题意：给出一列数字，可以构成完全二叉搜索树，求构成的完全二叉搜索树的层次遍历
思路：构建树的过程可以看做是不断寻找子树根节点的过程
根据完全二叉树的特征，可以通过确定左子树的子孙节点个数来确定对应的根节点下标
递归构建即可。
代码：
#include
#include
#include
#include
#include
using namespac...
分类：
其他好文 时间：
2014-08-19 10:56:24
阅读次数：
206
在cocos2d-x中集成百度语音识别的时候，运行build_native.py会把libs/armeabi目录清空。 以下是解决办法，把so文件放在jni/prebuilt里面。 修改Android.mk文件，主要有两行`include $(CLEAR_VARS)` ``` LOCAL_PAT...
分类：
移动开发 时间：
2014-08-18 23:42:43
阅读次数：
488
解题思路：
其实题目本身不难，难就难在对贪心策略的选取
在每一个加油点应该做这样的判断：
1、首先计算从本加油点做多可能达到的加油点
2、如果有可达加油点的话：
2.1 寻找有无比当前加油点油价便宜的加油点，如果有的话就跑到该便宜的加油点，油量加到支持到该加油点即可
2.2 如果没有比当前加油点更便宜的加油点的话，又分两种情况：...
分类：
其他好文 时间：
2014-08-18 22:08:33
阅读次数：
318
实验静态NAT配置、动态NAT的配置、PAT的配置实验目标掌握静态NAT配置、动态NAT的配置、PAT的配置实验环境：在两台路由器上实现NAT转发，首先配置静态并删除，其次动态并删除，最后配置PAT多路复用实验步骤：一、配置IP地址二、给router3：f0/0、f0/1配置IP地址三、给router4：f..
分类：
其他好文 时间：
2014-08-18 01:41:43
阅读次数：
298
今天配置Spring，遇到一个很奇葩的问题：Spring.xml的配置文件内容：测试出错：Tests in error: instanceSpring(com.qunar.studyspring.SpringTest): Line 1 in XML document from class pat.....
分类：
编程语言 时间：
2014-08-17 02:16:51
阅读次数：
4001
子字符串查找：给定一段长度为N的文本和一个长度为M的模式字符串，在文本中找到一个和该模式相符的子字符串
广泛使用的暴力算法，虽然在最坏情况下的运行时间与M*N成正比，但是在实际中，绝大多数比较在比较第一个字符时就会产生不匹配，它实际运行时间一般与M+N成正比
下面是暴力子字符串查找算法的Java实现：
/**
* 暴力字符串查找，如果找到，返回pat在txt中第一次出现的位置；没有找到则...
分类：
其他好文 时间：
2014-08-16 16:29:10
阅读次数：
209
# include
# include
# include
using namespace std;
int next[100];
char pat[100];
char a[100][100];
int ma;
int lenp;
int n;
void Getnext()
{
int i=0,j=-1;
next[0]=-1;
while(i<=lenp)
...
分类：
其他好文 时间：
2014-08-15 16:01:18
阅读次数：
176
题目：本题要求两个给定正整数的最大公约数和最小公倍数。输入格式：输入在一行中给出2个正整数M和N（#includeint main(){ int M,N; scanf("%d%d",&M,&N); int ji=M*N; int shang=M/N; int yushu=M%N; while(yu....
分类：
其他好文 时间：
2014-08-14 19:57:19
阅读次数：
296
KMP的应用，不过查找的时候注意一点就够了：查找到一个子串的时候，直接跳过整个串，而不是使用next数组前跳，因为根据题意需要剪出小饰条，小饰条之间不能重叠。
const int MAX_N = 1001;
char txt[MAX_N], pat[MAX_N];
int next[MAX_N], len;
void genNext()
{
for (int i = 1, j = 0...
分类：
其他好文 时间：
2014-08-12 17:11:34
阅读次数：
197
查找操作：/pattern 向前查找包含pattern的行？pattern 向后查找包含pattern的行n 查找下一个pattern 的行N 查找上一个pattern的行ESC-u 取消所有搜索的高亮显示G 最后一行g 第一行p 到文件最后
分类：
其他好文 时间：
2014-08-12 09:01:23
阅读次数：
161
