算法
文章平均质量分 89
fairyroad
湖湘山野小民,北京吖吖码农,从不上课的伪愤青、伪文青兼伪极客,信而好古但离信达雅之境250光年开外,好Coding,身揣HTC G7 iPod Touch 3 ThinkPad X201i 伪潇洒,于公元2007~2008年傻不拉几创业并光荣失败,流浪京都Baidu Intern,现浑浑噩噩等待毕业中……
展开
-
数据结构二三事之第一话:二叉堆(上)
堆,很essential的数据结构,可惜严老大那本书上竟然没有,但《算法导论》上有。可能严老大有自己的考虑。但从个人体会来看,应该还是非常有必要好好研究研究这个数据结构的,且不说堆是实现优先级队列的基础设施,更不说堆是众多图算法——如Dijkstra最短路径算法、Prim算法——的实现利器,单就堆排序及一些选择性算法——如寻找最大的K个值——而言,堆就不可忽视。我们学习和研究一种数据结构,思维曲线一般可以遵从以下三步骤:这里,我说的是针对学习和研究,在实际解决问题的过程中,往往是先分析需求,这里侧重的指复杂原创 2011-05-10 03:27:00 · 11426 阅读 · 13 评论 -
USACO The clocks, ariprog
先八卦几句。我们常说算法设计的目的是为了达到获得最优时空开销,嗯,直接点看,是这样的。不管现代计算机CPU有多快,内存可以大到哪里去,资源总归是有限的,物理学里面叫做什么熵熵熵的,俺大学专门挂科,也记不清了。既然资源有限,那么就一定得拼了老命滴想法子来在有限的资源上构建最佳的上层建筑,所谓最佳,就是前述所言之:最优时空开销。为了达到这个目的,就我目前浅薄的知识范围与领悟,一般有三种办法:l 从软件工程的角度进行系统设计;l 从数学的角度进行算法设计;l 从计算机组成原理的角度进行优化处理。每一项都是学原创 2011-05-17 08:38:00 · 1070 阅读 · 0 评论 -
USACO Mother's Milk, Number Triangles
Mother's milk不错,蛮好的搜索题,宽搜、深搜都可以,我用的是宽搜+Hash,很快,十组数据都是0s AC。代码应该好懂,不罗嗦。实际上我也没时间多说~呜呜呜~~/*ID: fairyroadPROG: milk3LANG: C++*/#include#include#include//#includeusingnamespace std;struct state { int tag[3]; state(){} state(const state& other)原创 2011-05-18 22:21:00 · 981 阅读 · 0 评论 -
UASCO checker, 不要满足惯性思维
<br />Frankly speaking,第一眼看这个题真没劲,古董题,N皇后。不过,第一次提交代码之后我明白了,是我自己太没专研精神了。N皇后是回溯或者说深度优先搜索的典范,我就是初学回溯和DFS时接触到N皇后的,所以我飞敲键盘写出了下面的代码(这个不是直接提交的代码,是后原创 2011-05-21 22:34:00 · 1355 阅读 · 2 评论