《大话数据结构》

【学习总结】《大话数据结构》- 第8章-查找

【学习总结】《大话数据结构》-总启示：栈与队列栈是限定仅在表尾进行插入和删除操作的线性表队列是只允许在一端进行插入操作，而在另一端进行删除操作的线性表目录8.1开场白8.2查找概论8.3顺序表查找8.4
weixin_30642267·2020-06-27 22:29

《大话数据结构》--- 第六章 树

《大话数据结构》---第六章树树是n个结点的有限集。n=0时称为空树。
weixin_30641999·2020-06-27 22:21

【Java】 大话数据结构(9) 树（二叉树、线索二叉树）

本文根据《大话数据结构》一书，对Java版的二叉树、线索二叉树进行了一定程度的实现。
天为我蓝·2020-06-27 22:22

IT学习的计算机网络内容

1.一种结构：数据结构参考书目：《大话数据结构》、《数据结构（C#语言描述）》、《剑指Offer》①线性表部分：线性表（上）{数组、ArrayList}线性表（中）{单链表、双链表、LinkedList
weixin_30597269·2020-06-27 22:37

对照《C#数据结构》、《大话数据结构》、《数据结构算法与应用c++语言》学习数据结构知识...

《大话数据结构》预备知识：指针。《数据结构算法与应用c++语言》预备知识：模板。将上述基础知识做到融会贯通，三本书才能看懂学会。三部书互有补充，对照学习后应该能将数据结构知识学习的较为透彻。
weixin_30527551·2020-06-27 21:57

【学习总结】《大话数据结构》- 第4章-栈与队列

【学习总结】《大话数据结构》-总启示：栈与队列栈是限定仅在表尾进行插入和删除操作的线性表队列是只允许在一端进行插入操作，而在另一端进行删除操作的线性表目录4.1开场白4.2栈的定义4.3栈的抽象数据类型
weixin_30520015·2020-06-27 20:29

二叉排序树

注关于二叉搜索树更为详细的解释请详看《大话数据结构》第八章查找中二叉搜索树这一小节二叉排序树(BinarySortTree)，又称为二叉查找树。
cb_guo·2020-06-27 20:19

《大话数据结构》--- 第五章 串

《大话数据结构》---第五章串串是由零个或多个字符组成的有限序列，幽冥教字符串。一般记作a="aaaaaa"；串中的字符数目n称为串的长度。零个字符的串称为空串。空格串是只包含空格的串。
weixin_30472035·2020-06-27 20:02

JDK学习---深入理解java中的HashMap、HashSet底层实现

本文参考资料：1、《大话数据结构》2、http://www.cnblogs.com/dassmeta/p/5338955.html3、http://www.cnblogs.com/dsj2016/p/5551059
weixin_30352645·2020-06-27 18:13

[大话数据结构-读书笔记] 查找

阅读目录1查找概论只要你打开电脑，就会涉及到査找技术。如炒股软件中查股票信息、硬盘文件中找照片等，都要涉及到查找。所有这些需要被査的数据所在的集合，我们给它一个统称叫查找表。查找表（SearchTable）：是由同一类型的数据元素（或记录）组成的集合。关键字（Key）：是数据元素中某个数据项的值，又称为键值。它可以标识一个数据元素，也可以标识一个记录的某个数据项（字段），我们称为关键码。若此关键字
weixin_30300523·2020-06-27 15:25

【学习总结】《大话数据结构》- 第2章-算法

【学习总结】《大话数据结构》-总启示：算法：解决特定问题求解步骤的描述，在计算机中表现为指令的有限序列，并且每条指令表示一个或多个操作。
weixin_30278237·2020-06-27 15:26

[大话数据结构-读书笔记] 线性表

