原题地址:https://oj.leetcode.com/problems/edit-distance/题意:Given
two wordsword1andword2, find the minimum number of steps required to
convertword1toword2....
分类:
编程语言 时间:
2014-06-11 08:58:49
阅读次数:
293
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 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
题目
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
linux
grep命令详解http://www.cnblogs.com/ggjucheng/archive/2013/01/13/2856896.htmlgrep
(global search regular expression(RE) and print out the line,全面搜索正则...
分类:
系统相关 时间:
2014-06-07 22:50:42
阅读次数:
387
题目链接 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
一、Fedora
启动sshd服务:1、先确认是否已安装ssh服务:[root@localhost ~]# rpm -qa | grep
openssh-serveropenssh-server-5.3p1-19.fc12.i686 (这行表示已安装)若未安装ssh服务,可输入:#yum
insta...
分类:
其他好文 时间:
2014-06-07 17:04:33
阅读次数:
185