發(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種方法 暴力窮舉 時間復(fù)雜度 對1的優(yōu)化對上述的算法直接優(yōu)化，我們發(fā)現(xiàn)最里面的...
-
中位數(shù)和順序統(tǒng)計量
在一個由個元素組成的集合中，第個順序統(tǒng)計量是該集合中第小的元素。例如，在一個集合中，最小值是第個順序統(tǒng)計量，最大值是第個順序統(tǒng)計量。用非形式化的...
-
分治策略分治法是把一個復(fù)雜的問題分成兩個或更多的相同或相似的子問題（規(guī)模更?。?，再把子問題分成更小的子問題……直到最后子問題可以簡單的直接求解，原問題的...
-
排序算法本博客基本參考了一像素的博客和《算法導(dǎo)論》，并將Java的實現(xiàn)改成了Python3實現(xiàn) 0 算法概述 0.1 算法分類 十種常見排序算法可以分為...