线性表线性表是数据结构中最常用和最简单的一种结构。1线性表的定义线性表，从名字上你就能感觉到，是具有像线一样的性质的表。例如一个班级的小朋友，一个跟着一个排着队，有一个打头，有一个收尾，当中的小朋友每一个都知道他前面一个是谁，他后面一个是谁，这样如同有一根线把他们串联起来了，就可以称之为线性袭。线性表：零个或多个数据元素的有限序列。线性表的几个关键点：它是一个序列，元素之间是有个先来后到的顺序。若
weixin_30252709·2020-06-27 15:36

《大话数据结构》笔记：第七章 图

目录七、图（Graph）7.2定义7.2.2路径7.2.3连通图7.4图的存储结构7.4.1邻接矩阵7.4.1.x7.4.2邻接表7.4.3十字链表7.4.1邻接多重表7.4.5边集数组7.5图的遍历7.5.1深度优先遍历(DepthFirstSearch，DFS)7.5.2广度优先遍历(BreadthFirstSearch，BFS)7.6最小生成树7.6.1普利姆（Prim）算法7.6.2克鲁斯
wrxg·2020-06-27 14:37

《大话数据结构》笔记：第六章

目录六、树6.1.1度（Degree）6.2.2节点间关系6.2.3其他概念6.3具体操作6.4树的存储结构6.4.1父节点表示法6.4.2子节点表示法6.4.2兄弟节点表示法6.5二叉树（重点）6.5.1特点6.5.2特殊二叉树6.6二叉树的特性6.7二叉树存储结构6.7.1顺序存储结构6.7.2二叉链表6.8遍历二叉树前序遍历中序后序层序6.9建立二叉树6.10线索二叉树6.11树，森林与二叉
wrxg·2020-06-27 14:37

《大话数据结构》笔记：第八章 查找

目录八、查找8.2查找概论8.3顺序表查找8.4有序表查找8.4.1二分查找8.4.2插值查找8.4.3斐波那契查找8.5线性索引查找8.6二叉排序树8.7平衡二叉树（AVL树）8.7.1平衡二叉树实现原理8.8多路查找树（B树）2-3树/2-3-4树B树8.9散列表（哈希表）8.10哈希函数的构造8.10.1直接定址法8.10.2数字分析法8.10.3平方取中法8.10.4折叠法8.10.5除留
wrxg·2020-06-27 14:37

《大话数据结构》笔记：第九章 排序

目录九、排序9.2定义9.3冒泡排序9.4简单选择排序9.5直接插入排序9.6希尔排序（ShellSort）9.7堆排序(HeapSort)9.8归并排序9.9快速排序9.10总结九、排序一组数据按照其相应的关键字的大小进行非递减或非递增的排序。9.2定义多个关键字的排序，可以转换单个关键字的排序。比如字符串的相加。稳定性：两个关键词相等的数据，排序后的先后关系和排序前一致，则排序方法是稳定的。反
wrxg·2020-06-27 14:37

大话数据结构学习笔记：基本概念

一、基本概念和术语数据结构：相互之间存在一种或多种特定关系的数据元素的集合。1、数据：描述客观事物的符号，是计算机中可以操作的对象，是能被计算机识别并输入给计算机的符号集合。2、数据对象：性质先沟通的数据元素的集合，是数据的子集。3、数据元素：组成数据的、有一定意义的基本单位。一个数据元素可以由若干个数据项组成。4、数据项：数据不可分割的最小单位。二、逻辑结构和物理结构1、逻辑结构：数据对象中数据
浅暖0803·2020-06-27 13:42

数据结构学习笔记 Day 7

大话数据结构数据结构介绍算法推导大O阶的方法顺序结构与链式结构差异栈与队列的应用串的朴素模式匹配KMP模式匹配算法；二叉树前中后序遍历赫夫曼树及应用图的深度广度遍历最小生成树两种算法最短路径两种算法拓扑排序与关键路径算法折半查找插值查找斐波那契查找等静态查找稠密索引分块索引倒排索引等索引技术二叉排序树平衡二叉树等动态查找
iqyqqqqqq·2020-06-27 13:44

