Data Structures and Algorithm
lzh_0115
这个作者很懒,什么都没留下…
展开
-
算法导论 chapter2
算法导论第二章学习笔记,包括伪代码及c++实现。原创 2017-04-14 10:44:22 · 323 阅读 · 0 评论 -
chapter 4 分治策略
4 分治策略4.1 最大子数组问题假定我们要寻找数组A[low,...,high]中的最大子数组,使用分治法意味着要将数组A分成A[low,..,mid]和A[mid+1,...,high],最大子数组可能存在三种情况:1)完全位于子数组A[low,...,mid]中,因此low 2)完全位于子数组A[mid+1,...,high]中,因此mid 3)跨越了中点,因此l原创 2017-04-21 13:12:13 · 171 阅读 · 0 评论 -
线性表之链式存储结构
一. 引言 链式存储结构,又叫链接存储结构。在计算机中用一组任意的存储单元存储线性表的数据元素(这组存储单元可以是连续的,也可以是不连续的).链式存储结构相对于顺序存储结构而言存储密度小,插入、删除灵活,逻辑上相邻的节点物理上不必相邻,查找结点时链式存储要比顺序存储慢。下面介绍链式存储结构的一种简单形式单链表结构及其c++实现。二. 单链表的结构及基本操作 单链表的每一个单元成为结点,每个结点包原创 2017-12-09 10:24:48 · 327 阅读 · 0 评论 -
线性表之顺序存储结构
最近开始系统的学习数据结构的内容,数据结构中的第一种结构是线性表,线性表包含有顺序存储结构和链式存储结构。线性的顺序存储结构指的是用一段地址连续的存储单元依次存储线性表的数据元素。线性存储结构比较简单,下面是c++的实现代码:#include<iostream>using namespace std;const int MaxSize = 100;//定义线性表最大长度为100template<t原创 2017-12-04 22:28:50 · 150 阅读 · 0 评论