链接第一次做这种题目，参考了下题解，相当于把树扯直了做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
1.在做项目当中，由静态页面来载入到项目中，作为动态数据的部分，若是这个动态数据，前面或者后面有需要图片显示，一般不用float:left或者right,而是padding。例如：预览
分类：
Web程序 时间：
2014-05-15 14:05:41
阅读次数：
294
题意：给定数字n，生成所有可能的n对括号的组合
思路：dfs暴力枚举
当左括号出现的次数 < n 的时候，可以选择放置新的左括号
当右括号出现的次数 < 左括号的次数的时候，可以选择放置新的右括号
递归函数:
void generateparenthesis(int n, int left, int right, vector& result)
表示将生成的所有可能的n对括号的组合放到result中，
其中,
s表示已生成的部分括号,
left表示当前的左括号数，
right表示当前的右括号...
分类：
其他好文 时间：
2014-05-15 13:21:12
阅读次数：
311
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
