16 cpcs

尚未进行身份认证

我要认证

诚实努力

等级
TA的排名 2w+

一个微信公众号 欢迎关注

欢迎关注

2019-10-04 05:02:07

在csdn学院开了一门课 欢迎指教 谢谢

算法入门级别课程,有时间就会更新—— 一周至少更新一次。初次开课,请多关照。目的是 : 分享数据结构和算法的心得体会。大家一起讨论,愉快共同进步。欢迎指教,谢谢。课程链接不想照本宣科,多讲自己的一些感触和领悟。

2015-04-06 06:31:55

开课了

广告开课了

2015-04-01 13:58:14

Codility上的练习 (15)

(1)  NumberSolitaire一个游戏是从一排N个格子开始,格子编号0..N - 1,起初,棋子在A[0],每个格子里有一个整数(可能正,可能负)。你在格子I,你扔骰子,得到点数X = [1..6],然后走到编号为I + X的格子,如果这个格子不存在就再投一次骰子,直到I + X号格子存在。你走到N - 1号格子时,游戏结束。你所经过格子里的整数的和是你的得分,求最大可能得分?数据范围:

2014-12-10 07:59:50

Codility上的练习 (14)

(1) TieRopes给定n段绳子——一个正整数数组,和一个正整数K,每次只能连接相邻的两根绳子,连接好了绳子长度为之前的绳子长度和,并且位置不变,问这么连接下去,最多能形成多少根长度至少为K的绳子?数据范围: N[1..10^5], 数组元素和K的范围[1..10^9]。要求复杂度: 时间O(N), 空间O(1)。分析: 假设最终扔掉一根绳子,那么为什么不把这根绳子连接到它相邻的绳子上呢? 所

2014-12-10 07:18:00

Codility上的练习 (13)

(1)AbsDistinct给定一个按非递减顺序排好顺序的非空整数数组,问里面右多少种不同的绝对值。数据范围:整数数组长度[1..10^5], 整数范围[-2147483648, +2147483647]。要求复杂度 : 时间O(N),空间O(1)分析: 题目不难…… 但是细节很重要。因为整数直接取绝对值可能回溢出(例如-2147483648),而且我们没有额外空间hash。所以一个好办法是类似合

2014-12-10 06:50:08

Codility上的练习(12)

(1) MinMaxDivision给定一个非负整数数组,每个整数都是[0..M]之间的,你要把它分成K段,(切K - 1刀),段可以为空,每个元素必须属于一段,每段必须包含0个或者多个连续的元素,要求分好和最大段的和尽量小,返回这个尽可能小的最大和。数据范围 :N, K [1..10^5], M [0..10^4]要求复杂度 时间 O(N * log(N + M)) 空间 O(1)。分析:典型的

2014-12-10 05:18:10

Codility上的练习(11)

