![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
笔记
文章平均质量分 68
Qsq_Zpy
这个作者很懒,什么都没留下…
展开
-
数表的查找
一、顺序查找(Sequential Search)顺序查找(Sequential Search)又叫线性查找,是最基本的查找技术。顺序查找的过程:从表中第一个( 或最后一个)开始,逐个记录的关键字和给定值比较,若某个记录的关键字和给定值相等,则查找成功,找到所查的记录;如果知道最后一个(或第一个)记录,其关键字和给定值比较都不等时,则表中没有所查的记录,查找不成功。代码实现:/** * 顺序查找 * @param arr 数组 * @param key 要查找的数 *...原创 2022-05-08 20:59:51 · 383 阅读 · 0 评论 -
数据结构-哈夫曼树
1、什么是哈夫曼树什么是哈夫曼树呢?哈夫曼树是一种带权路径长度最短的二叉树,也称为最优二叉树。下面用一幅图来说明。它们的带权路径长度分别为:图a: WPL=5*2+7*2+2*2+13*2=54图b: WPL=5*3+2*3+7*2+13*1=48可见,图b的带权路径长度较小,我们可以证明图b就是哈夫曼树(也称为最优二叉树)。2、如何构建哈夫曼树一般可以按下面步骤构建:(1)将所有左,右子树都为空的节点作为根节点。(2)在森林中选出两棵根节点的权值最小的树作为一.原创 2022-05-01 18:20:25 · 445 阅读 · 0 评论 -
【无标题】二叉树的遍历
1. 在二叉树的第 i 层上至多有 [公式] 个结点第一层有1个,第二层最多只可能是第1层的两倍,第三层是第二层的两倍。2. 深度为 k 的二叉树,最多有 [公式] 个结点。这条性质由 1 可以直接得出:将每一层的最大结点数相加。这是一个公比为 2 的等比数列,其和为 [公式]。另一个定义,如果一个深度为 k 的二叉树,正好有 [公式] 个结点,那么这棵树就被称为满二叉树。如果一个二叉树,只有当第 k 层已经达到了 [公式] 的最大值以后,才能往第 k + 1 层自左向右地添加结点,这棵树就原创 2022-04-17 16:46:22 · 223 阅读 · 0 评论 -
数据结构 二叉树
1、二叉树:任意一个结点的子结点个数最多两个,且子结点的位置不可更改,二叉树的子树有左右之分。2)性质:(1)在二叉树的第i层上至多有2i-1个结点(i>=1)。(2)深度为k的二叉树至多有2k-1个结点(k>=1)。(3)对任何一棵二叉树T,如果其终端结点数为n0,度为2的结点数为n2,则n0=n2+1。(4)具有n个结点的完全二叉树的深度为log2n+1。(5)如果对一棵有n个结点的完全二叉树(深度为log2n+1)的结点按层序编号(从第1层到第log2n+1层,每层原创 2022-04-10 20:26:42 · 788 阅读 · 0 评论 -
数据结构 单链表
顺序表」是将表中的元素顺序存放在一大块连续的存储区间里,所以在这里元素间的顺序是由它们的存储顺序来表示的。「链表」则是将表中元素存放在一系列的结点中(结点的存储位置可以是连续的,可以是不连续的,也就意味着它们可以存在任何内存未被占用的位置),这些结点通过连接构造起来,结点分为「数据域」和「指针域」。这次我们要学习的「单链表」就是「链表」的一种实现形式,「数据域」保存着作为表元素的数据项,「指针域」保存同一个表里的下一个结点的标识。「单链表」之前,两个东西:「头结点」和「头指针」。「头结点」的设立是为原创 2022-03-27 21:21:48 · 93 阅读 · 0 评论 -
知识总结。
一,Python1,python序列(类例“数组”)常用的序列结构:列表,元组,字符串,字典,集合以及range等对象。其中列表,元组,字符串是有序的既可以双向索引,而字典,集合是无序的;同时列表,字典,集合是可变的而元组,字符串是不可变的。(1)列表列表中所有元素放在“[]”中,使用逗号隔开。列表对象增加或删除时,列表对象自动进行扩展或收缩内存一个列表中的数据类型可以各不相同,可以同时为整数,实数,字符,字符串等,以及列表,元组,字典等eg:【10,20,30】,【‘crunc原创 2022-03-06 21:15:39 · 264 阅读 · 1 评论 -
基础知识点总结
数字类型Python的数字常量数字类型转换混合类型表达式中,Python先将被操作对象转换成其中最复杂的操作对象的类型Python允许执行连续比较,且比较链可以任意长Python的除法x/y在Python3和Python2.7中不同Python支持许多对数字处理的内置函数与内置模块通用序列Python的通用序列包括:字符串、列表、元组 Python的通用序列操作有:索引操作、分片操作、序列加法、序列乘法 三种解析表达式 序列的拷贝函数和作用域Python的函数是由原创 2022-02-13 22:41:52 · 86 阅读 · 0 评论 -
Python(2)
一、输入输出函数1、print()函数#输出指定的内容print(‘hello world’)#可以同时输出多个字符串,用逗号‘,’隔开print(‘hello’,‘how’,‘are’)#可以进行计算并输出结果;若对输出结果加上引号’’,则不能进行计算,直接输出#使用‘+’将字符串连接,且不产生空格print(‘he’+‘llo’)#不同类型不能使用‘+’进行连接print(‘hello’+1)#可以设置输出格式print(‘两个数之和:’,200+300)#实现不换行输出print(‘h原创 2022-01-30 11:23:08 · 604 阅读 · 0 评论 -
Python数据基础
1.数据:是一切程序运行的原材料(输入数据-程序-输出数据(结果))1.1变量Python 中的变量不需要声明。每个变量在使用前都必须赋值,变量赋值以后该变量才会被创建。在 Python 中,变量就是变量,它没有类型,我们所说的"类型"是变量所指的内存中对象的类型。等号(=)用来给变量赋值。等号(=)运算符左边是一个变量名,等号(=)运算符右边是存储在变量中的值。( 例如:nameStr=’马云’;counter = 100 # 整型变量 ;miles = 1000.0 # 浮点型变量 ;name原创 2022-01-23 19:33:22 · 352 阅读 · 0 评论