[ 问题: ]
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
1. 安装包下载：wps官网的 debian .deb 包
2 根据wifi说明，需要一下三个lib：
libtiff.so.4
libpng12.so.0
libjpeg.so.62
通过以下命令查看是否具备：
liaoqianwen@liaoqianwen-F80S:~ aptitude search libtiff
如果没有，安装：
liao...
分类：
其他好文 时间：
2014-07-22 22:59:35
阅读次数：
343
templateT my_search(T first1, T last1, T first2, T
last2){ int d1 = distance(first1, last1); int d2 = distance(first2, last2);
if(d1 < d2) ...
分类：
其他好文 时间：
2014-05-04 19:54:06
阅读次数：
226
为什么要使用正则表达式 UNIX 中提供了许多 指令 和 tools，它们具有在文件中
查找(Search)字串或替换(Replace)字串 的功能。像 grep, vi , sed,
awk,...不论是查找字串或替换字串，都得先告诉这些指令所要查找(被替换)的字串为何。若未能预先明确知道所要查....
分类：
其他好文 时间：
2014-05-04 11:24:00
阅读次数：
312
Given a binary tree, determine if it is a valid
binary search tree (BST).Assume a BST is defined as follows:The left subtree of
a node contains only n...
分类：
其他好文 时间：
2014-05-02 15:03:57
阅读次数：
386
Write an efficient algorithm that searches for
a value in anmxnmatrix. This matrix has the following properties:Integers in
each row are sorted from l...
分类：
其他好文 时间：
2014-05-02 10:41:53
阅读次数：
267
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 or...
分类：
其他好文 时间：
2014-05-02 09:54:11
阅读次数：
269
Ternary Search Tree C++实现...
分类：
编程语言 时间：
2014-05-01 17:51:59
阅读次数：
410
一、 序言
上一篇文章中，给出了 trie 树的一个实现。可以看到，trie 树有一个巨大的弊病，内存占用过大。
本文给出另一种数据结构来解决上述问题---- Ternary Search Tree （三叉树）
二、数据结构定义
Trie 树中每个节点包含了 26 个指针，但有很大一部分的指针是 NULL 指针，因此浪费了大量的资源。
一种改进措施就是，以一棵树来代替上述的指针数组。...
分类：
其他好文 时间：
2014-05-01 17:49:30
阅读次数：
326
原题链接: http://oj.leetcode.com/problems/unique-binary-search-trees/
这道题要求可行的二叉查找树的数量，其实二叉查找树可以任意取根，只要满足中序遍历有序的要求就可以。从处理子问题的角度来看，选取一个结点为根，就把结点切成左右子树，以这个结点为根的可行二叉树数量就是左右子树可行二叉树数量的乘积，所以总的数量是将以所有结点为根的可行结果...
分类：
其他好文 时间：
2014-04-30 22:12:39
阅读次数：
244
