前言 二叉堆分为最大堆与最小堆,一组不规则的完全二叉树或者近完全二叉树,可以通过调整称为二叉堆。 序列化: 形成二叉堆通过下沉。 插入元素通过上浮。 排序: 二叉堆的最大堆为父节点一定大于或者等于子节点,堆顶一定最大。 如果最小堆的堆顶与最后一个元素交互,那么最后一个元素一定最大。 如果最后一个元素 ...
分类:
编程语言 时间:
2020-02-08 11:22:27
阅读次数:
77
python中pop()函数的用法 pop() 函数用于移除列表中的一个元素(默认最后一个元素),并且返回该元素的值。 语法:list.pop(obj=list[-1]) //默认为 index=-1,删除最后一个列表值。 obj -- 可选参数,要移除列表元素的对象。 该方法返回从列表中移除的元素 ...
分类:
编程语言 时间:
2020-02-06 14:28:11
阅读次数:
86
一、思路分析 上一篇讲到用数组模拟队列,数组无法复用,下面讲解了用数组模拟环形队列的方法,采用取模的方式,使得数组可以重复使用。 首先先对front和rear的含义做了一个调整,front指向队列的第一个元素,rear指向队列最后一个元素的后一个位置。队列满的条件是(rear +1) % maxSi ...
分类:
编程语言 时间:
2020-02-05 20:21:03
阅读次数:
66
初始化双向链表后使用尾插法插入元素,然后对插入的元素进行删除,发现不能删除链表最后一个元素... 控制台没反应,删除最后一个元素失败了,然后思考了几分钟,发现问题所在... 控制台正常输出,问题解决了... ...
分类:
其他好文 时间:
2020-02-02 17:47:02
阅读次数:
162
栈和队列 ·栈和队列是两种常用的、重要的数据结构 ·栈和队列是限定插入和删除只能在表的“端点”进行的线性表 栈 只能在队尾插入,只能在队尾删除 -- 后进后出 表尾称为栈顶;表头称为栈底 插入元素到栈顶(即表尾)的操作,称为入栈 从栈顶删除最后一个元素的操作,称为出栈 注意:函数调用的流程就是入栈和 ...
分类:
其他好文 时间:
2020-01-31 12:45:46
阅读次数:
84
/* * 使用二维数组打印一个 10 行杨辉三角。 【提示】 1. 第一行有 1 个元素, 第 n 行有 n 个元素 2. 每一行的第一个元素和最后一个元素都是 1 3. 从第三行开始, 对于非第一个元素和最后一个元素的元素。即: yanghui[i][j] = yanghui[i-1][j-1] ...
分类:
编程语言 时间:
2020-01-31 12:15:55
阅读次数:
71
1.同行输出 1 list = [1, 2, 3, 4] 2 # 输出元素用逗号隔开 3 for i in list: 4 print(i, end=',') 5 # 输出元素用空格隔开(注意:最后一个元素后仍有空格) 6 for j in list: 7 print(j, end=' ') 8 # ...
分类:
编程语言 时间:
2020-01-30 09:32:06
阅读次数:
639
import numpy as np a=np.random.rand(5) print(a) [ 0.64061262 0.8451399 0.965673 0.89256687 0.48518743] print(a[-1]) ###取最后一个元素 [0.48518743] print(a[:- ...
分类:
编程语言 时间:
2020-01-29 16:15:09
阅读次数:
72
Redis系列 存储篇list主要操作命令小结 在总结list之前,先要弄明白几个跟list相关的概念: 列表:一个从左到右的队列,个人理解更类似于一个栈,常规模式下,先进列表的元素,后出。 表头元素:列表最左端第一个元素。 表尾元素:列表最右端的最后一个元素。不包含任何元素的列表成为空列表。 1) ...
分类:
其他好文 时间:
2020-01-27 22:08:48
阅读次数:
54
HashMap 元素顺序:HashMap中元素是乱序的,并不会按照某种规律排序。在添加元素时新元素被插入到最后,扩容时,最后一个元素又被放置在桶的第一个元素。 默认容量为16,负载因子为0.75,扩容时,容量会x2扩大,扩容阈值也x2。 元素以一个数组为桶作为存储,数组的每一个索引位便是一个桶,桶中 ...
分类:
其他好文 时间:
2020-01-27 17:25:08
阅读次数:
67