[ 问题: ]
Given a sorted array and a target value, return the index if the target is found. If not, return the index where it would be if it were
inserted in order. You may assume no duplicates in th...
分类:
其他好文 时间:
2014-07-22 23:01:15
阅读次数:
270
目的定义创建对象的方法/接口,然后让子类来决定创建具体的类的对象。通过不同的类,使得实例化延迟至子类。特点必须引入继承,才能算是工厂方法模式。Found in
JDK APIjava.util.Calendar#getInstance()java.text.NumberFormat#getInsta...
分类:
其他好文 时间:
2014-07-22 23:00:16
阅读次数:
282
题目:
Given a sorted (increasing order) array, write an algorithm to create a binary tree with minimal height.
翻译:
给定一个有序数组(递增),写程序构建一棵具有最小高度的二叉树。
思路:
要使二叉树的高度最小,则要尽量使其左右子树的节点数目相当,自然就考虑到将其构造成为二叉排序树,且将有序数组的中间大的数作为根节点,这样得到的二叉树的高度便是最小的。...
分类:
其他好文 时间:
2014-05-01 17:48:45
阅读次数:
321
./nginx: error while loading shared libraries: libpcre.so.1: cannot open shared object file: No such file or directory...
分类:
其他好文 时间:
2014-04-30 22:43:38
阅读次数:
346
从svn上导出的项目在导入Eclipse中经常出现 no projects are found to import 。
产生的原因是:项目文件中中没有".classpath"和“.project”
解决办法是:1、将任意项目的.classpath和.project文件复制到项目的根目录。
2、将.project的第三行name改为项目名称(我...
分类:
其他好文 时间:
2014-04-30 22:35:39
阅读次数:
383
最近在进行两个项目开发时,需要使用WebService进行通信,在一个项目中使用axis2实现了,但在别一个项目中调用时,却发生异常,错误信息:namespace mismatch require http://webservice.transcoding.module.iefree.com found http://ws.apache.org/axis2/xsd产生错误的代码: public s...
分类:
其他好文 时间:
2014-04-30 22:33:39
阅读次数:
266
qt有一套资源管理系统,如果将资源编译到可执行文件中,则可以直接访问可执行文件中的资源文件,
访问方式如下
:/prefix/location
但有的时候可以因为资源比较大,所以我们需要把资源编译成外部二进制资源文件*.rcc文件,这样可以提高可执行文件的加载速度。
编译方式rcc -binary myresource.qrc -o myresource.rcc
然后通过
QResou...
分类:
其他好文 时间:
2014-04-30 22:14:39
阅读次数:
487
原题链接: http://oj.leetcode.com/problems/unique-binary-search-trees/
这道题要求可行的二叉查找树的数量,其实二叉查找树可以任意取根,只要满足中序遍历有序的要求就可以。从处理子问题的角度来看,选取一个结点为根,就把结点切成左右子树,以这个结点为根的可行二叉树数量就是左右子树可行二叉树数量的乘积,所以总的数量是将以所有结点为根的可行结果...
分类:
其他好文 时间:
2014-04-30 22:12:39
阅读次数:
244
泛型的Binary Search Tree的实现,并与STL map进行操作性能上的比较...
分类:
其他好文 时间:
2014-04-29 13:27:22
阅读次数:
420
Given two binary strings, return their sum (also a binary string).
For example,
a = "11"
b = "1"
Return "100".
思路同十进制的大数相加。代码如下:
class Solution {
public:
string addBinary(string a, str...
分类:
其他好文 时间:
2014-04-29 13:12:20
阅读次数:
328