源码：//HeapSort.cpp#include using namespace
std;//about heap://the last leaf node is a[n-1]//the last non-leaf node is
a[n/2-1];// a[i]// ...
分类：
其他好文 时间：
2014-05-27 02:21:23
阅读次数：
240
数据排序方法 原地排序sort()方法 复制排序sorted()函数
分类：
编程语言 时间：
2014-05-24 06:40:44
阅读次数：
215
问题描述
对一个单链表进行插入排序，head指向第一个结点。
代码
/**
* Definition for singly-linked list.
* struct ListNode {
* int val;
* ListNode *next;
* ListNode(int x) : val(x), next(NULL) {}
* };
*/...
分类：
其他好文 时间：
2014-05-22 10:15:43
阅读次数：
233
最近写代码，无意中发现了一个坑，关于自定义比较函数的stl
sort函数的坑，于是记录下来。先贴代码： 1 #include 2 #include 3 #include 4 5 struct finder 6 { 7
bool operator()(int first, in...
分类：
其他好文 时间：
2014-05-19 14:47:48
阅读次数：
319
主要内容： 堆、最大堆、最小堆的基本概念 堆的操作：调整、创建、排序 采用堆实现优先级队列
基本概念 堆（heap)亦被称为：优先队列（priority queue） 逻辑定义：
n个元素序列{k1,k2...ki...kn},当且仅当满足下列关系时称之为堆： (ki = k2i,ki >= k2i...
分类：
其他好文 时间：
2014-05-19 08:45:41
阅读次数：
264
在软件这个行业，做的越久，往往会觉得很多技术问题最终会偏向数据结构和算法。记得曾经大学的一堂课上，老师讲了一个关于冒泡排序的算法，下面是课本上的标准实现。
1 public class Sort 2 { 3 public void sortArray(int[] arry...
分类：
其他好文 时间：
2014-05-18 19:52:22
阅读次数：
299
写在前面： 1. 注意use warnings; 后，定义变量前加my 2.
此文转载其他文章，代码修改，适合新版本perl（一） sort函数sort LISTsort BLOCK LISTsort SUBNAME
LISTsort的用法有如上3种形式。它对LIST进行排序，并返回排序后的列表.....
分类：
其他好文 时间：
2014-05-18 19:17:50
阅读次数：
444
今天运行了一个比较大的程序，处理的数据达到126MB数据，将数据导入数据库中，用eclipse 来访问时候，总是出现java.lang.OutOfMemoryError:Java heap space的错误，上网查了一些资料，原来是堆栈溢出的状况，eclipse默认的情况下，堆栈的空间应该是64MB, 所以有时候处理的数据的时候，容易出现堆栈溢出的情况，下面总结了几种方法，解决这个问题。
...
分类：
编程语言 时间：
2014-05-18 15:53:30
阅读次数：
274
个人认为重点写出max_heapify和parent_heapify两个函数即可，这个版本内存管理的功能显得特别简单：
#include
#include
using namespace std;
class Heap {
public:
int size, capacity;
int *ele;
void max_heapify(int i,int heap[],int len...
分类：
其他好文 时间：
2014-05-18 15:15:29
阅读次数：
220
能使用STL的sort系列算法的前提是容器的迭代器必须为随机迭代器。所以，vector和deque天然适用。STL的sort算法采用了一些策略，在不同情况下采用不同的排序算法，以达到各种算法优势互补的效果。基本的原则是：数据量大时采用快速排序，数据量小时采用插入排序（这是对快排常用的一种优化策略），递归层次过深改用堆排序。
首先是插入排序。它的平均和最坏时间复杂度都为O(N²)，量级小于...
分类：
其他好文 时间：
2014-05-18 14:40:31
阅读次数：
241
