- 博客(5)
- 收藏
- 关注
RSS订阅原创 求解最长公共子序列（Longest Common Subsequence,LCS）
两个序列X和Y的公共子序列中，长度最长的那个，就是X和Y的最长公共子序列。最长公共子序列不要求连续，二最长公共子串要求连续。思路： 字符串X，长度为m；字符串Y，长度为n。Xi=<x1,x2,......xi>即X序列的前i个字符，Yj=<y1,y2,...,yj>即Y序列的前j个字符，LCS（X,Y）为字符串X和Y的最长公共子序列，即Z=<z1,z2,.....
2018-03-28 14:54:29
1720
原创 java实现单链表的简单划分
给定一个链表和一个值X,将链表划分为两部分，使得划分侯晓宇x的节点在前，不小于x的节点在后。在这两部分中要保持原链表中的出现顺序。
2017-12-11 10:39:41
575
原创 Java实现链表去重(重复元素全部删除)
上一篇实现的链表去重，保留了重复元素的第一个，现在要实现的是将重复的元素全部删除。本篇是删除了重复元素中的前一个，不过使用之前需要先将链表排序。
2017-12-11 10:33:32
4921
原创 Java实现单链表(已排序)去重（保留重复元素第一次出现的节点）
思路很简单，若p->next的值和p->next->next的值相等，则将p->next->next赋值给p，删除p->next;重复上述过程，直到链表尾部。
2017-12-04 20:53:32
3125
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人