【大话数据结构】第一章 数据结构绪论

1、数据结构是一门研究非数值计算的程序设计问题中的操作对象，以及它们之间的关系和操作等相关问题的学科。2、数据：是描述客观事物的符号，是计算机中可以操作的对象，是能被计算机识别，并输入给计算机处理的符号集合。数据包括数值型数据（如整型、浮点型等）、非数值型（字符、声音、图像、视频等）。通常，非数值型的数据都可以通过编码变成字符数据。3、数据元素：是组成数据的、有一定意义的基本单位，在计算机中通常作
wang386476890·2020-06-27 12:00

【大话数据结构】第二章 算法

1、算法是解决特定问题求解步骤的描述，在计算机中表现为指令的有限序列，并且每条指令表示一个或多个操作。2、算法具有5个特性：输入、输出、有穷性、确定性和可行性。3、算法具有0个或多个输入。算法至少有一个或多个输出。4、有穷性：指算法在执行有限的步骤之后，自动结束而不会出现无限循环，并且每个步骤在可接受的时间内完成。5、确定性：算法的每一步都必须是可行的，也就是说，每一步都能够通过执行有限次数完成。
wang386476890·2020-06-27 12:00

《大话数据结构》之二叉树的四种遍历

二叉树的遍历共分四种：前序遍历、中序遍历、后序遍历、层序遍历。除层序遍历以外，所谓的前序、中序、后序，是按父节点所处位置的不同来划分的。父节点在两个子节点的中间，那就是中序，在两个子节点的前面那就是前序。此外二叉树对子节点的遍历都是先左后右的。（如果说，男左女右的话，那么可以认为这样有点重男轻女，这个思想在国外也是有的(*^__^*)嘻嘻……）以上面这个二叉树为例。前序遍历：1、按前序遍历写下根节
iCode王者伟业·2020-06-27 12:22

《大话数据结构》之快速排序

#include#include#include#defineMAX_LEN256typedefstruct{intiInput[MAX_LEN];intiLength;}SqArr;voidswap(SqArr*pToSwap,intiFirst,intiSecond){if(iFirst!=iSecond){pToSwap->iInput[iFirst]=pToSwap->iInput[iFi
iCode王者伟业·2020-06-27 12:51

大话数据结构（五）——栈的两种java实现方式

在我们生活当中经常会看到这样一种操作，比如我们往一个空羽毛球盒子里面放羽毛球（个人比较喜欢羽毛球，嘿嘿），放完后再将羽毛球一个一个取出的时候会发现，最先放进去的羽毛球往往最后才取出来，相反，最后放入的羽毛球往往最先取出。这个例子形象的说明了栈的操作方式，下面我们来看看什么是栈，以及栈的一些操作。那么什么是栈呢？栈就是限定在表尾进行插入和删除操作的线性表。我们将允许插入和删除的一端称为栈顶（top）
dbjxs·2020-06-27 06:31

大话数据结构（六）——队列的两种java实现方式

记得说桟的时候用了羽毛球的例子：羽毛球盒只有一个端口，取出和放入都得从这个口进行，并且放入和取出的原则遵循“后入先出”的原则。而队列与桟的原则相反，桟的原理就好比这个羽毛球盒子是两头开的，放入的时候从一个口放入，而取出的时候从另一端取出，这样就使得先放入的先取出，后放入的后取出。这种先进先出的数据结构就是队列。说的官方一点，队列就是只允许在一端进行插入操作，而在另一端进行删除操作的线性表。队列是一
dbjxs·2020-06-27 06:31

大话数据结构——图

图（Graph）是由定点的又穷非空集合和顶点之间边的集合组成，通常表示为：G（V,E），其中，G表示一个图，V是图G中顶点的集合，E是图G中边的集合。一、各种图的定义图按是否有方向分可分为有向图和无向图。有向边用尖括号“<>”表示，无向边用小括号“（）”表示。简单图：无环无重复边。我们以下讨论的都是简单图。无向完全图：任意两个顶点之间都存在边。含有n个顶点的无向完全图有n*（n-1）/2条边。有向
muyang_muzi·2020-06-27 06:31

