笔记
泡泡>3<
这个作者很懒,什么都没留下…
展开
-
jupyter
安装好juyper中的cv2原创 2022-10-18 11:10:40 · 171 阅读 · 0 评论 -
安卓开发笔记---1
创建虚拟机的步骤:1.点击Android Virtual Devise Manager图标(工具栏的小手机)(第七个图标)2.点击右上角的New(有的版本是Create)3.输入必要的虚拟机参数后,会在已经创建的列表中存在。4.选中要启动的虚拟机,分别点击Start和Launch,启动。【创建第一个项目】在Package Explorer窗口中,鼠标右键,选择New–Project—Android----Android Application Project,点击Next在New A原创 2020-06-15 21:21:08 · 138 阅读 · 0 评论 -
第8章——排序
排序基本内容是:排序的基本概念插入排序交换排序选择排序归并排序分配排序排序:给定一组记录的集合{r1, r2, ……, rn},其相应的关键码分别为{k1, k2, ……, kn},排序是将这些记录排列成顺序为{rs1, rs2, ……, rsn}的一个序列,使得相应的关键码满足ks1≤ks2≤……≤ksn(称为升序)或ks1≥ks2≥……≥ksn(称为降序)。正序:待排序序列中...原创 2019-12-30 01:01:16 · 121 阅读 · 0 评论 -
第7章——--查找
**查找**基本概念列表:由同一类型的数据元素组成的集合。关键码:数据元素中的某个数据项,可以标识列表中的一个或一组数据元素。键值:关键码的值。主关键码:可以唯一地标识一个记录的关键码。次关键码:不能唯一地标识一个记录的关键码。**查找 :**在具有相同类型的记录构成的集合中找出满足给定条件的记录。查找的结果 :若在查找集合中找到了与给定值相匹配的记录,则称查找成功;否则,称查...原创 2019-12-30 00:32:14 · 166 阅读 · 0 评论 -
第六章——图
图图的定义图是由顶点的有穷非空集合和顶点之间边的集合组成,通常表示为:G=(V,E)其中:G表示一个图,V是图G中顶点的集合,E是图G中顶点之间边的集合。在线性表中,元素个数可以为零,称为空表;在树中,结点个数可以为零,称为空树;在图中,顶点个数不能为零,但可以没有边。简单图:在图中,若不存在顶点到其自身的边,且同一条边不重复出现。邻接、依附无向图中,对于任意两个顶点vi和...原创 2019-12-01 23:46:31 · 281 阅读 · 0 评论 -
第一章——概论
概论掌握常用的基本数据结构的ADT(Abstract Data Type)及其应用学会合理地组织数据, 有效地表示数据, 有效地处理数据掌握算法的设计分析技术提高程序设计的质量1946年美国第一台电子计算机问世,那时候它用来计算弹道轨迹,也就是用来进行数值计算。早期的计算机一直都是用来进行数值计算的,比如数学中的求解方程组,计算微积分等。随着时代的进步与发展,单纯的数值计算不能再满足...原创 2019-11-09 17:20:41 · 256 阅读 · 0 评论 -
第五章——数和二叉树3
判断一棵树是否是完全二叉树基于层次遍历。在层次遍历中,如果遇到一个节点只有右儿子,没有左儿子,false;只有左,没有右If (is_leaftrue) return false;Else is_leaf=true;两个儿子均为空is_leaf=true两个儿子均不空If (is_leaftrue) return false;将存在的儿子入队能遍历完所有节点,即为完全二叉...原创 2019-11-08 21:45:31 · 197 阅读 · 0 评论 -
笔记——模板
模板–笔记模板定义:模板是对具有相同特性的函数或类的再抽象,模板是一种参数化的多态性工具。模板的分类:(1)函数模板(2)类模板一、函数模板的定义template<模板形参表>返回值类型 函数名(参数表){函数体}求绝对值例子:#include<iostream.h>template<typename T> //模板定义,T为...原创 2019-10-08 21:53:46 · 259 阅读 · 0 评论 -
第五章——数和二叉树2
数和二叉树(二)二叉树的存储结构及实现顺序存储结构二叉树的顺序存储结构就是用一维数组存储二叉树中的结点,并且结点的存储位置(下标)应能体现结点之间的逻辑关系——父子关系。利用数组下标来反映结点之间的逻辑关系:完全二叉树和满二叉树中结点的序号可以唯一地反映出结点之间的逻辑关系 。二叉链表基本思想:令二叉树的每个结点对应一个链表结点,链表结点除了存放与二叉树结点有关的数据信息外,还要设...原创 2019-11-08 20:38:58 · 267 阅读 · 0 评论 -
第五章——数和二叉树
数和二叉树(一)数的逻辑结构树的定义:(采用递归的方法)树:n(n≥0)个结点的有限集合。当n=0时,称为空树;任意一棵非空树满足以下条件:⑴ 有且仅有一个特定的称为根的结点;⑵ 当n>1时,除根结点之外的其余结点被分成m(m>0)个互不相交的有限集合T1,T2,… ,Tm,其中每个集合又是一棵树,并称为这个根结点的子树。树的基本术语:结点的度:结点所拥有的子树的个数。树...原创 2019-11-08 20:37:57 · 243 阅读 · 0 评论 -
第四章——字符串和多维数组
字符串和多维数组字符串(1)串的逻辑结构串:零个或多个字符组成的有限序列。串长度:串中所包含的字符个数。空串:长度为0的串,记为:" “。非空串通常记为:S=” s1 s2 …… sn "其中:S是串名,双引号是定界符,双引号引起来的部分是串值 ,si(1≤i≤n)是一个任意字符。子串:串中任意个连续的字符组成的子序列。主串:包含子串的串。子串的位置:子串的第一个字符在主串中...原创 2019-11-08 15:04:11 · 268 阅读 · 0 评论 -
第三章笔记——栈和队列
栈和队列栈的逻辑结构栈:限定仅在表尾进行插入和删除操作的线性表。空栈:不含任何数据元素的栈。允许插入和删除的一端称为栈顶,另一端称为栈底(a1, a2, ……, an)栈底 ———— 栈顶栈的操作特性:先进后出**栈只是对表插入和删除操作的位置进行了限制,并没有限定插入和删除操作进行的时间。**栈的抽象数据类型定义ADT StackData栈中元素具有相同类型及后...原创 2019-11-06 23:55:59 · 249 阅读 · 0 评论 -
第二章——线性表
线性表定义:是零个或多个具有相同类型的数据元素的有限序列。数据元素的个数定义为线性表的长度。长度等于零时称为空表。线性表的抽象数据类型定义ADT ListData线性表中的数据元素具有相同类型,相邻元素具有前驱和后继关系OperationInitList前置条件:线性表不存在输入:无功能:线性表的初始化输出: 无后置条件:一个空的线性表DestroyList前置条件:...原创 2019-10-09 16:48:42 · 179 阅读 · 0 评论