根据先序历遍和中序历遍输出后序历遍,并不需要真的建树,直接递归解决#include#includeconst int N = 30;char preOrder[N];char midOrder[N];char S[N];int top;void solve(char *pre,char *mid,i...
分类:
其他好文 时间:
2015-07-10 22:04:49
阅读次数:
133
https://leetcode.com/problems/unique-binary-search-trees/ 1 class Solution { 2 public: 3 int numTrees(int n) { 4 //典型的动态规划问题 5 //先...
分类:
其他好文 时间:
2015-07-10 22:04:23
阅读次数:
115
数组:一次性定义多个同类型的变量,数组在 内存中存储空间必须是连续的(查询比较快)定义数组: int a[]; int[] a;分配空间: a=new int[5]; 自动为数组元素赋以默认值 a[0]=1; a[1]=2; 默认值 数值类型 0 ...
分类:
编程语言 时间:
2015-07-10 21:56:40
阅读次数:
149
先给出类似的简单表
DROP TABLE IF EXISTS `TouTiaoAnchor`;
CREATE TABLE `TouTiaoAnchor` (
`HourId` int(10) unsigned NOT NULL,
`BetinTime` varchar(40) NOT NULL,
`AnchorUid` int(11) unsigned NOT NULL,
`ti...
分类:
数据库 时间:
2015-07-10 20:54:00
阅读次数:
248
题意就是给一张无向图,去掉某些结点,然后连成一条链,问最少去掉几个结点。n很小n=n-1。#includeusing namespace std;const int maxn = 15;int G[maxn][maxn];int n;int c[maxn];bool dfs(int u,int s,...
分类:
其他好文 时间:
2015-07-10 20:47:44
阅读次数:
89
骨牌无非两种放法,横着或竖着放,每次检查最r,c最小的没访问过的点即可。如果不能放就回溯。最外面加一层认为已经访问过的位置,方便判断。#includeconst int MAXD = 56;const int MAXB = 29;const int MAXP = 7;bool used[MAXB];...
分类:
其他好文 时间:
2015-07-10 20:45:33
阅读次数:
108
uva 10066 The Twin Towers标题效果:最长公共子。 解题思路:最长公共子。#include#include#include#includeusing namespace std;int a[105], b[105], dp[105][105];int main(...
1 int main() 2 { 4 //字符串的创建 5 NSString *s1 = @"Rose"; 6 7 // 作用相当于s1,基本不用 8 // 警告:Using 'initWithString:' with a literal is...
分类:
其他好文 时间:
2015-07-10 20:37:25
阅读次数:
169
# include # include # include # include using namespace std;int max(int a,int b){ return a>b?a:b;}int main(){ int T,n,t,k,m,i,hh,min,id,num,x; int las...
分类:
其他好文 时间:
2015-07-10 20:35:52
阅读次数:
137
学习了一段时间,写的等级考试报名系统,欢迎各位的批评指正//等级考试报名系统 #include#include//引用一些系统函数 #include#include//定义文件 #include//输入输出格式 #include//引用时间头文件 using namespace std;int Pe...
分类:
编程语言 时间:
2015-07-10 20:32:23
阅读次数:
179