E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
《大话数据结构》
《
大话数据结构
》----队列-----数组存储(循环队列)实现--java
队列是只允许在一端进行插入操作,而在另一端进行删除操作的线性表队列是一种先进先出(FirstInFirstOut)的线性表,简称FIFO.允许插入的一段成为队尾,允许删除的一段为队头数组的存储改进思路思考:在以往的数组中,N个元素,下标为0即为队头,入队时间复杂度O(1),但是取出时,意味着后续所有元素需要"平移",时间复杂度为O(n),现实中也是如此啊,一群人排队,第一个人走了,后面的人依次向前
键盘上的农民
·
2020-08-16 20:21
数据结构
《
大话数据结构
》----二叉树----平衡二叉树实现之旋转----带图演示,一步步逐帧顺通思路
这篇文章只讲了左旋右旋,书中的二叉树简单实现及中序前序后序遍历请查看下一篇文章《
大话数据结构
》----二叉树----二叉树简单实现—插入中序前序后序遍历算法二叉树定义二叉树(Binary)是n(n>=0
键盘上的农民
·
2020-08-16 20:21
数据结构
《
大话数据结构
》----队列-----链表存储(单链表)实现--java
链队列队列的链式存储结构,其实就是线性表的单链表,只不过他只能尾进头出而已,我们把它称为链队列.为了操作方便,我们将队头指向链队列的头结点,空队列时,front和rear都指向头结点整个感觉和单链表差不多,就是多了两个变量,比较简单,就过多叙述了代码package***;/***@Author:wsh*/publicclassLinkQueueTest{publicstaticvoidmain(S
键盘上的农民
·
2020-08-16 20:21
数据结构
KMP算法个人解析
本文参考《
大话数据结构
》与青岛大学王卓老师的数据结构讲解视频结合自己的理解给出,如有不妥,欢迎大家交流。王卓老师视频:https://www.bilibili.com/read/cv2306631?
苏伶
·
2020-08-16 03:17
算法
单链表 c实现 详细注释
经过很长时间的研究,因为刚学指针就像拿单链表来实现以下,单链表其实只要理解了指针域的移动就不是问题了从开始的抄代码到后面的自己写参考书目《
大话数据结构
》#include#include#include/
菜鸡成长之路
·
2020-08-16 01:37
学习笔记
数据结构之线性表代码实现顺序存储,链式存储,静态链表(选自
大话数据结构
)
一,线性表顺序存储#include#include#include#include#include#include#include#defineOK1#defineERROR0#defineTRUE1#defineFALSE0#defineMAXSIZE20/*存储空间初始分配量*/typedefintStatus;/*Status是函数的类型,其值是函数结果状态代码,如OK等*/typedefi
vx:V5codings
·
2020-08-15 22:29
数据结构之线性表
数据结构(1)线性表之顺序表的表示和实现
一个是程杰老师的《
大话数据结构
》,很有名的一本书(老师给我们上数据结构的时候就推荐过,不过
发量充足的小姚
·
2020-08-15 21:10
数据结构
大话数据结构
—栈与队列
栈一、栈的定义栈是(stack)是限定尽在表尾进行插入和删除操作的线性表。栈又称为后进先出(LastInFirstOut)的线性表,简称LIFO结构。二、进栈出栈变化形式注意:并不是最新进栈的元素只能最后处栈。如,我们现在有三个元素一次进栈,次序会有以下5种:1.1、2、2进,再3、2、1出,出栈次序为321;2.1进,1出,2进,2出,3进,3出,出栈次序为123;3.1进,2进,2出,1出,3
muyang_muzi
·
2020-08-15 08:03
数据结构
二叉树的性质综合
摘自《
大话数据结构
》,随时补充1、二叉树第i层上最多有2i−1个节点。
一斤草莓吃光光
·
2020-08-15 03:00
数据结构
【数据结构】图的邻接矩阵表示,遍历,最小生成树和最短路径
这个文件展示了图的邻接矩阵表示,两种遍历算法,最小生成树和最短路径算法,参考书为《
大话数据结构
》#include#include#include#defineMAXVEX100//最大顶点数#defineMAXEDGE100
haohulala
·
2020-08-14 13:06
考研复习
通信网络规划的最短路径(最小生成树的2种算法介绍)
《
大话数据结构
》中在“图”的那一章节有这样一个实例:假设你是电信实施工程师,需要为一个镇的九个村庄架设通信网络做设计。
weixin_30343157
·
2020-08-14 08:37
图
图的存储结构顺序存储邻接矩阵code关联矩阵链式存储邻接表逆邻接表十字链表邻接多重表图的遍历dfs思路codebfs思路code最小生成树prim算法思路codeKruskal算法思路referencelink(《
大话数据结构
weixin_44814121
·
2020-08-14 04:19
数据结构
邻接矩阵/邻接表的遍历方法
根据
大话数据结构
整理/***********************************输入:邻接矩阵vMatrix/邻接表vList,顶点表vNode*输出:遍历vva元素************
蓬某某
·
2020-08-11 23:09
C++
算法
大话广告系列——起源01
有一本书叫《
大话数据结构
》,用非常生动的例子,直白的对话,将数据结构呈现给大众。所以,以大话广告系列为题,尝试着将移动广告相关的点呈现出来,欢迎拍砖。1.广告是怎么来的?
fable说
·
2020-08-11 19:46
数据结构PDF下载
数据结构算法实现及解析C语言[第二版]高一凡pdf文字版http://qunying.jb51.net:81/201303/books/sjjg_sfszjjx_jb51net.rar
大话数据结构
中文PDF
在IT中穿梭旅行
·
2020-08-10 23:21
数据结构
大话数据结构
笔记(未完待续。。。)
第一章绪论1、基本概念和术语数据:是描述客观事物的符号,是计算机中可以操作的对象,是能被计算机识别,并输入给计算机处理的符号集合。数据元素:是组成数据的、有一定意义的基本单位,在计算机中通常作为整体处理,也被称为记录。数据项:一个数据元素可以由若干数据项组成。数据项是数据不可分割的最小单位。数据对象:是性质相同的数据元素的集合,是数据的子集。(在实际应用中,处理的数据元素通常具有相同性质,在不产生
低血压的长颈鹿i
·
2020-08-10 20:50
数据结构与算法
数据结构
算法
c++求职/修炼/书籍推荐
C和C++程序员面试秘笈[董山海编著],程序员面试笔记CC++、算法、数据结构篇[杨峰],MySQL必知必会,[大话设计模式].吴强,ARM体系结构与编程,
大话数据结构
,C++Primer(第5版),深度探索
樱桃木
·
2020-08-10 19:30
图-普里姆(Prim)算法记录
普里姆(Prim)算法记录参考资料:《
大话数据结构
》prim算法是在无向有权连通图中找到最小生成树;先把自己用excel做的流程和访问结果截图给出来,然后语言描述,然后再贴《
大话数据结构
》书中代码!
StevenAC
·
2020-08-10 14:41
C
数据结构
栈的测试--四则运算表达式求值(C语言)
通过学习《
大话数据结构
》,练习对栈的使用,此测试是四则运算表达式求值。
shinhwalin
·
2020-08-10 00:39
C
二叉排序树的建立 前序 中序 后序 遍历
二叉排序树的建立前序中序后序遍历主要根据文档《
大话数据结构
》题目描述输入一系列整数,建立二叉排序数,并进行前序,中序,后序遍历。
wangxiaoming
·
2020-08-09 13:17
ACM
c语言创建带头结点和不带头节点的单链表(头插法&尾插法)
作为刚刚开始学习数据结构的小白,很是迷茫,通过参考《
大话数据结构
》等,现在对单链表的创建做一个总结,以备日后复现。如果下面的内容有错误,还请多多指出。
weixin_42274486
·
2020-08-09 01:28
《
大话数据结构
》第九章 排序
文章目录第九章排序排序的基本概念和分类冒泡排序冒泡排序优化JAVA实现冒泡排序简单选择排序JAVA实现简单选择排序直接插入排序JAVA实现直接插入排序希尔排序JAVA实现希尔排序堆排序堆排序算法JAVA实现堆排序归并排序归并排序递归实现归并排序非递归实现JAVA实现归并排序快速排序快速排序优化优化选取枢轴优化不必要的交换优化小数组和递归操作JAVA实现快速排序及优化思维导图第九章排序排序的基本概念
KirutoCode
·
2020-08-08 12:58
数据结构与算法
郝斌数据结构6(双向链表)
双向链表 郝斌老师课程没有双向链表内容,我参考
大话数据结构
把双向链表进行简单实现,其实双向链表跟单链表类似,没有特别难的地方,只需要自己画图,把每一步程序的意思弄明白,并不难。
程序喵阿呆
·
2020-08-07 21:51
C语言
算法数据结构
郝斌老师数据结构学习笔记
链式二叉树的递归遍历(C语言描述)
参考书籍
大话数据结构
代码如下:#include#include//定义节点结构typedefstructBTnode{chardata;structBTnode*plchild;structBTnode
cloud的弟弟
·
2020-08-05 21:07
数据结构与算法
二叉树
关于数据结构的学习目标
首先要感谢我大学时候的数据结构老师(虽然我成了教育的漏网之鱼)、感谢严蔚敏老师的数据结构pdf(实体书大学毕业卖了)、小甲鱼数据结构与算法视频、《
大话数据结构
》pdf、《数据结构高一凡著数据结构算法实现及解析
爱学习的小鹏友
·
2020-08-05 19:54
数据结构与算法
数据结构 -《
大话数据结构
》读书笔记(五)- 树、二叉树、森林、哈夫曼树
树的基本概念树(tree)是由结点或顶点和边组成的(可能是非线性的)且不存在着任何环的一种数据结构。没有结点的树称为空(null或empty)树。一棵非空的树包括一个根结点,还(很可能)有多个附加结点,所有结点构成一个多级分层结构。树(tree)是包含n(n>=1)个结点,(n-1)条边的有穷集,其中:每个元素称为结点(node);有且只有一个特定的结点被称为根结点或树根(root)。除根结点之外
尸者狗
·
2020-08-05 18:43
数据结构与算法
2018.6.3(图的建立--Adjacency List)
大话数据结构
#include#include#includeusingnamespacestd;constintmaxn=110;structEdge_Node//边表结点{intdata;//邻接点域
Violet_ljp
·
2020-08-05 10:51
数据结构
排序--冒泡排序(java语言实现)
在学习了程杰的《
大话数据结构
》之后,由于其是基于C语言编写,所以自己根据提供的思路基于Java语言来对各种算法实现。
独行的猪
·
2020-08-03 12:52
算法
数据结构学习笔记(2)—— 算法
本文主要参考书籍为《
大话数据结构
》第二章,算法。
大羚羊
·
2020-08-02 18:36
数据结构
算法
数据结构学习笔记(2)之数据结构绪论
大话数据结构
之数据结构绪论1基本概念及术语1.1数据1.2数据元素1.3数据项1.4数据对象1.5数据结构2逻辑结构与物理结构2.1逻辑结构2.2物理结构3抽象数据类型3.1数据类型3.2抽象数据类型“
Sean_Zhangyx
·
2020-08-02 17:18
学习笔记
数据结构
算法
c语言
双栈共用存储空间
如何解决这个问题,我在《
大话数据结构
》一书中找到了解决方案,双栈公用一个较大的存储空间,使一个栈的栈底处于数组的0位,另一个栈的栈底处于(maxsize-1)位如图所示*#include#include
kelvinmao
·
2020-08-01 09:30
栈相关题目
数据结构与算法总结
这几天又认真看了一遍《
大话数据结构
》和《数据结构-C语言版》,本文结合自己的理解写的笔记,数据结构的代码调试好后会在后续的博文中进行详细介绍。
cnhui2016
·
2020-08-01 01:29
Machine
Learning
方法参数中的指针
只学了java由于没有C语言指针基础,所以学
大话数据结构
很是费劲。今天我把自己遇到的疑惑解答出来,希望后来者可以少爬一些坑,也当做是我个人的学习笔记。
李红祥
·
2020-07-31 16:37
《
大话数据结构
》8、9查找、排序
第8章查找291查找:查找(Searching)就是根据给定的某个值,在查找表中确定一个其关键字等于给定值的数据元素〈或记录〉。8.1开场白292当你精心写了一篇博文或者上传一组照片到互联网上,来自世界各地的无数“蜘蛛”便会蜂拥而至。所谓蜘蛛就是搜索引擎公司服务器上软件,它把互联网当成了蜘蛛网,没日没夜的访问上面的各种信息。查找算法介绍在java中,我们常用的查找有四种:1)顺序(线性)查找2)二
A记录学习路线
·
2020-07-31 13:40
数据结构
单向链表、双向链表的插入和删除
参考资料:[1]
大话数据结构
3.8单链表的插入和删除自己画的红框[2]
大话数据结构
3.14双向链表自己画的红框[3]
大话数据结构
3.9单链表的整表创建,一下子就理解了!!!
Optimization
·
2020-07-30 23:02
《MySQL是怎样运行的》学习笔记(3)——B+树索引
1.3两种索引2.MyISAM的索引3.B+树索引的使用学习资料:MySQL是怎样运行的:从根儿上理解MySQL0.前言:从二叉树到B+树的查找在数据结构【
大话数据结构
】里,二叉树是一种基本数据结构,相关的基本概念这里就不多说了
周五见
·
2020-07-30 13:39
MySQL
《算法图解》读书笔记—像小说一样有趣的算法入门书
前言学习算法课程的时候,老师推荐了两本算法和数据结构入门书,一本是《算法图解》、一本是《
大话数据结构
》,《算法图解》这本书最近读完了,读完的最大感受就是对算法不再感到畏惧和陌生,对常用的算法和数据结构都会在心里有个基本的概念
weixin_33922670
·
2020-07-30 12:29
【
大话数据结构
】特殊线性表:栈与队列
作为线性表的一种,栈和队列都具有两种存储方式,顺序存储和链式存储,链式存储的好处是开始不用担心长度。栈(stack)后进先出的线性表。它的特点是只能在表尾(栈顶)进行插入和删除操作。顺序栈:typedefintSElemType;/*数据元素类型假设为int*/typedefstruct{SElemTypedata[MAXSIZE];intcount;/*用于栈顶指示,从0开始计*/}SqStac
Joy_Shen
·
2020-07-30 08:11
数据结构与算法
c语言
数据结构
栈
队列
20、 排序算法c语言描述---双向冒泡排序
通过《
大话数据结构
》一书的截图,详细分析该算法。在此,推荐下程杰老师的《
大话数据结构
》一书,当然不是打广告,只是以一名读者的身份来客观的看待这本书,确实是通俗易懂,值得一看。ps:一个较为详
zwcshy
·
2020-07-29 15:20
算法
算法
数据结构与算法--复杂度分析
个知识点相关书籍时间复杂度分析算法汇总参考最常用的20个知识点10个数据结构数组链表栈队列散列表二叉树跳表图Trie树10个算法递归排序二分查找搜索哈希算法贪心算法分治算法回溯算法动态规划字符串匹配算法相关书籍
大话数据结构
算法图解数据结构与算法分析
hixiaoxiaoniao
·
2020-07-29 05:46
算法
【Java】 二叉树的遍历(递归与循环+层序遍历)
在【Java】
大话数据结构
(9)树(二叉树、线索二叉树)一文中,已经实现了采用递归方法的前、中、后序遍历,本文补充了采用循环的实现方法、以及层序遍历并进行了一个总结。
weixin_30522095
·
2020-07-28 16:19
链表的实现
这星期学了《
大话数据结构
》中的链表。链表就跟排队一样,中途会有人插队,也会有人等不及离开。如果用数组来实现这个队列的话,在人离开,与加入,都需要将目标位置的后面所有对象前移,或后移。
飞天猪侠。
·
2020-07-28 08:58
<<
大话数据结构
>>之时间复杂度
大话数据结构
时间复杂度序言当前两天我写完>的序言的时候,我就在想,我该如何把从
大话数据结构
中对应用开发人员有用的知识提炼出来?我是该如同课本一样把所有的知识罗列个遍?
神经骚栋
·
2020-07-28 07:08
七大经典排序算法回顾python实现
大话数据结构
这本书写的非常好的一个地方就是,会将这个算法的全部原由通俗易懂的向你介绍,不会仅仅将注意力放在算法上傻傻的分析,而是通过有趣的背景,阐述算法的来源和意义,以此让读者达到深刻理解的目的,而不是仅仅
小丑鱼和蝉
·
2020-07-28 06:16
LeetCode
数据结构学习总结
学习数据结构的材料是《
大话数据结构
》。概览数据结构包含线性结构、树形结构、图结构,重要的操作包括查找与排序(还有其他的各种操作)。
jacky2leslie
·
2020-07-28 00:56
学习笔记
《
大话数据结构
》第一章 数据结构绪论
文章目录第一章数据结构绪论数据基本概念逻辑结构和物理结构逻辑结构物理结构抽象数据类型第一章数据结构绪论数据基本概念数据:是描述客观事物的符号,是计算机中可以操作的对象,是能被计算机识别,并输入给计算机处理的而符号集合。数据元素:是组成数据的、有意i的那个意义的基本单位。在计算机中通常作为整体处理,也被称为记录。比如人类中的数据元素是人。数据项:一个数据元素可以由若干个数据项组成,数据项是数据不可分
KirutoCode
·
2020-07-27 16:02
数据结构与算法
笔记:算法的基本知识点
《
大话数据结构
》第2章算法——笔记下载链接,提取码:wr3p算法的定义算法:描述解决问题的方法。是解决特定问题求解步骤的描述,在计算机中表现为指令的有限序列,并且每条指令表示一个或多个操作。
假如我年华正好
·
2020-07-16 07:15
数据结构与算法
《STL源码剖析》-- stl_algobase.h
/blog.csdn.net/mdl13412//这个文件中定义的都是一些最常用的算法,我仅仅给出一个思路,//不进行详尽讲解,具体算法请参考算法书籍,推荐《算法导论》//另外,对于基础薄弱的,推荐《
大话数据结构
凝霜
·
2020-07-15 18:17
STL源码剖析
Activity生命周期和启动模式
前言:最近整理了下2017这一年刷的书(为了加深记忆打算去做总结)安卓方向:《Android群英传》丶《Android开发艺术探索》丶《Android系统源代码情景分析》数据结构和算法:《
大话数据结构
》
小元点
·
2020-07-15 10:49
大话数据结构
大话数据结构
1.数据结构绪论2.算法3.线性表3.1顺序存储结构3.2链式存储结构(单链表)3.3静态链表(了解)3.4循环链表、双向链表4.栈与队列4.1栈4.2队列5.串6.树6.1二叉树7.图8.
Jack-t
·
2020-07-14 03:02
上一页
1
2
3
4
5
6
7
8
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他