1. 查找和排序查找：顺序查找、二分查找、二叉搜索树、哈希表顺序查找：T(n) = O(n)
std::find二分查找：T(n) = O(log n) std::binary_search std::lower_bound
std::upper_bound哈希表： T(n) = O...
分类：
其他好文 时间：
2014-06-11 07:45:31
阅读次数：
250
1.泛型算法：
大多数算法定义在头文件algorithm中，标准库还在头文件numeric中定义了一组数值泛型算法
举例：
find函数用于找出容器中一个特定的值，有三个参数
int val = 10;//val为我们需要查找的值
auto result = find(vec.begin(), vec.end(), val)：
cout
find将前两个表示范围的迭代器内的元素与va...
分类：
编程语言 时间：
2014-06-09 23:35:41
阅读次数：
279
【题目】
Given a triangle, find the minimum path sum from top to bottom. Each step you may move to adjacent numbers on the row below.
For example, given the following triangle
[
[2],
[3,4],
[6,5,7],
[4,1,8,3]
]
The minimum path sum from top to...
分类：
其他好文 时间：
2014-06-08 17:52:45
阅读次数：
235
Given a string, find the length of the longest substring without repeating characters. For example, the longest substring without
repeating letters for "abcabcbb" is "abc", which the length is 3. Fo...
分类：
其他好文 时间：
2014-06-08 16:27:47
阅读次数：
231
【题目】
Say you have an array for which the ith element is the price of a given stock on day i.
If you were only permitted to complete at most one transaction (ie, buy one and sell one share of the stock), design an algorithm to find the maximum profit.
...
分类：
其他好文 时间：
2014-06-08 15:11:58
阅读次数：
298
如果你执行下以下命令基本上会在Oracle软件目录下会发现两个root.sh的脚本
[oracle@rh64 Templates]$ find /u01/ -name root.sh |xargs ls -ltr
-rwxrwx--- 1 oracle oinstall 10 May 14 02:37 /u01/app/db11g/product/11.2.0/dbhome_1/invent...
分类：
数据库 时间：
2014-06-08 09:50:59
阅读次数：
946
题目
Given s1, s2, s3, find whether s3 is formed by the interleaving of s1 and s2.
For example,
Given:
s1 = "aabcc",
s2 = "dbbca",
When s3 = "aadbbcbcac", return true.
When s3 = "aadb...
分类：
其他好文 时间：
2014-06-08 09:14:26
阅读次数：
215
Single NumberGiven an array of integers, every
element appearstwiceexcept for one. Find that single one.Note:Your algorithm
should have a linear runti...
分类：
其他好文 时间：
2014-06-07 23:44:39
阅读次数：
302
题目链接 Given a m x n grid filled with non-negative
numbers, find a path from top left to bottom right which minimizes the sum of
all numbers along its p...
分类：
其他好文 时间：
2014-06-07 21:59:08
阅读次数：
344
Given amxngrid filled with non-negative
numbers, find a path from top left to bottom right whichminimizesthe sum of all
numbers along its path.Note:Yo...
分类：
其他好文 时间：
2014-06-07 20:22:17
阅读次数：
264
