10 2019 档案
摘要：c++ 模板特化与局部特化 模板的由来是要处理泛化，也就是任何类型都可以处理。但是泛化的同时，如果针对某种特殊的类型，又更加效率的处理方法。c++提供针对特殊的类型，可以定义不同的处理方法。针对某种特殊类型去处理的方式就叫做特化。 特化分全部特化和局部特化 全部特化： 通过上面的例子可以看出，可以针
阅读全文
摘要：跳跃空间（链表）排序 选择排序(selection sort)，插入排序(insertion sort) 选择排序(selection sort) 算法原理：有一筐苹果，先挑出最大的一个放在最后，然后再跳出一个筐里剩下的最大的一个，放在刚才跳出来的最大的前面，以此类推，最后就排好顺序了。 代码： 插
阅读全文
摘要：连续线性空间排序 起泡排序(bubble sort)，归并排序(merge sort) 1，起泡排序(bubble sort)，大致有三种算法 基本版，全扫描。 提前终止版，如果发现前区里没有发生交换，就说明前区已经有序了，直接终止了。但是有个效率低下的地方，就是右边界hi是每次循环向前移动一个单元
阅读全文
摘要：算法 在连续线性空间里查找 查找可以分成：有序和无序查找 无序查找 顺序比较 缺点：效率低下 有序查找 原理：找个某个点，根据这个点切分成2个区间。 1，二分查找（binary search） 这个点是：中间点 优点：简单，最坏情况的效率也不低 缺点：如果要查找的值在中间点的右侧就比在左侧多一次比较
阅读全文
