数据结构与算法分析
char_c
哈哈哈哈哈哈哈哈哈
展开
-
四个所需定义估计算法资源消耗
四个所需定义估计算法资源消耗:转载 2017-04-19 09:04:58 · 531 阅读 · 0 评论 -
数据描述预备,几个概念
数据对象:一组实例或值。 Boolean ={false, true } Digit = {0, 1, 2, 3, 4, 5, 6, 7, 8, 9} Letter= {A, B, C, ⋯, Z, a, b, ⋯, z} NaturalNumber = {0, 1, 2, ⋯} Integer = {0, ±1, ±2, ±3, ⋯ } String = {a, b, ⋯, aa, a转载 2017-06-29 09:39:47 · 211 阅读 · 0 评论 -
公式化描述
公式化描述采用数组来表示一个对象的实例,数组中的每个位置被称之为单元或节点。可用一个数学公式来确定每个元素在数组中的位置。实现一个线性表类#pragma once#include <iostream>using namespace std;template<class T>class LinearList{public: LinearList(int MaxListSize =转载 2017-07-03 10:09:11 · 857 阅读 · 0 评论 -
模拟指针
有时候采用一个节点数组以及对该数组进行索引的模拟指针,可以使设计更方便、更高效。原创 2017-07-07 09:26:45 · 2658 阅读 · 0 评论 -
关于模拟指针代码的一点问题
模拟指针代码调试原创 2017-07-13 14:21:12 · 396 阅读 · 0 评论 -
链表描述
线性表的链表描述转载 2017-07-04 08:19:49 · 583 阅读 · 0 评论 -
间接寻址
间接寻址转载 2017-07-06 08:23:10 · 3774 阅读 · 0 评论 -
算法分析要点
参考Mark Allen Weiss《数据结构与算法分析c++描述》第三版,仅供学习交流之用,转发请注明原出处。转载 2017-06-15 08:25:30 · 196 阅读 · 0 评论 -
算法部分预备知识
算法部分预备知识转载 2017-06-15 08:52:46 · 303 阅读 · 0 评论 -
二叉查找树
二叉查找树转载 2017-05-18 08:40:47 · 228 阅读 · 0 评论 -
二叉树
二叉树是一棵每个结点都不能有多于两个儿子的树。转载 2017-05-17 10:17:48 · 200 阅读 · 0 评论 -
Vector的实现
C++基本数组的一些重要特性:数组就是直线一块内存的指针变量,实际的数组的大小必须由程序员单独确定。 内存可以通过new[]来分配,但是相应地必须用delete[]来释放。 内存块的大小不能改变(但是可以定义一个新的具有更大内存块的数组,并且用原来的数组来将其初始化,然后原来的内存块就可以释放了)。Vector类模板(避免与库函数类vector混淆)template typen转载 2017-04-25 08:37:43 · 331 阅读 · 0 评论 -
表ADT
表ADT(Abstract Data Type)转载 2017-04-19 09:51:27 · 322 阅读 · 0 评论 -
栈ADT
栈转载 2017-05-09 08:52:44 · 556 阅读 · 0 评论 -
AVL树,最老的一种平衡查找树
AVL树转载 2017-05-22 14:59:23 · 292 阅读 · 0 评论 -
STL(standard template library)中的向量和表
C++的标准模板库(STL)即是公共数据结构的实现。表ADT就是在STL中实现的数据结构之一。这些数据结构称为集合或容器。 表ADT的两个实现:vector和list。vector给出表ADT的可增长的数组实现。优点是在常量时间内可索引,缺点是插入或删除操作代价高。list提供表ADT的双向链表实现。优点是,若变化位置已知,则插入和删除代价很小,缺点是不好索引。 对所有STL容器都适用的三个方法转载 2017-04-20 09:18:10 · 365 阅读 · 0 评论 -
伸展树
伸展树转载 2017-05-25 09:46:09 · 266 阅读 · 0 评论 -
队列ADT
像栈一样,队列也是表,但使用队列时插入是在一端进行的,而删除是在另一端进行的。 基本操作: enqueue(入队):在表的末端(称为队尾)插入一个元素;dequeue(出队),删除(并返回)表的开头(叫作队头)的元素。转载 2017-05-15 10:05:30 · 386 阅读 · 0 评论 -
树预备
树转载 2017-05-16 09:25:36 · 191 阅读 · 0 评论 -
List的实现
List的实现转载 2017-04-26 09:48:52 · 336 阅读 · 0 评论 -
箱子排序
箱子排序原创 2017-07-21 08:38:51 · 1712 阅读 · 0 评论