Given an array of integers, every element appears
three times except for one. Find that single one. Note: Your algorithm should
have a linear runtime ...
分类:
其他好文 时间:
2014-05-27 00:10:26
阅读次数:
319
不知道怎么获得RSA公钥和私钥的先看我之前这篇
http://www.cnblogs.com/kennyhr/p/3746048.html不清楚RSA算法的推荐看阮老师的http://www.ruanyifeng.com/blog/2013/06/rsa_algorithm_part_one.htm...
分类:
Web程序 时间:
2014-05-26 15:47:28
阅读次数:
245
Given an unsorted integer array, find the first
missing positive integer.For
example,Given[1,2,0]return3,and[3,4,-1,1]return2.Your algorithm should ru...
分类:
其他好文 时间:
2014-05-26 09:43:14
阅读次数:
220
题目:将给定的路径名简化,返回最简形式。
path = "/home/",
=> "/home"
path = "/a/./b/../../c/",
=> "/c"
虽然咋看起来比较杂乱,但还是比较整齐的,每个部分由‘/‘进行分割,就像文本处理中,由空格或tab分割的单词一样,对得到的不同的分割此进行不同的处理。得到的可能的分割词包括:
string simplifyP...
分类:
其他好文 时间:
2014-05-26 06:13:24
阅读次数:
213
题目:与版本一不同的是,这里给定了一个矩阵,矩阵中元素为0的点表示该点可达,为1的点表示不可达,当然,不可达也就意味着不可经过。以左上角为出发点,右下角为目标终点,可行的不同路径有多少。
分析:
在Uniqu Paths I 的基础上,加上对矩阵可达性的判断就可以了。
注意:
1.左上角的元素是1的时候,即出发点就不可达,即出发不了,倒在了起跑线上。
2.给定的矩阵是1*1的形式。
3...
分类:
其他好文 时间:
2014-05-26 05:48:24
阅读次数:
247
Given an array S of n integers, find three integers in S such that the sum is closest to a given number, target. Return the sum of the three integers. You may assume that each input would have
exact...
分类:
其他好文 时间:
2014-05-25 00:46:51
阅读次数:
229
题目:给定一个由参数m,n表示行数和列数而形成的2维表格,以左上为出发点,右下为目的地,每次只能向右走一步,或者向下走一步,算出总共存在多少不同的到达路径。
分析;这个问题的递归属性是很明显的,因为无论向右走还是向下走,到达一个新的位置,这时就变成了在该新位置到达目的地有多少不同的路径。其次,向右走和向下走是不同的路径,最终的结果应该是二者的和。
递归的返回条件:n = 1 或 m = 1, ...
分类:
其他好文 时间:
2014-05-24 21:58:45
阅读次数:
243
题目:给定三个串str1,str2,str3,判断str3是否是str1,str2的交叉字符串。
交叉字符串:两个字符串的字符交叉,组成新的字符串,要求属于原来字符串中的字符在新的生成的交叉字符串中的顺序与原顺序相同。即若a、b在源字符串中时a在前面,那么在新的字串中时,a也的在b的前面。
回想问题Distinct
Subsequences,其形式表示为 S --通过合理的规则----得到...
分类:
其他好文 时间:
2014-05-24 18:14:24
阅读次数:
284
数学推导题,f(n)=n*(n+1)*(n+2)/6
推导思路如下:
#include"cstdio"
#include"cstring"
#include"cmath"
#include"cstdlib"
#include"iostream"
#include"algorithm"
#include"queue"
using namespace std;
int main()...
分类:
其他好文 时间:
2014-05-23 02:13:15
阅读次数:
269
马上要去比赛了。
今天做了一下2014北京邀请赛,出了两道题目,感觉很水啊、、、
首先H题:
H. Happy Reversal
Time Limit: 1000ms
Case Time Limit: 1000ms
Memory Limit: 65536KB
64-bit integer IO format: %lld Java class name...
分类:
其他好文 时间:
2014-05-22 23:07:32
阅读次数:
417