算法
文章平均质量分 76
zzp0753
这个作者很懒,什么都没留下…
展开
-
对一些简单排序算法的效率比较
空闲时整理了一下关于排序算法的内容,写写也当作是复习吧。 在这里我列了六种排序算法,分别是冒泡,选择,插入,Shell,快排和堆排。因为只是强调算法和效率,所以都用一维数组的形式来验证了。 首先我们整理一下这几种算法的时间复杂度(第一个是平均情况,第二个是最坏情况): /* 冒泡排序 O(n^2) O(n^2) 选择排序原创 2015-08-10 13:17:24 · 615 阅读 · 0 评论 -
Sicily 1419 On the run 动态规划的应用
对于这题一开始的思路走了误区——尝试遍历完数轴上所有的点取最小的总路程,而后发现这个其实和题意是两回事。主要是某一个人的不满意值(等待时间)是和前面所到达过的每一个人的不满意值都关联的。考虑无论如何只有两种情况:从出发点向上走或向下走。然后从只有两个住户的情况开始考虑解法:用两个数组d_down[ i ][ j ]和d_up[ i ][ j ]分别表示从出发点出发,最低楼层到达了i楼,原创 2015-08-29 11:59:39 · 426 阅读 · 0 评论