大话数据结构——查找

查找（Searching）是根据给定的某个值，在查找表中确定一个其关键字等于给定值的数据元素（或记录）。一、顺序表查找顺序查找又叫线性查找，是最基本的查找技术，它的查找过程是：从表中第一个（或最后一个）记录开始，逐个记性记录的关键字和给定值比较，若某个记录的关键字和给定值相等，则查找陈宫，找到所查的记录；如果直到最后一个（或第一个）记录，其关键字和给定值比较都不等时，则表中没有所查的记录，查找不成
muyang_muzi·2020-06-27 06:31

冒泡排序-----大话数据结构

/*用于要排序数组个数最大值，可修改*/#defineMAXSIZE10typedefstruct{intr[MAXSIZE+1];/*用于存储要排序数组，r[0]用作哨兵或临时变量*/intlength;/*用于记录顺序表的长度*/}SqList;/*交换L中数组r的下标为i和j的值*/voidswap(SqList*L,i,j){inttemp=L->r[i];intL->[i]=L->[j]
花满楼h·2020-06-27 06:15

其它书籍笔记

STL源码剖析大话数据结构程序员的自我修养链接加载和库下面是阅读的一些其它书籍时做的一些笔记，主要是一些自己记忆的不是很准确的东西或者最开始不是很明白的东西，明白的就没有记录记录下来了。
vincent-xia·2020-06-27 04:39

《大话数据结构》二叉排序树代码错误

