一个利用memory block分配机制的高性能的内存管理器类...
分类：
其他好文 时间：
2014-05-10 10:43:38
阅读次数：
454
# 我的算法学习之路##
关于严格来说，本文题目应该是**我的数据结构和算法学习之路**，但这个写法实在太绕口——况且CS中的算法往往暗指数据结构和算法（例如**算法导论**指的实际上是**数据结构和算法导论**），所以我认为本文题目是合理的。如果你使用的是手机或平板设备，那么请点击下面的链接以获得...
分类：
其他好文 时间：
2014-05-09 18:45:47
阅读次数：
523
前面分别通过C和C++实现了哈夫曼树，本章给出哈夫曼树的java版本。目录 1.
哈夫曼树的介绍 2. 哈夫曼树的图文解析 3. 哈夫曼树的基本操作 4. 哈夫曼树的完整源码
转载请注明出处：http://www.cnblogs.com/skywang12345/更多内容：数据结构与算法系列 目录....
分类：
编程语言 时间：
2014-05-09 18:13:10
阅读次数：
501
1.
HashMap概述：HashMap是基于哈希表的Map接口的非同步实现。此实现提供所有可选的映射操作，并允许使用null值和null键。此类不保证映射的顺序，特别是它不保证该顺序恒久不变。2.
HashMap的数据结构：在java编程语言中，最基本的结构就是两种，一个是数组，另外一个是模拟指针...
分类：
编程语言 时间：
2014-05-09 12:22:37
阅读次数：
478
#include using namespace std;void BubbleSort(int*
a,int n){ for(size_t i=0;i a[j+1]){ int tmp = a[j]; a[j] = a[j+1]; ...
分类：
其他好文 时间：
2014-05-08 21:59:19
阅读次数：
264
Collection |--List:元素是有序的，元素可以重复。因为该集合体系有索引。
|--ArrayList:底层的数据结构使用的是数组结构。特点：查询速度很快。但是增删稍慢。线程不同步。
List集合特有的迭代器。ListIterator是Iterator的子接口。 ...
分类：
其他好文 时间：
2014-05-07 19:35:32
阅读次数：
306
西方有句谚语：不要重复发明轮子！STL几乎封装了所有的数据结构中的算法，从链表到队列，从向量到堆栈，对hash到二叉树，从搜索到排序，从增加到删除......可以说，如果你理解了STL，你会发现你已不用拘泥于算法本身，从而站在巨人的肩膀上去考虑更高级的应用。排序是最广泛的算法之一，本文详细介绍了ST...
分类：
其他好文 时间：
2014-05-07 18:11:56
阅读次数：
465
前一篇写了二叉树的先序遍历，本篇记录一下二叉树的中序遍历，主要是非递归形式的中序遍历。由于距离上篇有好几天了，所以这里把二叉树的创建和存储结构也重复的写了一遍。二叉树如下二叉树的存储方式依然是二叉链表方式，其结构如下typedef
struct _tagBinTree{ unsigned ch...
分类：
其他好文 时间：
2014-05-07 10:17:50
阅读次数：
335
以数列 14,11,25,37,9,28
为例,详细描述执行一趟快速排序的算法:1,选择待排序数列的枢轴,一般以数列的首元素作为枢轴.此数列中,我们选择首元素14作为枢轴,nPivot =
14.2,设定两个指针 i 和 j ,分别指向数列的首元素和尾元素. i 指向首元素14, j 指向尾元素2....
分类：
其他好文 时间：
2014-05-07 09:56:54
阅读次数：
249
不多说直接上代码：#include"stdafx.h"#include #include
/******************************************************************************/*
数据类型和常量定义/*************...
分类：
其他好文 时间：
2014-05-07 09:47:56
阅读次数：
275
