题目：复制一个复杂链表，所谓复杂链表指的是每个节点含有两个指针，一个指向单链表的下一个结点，一个指向单链表中的任意某个结点，或者该指针为空。
为了方便起见，我们将待复制的链表称为原型链表，将复制后的新链表称为复制链表，将指向下一个结点的指针定义为next指针,指向其他位置的指针定义为any指针。《剑指offer》上给出了三种解决方法：（1）常规法；（2）空间换时间法；（3）紧随复制法。书上并给出了第三种方法的实现代码。这里我根据书上的提示，给出第二种方法的代码。...
分类：
其他好文 时间：
2014-08-05 22:45:00
阅读次数：
346
Problem Description:
Implement next permutation, which rearranges numbers into the lexicographically next greater permutation of numbers.
If such arrangement is not possible, it must rea...
分类：
其他好文 时间：
2014-08-05 22:40:40
阅读次数：
241
KMP查找整数数列，不是查找字符串。
原理是一样的，不过把字符串转换为数列，其他基本上是一样的。
#include
#include
const int MAX_N = 1000001;
const int MAX_M = 10001;
int strN[MAX_N], strM[MAX_M], next[MAX_M], N, M;
void getNext()
{
mems...
分类：
其他好文 时间：
2014-08-05 22:37:10
阅读次数：
194
引言HTTP是一个属于应用层的面向对象的协议，由于其简捷、快速的方式，适用于分布式超媒体信息系统。它于1990年提出，经过几年的使用与发展，得到不断地完善和扩展。目前在WWW中使用的是HTTP/1.0的第六版，HTTP/1.1的规范化工作正在进行之中，而且HTTP-NG(Next Generatio...
分类：
其他好文 时间：
2014-08-05 22:06:50
阅读次数：
348
typedef struct ListNode{
int data;
struct ListNode *next;
}ListNode;
//递归一
ListNode *ReverseList (ListNode *pHead, ListNode *nHead = NULL)
{
//每次取下第一个节点头插法创建新链表
//nHead为反转后链表的头节点
if(pHead == NUL...
分类：
其他好文 时间：
2014-08-05 19:36:50
阅读次数：
241
typedef struct node{ int count; struct node *next[MAX];}Trie;Trie *Newnode()//建立结点&初始化a{ int i; Trie *T; T = (Trie *)malloc(sizeof(Trie...
分类：
其他好文 时间：
2014-08-05 18:12:09
阅读次数：
201
在整理Java LockSupport.park()的东东，看到了个"Spurious wakeup"，重新梳理下。
首先来个《UNIX环境高级编程》里的例子：
[cpp] view
plaincopy
#include
struct msg {
struct msg *m_next;
/* ... mo...
分类：
其他好文 时间：
2014-08-05 15:53:01
阅读次数：
369
Data Structures
1. Integer
– find number of 1s
– next largest smaller
– smallest larger number
– determine if is palindrom
– itoa, atoi
– add 2 numbers w/...
分类：
其他好文 时间：
2014-08-05 15:50:40
阅读次数：
408
Scanner是SDK1.5新增的一个类,但是使用该类创建一个对象.Scanner reader=new Scanner(System.in);然后reader对象调用下列方法(函数),读取用户在命令行输入的各种数据类型:next.Byte(),nextDouble(),nextFloat,next...
分类：
编程语言 时间：
2014-08-05 15:21:49
阅读次数：
259
? Nivedita Nimmagadda是Next Education的QA经理，她有10多年的经验。她主要对新技术，工具，流程和方法的研究和开发有兴趣。她一直在跟进软件测试的最新趋势以将QA工作减到最少并提高生产力。她热衷于智能工作，...
分类：
其他好文 时间：
2014-08-05 14:32:19
阅读次数：
272