《大话数据结构》二叉排序树，删除某结点的函数/*从二叉排序树中删除结点p，并重接它的左或右子树。
yingge2017·2020-06-27 03:04

大话数据结构心得：（二）算法

1）小常识：算法Algorithm单词最早出现于波斯数学家，阿勒·花刺子密（al-Khwārizmī），在公元825年所写的《印度数字算术》中。每次看见这货名字总感觉和凤歌的小说《昆仑》里面人物有关系，今天查了下，没啥关系。2）算法5特性：输入、输出、有穷性、确定性和可行性。3）算法要求：正确性、可读性、健壮性、时间效率高和存储量低。正确性的四层次，对专职的测试人员来说，一般会测到满足第四层要求为
倒在四百页·2020-06-27 01:06

《大话数据结构》二叉树

1.定义图6-5-2是一颗二叉树，6-2-1不是，因为D有三个子树1）二叉树的特点例子如下图所示，2）特殊的二叉树斜树所有的结点都只有左子树的二叉树叫左斜树。所有结点都是只有右子树的二叉树叫右斜树斜树有很明显的特点，就是每一层都只有一个结点，结点的个数与二叉树的深度相同。下图中的树2就是左斜树，树5就是右斜树。满二叉树在一棵二叉树中，如果所有分支结点都存在左子树和右子树，并且所有叶子都在同一层上，
假如我年少有为不自卑~·2020-06-27 01:23

《大话数据结构》线性表的顺序存储结构

线性表（List）：零个或多个数据元素的有限序列三要求：它必须是个序列，其次，线性表是有限的，最后，线性表要相同类型的数据线性表的顺序存储结构：指的是用一段地址连续的存储单元依次存储线性表的数据元素1.线性表的每个数据元素的类型都相同，所以可以用C语言的一维数组来实现顺序存储结构2.顺序存储结构的代码3.数组的长度是存放线性表的存储空间的长度线性表的长度是线性表中数据元素的个数，随着线性表插入和删
假如我年少有为不自卑~·2020-06-27 01:52

《大话数据结构》栈的应用——递归+四则运算表达式

1.斐波那契数列的实现数学函数的定义：的//打印出前40位的斐波那契intmain(){inta[40];a[0]=1;a[1]=1for(inti=2;i<=40-1;i++)a[i]=a[i-1]+a[i-2]for(inti=0;i<=40-1;i++)printf("%d",a[i]);}//如果用递归写的话，递推公式一定要写正确//如果用递归写的话intFib(inti){if(i<2)
假如我年少有为不自卑~·2020-06-27 01:52

大话数据结构学习笔记 - 查找之二叉排序树(Binary Sort Tree)及其C实现

大话数据结构学习笔记-查找之二叉排序树(BinarySortTree)及其C实现二叉排序树二叉排序树(BinarySortTree)：又称为二叉查找树，它或者是一个空树，或者是具有下列性质的二叉树若它的左子树不空
小小池鱼儿·2020-06-27 00:36

大话数据结构学习笔记 - 查找之散列表查找(哈希表)及C实现

大话数据结构学习笔记-查找之散列表查找(哈希表)及C实现概述顺序表查找时，可以使用==或≠≠来遍历比较元素与查找值，有相等则查找成功;有序表查找时，可以使用>，来折半查找，相等时则查找成功.最终得到元素的存储位置
小小池鱼儿·2020-06-27 00:36

大话数据结构学习笔记 - 图的最小生成树之Kruskal算法

大话数据结构学习笔记-图的最小生成树之Kruskal算法Kruskal算法克鲁斯卡尔(Kruskal)算法，是用来求加权连通图的最小生成树的算法大话数据结构定义假设N=(V,{E})N=(V,{E})是连通网
小小池鱼儿·2020-06-27 00:35

大话数据结构学习笔记 - 查找之顺序查找、折半查找、插值查找及斐波那契查找

大话数据结构学习笔记-查找之顺序查找、折半查找、插值查找及斐波那契查找查找(Searching)：就是根据给定的某个值，在查找表中确定一个其关键字等于给定值的数据元素(或记录)概论概念查找表(SearchTable
小小池鱼儿·2020-06-27 00:35

大话数据结构学习笔记 - 图的遍历之深度优先遍历和广度优先遍历

大话数据结构学习笔记-图的遍历之深度优先遍历和广度优先遍历图的遍历(TraversingGraph)：从图中某一顶点出发访遍图中其余顶点，且使每一个顶点仅被访问一次，这一过程就叫做图的遍历深度优先遍历深度优先遍历介绍深度优先遍历
小小池鱼儿·2020-06-27 00:35

大话数据结构学习笔记 - 图的最短路径之Dijkstra算法

大话数据结构学习笔记-图的最短路径之Dijkstra算法最短路径最短路径是图中的重要问题，对于网图和非网图来说，最短路径的含义也是不同的。
小小池鱼儿·2020-06-27 00:35

大话数据结构学习笔记 - 图的最小生成树之Prim算法

大话数据结构学习笔记-图的最小生成树之Prim算法最小生成树(MinimumCostSpanningTree)即构造连通图的最小代价生成树Prim算法基本思想对于图G而言，V是所有顶点的集合。
小小池鱼儿·2020-06-27 00:35

大话数据结构学习笔记 - 树的基础知识

大话数据结构学习笔记-树的基础知识树的定义树(Tree)是n(n≥0)n(n≥0)个结点的有限集。n=0n=0时称为空树。
小小池鱼儿·2020-06-27 00:34

大话数据结构学习笔记 - 栈与队列

大话数据结构学习笔记-栈与队列栈栈是限定尽在表尾进行插入和删除操作的线性表。允许插入和删除的一端称为栈顶（top),另一端称为栈底(bottom)，不含任何数据元素的栈称为空栈。
小小池鱼儿·2020-06-27 00:34

大话数据结构学习笔记 - 线性表、顺序存储、单链表及静态链表

大话数据结构学习笔记-线性表、顺序存储、单链表及静态链表定义线性表(List)：零个或多个数据元素的有限序列数学定义：若将线性表记为(a1,...,ai−1,ai,ai+1,...,an)(a1,...
小小池鱼儿·2020-06-27 00:34

大话数据结构之快速排序

快速排序的基本思想是：通过一趟排序将待排记录分割成独立的两部分，其中一部分记录的关键字均比另一部分记录的关键字小，则可分别对这两部分记录继续进行排序，以达到真个序列有序的目的。快速排序的时间复杂度：O(nlogn)#include#include#include#include#include#defineMAX_LENGTH_INSERT_SORT7/*用于快速排序时判断是否选用插入排序阙值*/
糖醋饺子·2020-06-27 00:26

