演算法設計應用例項 (轉)
½ÚÒë×ÔThe Algorithm Design Manual
Copyright Steven S. Skiena All Rights Reserved
Copyleft g9yuayon(¶É¶ÉÄñ) All Rights Lost
ÕâÁ½ÌìVC++°æµÄËã·¨Ö®ÕùºÃ²»ÈÈÄÖ¡£¸ÕºÃ°³¿¼ÍêÒ»ÃÅÊÔ£¬ÐÄÇé¿íËÉ£¬
±ãÀ´´ÕȤ¡£Ëã·¨µÄÖØÒªÐÔ¸÷λ´óÏÀ¶¼ËµµÃºÜÇå³þÁË¡£¿´¿´ÖÜΧÓÅÐã
µÄµÄ³ÌÐòÔ±£¬Äĸö²»ÊÇΪÁ˺õÄËã·¨é龫½ßÂÇ£¬ÄĸöÓÅÐãµÄÈí¼þ²»
ÊÇÒÔ¸ßЧµÄË㷨Ϊ»ù´¡¡£ÎÒÒ²¾ÍתһЩÀý×Ó×÷Ϊ×ôÖ¤¡£ÎҼƻ®ÏÈ·Òë
Ò»²¿·ÖThe Algorithm Design ManualÉϵÄÎÄÕ£¬È»ºóÔÙ·Ò벿·Ö
Programming PearlsÉϵÄÎÄÕ¡£ÎÒ²ÅѧÁËÁ½Äê¶àµçÄÔ£¬Ò²ÊDzËÄñ£¬
·Òë²»Öܵĵط½£¬»¹Çë¸ßÊÖÖ¸Õý¡£ºÃÁË£¬»°²»Ðë·±£¬ÑÔ¹éÕý´«£¬Çë¿´ÕýÎÄ¡£
1. ×÷ÕߵĻ°(Ñ¡×ÔÐòÑÔ)
´ó¶àÊýÎÒ´ò¹ý½»µÀµÄרҵ³ÌÐòÔ±¶¼²»ÄÜʤÈÎËã·¨Éè¼ÆµÄÈÎÎñ£¬ÊµÔÚÈÃÈË
Òź¶£¬ÒòΪËã·¨Éè¼ÆµÄ¼¼ÇɱϾ¹ÊǼÆËã»ú¿ÆѧµÄºËÐļ¼ÊõÖ®Ò»¡£ÎªÒ»¸ö
ÏÖʵµÄÎÊÌâÉè¼ÆÕýÈ·£¬¸ßЧ£¬ºÍ¿ÉÒÔʵÏÖµÄËã·¨²»ÊǼþÈÝÒ×Ê£¬ÒòΪһ¸ö
³É¹¦µÄËã·¨Éè¼ÆÈËÔ±ÐèÒªÕÆÎÕÈçÏÂÁ½ÖÖ²»Í¬Àà±ðµÄ֪ʶ£º
¼¼ÇÉ--Ò»¸öºÃµÄËã·¨Éè¼ÆÈËÔ±Àí½âһЩ»ù±¾µÄËã·¨Éè¼Æ¼¼ÇÉ£¬°üÀ¨
Êý¾Ý½á¹¹£¬¶¯Ì¬¹æ»®£¬Éî¶ÈÓÅÏÈËÑË÷£¬»ØËÝ£¬ÒÔ¼°Æô·¢Ê½Éè¼Æ¡£²»¹ý
Ò²Ðí×îÖØÒªµÄ¼¼Êõ»¹Êǽ¨Ä£--°Ñ·×·±¸´ÔÓµÄÏÖʵӦÓóéÏóΪÊʺÏÓÃËã·¨½â¾öµÄ
¼ò½àÎÊÌâµÄÒÕÊõ¡£
×ÊÔ´--ºÃµÄËã·¨Éè¼ÆÕßÕ¾ÔÚ¾ÞÈ˵ļçÉÏ¡£ËûÃDz»»á»¨·Ñ¾«Á¦ÎªÃ¿Ò»¸öÎÊÌâ´Ó
Í·Éè¼ÆËã·¨£¬¶øÊÇÉè·¨ÕÒ³öÄÄЩÒÑÖªµÄ¶«Î÷¿ÉÓÃÒÔ½â¾ö´ý½âµÄÎÊÌ⣻ËûÃÇÒ²
²»»á´ÓͷʵÏÖ³£¼ûµÄËã·¨£¬¶øÊÇÕÒ³öÏֳɵĴúÂë×÷Ϊ³ö·¢µã¡£
ÔÚʵ¼Ê¹¤×÷ÖУ¬Ëã·¨ÎÊÌâ²»»áÔÚÒ»¸ö´óÐÍÏîÄ¿¿ªÊ¼Ê±³öÏÖ¡£Ïë·´£¬ËüÃǶàÔÚ
³ÌÐòԱͻȻ²»ÖªµÀÈçºÎ¼ÌÐøÍùÏÂÍê³É±à³Ì»òµ±Ç°µÄ³ÌÐò²»·óʹÓÃʱ³öÏÖÔÚijЩ
×ÓÎÊÌâÀΪÁËÈôó¼Ò¸üºÃµØÀí½âʵ¼ÊÓ¦ÓÃÖÐËã·¨ÎÊÌâµÄÀ´ÁúÈ¥Âö£¬ÎÒÃÇÔÚ´Ë
Ìṩһ×顰ʵս¹ÊÊ¡±¡£ËüÃǶ¼À´×ÔÓÚÎÒÃǽâ¾öʵ¼ÊÎÊÌâµÄ¾Ñé¡£ÕâЩ¹ÊʵÄÔ¢Òâ
ÊÇ£¬Ëã·¨µÄÉè¼ÆºÍ·ÖÎö²»½öÊÇÀíÂÛ£¬Ò²ÊÇ°ïÖúÈËÃǽâ¾öÎÊÌâµÄÖØÒª¹¤¾ß¡£
該去看書複習嘍,收工
待續
來自 “ ITPUB部落格 ” ,連結:http://blog.itpub.net/10748419/viewspace-1004519/,如需轉載,請註明出處,否則將追究法律責任。
相關文章
- dd應用例項
- 設計模式應用舉例設計模式
- 資料庫設計三大正規化應用例項剖析資料庫
- ”innerHTML“的應用例項HTML
- KafKa Java程式設計例項KafkaJava程式設計
- 設計模式例項程式碼設計模式
- 例項九— 除法器設計
- Jmeter beanshell程式設計例項JMeterBean程式設計
- WebSocket 簡介及應用例項Web
- 機器視覺應用例項視覺
- redis應用場景及例項Redis
- Prometheus Metrics 設計的最佳實踐和應用例項,看這篇夠了!Prometheus
- 物件導向的例項應用:圖形計算器物件
- 玩轉用例設計:XMind2TestCase一個高效的測試用例設計解決方案
- 【應用服務 App Service】 App Service Rewrite 例項 - 反向代理轉發功能APP
- eMarketer:各行業VR例項應用分析行業VR
- 解析JavaScript設計模型Iterator例項JavaScript模型
- Oracle minus用法詳解及應用例項Oracle
- 英國政府部門RPA應用例項
- face_recognition的5個應用例項
- NCF的Dapr應用例項的執行
- 觀察者模式應用場景例項模式
- Docker開發例項之應用場景Docker
- Hive 分析函式lead、lag例項應用Hive函式
- Verilog設計技巧例項及實現
- 基於應用場景的 AI 演算法識別檢測怎麼設計測試用例AI演算法
- SOP頁面跳轉設計 RAS AES加密演算法應用跨服務免登陸介面設計加密演算法
- webpack+react+antd單頁面應用例項WebReact
- 模板與例項在系統中的應用
- C++設計模式+例項視訊教程C++設計模式
- 設計模式 - 原則及例項講解設計模式
- 設計模式例項講解 - 里氏替換設計模式
- 設計模式例項講解 - 介面隔離設計模式
- 設計模式例項講解 - 依賴倒置設計模式
- 設計模式:命令模式(Command Pattern)及例項設計模式
- MySQL與MongoDB設計例項對比QYMySqlMongoDB
- 網頁倒數計時跳轉程式碼例項網頁
- cluster例項運用
- JAVA物件導向高階:static的應用知識--單例模式 單例設計模式應用場景及好處 單例設計模式的實現方式Java物件單例設計模式