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

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

开课了

广告开课了...
阅读(1749) 评论(1)

Codility上的练习 (15)

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

Codility上的练习 (14)

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

Codility上的练习 (13)

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

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)。分析:典型的...
阅读(3294) 评论(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)分析:打表法——我们循环可以把0..L的结果都算出来 f[i] = f[i - 1] + f[i - ...
阅读(2342) 评论(0)

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 % ...
阅读(2145) 评论(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]]之间有多少个半质数。函数头部:vector solution(int N, vector &P, vect...
阅读(2432) 评论(0)

Codility上的问题 (40)Sulphur 2014

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

Codility上的问题 (40) Phosphorus 2014

感觉这个题很难,之前想了很久,一个tree-dp。题目大大意:(N + 1)个点,N条边的树。边代表走廊,节点代表监狱。但是监狱门都开了,有些节点有罪犯,他们可以沿着树边(走廊)任意移动,如果他们至少有一个人能走到叶子节点,他们就越狱了。你需要安排M个狱警,他们只能被安排再树节点上,并且这些节点最开始是没有罪犯的。狱警不能移动,罪犯走到叶子的路径上的节点如果有狱警,他就无法通过该节点,求至少要几个...
阅读(2355) 评论(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];X, Y [2..4 * 10 ^ 8]相邻两刀之间的距离(包括刀和边界的距离)要求复杂度时间: Nlog(N +...
阅读(1928) 评论(0)

内推Rocket Fuel(美国)工作

不知道从什么时候开始,很多人ke...
阅读(3264) 评论(0)

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

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

序列相关的趣题 之四

(8) 给定一个英文单词,...
阅读(2463) 评论(0)
76条 共6页1 2 3 4 5 ... 下一页 尾页
    个人资料
    • 访问:187637次
    • 积分:2695
    • 等级:
    • 排名:第12983名
    • 原创:76篇
    • 转载:0篇
    • 译文:0篇
    • 评论:73条
    文章分类
    最新评论
    曹鹏