题目：存在一个单链表，头指针为head，实现单链表的反转Node *Reverse(Node *head)。
该算法的求解办法有很多，如：
方法1：先顺序变量单链表，将结点保存到栈中，在从栈中弹出结点，重新建立一个新的单链表；
方法2：用《剑指offer》里面给出的算法，用三个指针来实现；
方法3：采用递归实现，是方法2的递归实现形式。
本文主要给出方法2和方法3，在给出具体的代码之前，先要注意几个问题：
...
分类：
其他好文 时间：
2014-08-04 18:01:57
阅读次数：
200
STL真心方便啊。这题分别用了map和set做了一下。注意这个题有个坑点，就是不区分大小写。。。。。...
分类：
其他好文 时间：
2014-08-04 18:01:50
阅读次数：
286
object-c定时器
object-c定时器会自动retain当前的使用者，如果不注意调用invalidate，则很容易引起循环引用导致内存泄露。下面的思路提供了一套还算可行的解决方案。
举例：
经常在viewController中有可能有自动刷新界面的需求。 获取数据失败后，每隔10秒自动刷新重新获取数据，这个时候使用NSTimer是一个很方便的事情。一般情况下直接创建一个NST...
分类：
其他好文 时间：
2014-08-04 18:00:57
阅读次数：
256
/*
ID: lucien23
PROG: lamps
LANG: C++
*/
/*
* 此题的技巧之处就是需要注意到任何button只要按下2的倍数次就相当于没有按
* 所以其实只需要考虑4个按钮，每个按钮是否被有效按下过一次就好
* 直接使用枚举法，一共只有2^4=16种情况
* 对于每种情况需要知道被按下的有效次数（也就是被按下过的按钮数），必须满足
* (C-有效次数)%2=0...
分类：
其他好文 时间：
2014-08-04 17:59:57
阅读次数：
190
一个整数类型数组如下进行定义：
int a[]={1,2,3,4}; 如果简单写成：
a;//数组的标识符名称 这将代表的是数组第一个元素的内存地址，a;就相当于&a[0]，它的类型是数组元素类型的指针，在这个例子中它的类型就是int* ，如果我们想访问第二个元素的地址我们可以写成如下的两种方式：
&a[1];
a+1//注意这里的表示就是将a数组的起始地址向后进一位，移...
分类：
编程语言 时间：
2014-08-04 17:55:07
阅读次数：
171
1、pow函数
#include
pow(x,y)用来计算以x 为底的 y 次方值，然后将结果返回。
注意：pow函数返回值为double型
printf ("32.01 ^ 1.54 = %f\n", pow (32.01, 1.54) );
(他也可以计算小数的小数次方)
2、动态规划：
动态规划过程是：每次决策依赖于当前状态，...
分类：
其他好文 时间：
2014-08-04 17:52:40
阅读次数：
206
题目大意：求a^b的最右边的数。
这道题是有规律的 解题报告： http://blog.csdn.net/shengweisong/article/details/38024619
但是注意数据很大，要用64位的整型，被坑了一次。。
题目链接：点击打开链接
代码：
#include
int main()
{
__int64 n, m, i;
while(scanf("%...
分类：
其他好文 时间：
2014-08-04 17:50:37
阅读次数：
189
如何解决能连接上无线路由器但PING不同的问题问题：笔记本电脑能连接上无线路由器，但PING不同；网络信号2格或者3格，网络信号时好时坏，断断续续（注意：满格是5格）基本信息：无线路由器：TP-LINK TL-WR885N 450M；笔记本电脑系统：Windows 7旗舰店， Service Pack 1原理：固定IP地址，无线通信信道，防止无线网络信号不好、信号丢失的时候，又再次分配，重新连接，...
分类：
其他好文 时间：
2014-08-04 17:50:27
阅读次数：
260
1.队列的概念
队列是一种特殊的线性表，只允许在队列的一端进行插入而在另一端进行删除。
队列一般拥有队首（front指针）和队尾（rear指针），当一个队列并未存入数据的时候，front和rear指针均指向队首。
入队的操作：rear后移，存入数据在rear指向的单元，队满不可入队，这同时也表明front总是指向队首元素的前驱。
出队的操作：front后移，元素出队，队空不可出队。
注意...
分类：
其他好文 时间：
2014-08-04 17:45:48
阅读次数：
213
Trie的应用题目。
本题有两个难点了：
1 动态建立Trie会超时，需要静态建立数组，然后构造树
2 判断的时候注意两种情况： 1） Tire树有133，然后插入13333556的时候，2）插入顺序倒转过来的时候
修改一下标准Trie数的插入函数就可以了：
#include
#include
const int MAX_NODE = 100001;
const int M...
分类：
其他好文 时间：
2014-08-04 17:44:47
阅读次数：
213
