- 博客(3)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 数据结构之——希尔排序
基本思想：将待排序的序列分为若干组，在每组内进行直接插入排序，以使整个序列基本有序，然后再对整个序列进行直接插入排序。该方法实质上是一种分组插入方法。具体来说，先取一个小于n的整数d1作为增量，把文件的全部记录分组。所有距离为d1的倍数的记录放在同一个组中。现在各组内进行直接插入排序；然后，取第二个增量d2<d1重复以上的分组和排序，直至所取的增量dt=1,即所有的记录放在同一个组中进行直接...
2018-04-16 13:57:53
273
原创 大数据算法之——DGIM算法
最近学习大数据，遇到了DGIM算法，其题目如下： In Amazon, for every product X we keep 0/1 stream of whether that product was sold inthe n-th transaction. We want to answer queries, how many times have we sold X in t...
2018-04-16 13:09:32
8421
3
原创 数据结构之——直接插入排序
直接插入排序即是在要排序的数组中，假设前n-1（n>=2）个数已经是排好序的，现在要把第n个数插入到前n个已经排好序的数组中，使得这n个数也变成有序的，如此反复循环，使得要排序的数组中的最后一个元素也排好序。 我们可以先假设第一个数是排好序的，然后第二个数和第一个数进行比较，如果第二个数比第一个数大，那么说明前两个数排好序，无需做调整，如果第二个数比第一个数小，那么就把...
2018-04-14 20:34:56
923
zabbix_agentd.conf
2021-03-12
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人