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ѧϰ´ÓÈëÃŵ½¾«Í¨
Ò»¡¢ JDK (Java Development Kit)
JDKÊÇÕû¸öJavaµÄºËÐÄ£¬°üÀ¨ÁËJavaÔËÐл·¾³£¨Java Runtime Envirnment£©£¬Ò»¶ÑJava¹¤¾ßºÍJava»ù´¡µÄÀà¿â(rt.jar)¡£²»ÂÛʲôJavaÓ¦Ó÷þÎñÆ÷ʵÖʶ¼ÊÇÄÚÖÃÁËij¸ö°æ±¾µÄJDK¡£Òò´ËÕÆÎÕJDKÊÇѧºÃJavaµÄµÚÒ»²½¡£×îÖ÷Á÷µÄJ ......
/***********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Óï·¨£¬Á¬ã´ø²Â¶àдд´úÂ룬Ҫ“ÖªÆäÈ»”¡£
1¡¢¡¶Java±à³Ì˼Ïë¡·
Ô ......