双链表因为多了个前向指针，需要考虑的特殊因素多了一倍所以中间插入（这儿没写）和中间删除会比较复杂。其它倒没什么特别的，代码如下。测试代码 1 #include 2 #include "double_linklist.cpp" 3 using namespace std; 4 using names....
分类：
其他好文 时间：
2015-03-11 07:04:25
阅读次数：
136
这种基础例程，如之前所提，会有一个实现和一个简单的测试代码。链表其实没什么可说的，其实包括后面的栈和队列也没什么可说的，直接放代码吧。下面这个是测试代码 1 #include 2 #include "linklist.cpp" 3 using namespace std; 4 using name....
分类：
其他好文 时间：
2015-03-11 07:04:04
阅读次数：
129
写栈比队列更简单一些，毕竟只有一个数据出入口。之前用C在程序里模拟栈代替递归的时候，直接搞个数组来实现都是非常轻松愉快的事情。不多说，放代码。测试代码 1 #include 2 #include "stack.cpp" 3 using namespace std; 4 using namespac....
分类：
其他好文 时间：
2015-03-11 07:04:00
阅读次数：
133
前几个例程还是相当简单的，把链表即时改了一下就是队列了。还有想了一下，决定这种例程的代码放法是：先把测试代码默认折叠放在前面，然后把实现代码默认展开放在后面。测试代码如下： 1 #include 2 #include "queue.cpp" 3 using namespace std; 4 usi....
分类：
其他好文 时间：
2015-03-11 07:03:10
阅读次数：
210
最近看《UNIX环境高级编程》多线程同步，看到他举例说条件变量pthread_cond_t怎么用，愣是没有看懂，只好在网上找了份代码，跑了跑，才弄明白[cpp]view plaincopy#include#include#includepthread_mutex_tmutex=PTHREAD_MUT...
分类：
编程语言 时间：
2015-03-10 23:07:08
阅读次数：
232
题意：一条有向树，选择一个节点为根的话需要把朝向它的所有边都反转 ，问你最少需要反转几条边，选择那几个为根。解题思路：树形DP，先统计从下而上，然后再自上而下。解题代码： 1 // File Name: 219d.cpp 2 // Author: darkdream 3 // Created Tim...
题意：给你一个数列，问你其中最长波形子序列（a,b,a,b,a,b这样）最长为多少.解题思路：找到pre[i][j]，就是 在 i 前面 且等于 a[i] 且离 i最近的值， dp[i][j] = dp[j][pre[j][i]] + 1;解题代码： 1 // File Name: 255c.cpp...
分类：
其他好文 时间：
2015-03-10 20:59:21
阅读次数：
175
题意：给你一连串字符串，问你下一个字符串尾字母等于前一个字符首字母，最后一个字符串尾字母等于首串首字母，这样的构造出的字符串最长为多少。解题思路：dp[i][j] 表示以 i 字母开头 j 字母结尾 的最长字符串。解题代码： 1 // File Name: 191a.cpp 2 // Author:...
分类：
其他好文 时间：
2015-03-10 20:58:18
阅读次数：
161
本文转载至http://blog.csdn.net/wildfireli/article/details/23191861暂停和继续动画的核心代码如下： [cpp]view plaincopy//暂停layer上面的动画-(void)pauseLayer:(CALayer*)layer{CFTime...
分类：
移动开发 时间：
2015-03-10 17:01:35
阅读次数：
208
问题：C:\Program Files (x86)\MSBuild\Microsoft.Cpp\v4.0\Microsoft.CppBuild.targets(990,5): warning MSB8012: TargetPath(E:\WorkPro\MisIntubation\Debug\MisIntubationUI.exe) 与 Linker 的 OutputFile 属性值(E:\Wor...
分类：
其他好文 时间：
2015-03-10 10:25:37
阅读次数：
7376
