这道题承接Unique Binary Search Trees,只需要返回搜索二叉树的个数,用DP求解。但是这道题需要得到所有树的集合,可以用DFS求解。
原题是这个样子的:
Given n, generate all structurally unique BST's (binary search trees) that store values 1...n.
For example,
Given n = 3, your program should return all 5 unique BST's...
分类:
其他好文 时间:
2014-12-17 00:23:26
阅读次数:
191
其实从最开始要学习和分析Qt的Demo时选定的就是calqlatr工程,但是打开源码一看,貌似难度高了点,这才有了上面的几篇基本控件的分析。从这一章开始,我要拿下calqlatr这个Demo项目了。...
分类:
其他好文 时间:
2014-12-17 00:23:05
阅读次数:
474
本文系《数字图像处理原理与实践(MATLAB版)》一书之代码系列的Part6,涉及该书大致281~374页所涉及之代码,后续代码将陆续发布,供有需求读者参阅学习。...
分类:
其他好文 时间:
2014-12-17 00:23:01
阅读次数:
180
--[[
lua元表完成
数值和逻辑运算
]]
--[[
Lua不支持函数默认值
所以通过是否为nil来判断
如果是nil的话,not nil为true
Lua支持的元表函数
__add 加
__sub 减
__div 除
__unm 负
__pow 幂
Lua支持的元表逻辑运算
__eq 等于
__lt 小于
__le 小于等于
]]
require("math")
functio...
分类:
其他好文 时间:
2014-12-17 00:22:01
阅读次数:
133
在上一节中,我们程序的起始位置还是Bootstrap,现在我们通过bat文件来启动这个类。
在分析catalina.bat之前,我们先看看几个简单的我们能用到的dos命令。
基础知识
1 rem 注释,解释器不会执行rem开始的命令
2 pause 用于暂停正在执行的批处理文件,按任意键后继续
3 echo 在控制台显示一段文本
如果显示变量的值需要在变量前后加% 如echo...
分类:
其他好文 时间:
2014-12-17 00:22:12
阅读次数:
306
//-------------------*打印菱形*---------------------
int i,j,k;
int n;
printf("请输入一个奇数n:");
scanf("%d",&n);
for (i=0; i2; i++) {
for (j=0; j2-i; j++) {
print...
分类:
其他好文 时间:
2014-12-17 00:20:56
阅读次数:
190
//统计字符串字符个数
NSString *str=@"*******";
NSLog(@"str 的长度为: %i",(int)[str length]);
//判断用户名与密码是否相同,如果相同,输出right
#import
@interface UserService : NSObject
-(void)sayHello:(NSStri...
分类:
其他好文 时间:
2014-12-17 00:19:22
阅读次数:
232
//
// main.m
// 1211块练习
//
// Created by jerehedu on 14/12/11.
// Copyright (c) 2014年 jereh. All rights reserved.
//
#import
int a=10;
int b=12;
int main(int argc, const ...
分类:
其他好文 时间:
2014-12-17 00:21:51
阅读次数:
146
机器学习系统构建及推荐的策略方法。...
分类:
其他好文 时间:
2014-12-17 00:20:57
阅读次数:
274
1、二叉树定义:
typedef struct BTreeNodeElement_t_ {
void *data;
} BTreeNodeElement_t;
typedef struct BTreeNode_t_ {
BTreeNodeElement_t *m_pElemt;
struct BTreeNode_t_ *m_pLeft;
stru...
分类:
其他好文 时间:
2014-12-17 00:20:47
阅读次数:
176
图像处理中,对一幅图像进行滤波处理,若选用的频域滤波器具有陡峭的变化,则会使滤波图像产生“振铃”,所谓“振铃”,就是指输出图像的灰度剧烈变化处产生的震荡,就好像钟被敲击后产生的空气震荡。如下图:
由卷积定理可将下面两种增强联系起来:
频域增强:
空域卷积:
其中f,g,h分别为输入图像,增强图像,空域滤波函数;F,G,H分别为各自的傅里叶变换。*为卷积符号。
在空间域...
分类:
其他好文 时间:
2014-12-17 00:20:36
阅读次数:
459
题目:
在这部分中,你将使用图转移算法手工实现一个小型的词法分析器。
* 分析器的输入:存储在文本文件中的字符序列,字符取自ASCII字符集。文件中可能包括四种记号:关键字if、符合C语言标准的标识符、空格符、回车符\n。
* 分析器的输出:打印出所识别的标识符的种类、及行号、列号信息。
根据题目的要求,定义如下的Token类:
enum TokenType{
TT_ID,
TT...
分类:
其他好文 时间:
2014-12-17 00:18:57
阅读次数:
171
entity framework中进行修改、删除、增加数据,都需要将要操作的数据先添加到“上下文”中,并修改上下文的状态,最后调用SaveChange这个方法。而查询可以利用Linq语句查询或者利用lambda表达式去查询。...
分类:
其他好文 时间:
2014-12-17 00:18:28
阅读次数:
234
1、opengl开发环境搭建参考http://brothergrup.iteye.com/blog/16024712、为三角形填充颜色:填充颜色函数为glColor(3/4)*(r,g,b) 3或4表示rgb/rgba;*表示rgba的数值类型(b,i..) 最终都会被映射到[0-1].如何映射的呢...
分类:
其他好文 时间:
2014-12-17 00:16:25
阅读次数:
241
OpenCV是Intel公司开发的图像处理和计算机视觉函数库,它有以下特点:1) 开放C源码 2) 基于Intel处理器指令集开发的优化代码 3) 统一的结构和功能定义 4) 强大的图像和矩阵运算能力 5) 方便灵活的用户接口 6)同时支持MS-WINDOWS、LINUX平台 ...
分类:
其他好文 时间:
2014-12-17 00:16:25
阅读次数:
209
1. 解压st-link_v2_usb driver.zip文件。2. 运行解压后的st-link_v2_usbdriver.exe文件,安装STLINK V2驱动程序。安装路径尽量保持默认路径。3. 安装完成后,可以在“开始”菜单中查看到STLINK V2相关选项。如图所示: 2013-...
分类:
其他好文 时间:
2014-12-17 00:14:33
阅读次数:
711
题目描述Description 给出一个二叉树,输出它的最大宽度和高度。输入描述Input Description第一行一个整数n。下面n行每行有两个数,对于第i行的两个数,代表编号为i的节点所连接的两个左右儿子的编号。如果没有某个儿子为空,则为0。输出描述Output Description输出共...
分类:
其他好文 时间:
2014-12-17 00:14:42
阅读次数:
180