算法
文章平均质量分 79
sndnyangd
有创意就要做出来。 http://zhimind.com 建设中
展开
-
ACM斩草除根系列(一) 树状数组
话说,就是周二的那次面试,被鄙视不热爱编程,编程能力差;周四听个讲座,讲到优秀程序员三大品质——懒惰、急躁和傲慢。琢磨下自己的态度及能力,发现了自己的问题,开始新的学习。 我个人什么问题呢?俗话说得好:人不犯我,我不犯人,人若犯我,礼让三分,人再犯我?斩草除根!!!所以,我猜测,好的程序员以及ACMer都不会让同一个问题出现在自己面前,羞辱自己好几次,却一直不去寻找解决方案。而我就原创 2012-07-21 19:13:01 · 846 阅读 · 0 评论 -
算法系列(一) 堆排序
堆排序 现在的目标是每天学点新的东西,同时复习过去学过的算法和数据结构。在我今天找排序的题目时,发现在O(nlogn)的排序方法中,前段时间才使用过快排和归并,堆排最久未用,快忘光了。 思想只记得个大概,但是具体实现的细节则记不清了,正好复习下。所以,第一篇是这个没有任何特殊原因 目前在锻炼我的文笔水平,有什么地方写错了,或者矛盾了,还请各位原创 2012-07-25 22:15:16 · 737 阅读 · 0 评论 -
算法系列(二) 归并排序
归并排序 为什么写归并排序?很简单,昨天才用归并排序解决了POJ2299一题http://poj.org/problem?id=2299 ,相比起几乎没有纯粹的排序题,归并排序好歹还可以用来解决逆序数问题。 嗯,快排也可以解决第k元素问题,只不过,这是老早就知道的事了,而逆序数则是前段时间在COURSERA上算法设计与分析时,才知道要用归并来解决的,另外,刚刚在网上原创 2012-07-26 16:24:35 · 935 阅读 · 0 评论 -
ACM解题报告 POJ1012
本问题的原始版在智力题中是有名的约瑟夫问题。 我看到的第一个版本是奴隶英雄斯巴达(汗,是斯巴达克)的一个故事。当时看到答案,没记清,后来自己写链表实现时和印象中的答案不一致,还让我怀疑了半天。 先上网址:http://poj.org/problem?id=1012 我先解释下问题吧: 约瑟夫问题:有n个人,从1-n按序围成一圈。然后从原创 2012-07-26 20:56:00 · 647 阅读 · 0 评论 -
算法系列(三) 快速排序
快速排序 终于到我们人见人爱,花见花开,鸟见鸟呆,车见车爆胎的快速排序了! 快排的好处不用多说,平均时间的NlogN,O(1)的辅助空间,一般比其他的排序算法要快得多。 当然也有些不足,首先,不稳定,所以多关键字排序的最后一排肯定不能用了,另外,最坏情况下则为N^2。 快速排序和归并排序一样,都属于分治的排序方法。据说当年Hoar原创 2012-07-27 16:20:13 · 1274 阅读 · 0 评论 -
ACM解题报告 XOJ 1004
什么?不知道XOJ是哪个?没关系,http://acm.xmu.edu.cn/ 厦门大学的OJ,比起POJ、ZOJ这两个大而全的ACM OJ来说,厦门大学的OJ题目少了很多,但是有个好处就是,作为用于算法课的辅助系统,上面有很多原封不动的算法书上的题目。 这不,我就来介绍下1004 http://acm.xmu.edu.cn/JudgeOnline/problem.php?id=原创 2012-07-27 16:51:10 · 1262 阅读 · 0 评论 -
算法系列(四)最大公因数与模的除法
这回是在啃《算法概论》,很薄的一本。 第0章是概论,PASS。 第一章,数字的算法,1.1节是n位长(二进制下)的数的加减乘除时间的分析,也PASS,因为有: http://acm.xmu.edu.cn/JudgeOnline/problem.php?id=1006 http://acm.xmu.edu.cn/JudgeOnline/problem.php?原创 2012-08-01 15:43:52 · 1129 阅读 · 0 评论