随笔分类 - 算法之类
摘要:(一)快速排序的 基本原理 时间复杂度【O(n log n)】 (二)java:代码 ,
阅读全文
摘要:(一)冒泡排序原理:【以从小到大排序为列】设数组长度为N。 (二)Java代码实现: ①【最基础的】实现: ②:第一次优化:下面开始考虑优化,如果对于一个本身有序的序列,或则序列后面一大部分都是有序的序列,上面的算法就会浪费很多的时间开销,这里设置一个标志flag,如果这一趟发生了交换,则为true
阅读全文
摘要:(一)去重 1.1 去重复() ①:建一个新的集合temp ②:再建传入集合的迭代器,调用it.hasNext()。 ③:再用temp.contains("e")方法判断 >true it.remove;false temp.add("e");
阅读全文