(1)Ladder给定两个等长的数组A和B, A[i]和B[i]表示求一个有A[i]级的梯子,每次上1级或者两级,上到最高级的方法数对2^B[i]取余数的结果。数据范围:数组长度 L [1..30000] , A中数字范围 [1..L], B中数字范围[1..30]要求复杂度 时间空间都是O(L)分析:打表法——我们循环可以把0..L的结果都算出来 f[i] = f[i - 1] + f[i -

2014-12-09 23:49:05

Codility上的练习 (10)

(1)ChocolatesByNumbersN块巧克力,从0到N - 1编号,排成一个圈。从0号开始吃,如果上一次吃了x号,这一次吃(x + M) % N号,如果该号码已经存在,则停止。问结束前,吃了多少块巧克力?数据范围M ,N [1..10^9]要求复杂度 时间O(log(M + N)) 空间O(1)分析: 可以证明吃巧克力必然形成一个从0号开始的圈。因为0, M % N,  M * 2 %

2014-12-09 09:17:42

Codility上的练习 (9)

(1) CountSemiprimes半质数的定义是恰好两个质数(可以相同)乘积的数,例如 4, 6, 9, 10, 14, 15, 21, 22, 25, 26,都是半质数。给定N,长度为M的等长整数数组P和Q,满足1 ≤ P[K] ≤ Q[K] ≤ N, 求每个区间[P[k], Q[k]]之间有多少个半质数。函数头部:vector solution(int N, vector &P, vect

2014-12-09 03:01:16

Codility上的问题 (40)Sulphur 2014

给定n个绳子,每个绳子编号0..N - 1。每个绳子下面挂一个重物,每个绳子另外一端(不挂重物的那端),可以挂在其他的绳子上,也可以挂在顶端(只有一个顶端),这些绳子形成一个树。树的结构由数组A,B,C,给出。其中A表示绳子的承受力,如果挂载绳子下的总重量大于绳子的承受力,绳子会断。B表示绳子一端挂的重物的重量,C表示该绳子另外一端挂的绳子的编号(C[i] 例如: A[0] = 5

2014-12-07 15:45:53

Codility上的问题 (40) Phosphorus 2014

感觉这个题很难,之前想了很久,一个tree-dp。题目大大意:(N + 1)个点,N条边的树。边代表走廊,节点代表监狱。但是监狱门都开了,有些节点有罪犯,他们可以沿着树边(走廊)任意移动,如果他们至少有一个人能走到叶子节点,他们就越狱了。你需要安排M个狱警,他们只能被安排再树节点上,并且这些节点最开始是没有罪犯的。狱警不能移动,罪犯走到叶子的路径上的节点如果有狱警,他就无法通过该节点,求至少要几个

2014-12-05 07:42:31

Codility上的问题(39) Silicium 2014

切蛋糕问题:一个矩形的蛋糕,长为X,宽为Y,沿着X和Y轴各切了刀,形成(N + 1) ^ 2 小块。求面积第K大的块的面积。函数头部:int solution(int X, int Y, int K, vector &A, vector &B);数据范围:N   [1..40000];X, Y [2..4 * 10 ^ 8]相邻两刀之间的距离(包括刀和边界的距离)要求复杂度时间: Nlog(N +

2014-12-05 05:44:55

内推Rocket Fuel(美国)工作

不知道从什么时候开始,很多人ke

2014-11-13 23:42:59

一本好看的书————《反欺骗的艺术——世界传奇黑客的经历分享》

      参加了csdn举办的活动,我有幸得到了这本书——《反欺骗的艺术——世界传奇黑客的经历分享》。该书的作者可谓大名鼎鼎(曾经臭名昭著),他叫米特尼克,号称世界头号黑客。曾经有着“显赫的战功”,曾经是历史上最令FBI头痛的计算机顽徒之一。刚刚拿到这本书的时候,觉得这是一本写黑客供方技术的书籍。仔细读了几页发现书中讲了黑客技术中“人的因素”。的确,目前的技术的发展趋势,让我们越来越重视技术

2014-09-19 13:30:02

序列相关的趣题 之四

(8) 给定一个英文单词,

2014-07-11 11:12:24

序列相关的趣题 之三

(6) 给定1-n的一个排列,每次操作定义为把一个数放到

2014-07-08 19:04:40

序列相关的趣题 之二

(4)数组中找到两个数和的绝对值最小 xia

2014-07-08 18:38:14

序列相关的趣题 之一

闲话少叙,直接上题。(1) 最大子数组h

2014-07-08 15:00:03

codility上的问题(38) Aluminium 2014

这是目前codility的最新challenge,貌似还没结束。题目说了一大堆,简单来说就一句话,在一个shu z允许交换两个元素的位置

2014-07-04 17:26:28

查看更多

勋章 我的勋章
  • 持之以恒
    持之以恒
    授予每个自然月内发布4篇或4篇以上原创或翻译IT博文的用户。不积跬步无以至千里,不积小流无以成江海,程序人生的精彩需要坚持不懈地积累!