链接第一次做这种题目，参考了下题解，相当于把树扯直了做DP，估计这一类题都是这个套路吧。状态方程dp[i][next] =
dp[i][next]+dp[i][j]
;dp[i][j]表示长度为i的第J个结点的时候满足题意的num，next为当前j点所能走到的下一个合法的结点。需要用高精度，看到一些...
分类：
其他好文 时间：
2014-05-17 15:21:52
阅读次数：
223
字典树
#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
原理都很简单，关键是某些边界能否正确写对：
#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
MySQL5.0安装图解打开下载的mysql安装文件mysql-5.0.27-win32.zip，双击解压缩，运行“setup.exe”，出现如下界面：按“Next”继续选择安装类型，有“Typical（默认）”、“Complete（完全）”、“Custom（用户自定义）”三个选项，我们选择“Custom”，有更多的选项，也方便熟..
分类：
数据库 时间：
2014-05-15 18:52:58
阅读次数：
505
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
在这里实现了带头结点的链表，包含插入，删除，查询，清空链表一系列功能#includeusing
namespace std;class LinkList{ char *elem; LinkList *next; static int
length;public: LinkList(char *e) ...
分类：
其他好文 时间：
2014-05-15 18:05:31
阅读次数：
271
HTTP是一个属于应用层的面向对象的协议，由于其简捷、快速的方式，适用于分布式超媒体信息系统。它于1990年提出，经过几年的使用与发展，得到不断地完善和扩展。目前在WWW中使用的是HTTP/1.0的第六版，HTTP/1.1的规范化工作正在进行之中，而且HTTP-NG(Next
Generation ...
分类：
其他好文 时间：
2014-05-15 10:21:48
阅读次数：
351
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
Java Web项目中缺少Java EE 6 Libraries怎么添加
具体步骤如下：
1、项目名称上点击鼠标右键，选择“Build Path-->Configure Build Path-->Java Build Path”
2、单击“Add Library...”
3、选择“User Library”，单击“Next”
4、单...
分类：
编程语言 时间：
2014-05-14 23:58:13
阅读次数：
619
