自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(4)
  • 资源 (7)
  • 收藏
  • 关注

原创 数据结构之二叉查找树

二叉查找树是按二叉树的结构来组织的,如下图所示。每个结点都是一个对象;结点中除了数据key外,还有三个指针p,left,right,分别指向父结点,左儿子,右儿子。二叉查找树总是满足一下性质:x是二叉查找树中的一个结点。如果y是x左子树的一个节点,则key[y]=key[x]。根据二叉查找树的性质,可以用一个递归算法按排列顺序输出所有关键字:中序遍历。//中序遍历INO

2013-04-15 20:52:25 2218

原创 排序算法之基数排序

基数排序是一种非比较型排序算法。它是通过依次对一个数的每一位来排序,最终来达到排序的目的。比如数:73,22,93,43,55,14,28,65,39,81对最低位排序后为:81,22,73,93,14,55,65,28,39再对十位排序后:14 22 28 39 43  55 65 73 81 91假设要排序的数中最大的数有d位,那么排序方法为RADIX-SORT(A, d)

2013-04-08 10:10:06 861

原创 排序算法之计数排序

在排序算法中,有的是基于“比较”来排序的,比如:冒泡、插入、堆排序、快速排序等,这些排序都是通过比较两个数的大小来移动或交换位置。所以这些算法中,最坏情况时间复杂度为O(n^2),有的算法比较高效,它们时间复杂度的下界为O(nlgn)。有的排序算法不是基于“比较”来排序的,那么它们的时间复杂度的下界可以小于O(nlgn)。计数排序就是其中一个。计数排序的思想是:找出数组A中,小于A[j]数

2013-04-05 15:41:18 857

原创 排序算法之快速排序

快速排序是原地排序,其最坏运行时间为O(n^2),但是其期望运行时间为O(nlgn)。快速排序是一种递归调用,其原理为:在排序的数组中选择一个关键字key=A[i],然后将数组划分为两组A[1,2...p-1],A[p+1,......q],其中A[p]=key。之后再对A[1,2...p-1],A[p+1,......q]递归调用。实现过程1(升序) 下面实现是1从右向左找小于关键字

2013-04-01 22:16:00 794

决策树-上-ID3-C4.5-CART-及剪枝

从百度下载的关于决策树的讲义。

2016-05-21

stl 的dequeue

stl的一个源代码,加了店主是,比较容易理解

2014-08-13

《STL源码剖析》光盘附带源码

侯捷翻译的《STl源码剖析》一书中的源代码。word文档格式。

2014-08-11

STL5.2.1源代码

这SGI STL5.2.1的源代码,可以在vs2010上面编译使用

2014-08-10

mingw5.1.6安装包

mingw5.1.6安装包,集成了g++、gcc编译器,可以选择安装。

2014-08-09

sun java version 1_3_1-win-i.exe

Jave RunTime Environment 1.3,Windos版本

2014-03-04

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除