算法
关注
分享
扫一扫
星空黑夜
流氓会武术，谁也挡不住.
展开
-
KMP算法证明
最近研究KMP，获得一些心得问题描述：P：模式字符串 j：用于记录模式串P的游标S：文本模式串i：用于记录文本传的游标条件： 1、模式串P和文本串S除了最后一个字符，其他都一样 2、已知存在k（最长公共元素长度），，，使P1=P2 3、求证： 是否存在m，1<m<k，...原创 2020-04-15 18:07:14 · 369 阅读 · 0 评论 -
PHP 数组转化成树
使用栈的思想实现数组到树的转化时间复杂度O(n)空间复杂度O(n)/** * $list 数组转化成森林 * $pk key * $pid parentId * */function arrayToForest($list, $pk, $pid, $child = 'children') { $tree = array(); if (!is_array($l...原创 2018-11-23 15:50:48 · 706 阅读 · 0 评论