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_数据结构学习
数据结构学习
3:选择排序和快速排序原理及Python实现
归并排序和希尔排序的基本思想简单排序之冒泡排序和插入排序原理及实现1.选择排序(1)原理:首先在未排序的序列里找到最小(大)元素,放到序列的首端,再从剩余元素中找到最小(大)的元素,放到序列的尾端。依次循环,直到排序完成。(2)时间复杂度:选择排序交换此处是处于0-(n-1)次之间,需要比较n(n-1)/2次,赋值操作次数在0-3(n-1)次之间,因此平均时间复杂度为O(n**2)(3)空间复杂度
zhuzuwei
·
2020-07-29 03:26
数据结构
数据结构学习
笔记
从今天开始学习数据结构,做些笔记:1、基本概念和术语:数据:描述客观事物的符号,是计算机中可以操作的对象,是能被计算机识别,并输入给计算机处理的符号集合。抓住两点1、可以输入到计算机中2、能被计算机程序处理;数据有数值型和非数值型(声音、图像、视频等)数据元素:组成数据的、有一定意义的基本单位,在计算机中通常作为整体处理。也被称为记录。比如人类世界的数据元素就是人数据项:一个数据元素可以由若干个数
张丫头a
·
2020-07-29 03:31
数据结构
怎样学好数据结构
id=61、
数据结构学习
思路(1)数据结构是计算机专业最重要最基础的一门课,对于有过编程经验的人,结合自己的编程体会去领悟它的思想;对于初学者,选择一种自己最熟悉的语言去分析它。
xiaohuanglv
·
2020-07-29 00:05
数据结构
数据结构学习
总结(六)图
文章目录1.图的定义1.1各种图定义1.2图的顶点与边间关系1.3联通图相关术语1.4连通图的生成树2.图的抽象数据类型3.图的存储结构3.1邻接矩阵3.2邻接表3.3十字链表3.4邻接多重表3.5边集数组4.图的遍历4.1深度优先遍历4.2广度优先遍历5.图的应用5.1最小生成树5.1.1普里姆(Prim)算法5.1.2克鲁斯卡尔(Kruskal)算法5.2最短路径5.2.1迪杰斯特拉(Dijk
X_信仰
·
2020-07-28 22:48
数据结构
数据结构:栈的应用举例(严蔚敏版)
本文将
数据结构学习
中栈的应用举例的几个例子规整到本文当中,经测试均准确!
hustanding
·
2020-07-28 20:42
算法与数据结构
Java数据结构-单向链表与双向链表
韩顺平2019-Java
数据结构学习
韩顺平老师的Java数据结构构建单向链表与双向列表代码里包括一下内容单向链表1.增(链表最后节点增,和根据id排序增),删,改,查2.获取倒数地index的节点3.获取列表长度
Pj-东东
·
2020-07-28 19:30
JAVA数据结构
通过改写算法获得
数据结构学习
的更佳效果
【事件】某名数据结构基础网络学员在“单链表的基本算法”部分连问两个问题:老师,我while语句里面jnext==NULL呢,这样没影响吧?我的“即时”回答,也已经是10个小时之后了,我不知道他看到解答后,状态还在不在。另外,这种问题,并非是可以、不行就简单回答的,背后很细致的考量,用有限的文字根本说不清楚。这名认真学习、主动思考的学员,此时需要的是在学习方法上的改进。这是比搞懂某算法细节更重要的事
weixin_34004750
·
2020-07-28 18:45
数据结构与算法
数据结构学习
心得系列(一)
本博文意在巩固基础知识,高手请绕过。数据结构(datastructure):数据元素和数据元素关系的集合数据结构包括逻辑结构和物理结构两个层次。逻辑结构数据的逻辑结构有两个要素:数据元素、关系数据逻辑结构层次关系图物理结构物理结构又叫存储结构,存储结构在计算机中主要分两中基本的存储结构:顺序存储结构和联是存储结构。顺序存储结构:借助元素在存储器中的相对位置来表示数据元素间的逻辑关系,数据元素存放的
weixin_33786077
·
2020-07-28 17:48
c语言
数据结构学习
心得——栈
栈(Stack)只允许在一端进行插入或删除操作的线性表栈顶(Top):栈中允许进行插入和删除操作的那一端;栈底(Bottom):固定的,不允许进行插入或删除的另一端1.栈是受限的线性表,所以自然具有线性关系。2.栈中元素后进先出。栈的顺序存储==顺序栈#defineMaxSize50//定义栈中元素的最大个数typedefstruct{Elemtypedata[MaxSize];//存放栈中元素}
Surenon
·
2020-07-28 16:41
邓俊辉
数据结构学习
-1-向量
向量根据基本的概率论知识,要求样本随机,且元素需要足够大,来保证其分布。实际过程中,插值查找往往使用在大规模下,中小规模使用二分查找或者顺序查找简介向量本身其是就是一个封装了的数组。或者说是抽象的数组。使我们在使用的时候不用在意数组的大小。ADT与成员事先说明Tips这里主要注意语义的问题。即所有的数据结构接口的语义尽量相同,从而在掌握一个后对其他接口的操作也很容易掌握因为要适配不同的类型,甚至自
1361976860
·
2020-07-28 16:58
c语言
数据结构学习
心得——图
图G由顶点集V和边集E组成,记为G=(V,E)图不可为空,一定有顶点集不为空有向图:有向边(弧)的有限集合无向图:无向边的有限集合连通:顶点V到顶点V'有路径连通分量:无向图中的极大连通子图(极大:1.顶点足够多;2.极大连通子图包含依附这些点的所有边)强连通分量:有向图中的极大强连通子图连通的生成树:包含图中的全部n个顶点,但只有n-1条边的极小连通子图度:以该顶点为一个端点的边数目入度(ID)
weixin_30386713
·
2020-07-28 16:36
数据结构学习
心得——双链表和循环链表
双链表若要寻查结点的前驱,则需要从表头指针出发。为了克服单链表这种单向性的缺点,可以利用双链表。顾名思义,在双链表的结点中有两个指针域,其一指向直接后继,另一指向直接前驱。循环链表循环链表是另一种形式的链式存储结构。它的特点是表中最后一个结点的指针域指向头结点,整个链表形成一个环。由此,从表中任一结点出发均可找到表中其他结点。代码实现这里的代码只实现了创建部分的代码,其他的一些查找,删除,添加操作
中二小苇
·
2020-07-28 14:11
数据结构
数据结构学习心得
数据结构学习
笔记C++(1)单链表及其各函数实现的详细算法
数据结构C++(1)单链表及其各函数实现的详细算法数据结构之线性表中的链表算法具体代码实现运行结果数据结构之线性表中的链表线性表是一种最简单.最基本也是最常用的线性结构,在线性结构中,数据元素之间存在一个对一个的线性关系,数据元素一个接一个地排列,而在一个线性表中数据元素的类型是相同的(由同一个类型的数据元素组成)。简单的线性表分为顺序结构和链式结构,一般顺序结构在C++中使用数组表示,方法相对简
昨日的牵绊
·
2020-07-28 10:45
笔记
数据结构
c++
算法
链表
数据结构学习
(二)
什么是算法?算法是解决特定问题求解步骤的描述,在计算机中表现为指令的有限序列,并且每条指令表示一个或多个操作。算法具有五个基本特性:输入、输出、有穷性、确定性和可行性。算法设计的要求:正确性、可读性、健壮性、时间效率高和存储量低其中健壮性:当输入输出不合法时,算法也能做出相关处理,而不是产生异常或莫名其妙的结果算法的时间复杂度算法时间复杂度的定义在进行算法分析时,语句总的执行次数T(n)是关于问题
加油啊少年
·
2020-07-28 05:09
数据结构
数据结构学习
(—)
1.数据(data)就是计算机加工处理的对象。一般分为两类:数值数据和非数值数据(numericaldataandnon-numericaldata)其中前者主要为整数、实数和复数,主要用于计算,而后者主要为图片、音像、表格、字符等,量大且联系复杂。数据的成分数据为数据元素(dataelement)数据元素包括许多数据项(dataitem)数据结构(datastructure)包含数据的逻辑结构(
y金
·
2020-07-28 05:14
个人学习
数据结构学习
总结
通过这半年的学习我学到了很多,同时也很感谢贺老师让我感受到了翻转课堂的魅力O:这半年我学习了线性表得顺序存储结构——顺序表,链式存储结构——链表,线性表的应用,然后就是栈和队列栈和队列的顺序存储结构链式存储结构还有他们基本运算的实现在然后就是串串的顺序存储结构链式存储结构然后就是树和二叉树和图了感觉这是难点和重点主要学习了二叉树的画法性质定义啥的还有就是二叉树的顺序存储结构链式存储结构二叉树的遍历
lqy1343969271
·
2020-07-28 02:58
数据结构
数据结构学习
总结
本文十分零散,目的仅做自己整理使用,暂不对读者负责,阅读需谨慎。学习数据结构的材料是《大话数据结构》。概览数据结构包含线性结构、树形结构、图结构,重要的操作包括查找与排序(还有其他的各种操作)。线性结构中有线性顺序表、链表、静态链表,链表中有单链表、双向链表、循环链表,线性结构的典型应用有栈、队列与串(后面还没有写栈和队列,串),树形结构中有双亲表示法、孩子表示法、孩子兄弟表示法、二叉链表、霍夫曼
jacky2leslie
·
2020-07-28 00:56
学习笔记
数据结构学习
第6篇 - 哈夫曼编码问题 编码和解码
哈夫曼编码问题利用哈夫曼编码进行通信可以大大提高信道利用率,缩短信息传输时间,降低传输成本。根据哈夫曼编码的原理,根据用户输入的一段文本,请编程实现的哈夫曼编码的编码与解码过程,并给出该段文本的编码结果与解码结果。注意:1.测试文本可以预先存储在文件中2.叶结点的权重直接从文本中统计得出#include#include#include#include#defineMAXVALUE10000//定义
那年白马啸西风
·
2020-07-27 22:46
数据结构
数据结构学习
- 绪论
算法●确定性可以描述为一个由基本操作组成的序列●可行性每一基本操作都可实现,且在常数时间内完成●有穷性大O记号T(n)=O(f(n))iff存在c>0,当n>>2时,有T(n)1,n^c=O(2^n)]级数算数级数:与末项平方同阶T(n)=1+2+3+…+n=n(n+1)/2=O(n^2)幂方级数:比幂次高出一阶T2(n)=1^2+2^2+3^2+…+n^2=n(n+1)(2n+1)/6=O(n^
JS丶H2P
·
2020-07-27 20:32
数据结构学习
笔记(六)优先级队列、堆和左高树
一、优先级队列优先级队列是0个或多个元素的集合,每一个元素都有一个优先权或值,对优先级队列执行的操作有:查找一个元素;插入一个元素;删除一个元素。在最小优先级队列中,查找和删除的元素都是优先级最小的元素;在最大优先级队列中,查找和删除的元素都是优先级最大的元素。优先级队列的元素可以有相同的优先级,对这样的元素,查找和删除可以按照任意顺序处理。优先级队列不同于一般的先进先出的队列的形式。以最大优先级
龙之国度
·
2020-07-27 19:20
数据结构
数据结构学习
心得
这周是十六周,专业课在这周末之前就都结课了。大二上学期的专业课比大一明显多了不少,随着专业知识的增多,我似乎也慢慢接受了计算机这个专业,曾经对计算机丝毫不感兴趣的我,竟然渴望成为一名优秀的IT女。大一跟计算机关联最大的一门课应该就是c++了,不知道为什么,我内心对它特别的抵触,课本上的代码一点都看不进去,老师讲课的时候就精神恍惚,尤其是老师在详细的分析个别题的代码的时候,完全听不进去,当我缓过来神
Niki2222
·
2020-07-27 16:11
邓俊辉
数据结构学习
心得系列——如何正确衡量一个算法的好坏
数据结构这门课主要关注如何设计合理的数据结构和算法,来简化时间复杂度和空间复杂度。想要科学的解决这样一个优化的问题,最核心的思想也是最基础的,就是要量化问题。这也是将数学运用在实际问题中的一个基石。量化复杂度,也可以称作为给复杂度建模。这个想法是最基础且重要的。正如用熵去量化信息的不确定性,不同的范数去量化不同情况下空间的大小。好的量化方式,可以用简单的方式去解决一般性问题,其重要性说到这里,不言
Henry7777
·
2020-07-27 15:24
邓俊辉数据结构学习心得
数据结构学习
心得
山不在高,有仙则灵;水不在深,有龙则灵;要学好数据结构,有
数据结构学习
网才行!首先,恭喜您发现了这个网站:一个神奇的学习数据结构的网站!其次,感谢您打开这个网页阅读这篇文章,实在太感谢啦!
xiaohuanglv
·
2020-07-27 14:28
Java数据结构-后缀表达式计算器(逆波兰表达式)
韩顺平2019-Java
数据结构学习
韩顺平老师的Java数据结构思路先中缀转后缀表达式1.初始化两个栈,运算栈s1和中间结果栈s22.从左至右扫描中缀表达式3.遇到操作数,压入s24.遇到运算符,比较与
Pj-东东
·
2020-07-27 13:37
JAVA数据结构
数据结构学习
心得——单链表
一、线性表的存储结构顺序表(顺序表操作见上一篇博客)链表在链表存储中,每个结点不仅包含所有的元素的信息,还包含元素之间逻辑关系的信息,如单链表中前驱结点包含后继结点的地址信息,这样就可以通过前驱结点中的地址信息找到后继结点的位置。(2)单列表在每个节点中除了包含数据域外,还包含一个指针域,用以指向其后继结点。下图所示为带头结点的单链表。a.带头结点的单链表中,头指针head指向头结点,头结点的值域
中二小苇
·
2020-07-27 13:54
数据结构
数据结构学习心得
数据结构与算法----个人小结
数据结构学习
绝非一蹴而就,就拿我这本书来说,其中有太多的知识我被我忽略,大有捡了籽麻丢西瓜的感觉。后期我会不断充电学习,把自己的内功修炼到家,不然到了社会上会被批死。简单总结:1.尽信书不如无书;学
小菜鸟入门
·
2020-07-27 13:21
数据结构与算法(Java)
思想小结
基于java的
数据结构学习
手记12-使用Knuth序列的希尔排序
希尔排序因计算机科学家DonaldL.Shell而得名,他在1959年发现了希尔排序算法。希尔排序基于插入排序,但是增加了一个新的特性,大大地提高了插入排序的执行效率。希尔排序算法的代码短而简单,而且它在最坏情况下的执行效率和在平均情况下的执行效率相比没有差很多。插入排序算法:插入排序算法在执行到中间的时候,标记符指向的数的左边都是有序的,而标记右边的都是没有排序的。这个算法取出标记符指向的数据项
cughnn
·
2020-07-27 11:09
基于java的
数据结构学习
手记8--循环单链表及其应用约瑟夫环
1.之所以做这样一个问题是源于书后的一道应用题。下面对这个题目做下说明:循环链表是一种链表,它的最后一个链结点指向第一个链结点。设计循环链表有许多方法,有时,用一个指向链表“开始”的指针,然而这样做使得链表不像一个环,而更像传统的链表,只不过这个链表的表头和表尾连在了一起。编写一个类代表循环单链表,它没有表头也没有表尾。访问这个链表的唯一方式是一个引用current,它能指向链表上的任何结点,这个
cughnn
·
2020-07-27 11:08
基于java的
数据结构学习
手记14-二叉树的实现
1.为什么使用树?二叉树结合了两种数据结构的优点:一种是有序数组,另一种是链表。在树中查找数据项的速度和在有序数组中一样快O(logN),在树中删除和添加数据项和在链表中一样快O(1)。2.实现树类首先需要一个节点对象类,这个对象包含要保存的数据,以及指向左子树,右子树的引用。代码如下:Code:///////////////////////////////////////////////////
cughnn
·
2020-07-27 11:38
基于java的
数据结构学习
手记16-线性探测哈希表实现
哈希表是一种可以提供快速插入和查找操作的数据结构,查找和删除只需要接近常量的时间!操作速度快,编程实现也相对容易。哈希表的限制为程序员必须清楚表中要存储多少数据,比较难于扩展。另个缺点是没有很好的方法遍历哈希表。在不需要有序遍历,以及可以提前预测数据量大小的情况下,使用哈希表在速度和易用性方面是无与伦比的。什么是哈希表?我们日常使用的英文字典是个比较形象的哈希表的例子。假定现在把英语中从单词a到z
cughnn
·
2020-07-27 11:38
基于java的
数据结构学习
手记13-基于递归的快速排序
快速排序,顾名思义,最大的特色是速度快,其时间复杂度为O(logN*N).是什么机制导致快速排序可以达到这种效率呢?快速排序基于这样一种思想,即:对于一个未排序的数组,按照一定的顺序(比如可以按从右到左的顺序)依次,找一个项作为关键值,遍历扫描整个数组,把这个关键值所在的项放到一个位置,使得任何在这个项左边的值都小于它,任何在这个项右边的值都大于它。一次运算可确保一个项置于其最终位置上。递归的思想
cughnn
·
2020-07-27 11:37
基于java的
数据结构学习
手记11--递归法数组归并排序
一.2个有序数组的归并排序A,B有序数组的归并排序就是同时从小到大的扫描2个数组,把数值小的数字赋值给一个新的数组C,依次直到A或者B内容都赋值完毕,把另一个数组剩余的值依次插入给C数组。二.一个无序数组的归并排序对于一个无序的数组排序,可以使用二分法,把它分成2个无序数组,然后使用递归2-》4,4-》8(个数组)的分裂,假定说只有一个元素的数组是有序的,这样最终问题将归结为解决2个有序数组的归并
cughnn
·
2020-07-27 11:37
数据结构
java
merge
string
ini
c
基于java的
数据结构学习
手记7--有序链表插入排序
有序链表可以用于一种高效的排序机制。假设一个无序数组,从数组中取出数据,然后依次插入有序链表,他们自动地有序排列,把它们从有序表中删除,重新放入数组,那么数组就会排好序了。这种排序方式总体上比在数组中用常用的插入排序效率更高,对一个数据的排序只需2次复制,而一般的简单排序法则平均N/2步。具体代码如下:Link链表节点类Code:packagelinklist;publicclassLink{pu
cughnn
·
2020-07-27 11:37
c#
数据结构学习
总结
c#常用数据结构解析http://blog.csdn.net/suifcd/article/details/42869341谈谈在平时使用U3D时经常用到的数据结构和各种数据结构的应用场景吧。1.几种常见的数据结构这里主要总结下小匹夫在工作中常碰到的几种数据结构:Array,ArrayList,List,LinkedList,Queue,Stack,Dictionary数组Array:数组是最简单
bcbobo21cn
·
2020-07-27 11:26
转载
.Net
算法
关于
数据结构学习
的一些心得体会
数据结构心得在此我只想向大家介绍下,我最近几个月学习数据结构的心得体会,同时也当练练打字和自我巩固复习了吧!其实我复习的不算特别完善,也只能算一个从小白到菜鸟的一个阶段,所以请大神们不要见笑啦。我接下来说的,对于专业不算太了解的有可能听得索然无味,在此先说声谢谢观看。好了,不扯太远了,回到正题吧!在我复习的这段时间里面,最主要给我影响深刻的是,对于C基础的掌握,你如果对C的指针和数组以及结构体的掌
温酒煮红糖
·
2020-07-27 11:41
随感
基于java的
数据结构学习
手记5——后缀表达式生成与计算
解释算术表达式:算术表达式,例如:4+5,3*4+7,(3+5)*(7-4),它用到的存储结构是栈。对于计算机的算法来说如果要直接求算术表达式的值,还是相当困难的。因此分两步实现算法会较容易。1.将算术表达式转换成另一种形式:后缀表达式。2.计算后缀表达式的值。后缀表达式:日常算术表达式将操作符(operator)(+,-,*,/)放在两个操作数(operands)(数字,或代表数字的字母)之间的
cughnn
·
2020-07-27 10:13
数据结构复习归纳随笔(上)
数据结构学习
已经过了一年,但相信绝大多数伙伴不一定有很好的系统的学习了这门科,而这门学科在IT的地位是无比重要的,那么我这个编程大白就写点随笔帮助大家回忆下数据结构这门课,伙伴们要注意数据结构怎样都是注定枯燥的请耐心的看完对编程会有帮助的
chp_mdd兔崽
·
2020-07-16 06:41
编程大白
[总结]数据结构真是博大精深(一)
数据结构学习
提纲(最终解释权归原作者所有,侵权必究)绪论1、【概念】数据、数据元素、数据项、数据对象、数据结构数据:能被输入到计算机中,能被计算机识别,且能被计算机加工处理的符号集合,是计算机操作对象的总称
yy了个yyy
·
2020-07-16 05:36
总结
基础
PAT甲级真题 1002 A+B for Polynomials
一、题目二、思路多项式加法,
数据结构学习
链表时的典型应用。emm不过忘得差不多了,自己用数组写了一遍。
zyl_wjl_1413
·
2020-07-15 16:08
PAT甲级真题
数据结构学习
(一)
数据结构:数据的存储方式,specially,复杂的数据要关注数据元素之间的关系用合适的方式来存储。数据结构大致分类:线性表(顺序表、链表、栈、队列),树结构(普通树、二叉树、线索二叉树),图结构。线性表结构存储的数据往往是可以依次排列的。线性表并不是一种具体的存储结构,它包含顺序存储结构和链式存储结构,是顺序表和链表的统称。顺序表结构的底层实现借助的就是数组。可简单理解成数组。需要提前申请一定大
一直等待花开1
·
2020-07-15 06:15
数据结构学习
笔记
数据结构相关概念数据结构的相关概念:初识算法及相关概念算法解决特定问题的求解步骤及描述,在计算机中为指令的有限序列,每条指令表示一个或多个操作。算法特性有穷性、确定性、可行性、输入、输出算法设计要求正确性、可读性、健壮性、高效率和低存储量需求算法时间复杂度及大O阶推导大O阶推导:1.使用常数1代替运行时间中的所有常数加法2.修改后的运行次数函数中,只保留最高阶项3.如果最高阶项存在且系数不为1,去
O213
·
2020-07-15 01:38
学习笔记
数据结构学习
笔记--BST与AVL
数据结构学习
笔记–BST与AVL前言BST和AVL复习。BST二叉排序树的3个主要性质:若左子树不空,则左子树上的所有节点的值均小于根节点的值。若右子树不空,则右子树上的所有节点的值均大于根节点的值。
delta_hell
·
2020-07-15 00:56
算法
数据结构学习
笔记之线性表
线性表一、定义与基本操作1、线性表的定义2、线性表的基本操作:二、线性表实现为顺序表1、C代码:2、顺序表的定义2.1、顺序表的存储空间的分配2.2、顺序表的基本操作1)增2)删3)改4)查5)取值与遍历输出2.3、顺序表的排序3、顺序表的优劣三、顺序表的相关算法1、取出最小元素2、顺序表翻转3、全部删除指定值的元素4、范围删除5、去重6、表合并7、交换或插入8、半域翻转9、求A+B的中位数10、
御承扬
·
2020-07-14 20:39
数据结构学习笔记
《
数据结构学习
与实验指导》2-7:素因子分解
实验内容:给定某个正整数N,求其素因子分解结果,即给出其因式分解表达式N=p1^k1*p2^k2*……。输入说明:输入正整数N。输出说明:按给定格式输出N的素因式分解表达式,其中pi为素因子并要求由小到大输出,指数ki为pi的个数;当ki==1时,不输出ki。测试用例:输入|输出1024|1024=2^101323|1323=3^3*7^297532468|97532468=2^2*11*17*1
henuni
·
2020-07-14 11:20
算法学习
算法与
数据结构学习
-链表
链表数组需要一块连续的内存空间来存储,对内存的要求比较高。如果我们申请一个100MB大小的数组,当内存中没有连续的、足够大的存储空间时,即便内存的剩余总可用空间大于100MB,仍然会申请失败。而链表恰恰相反,它并不需要一块连续的内存空间,它通过“指针”将一组零散的内存块串联起来使用,所以如果我们申请的是100MB大小的链表,根本不会有问题。它跟数组一样,也是非常基础、非常常用的数据结构。不过链表要
小鸡
·
2020-07-14 04:50
算法-数据结构
算法与
数据结构学习
-数组
数组数组(Array)是一种线性表数据结构。它用一组连续的内存空间,来存储一组具有相同类型的数据。我们知道,计算机会给每个内存单元分配一个地址,计算机通过地址来访问内存中的数据。当计算机需要随机访问数组中的某个元素时,它会首先通过下面的寻址公式,计算出该元素存储的内存地址:a[i]_address=base_address+i*data_type_size其中data_type_size表示数组中
小鸡
·
2020-07-14 04:46
算法-数据结构
数据结构学习
笔记——数据结构基本概念与算法
基本概念与算法一、基本概念1、数据的定义2、数据元素3、数据对象4、数据类型5、数据结构5.1、逻辑结构5.2、存储结构5.3、数据运算二、算法1、算法的定义2、算法的特点3、算法的评价标准4、算法的时间复杂度5、算法的空间复杂度一个程序,就是数据结构加上算法,因此数据结构和算法对于计算机来说是极其重要的。一、基本概念1、数据的定义数据是信息的载体,计算机中的数据可以是字符、图像、音视频等可以被计
御承扬
·
2020-07-14 02:12
数据结构学习笔记
数据结构 — 海量数据处理
在之前的
数据结构学习
中,关于数据的搜索,主要有搜索二叉树、AVL树、红黑树、哈希表这几种算法;当数据较少时,可以使用这些算法;当数据量特别大(超出内存的容量),这些算法便不能处理了。
最初的素白
·
2020-07-14 02:49
数据结构
python
数据结构学习
笔记-查找
1.二分查找:对排序之后的序列进行查找,且操作对象支持下标索引(列表可以,链表不可以)我写的:二分查找实现(递归实现)defbinary_search(alist,target,start,end):ifend-start>=0:mid=(end+start)//2#算出二分位置ifalist[mid]==target:#如果找到,返回位置returnmidelifalist[mid]target
zpkosmos
·
2020-07-14 00:12
数据结构与算法
python
数据结构学习
的心得感悟
之前大一的时候开过数据结构这门课,不过学过之后也不知道学这个是用来做什么的,现在大三下半年了要为找实习找工作做准备,又拿起数据结构狂啃,不过已经不是当初那种挺迷惑的不知道所以然的心情了,我想这就是在实践中渐渐领悟到有些东西的缘故吧。作为一名IT专业的学生,只有理论知识,不实践,是没有前途的,因为有些东西你只有在动手的过程中,才能更好更深层的去理解它,在发现问题时运用所学的知识去解决问题,在这个过程
qiqi_jianjian
·
2020-07-13 09:47
数据结构的学习之路~~
上一页
14
15
16
17
18
19
20
21
下一页
按字母分类:
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
其他