数据结构和算法，这是计算机程序设计领域永恒不变的话题，今天我也来分享一下我学习的心得。
分类：
其他好文 时间：
2014-08-04 17:21:47
阅读次数：
265
（1）运用循环：#includeusing namespace std;int JieCheng(int);int main(){ int n; cout>n; coutusing namespace std;int JieCheng(int);int main(){ int n; cou...
分类：
其他好文 时间：
2014-08-04 17:18:47
阅读次数：
192
问题：判断二叉树是否为平衡二叉树分析：树上的任意结点的左右子树高度差不超过1，则为平衡二叉树。 搜索递归，记录i结点的左子树高度h1和右子树高度h2，则i结点的高度为max(h1,h2)=1，|h1-h2|>1则不平衡/** * Definition for binary tree * str...
分类：
其他好文 时间：
2014-08-04 13:39:57
阅读次数：
183
for /r %%i in (*.js) do type "%%i">>xxx-all.js java -jar yuicompressor.jar --type js --charset utf-8 -o xxx-min.js xxx-all.js 第一句意思是合并当前目录和子目录的全部js文.....
分类：
Web程序 时间：
2014-08-04 13:34:57
阅读次数：
273
今天看到剑指offer上的第12题，题目如下：
输入数字n，按顺序打印出从1到最大的n位十位数。比如输入3，则打印出1,2,3,...,999。
当我看到这个题目的时候，第一感觉就是用递归，为什么呢？首先得从我们的一个实际数字出发，比如123，我们对数字加1，实际上分为如下两个步骤：
步骤1：最低位加1；
步骤2：若发生进位，则向更高位传播该进位的影响（这也是递归的所在）。
在完成这个算法题之前，我想插一句“细节决定成败！”，我们写一个程...
分类：
其他好文 时间：
2014-08-04 11:07:57
阅读次数：
256
开一个数组p
若dp[i-1][j]
递归输出p
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#define MAXN 11111
#include
#include
#define I...
分类：
其他好文 时间：
2014-08-04 11:00:47
阅读次数：
177
很自然想起来递归：
代码：
#include
#include
using namespace std;
typedef struct tree1{
int data;
struct tree1 * lchild;
struct tree1 * rchild;
}Tree,* pTree;
void createTree(pTree & p){
int temp ;
scan...
分类：
其他好文 时间：
2014-08-03 23:23:58
阅读次数：
267
AVL树是最先发明的自平衡二叉查找树。在AVL树中任何节点的两个子树的高度最大差别为一，所以它也被称为高度平衡树。查找、插入和删除在平均和最坏情况下都是O（logn）。增加和删除可能需要通过一次或多次树旋转来重新平衡这个树。AVL树得名于它的发明者G.M. Adelson-Velsky和E.M. L...
分类：
其他好文 时间：
2014-08-03 23:03:06
阅读次数：
273
简单的递归回溯法，锻炼基本的编程能力。
这类题是对代码能力的要求比对思想的要求高点。
而且要审题，题目要求安lexicographically 顺序输出，不小心递归的顺序就会输出错误了。
棋盘是由数字列或者行，和字母列或者行组成的，故此输出结果要注意。
#include
#include
const int MAX_N = 27;
bool board[MAX_N][MAX_N...
分类：
其他好文 时间：
2014-08-03 18:05:45
阅读次数：
301
OJ和正式的比赛一定会写明评测机各参数的，如果只是想比较准确的知道实际评测的效率，可以搞一些无聊的大递归交上去试试（比如1e8次求mod），最多不过几个TLE/WA而已。好在大家的机器基本上差不多，除非碰到恶意卡常数的情况，否则凭借一般人的常识足够了（比如1e4^2脸没洗好不要试，几e6的规模nlg...
分类：
其他好文 时间：
2014-08-03 17:56:25
阅读次数：
195
