
数据结构
江夏、
关注微信公众号:1024笔记;可免费领取海量学习资源和资料
展开
-
面试题系列之short s1= 1; s1 = s1+1 和short s1 = 1; s1 += 1;有什么区别
对于short s1= 1; s1 = s1+1因为1是int类型,而等号左边的s1是short类型,由于s1+1运算时会自动提升表达式的类型,所以运算的结果是int型,再赋值给 short类型s1时,编译器将报告需要强制转换类型的错误,所以需要进行强转。对于short s1= 1; s1 += 1;在java中+=的作用包含两个部分,除了基本的加法运算功能之外,还可以隐形转换改变结果的类型,将计算结果的类型转换为“+=”符号左边的对象的类型。所以可以正确编译...原创 2020-05-09 11:00:18 · 315 阅读 · 0 评论 -
你还不知道什么是数据库的索引吗
一、什么是索引在MySQL的官方文档里对于索引的定义是:索引(Index)是帮助MySQL高效获取数据的数据结构(有序)。在数据之外,数据库系统还维护着满足特定查找算法的数据结构,这些数据结构以某种方式引用(指向)数据,这样就可以在这些数据结构上实现高级查找算法,这种数据结构就是索引。通过以上的官方定义,我们知道索引就是一种能够帮助我们从数据库中高效的查找数据的数据结构。对于索引最多的比较就是...原创 2020-04-04 17:21:35 · 315 阅读 · 0 评论 -
Python中的字典(Dict)的使用
在Python语言中内置的数据结构有:列表(list)、元组(tuple)、字典(dict)、集合(set),这4种数据结构和基础数据类型(整数、浮点数等)统称为“内置类型”(Built-inTypes)。字典(dict)是一种可变的容器模型,且可存储任意类型对象。字典的每个键值(key=>value)对用冒号(:)分割,每个对之间用逗号(,)分割,整个字典包括在花括号({})中,字典...原创 2019-09-18 21:40:47 · 415 阅读 · 0 评论 -
Python中的集合(set)的使用
在Python语言中内置的数据结构有:列表(list)、元组(tuple)、字典(dict)、集合(set),这4种数据结构和基础数据类型(整数、浮点数等)统称为“内置类型”(Built-inTypes)。集合(set)和字典(dict)类似,也是一组key的集合,但不存储value。由于key不能重复,所以,在set中,没有重复的key。集合(set)是一个无序的不重复的序列。可以使用大括号...原创 2019-09-18 13:10:14 · 1072 阅读 · 0 评论 -
Python中元组(tuple)的使用
在Python语言中内置的数据结构有:列表(list)、元组(tuple)、字典(dict)、集合(set), 这4种数据结构和基础数据类型(整数、浮点数等)统称为“内置类型”(Built-inTypes)。列表(List)和元组(tuple)都是有序的列表所以统称为序列。Tuple是一组用括号括起来、逗号分隔的数据。Tuple中的元素也可以是任何类型的,但tuple和list的区别在于list...原创 2019-09-17 21:41:36 · 669 阅读 · 0 评论 -
Python中列表(List)的使用
在Python语言中内置的数据结构有:列表(list)、元组(tuple)、字典(dict)、集合(set),这4种数据结构和基础数据类型(整数、浮点数等)统称为“内置类型”(Built-in Types)。列表(List)和元组(tuple)都是有序的列表所以统称为序列。List是一组用方括号括起来、逗号分隔的数据。列表的元素可以是任何类型的这里总结在Python中List的使用。注释和分析都在...原创 2019-09-17 16:49:00 · 414 阅读 · 0 评论 -
用两个栈来实现一个队列,完成队列的Push和Pop操作
栈(stack)也称为堆栈,是一种先进后出的线性表。它的删除与增加操作均在栈头操作。栈的特性总结为先进后出、后进先出,即最先放入栈中的元素是最后被取出来的,而最后放入堆栈中的内容最先被取出来。就好比手枪的弹夹,我们往里面填子弹,最先添加的子弹在最下面,最后添加的在最上面,而且是最先被射出的。栈中两个最重要的方法是Push()和Pop(),这两个是相反的操作。Push()是在栈顶加入一 ...原创 2019-09-15 18:04:42 · 1074 阅读 · 0 评论 -
冒泡排序算法
一、算法思想冒泡排序是一种交换排序算法,元素通过两两的比较,交换不满足次序要求的元素,直到整个数组都满足次序要求为止。比如一个无序的数组中有元素[4,3,8,6,1],如果按照升序的排序顺序,则采用冒泡排序的过程则是:第一趟排序:先是4和3比较,4比3大,则交换位置,则顺序是 3 4 8 6 1...原创 2019-09-04 21:29:41 · 594 阅读 · 0 评论