發(fā)簡信
IP屬地：廣東
-
最大公共子串和最大公共子序列
1 最大公共子串 問題描述：給定兩個字符串，求出最長公共子字符串及其長度 Python實現(xiàn) 2 最大公共子序列 子序列是指將給定序列中的零個或多...
-
動態(tài)規(guī)劃
動態(tài)規(guī)劃和分治方法相似，都是通過組合子問題的解來解決原問題 分治策略將問題劃分為互不相交的子問題，遞歸的求解子問題，再將他們的解組合起來，求出原...
-
K-均值聚類代碼
數(shù)據(jù)集地址https://github.com/apachecn/data/blob/master/%E6%9C%BA%E5%99%A8%E5%...
-
最大子序列和問題
給定一組序列，求其連續(xù)子數(shù)組最大和解決最大子序列和問題大致有以下4種方法 暴力窮舉 時間復雜度 對1的優(yōu)化對上述的算法直接優(yōu)化，我們發(fā)現(xiàn)最里面的...
-
中位數(shù)和順序統(tǒng)計量
在一個由個元素組成的集合中，第個順序統(tǒng)計量是該集合中第小的元素。例如，在一個集合中，最小值是第個順序統(tǒng)計量，最大值是第個順序統(tǒng)計量。用非形式化的...
-
分治策略分治法是把一個復雜的問題分成兩個或更多的相同或相似的子問題（規(guī)模更小），再把子問題分成更小的子問題……直到最后子問題可以簡單的直接求解，原問題的...
-
排序算法本博客基本參考了一像素的博客和《算法導論》，并將Java的實現(xiàn)改成了Python3實現(xiàn) 0 算法概述 0.1 算法分類 十種常見排序算法可以分為...