排序:
默认
按更新时间
按访问量

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

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

2015-04-06 06:31:55

阅读数:3732

评论数:5

开课了

广告开课了

2015-04-01 13:58:14

阅读数:2226

评论数:1

Codility上的练习 (15)

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

2014-12-10 07:59:50

阅读数:4020

评论数:0

Codility上的练习 (14)

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

2014-12-10 07:18:00

阅读数:3146

评论数:0

Codility上的练习 (13)

(1)AbsDistinct给定一个按非递减顺序排好顺序的非空整数数组,问里面右多少种不同的绝对值。数据范围:整数数组长度[1..10^5], 整数范围[-2147483648, +2147483647]。要求复杂度 : 时间O(N),空间O(1)分析: 题目不难…… 但是细节很重要。因为整数直接...

2014-12-10 06:50:08

阅读数:3262

评论数:0

Codility上的练习(12)

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

2014-12-10 05:18:10

阅读数:4566

评论数:0

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)...

2014-12-09 23:49:05

阅读数:3135

评论数:0

Codility上的练习 (10)

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

2014-12-09 09:17:42

阅读数:2711

评论数:0

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]]之间...

2014-12-09 03:01:16

阅读数:3014

评论数:0

Codility上的问题 (40)Sulphur 2014

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

2014-12-07 15:45:53

阅读数:2738

评论数:0

Codility上的问题 (40) Phosphorus 2014

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

2014-12-05 07:42:31

阅读数:2782

评论数:0

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...

2014-12-05 05:44:55

阅读数:2396

评论数:0

内推Rocket Fuel(美国)工作

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

2014-11-13 23:42:59

阅读数:3925

评论数:0

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

      参加了csdn举办的活动,我有幸得到了这本书——《反欺骗的艺术——世界传奇黑客的经历分享》。该书的作者可谓大名鼎鼎(曾经臭名昭著),他叫米特尼克,号称世界头号黑客。曾经有着“显赫的战功”,曾经是历史上最令FBI头痛的计算机顽徒之一。刚刚拿到这本书的时候,觉得这是一本写黑客供方技术的...

2014-09-19 13:30:02

阅读数:4866

评论数:1

序列相关的趣题 之四

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

2014-07-11 11:12:24

阅读数:2855

评论数:0

序列相关的趣题 之三

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

2014-07-08 19:04:40

阅读数:2521

评论数:0

序列相关的趣题 之二

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

2014-07-08 18:38:14

阅读数:2495

评论数:0

序列相关的趣题 之一

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

2014-07-08 15:00:03

阅读数:2951

评论数:0

codility上的问题(38) Aluminium 2014

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

2014-07-04 17:26:28

阅读数:4238

评论数:2

codility上的问题(37) Magnesium 2014

这个题也比较简单,给定一个无向图,不保证是平面图,

2014-07-04 17:00:41

阅读数:2496

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