- 博客(65)
- 资源 (1)
- 问答 (4)
- 收藏
- 关注
原创 数据结构之已知二叉树前序中序求后序(Reconstruction of the Tree by Java)
学习目标:掌握通过二叉树前序和中序遍历得出后序遍历的Java实现学习内容:1.掌握前序中序后序原理2.实现二叉树重建学习产出:Input第一行为一个正整数n,为二叉树节点个数。第二行为n个正整数,为前序遍历的节点号第三行为n个正整数,为中序遍历的节点号Output打印出后序遍历的序列实现思路前序中序遍历的原理我就不说了,上一篇博客写过了。这里就说一下如何从前序中序找到后序。首先前序序列的第一个节点一定是根节点,因为根节点是第一个被遍历到的点,找到了根节点后,可以在中序遍历
2021-10-08 11:00:01
160
原创 数据结构之二叉树前序、中序、后序、深度、高度(Java实现)
学习目标:数据结构二叉树的实现掌握二叉树的构造和求结点深度学习内容:1、 掌握Java构造二叉树2、 掌握Java求结点深度学习产出:Java没有指针,所以全部用数字作为索引public static class Node{ int parent,left,right; public Node() { this.parent = -1; this.left = -1; this.right = -1; }}设置初
2021-10-08 09:43:19
334
原创 AtCoder Beginner Contest 221 D - Online games
题目描述Sample Input31 22 33 1Sample OutputCopy2 2 0题目大意先输入数字N,代表有N个注册者,然后接下来有N行,每一行有两个数字Ai,BiA_i,B_iAi,Bi,AiA_iAi代表第iii个使用者的第一次登录的时间,BiB_iBi代表第iii个使用者连续登录的天数。输出有N个数字,第k个数字代表第k天有多少个使用者登录。其实也就是给定n条线段,[li,ri][l_i,r_i][li,ri]。对于每个k值,输出每个k值被多少条线段
2021-10-04 23:17:23
329
原创 AtCoder Beginner Contest 220 D-FG operation(动态规划)
第一篇算法题解,关于AtCoder的ABC220动态规划
2021-10-01 23:05:00
281
原创 概率论与数理统计总复习(二)一维随机变量及分布
一维随机变量及分布分布函数性质常见随机变量及其分布离散型分布律常见离散型随机变量及分布0-1分布二项分布泊松分布连续型性质随机变量函数的概率分布分布函数随机变量:通俗说,随机变量就是一次随机试验产生的结果。这个结果在实验前我们不知道是什么,之后在试验后才之后,所以称为随机,因为大多数试验的结果是多个,所以称为变量,综上所述是我个人理解的随机变量。分布函数:设X为随机变量,x是任意实数,则函数F(x)=P{X≤x}(-∞<x<∞)为随机变量X的分布函数。在一个样本空间中,不同的随机变量取值
2021-06-05 19:57:16
2835
原创 操作系统期末复习(一)概述
期末复习(一) 概述目录期末复习(一) 概述操作系统的定义操作系统的作用操作系统的特征操作系统的发展单道批处理系统多道批处理系统分时系统特点实时系统专业术语复习题操作系统的定义操作系统是计算机系统中直接控制和管理各种软硬件资源,合理地对各类作业进行调度以及方便用户地程序地集合操作系统的作用1.OS作为用户与计算机硬件系统之间地接口OS处于用户和计算机硬件系统之间,用户通过OS使用计算机硬件。例如图形化界面便于用户使用系统功能等。2.OS作为计算机系统资源的管理者操作系统负责对处理机(CPU)
2021-06-04 17:37:44
353
1
原创 概率论与数理统计总复习(一)
随机事件与概率目录随机事件与概率一、基本概念1.1概念1.2计算二、条件概率2.1计算2.2应用三、独立性3.1性质3.2应用一、基本概念1.1概念随机试验:可重复、结果不唯一、试验前不知道结果,但所有可能的结果都具有确定性的试验。样本空间:随机试验E所有德军i本结果构成的集合成为E的样本空间,用S表示,每一个随机试验的基本结果都是样本空间中的一个点。随机事件:样本空间E的子集,称为E的随机事件,用A表示。当且仅当这一子集的一个样本点出现时,称这一事件发生。对于仅由一个基本结果构成的单点集,称为
2021-06-01 10:30:02
875
原创 数据结构之栈与队列(Java实现)
队列与栈的基本操作最近开了算法四的坑,在基本了解了java的特性后就开始看书了,也就当复习一边上学期的数据结构。在学校里都是用C语言写的数据结构,突然换成Java有一点不适应,也还有很多需要注意的小细节。这里栈和队列都是链表实现。链表是一种递归的数据结构,它或则为空(null),或者是指向一个结点(node)的引用,该结点含有一个泛型(Item)的元素和一个指向另一条链表的引用。栈栈主要是入栈与出栈,把握住后入先出的原则,后面入栈的元素需要一个栈顶指针来对其引用。注意在出栈前需要判断栈是否为空。
2021-02-22 16:40:27
183
原创 Java基础自学第七期——并发
Java基础自学第七期——并发当我们打开电脑的时候,我们可以一边听音乐,一边聊微信,一边浏览网页,好像我们电脑可以同时运行多个程序。现在我们电脑可能都是多个CPU,四核八线程,六核十二线程等。但是并发执行的进程数目并不是由CPU的数组制约的。这依赖于操作系统将CPU的时间片分配个每一个进程,给人并行处理的感觉。接下来我们介绍一下线程,进程,并发,并行的区别吧。一、基础部分:并行:是指计算机在同一时刻运行多个任务。就好像你写作业的同时还在听音乐,两个任务是同时进行的。并发:是指计算机在同一段时间
2021-02-16 15:14:28
170
2
原创 Java基础自学第六期——集合
集合本文主要介绍一下Java中几个集合的框架。Collection接口在Java类库中,集合类的基本接口是Collection接口。这个接口有两个基本方法:public interface Collection<E>{ boolean add(E element); Iterator<E> iterator();}add方法是向集合中添加元素。如果改变了集合,方法返回值是true,否则返回false。iterator方法则会返回一个实现Iterator接口的对象
2021-02-13 17:25:30
203
1
原创 Java基础自学第五期——异常
Java基础——异常这篇文章给大家总结一下Java中异常处理的相关内容。在理想状态下,我们输入数据的格式永远都是正确的,选择打开的文件也一定存在,并且不会出现bug。然后在实际开发的过程中,会有各种各样的bug和处理异常。面对着几千行几万行的代码,如果要一行一行的调试查bug,这听起来太恐怖了。为了便于程序员调试程序,Java对于程序运行中出现的错误,使用了一种称为异常处理的错误捕获机制处理。异常处理的任务就是将控制权从错误产生的地方转移给能够处理这种情况的错误处理器。当出现异常时,理想程序应该能做到
2021-02-10 08:12:03
287
原创 Java基础自学第四期——内部类和lambda表达式
Java基础自学第二期(下)本文总结一下各种内部类与lambda表达式简单应用。内部类内部类是定义在另一个类中的类。为什么要使用内部类呢?其主要原因有以下三点:内部类方法可以访问该类定义所在的作用域中的数据,包括私有的数据内部类可以对同一个包中的其他类隐藏起来当想要定义一个回调函数且不想编写大量代码时,使用匿名内部类比较便捷内部类主要有成员内部类,静态内部类,局部内部类和匿名内部类。成员内部类一个类A中包含另一个类B,就称类B时类A的成员内部类。例如身体与心脏,汽车与发动机。publ
2021-02-07 17:02:17
204
3
原创 Java基础自学第三期——接口
Java基础自学第二期(上)本文我将主要介绍一下接口和lambda表达式接口接口的介绍在日常生活中,我们经常使用接口:插座的插口,电脑的USB接口,电缆的接口等。我们使用接口的时候,从来不会去考虑他的内部构造是怎样的,只管这个接口能够给我们提供怎样的功能。在Java中,接口与类相似,但又不同于类,而是对类的一组需求描述,这些类要遵从接口描述的统一格式进行定义。简单点说,接口中也会有自己的成员变量,成员方法。接口没有构造方法,所以无法直接实例化一个接口。既然无法直接实例化一个接口,这时候Java给
2021-02-05 16:19:11
207
3
原创 Java基础自学第二期——反射与数组
Java自学心得第一期(下)本文具体介绍一下泛型数组,反射,包装类与自动装箱。泛型数组在C语言中,当我们要使用一个数组时,必须在编译阶段确定数组的长度。当我们事先不知道实际需要数组的大小时,这样做无疑会浪费掉额外的内存空间。然而在Java中,可以使用ArrayList类,使用方法类似于数组,但可以动态地增删数组元素,自动调节数组的容量。与C语言的数组类型对应,ArrayList在定义数组是仍需要确定它的类型,只不过这里ArrayList是一个采用类型参数的泛型类。使用“<参数类型>”来
2021-02-02 09:04:12
447
5
原创 Java基础自学第一期——继承与类
Java自学心得第一期(继承)本人大二计算机专业,想在寒假期间把java学过的知识给总结一下,边学习边总结总是好的,希望各位朋友大牛看过之后可以给出意见,欢迎大家一起讨论交流,一起进步。文章结构可参考Java核心技术(第十版)。本文想具体介绍一下类、超类和子类的关系,以及泛型数组列表的应用和反射的相关概念。类、超类和子类首先,类是java中比较重要的一个概念,类似于对一组拥有共同特征和功能的事物的抽象描述。超类和子类可以对应数学中集合的关系。简述可以说,子类包含超类。当然,在java中是子类继承
2021-01-31 17:23:16
464
4
关于#计算机视觉#的问题,如何解决?
2023-01-04
关于树莓派与云服务器进行数据交互的问题
2021-12-25
关于django运行python程序的问题
2021-09-25
关于django项目用户登录与ssl认证
2021-09-02
关于通过django访问python程序的问题
2021-08-23
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