Given an array of integers, every element
appears twice except for one. Find that single one. Note: Your algorithm should
have a linear runtime comple...
分类：
其他好文 时间：
2014-05-23 07:22:48
阅读次数：
241
问题：给定两个字符串S，T，对于S，可以删除其中的任意多个(包括0)字符，使其得到T。问有多少种删法可以得到T。
举例分析：
S:ababa
T: aba
dp[i][j] : 表示 S 从0 ~ i - 1，T从0~j - 1，所得到的方法数。i,j 表示长度。
初始条件：dp[i][0] = 1,T为空串，而空串总是任意串的字串。即，将S串的所有字符都删掉，就得到T。
状态转移...
分类：
其他好文 时间：
2014-05-23 00:54:13
阅读次数：
247
题目：给定二维坐标上的若干点，找出这样一条线，属于该线的点数最多，返回点数。
分析：两个点确定了一条直线。共线，说明斜率相同。那么确定一个点A，该点与其他的点就会生成不同的斜率。这些斜率中，会存在相同的，那么这些相同的斜率就说明他们跟A在同一条直线上。
这里我们把斜率分成两种，一种是正常的斜率，就是可以写成 y = kx + b形式的k；一种就是横坐标相同，纵坐标不相同的，这时的斜率为无穷大。...
分类：
其他好文 时间：
2014-05-23 00:43:16
阅读次数：
301
同样是查找一个图是否有环的算法，但是这个算法很牛逼，构造树的时候可以达到O(lgn)时间效率。n代表顶点数
原因是根据需要缩减了树的高度，也叫压缩路径（Path compression），名字很高深，不过其实不难理解，简单来说就是每次查找一个节点的时候，都把这一路径中的所有节点都赋予根节点作为路径。
原文没指出的地方：
也因为需要压缩，所以初始化的时候注意，不能如前面简单实用Unio...
分类：
其他好文 时间：
2014-05-23 00:21:42
阅读次数：
305
问题：给定一个字符串，字符串中包含若干单词，每个单词间由空格分隔，将单词逆置，即第一个单词成为最后一个单词，一次类推。
说明：字符串本身可能包含前导空格或后导空格，单词间可能包含多个空格，要求结果中去掉前导和后导空格，单词间空格只保留一个。
与rotate函数类似，先逆置每个单词，再将所有字符串逆置。
void reverseWords(string &s) {
if(s.si...
分类：
其他好文 时间：
2014-05-22 18:49:26
阅读次数：
249
Given an array of integers, every element
appearstwiceexcept for one. Find that single one.Note:Your algorithm should have
a linear runtime complexity...
分类：
其他好文 时间：
2014-05-22 16:31:03
阅读次数：
194
Say you have an array for which theithelement
is the price of a given stock on dayi.Design an algorithm to find the maximum
profit. You may complete a...
分类：
其他好文 时间：
2014-05-21 17:27:55
阅读次数：
252
【题目】
Given an unsorted integer array, find the first missing positive integer.
For example,
Given [1,2,0] return 3,
and [3,4,-1,1] return 2.
Your algorithm should run in O(n) time and uses constant space.
【题意】
给定一个数组，找出第一个缺失的正数。时间复杂度O(n)
...
分类：
其他好文 时间：
2014-05-21 17:13:07
阅读次数：
219
Detect Cycle in a Directed Graph
判断一个图是否有环，有环图如下：
这里唯一注意的就是，这是个有向图， 边组成一个环，不一定成环，因为方向可以不一致。
这里就是增加一个数组保存当前已经访问过的路径信息 recStack[]；
而visited[]数组是访问过的点的信息，两者作用是不一样的。
助理这个知识点，这道题就很容易了。
原文：
h...
分类：
其他好文 时间：
2014-05-21 15:07:14
阅读次数：
269
利用Union Find的方法查找图中是否有环。
在于构建一个图数据结构，和一般图的数据结构不同的是这个图是记录了边的图，并在查找过程中不断把边连接起来，形成一个回路。
原文地址：
http://www.geeksforgeeks.org/union-find/
#pragma once
#include
#include
#include
#include
class Un...
分类：
其他好文 时间：
2014-05-21 14:12:15
阅读次数：
287
