原题地址：http://oj.leetcode.com/problems/convert-sorted-array-to-binary-search-tree/题意：将一个排序好的数组转换为一颗二叉查找树，这颗二叉查找树要求是平衡的。解题思路：由于要求二叉查找树是平衡的。所以我们可以选在数组的中间那...
分类：
编程语言 时间：
2014-05-12 21:44:57
阅读次数：
379
旋转数组的查找问题。从头开始扫一遍，O(N)的复杂度，一般也能过，甚至先排序以下，再二分都能过。不过这道题的目的当然不在于此。
想一下旋转之后对我们的查找产生了什么影响。如果没旋转过，我们直接比较target与A[middle]的大小，然后总能非常确定的丢掉源数组的一半，即把搜索空间减半，但是旋转之后，只根据A[middle]是确定不了下一轮的走向的，因为即使A[middle]比target大，...
分类：
其他好文 时间：
2014-05-12 15:25:32
阅读次数：
231
Given a singly linked list where elements are
sorted in ascending order, convert it to a height balanced BST.1.
将LinkedList的值保存到一个数组中，转化成Convert Sorte...
分类：
其他好文 时间：
2014-05-12 05:53:09
阅读次数：
367
1、首先打开Apache安装目录下 conf/httpd.conf 文件，找到下面两行文字，把最前面的
# 号去掉，然后保存。#LoadModule vhost_alias_module
modules/mod_vhost_alias.so去掉#意思是启用apache的虚拟主机功能。#Include...
分类：
其他好文 时间：
2014-05-12 05:42:52
阅读次数：
279
题目描述Jim is boss of a big company . There are so
many workers in his company that it will take a long time for his command send
to all of his workers ....
分类：
其他好文 时间：
2014-05-12 04:51:29
阅读次数：
307
Xfce是linux系统下的一个桌面环境，安装方法如下:利用系统自带的yum源，找不到xfce，更新yum源，#wgethttp://mirrors.ustc.edu.cn/epel/6Server/x86_64/epel-release-6-8.noarch.rpm#rpm-ivhepel-release-6-8.noarch.rpm#yumsearchxfce4#yumgroupinfoXfce#yumgroupinstallXfce#..
分类：
其他好文 时间：
2014-05-12 03:46:55
阅读次数：
348
在考虑自动化测试用例时，不仅仅要考虑测试的执行步骤。在运行任何步骤之前，程序必须处在能够执行测试的状态。在测试执行后，至关重要的是知道测试是否通过，并且测试结果一定要被保存到某处以待检查或进一步分析。另外，还可能需要清理测试中生成的垃圾（文件、注册表设置等）。最后，测试一定要易于维护和易于理解，以便...
分类：
其他好文 时间：
2014-05-11 22:55:39
阅读次数：
345
cocos2dx2.2.1在linux下引用#include "SimpleAudioEngine.h"，报错找不到该文件。
修改makefile文件，添加
SHAREDLIBS += -lcocosdenshion
COCOS_LIBS +=$(LIB_DIR)/linux/release/libcocosdenshion.so
并将cocos2d-x-2.2.1/CocosDe...
分类：
系统相关 时间：
2014-05-11 21:12:01
阅读次数：
449
这道题之前一直没敢做，没想到前天用递归一遍过了。。
当时为什么想着用递归，而不是dp呢，因为我想到达某个位置的情况有很多，即使从当前位置开始的搜索是已知的，但之前的状态是怎样的也无从得知啊，实话实说，我是不会用dp解这个。。
递归的思路就好说多了，从当前点开始，有上下左右四个位置可以探测，如果探测成功的话，要把当前的位置用其他符号标记出来，以免重复访问。实际上就是DFS嘛，只不过入口多一些。
...
分类：
其他好文 时间：
2014-05-11 14:20:56
阅读次数：
321
Search Insert Position
Total Accepted: 14091 Total
Submissions: 41005My Submissions
Given a sorted array and a target value, return the index if the target is found. If not, return the in...
分类：
其他好文 时间：
2014-05-11 05:53:03
阅读次数：
241
