数据结构
watl0
1140454645@qq.com
展开
-
数据结构之各种排序算法总结之快速排序
算法一:快速排序:转自网络~~~~http://blog.csdn.net/yuzhiboyi/article/details/7235357快速排序是对冒泡排序的一种改进。它的基本思想是:通过一躺排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一不部分的所有数据都要小,然后再按次方法对这两部分数据分别进行快速排序,整个排序过程可以递归进行,以此达到整个数据变成有序序转载 2013-07-06 15:31:52 · 1105 阅读 · 0 评论 -
STL源码剖析之一:空间适配器(allocator)
空间适配器是 所有组件的核心每个操作系统都有自己的内存分配器他承担着内存分配 管理 释放作为模版参数传递到每个容器去allocate函数分配一片连续的未被构造的空间备用,deallocate 函数释放空间construct函数调用布局new,同时调用构造函数,对象被new定位在指定位置destory 函数调用析构函数,适配器分一级和二级第一级适配器剖析:第原创 2016-09-14 16:07:35 · 843 阅读 · 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 · 976 阅读 · 0 评论 -
STL 之 map
http://www.cnblogs.com/java315/archive/2012/03/05/2397327.html转载 2013-09-27 22:37:09 · 822 阅读 · 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 · 1095 阅读 · 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 · 1188 阅读 · 0 评论 -
STL源码剖析之一:概论
STL源码剖析笔记概论:1. 容器(containers):各种数据结构:vector list map deque set2. 算法(algorithms):各种常用算法:set search find erase copy3. 迭代器(iterator):算法与容器之间的粘合剂4. 仿函式(functors):原创 2013-07-06 19:26:18 · 984 阅读 · 0 评论 -
不重复随机数列的生成算法
本文将讲述一个高效的不重复随机数列的生成算法,其效率比通常用hashtable 消重的方法要快很多。作者:eaglet 转载请注明出处。首先我们来看命题:给定一个正整数n,需要输出一个长度为n的数组,数组元素是随机数,范围为0 – n-1,且元素不能重复。比如 n = 3 时,需要获取一个长度为3的数组,元素范围为0-2,比如 0,2,1。这个问题的通常解决方案就是设计一个 h转载 2017-07-12 07:42:34 · 1326 阅读 · 0 评论