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
S1_数据结构学习
数据结构学习
笔记 堆与哈夫曼树与并查集
目录一、堆1.堆是什么2.最大堆的操作函数(1)空最大堆的创建(Create函数)(2)最大堆的插入(Insert函数)(3)最大堆的删除(Delete函数)(3)从已有元素创建最大堆二、哈夫曼树1.哈夫曼树是什么2.哈夫曼树的操作3.哈夫曼树的应用——哈夫曼编码三、集合~并查集板子~一、堆1.堆是什么堆(Heap),是一个可以被看做一棵完全二叉树的数组对象,有以下性质:任意节点的值是其子树所有结
余cos
·
2020-08-10 20:56
数据结构
数据结构学习
之二叉树的前中后序遍历
目录二叉树的遍历方法广度优先遍历深度度优先遍历深度度优先遍历实例先序遍历:遍历结果:A->B->D->E->C->F中序序遍历:遍历结果:D->B->E->A->C->F中序序遍历:遍历结果:D->E->B->F->C->A广度度优先遍历实例遍历结果:A->B->C->D->E->F二叉树的遍历方法广度优先遍历一次将一层全部拿完,层序遍历。深度度优先遍历先序:先访问根结点,后是左子树,到右子树,即
TianJinCheng'Blog
·
2020-08-10 20:42
先序后序中序遍历
二叉树
深度广度遍历
数据结构学习
笔记(1)
基本概念和术语笔记来自《数据结构与C语言(严蔚敏_吴伟民)》数据:指所有能输入到计算机中并被计算机程序处理的符号的总称。如图像,声音等都可以通过编码归之于数据。数据元素:数据的基本单位。一个数据元素可由若干个数据项组成,如一本书的目录作为一个数据元素,而目录的每一项都为一个数据项。数据项是数据的不可分割的最小单位。数据对象:性质相同的数据元素的集合,是数据的一个子集。数据结构:相互之间存在一种或多
我还在_
·
2020-08-10 20:31
笔记
数据结构与算法学习二、稀疏数组与队列,数组模拟队列,模拟环形队列
数组模拟队列3.1思路3.2代码3.2.1数组模拟队列类3.2.2测试类3.3截图四、数组模拟环形队列4.1问题分析并优化4.2思路分析4.3代码实现4.3.1环形队列4.3.2测试类4.4截图如下前言
数据结构学习
的第一节便是稀疏数组和队列
冯insist
·
2020-08-10 19:29
数据结构与算法
数据结构学习
笔记(12.递归的应用之八皇后回溯算法)
本节知识点:1.递归与回溯:a.回溯算法的基本思想:从问题的某一种状态出发,搜索可以到达的所有状态。当某个状态到达后,可向前回退,并继续搜索其他可达状态。当所有状态都到达后,回溯算法结束!b.对于回溯算法,在前面KMP匹配中就利用了这个思想,只不过当时KMP中定义了一个node数组(起到了一个地图的作用,记录了每种回溯情况的可能)。而这节中,是利用函数的活动对象保存回溯算法的状态数据,因此可以利用
qq418674358
·
2020-08-10 18:15
数据结构(c语言描述)
S1_
数据库
一.创建登录名1.新建登录名2.设置账号和密码/*数据库mdl数据库文件ldf日志文件*C:\ProgramFiles\MicrosoftSQLServer\MSSQL10_50.MSSQLSERVER\MSSQL\DATA*varchar(50)数据库的字符串*/}约束len(phone)=(11)限制电话须11位eamil'%@%'邮箱必须要@sex=‘男’orsex'女'如果不允许更改内容点
Rahab_
·
2020-08-10 14:59
数据结构学习
记录(三)——队列之数组模拟环形队列
思路分析:1、front变量的含义做调整:front指向队列的第一个元素。即arr[front]就是队列的第一个元素。front的初始值=0.2、rear变量的含义做调整:rear指向队列的最后一个元素的后一个位置,因为希望空出一个空间作为约定.rear的初始值=0.3、当队列满时,[rear+1]%maxSize=front【满】4、队列为空的条件,rear==front【空】5、这样分析后,队
五花尾巴
·
2020-08-10 14:29
数据结构
数据结构学习
记录(二)——队列之数组模拟队列
队列:1、队列是一个有序列表,可以用数组或是链表来实现2、遵循先入先出的原则,即:先存入队列的数据要先取出数组模拟队列的思路:maxSize表示队列的最大容量,front和rear分别记录队列前后端的下标,front随着数据的输出而改变,rear则随着数据的输入而改变。当我们将数据存入队列时称为“addQueue”,addQueue的处理主要有两个步骤:1、将尾指针往后移:rear+1,当fron
五花尾巴
·
2020-08-10 14:29
数据结构
数据结构
队列
《闲唠数据结构一》数据结构学什么
数据结构学习
可以从两个方面进行分类,第一是思想和代码实现。第二是,数据结构的实现和数据结构的应用。先说第一种,思想和代码实现。数据结构也不是凭空出现的,而是仿生的,我们在数据结构中见到的大
Moyiii
·
2020-08-10 14:36
闲唠数据结构
《闲唠数据结构》 前言
曾经写过几篇
数据结构学习
的文章,但毕竟鸡汤好看,具体学习还是很困难,通过这些年混迹贴吧,看了很多人的提问后发现,数据结构难在入门,以及对整体概念的理解和把握,也就是没开窍感觉什么都不会,一旦开窍了,感觉一通百通
Moyiii
·
2020-08-10 14:05
闲唠数据结构
数据结构学习
(一)逻辑结构和存储结构
逻辑结构是指数据元素之间的逻辑关系,即从逻辑关系上描述数据,独立于计算机存在。·逻辑结构分为以下四种:1、线性结构数据元素之间只存在一对一的关系2、集合结构数据元素之间除了“同属一个集合”外,没有其他关系3、树形结构数据元素之间存在一对多的关系。4、图状结构数据元素之间存在多对多的关系。存储结构(物理结构):是指数据结构在计算机中的存储形式。是逻辑结构用计算机语言的实现,它依赖于计算机语言。数据的
weixin_30596343
·
2020-08-10 02:18
数据结构学习
:树的遍历 前序 中序 后序 层序
文章目录树的遍历深度优先遍历前序遍历(PreOrderTraversal)中序遍历(InOrderTraversal)后序遍历(PostOrderTraversal)广度有限遍历层序遍历(LevelOrderTraversal)C++四种遍历实现二叉树遍历的其他例子参考树的遍历树的遍历(也称为树的搜索),树的遍历指的是按照某种规则,不重复地访问某种树的所有节点的过程。树的遍历不同于链表,队列,栈这
小麦大叔
·
2020-08-09 12:24
数据结构
数据结构
二叉树
前序遍历
后序遍历
中序遍历
CSDN - - 待审核或审核未通过 - - 分析
刚开始写博客的时候,主要是为了记录自己的
数据结构学习
过程,于是每当自己敲完数据结构某一小类型的完整代码时,就发布博客,并没有太在意博客的状态。
雾里看花花里看雾
·
2020-08-09 11:43
CSDN
【
数据结构学习
笔记】——根据中缀表达式构建二叉树并输出
要求输入一个中缀表达式,构造表达式树,以文本方式输出树结构。输入:例如,输入a+b+c*(d+e)输出:以缩进表示二叉树的层次,左(根),右(叶),上(右子树),下(左子树)分析我们有两个核心的问题需要解决,一是如何按照中缀表达式来构建二叉树,二是如何用这种形式进行输出。放码过来postfix.h我们知道由后缀表达式生成二叉树很简单,所以我们需要做的第一步就是讲中缀表达式转换为后缀表达式。中缀表达
Kepp
·
2020-08-09 08:53
数据结构
数据结构学习
第一步---稀疏数组
学习数据结构与算法的开始前言:写这个博客并没有别的意思,也无意于与各位大神争辩什么,只是记录一些自己的个人心得和成长过程,每次的记录也是对自己学习的总结吧,也许许多年之后再回过头来看,也是一种不错的体验呢(笑)稀疏数组由下五子棋的实例引出稀疏数组的概念,例如在一个11*11的棋盘上下五子棋,若需要存档,则可将每一个格子视为二维数组的元素,黑棋为1,白棋为2,空为0,然而在实际操作中,原始二维数组存
IHavaNoHair
·
2020-08-09 06:46
JAVA#数据结构
数据结构学习
之单链表(代码实现基础操作)
1.首先介绍一下链表链表是有序的列表,但是他在内存中的存储不是有序的,物理图如下我们可以发现,(1)链表是以节点的方式来存储的,是链式存储(2)每个节点包含date域,next域只想下一个节点(3)链表的各个节点不一定是连续的,即内存不一定连续(4)链表分为带头结点和不带头结点的链表。下面开始开始写一个小demo来实现单链表来存储水浒传的英雄人物包括增删改查操作废话不多说,直接上代码classSi
magicxiexiaodong
·
2020-08-09 02:17
数据结构
单链表
数据结构
计算机基础学习笔记 | 数据结构基础
数据结构学习
资料基础十种常用数据结构十种常用的算法时间复杂度空间复杂度基础数据结构数组array读取元素更新元素插入元素删除元素链表(linkedlist)查找节点更新节点插入节点删除节点数组和链表的对比逻辑结构栈队列散列表
疯狂的皮卡
·
2020-08-09 01:57
计算机基础学习
[Notes] 可持久化
数据结构学习
笔记
可持久化数据结构就是使数据结构可以返回历史版本一般的实现方法是新建有修改的点其他点与上一版本共用这样做到空间复杂度带上一个或两个log主席树(可持久化线段树、函数式线段树)每次新增一条从叶子到根的链因为有修改学习参考资料:MetalSeed:主席树介绍qian99:主席树学习笔记Seter:1901:Zju2112DynamicRankings徐亦轲:主席树题目练习:[主席树套堆区间修改标记永久化
里阿奴摩西
·
2020-08-08 22:41
Notes
可持久化数据结构
数据结构学习
——浅谈B树的一些相关总结
B-树——平衡的多叉搜索树。1.优势:如果一个节点中保存的信息多一些,那么树的高度就会降低;多个孩子节点指针意味着降低了树的高度(提高查找效率)数据节点多一些,相应的也会降低IO次数。我们应该知道的是Mysql这些数据库的索引的底层实现部分就是用B-树这种结构来实现的。2.规则:一棵m阶B树(balancedtreeoforderm)是一棵平衡的m路搜索树。它或者是空树,或者是满足下列性质的树:3
Dr.库珀
·
2020-08-08 22:58
Data
Structure
数据结构学习
笔记--AVL树
好久没更新了,今天来讲二叉树的一个重要应用:二叉搜索树。这次介绍的是平衡二叉树(也叫AVL树),刚开始本来想自己写这篇文章的,书上关于AVL树这里讲得很复杂(我是看了半天才看懂)。好了,废话少说,一起来看吧~平衡二叉树(AVL树)这个恐怕是整个《数据结构》教科书里面最难的和最“没用”的数据结构了(现在的教科书还有部分算法内容)。说它没用,恰恰是因为它太有用——有着和普通的二叉搜索树完全一样的接口界
timercrack
·
2020-08-08 21:44
数据结构学习笔记
数据结构学习
——将数组的元素循环右移k位
晚上完成算法实现。待续——题目:设计一个算法,将数组A(0...n-1)中的元素循环右移k位,假设原数组序列为a0,a1,...an-2,an-1,移动后为an-k,an-k+1,...,a0,a1,...,an-k-1。要求:只用一个元素大小的附加存储;元素移动或交换次数与n线性相关。例:n=10,k=3;原始数组:0,1,2,3,4,5,6,7,8,9右移后的数组7,8,9,0,1,2,3,4
周周zlove
·
2020-08-08 20:31
学习&练习
数据结构
数据结构学习
笔记——第5章 树与二叉树
数据结构学习
笔记——第5章树与二叉树5树与二叉树5.1树的基本概念5.1.1树的定义5.1.2基本术语5.1.3树的性质5.2二叉树的概念5.2.1二叉树的定义及其主要特性二叉树的定义几个特殊的二叉树二叉树的性质
狐十六
·
2020-08-08 15:34
数据结构
python
数据结构学习
笔记-2016-10-27-02-使用单链表实现包ADT
6.3使用单链表实现包ADT6.3.1实现#-*-coding:utf-8-*-#使用单链表实现包ADTclassBag(object):def__init__(self):self._head=None#底层单链表头指针self._size=0#追踪单链表长度def__len__(self):returnself._sizedef__contains__(self,target):curNode
mzm1991
·
2020-08-08 14:49
python数据结构
数据结构学习
笔记-树
树是n个结点的有限集,当n为0的时候,该树为空树。在任意一个非空树中,有且仅有一个根结点(root)。当n>1时,其余结点可分为m个互不相交的有限集。其中每一个集合本身又是一棵树,并且成为根(root)的子树(subtree)。树的结点包含一个数据元素和若干个指向其子树的分支。结点拥有的子树的数量称为结点的度(degree)。度为0的节点称为叶子(leaf)结点或者终端结点。度不为0的节点成为非终
Daydream Mr.
·
2020-08-07 22:37
数据结构
数据结构学习
笔记-串(C语言实现)
串由零个或多个字符组成,说白了就是字符串。串的存储方式相对于线性表来讲有些不同,他分为以下几种:顺序存储、堆分配存储、链式存储。顺序存储通常在数组中的头元素存放字符串长度。堆分配存储通常会动态分配空间。链式存储分为两种,一种是每个节点存放一个字符(比较浪费空间),另一种则是每个节点存放多个字符,如果字符不是刚好,就用#代替。(c中字符串定义会有以下几种形式:字符串常量"hello",char数组c
Daydream Mr.
·
2020-08-07 22:35
数据结构
数据结构学习
笔记-队列的链式存储(C语言实现)
队列是一种先进先出的线性表。是线性表就会有链式存储,因为先进先出,链队列就是在链尾进链头出,这样一来,定义链队列时就需要定义两个指针,分别指向队列的队头(相当于头指针)、队尾。如果队头等于队尾,则该链队列为空。实现代码如下:#include#includetypedefintLQEletype;typedefstructQueueNode{LQEletypedata;structQueueNode
Daydream Mr.
·
2020-08-07 22:35
数据结构
数据结构学习
(十二):二分查找
一、思路首先确定该数组的中间的下标;然后让需要查找的数findVal和arr[mid]比较;2.1findVal>arr[mid],说明要查找的数在mid的右边,因此需要递归地向右查找;2.2findValright时结束。二、代码//arr:数组//left:左边的索引//right:右边的索引//findVal:要找的值//如果找到就返回下标,没有找到就返回-1publicstaticintb
KiMiWaWonderful
·
2020-08-07 21:43
数据结构与算法
数据结构学习
(十一):快速排序
一、思想通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要小,然后再按照该方法对这两部分数据分别进行快速排序,整个排序可以递归进行,以此达到整个数据变成有序序列。二、代码publicstaticvoidquickSort(int[]arr,intleft,intright){//左下标intl=left;//右下标intr=right;//中轴值intp
KiMiWaWonderful
·
2020-08-07 21:43
数据结构与算法
数据结构学习
笔记01链表
一.单向链表:由于线性表的顺序存储结构(数组),在插入和删除需要移动大量元素以及其他特殊情况下,效率低下,耗时费力,此处引入了链表的概念。链表的基本组成单元为结点(node),包括两个域:存储数据元素信息的域->数据域;存储直接后继存储位置的域(指针)->指针域。1#include2#include3#include4#defineOK15#defineERROR0678typedefintSta
weixin_30902251
·
2020-08-07 20:03
数据结构学习
笔记——C++实现双向循环链表模板类(超详解)
定义了两个头文件分别放置结点类模板(Node.h)和双链表模板(DoubleLinkList.h),然后在源文件的main函数中测试。Node.h#pragmaonce#includetemplateclassNode{public:DataTypedata;Node*prior;Node*next;Node();Node(DataTypedata_,Node*prior_,Node*next_)
HIT_KyleChen
·
2020-08-07 19:02
数据结构学习
笔记Day6-双向链表(java)
一、说一下双向链表1、关于链表https://blog.csdn.net/qq_38401906/article/details/837151632、双向链表如图:可以看到双向链表中的节点既保存有前一个节点的引用,也保存有后一个节点的引用,因此比起单链表的节点,双向链表的节点会多一个属性(指向前一个节点)。二、java实现节点:packagemyStudy.dataStructure.day6;/
申仁峰
·
2020-08-07 17:15
数据结构
java
链表
数据结构学习
笔记之Java实现二叉查找树
使二叉树成为二叉查找树的性质是,对于树中的每个节点X,它的左子树中所有项的值小于X中的项,而它的右子树中所有项的值大于X中的项。二叉查找树要求所有的项都能够排序。要写出一个一般的类,我们需要提供一个接口来表示这个性质。这个接口就是Comparable,该接口告诉我们,树中的两项总可以使用CompareTo()方法比较。接口Comparable和接口Comparator的区别:publicinter
Aaron-SCUT
·
2020-08-07 16:16
数据结构
数据结构
二叉树
数据结构学习
笔记(4.线性表之双向链表)
本节知识点:1.为什么选择双向链表:因为单向链表只能一直指向下一个链表元素,不能获得前一个元素,如果要进行逆序访问操作是极其耗时的,所以引入双向链表。2.双向链表的结构:在单向链表的基础上增加了一个链表结构pre,如图。注意:链表第一个元素的前驱pre不是指向头结点head,而是指向NULL,链表尾结点的后继next指向NULL3.如何将一个单向链表改成双向链表:第一步(改变链表的结构加入前驱):
qq418674358
·
2020-08-07 16:59
数据结构(c语言描述)
数据结构学习
笔记三 循环链表及双向链表
一:循环链表首位相接的链表,将单链表的尾指针指向表头结点,就得到了单循环链表,一般,在循环链表中设置一个头结点,这样空的循环链表就是自成循环的头结点表示;另外多采用尾指针表示单循环链表,比如尾指针是rear,则rear->next->next和rear分别表示头结点和尾结点。优点:从任意结点都可以访问到表中所有结点。二:双链表在单链表中每个节电里面再增加一个指向其直接前驱的指针域prior.就形成
warrior30
·
2020-08-07 16:19
数据结构
数据结构
struct
null
工作
数据结构学习
(四)——循环链表,双向链表-使用c语言实现
循环链表如下图,将单链表中终端节点的指针端由空指针改为指向头结点,就使整个单链表形成一个环,这种头相接的单链表称为单循环链表,简称循环链表:循环链表和单链表的主要差异在于循环判断上,原来判断p->next是否为空,现在判断p->next是否为头结点。在单链表中,我们有了头结点,可以用O(1)时间访问到第一个结点,访问最后一个结点需要O(n)时间(需要将单链表全部扫描一遍)。增加了尾指针:终端节点用
nihao561
·
2020-08-07 15:03
数据结构
数据结构学习
笔记之链表(C语言版)
链表是一种物理存储单元上非连续、非顺序的存储结构,数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表由一系列结点(链表中每一个元素称为结点)组成,结点可以在运行时动态生成。每个结点包括两个部分:一个是存储数据元素的数据域,另一个是存储下一个结点地址的指针域。相比于线性表顺序结构,操作复杂。使用链表结构可以克服数组链表需要预先知道数据大小的缺点,链表结构可以充分利用计算机内存空间,实现灵活的内
kimg_bo
·
2020-08-07 14:23
技术交流
慕课网之C++
数据结构学习
笔记--线性表篇(一,顺序表)
线性表是最基本、最简单、也是最常用的一种数据结构。线性表中数据元素之间的关系是一对一的关系,即除了第一个和最后一个数据元素之外,其它数据元素都是首尾相接的(注意,这句话只适用大部分线性表,而不是全部。比如,循环链表逻辑层次上也是一种线性表(存储层次上属于链式存储),但是把最后一个数据元素的尾指针指向了首位结点)。我们说“线性”和“非线性”,只在逻辑层次上讨论,而不考虑存储层次,所以双向链表和循环链
chuodun0399
·
2020-08-07 13:52
慕课网之C++
数据结构学习
笔记--线性表篇(二,链表)
单链表是一种链式存取的数据结构,用一组地址任意的存储单元存储线性表中的数据元素,链表中的数据是以结点来表示的,每个结点的构成如图所示:数据域是存储数据的存储单元,指针域就是连接每个结点的地址数据。单链表与顺序表相比:1.顺序表可以方便的随机存取表中的任一结点,速度快;但是在表中插入删除一个数据时,为了保持其他数据的相对次序不变,平均需要移动一半的元素,效率很低;还有就是事先对表长估计无法确定,若是
chuodun0399
·
2020-08-07 13:52
数据结构学习
笔记之链表分析与实现(三)
在前面2篇文章,我们简单介绍了单链表的基本运算及其实现。同时,我们还介绍了回调函数。并将公共接口函数抽象出来,具体应用由用户提供回调函数来实现。此外,我们也注意到,采用上节提到的回调机制,当要释放链表所有元素的内存空间时,将带来些不方便或者无法直接使用。有没有办法让这种回调机制进行更大一步的改善呢?当然有。本文参考了李先静前辈的《系统程序员成长计划》一书,并加入些自己的见解。与该书一致,本文也以双
Smith先生
·
2020-08-07 12:25
数据结构学习
笔记-双向链表(C语言实现)
像前边写过的链表都是单向的,每一个节点只包含数据和下一个节点的指针,双向链表则是每个节点包含数据、上一个节点的指针以及下一个节点的指针。双向链表也可以是循环链表。如下图:空的双向链表:非空的双向链表:使用双向链表时,初始化方法和插入、删除方法都需要在单链表基础上做一些改变,单链表的增删只改变一个指针变量,而双向链表需要改变两个指针变量。插入操作如下:定义双向链表两个指针分别为:next、prior
Daydream Mr.
·
2020-08-07 11:48
数据结构
数据结构学习
笔记之用Java实现双向链表
参考书目《数据结构与算法分析java语言描述—第二版》要注意头结点和尾节点不包括在链表长度之内!importjava.util.ConcurrentModificationException;importjava.util.Iterator;importjava.util.NoSuchElementException;publicclassMyLinkedList{privateinttheSiz
Aaron-SCUT
·
2020-08-07 10:46
数据结构
数据结构学习
之二叉树(理论篇)
注:本文的主要目的是为了记录自己的学习过程,也方便与大家做交流。转载请注明来自:http://blog.csdn.net/ab198604一、什么是树?在前几篇的博文中主要讲述的是链式存储这种数据结构,它们的用途非常广泛,但是在实际的应用中,还存在着另一种非常重要的数据结构,它就是树。树的结构示意图如下所示:上图就是一种数据结构----树,之所以在每个框中都留出空白,主要原因是这种结构如果根据上下
ab198604
·
2020-08-05 12:13
数据结构
数据结构学习
之双向链表结构
注:本文的主要目的是为了记录自己的学习过程,也方便与大家做交流。转载请注明来自:http://blog.csdn.net/ab198604在前面总结的单向链表结构的基础上,现在开始着手实践实践双向链表结构,如果充分理解了单向链表数据结构,那对双向链表结构的理解也就不再困难,换个角度而言,双向链表是单向链表的扩展,如果从数据结构代码的定义上来看,双向链表需要维护三个数据内容:数据(data)、前指针
ab198604
·
2020-08-05 12:13
数据结构
数据结构学习
笔记(一)
数据结构学习
笔记(一)思维导图基本概念数据数据元素数据对象数据类型数据结构数据结构三要素逻辑结构与物理(存储)结构的关系逻辑结构(后续)物理(存储)结构对比思维导图基本概念数据信息的载体,所有能够输入到计算机中并被计算机程序识别和处理的符号的集合数据元素数据的基本单位
Void_CM
·
2020-08-05 10:10
程序员的自我修养——数据结构
ACCP 全部电子版教材(S1-Y2)下载地址
ACCP全部电子版教材(S1-Y2)下载地址S1S1_计算机基础:ed2k://|file|
S1_
%E8%AE%A1%E7%AE%97%E6%9C%BA%E5%9F%BA%E7%A1%80.pdf|
刚哥90
·
2020-08-04 19:35
accp
数据结构学习
笔记——链表逆序
作为非计算机专业出身的程序员,虽然相关书籍都有看过,总是零散的阅读,没有进行过系统的学习,所以打算学习的过程中记一些笔记。在做链表操作的时候,如果打断了链表,一般我们要使用临时变量来记录断点。逆序链表的操作也是一样的。因为要逆序所以我们要记录链表的下一个节点(需要一个变量),改变next的指向(新的next需要一个变量),要移动链表节点(可以不需要)。所以步骤就是:记录下一个节点;改变当前节点的n
未来老干部
·
2020-08-04 19:42
C-C++基础
C++
数据结构学习
笔记(栈和队列,链表)
摘要:栈后入先出队列是先入先出下面介绍一下栈和队列的基本操作接口栈stackstack.size()栈的大小stack.empty()栈是否为空stack.push(a)将a插入栈顶stack.pop()弹出栈顶元素(删除栈顶元素)stack.top()引用栈顶对象2.队列queuequeue.size()队列的大小queue.empty()队列是否为空queue.enqueue(a)将a插入队尾
17岁歌手想当果果
·
2020-08-04 16:55
C++学习笔记
盘点 Python 10 大常用数据结构(上篇)
我的施工之路上图施工计划,已完成专题:1我的施工计划2数字专题3字符串专题4列表专题5流程控制专题6编程风格专题7函数使用8.面向对象编程(上篇)9.面向对象编程(下篇)Python常用
数据结构学习
目的这个专题
算法channel
·
2020-08-04 11:03
数据结构
列表
python
编程语言
character
数据结构学习
笔记4-最长回文子串(Manacher算法)
!!!本文参考了文章《最长回文子串》题目描述给定一个字符串,求它的最长回文子串的长度。分析与解法最容易想到的办法是枚举所有的子串,分别判断其是否为回文。这个思路初看起来是正确的,但却做了很多无用功,如果一个长的子串包含另一个短一些的子串,那么对子串的回文判断其实是不需要的。解法1:普通解法:按照常规思路。如果假设回文长度是奇数,那么从下标为1开始执行轮询,检测回文数,看是否是最大回文数;如果假设回
小小小骆驼
·
2020-08-04 11:29
数据结构
数据结构学习
1:简单排序之冒泡排序和插入排序原理及Python实现
归并排序和希尔排序的基本思想选择排序和快速排序原理及实现1.冒泡排序(1)原理:比较相邻的两个元素,将值大的元素交换到右边(降序则相反)。(2)步骤:a.比较相邻的元素。如果第一个比第二个大,就交换他们两个。b.对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。这步做完后,最后的元素会是最大的数。c.针对所有的元素重复以上的步骤,除了最后一个。持续每次对越来越少的元素重复上面的步骤,直到
zhuzuwei
·
2020-08-04 10:55
数据结构
上一页
12
13
14
15
16
17
18
19
下一页
按字母分类:
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
其他