qq_73952383的博客

原创 拓扑排序与关键路径

AOV网：AOE网：

原创 最短路径问题

BFS：Dijkstra:Floyd:多个中转点：可以解决负权值带权图；总结：

原创 最小生成树

原创 深度优先遍历(DFS)

时间复杂度与深搜一致；

原创 广度优先遍历(BFS)

原创 图的存储方式

邻接矩阵法：邻接表法：十字链表法：邻接多重表：总结：

原创 简单图的定义

图的定义：简单路径和简单回路：不重复的路径和回路；连通分量：总结：

原创 哈夫曼树与并查集

带权路径长度：哈夫曼树定义：哈夫曼树的构造：哈夫曼编码：并查集：​​​​​​​代码实现：​​​​​​​优化：​​​​​​​

原创 树的存储结构

顺序存储：顺序+链式存储：链式存储：森林与树的转换（左孩子右兄弟）：树的遍历：树的先根遍历（深度优先）：树的后根遍历（深度优先）：树的层次遍历（广度优先）：森林的遍历：先序遍历：效果等效为二叉树的先序遍历；中序遍历：总结：

原创 线索二叉树

但是先序找不到前序；

原创 二叉树的链式存储

必须有中序遍历序列

原创 Web前端day5

注意：标题需要单独设置。

原创 树的基本概念

二叉树：特殊的二叉树：总结：二叉树的性质：完全二叉树的性质：总结：

原创 Web前端 day4

列表：表单：lable标签：select标签：textarea：​​​​​​​

原创 Web前端 day3

图像标签：路径：超链接：注释：特殊字符：表格：表格属性：​​​​​​​表格结构：​​​​​​​合并单元格：​​​​​​​

原创 Web前端 day2

段落：换行：文本格式：​​​​​​​盒子标签：

原创 Web前端 day1

快捷键文档类型声明标签：语言类型：

原创 git常用命令

原创 Lambda表达式

原创 插值查找与斐波那契查找

例如：如果是1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20,66,77,88,99找77，插值查找的效率远不如二分；

原创 链表与双向链表

链表

原创 栈与栈的应用

栈与栈的应用

原创 Eclipse快捷键

alt+shift+s 可以选择重写方法/可以选择插入get set方法。Ctrl+O 快速显示 OutLine。alt+shift+l 抽取变量。

原创 稀疏数组与队列

预留一个位置是为了区分空和满的情况，如果没有预留，一开始空和满会无法区分；

原创 java自学第20天（记录帖）

定义版本号不变；序列号最后再生成；

原创 java自学第19天（记录帖）

createNewFile创建的一定是文件，如果路径中不包含后缀名，则创建一个没有后缀的文件；mkdirs既可以创建多个文件夹，也可以创建一个文件夹，以后统一使用mkdirs即可；文件获取的是文件名+后缀，而文件夹获取的只是文件夹名；delete删除的文件或文件夹无法通过回收站找回；

原创 java自学第18天（记录帖）

valueOf方法在底层会对-128~127的数据进行优化，会提前创建对象，在用到相同的数据时不会创建对象，而是直接使用已经创建好的对象；8种包装类当中，除了Character都有对应的parseXXX的方法进行类型转换；String类型的返回值避免数据太大造成溢出；

原创 java自学第17天（记录帖）

使用parse方法需要在创建SimpleDateFormat对象时使用与parse方法中相同的格式：通过查看源码获取；

原创 java自学第16天（记录帖）

m.find()方法用来查找(指针查找)，m.group()方法用来返回查找到的字符串；后面这份数据，获取其他？在java中，两个\才表示\，所以使用时需要用\\；： 会在获取的时候获取全部内容；在API文档的Pattern类中可以查询；当find方法查找到字符串末尾时跳出循环；在输出时只会输出前面的Java；捕获分组用于需要使用前面的内容；用小括号（）可以分组；可以忽略bc的大小写；

原创 java自学第15天（记录帖）

其实就是先通过Object的克隆方法浅克隆原对象中的基本数据类型和字符串，再通过创建一个新对象对克隆后的对象的引用数据进行地址赋值；因为Runtime不能创建对象，所以使用时直接调用其中的getRuntime方法来执行操作；sqrt(double a)和cbrt(double a)分别是开平方和开立方；BigInteger是一个对象，不能直接进行运算，只能用对象方法；divide方法返回值必须是确定的，如果除不尽就要使用第二个重载；注意：int的最小值不能取相反数；向上取整就是往坐标轴右边取整；

原创 java自学第14天（记录帖）

内部类

原创 java自学第13天（记录帖）

不能实例化的意思就是不能创建对象；抽象类中的构造方法是当创建子类对象时，给子类的属性进行赋值的；一般抽象类的子类不会采用抽象类的方式，因为不能创建对象，需要再写一个子类来继承这个抽象类；重写后不同接口中同名的方法都被重写为同一个方法，但如果不重写，重名会报错；

原创 java自学第12天（记录帖）

this调用本类的其他构造方法；用于给子类赋予一些初始值；自动类型转换是小范围转为大范围，强制类型转换是大转小；

原创 java自学第11天（记录帖）

jvm在查找方法时不是一级一级往上查找，而是会从生成一个虚方法表，里面存放着可能经常用到的方法；实例变量就是对象，因为静态方法优先于对象进入堆内存；object是祖类；

原创 java自学第10天（记录帖）

推荐用类名调用，因为静态不属于任何一个对象；static用于与所有对象共享；

原创 java自学第9天（记录贴）

如图，给while起个loop的别名，在switch内循环可以直接用break loop跳出while循环；

原创 java自学第8天（记录帖）

中的E是泛式，用来限定存储的数据类型；后面new的泛式可以省略，但是必须要加；在使用append方法时，（）内的基本数据类型不需要加 ""，但是字符串需要加;如果直接打印StringBuilder，显示的不是地址值，而是属性值；但是与StringBuilder不同的是，在add中只能添加字符串；常见的字符串拼接方式会产生很多多余的新字符串，造成内存浪费;此方法一般用于字符串的拼接（效率极高），还有字符串的反转；这是正确的写法，如果按下面的写法，则只会产生一个随机数；

原创 java自学第7天（记录帖）

第二种：nextLine();可以接收空格，制表符，遇到回车才停止接收数据；在nextLine操作之前加上一个sc.nextLine就可以清空缓冲区；第一种：next();遇到空格，制表符，回车就会停止接收后面的数据；只有直接赋值的字符串才存储在串池，new从来的都是存储在堆内存内；==号比较的是栈中存储的值，而引用数据类型在栈中存的值为地址；因为缓存区里还有一个回车被nextLine接收了；直接赋值的字符串会共用串池中的同一个地址；注意，整形数组是不能通过上面的操作转换；注意：字符串本身是不能更改的！

原创 java自学第6天

两个引用共用一个堆内存，会导致互相影响；stu1==null操作会将指针切断，输出stu1会提示空指针异常；与方法不同，构造方法没有返回值；在创建对象时，虚拟机会自动调用构造方法；其主要是对成员变量进行初始化；如果是new两个对象，那么就会在堆区开辟两个互相独立的空间；this关键字调用的是成员变量中的age；

原创 java自学第5天（记录帖）

第一行定义只是开辟了一个一维数组的内存，第4行与第5行的操作将两个一维数组的地址传入到二维数组中；这样做的好处是可以使二维数组的每一行长度不一样，可以充分利用内存；