逆转链表是简单而又简单的链表问题,其问题的方法之一可以设置三个指针,一个指向当前结点,一个指向前驱结点,一个指向后继指针 代码如下: class Solution {
public: ListNode* ReverseList(ListNode* pHead) {
// if(pHead==NULL...
分类：
编程语言 时间：
2015-04-27 23:11:19
阅读次数：
134
题目大意：给定字符串A和B，求A最短的子串/子序列S满足S不是B的子串/子序列
这题真TM有毒*2
搞法类似这道题
然后子串是后缀自动机 子序列自然就是序列自动机了= =
每更新一个x节点时所有没有x的后继的节点都连向这个节点
每个节点的parent是这个字母上一次出现的位置
每个字母记录最后一次出现的位置 更新指针时沿着parent指针撸一遍就行了#include
#...
分类：
其他好文 时间：
2015-04-27 21:47:52
阅读次数：
172
双向链表也叫双链表，是链表的一种，它的每个数据结点中都有两个指针，分别指向直接后继和直接前驱。所以，从双向链表中的任意一个结点开始，都可以很方便地访问它的前驱结点和后继结点。一般我们都构造双向循环链表。
/**********************************************************************
* Copyright (c)2015,...
分类：
其他好文 时间：
2015-04-27 18:32:49
阅读次数：
129
链接：
关键活动
思路：
1、首先通过队列加邻接表完成拓扑排序:
所有入度为0的节点a入队
在邻接表中找到a的所有后继节点
后继节点入度-1
如果后继节点入度为0
则后继节点入队
2、当图中出现环时则任务调度不可行：
只要判断是否入队n次即可
3、在拓扑排序的过程中用path数组保存所有(关键活动)的前驱节点
最后通过队列和path数组
...
分类：
编程语言 时间：
2015-04-27 15:22:24
阅读次数：
268
题目描述：
在情报传递过程中，为了防止情报被截获，往往需要对情报用一定的方式加密，简单的加密算法虽然不足以完全避免情报被破译，但仍然能防止情报被轻易的识别。我们给出一种最简的的加密方法，对给定的一个字符串，把其中从a-y,A-Y的字母用其后继字母替代，把z和Z用a和A替代，则可得到一个简单的加密字符串。
输入：
可能有多组测试数据。每组测试数据的第一行是字符串...
分类：
其他好文 时间：
2015-04-26 09:21:28
阅读次数：
448
线索化二叉树指的是二叉树中的结点进行逻辑意义上的“重排列”，使其可以线性的方式访问每个结点
前序遍历线索化：
方法：利用结点中的空的左指针域，使其指向后继结点。
前序遍历下图二叉树，遍历结果是：1 2 4 8 9 5 10 3 6 7，红线部分即指明该结点在前序遍历时的后继元素。
算法思想：
初始化位置指针
? p = NULL;
前序遍历二叉树
...
分类：
其他好文 时间：
2015-04-25 18:25:33
阅读次数：
258
5.4.2 基本块的合并
我们在第5.4.1节时给出了由基本块构成的双向链表和控制流图，为阅读方便，我们这里再次给出“图5.1.4 基本块的静态结构和动态结构”。在这一小节中，我们试图把双向链表中相邻的基本块进行合并，当然这种合并需要满足一定条件，同时要保持程序的原有语义。在合并后，控制流图中的前驱与后继关系也要进行调整。我们需要改动的数据结构有图5.4.1中的双向链表和控制流图。需要...
分类：
其他好文 时间：
2015-04-24 19:13:54
阅读次数：
136
题目链接：http://poj.org/problem?id=1475一组测试数据：7 3###.T..S.#B#.........结果：//解题思路：先判断盒子的四周是不是有空位，如果有，则判断人是否能到达盒子的那一边，能的话，把盒子推到空位处,然后继续AC代码： 1 //解题思路：先判断盒子的....
分类：
其他好文 时间：
2015-04-24 14:06:42
阅读次数：
240
2.0 线性表的定义与基本运算
线性结构 基本特点: 在 同构的N个数据元素的非有限集中
存在唯一的一个被称作为“第一个” 的数据元素
存在唯一的一个被称作为“最后一个” 的数据元素
除第一个外,集合中的每个数据元素均只有一个直接前驱
除最后一个外,集合中的每个数据元素均只有一个直接后继...
分类：
其他好文 时间：
2015-04-24 09:11:19
阅读次数：
159
题意：
一个ｎ＊ｎ的矩阵，标号为１到ｎ＊ｎ；
从１开始，让别人开始走（任意走）；走的步数＞＝２＊ｎ；
第一次让它走ｋ１步，然后把它不可能走到的位置中拿掉１或多张；
再让它走ｋ２步，然后继续把不可能走到的位置拿掉１或多张；
．．．．．
要求最后只剩一张，并且刚好是那个人走到的位置；
思路：
构造一下，第一步如果走偶数步，那么第一行中１，３，５，７．．．．都是不可能走到的；
...
分类：
其他好文 时间：
2015-04-23 15:41:16
阅读次数：
110
