Ò׽ؽØͼÈí¼þ¡¢µ¥Îļþ¡¢Ãâ°²×°¡¢´¿ÂÌÉ«¡¢½ö160KB

Java¸÷ÖÖÅÅÐòËã·¨

 ¹Ø¼ü×Ö: javaÅÅÐòËã·¨
Java¸÷ÖÖÅÅÐòËã·¨
1£©·ÖÀࣺ
1£©²åÈëÅÅÐò£¨Ö±½Ó²åÈëÅÅÐò¡¢Ï£¶ûÅÅÐò£©
2£©½»»»ÅÅÐò£¨Ã°ÅÝÅÅÐò¡¢¿ìËÙÅÅÐò£©
3£©Ñ¡ÔñÅÅÐò£¨Ö±½ÓÑ¡ÔñÅÅÐò¡¢¶ÑÅÅÐò£©
4£©¹é²¢ÅÅÐò
5£©·ÖÅäÅÅÐò£¨ÏäÅÅÐò¡¢»ùÊýÅÅÐò£©
ËùÐ踨Öú¿Õ¼ä×î¶à£º¹é²¢ÅÅÐò
ËùÐ踨Öú¿Õ¼ä×îÉÙ£º¶ÑÅÅÐò
ƽ¾ùËÙ¶È×î¿ì£º¿ìËÙÅÅÐò
²»Îȶ¨£º¿ìËÙÅÅÐò£¬Ï£¶ûÅÅÐò£¬¶ÑÅÅÐò¡£
1£©Ñ¡ÔñÅÅÐòËã·¨µÄʱºò
1.Êý¾ÝµÄ¹æÄ£ £»  2.Êý¾ÝµÄÀàÐÍ £»  3.Êý¾ÝÒÑÓеÄ˳Ðò
Ò»°ãÀ´Ëµ£¬µ±Êý¾Ý¹æÄ£½ÏСʱ£¬Ó¦Ñ¡ÔñÖ±½Ó²åÈëÅÅÐò»òðÅÝÅÅÐò¡£ÈκÎÅÅÐòËã·¨ÔÚÊý¾ÝÁ¿Ð¡Ê±»ù±¾ÌåÏÖ²»³öÀ´²î¾à¡£¿¼ÂÇÊý¾ÝµÄÀàÐÍ£¬±ÈÈçÈç¹ûÈ«²¿ÊÇÕýÕûÊý£¬ÄÇô¿¼ÂÇʹÓÃÍ°ÅÅÐòΪ×îÓÅ¡£  ¿¼ÂÇÊý¾ÝÒÑÓÐ˳Ðò£¬¿ìÅÅÊÇÒ»ÖÖ²»Îȶ¨µÄÅÅÐò£¨µ±È»¿ÉÒԸĽø£©£¬¶ÔÓڴ󲿷ÖÅźõÄÊý¾Ý£¬¿ìÅÅ»áÀË·Ñ´óÁ¿²»±ØÒªµÄ²½Öè¡£Êý¾ÝÁ¿¼«Ð¡£¬¶øÆðÒѾ­»ù±¾ÅźÃÐò£¬Ã°ÅÝÊÇ×î¼ÑÑ¡Ôñ¡£ÎÒÃÇ˵¿ìÅźã¬ÊÇÖ¸´óÁ¿Ëæ»úÊý¾ÝÏ£¬¿ìÅÅЧ¹û×îÀíÏë¡£¶ø²»ÊÇËùÓÐÇé¿ö¡£
3£©×ܽ᣺
——°´Æ½¾ùµÄʱ¼äÐÔÄÜÀ´·Ö£º
     1£©Ê±¼ä¸´ÔÓ¶ÈΪO(nlogn)µÄ·½·¨ÓУº¿ìËÙÅÅÐò¡¢¶ÑÅÅÐòºÍ¹é²¢ÅÅÐò£¬ÆäÖÐÒÔ¿ìËÙÅÅÐòΪ×îºÃ£»
     2£©Ê±¼ä¸´ÔÓ¶ÈΪO(n2)µÄÓУºÖ±½Ó²åÈëÅÅÐò¡¢ÆðÅÝÅÅÐòºÍ¼òµ¥Ñ¡ÔñÅÅÐò£¬ÆäÖÐÒÔÖ±½Ó²åÈëΪ×îºÃ£¬ÌØ          ±ðÊǶÔÄÇЩ¶Ô¹Ø¼ü×Ö½üËÆÓÐÐòµÄ¼Ç¼ÐòÁÐÓÈΪÈç´Ë£»
     3£©Ê±¼ä¸´ÔÓ¶ÈΪO(n)µÄÅÅÐò·½·¨Ö»ÓУ¬»ùÊýÅÅÐò¡£
