算法設計常見的5種基本技巧，有貪婪算法、分治算法、動態規划、隨機化算法和回溯算法。 一.貪婪算法 雖然每次的選擇都是局部最優，當在算法結束的時候，其期望是全局最優才是正確的。不過有時，在不同條件與 ...

遞歸是算法設計中的一種基本而重要的算法。遞歸方法通過函數調用自身將問題轉化為本質相同但規模較小的子問題，是分治策略的具體體現。 遞歸算法的定義：如果一個對象的描述中包含它本身 ...

Icp基本思想參考資料：http://www.cnblogs.com/jian-li/articles/4945676.html ，包括點-點，點-面的各種icp變種 Icp算法就是兩個點雲X、Y之間的匹配，最小化均方誤差 其中R是旋轉矩陣，t是平移矩陣。 方法： 搜索策略 ...

面向對象 眾所周知，面向對象編程思想是java的基本思想。java的整個體系和技術實現都是以這個思想為基礎。（這個通過類和接口能看出來，后面提到） 對這個事情的認知度甚至變成了很多公司的面試標准。比如有的公司會問你什么是面向對象、面向對象和面向過程的區別、面向對象有哪些特性。 不過細心的人 ...

回溯法又稱試探法。回溯法的基本做法是深度優先搜索，是一種組織得井井有條的、能避免不必要重復搜索的窮舉式搜索算法。回溯算法的基本思想是：從一條路往前走，能進則進，不能進則退回來，換一條路再試。當我們遇到某一類問題時，它的問題可以分解，但是又不能得出明確的動態規划或是遞歸解法，此時可以考慮用回溯法解決 ...

Sharding的基本思想就要把一個數據庫切分成多個部分放到不同的數據庫(server)上，從而緩解單一數據庫的性能問題。不太嚴格的講，對於海量數據的數據庫，如果是因為表多而數據多，這時候適合使用垂直切分，即把關系緊密（比如同一模塊）的表切分出來放在一個server ...

引入 引用某OI大佬的一段話 動態規划自古以來是DALAO凌虐萌新的分水嶺，但有些OIer認為並沒有這么重要——會打暴力，大不了記憶化。但是其實，動態規划學得好不好，可以彰顯出一個OIer的 ...

假設檢驗的基本思想 一、總結 一句話總結： 假設檢驗的基本思想是【“小概率事件”原理】，其統計推斷方法是帶有某種概率性質的【反證法】。 【小概率思想】是指小概率事件在一次試驗中基本上不會發生。 【反證法思想】是先提出檢驗假設，再用適當的統計方法，利用小概率原理，確定假設是否成立。即為 ...