Sort a linked list using insertion sort.
链表的插入排序，其实有2种特殊情况： 1、插入的值插入到已排序的末尾。 2、插入的值插入到已排序的最前端。 主要设置了3个指针。
1、pStart是已排序链表的开始位置。 2、pInsert是待插入的位置。 3、pEn...
分类：
其他好文 时间：
2014-05-09 05:16:22
阅读次数：
327
一、什么是RegExp
1、RegExp 是正则表达式的缩写。
2、当您检索某个文本时，可以使用一种模式来描述要检索的内容。RegExp 就是这种模式。
3、简单的模式可以是一个单独的字符。
更复杂的模式包括了更多的字符，并可用于解析、格式检查、替换等等。
您可以规定字符串中的检索位置，以及要检索的字符类...
分类：
编程语言 时间：
2014-05-08 17:17:36
阅读次数：
501
问题描述：给出模板串A和子串B，长度分别为lenA和lenB，要求在线性时间内，对于每个A[i]（0求一个字符串的最长回文子串和最长重复子串。
算法讲解：设next[i]为满足B[i..i+z-1]==B[0..z-1]的最大的z值（也就是B的自身匹配）。设目前next[0..lenB-1]与ex[0..i-1]均已求出，要用它们来求ex[i]的值。
设p为目前A串中匹配到的最远位置...
分类：
其他好文 时间：
2014-05-08 16:10:14
阅读次数：
301
设想这样一种情况
一个div里面有个span元素 ，当鼠标单击span时，这个事件算是谁的？ div还是span？
准确的说两个都触发了，这种认可大家都同意，事实就是这样的，
第二个问题来了，这个事件应该有个先后顺序 ，先触发span还是div？
早期就有两个主流的浏览器厂商各执己见，IE认为，这个事件首先触发span,然后依次往父节点传递，最终传递到document，(这个过程称...
分类：
其他好文 时间：
2014-05-08 15:56:53
阅读次数：
282
网站中为了美观也为了可以在一个区域中展示的信息更多的原因，可以看到很多图文混杂的特效。
(这个的目标是单位面积上呈现给用户的信息量最多)
比如鼠标放到图片上，然后图片翻转到背面，而背面是图片的介绍信息
比如鼠标放到图片上，然后从图片的下端或者任一端弹出对应介绍信息的图层，图片位置不变
比如鼠标放到图片上，然后图片上移紧随着的是介绍信息的显示
这篇博客是讲的以上说到的第三种比如。...
分类：
Web程序 时间：
2014-05-08 15:48:24
阅读次数：
452
应用中的数据很少只是简单的key-value，常常他们是包含了日期，地理位置坐标，对象，数组等结构化的。想要把这些数据存储起来，如果使用行列式的关系型数据库，就好象把你制作好的结构化数据塞到一个excel表格中一样，这样做就得把你的数据重构造以符合数据表格的约束，当然从数据库中取出所需的数据还要反向...
分类：
其他好文 时间：
2014-05-08 15:34:46
阅读次数：
273
C#二进制字节数组操作函数 截取字节数组SubByte ///
/// 截取字节数组
///
/// 要截取的字节数组
/// 开始截取位置的索引
/// 要截取的字节长度
/// 截取后的字节数组
public byte[] SubByte(byte[] srcByt...
分类：
其他好文 时间：
2014-05-08 11:15:21
阅读次数：
246
题意：（八皇后问题的变形）给定８个皇后的位置，然后问最少要走几步使得每个皇后之间可以不相互攻击（不在同一行同一列同一斜线）。其中走的过程每步可以横着竖着斜着走多个格子。
解法：先枚举所有合法的八皇后局面（总共９２种）。然后将给的点对合法八皇后局面进行匹配。dp[i][j]表示合法八皇后前i个点用掉给定八皇后集合的子集j所花费的最小步数。这里的匹配相当于两个集合各八个点，进行一一配对。原来...
分类：
其他好文 时间：
2014-05-08 11:13:51
阅读次数：
317
好，二叉搜索树粉末登场，有关他的问题有这么几个，给你一个n，怎样求所有的n个节点的二叉搜索树个数？能不能把所有的这些二叉搜索树打印出来？
这道题倒不用考虑这么多，直接转就行了，我用的思想是分治，每次找到一半的位置，分离出中间节点，作为新子树的根节点，然后递归构造前半部分和后半部分。
class Solution {
public:
TreeNode *sortedListToBST(L...
分类：
其他好文 时间：
2014-05-08 11:07:14
阅读次数：
266
1，进程和线程的概念。|--进程：运行在系统中的任务|--线程：运行在进程中的任务2，jvm中的多线程体现。|--主线程，垃圾回收线程，自定义线程。以及他们运行的代码的位置。4，创建线程的两种方式。|--继承Thread
|--步骤 |--实现Runnable |--步骤 |--两种方式的区别？5，...
分类：
编程语言 时间：
2014-05-08 08:04:51
阅读次数：
294
