【0】README 1) 本文部分内容转自 数据结构与算法分析,旨在理解 高级数据结构实现——自顶向下伸展树 的基础知识; 2) 源代码部分思想借鉴了数据结构与算法分析,有一点干货原创代码,for original source code, please visithttps://github.co
分类:
其他好文 时间:
2016-01-30 02:31:32
阅读次数:
259
表、栈和队列是最简单和最基本的三种数据结构——《数据结构与算法分析—— C 语言描述》 表 应用范畴: i. 多项式 ADT i. 基数排序(多趟桶式排序) 代码实现: i. 多重表 链表的游标实现 代码实现: 栈 栈又叫做 LIFO(后进先出)表——《数据结构与算法分析—— C 语言描述》 应用范
分类:
其他好文 时间:
2016-01-29 20:41:12
阅读次数:
228
树是一种简单的数据结构,其大部分操作的运行时间平均为O(logN)。我将《数据结构与算法分析》上的的代码片段加入自己的理解简单实现了该结构: BinarySearchTree.h源码如下: #ifndef BINARYSEARCHTREE_H #define BINARYSEARCHTREE_H #
分类:
其他好文 时间:
2016-01-27 18:49:47
阅读次数:
167
数据结构与算法1、线性结构(1)线性表①线性表的定义②线性表的存储结构③线性表的应用(2)栈和队列①栈②队列(3)串①串的定义及基本运算②串的存储结构2、数组和矩阵(1)数组(2)矩阵3、树和图(1)树①树的定义②二叉树的定义和基本运算③二叉树的性质④二叉树的存储结..
分类:
编程语言 时间:
2016-01-25 00:10:41
阅读次数:
155
【0】README0.1)本文文字描述部分转自 数据结构与算法分析, 旨在理解优先队列——二项队列(binominal queue)的基础知识;0.2)本文核心的剖析思路均为原创(insert,merge和deleteMin的操作步骤图片示例), 源代码均为原创;0.3)for original s...
分类:
其他好文 时间:
2016-01-22 21:41:01
阅读次数:
149
python:廖雪峰的python基础教程 python2和python3 还有JS、Git等教程Python中的GIL、多进程和多线程python在线手册数据库:sqlLinux:linux命令vi命令Nginx:Nginx开发从入门到精通数据结构与算法:算法系列Qt:一去丶二三里的博客深度学.....
分类:
Web程序 时间:
2016-01-14 15:43:09
阅读次数:
216
作者:xiabodan 出处:http://blog.csdn.net/xiabodan 算法和数据结构是计算机科学的核心内容。作为程序猿,编程是我们的实战项目。然而,写出程序还不够。一个程序在应对一些大型而复杂的情况时。会耗费大量的时间。我们能够非常easy写出一个...
分类:
编程语言 时间:
2016-01-13 19:52:42
阅读次数:
165
附:关于这个主题,网上好的文章已经数不胜数,本篇是整合后的文章。正文:一、概述排序算法可以分为内部排序和外部排序,内部排序是数据记录在内存中进行排序,而外部排序是因排序的数据很大,一次不能容纳全部的排序记录,在排序过程中需要访问外存。本文所指八大排序就是内部排序。 当n较大,则应采用时间复杂度为O(...
分类:
编程语言 时间:
2016-01-11 22:09:20
阅读次数:
197
在《数据结构与算法分析C++描述》一书中给出了三段代码,简单描述了C++类的接口、实现、与调用:#ifndef INTCELL_H_INCLUDED#define INTCELL_H_INCLUDEDclass IntCell{ public : explicit IntCell...
分类:
编程语言 时间:
2016-01-04 19:52:00
阅读次数:
309
说明:以下内容中的书是指《数据结构与算法(JAVA语言版)》周鹏版,部分内容已经按照搜索引擎的内容修改过。在数据结构的实现中我们可以很好的将数据结构中的一些基本概念和 Java 语言中的一些概念对应起来。数据元素可以对应到类,其数据项就是类的成员变量,某个具体的数据元素就是某个类的一个实例;数据的顺...
分类:
其他好文 时间:
2016-01-03 00:24:02
阅读次数:
150