- 博客(15)
- 收藏
- 关注
RSS订阅原创 2021-03-20
1.先序遍历访问根结点，递归处理左子树，递归处理右子树2.中序遍历递归处理左子树，访问根结点，递归处理右子树3.4.检查两棵树是否相同体会递归两个树相同=根结点相同＆＆左子树相同＆＆右子树相同5.二叉树的最大深度（高度）=1+ max（左子树高度，右子树高度）6.判断一颗二叉树是否是平衡二叉树（这棵树上的任意节点的左右子树的高度差不超过1）这两个都是平衡二叉树基本思路：遍历二叉树，计算当前节点左右子树的高度差public class BinaryTree{ publ
2021-03-21 11:36:06
81
1
原创 2021-02-01
数据结构（2）一、算法效率算法效率分析分为两种：第一种是时间效率，第二种是空间效率。时间效率被称为时间复杂度，而空间效率被称作空间复杂度。 时间复杂度主要衡量的是一个算法的运行速度，而空间复杂度主要衡量一个算法所需要的额外空间。二、时间复杂度:目来衡量一段程序执行快慢的指标.粗略的,定性的分析1.概念：算法中的基本操作的执行次数2.大O的渐进表示法// 计算一下func1基本操作执行了多少次？void func1(int N){ int count = 0; for (int i
2021-02-01 14:09:26
144
原创 2021-02-01
进程(process) 实现并发编程的基本途径线程(thread)2.main(String[] args) 这个东西,叫做"命令行参数"（1）以前的时候操作系统都是使用命令行的方式操作的.命令行, 咱们现在也会经常用到,尤其是操作Linux服务器的时候.Linux没有图形界面嘛?有的服务器是在遥远的机房.如果通过图形界面操作服务器,就需要把服务器上的画面,以一帧一帧的图像的形式通过网络传输过来.一帧图片就几个MB，命令行的话,只需要传输一些简单的字符，几个K（2） 什么是命令行的参.
2021-02-01 14:05:58
86
原创 2021-01-27
1.Java 的异常体系.描述Java标准库中提供的异常类都有哪些,并且分成哪几个类别（1）图上的箭头其实就是"继承"或者"实现”这样的关系Error是系统级别的异常，JVM内部使用的，普通程序猿不应该使用Error这个体系Exception是应用级别的异常，普通程序猿应该要使用这一组系列.（2）受查异常:如果某个方法中抛出了这个异常,那么就必须对这个异常进行显式的处理(显式处理包含两种方案: 1.直接try catch,2.使用throws声明可能会抛出这个异常)（3）非受查异常:可以不显式
2021-01-27 11:30:24
119
原创 2021-01-24
1.抽象类extends接口 implements（引入接口的意义是为了实现类似于“多继承"的效果）接口相当于是一种约束,要求了实现该接口的类,必须重写所有的接口中的抽象方法.接口是一个非常有用的语法机制，如果所有的代码都是一个人完成,此时接口的意义就不大了，如果这个代码需要很多人协同开发完成,此时接口就非常具有意义.每个人需要负责一部分模块.模块和模块之间往往需要一些相互调用.模块A需要给模块B提供一些类/方法进行使用.实现A模块的程序猿就可以和实现B模块的程序猿,约定一系列的inte
2021-01-24 16:12:06
101
原创 2021-1-22
C++的多态有两种体现形式动态的多态就和Java差不多，需要使用virtual这个关键字,被这个关键字修饰的方法才能被子类重写.2.Java中集合类．各种数据结构的内置实现.顺序表,链表,哈希表,二叉树…使用集合类的时候,经常也会涉及到多态.3.class A { public A(){/ / this的类型是A类型，实际对应的是整个子类的实例//而A的父类就是0bject 了, Object没有 func方法 this.func(); } public voi...
2021-01-23 18:30:33
80
原创 2021-01-21
抓住规则1.创建子类实例的时候,会先构造父类的实例(调用父类的构造方法)2.⒉初始化顺序:先执行就地初始化，再执行代码块,再执行构造方法New Z()这个地址没人保存，这行代码执行完毕之后就被GC判定成垃圾回收了，但还是做了一些事情：3.构造父类实例4.初始化成员5.调用构造方法class X{ Y y=new Y(); public X(){ System.out.print("X"); }}class Y{ public Y(){ System.out.print("Y
2021-01-21 17:34:56
308
7
原创 Java第七课
1.数组传参，相当于赋值int ［］ a = arr;赋值的时候并不是把原来的数组拷贝了一份得到新数组，而是把原有的数组的基础上，多起了一个别名2.内置类型在进行=的时候，不是起别名 而是创建了新的变量一、数组基本用法1.什么是数组本质上就是让我们能批量创建想同类型的变量*在Java中，数组中包含的变量必须是相同类型2.创建数组基本语法①动态初始化数据类型［］数组名称 = new 数据类型［］{初始化数据} ;int ［］ arr = new int ［］{1 , 2 , 3};
2021-01-21 17:27:20
77
原创 JAVA第五六课
一、1.使用scanner.nextXXX()方法来读取数据,XXX表示数据类型int num = scanner.nextInt();double num= scanner.nextDouble();next是读到空白符就结束了nextLine是读到换行符就结束了空白符：空格，换行\n，回车\r，制表\t，翻页\f，垂直制表符2.如果某个类找不到定义，此时可以尝试使用Alt+enter让IDEA自动查找该类对应的位置，并自动import这个类3.EOF：文件结束标志windows上使用
2021-01-21 17:19:32
112
原创 Java第四课
一、分支语句1.if基本语句格式①if（布尔表达式）{ //条件满足时执行代码}*if后面只能是布尔表达式，即为真执行否则不执行②if（布尔表达式）{ //条件满足时执行代码}else{ //条件满足时执行代码}③多分支情况if（布尔表达式）{ //条件满足时执行代码}else if（布尔表达式）{ //条件满足时执行代码}……else{ //条件满足时执行代码}闰年：世纪闰年(400整除
2021-01-21 16:48:39
908
2
原创 2021-01-20
面向对象编程一、继承目的:代码重用，类的重用概念:父类(基类,超类)子类(派生类)关键字: extends (扩展)1.Animal这样被继承的类我们称之为父类，基类或超类，对于像Cat和Bird这样的类，我们称之为子类，派生类2.语法规则（1）基本语法Class 子类extends 父类{}使用extends指定父类JAVA中一个子类只能继承一个父类（C++/Python支持多继承）子类会继承父类的所有public的字段和方法对于父类的private的字段和方法，子类中是
2021-01-20 16:44:01
150
原创 JAVA第三课
JAVA第三课一、int转成string1.直接用+（最简单的方法）对于+来说，具体操作于两侧操作数的类型相关，如果都是数字则为简单的数字相加，如果有一侧是string，则执行字符串拼接2.string ret = string.valueof(num)二、string转成intstring str = "100";int num = Integer.parseInt(str);system.out.println(num);三、%求余C中%只能针对整数，不能针对小数，Java中%也可
2020-12-08 22:49:41
157
原创 JAVA第一课
JAVA第一课一、基本环境搭建1.JDK：JAVA开发工具包JRE：JAVA运行环境JVM：JAVA虚拟机，是JAVA的核心组件2.JAVA的特点跨平台（操作系统）3.写一个简单的hello world，使用JDK中的Javac编译，java运行二、1.创建一个Test。java文件，.java后缀就是JAVA语言的源代码文件2.JAVA是一个面向类的语言，java文件中创建的类的名字必须和文件名一致（包括字母大小写），习惯上，Java文件的首字母都是大写3.C语言中叫做main函数
2020-12-05 23:55:15
102
原创 2020-12-01
初识C语言一、第一个C语言程序“Hello World”- 一个c程序由若干个头文件和函数组成- main函数是程序入口- 一个工程中main函数有且仅有一个二、数据类型（基本）1.整型int 整型short 短整型long 长整型 （long long 更长的整型）char 字符数据类型（也是整型）2.浮点型float 单精度浮点型double 双精度浮点型在32位系统上：int 4个byte，short 2个byte，long 4个byte，float 4个byte，do
2020-12-03 14:19:14
157
原创 记录第一次博客
记录我的第一次博客大家好，我是现陕西科技大学信息与计算科学的一名大二在校就读生。写这篇博客主要有以下几点目的：一：写编程的目标就目前的我来说，写编程还是一件很困难的事情，我是从大一下学期开始接触编程----以专业统一的C语言课程的形式。在往后学习编程的路上，我想对自己提出以下几点目标：1.跟随老师的脚步，先从最简单的开始入手，慢慢向更深处挖掘2.先着手简单的编程题，一段时间的学习后能解决生活中一些常见的问题3.学有所得，在往后的每一次学习当中都可以有所收获，从开始的在老师帮助下解决到最后能够自己
2020-09-26 22:18:21
104
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人