程序中包含了递归方法 和循环方法#include
#include
using namespace std;
struct tree
{
int value;
tree *left;
tree *right;
};
tree *create()
{
int n;
cin>>n;
if (n == 0)
{
return NULL;
}
else
{
tree *ro...
分类:
其他好文 时间:
2014-08-11 17:56:42
阅读次数:
223
看编程珠玑,深知二分搜索的用处之大,自己写了一遍,竟然出了死循环。代码如下: 1 int bsearch(int *data, int val,int left, int right) 2 { 3 if(left >1; 6 if(data[mid]==val) 7 ...
分类:
其他好文 时间:
2014-08-11 17:32:12
阅读次数:
175
expressionexpr ::= expr binary-op expr |expr [NOT] like-op expr [ESCAPE expr] |unary-op expr |( expr ) |column-name |table-name . column-name |databas...
分类:
数据库 时间:
2014-08-11 17:22:52
阅读次数:
300
问题描述:层遍历二叉树,同一层从左往右打印。定义二元查找树的结点为:typedef struct BSTreeNode { int data; BSTreeNode *left; BSTreeNode *right;} Node;例如输入二叉树:6/ \4 12/ \ / \25...
分类:
其他好文 时间:
2014-08-11 14:40:32
阅读次数:
173
索引概述索引与表一样,也属于段(segment)的一种。里面存放了用户的数据,跟表一样需要占用磁盘空间。只不过,在索引里的数据存放形式与表里的数据存放形式非常的不一样。在理解索引时,可以想象一本书,其中书的内容就相当于表里的数据,而书前面的目录就相当于该表的索引。同时,通常情况下,索引所占用的磁盘空...
分类:
数据库 时间:
2014-08-11 14:33:22
阅读次数:
333
链接:poj 2184
题意:给定n头牛,每头牛的的智商(si)和幽默感(fi)已知,求在保证智商(S)的和及幽默感(F)的和都为非负的情况下,智商和幽默感(S+T)的最大值
分析:题的本质即从n头牛中选出S>=0&&T>=0时,S+T的最大值
以智商最为容量,幽默感作为价值,因为每头牛只能选一次,就转化01背包了,
dp[i]为智商为i时幽默感的最大值,则状态转移方程为 dp[j]=ma...
分类:
其他好文 时间:
2014-08-11 12:04:22
阅读次数:
136
tree.js
Ext.onReady(function() {
Ext.lib.Ajax.defaultPostHeader += '; charset=utf-8';
var center = new Ext.TabPanel(
{
id : 'tab_main',
region : 'center',
frame : false,...
分类:
Web程序 时间:
2014-08-11 12:00:12
阅读次数:
282
Given a binary tree, return the preorder traversal of its nodes' values.For example:Given binary tree {1,#,2,3}, 1 \ 2 / 3return [1,2,3]...
分类:
其他好文 时间:
2014-08-11 11:53:42
阅读次数:
185
Given a binary tree, return the postorder traversal of its nodes' values.For example:Given binary tree {1,#,2,3}, 1 \ 2 / 3return [3,2,1...
分类:
其他好文 时间:
2014-08-11 11:45:02
阅读次数:
251