Given an array of integers, find two numbers such
that they add up to a specific target number.The function twoSum should return
indices of the two nu...
分类：
其他好文 时间：
2014-05-26 19:50:39
阅读次数：
314
Sum It Up
Time Limit: 1000MS
Memory Limit: 10000K...
分类：
其他好文 时间：
2014-05-25 22:56:45
阅读次数：
288
1.RMQ问题
RMQ (Range Minimum/Maximum Query)：对于长度为n的数组A，回答若干询问RMQ(A,i,j)(i,jRMQ问题是指求区间最值的问题。最简单的方法，就是遍历数组直接搜索，但是这种方式时间复杂度是O(n)。对于数组长度较大，性能要求高的场景不适用。
2.ST（Sparse Table）算法
ST算法是一种更加高效的算法，以O(nlog...
分类：
其他好文 时间：
2014-05-25 22:28:29
阅读次数：
375
算法1
用两个for循环定位子序列的上下界，然后再用最内部的一个for循环求出上下界之间的元素和。
时间复杂度：O(N³)。
代码：
int MaxSub(int *a, int n)
{
int sum = 0;
int tmp;
for (int i = 0; i < n; i++)
{
for (int j = i; j <...
分类：
其他好文 时间：
2014-05-25 21:28:44
阅读次数：
243
问题：
给定两个字符串，S，T，返回S中包含T中所有字符的最短的字串，若不存在，则返回"".时间复杂度为O(n)。
例如：S = "ADOBCODEBANC"
T = "ABC"
返回BANC
生活场景：
把问题具体化现实化一点。有n层楼，每层楼里放有一个物品，现在老板给你一个物品清单，里面是要你集齐的物品，你可以乘坐电梯，但是电梯只停一次，停在哪...
Problem Description
Some days ago, I learned the concept of LCM (least common multiple). I've played with it for several times and I want to make a big number with it.
But I also don't want to use...
分类：
其他好文 时间：
2014-05-25 16:39:53
阅读次数：
266
Problem Description
Some days ago, I learned the concept of LCM (least common multiple). I've played with it for several times and I want to make a big number with it.
But I also don't want to use...
分类：
其他好文 时间：
2014-05-25 16:32:49
阅读次数：
214
题目：输入一个递增的排序的数组和一个数字s，在数组中查找两个数，使得它们的和为s。如果有多对满足条件的则输出任意一对即可
方案一：枚举两个数求和判断，时间复杂度O(n^2)，显然效率太低
方案二：枚举第一个数，二分第二个数，时间复杂度O(nlogn)，效率高了很多
方案三：设置两个指针p1,p2初始化指向数组的第一个数和最后一个数（即最小值和最大值），判断两个指针指向的两个数sum和...
分类：
其他好文 时间：
2014-05-25 10:03:37
阅读次数：
186
寻找图中最小连通的路径，图如下：
算法步骤：
1. Sort all the edges in non-decreasing order of their weight.
2. Pick the smallest edge. Check if it forms a cycle with the spanning tree
formed so far. If cycle is n...
分类：
其他好文 时间：
2014-05-25 07:35:59
阅读次数：
301
第一次不用翻译来打CF，中国人的英文有共鸣啊^_^
不过没做出C题，很可惜啊.D题看了不敢碰，我对mod10^9+7的题目有阴影...
A题，题意是一堆苹果，能不能分成两堆一样重的，我一开始没读清楚题目，拍了个背包（以总和一般作背包容量是否能刚好装满），后来看真一点，才发现只有两种重量的，一种是100，一种是200。之后我就YY了，是不是sum%200==0就输出YES,否则就是NO。。我还无...
分类：
其他好文 时间：
2014-05-25 06:19:46
阅读次数：
217
