数据结构
watl0
1140454645@qq.com
展开
-
数据结构之各种排序算法总结之快速排序
算法一:快速排序: 转自网络~~~~ http://blog.csdn.net/yuzhiboyi/article/details/7235357 快速排序是对冒泡排序的一种改进。它的基本思想是:通过一躺排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一不部分的所有数据都要小,然后再按次方法对这两部分数据分别进行快速排序,整个排序过程可以递归进行,以此达到整个数据变成有序序转载 2013-07-06 15:31:52 · 1114 阅读 · 0 评论 -
STL源码剖析之一:空间适配器(allocator)
空间适配器是 所有组件的核心 每个操作系统都有自己的内存分配器 他承担着内存分配 管理 释放 作为模版参数传递到每个容器去 allocate函数分配一片连续的未被构造的空间备用, deallocate 函数释放空间 construct函数调用布局new,同时调用构造函数,对象被new定位在指定位置 destory 函数调用析构函数, 适配器分一级和二级 第一级适配器剖析: 第原创 2016-09-14 16:07:35 · 853 阅读 · 0 评论 -
STL 之 string
http://www.cnblogs.com/java315/archive/2012/03/05/2397327.html 前言: string 的角色 1 string 使用 1.1 充分使用string 操作符 1.2 眼花缭乱的string find 函数 1.3 string insert, replace, erase 2 string 和 C风格字符串 3 stri转载 2014-05-10 11:12:42 · 984 阅读 · 0 评论 -
STL 之 map
http://www.cnblogs.com/java315/archive/2012/03/05/2397327.html转载 2013-09-27 22:37:09 · 826 阅读 · 0 评论 -
平衡二叉树 实现
平衡二叉树 http://1wangxiaobo@163.com #include #include #include #define EQ(a,b) ((a)==(b)) #define LT(a,b) ((a) #define LQ(a,b) ((a)>(b)) #define LH +1 //左高 #define EH 0转载 2013-09-16 00:13:58 · 1106 阅读 · 0 评论 -
二叉树 实现
//BiTNode.h 二叉链表结点类型结构体 #ifndef _yhhBITNODE_H_ #define _yhhBITNODE_H_ templatestruct BiTNode { T data; BiTNode *lchild, *rchild; }; #endif //BiTree.h 二叉链表结构的二叉树类(BiTree类) #ifndef _yhhBI原创 2013-09-13 22:30:44 · 1192 阅读 · 0 评论 -
STL源码剖析之一:概论
STL源码剖析笔记 概论: 1. 容器(containers):各种数据结构:vector list map deque set 2. 算法(algorithms):各种常用算法:set search find erase copy 3. 迭代器(iterator):算法与容器之间的粘合剂 4. 仿函式(functors):原创 2013-07-06 19:26:18 · 989 阅读 · 0 评论 -
不重复随机数列的生成算法
本文将讲述一个高效的不重复随机数列的生成算法,其效率比通常用hashtable 消重的方法要快很多。 作者:eaglet 转载请注明出处。 首先我们来看命题: 给定一个正整数n,需要输出一个长度为n的数组,数组元素是随机数,范围为0 – n-1,且元素不能重复。比如 n = 3 时,需要获取一个长度为3的数组,元素范围为0-2, 比如 0,2,1。 这个问题的通常解决方案就是设计一个 h转载 2017-07-12 07:42:34 · 1336 阅读 · 0 评论