
算法
文章平均质量分 80
top_along
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
【转】时间复杂度和空间复杂度详解
转自:http://blog.youkuaiyun.com/booirror/article/details/7707551概念讲解得很清楚,但是计算方法感觉没讲太明白。先留下,再修改。算法的时间复杂度和空间复杂度合称为算法的复杂度。1.时间复杂度(1)时间频度 一个算法执行所耗费的时间,从理论上是不能算出来的,必须上机运行测试才能知道。但我们不可能也没有必要对每个算法都上机测试,只需转载 2014-03-06 16:27:17 · 630 阅读 · 0 评论 -
打印zigtag矩阵
/** * 描述:打印zigzag矩阵 * 0 1 5 6 14 15 27 28 * 2 4 7 13 16 26 29 42 * 3 8 12 17 25 30 41 43 * 9 11 18 24 31 40 44 53 * 10 19 23 32 39 45 52 54 * 20 2转载 2014-07-22 11:14:31 · 899 阅读 · 0 评论 -
稳定排序和不稳定排序全解答
这几天笔试了好几次了,连续碰到一个关于常见排序算法稳定性判别的问题,往往还是多选,对于我以及和我一样拿不准的同学可不是一个能轻易下结论的题目,当然如果你笔试之前已经记住了数据结构书上哪些是稳定的,哪些不是稳定的,做起来应该可以轻松搞定。本文是针对老是记不住这个或者想真正明白到底为什么是稳定或者不稳定的人准备的。 首先,排序算法的稳定性大家应该都知道,通俗地讲就是能保证排序前2个相转载 2014-09-11 15:29:11 · 651 阅读 · 0 评论 -
达夫设备(Duff's Device)的详细说明
转自:http://blog.youkuaiyun.com/kingmax26/article/details/5252657前几天在网上看见了一段代码,叫做“Duff's Device”,后经验证它曾出现在Bjarne的TC++PL里面: void send( int * to, int * from, int count) // Duff设施,有帮助的注释被有转载 2017-02-19 12:26:39 · 938 阅读 · 0 评论