bonies

java程序猿 | 国家电网

应无所住而生其心

赞

71

|

搜索文章

回朔法的思想：回朔法的重要思想在于：通过枚举法，对所有可能性进行遍历。但是枚举的顺序是一条路走到黑，发现黑之后，退一步，再向前尝试没走过的路。直到所有路都试过。因此回朔法可以简单的理解为：走

2年前
69
点赞
评论

kmp匹配串构建下一个匹配位置数组

如果p[i]==p[j]->next[i]==j+1,i和j同时后移如果p[i]!=p[j]->将j指向前一位的next数组对应的值,即j=next[j-1] public static void

2年前
40
点赞
评论

两两交换相邻节点

class Solution { public ListNode swapPairs(ListNode head) { if(head == null || head.next == null){ r

2年前
29
点赞
评论

合并k个链表

class Solution { public ListNode mergeKLists(ListNode[] lists) { if (lists == null || lists.length =

2年前
45
点赞
评论

动态规划正则匹配分析

``` 以一个例子详解动态规划转移方程： S = abbbbc P = ab*d*c 1. 当 i, j 指向的字符均为字母（或 '.' 可以看成一个特殊的字母）时，只需判断对应位置的字符即可，若

2年前
64
点赞
评论

个人成就

文章被阅读 734

加入于

2022-09-21