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
数据结构与算法学习
数据结构与算法学习
之路:简单的哈希表实现(链地址法解决冲突)
一、哈希表是什么?散列表(Hashtable,也叫哈希表),是根据关键码值(Key-Value)而直接进行访问的数据结构。也就是说,它通过把关键码值映射到表中一个位置来访问记录,以加快查找的速度。这个映射函数叫做散列函数,存放记录的数组叫做散列表。给定表M,存在函数f(key),对任意给定的关键字值key,代入函数后若能得到包含该关键字的记录在表中的地址,则称表M为哈希(Hash)表,函数f(ke
CheeRok
·
2020-08-10 22:35
数据结构与算法
好玩的
数据结构与算法学习
————稀疏数组
在编写五子棋程序中,有存盘退出和续上盘的功能。使用二位数组记录则会产生很多的无用数据。如图:这样就会有很多的0占用空间,解决这个问题的方法是将其转换为稀疏数组。例如:第一行记录依次为:原数组的行数、列数、有多少非0值第二行开始是记录每一个非0的数字在原数组中的位置。那么题目中的稀疏数组就是:转换为稀疏数组之后需要进行保存到文件中。整体思路如图:二维数组转稀疏数组思路:便利原始二维数组,得到有效数据
b u g
·
2020-08-10 20:21
数据结构与算法
数据结构与算法学习
二、稀疏数组与队列,数组模拟队列,模拟环形队列
文章目录前言一、稀疏数组1.1实际需求1.2基本介绍1.3应用实例1.4代码如下1.5截图如下二、队列2.1真实案例2.2队列介绍三、数组模拟队列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截图如下前言数据结构学习的第一节便是稀疏数组和队列。一、稀疏数组1.1实际需
冯insist
·
2020-08-10 19:29
数据结构与算法
Java尚硅谷
数据结构与算法学习
记录(3)-单链表的应用实例(增删改查)
单向链表定义HeroNode节点:packagecom.lylicoo.linkedlist;//每一个HeroNode对象就代表一个节点publicclassHeroNode{publicintno;publicStringname;publicStringnickname;publicHeroNodenext;//指向下一个节点publicHeroNode(intno,Stringname,S
liililiya
·
2020-08-10 19:52
java
数据结构
Java尚硅谷
数据结构与算法学习
记录(2)-数组模拟队列、环形队列
第一版:数组模拟队列packagecom.lylicoo.queue;publicclassArrayQueue{privateintmaxSize;//队列最大容量privateintfront;//队列头privateintrear;//队列尾privateint[]arr;//该数组用于存放数据,模拟队列publicArrayQueue(intarrSize){maxSize=arrSize
liililiya
·
2020-08-10 19:51
数组队列及循环队列
java数据结构之----数组队列及循环队列
数据结构与算法学习
的第二篇什么时候需要用到队列队列在实际开发过程中运用的非常广泛,由于我也是学习基础,还没有开发过什么项目,所以用到时候就知道了什么是队列队列是一个有序列表
peace&Love
·
2020-08-10 15:10
#
数据结构与算法学习
笔记#剑指Offer50:正则表达式匹配 + 动态规划(Java、C/C++)
2019.4.20更新刷了LeetCode一道原题,靠着回忆手撕了递归的方法,没想到在Leetcode上效率排名很低,才发现这道题可以用DP大法来解。参考我新发的博文:LeetCode(10):正则表达式匹配RegularExpressionMatching(Java)。2019.2.19《剑指Offer》从零单刷个人笔记整理(66题全)目录传送门一开始做这道正则表达式题不断用判别和循环,理了一大
NJU_ChopinXBP
·
2020-08-09 23:38
C/C++
数据结构与算法
剑指Offer
JAVA
#
数据结构与算法学习
笔记#剑指Offer25:二叉搜索树转双向链表 + 先序与中序遍历做法 + 测试用例(Java、C/C++)
#
数据结构与算法学习
笔记#PTA8:实现
NJU_ChopinXBP
·
2020-08-07 16:29
数据结构与算法
剑指Offer
JAVA
C/C++
数据结构与算法学习
大纲(不断整理更新)
第一课:数据结构与算法总览第一节:数据结构预算法知识地图第二节:学习方法和常见误区第三节:高效解题和面试的技巧第二课:训练准备和复杂度分析第一节:训练环境设置/编码技巧和编码风格第二节:如何快速高效地分析时间复杂度和空间复杂度第三课:数组,链表,跳表第一节:数组的特性第二节:链表的基本实现和特性第三节:数组与链表的对比和常见题目分析第四课:堆栈,队列,优先队列,双端队列第一节:堆栈和队列的基本实现
kgbkqLjm
·
2020-08-07 15:27
Data_Structure
and
Algorithm
数据结构与算法学习
笔记:双向链表和循环链表
写在前面:记录学习《恋上数据结构与算法》的过程。课程链接地址:https://ke.qq.com/course/385223目录双向链表获取index位置对应的节点对象清空clear添加add(intindex,Eelement)删除remove(intindex)重写toString代码单元测试双向链表VS单向链表双向链表VS动态数组源码分析clear单向循环链表双向循环链表添加元素删除元素案例
Asinmy
·
2020-08-07 12:38
数据结构与算法学习笔记
数据结构与算法学习
笔记2--------环形队列
为什么要有环形队列?因为普通的队列空间无法复用,单纯的将rear,front两个指针进行增加,导致出队列的数据所占的空间没法使用,这样的话队列的空间会越来越少,于是出现了环形队列.环形队列的变化首先,环形队列中rear,和front指代的含义发生了变化:rear指向队列最后一个数据的后一个位置;front指向队列的第一个数据的位置其次,环形队列中进行约定,预留一个空间,也就是rear指向的那个位置
Atomatom98
·
2020-08-04 13:33
数据结构与算法java学习笔记
数据结构与算法学习
笔记:二叉搜索树(下)
写在前面:记录学习《恋上数据结构与算法》的过程。课程链接地址:https://ke.qq.com/course/385223目录二叉树的遍历(适用于所有二叉树)前序遍历中序遍历后序遍历层序遍历设计遍历接口增强遍历接口树状打印二叉树遍历的应用计算二叉树的高度完全二叉树的判断翻转二叉树根据遍历结果重构二叉树前驱节点(predecessor)后继节点(successor)删除节点-叶子节点删除节点-度为
Asinmy
·
2020-08-04 13:27
数据结构与算法学习笔记
数据结构与算法学习
笔记:单向链表
写在前面:记录学习《恋上数据结构与算法》的过程。课程链接地址:https://ke.qq.com/course/385223目录链表(LinkedList)链表的设计接口设计清空(clear)添加元素-add(intindex,Eelement)删除元素remove(intindex)获取元素下标索引重写toString算法可视化网站案例练习:删除节点案例练习:反转一个链表递归非递归案例练习:判断
Asinmy
·
2020-08-04 13:27
数据结构与算法学习笔记
数据结构与算法学习
笔记:二叉搜索树(上)
写在前面:记录学习《恋上数据结构与算法》的过程。课程链接地址:https://ke.qq.com/course/385223目录二叉搜索树的引入二叉搜索树(BinarySearchTree)BST接口设计节点判断不能为空根节点添加根节点添加节点找到父节点创建新节点,添加定义比较接口,元素必须实现接口改善比较方式,创建比较器兼容以上两种比较方法或者使用匿名类打印BST推荐几个网站值相等处理(覆盖原节
Asinmy
·
2020-08-04 13:27
数据结构与算法学习笔记
数据结构与算法学习
1-----稀疏数组
最近失眠很严重,所以想借空闲时间重温也是学习一下数据结构,通过某大神的视频这里主要呈现一些代码的实现和一些我个人的理解,如有出入,还请见谅这篇是稀疏数组与二维数组的相互转换为什么要用稀疏数组呢,我们说二维数组是能展现一个图形上是四边形的数据,因为有行和列,如果是一个11*11的二维数组,就是121个点,也就是存121份数据。我们可以把创建数组后没有操作的数据叫做默认数据如果这121份数据几乎都是默
一个东北来的程序猿
·
2020-08-03 18:20
数据结构与算法
稀疏数组
稀疏数组与二维数组
稀疏数组与二维数组转换
五子棋简单实现
数据结构与算法学习
2-----数组实现队列
首先说一下队列的特性,和栈正好相反是先进先出,也就是说谁先进来先出去的就是谁这次要实现的是一个简单的队列,有add和delete以及打印数据的方法其中add()方法采用尾插法,其中会考虑到空间重复利用的问题packagearray;//用数组模拟实现队列和栈相反栈是头插法、尾删除队列是尾插法、头删除publicclassQueue{privateint[]value=newint[20];inth
一个东北来的程序猿
·
2020-08-03 18:49
数据结构与算法
数据结构与算法学习
3------单向链表的实现
单向链表,本次写的是含有头指针的单向链表,有add()、delete()、和遍历方法实现,基本思路都是采用指针法进行元素一一对应来操作。packagecom.chunying;importjava.util.Objects;/***@authorchunying*@Date:2020/7/10001*///单向链表带头指针的实现整体采用指针法进行增加、删除以及遍历publicclassLinked
一个东北来的程序猿
·
2020-08-03 18:49
数据结构与算法
单向链表
Java实现单向链表
含有头指针的单向链表
【java
数据结构与算法学习
】魔术师发牌问题
魔术师发牌问题:魔术师手里一共有13张牌,全是黑桃,1~13.魔术师需要实现一个魔术:这是十三张牌全部放在桌面上(正面向下),第一次摸出第一张,是1,翻过来放在桌面上。第二次摸出从上往下数第二张,是2,翻过来放在桌面上,(第一张放在最下面去,等会儿再摸),第三次摸出从上往下数第三张,是3,翻过来放在桌面上,(第一张和第二张放在最下面去,等会儿再摸)以此类推最后一张就是13魔术师发牌问题,我们可以用
Zer01ne
·
2020-08-03 14:53
java
算法
【java
数据结构与算法学习
】逆波兰计算器
逆波兰表达式也叫后缀表达式,采用逆波兰表达式无需考虑运算符的优先级,逆波兰表达式的计算是使用栈来实现的下面是我写的逆波兰的计算,本人是个小菜鸟,希望各位大牛多指点指点。主要的思想就是:当我们遇到操作符的时候,就出栈两个元素进行计算,然后将计算结果压入栈中;遇到数字的时候就进行压栈操作importjava.util.Arrays;importjava.util.Scanner;publicclass
Zer01ne
·
2020-08-02 22:59
java
算法
#
数据结构与算法学习
笔记#PTA19:拯救007基础版 Saving James Bond - Easy Version(Java)
2018.10.22简单重述一下,JamesBond被困在直径15的湖心岛上,整个湖可以模拟成一个100*100的矩阵,湖上有可供跳跃的陆地点(其实是鳄鱼背),每次007有一个最大的跳跃半径maxdist,问007能否成功逃脱跳到岸上。这道题实际上是一道图题,但是却并不需要用邻接表或邻接矩阵建立一个图,只需要记录下所有可供跳跃的结点,把跳跃路径作为边,再进行一个简单的DFS,判断能够到达只需要一个
NJU_ChopinXBP
·
2020-08-02 13:55
PTA
JAVA
数据结构与算法
数据结构与算法学习
总结(六)——字符串的模式匹配算法
基本概念字符串是一种特殊的线性表,即元素都是”字符“的线性表。字符是组成字符串的基本单位,字符的取值依赖于字符集,例如二进制的字符集为0,1,则取值只能为(0,1),再比如英语语言,则包括26个字母外加标点符号。例如"abcde"就是一个字符串,其中'a','b','c','d','e'都分别是串中的字符,串的长度是5。线性表的存储结构同样适用于字符串,但是因为链式结构的额外开销,大部分情况下会采
夕阳不近人
·
2020-08-01 10:01
数据结构与算法
复杂度分析(一)
标签(空格分隔):
数据结构与算法学习
引言:前面的两章理论引导,可以对我们的现有思想做下碰撞。接下来就要进入入门篇的内容了,复杂度分析数据结构与算法的半壁江山。为啥要进行复杂度分析?
luoluo01
·
2020-07-30 15:23
算法
数据结构与算法学习
总结-线性表基础
表、栈和队列是最简单和最基本的三种数据结构。实际上,每一个有意义的程序都将显式地至少使用一种这样的数据结构,而栈则在程序中总是要被间接地用到,不管我们在程序中是否做了声明。1.抽象数据类型抽象数据类型(abstractdatatype,ADT):是带有一组操作的一些对象的集合。抽象数据类型是数学的抽象;在ADT的定义中没有的地方提到关于这组操作是如何实现的任何解释。如表、集合、图以及与它们各自的操
空谷回响
·
2020-07-30 06:32
数据结构
数据结构与算法学习
笔记(第二章 线性表)
记一些第一次学习的时候不知道或者理解有偏差的东西吧记住下面这张表关于顺序表元素存储位置的计算先举个例子:如果每个元素占用8个单元,ai的存储位置是2000单元,则ai+1的存储位置是:?答案:2008单元。(别理解错了,让你求的是存储位置不是下标!!!)抛砖引玉:所有数据元素的存储位置均可由第一个元素的存储位置得到(“由第i个元素的存储位置得到”这里推得的):LOC(ai)=LOC(a1)+(i-
Bqv它不想做功
·
2020-07-30 05:13
数据结构
JS 数据结构与算法——栈 & 队列
手头上恰好有《学习Javascript数据结构与算法》的书籍,便转而先把
数据结构与算法学习
。一、认识数据结构什么是数据结构?下面是维基百科的解释:数据结构是计算机存储、组织数据的方式。
1024小神
·
2020-07-30 05:06
HTML前端
小白的
数据结构与算法学习
笔记(四)----线性表的顺序存储结构及相关操作
顺序存储结构是物理存储结构的一种,也是一种逻辑与物理保持一致性,说白了就是在一片地址连续内存空间存储数据的这样一种结构。举个例子来说,假如线性表中每个元素占a个存储单元,表中第1个元素在l(1)处,那么显然任意第i个元素在l(1)+(i-1)*a处。线性表的相关操作离不开四个字:取,读,插,删。由上面那个例子,线性表的存,读都是十分方便的,不管是要求在哪个位置操作,算一下就阔以了,所以时间复杂度都
啥都不会的小白
·
2020-07-29 23:40
数据结构与算法
小白的
数据结构与算法学习
笔记(五)----线性表的链式存储结构
前面讲了线性表的顺序存储,就像排队一样,一个挨着一个这样存储,由于逻辑与物理结构的一致性,可以节省描述元素之间逻辑关系的空间而且易于存读数据,但是插入删除元素时却要耗费很多时间,下面介绍的链式存储结构通过指针可以很好解决这个问题。链式存储结构,顾名思义,就像一条链,把所有元素串在一块,事实上,指针在这里也叫链。链式存储不像顺序存储,它存储元素是一种“乱放”式存储,不是一个挨一个这种,而是哪有空地就
啥都不会的小白
·
2020-07-29 23:40
数据结构与算法
数据结构与算法学习
整理(一):二叉树
二叉树分类满二叉树:所有节点都有左子树和右子树,且叶子节点都在同一层上;完全二叉树:若设二叉树的深度为h,除第h层外,其它各层(1~h-1)的结点数都达到最大个数,第h层所有的结点都连续集中在最左边,这就是完全二叉树。四种遍历方式 以下图说明几种不同遍历方式的输出:(1)前序遍历 从根节点出发,先左子树遍历后右子树遍历的方式,第一次遇到的节点数据就输出:ABDECF(2)中序遍历 从根节点出
鬼马行天
·
2020-07-29 18:17
数据结构与算法学习
数据结构与算法学习
笔记 (11)--查找
查找查找(或检索)是在给定信息集上寻找特定信息元素的过程。待查找的数据单位(或数据元素)称为记录,在学生管理系统中,一个学生的全部信息称为一条记录。如果这个学生的某个属性可以作为他的标识属性,称为关键字key。如果这个key值可以最为学生的唯一标识,那么称为主key。我们就是通过key值,从一堆数据中来检索我们想要的那条记录。称为查找!查找的方法不同的应用场合适用不同的方法,查找方法有很多,有顺序
王建峰
·
2020-07-29 18:06
计算机基础-数据结构与算法
数据结构与算法学习
笔记-线性表(3)
2.2.2线性表的链式存储线性表的链式存储结构链式存储:用一组任意的存储单元存储线性表中的数据元素。用这种方法存储的线性表简称线性链表。存储链表中结点的一组任意的存储单元可以是连续的,也可以是不连续的,甚至是可以零散分布在内存的任意位置上的。结点的逻辑顺序和物理顺序不一定相同。为了正确表示结点间的逻辑关系,在存储每个结点值的同时,还必须存储指示其直接后继结点的地址,称为指针(pointer),这两
悟空爱洗头
·
2020-07-29 15:20
学习笔记
数据结构与算法学习
笔记-线性表(2)
2.2线性表的实现2.2.1线性表的顺序存储顺序存储:把线性表的结点按逻辑顺序依次存放在一组地址连续的存储单元里。用这种方法存储的线性表简称顺序表顺序存储的线性表的特点:线性表的逻辑顺序与物理顺序一致;数据元素之间的关系是以元素在计算机内“物理位置相邻”来体现。设每个元素需占用/个存储单元,以所占的第一个单元的存储地址作为数据元素的存储位置。则线性表中第i+1个数据元素的存储位置LOC(ai+1)
悟空爱洗头
·
2020-07-29 15:20
学习笔记
数据结构与算法学习
笔记-线性表(1)
数据结构-线性表2.1线性表的定义和基本操作线性表是一种典型的线性结构。存在一个唯一的被称为“第一个”的数据元素;存在一个唯一的被称为“最后一个”的数据元素;除第一个元素外,每个元素均有唯一一个直接前驱;除最后一个元素外,每个元素均有唯一一个直接后继。线性表(LinearList):是由n(n>=0)个数据元素(结点)a1,a2,…,an组成的有限序列。所有节点具有相同的数据类型。数据元素的个数n
悟空爱洗头
·
2020-07-29 13:59
学习笔记
#
数据结构与算法学习
笔记#PTA18:图(邻接表)+DFS(深度优先搜索)+BFS(广度优先搜索)(C/C++)
2018.5.22上周解决完了树的大BOSS,这周正式进入图了。图根据边的性质可以分为有权图和无权图,有向图和无向图。无论哪一种图,都可以用邻接矩阵与邻接表两种数据结构表示,对于稠密图来说,邻接矩阵更方便一些,对于稀疏图来说,邻接表效率更高。图有两种遍历方法,深度优先搜索(DFS,DepthFirstSearch)与广度优先搜索(BFS,BreadthFirstSearch)。这题意思很简单,只要
NJU_ChopinXBP
·
2020-07-29 05:58
PTA
C/C++
数据结构与算法
数据结构与算法学习
总结-算法分析基础
算法(algorithm)是为求解一个问题需要遵循的、被清楚指定的简单指令的集合。是明确定义的可计算过程,以一个数据集合作为输入,并产生一个数据集合作为输出。一个算法通常具有以下五个特性:输入:一个算法应以待解决的问题的信息作为输入;输出:输出对应指令集处理后得到的信息;可行性:算法是可行的,即算法中的每一条指令都是可以实现的,均能在有限的时间内完成;有穷性:算法执行的指令个数是有限的,每个指令又
空谷回响
·
2020-07-29 02:10
数据结构
数据结构与算法学习
总结(一)
1.什么是数据结构和算法数据结构,就是一组数据的存储结构。算法,就是操作数据的一组方法。数据结构是为算法服务的,算法要作用在特定的数据结构之上。2.为什么要学习数据结构和算法?(1)对个人:数据结构和算法是程序员的必修课程之一,能帮助我们写出性能更优更好的代码。算法,是一种解决问题的思路和方法,也可以运用到生活的各个方面。长期来看,大脑思考能力是个人最重要的核心竞争力,而算法能帮助我们有效的训练大
淡淡的孩纸
·
2020-07-29 01:59
数据结构与算法学习
笔记二-----顺序表
什么是顺序表顺序表是指一段物理地址连续的存储单位存储数据的线性结构。由于可以通过物理地址直接定位索引,所以获取顺序表中的某个元素所需的时间复杂度为O(1)。两种顺序表的布局顺序表有两种布局,一种是基本布局,一种是元素外置布局;基本布局的顺序表存储的是同一类型的数据,即每个数据元素的占用的存储单元大小都是一样,所以对于该顺序表中元素的读取就可以依靠各个数据元素的物理地址偏移量;元素外置顺序表:是指存
Hajo_
·
2020-07-28 22:37
算法与数据结构
数据结构与算法学习
之基本概念和术语
程序设计=数据结构+算法数据是描述客观事物的符号,是计算机中可以操作的对象,是能被计算机识别,并输入给计算机处理的符号集合。数据不仅仅包括整型、实型等数值类型,还包括字符及声音、图像、视频等非数值类型。前提:1、·可以输入到计算机中。2、能被计算机程序处理。数据元素组成数据的、有一定意义的基本单位,在计算机中通常作为整体处理。例如我们每个就是人类这一同性质组合中的元素。数据项一个数据元素可以由若干
guangjieMVP
·
2020-07-28 07:59
数据结构与算法
数据结构与算法学习
总结(二)
1.什么是复杂度分析?(1)数据结构和算法解决是“如何让计算机更快时间、更省空间的解决问题”。(2)因此需要从执行时间和占用空间两个维度来评估数据结构和算法的性能。(3)分别用时间复杂度和空间复杂度两个概念描述性能问题,二者统称为复杂度。(4)复杂度描述的是算法执行时间(或占用空间)与数据规模的增长关系。2.为什么要进行复杂度分析?(1)和性能测试相比,复杂度分析有不依赖执行环境、成本低、效率高、
淡淡的孩纸
·
2020-07-27 14:31
数据结构与算法学习
笔记:二叉树
写在前面:记录学习《恋上数据结构与算法》的过程。课程链接地址:https://ke.qq.com/course/385223目录树形结构树的基本概念二叉树(BinaryTree)二叉树(BinaryTree)的性质真二叉树(ProperBinaryTree)满二叉树(FullBinaryTree)完全二叉树(ComplateBinaryTree)完全二叉树(ComplateBinaryTree)的
NGC_2070
·
2020-07-17 14:00
数据结构与算法学习笔记
二叉树
数据结构
数据结构与算法学习
总览
数据结构与算法学习
总览01|数据结构1、一维1)基础:数组array,链表linkedlist2)高级:栈stack,队列queue,双端队列dequeue,集合set,映射map(hashormap)
爱读书的张先生
·
2020-07-13 23:38
#
数据结构和算法专题
算法
数据结构
leetcode
数据结构与算法学习
笔记(第四章 串、数组、广义表)(2)数组
目录数组维度:一维二维三维N维结论,特点定位某个元素顺序存储方式二维数组的顺序存储方式(行序为主序)矩阵特殊矩阵的压缩存储数组定义:按一定格式排列起来的具有相同类型的数据元素的集合维度:一维若线性表中的数据元素是非结构的简单元素就称该数组是一维数组逻辑结构是线性结构,定长线性表声明格式:数据类型变量名称[长度];二维一维数组的数据元素又是一维数组,可以这么理解逻辑结构非线性结构:每个数据元素既在一
Bqv它不想做功
·
2020-07-13 21:00
数据结构
数据结构之图(java语言版)
数据结构与算法学习
目录一、基本概念1、定义:图(graph)是由一些点(vertex)和这些点之间的连线(edge)所组成的;其中,点通常被成为"顶点(vertex)",而点与点之间的连线则被成为"边或弧
cgl_dong
·
2020-07-12 13:49
Java
数据结构
数据结构之二叉树(java语言版)
数据结构之二叉树(java语言版)
数据结构与算法学习
目录之前的都是线性结构,而树结构在计算机应用中的应用更加广泛。linux中的目录结构,某些数据库的底层存储等,都是采用树结构进行构架的。
cgl_dong
·
2020-07-12 13:49
Java
数据结构
数据结构之队列(java语言版)
数据结构之队列(java语言版)
数据结构与算法学习
目录队列(Queue):在逻辑上是一种线性存储结构。
cgl_dong
·
2020-07-12 13:19
数据结构
Java
数据结构与算法学习
笔记之写链表代码的正确姿势(下)
数据结构与算法学习
笔记之写链表代码的正确姿势(下)前言想成功你就得有决心,并有方法和技巧的付出精力。正文如何优雅的写出链表代码?
zzjframework
·
2020-07-12 08:48
数据结构与算法学习
热身
数据结构一维:基础:数组array(string),链表linkedlist高级:栈stack,队列queue,双端队列deque,集合set,映射map(hashormap),etc二维:基础:树tree,图graph高级:二叉搜索树binarysearch(red-blacktree,AVL),堆heap,并查集disjointset,字典树Trie,etc特殊:位运算Bitwise,布隆过滤
请输入搜索词wwwww
·
2020-07-11 20:43
数据结构
小白的
数据结构与算法学习
笔记(十六)----串的概述,BF算法,KMP算法
一、串的概述啥是串?串是由0个或多个字符组成的有限序列,又名叫字符串。串其实是一种非数值表示方式,其实非数值和数值的转换主要是通过ASCII码表的对应关系。0个字符组成的串叫作空串,直接由“”表示,或者用来表示。子串和主串:“abc"是”abcdef"的子串,“abcdef"是"abc"的主串。字符串比较大小:将字符串中每个字符的ASCII码相加之和进行比较。串的顺序存储结构是用一组地址连续的存储
啥都不会的小白
·
2020-07-11 20:28
数据结构与算法
数据结构与算法学习
--哈希
一、散列冲突的解放方法?1.常用的散列冲突解决方法有2类:开放寻址法(openaddressing)和链表法(chaining)2.开放寻址法(参考链接)①核心思想:如果出现散列冲突,就重新探测一个空闲位置,将其插入。②线性探测法(LinearProbing):插入数据:当我们往散列表中插入数据时,如果某个数据经过散列函数之后,存储的位置已经被占用了,我们就从当前位置开始,依次往后查找,看是否有空
轻飘风扬
·
2020-07-11 09:38
【C语言学习】
C算法精解
数据结构与算法学习
总结(一)
前言受本人知识水平所限,若您发现有不足的地方,欢迎指正。本文的代码以及图片纯手打手画,如果觉得有用,麻烦点赞。基本概念数据结构相关数据元素(dataelement)是数据的基本单位。通常由若干个数据项组成,数据项具有原子性,是不可分割的最小单位。数据对象(dataobject)是性质相同的数据元素的集合。数据结构(datastructure)是指相互之间存在一种或多种特定关系的数据元素的集合。数据
_artoria_
·
2020-07-11 00:57
Java基础
数据结构与算法
数据结构与算法学习
七:栈、数组模拟栈、单链表模拟栈、栈应用实例 实现 综合计算器
文章目录前言一、栈1.1栈的介绍1.2栈的应用实例【重点】1.3栈的应用场景1.4入栈与出栈二、数据模拟栈2.1思路分析2.2代码结构2.3ArrayStack栈类2.4ArrayStackMain测试类2.5测试结果三、单链表模拟栈3.1方法分析3.2代码结构3.3StackNode链表节点3.4LinkedStack栈方法3.5LinkedStackMain测试方法3.5测试结果四、栈+中缀表
冯insist
·
2020-07-10 00:00
数据结构与算法
上一页
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
其他