随笔分类 -  算法之类

摘要:(一)快速排序的 基本原理 时间复杂度【O(n log n)】 (二)java:代码 , 阅读全文
posted @ 2018-03-18 22:19 瀧思葉 阅读(141) 评论(0) 推荐(0)
摘要:(一)选择排序的实现原理: ①:java代码实现: 阅读全文
posted @ 2018-03-18 15:58 瀧思葉 阅读(110) 评论(0) 推荐(0)
摘要:(一)冒泡排序原理:【以从小到大排序为列】设数组长度为N。 (二)Java代码实现: ①【最基础的】实现: ②:第一次优化:下面开始考虑优化,如果对于一个本身有序的序列,或则序列后面一大部分都是有序的序列,上面的算法就会浪费很多的时间开销,这里设置一个标志flag,如果这一趟发生了交换,则为true 阅读全文
posted @ 2018-03-15 22:55 瀧思葉 阅读(160) 评论(0) 推荐(0)
摘要:(一)去重 1.1 去重复() ①:建一个新的集合temp ②:再建传入集合的迭代器,调用it.hasNext()。 ③:再用temp.contains("e")方法判断 >true it.remove;false temp.add("e"); 阅读全文
posted @ 2018-03-15 11:45 瀧思葉 阅读(1645) 评论(0) 推荐(0)
摘要:(一)是什么?what? ①:概念: (二)列子:(转) 阅读全文
posted @ 2018-02-27 21:25 瀧思葉 阅读(130) 评论(0) 推荐(0)