2020年01月_cominglately

12月 11月 09月 04月 03月 02月 01月

原创列表的插入排序算法

文章目录场景列表插入排序算法实现完整代码场景插入排序算法的描述适用于序列 (列表/向量)实现将序列分成前后两个序列, 前缀序列是有序的, 后继序列是无序的，每次循环都将后继序列的首个节点插入到前缀序列的合适位置列表插入排序算法实现// 插入排序: 对于起始于节点p的n个节点进行排序（包含N）将序列分成有序的前缀和无序的后缀，反复的将无序后缀的首元素插入到前缀...

2020-01-31 20:07:08 750

原创 ES 初始化索引时应关闭刷新提升写入性能

文章目录场景关闭refresh_interval场景es是近实时搜索, 从写入到读取是需要的时间的, 这个时间由refresh_interval来决定; 在初始化时需要关闭以提升性能关闭refresh_interval取值解释-1 关闭自动刷新1 1毫秒'1s ’ 1秒‘1m’ 1分钟 $params = [ 'index'...

2020-01-19 17:10:06 1267

原创有序向量去重算法

文章目录场景算法实现运行实例场景有序向量去重，理论上的最优解是O(n)算法实现算法复杂度 O(n) ,// 有序向量的唯一算法, 返回删除的元素个数int sortVectorUnique(vector<RANGE> &ages) { int old_size = ages.size(); int left_index = 0, right_...

2020-01-16 18:17:40 382

原创归并排序算法

文章目录归并排序算法算法实现调用案列归并排序算法算法实现两个有序的向量或者列表, 每次只比较两个有序序列中首个元素，取小值附加到空序列上, 一旦一个序列空了，另外一个序列的元素可以直接附加到空序列上和冒泡排序相比的优势冒泡排序的复杂度是 O(n^2)，最好情况下是 O(n) 最坏的情况 O(n^2) 不稳定; 而归并排序算法一直是 O(nlogn)算法实现tem...

2020-01-15 09:53:44 118

原创冒泡排序也可以写出一些花样

场景冒泡排序是简单的算法, 但是还是有些花样的原理: 单趟扫描交换使最后一个元素永远是最大的, 扫描知到不需要发生交换花样: 单趟扫描算法返回true表示剩下元素都是排过序的, 不需要继续循环算法主体// 单趟扫描交换算法主体算法template<typename T>bool bubble(T &numbers, RANK low, RANK high...

2020-01-12 21:05:47 230

原创有序向量去重算法

文章目录算法简述算法实现算法简述有序向量去掉重复的元素算法实现// 有序向量的唯一算法, 返回删除的元素个数int sortVectorUnique(vector<T> &ages) { int old_size = ages.size(); int left_index = 0, right_index = 0; while (++ri...

2020-01-06 15:39:00 182

原创向量整体置乱算法

场景使向量各个元素等概率出现在各个位置实现template<typename T>void permute(vector<T> &V) { for (int i = V.size(); i > 1; --i) { // 随机置乱向量使各个元素等概率出现在各个位置 swap(V[i - 1], V(rand() % i));...

2020-01-06 11:39:50 288