题意：将已排序的链表中所有重复的元素移除
思路：
三个个指针，pre, cur, next
一个布尔变量is_appear，表示cur指针指向的值之前是否已经出现过
检查cur, next指向的节点的值是否相同，
相同的话，删除cur
不同的话，如果is_appear为true，删除cur，否则不删除
删除的话，只移动cur, next指针
不删除的话，要移动pre, cur, next三个指针
复杂度：时间O(n)，空间O(1)...
分类：
其他好文 时间：
2014-05-15 02:54:32
阅读次数：
262
题意：爬一层有n阶的楼梯，每次可以爬一阶或两阶，问爬到顶部有多少种方案
思路：dp,具体一点是斐波那契数列。f(i) = f(i-1) + f(i-2)
第i阶可以是从第i-2阶爬上来的，也可以是从第i-1阶爬上来的
进一步发现在迭代到第i阶时，我们只要保存前面的f(i-1)和f(i-2)，
所以只要定义两个变量就可以，不用定义一个数组。...
分类：
其他好文 时间：
2014-05-15 02:52:36
阅读次数：
247
Linux 登录后，配置执行顺序为(Debian Serials
Capable)：/etc/environment -> /etc/profile -> (~/.bash_profile |
~/.bash_login | ~/.profile) -> ~/.bashrc -> /etc/bash...
分类：
系统相关 时间：
2014-05-15 02:25:10
阅读次数：
387
注入：之所以鸡肋就是该漏洞利用安装文件 重新生成 配置文件 写入可执行代码鸡肋1： 具有破坏性
动作非常大 重新写了配置文件 数据库连接文件鸡肋2： 有一定安全常识的站长都会删掉 install 目录虽然鸡肋 但也有优点 ： 不受
magic_quotes_gpc 、 webserver 影响
分类：
Web程序 时间：
2014-05-14 22:39:18
阅读次数：
600
为Python添加默认模块搜索路径
方法一:函数添加
1) import sys
2) 查看sys.path
3) 添加sys.path.append("c:\\")
方法二:修改环境变量
windows用户可以修改系统环境变量PYTHONPATH
方法三:增加.pth文件，推荐！
在site-packages添加一个路径文件，如mypkpath.pth，必须以...
分类：
编程语言 时间：
2014-05-14 21:21:27
阅读次数：
419
题意：从一个已排序的数组中移除掉重复的元素，每个元素最多可重复两次
思路： 思路和Remove Duplicates from Sorted Array一样，不过要设置一个计数变量，表示当前值出现的次数
出现次数少于2可以加入到新数组，多于2则不可以。每次遇到一个新变量要把计数变量重新设置为1，加入新数组要加1
复杂度：时间O(n)， 空间O(1)...
分类：
其他好文 时间：
2014-05-14 21:03:00
阅读次数：
262
当kmp在母串中匹配到子串之后，删去子串相当于把失配指针往回退到匹配位置的前一个，如果只回退一次的话，直接用数组就可以处理失配指针了，但是本题可能删除后存在多个子串，所以用栈把失配指针位置先存起来，然后找到一次把len长度的失配指针删去，然后栈顶元素就是第一句话说的回退出匹配位置的前一个了。
为了方便调用函数，把以前的kmp改成了接口，方便使用，这样就不用开全局变量的数组了，代码看起来更符合工作...
分类：
其他好文 时间：
2014-05-14 20:20:53
阅读次数：
362
做一件事情首先应该知道它的目的是什么。
container_of的目的：如何通过结构中的某个变量获取结构本身的指针。
总体思路：假想一下，你的结构体中有好几个成员，你如何通过里面的“任一成员”获取
整个结构体的首地址呢。container_of的做法就是通过typeof定义一个与“任一成员”同类型
的指针变量pvar_a(假设变量名就是pvar_a)，并让指针变量pvar_a指向这个“...
分类：
系统相关 时间：
2014-05-14 19:56:15
阅读次数：
494
//通过结构体/类的类型来作为模板参数的tag，
//用来区分tag之间的区别。
//made by davidsu33
//例如对于某个全局的静态变量，你如果希望有
//很多份，但是其实现又是一样的，你可以考虑
//以模板的形式，通过类tag来区分
//而且还可以根据实际需要来特化模板
#include "stdafx.h"
#include
#include
using nam...
分类：
其他好文 时间：
2014-05-14 19:33:42
阅读次数：
234
Jsp的session是使用bean的一个生存期限,一般为page,session意思是在这个用户没有离开网站之前一直有效，如果无法判断用户何时离开，一般依据系统设定，tomcat中设定为30分钟.
我们使用session功能，可以达到多个jsp程序从操作同一个java bean,那么这个java bean可以作为我们传统意义上的"全局变量池".(在java中我们可以使用static静态化一...
分类：
Web程序 时间：
2014-05-14 19:23:26
阅读次数：
431
