2017年04月_落樱弥城

10月 04月 03月 01月

翻译 Developing DataBase Applications Using MySQL Connector/C++ 中文文本

Developing DataBase Applications Using MySQL Connector/C++ 中文文本 by grayondream翻译自mysql Connector C++帮助文档[http://d...

2017-04-19 20:21:57 2488 2

原创桶排序计数排序和基数排序(可视化)

计数排序算法描述已经确定需要进行排序的序列为某一具体数k范围内的值，利用数组的特性对顺序表中的每个数小于该数的数的个数进行计数，计数结束后该数值在数组中的位置就是对应计数的大小，比如小于dat的数有i个则dat在最终排序的序列中的位置为i+1。算法具体步骤生成两个临时空间，一个存储计数结果，另一个存储最终的排序结果；计数小于对应元素的元素个数；根据计数结果进行最终的定位。算法图示相关

2017-04-19 20:12:49 577

原创数据结构与算法之快速排序及其改进（可视化）

快速排序快速排序的基本采用分治的思想通过每一趟的排序将数据分割成两部分，左边的一部分全部不大于主元素，右边的一部分不小于主元素，然后再递归的对着两部分元素进行分割，最终变成有序序列。快速排序的基本步骤： 1、从数据序列中取出一个主元素也就是作为参考点； 2、将左边大于主元素的数据交换到主元素的右边； 3、通过递归不断的遍历主元素的左右两边的元素，最终实现元素的有序。

2017-04-06 10:57:31 488 2

原创优先队列

优先队列优先队列概念优先队列是一种用来维护一组元素组成的数据结构，而每个元素都有一个对应的值。优先队列分为最大优先队列和最小优先队列。最大优先队列和最小优先队列二者区分和大根堆和小根堆的区分方式基本相同，因为最大优先队列和最小优先队列就是大根堆和小根堆的一种应用实例。比较常见的场景是计算机系统中的作业优先级调度。这里提到的优先队列只是利用堆实现的一种方式，当然也可以使

2017-04-05 21:12:16 681

原创堆排序，多叉堆及其性能测试

堆排序堆的概念堆本身为一棵完全二叉树，即拥有的特点是n个结点的堆的高度为logn+1log_n+1，若将堆按照1….n的按层进行编号则第i个结点如果有左孩子的话则它的左孩子的为第2×i个结点，如果它有右孩子的话右孩子为第2×i+1个结点，可以利用这个性质将数组构建成一个堆并且进行方便的索引。堆分为大根堆和小根堆。大根堆指所有结点的关键字不小于其子结点的关键字的完全二叉树。

2017-04-05 14:01:48 762