直接上代码：
/*
二叉树的链表实现：
以及三种遍历方式：
author:天下无双
Date:2014-5-28
Version:2.0
*/
#include
#include
typedef int T;//树内节点的数据类型
using namespace std;
class BiTree
{
private:
struct BiNode{
T data;
BiN...
分类：
其他好文 时间：
2014-06-05 06:30:49
阅读次数：
273
题目要求——象棋棋盘上以A代表将，B代表帅，将帅不能相对，请输出所有合理的位置。A，B均可以以数字1到9的九宫格来显示。另外要求，只能用一个变量。 A —— 1 2 3 4 5 6 7 8 9 B—— 1 2 3 4 5 6 7 8 9 解题思路——依次遍历A 、B的位置，只要A、B分别对3取模而不相等，则是合理的位置，...
分类：
其他好文 时间：
2014-06-05 05:09:34
阅读次数：
189
1、 简介：foundation框架是其它所有ios框架的基础，包含了很多常用类型，结构体、枚举、类等。
2、 结构体：NSRange表示范围的结构体。
NSPoint/CGPoint表示坐标点的结构体
NSSize/CGSize表示宽高的结构体
NSRect/CGRect表示坐标点+宽高的结构体
3、 类字符串：NSString
字符串类
NSMUtab...
分类：
其他好文 时间：
2014-06-05 04:19:23
阅读次数：
185
穷举:生成所有候选解，然后找出需要的解。
回溯:把解表示成向量，每个分量取自一个有限集合。从部分解开始，每次添加解的一个分量，然后判断如果有可能扩展成完整解则递归下去，否则换成下一个。可以看做是隐式图上的深度优先搜索。
回溯/穷举的复杂度，最坏时和后者一样，通常情形因为不必遍历所有子节点，还是比较快的。
回溯框架:
backtrack(a[], k)
if a[0,...,k] i...
分类：
编程语言 时间：
2014-06-05 02:39:10
阅读次数：
246
处理字符串中重复或者次数出现等问题，最常用的就是哈希表，用字符串中的字符作为key，字符出现次数作为value，假定只有ASCII码范围内的字符，则可以开辟一个256大小的int数组，将每个字符（key）映射到该数组的对应位置上，计算每次出现的次数即可，遍历一次字符串，计算每个字符出现的次数，保存在int数组的对应位置上，第二次遍历字符串，若第一次出现某个字符对对应到的哈希表的对应位置处的元素为1，则该字符便是第一个只出现一次的字符，如果我们是遍历哈希表（int数组），则找到的哈希表中的第一个元素为1的位置...
分类：
其他好文 时间：
2014-06-05 01:21:30
阅读次数：
294
迭代器模式，提供一种方法顺序访问一个聚合对象中各个元素，而又不暴露该对象的内部表示。
迭代器模式为遍历不同的聚集结构提供如开始、下一个、是否结束、当前哪一项等统一的接口。
应用场景：
当你需要访问一个聚集对象，而且不管这些对象是什么都要遍历一遍的时候，你就应该考虑使用迭代器模式。当你需要对聚集对象有多种遍历时，可以考虑使用迭代器模式。
优点：
迭代器模式就是分...
分类：
其他好文 时间：
2014-06-05 00:21:12
阅读次数：
221
最近leader给了我一个任务，让我研究图像识别，从我们项目的screenshot中识别文字信息，so我开始了学习，与大家分享下。
我看到目前OCR技术有很多，最主要的是Asprise OCR，Tesseract OCR和Java OCR。
Asprise OCR速度很快，Java实现很简单，但是它是商业的，要收费的，免费版每次都要弹出对话框，是个很麻烦的事情。
Tesseract OC...
分类：
其他好文 时间：
2014-06-04 23:41:54
阅读次数：
363
链接：http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=2040
Description：
给出一棵二叉树的中序和前序遍历，输出它的后序遍历。
Input
本题有多组数据，输入处理到文件结束。
每组数据的第一行包括一个整数n，表示这棵二叉树一共有n个节点。
接下来的一行每行包括n个整数，表示...
分类：
其他好文 时间：
2014-06-03 03:10:46
阅读次数：
236
K - Quadtrees
Time Limit:3000MS Memory Limit:0KB 64bit IO Format:%lld
& %llu
Submit Status
Appoint description:
System Crawler (2014-01-02)
Description
Quadt...
分类：
其他好文 时间：
2014-06-03 01:41:23
阅读次数：
268
Splay树的插入操作，只需要处理好插入节点的孩子节点就可以了，最重要的是不要破坏了BST的基本规则。
因为高度并不是Splay树的首要因素，所以插入的时候也是使用splay操作，然后在根节点插入。
参考：http://www.geeksforgeeks.org/splay-tree-set-2-insert-delete/
对比一下使用插入创建的树和手工创建数的区别，先序遍历的结果...
分类：
其他好文 时间：
2014-05-31 21:47:50
阅读次数：
320
