今天简单学习了下链表，待后续，会附上一些简单经典的题目的解析作为学习的巩固首先要了解链表，链表其实就是由一个个结点构成的，然后每一个结点含有一个数据域和一个指针域，数据域用来存放数据，而指针域则用来存放下一个结点的地址。1、先给出结点的定义。typedef struct Node *PtrToNod...
分类：
其他好文 时间：
2014-08-08 12:34:55
阅读次数：
212
BFS#include #include #include #include #include #include using namespace std;struct node{ int x,y;};int dir[8][2]={-2,-1,-2,1,-1,-2,-1,2,1,-2,1,2,2...
分类：
其他好文 时间：
2014-08-08 12:33:05
阅读次数：
204
ext下载地址：http://extjs.org.cn/node/515当前下载的最新版本为ext-4.0.7-gpl.zip，解压之后文件目录结构如下图所示： 文件目录主要资源说明： 1、builds目录是ExtJS压缩后的代码，经过压缩的代码体积更小，加载更快。 2、docs目录是ExtJ...
分类：
其他好文 时间：
2014-08-08 12:01:05
阅读次数：
207
如果指针作为形参，要注意是否希望这个指针作为返回值返回。例如，在链表的插入函数中void Insert(Node *head,Node *x);当head == NULL时，我们希望令head = x,此时实际上只改变了head的副本，head并没有改变，因此正确的函数原型应该是void Inser...
分类：
其他好文 时间：
2014-08-08 11:59:15
阅读次数：
200
http://www.geeksforgeeks.org/amazon-interview-set-108-campus/F2F-1:1) Given a sorted circular link list and a pointer to random node, now insert a new...
分类：
其他好文 时间：
2014-08-08 04:18:25
阅读次数：
248
1 /* 2 10034 - Freckles 3 克鲁斯克尔最小生成树！～ 4 */ 5 #include 6 #include 7 #include 8 #include 9 using namespace std;10 11 struct node{12 double x, y;13...
分类：
其他好文 时间：
2014-08-08 01:54:15
阅读次数：
234
# 数据结构包括链表、栈、队列和二叉树# python基本的数据类型也有数据结构的影子，如列表、元组和字典# 自引用类包含一个指向相同类的对象的成员# 如Node类拥有两个成员—成员数据和指向一个Node对象的引用成员nextNode# None引用一般表示数据结构的末尾3个自引用类的链接对象# 链...
分类：
其他好文 时间：
2014-08-08 01:39:15
阅读次数：
401
#includestruct Node{ int key; Node *p; Node *left; Node *right; Node(int k = 0) { p=NULL; left=NULL; right=NULL...
分类：
其他好文 时间：
2014-08-08 01:35:24
阅读次数：
403
A linked list is given such that each node contains an additional random pointer which could point to any node in the list or null.
Return a deep copy of the list.
思路：第一遍正常复制链表，同时用哈希表保存链表中原始节点和新...
分类：
其他好文 时间：
2014-08-07 23:22:45
阅读次数：
280
迁移系统到集群环境的时候，要仔细考虑类似Timer之类的任务是Node Level的还是Cluster Level的...
分类：
其他好文 时间：
2014-08-07 23:12:38
阅读次数：
267
