算法
luxiaobo_1
这个作者很懒,什么都没留下…
展开
-
字符串相似度检测
1、similar_text()2、levenshtein()$sum = mb_strlen($s1)+mb_strlen($s2);$dist = levenshtein($s1,$s2,1,2,1);$ratio = ($sum-$dist)/$sum;3、改进版similar_text()中文汉字版//拆分字符串function split_str($str) {preg_match_all("/./u", $str, $arr);return $arr[0];}//相似度转载 2021-08-21 16:16:41 · 466 阅读 · 0 评论 -
排列组合公式
排列A(n,m)=n(n-1)(n-2)……(n-m+1)=n!/(n-m)!组合C(n,m)=A(n,m)/A(m,m)=A(n,m)/m!C(n,m)=C(n,n-m)=n!/m!(n,m)!原创 2021-04-01 18:34:26 · 103 阅读 · 0 评论 -
php一些算法总结
1、深度优先搜索算法/* *深度优先搜索[不重复的数字顺序排列组合] *@param $step 第几步 *@param $a 数组 *@param $book 标记 *@param $num 统计总数 */function dfs($step,$a,$book,&$num){ if($step==6+1){//到临界点终止 for($i=1;$i<=6;$i++){ print_r($a[$i]).' '; } print_r('<br>')原创 2021-03-18 11:29:57 · 72 阅读 · 0 评论 -
四种排序算法
冒泡排序思路分析:在要排序的一组数中,对当前还未排好的序列,从前往后对相邻的两个数依次进行比较和调整,让较大的数往下沉,较小的往上冒。即,每当两相邻的数比较后发现它们的排序与排序要求相反时,就将它们互换。代码实现:$arr=array(1,43,54,62,21,66,32,78,36,76,39); function bubbleSort($arr){ $len=count($ar转载 2016-07-05 18:51:24 · 239 阅读 · 0 评论