问题描述： 输入一个链表，输出该链表中倒数第k个结点。为了符合大多数人的习惯，本题从1开始计数，即链表的尾结点是倒数第一个结点。例如一个链表有6个结点，从头结点开始它们依次是1、2、3、4、5、6。这个链表的倒数第三个结点是值为4的结点。结点定义如下： struct ListNode{ int m_ ...
分类：
其他好文 时间：
2017-04-24 14:03:27
阅读次数：
207
选择排序（如果递增排序） 每次选取从当前结点到末尾结点中最小的一个与当前结点交换，每一轮固定一个元素位置。 时间复杂度O(n^2),空间复杂度O(1)。以下的演示样例代码以带头结点的链表为存储结构： #include<stdio.h> #include<stdlib.h> #define Elemt ...
分类：
编程语言 时间：
2017-04-14 20:31:31
阅读次数：
155
链表 1. 判断两个链表是否相交？ A: 在无环的情况下，如果两个链表有结点相同，那么它们下一结点也相同，如此可推出尾结点也相同。 那么只要判断两链表的尾结点是否相同。 2. 判断一个链表是否有环？ A: 定义两个指针，指向头结点，一个每次移动一个结点，另一个每次移动两个结点，如果慢的能追上快的（也 ...
分类：
编程语言 时间：
2017-03-22 16:31:11
阅读次数：
171
几个容易忽视的点儿，这里记一下 删除结点中，删除特定元素值结点及删除尾结点 都需要通过循环找到！注意！没有循环体，找到即可！！ 一、删掉info=el的结点【注意链表为空！和只有一个结点！！】 删除头结点【注意链表只有一个结点】 删除尾结点【还是注意链表只有一个结点】 二、链表添加新结点 链表头加一 ...
分类：
其他好文 时间：
2017-03-12 13:11:52
阅读次数：
158
1、定义 用顶点表示活动，用有向边<Vi, Vj>表示活动间的优先关系。 Vi必须先于活动Vj进行。 这种有向图叫做顶点表示活动的AOV网络（Activity On Vertices） 2、拓扑排序 拓扑序列：即将各个顶点（代表各个活动）排列成一个线性有序的序列，使得所有弧尾结点排在弧头结点的前面。 ...
分类：
其他好文 时间：
2016-12-01 02:02:27
阅读次数：
4160
循环链表与普通链表最大的区别在于尾结点的指针域指向什么：普通链表的尾结点的指针域指向空（NULL），而循环链表的尾结点的指针域指向头结点，形成一个环！ ...
分类：
其他好文 时间：
2016-11-15 23:09:08
阅读次数：
264
dp[i][j]表示走了i步走到j结点的概率。初始值dp[0][0] = 1.当走到的结点不是单词尾结点时，才能走过去。 !end[i]&&last[i] == root时，该结点才可行。 ...
分类：
其他好文 时间：
2016-10-27 22:55:38
阅读次数：
248
循环链表的规则？循环链表的运算实现算法和非循环链表运算算法基本相同，之是对表尾的判断做了改变。例如，在头结点为*h的循环单链表中，判断表空的条件为h->next==h,判断*p为尾结点的条件是p->next==h循环链表的实现。
分类：
其他好文 时间：
2016-10-21 16:57:29
阅读次数：
143
1～～特点：用一维数组来描述线性表，用游标代替指针指示节点在数组中的相对位置。不设“指针”类型的高级语言中适用链表结构。 2～～线性表的静态链式存储结构 二、循环链表 所谓循环，就是到尾结点，没有空指针，尾结点反而指向了头结点，成环，说白了，就是尼玛头尾张一起了。那么从环中的任意一个结点都能达到表里 ...
分类：
其他好文 时间：
2016-10-05 17:39:59
阅读次数：
250
算法描述 多关键字排序： 又比如123，主位是1，次卫是3。 123，46,791。 按照次位优先 次位：791,123,46 次次位：123,46,791 次次次位：46,123,791 具体实现 建立桶元素结点，用链表实现。 建立桶头尾结点结构体。 构造GetDigit ( int X, int ...
分类：
编程语言 时间：
2016-09-13 13:42:19
阅读次数：
599
