学习笔记
虾滑桦虾
我承认定数,笃信所有的遇见和错过, 都自有旨趣,我提醒自己,这世上风物辽阔,日月有期,不止一恨和一爱,还有四海和四季。至于冗杂的情感,往后只奉行那一句:我真心待你,但不执着于你,活在缘分中,而非关系里。
展开
-
进程同步基础知识
1.管程的定义 代表共享资源的数据结构,以及由对该数据结构实施操作的一组过程所组成的资源管理程序,共同构成了一个OS的资源管理模块。2.管程的特性(1)模块化:包含了面向对象的思想。(2)抽象数据类型(3)信息掩藏:封装在了一个对象内部,隐藏了实现细节。3.管程与进程的不同点①虽然二者都定义了数据结构,但进程定义的是私有数据结构--PCB,管程定义的是公共数据结构,如消息队列等;②二者都存在针对各自数据结构的操作,但进程是由顺序程序执行有关操作的,而管程则主.原创 2021-09-15 17:34:20 · 116 阅读 · 0 评论 -
类与变量 Java
1.私有变量和私有方法 用关键字private修饰,进行封装(私有变量、私有方法-只能在同类中进行访问)2.公有变量和公有方法: 用public修饰,都可以进行名称访问。3.受保护的变量和方法//protected 修饰的成员变量和方法被称为受保护的的变量和方法4.访问权限问题:...原创 2021-09-15 17:06:01 · 144 阅读 · 0 评论 -
JAVA语言基础
1.数组的创建2.数组元素的初始化3.使用数组(1)引用数组中的一个元素(2)数组名是一个引用举例(2)计算二维数组的长度及每行的长度【长度==行数】(非全部元素的个数,注意与C语言区别)eclipse运行结果4.循环语句摘录(1)增强for循环(2)do-while语句5.其他特殊语句摘录(1)break语句(2)continue语句6.下列不能作为switch表达式参数的数据类型...原创 2021-08-29 22:15:16 · 160 阅读 · 0 评论 -
面向对象程序设计基础知识1
1.面向对象的思想:将客观的事物看作具有状态和行为的对象,通过抽象找出同一类对象的共同状态和行为,构成类。2.面向对象技术给软件的发展带来的益处:可重用性、可靠性。3.面向对象语言的基本特征抽象和封装、继承、多态(Java语言跨平台特性)。4.对于利用计算机程序求解实际问题的顺序是:(3)(2)(1)(1) 利用机器进行求解(2) 用计算机语言表述问题(3) 将实际问题进行抽象5.程序设计的发展历程按照发展顺序排序是:(2)(1)(3)(4)(1)转载 2021-08-22 16:02:34 · 375 阅读 · 0 评论 -
2021春数据结构哈夫曼编码大作业
哈夫曼树(哈夫曼编码):1. 请为下面这段英文文本构造哈夫曼编码: “Effificient and robust facial landmark localisation is crucial for the deployment of real-time face analysis systems. This paper presents a new loss function, namely Rectifified Wing (RWing) loss, for regression-based .原创 2021-08-03 11:39:21 · 857 阅读 · 0 评论 -
数据结构与算法笔记(树)
1.完全二叉树中,若一个结点无左孩子,那么它必定是树叶。2.二叉树不是特殊的树。他与树不同,二叉树可以为空,树不可以为空。拓展:树和二叉树有2个主要的区别:(1)树中结点的最大度数没有限制,而二叉树结点的最大度数为2;(2)树的结点没有左右之分,二叉树的节点有左右之分。3.哈夫曼树的结点个数不能是偶数。4.哈夫曼树是带权路径长度最短的树,路径上权值较大的结点距离根较近。5.给定一棵树,可以找到唯一的一颗二叉树与之对应。...原创 2021-06-26 23:43:51 · 1141 阅读 · 3 评论 -
哈夫曼树及图的遍历
1.哈弗曼树的构建概念1:什么是路径?在一棵树中,从一个结点到另一个结点所经过的所有结点,被我们称为两个结点之间的路径。概念2:什么是路径长度?在一棵树中,从一个结点到另一个结点所经过的“边”的数量,被我们称为两个结点之间的路径长度。概念3:什么是结点的带权路径长度?树的每一个结点,都可以拥有自己的“权重”(Weight),权重在不同的算法当中可以起到不同的作用。结点的带权路径长度,是指树的根结点到该结点的路径长度,和该结点权重的乘积。概念4:什么是树的带权路径长度?在一棵树中.原创 2021-06-21 22:05:59 · 513 阅读 · 2 评论 -
有向图的入度与出度的关系(摘要)
在有向图中,所有顶点的入度之和是所有顶点出度之和的1倍。由于每条弧必然连接两个顶点,也对应一个入度和一个出度,所以所有顶点的入度之和等于所有顶点的出度之和。事实上,各顶点入度之和等于弧数,各顶点出度之和也等于弧数,所以两者相等。扩展资料对于一个无向图来说,如果它是连通的,那么它的任意两个顶点之问必存在一条路径,因此,通过这一路径可从一个顶点“到达”另一个顶点,若从顶点“可以到达u,则从u也可以到达“,也即v和u之间是互相可以到达的。对于有向图,情形就不同了,因为存在从u到v的路径,并不蕴涵也存原创 2021-06-19 15:34:36 · 21372 阅读 · 0 评论 -
二叉树的建立与遍历算法
题目要求:建立二叉树并输出每个字符所在的层数。代码实现:#include<stdio.h>#include<stdlib.h> typedef char ElemType; typedef struct BiTNode { char data; struct BiTNode *lchild,*rchild; }BiTNode,*BiTree; //创建一颗二叉树,约定用户遵照前序遍历的方式进行输入数据 CreateBiTree(BiTree原创 2021-05-19 13:16:42 · 218 阅读 · 0 评论