随笔分类 -  算法

排序
摘要:1 1.冒泡排序 2 时间复杂度:O(n²) 3 冒泡排序算法的运作如下:(从后往前) 4 1)比较相邻的元素。如果第一个比第二个大,就交换他们两个。 5 2)对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。在这一点,最后的元素应该会是最大的数。 6 3)针对所有的元素重复以上的步骤,除 阅读全文
posted @ 2020-09-22 09:41 nidegui 阅读(212) 评论(0) 推荐(0)
数组模拟环形队列
摘要:1.为什么要用环形队列? 2.数组模拟环形队列 3.代码实现 阅读全文
posted @ 2019-10-28 10:05 nidegui 阅读(475) 评论(0) 推荐(0)
数组模拟队列
摘要:1.队列介绍 2.数组模拟队列思路 3.代码实现 注释:这种方法存在问题,数组只能用一次 阅读全文
posted @ 2019-10-24 10:33 nidegui 阅读(187) 评论(0) 推荐(0)
稀疏数组(实例)
摘要:需求: 思路分析: 代码实现: 二维数组转稀疏数组 稀疏数组转二维数组 阅读全文
posted @ 2019-10-22 10:23 nidegui 阅读(288) 评论(0) 推荐(0)