题目:Given an array of integers, every element appears three times except for one. Find that single one.Note:Your algorithm should have a linear runtim....
分类:
编程语言 时间:
2014-07-27 10:46:02
阅读次数:
294
题目:Given an array of integers, every element appears twice except for one. Find that single one.Note:Your algorithm should have a linear runtime comp....
分类:
编程语言 时间:
2014-07-27 10:43:42
阅读次数:
239
这题被出题人给活活坑了,题目居然理解错了。。哎,不想多说。题意:给两组数,A组为幸运基数,B组为不幸运的基数,问在[low,high]区间内有多少个数:至少被A组中一个数整除,并且不被B中任意一个数整除。|A|#include #include #include #include #define l...
分类:
其他好文 时间:
2014-07-27 10:06:52
阅读次数:
224
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-07-27 09:49:52
阅读次数:
237
很久之前就想攻克一下网络流的问题了,一直拖着,一是觉得这部分的内容好像非常高级,二是还有很多其他算法也需要学习,三是觉得先补补相关算法会好点
不过其实这虽然是图论比较高级的内容,但是基础打好了,那么还是不会太难的,而且它的相关算法并不多,熟悉图论之后就可以学习了,就算法不会二分图也可以学习。
这里使用Ford-Fulkerson算法,其实现的方法叫做:Edmonds-Karp
Algori...
分类:
其他好文 时间:
2014-07-26 17:22:32
阅读次数:
413
Rescue
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 15582 Accepted Submission(s): 5656
Problem Description
Angel was caught by th...
分类:
其他好文 时间:
2014-07-26 17:20:02
阅读次数:
371
定理:一个正整数 n 可以用素因子唯一表示为 p1^r1 * p2^r2 * ...
pk^rk (其中 pi 为素数) , 那么这个数的因子的个数就是,(r1+1)*(r2+1)*...*(rk+1).
理解:为什么是加1之后再相乘,因为一个数的的因子数至少为1和他自身,但因为r1,r2。。可以为0,所以因子的个数为(r1+1)。。。
拓展一下:
定理1: 一个正整数 n 可以用素...
分类:
其他好文 时间:
2014-07-26 15:32:46
阅读次数:
194
Problem Description:
Given a collection of candidate numbers (C) and a target number (T), find all unique combinations in C where the candidate numbers
sums to T.
Each number in C may only b...
分类:
其他好文 时间:
2014-07-26 15:24:02
阅读次数:
252
1. 声明帮助浏览器正确地显示网页。
HTML 也有多个不同的版本,只有完全明白页面中使用的确切 HTML 版本,浏览器才能完全正确地显示出 HTML 页面。这就是 的用处。
2. table标签
table定义表格,th定义表头,tr定义表格行,td定义表格单元,caption定义表格主题
3.列表标签
ol定义有序表,ul定义无需表,li定义表...
分类:
Web程序 时间:
2014-07-26 15:15:20
阅读次数:
290
首先确认下什么是素数,又称质数
百度的定义解答:
质数(prime number)又称素数,有无限个。一个大于1的自然数,如果除了1和它本身
外,不能被其他自然数整除(除0以外)的数称之为素数(质数)
明确了素数的定义后,下面用java来判断素数以及穷举2-999以内的素数,还是一样,主
要看的是对一个数进行判断或者对一组数进行判断的思想,至于怎样判断的,百度的定义已经给...
分类:
编程语言 时间:
2014-07-26 15:11:27
阅读次数:
238