ACM
nimso
这个作者很懒,什么都没留下…
展开
-
ACM训练计划——指导篇
高手给的训练计划 一般要做到50行以内的程序不用调试、100行以内的二分钟内调试成功.acm主要是考算法的,主要时间是花在思考算法上,不是花在写程序与debug上。 下面给个计划你练练:第一阶段:练经典常用算法,下面的每个算法给我打上十到二十遍,同时自己精简代码,因为太常用,所以要练到写时不用想,10-15分钟内打完,甚至关掉显示器都可以把程序打出来. 1.最短路(Floyd、...原创 2012-08-09 11:26:03 · 218 阅读 · 0 评论 -
排序算法——冒泡,选择,插入,堆
一、冒泡排序 【原理:从头至尾对相连的数字进行两两比较,比较完之后,将较小的数字放在左边,较大的数字放在右边,比较的次序是(假设有N个数字):1-2,1-3,1-4,...1-N,2-1,2-2,...2-N,...(N-1)-N,需要两次循环】 二、选择排序 【原理:顾名思义,选择排序就是指从数字中选出最小的放在最左边,我们人类平时自然进行排序时就是用的这种方法,因为这种...原创 2012-08-21 15:00:54 · 109 阅读 · 0 评论