- 博客(5)
- 收藏
- 关注
原创 求解最长公共子序列(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 1799
原创 java实现单链表的简单划分
给定一个链表和一个值X,将链表划分为两部分,使得划分侯晓宇x的节点在前,不小于x的节点在后。在这两部分中要保持原链表中的出现顺序。
2017-12-11 10:39:41 593
原创 Java实现链表去重(重复元素全部删除)
上一篇实现的链表去重,保留了重复元素的第一个,现在要实现的是将重复的元素全部删除。本篇是删除了重复元素中的前一个,不过使用之前需要先将链表排序。
2017-12-11 10:33:32 4949
原创 Java实现单链表(已排序)去重(保留重复元素第一次出现的节点)
思路很简单,若p->next的值和p->next->next的值相等,则将p->next->next赋值给p,删除p->next;重复上述过程,直到链表尾部。
2017-12-04 20:53:32 3155
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人