数据结构-动态查找树表与平衡二叉树 红黑树简单介绍

参考资料数据结构（严蔚敏）大话数据结构百度百科https://blog.csdn.net/lpp0900320123/article/details/39524947https://mp.weixin.qq.com
洌冰·2020-06-27 00:21

《大话数据结构》----第五章---串 （学习小结）

目录一、串是什么？？1.1串的相关基本概念：1.2串的比较二、串的存储结构2.1串的顺序存储结构2.2串的链式存储结构二、串的应用2.1串的模式匹配一、串是什么？？1.1串的相关基本概念：串(string）是由零个或多个字符组成的有限序列。又名叫字符串空格串：是只包含空格的串子串与主串：串中任意个数的连续字符组成的子序列称为该申的子串，而包含子串的串称为主串1.2串的比较串的比较是通过组成串的字符
爱打王者的码农·2020-06-26 23:02

《大话数据结构》----第四章---栈与队列 （学习小结）

一、栈和队列是啥？？栈是限定仅在表尾进行插入和删除操作的线性表。队列是只允许在一端进行插入操作、而在另一端进行删除操作的线性表。二、解释下栈的特点？2.1如何理解栈？我们把允许插入和删除的一端称为栈顶(top)，另一端称为栈底(bottom)，不含任何数据元素的栈称为空栈。栈又称为后进先出(LasfInFirstOut)的线性表，简称LIFO结构。首先它是一个线性表，也就是说，栈元素具有线性关系，
爱打王者的码农·2020-06-26 23:02

大话数据结构读书笔记系列（一）数据结构绪论

转载请注明来源：http://blog.csdn.net/u010194538/article/details/50964758总是感觉对数据结构学的模模糊糊，这本书浅显易懂，语言风趣。现将读书笔记整理下来分享也方便自己查阅。第1章数据结构绪论数据结构：是相互之间存在一种或多种特定关系的数据元素的集合。1.4基本概念和术语数据：是描述客观事物的符号，是计算机中可以操作的对象，是能被计算机识别，并输
dahaiChang·2020-06-26 21:17

大话数据结构读书笔记系列（五）串

转载请注明来源：http://blog.csdn.net/u010194538/article/details/51024357#t5第5章串5.2串的定义串（string）是由零个或多个字符组成的有限序列，又名叫字符串。一般记为s="a1a2......an"(n≥0)，其中s是串的名称，用双引号括起来的字符序列是串的值。ai（1≤i≤n）可以是字母、数字或其他字符，i就是该字符在串中的位置。串
dahaiChang·2020-06-26 21:45

【java笔记】大话数据结构 第一章，第二章

目录知识图解：1.基本概念和术语：1.2逻辑结构和物理结构2算法2.1算法时间复杂度2.2推导大O阶的方法知识图解：1.基本概念和术语：数据：是描述客观事物的符号，是计算机中可以操作的对象，是能被计算机识别，并输入给计算机处理的符号集合。比如现在我们常用的搜索引擎，一般会有网页，MP3，图片，视频。MP3就是声音数据，图片就是图像数据数据元素：是组成数据的，有一定意义的基本单位，在计算中通常作为整
囤梦smile·2020-06-26 20:14
上一页 5 6 7 8 9 10 11 12 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他