- 博客(20)
- 收藏
- 关注
RSS订阅原创 数表的查找
一、顺序查找（Sequential Search）顺序查找（Sequential Search）又叫线性查找，是最基本的查找技术。顺序查找的过程：从表中第一个（ 或最后一个）开始，逐个记录的关键字和给定值比较，若某个记录的关键字和给定值相等，则查找成功，找到所查的记录；如果知道最后一个（或第一个）记录，其关键字和给定值比较都不等时，则表中没有所查的记录，查找不成功。代码实现：/** * 顺序查找 * @param arr 数组 * @param key 要查找的数 *...
2022-05-08 20:59:51
380
原创 数据结构-哈夫曼树
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
442
原创 【无标题】二叉树的遍历
1. 在二叉树的第 i 层上至多有 [公式] 个结点第一层有1个，第二层最多只可能是第1层的两倍，第三层是第二层的两倍。2. 深度为 k 的二叉树，最多有 [公式] 个结点。这条性质由 1 可以直接得出：将每一层的最大结点数相加。这是一个公比为 2 的等比数列，其和为 [公式]。另一个定义，如果一个深度为 k 的二叉树，正好有 [公式] 个结点，那么这棵树就被称为满二叉树。如果一个二叉树，只有当第 k 层已经达到了 [公式] 的最大值以后，才能往第 k + 1 层自左向右地添加结点，这棵树就
2022-04-17 16:46:22
220
原创 数据结构 二叉树
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
785
原创 数据结构（栈，队列常见问题）
栈和队列常见提问方式的问题：1、设入栈顺序为A,B,C,D,E.则出栈序列不可能为（B）A、EDCBAB、ADEBCC、ABCDED、ABDCE这种题目都有一种规律:先出来的序号后面一定不能有比他本身小的从小到大排列的序列。比如1234545321 正确43512（5后面有比它本身小且从小到大排序所以是错的）2、若进栈序列为1,2,3.4假定进栈和出栈可以穿插进行，则可能的出栈序列是(D)A、2,4,1,3B、3,1,4,2C、3,4,1,2
2022-04-03 17:50:12
2229
原创 数据结构 单链表
顺序表」是将表中的元素顺序存放在一大块连续的存储区间里，所以在这里元素间的顺序是由它们的存储顺序来表示的。「链表」则是将表中元素存放在一系列的结点中（结点的存储位置可以是连续的，可以是不连续的，也就意味着它们可以存在任何内存未被占用的位置），这些结点通过连接构造起来，结点分为「数据域」和「指针域」。这次我们要学习的「单链表」就是「链表」的一种实现形式，「数据域」保存着作为表元素的数据项，「指针域」保存同一个表里的下一个结点的标识。「单链表」之前，两个东西：「头结点」和「头指针」。「头结点」的设立是为
2022-03-27 21:21:48
93
原创 数据结构-线性表
线性表对于同一个线性表，其每一个数据元素的值虽然不同，但必须具有相同的数据类型；数据元素之间具有一种线性的或“一对一”的逻辑关系；第一个数据元素没有前驱，这个数据元素被称为开始节点；最后一个数据元素没有后继，这个数据元素被称为终端节点；除了第一个和最后一个数据元素外，其他数据元素有且仅有一个前驱和一个后继；2 线性表抽象数据类型描述基本操作如下：线性表的置空操作clear()：将一个已经存在的线性表置为空表；线性表判空操作isEmpty()：判断线性表是否为空，若为空，则
2022-03-20 20:24:39
390
原创 Linux中vi编译器
进入vi编辑器打开一个 shell 终端，在说明符后输入 vi和 想要编辑（或建立）的文件名，便可进入 vi 编辑器，其格式如下：vi filename如果只输入 vi，而不带文件名，也可以进入 vi。这时编辑的文件是没有文件名的，所以在退出 vi 时，需要在退出命令后输入文件名，这样才能保证该文件被保存在磁盘中。进入 vi 之后，首先进入的就是命令模式，也就是说等待命令输入而不是文本输入。这时输入的字母都将作为命令来解释。光标表示 vi 编辑器的当前编辑位置停留在屏幕第 1 行首位上。其余
2022-03-20 16:32:15
1060
原创 知识总结。
一，Python1，python序列（类例“数组”）常用的序列结构：列表，元组，字符串，字典，集合以及range等对象。其中列表，元组，字符串是有序的既可以双向索引，而字典，集合是无序的；同时列表，字典，集合是可变的而元组，字符串是不可变的。（1）列表列表中所有元素放在“[]”中，使用逗号隔开。列表对象增加或删除时，列表对象自动进行扩展或收缩内存一个列表中的数据类型可以各不相同，可以同时为整数，实数，字符，字符串等，以及列表，元组，字典等eg：【10，20，30】，【‘crunc
2022-03-06 21:15:39
263
1
原创 数据结构第一节
数据结构分为逻辑结构与存储结构一，逻辑结构又分为线性结构和非线性结构。线性结构有线性表，栈和队列，字符串，数组。非线性结构有树（具有多个分支的层次结构），图（分为向图和无向图），集合。二，存储结构（物理结构）分为顺序存储结构（数组）和链式存储结构（结构）三，时间复杂度T（n）=O(n)通常采用事前预估算法，与问题规模（n），时间开销，语句，频度有关其中时间开销和问题规模，通过分析两者的关系，分析算法计算时注意：①只考虑阶数n高的部分②可以忽略n前的系数③O
2022-02-27 15:53:49
107
原创 Python基础语法
2.1缩进规则行尾的“：”表示下一行代码缩进的开始。缩进只使用空白实现，必须使用4个空格来表示每级缩进。2.2注释单行注释。 以#开头。 多行注释。 该类注释标记成对出现。有两种方式：（a）用3个单引号 ''' 将注释括起来。（b）用3个双引号 """ 将注释括起来。【注意】：注释不可以嵌套。在使用中文注释时，在文件开头声明是中文编码格式。在文件开头加上如下代码：#coding=utf-8#coding=gbk2.3 编码编码：计算机编程语言的代码。计算机只能处理...
2022-02-21 21:35:20
961
原创 基础知识点总结
数字类型Python的数字常量数字类型转换混合类型表达式中，Python先将被操作对象转换成其中最复杂的操作对象的类型Python允许执行连续比较，且比较链可以任意长Python的除法x/y在Python3和Python2.7中不同Python支持许多对数字处理的内置函数与内置模块通用序列Python的通用序列包括：字符串、列表、元组 Python的通用序列操作有：索引操作、分片操作、序列加法、序列乘法 三种解析表达式 序列的拷贝函数和作用域Python的函数是由
2022-02-13 22:41:52
85
原创 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
601
原创 Python数据基础
1.数据：是一切程序运行的原材料（输入数据-程序-输出数据（结果））1.1变量Python 中的变量不需要声明。每个变量在使用前都必须赋值，变量赋值以后该变量才会被创建。在 Python 中，变量就是变量，它没有类型，我们所说的"类型"是变量所指的内存中对象的类型。等号（=）用来给变量赋值。等号（=）运算符左边是一个变量名,等号（=）运算符右边是存储在变量中的值。（ 例如：nameStr=’马云’；counter = 100 # 整型变量 ；miles = 1000.0 # 浮点型变量 ；name
2022-01-23 19:33:22
352
原创 知识总结。
1.<html>内容<html>解释：HTML文档的文档标记，也称为HTML开始标记功能：表示网页的开始<html>和结束<ml>2.<head>内容</head>解释：HTML文件头标记，也称为HTML头信息开始标记功能：用来包含文件的基本信息，比如网页的标题、关键字，在<head></head>内可以放<title></title>、<m...
2022-01-16 19:32:45
186
1
原创 基础知识。
一、运算符1.算术运算符：+，-，，/，%，**，//2.赋值运算符：=，+=，-+，=，/=，%=，**=，//=3.关系运算符：>,>=,<,<=,=,==,!=4.逻辑运算符：and, or ,not5.成员运算符：in ， not in6.身份运算符：is, is not7.位运算符：&，|，~，^，<<，>>二、 分支结构1、单分支：if2、双分支：if - else3、多分支：if - elif - else4.
2022-01-09 23:37:28
84
原创 C++课程设计实训报告
南阳理工学院·软件学院课程设计报告 课程名称： C++面向对象程序设计(课程设计) 课题名称： 新生基本信息统计软件 姓 名： 学 号： 专 业： 软件工程 年 级：...
2022-01-02 21:16:39
5412
1
原创 C++中的继承和多态
继承继承是面向对象程序设计的重要特性，它允许我们在已有类的基础上构造出新的类，在原有的基础上进行更具体的定义，特性和功能。以原有类为基础产生新类可以说成是新类继承了原有类的特征也可以说从原有类派生出新的类。一，因为派生类是基类的一种，所以任何基类对象的出现的地方都可以用公有派生类对象代替，这也是类型兼容向上原则，这种替代可以分为3种1.派生类对象可以隐含转化为基类对象。2.派生类对象可以初始化基类的引用。3.派生类指针可以隐式转化为基类指针。二，要注意（1）如果是公有继承：基类的
2021-12-19 19:19:38
1004
原创 文件读取和友元函数基础知识
一，文件读取在C语言中，文件操作都是由库函数，例如I/O函数，字符，字符串函数，数学函数等来完成的。假如要读取一个txt文件，则要使用文件打开函数：fopen（）用来打开一个文件，即文件指针名=fopen(文件名，使用文件方式) 其中，“文件指针名”必须是被说明为FILE 类型的指针变量，“文件名”是被打开文件的文件名。 “使用文件方式”是指文件的类型和操作要求。“文件名”是字符串常量或字符串数组。像FILE *fopen( const char * filename, const char *
2021-12-12 21:05:33
141
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人