µ±´ýÅżÇ¼ÐòÁа´¹Ø¼ü×Ö˳ÐòÓÐÐòʱ£¬Ö±½Ó²åÈëÅÅÐòºÍÆðÅÝÅÅÐòÄÜ´ïµ½O(n)µÄʱ¼ä¸´ÔÓ¶È;¶ø¶ÔÓÚ¿ìËÙÅÅÐò¶øÑÔ£¬ÕâÊÇ×î²»ºÃµÄÇé¿ö£¬´ËʱµÄʱ¼äÐÔÄÜÍÉ»¯ÎªO(n2)£¬Òò´ËÊÇÓ¦¸Ã¾¡Á¿±ÜÃâµÄÇé¿ö¡£¼òµ¥Ñ¡ÔñÅÅÐò¡¢¶ÑÅÅÐòºÍ¹é²¢ÅÅÐòµÄʱ¼äÐÔÄܲ»Ëæ¼Ç¼ÐòÁÐÖйؼü×ֵķֲ¼¶ø¸Ä±ä¡£
——°´Æ½¾ùµÄ¿Õ¼äÐÔÄÜÀ´·Ö£¨Ö¸µÄÊÇÅÅÐò¹ý³ÌÖÐËùÐèµÄ¸¨Öú¿Õ¼ä´óС£©£º
     1£© ËùÓеļòµ¥ÅÅÐò·½·¨(°üÀ¨£ºÖ±½Ó²åÈë¡¢ÆðÅݺͼòµ¥Ñ¡Ôñ)ºÍ¶ÑÅÅÐòµÄ¿Õ¼ä¸´ÔÓ¶ÈΪO(1)£»
     2£© ¿ìËÙÅÅÐòΪO(logn )£¬ÎªÕ»ËùÐèµÄ¸¨Öú¿Õ¼ä;
     3£© ¹é²¢ÅÅÐòËùÐ踨Öú¿Õ¼ä×î¶à£¬Æä¿Õ¼ä¸´ÔÓ¶ÈΪO(n );
     4£©Á´Ê½»ùÊýÅÅÐòÐ踽Éè¶ÓÁÐÊ×βָÕ룬Ôò¿Õ¼ä¸´ÔÓ¶ÈΪO(rd )¡£
——ÅÅÐò·½·¨µÄÎȶ¨ÐÔÄÜ£º
  &nbs


Ïà¹ØÎĵµ£º

javaÈëÃÅ

 Javaѧϰ´ÓÈëÃŵ½¾«Í¨ 
Ò»¡¢ JDK (Java Development Kit) 
JDKÊÇÕû¸öJavaµÄºËÐÄ£¬°üÀ¨ÁËJavaÔËÐл·¾³£¨Java Runtime Envirnment£©£¬Ò»¶ÑJava¹¤¾ßºÍJava»ù´¡µÄÀà¿â(rt.jar)¡£²»ÂÛʲôJavaÓ¦Ó÷þÎñÆ÷ʵÖʶ¼ÊÇÄÚÖÃÁËij¸ö°æ±¾µÄJDK¡£Òò´ËÕÆÎÕJDKÊÇѧºÃJavaµÄµÚÒ»²½¡£×îÖ÷Á÷µÄJ ......

ѧϰjavaµÚËÄÌìµÄ³ÌÐò

/***********Ryear.java    begin********************/
import java.util.Scanner;
public class Ryear {
  /**
   * @param args
   */
  public static void main(String[] args) {
  
  /**
   *   ±àд³ÌÐò ......

Java¹æÔòÒýÇ湤×÷Ô­Àí¼°ÆäÓ¦ÓÃ(Õª)


Java¹æÔòÒýÇ湤×÷Ô­Àí¼°ÆäÓ¦ÓÃ
¡¡¡¡Õª Òª Java¹æÔòÒýÇæÊÇÒ»ÖÖǶÈëÔÚJava³ÌÐòÖеÄ×é¼þ£¬ËüµÄÈÎÎñÊǰѵ±Ç°Ìá½»¸øÒýÇæµÄJavaÊý¾Ý¶ÔÏóÓë¼ÓÔØÔÚÒýÇæÖеÄÒµÎñ¹æÔò½øÐвâÊԺͱȶԣ¬¼¤»îÄÇЩ·ûºÏµ±Ç°Êý¾Ý״̬ϵÄÒµÎñ¹æÔò£¬¸ù¾ÝÒµÎñ¹æÔòÖÐÉùÃ÷µÄÖ´ÐÐÂß¼­£¬´¥·¢Ó¦ÓóÌÐòÖжÔÓ¦µÄ²Ù×÷¡£
¡¡¡¡ÒýÑÔ
¡¡¡¡Ä¿Ç°£¬JavaÉçÇøÍƶ¯²¢·¢Õ¹Á ......

[תÔØ] JavaÊé¼®ÍƼö

 
Ò»¡¢Java±à³ÌÈëÃÅÀà
¶ÔÓÚûÓÐJava±à³Ì¾­ÑéµÄ³ÌÐòÔ±ÒªÈëÃÅ£¬Ëæ±ã¶ÁʲôÈëÃÅÊé¼®¶¼Ò»Ñù£¬Õâ¸ö½×¶ÎÐèÒªÄã¿ìËÙµÄÕÆÎÕJava»ù´¡Óï·¨ºÍ»ù±¾Ó÷¨£¬×ÚÖ¼¾ÍÊÇ“àñàðÍÌÔæ²»ÇóÉõ½â”£¬ÏȶÔJavaÊìϤÆðÀ´ÔÙ˵¡£Óú̵ܶÄʱ¼ä¿ìËÙ¹ýÒ»±éJavaÓï·¨£¬Á¬ã´ø²Â¶àдд´úÂ룬Ҫ“ÖªÆäÈ»”¡£
1¡¢¡¶Java±à³Ì˼Ïë¡·
Ô ......
© 2009 ej38.com All Rights Reserved. ¹ØÓÚE½¡ÍøÁªÏµÎÒÃÇ | Õ¾µãµØͼ | ¸ÓICP±¸09004571ºÅ