字典树
#ifndef TIRE_H_INCLUDED
#define TIRE_H_INCLUDED
/*
** 字典树
*/
#define MAX 26
typedef struct Node
{
int num;
struct Node* next[MAX];
}Tire;
/*
** 创建一个节点
*/
Tire* create(void);
/*
*...
分类：
其他好文 时间：
2014-05-16 02:52:23
阅读次数：
246
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 ...
分类：
其他好文 时间：
2014-05-15 21:00:06
阅读次数：
325
原理都很简单，关键是某些边界能否正确写对：
#include
#include
using namespace std;
class Node {
public:
int val;
Node* next;
Node(int val = 0):val(val),next(NULL){
}
};
Node* quicksort(Node* head, Node* tai...
分类：
其他好文 时间：
2014-05-15 20:27:36
阅读次数：
296
Populating Next Right Pointers in Each Node...
分类：
其他好文 时间：
2014-05-15 19:29:18
阅读次数：
349
5道题目分别是：【Triangle】、【Pascal's Triangle】、【Pascal's Triangle II 】、【Populating Next Right Pointers in Each Node 】、【Populating Next Right Pointers in Each Node II】,由于有一些题目不需要发一整篇博文来记录，所以就将这些题目以一篇博文5道来记录...
分类：
其他好文 时间：
2014-05-15 18:19:07
阅读次数：
272
断言:学java的时候学过断言，但一直用的很少，node中也有varassert=require(‘assert‘)
console.info(‘.......startapp.......‘);
varactual=1;
varexpect=‘1‘
vara;
//判断是否为真
assert(a,‘isnotvalid‘);
assert.ok(0,‘isnoteffective‘);
//arg[0]为真实值，arg[1]期望值，a..
分类：
Web程序 时间：
2014-05-15 09:09:47
阅读次数：
373
nodejs是一个通过v8引擎解析javascript的服务器平台，并不是js框架。V8是为google开源的js引擎，chrome就是用的他，据大牛们介绍，V8直接把js编译成机器码，而不是脚本解释执行，所以运行速度非常快。Nodejs之后我就简称Node了,使用c++写的。基于事件驱动，非阻塞IO模型，也就..
分类：
Web程序 时间：
2014-05-15 08:32:33
阅读次数：
434
tarjan算法第一题
喷我一脸。。。。把手写栈的类型开成了BOOL，一直在找错。。。
#include
#include
#include
#include
#define maxn 100005
const int MOD=1000000007;
using namespace std;
struct node
{
int to,next;
}edge[maxn...
分类：
其他好文 时间：
2014-05-15 08:18:56
阅读次数：
353
题意：移除链表的倒数第n个元素
思路：
两个指针p, q，
p先走n步，然后p，q一起走，当p走到尾的时候，q->next就是要删除的节点
复杂度： 时间O(n)，空间O(1)...
分类：
其他好文 时间：
2014-05-15 02:53:13
阅读次数：
241
Pat1043代码题目描述：A Binary Search Tree (BST) is
recursively defined as a binary tree which has the following properties:The left
subtree of a node contain...
分类：
其他好文 时间：
2014-05-14 22:03:25
阅读次数：
487
