- 博客(67)
- 收藏
- 关注
原创 报错: info Visit https://yarnpkg.com/en/docs/cli/runfor documentation about this command.
报错: info Visit https://yarnpkg.com/en/docs/cli/runfor documentation about this command.的解决方法
2023-01-24 18:38:07
15394
1
原创 vue3 报错 Uncaught TypeError: Cannot read properties of undefined (reading ‘deep‘)
1.查看v-text v-html v-model v-if v-show等指令是否写的正确 或者自定义的指令是否正确。2.在main.js中查看代码是否有写重复。我这里是有重复的代码,app挂载了两次。
2022-11-06 00:21:56
7471
原创 树的查找(平衡二叉树AVL树)
平衡二叉树(AVL)的定义注:每一个结点的左右子树的平衡因子都要算平衡调整的四种类型ABC中值位于中间的,调整后放在根结点的位置,eg:A>B>C,则B放在中间位置例题:
2021-11-18 22:03:49
237
原创 树的查找(二叉排序树)
树的查找二叉排序树算法描述二叉序树的查找分析二叉序树的操作—插入插入元素一定在叶子结点上二叉序树的操作—删除被删除的结点是叶子结点:直接删去该结点,其双亲结点中相应指针域的值改为“空”...
2021-11-18 20:39:36
339
原创 线性表的查找(顺序查找、折半查找、分块查找)
查找的基本概念根据给定的某个值,在查找表中确定一个关键字等于给定值的数据元素或(记录)关键字 用来标识一个数据元素或(记录)的某个数据项的值主关键字:可唯一地标识一个记录地关键字是主关键字次关键字 :反之,用以识别若干记录的关键字是次 关键字顺序查找...
2021-11-18 18:15:14
2147
原创 最短路径:Dijkstra算法、Floyd算法
最短路径两种常见的最短路径问题:一、单源最短路径——用Dijkstra(迪杰斯特拉)算法二、所有顶点间的最短路径——用Floyd(弗洛伊德)算法Dijkstra(迪杰斯特拉)算法Floyd(弗洛伊德)算法
2021-11-17 20:02:37
121
原创 图的遍历:深度优先遍历和广度优先遍历
遍历定义:从已给的连通图中某一顶点出发,沿着一些边访遍图中所有的顶点,且使每个顶点仅被访问一次,就叫做图的遍历,它是图的基本运算。遍历的实质:找每个顶点的邻接点的过程图常用的遍历:**- 深度优先搜索(Depth_First Search——DFS)(一条路走到黑)广度优先搜索(Breadth_First Search——BFS**深度优先遍历(DFS)深度优先遍历(DFS)算法的实现DFS算法效率分析广度优先搜索...
2021-11-17 12:54:35
128
原创 数组、矩阵的存储(对称、三角、稀疏矩阵)
数组的定义二维数组元素的存储位置n维数组元素的存储位置求压缩对称矩阵中a[i][j]前面有多少个元素(其在压缩后的一维数组中的下标k是多少)k=(1+2+…+i-1)+j-1=i(i-1)/2+j-1*稀疏矩阵存储(三元组顺序表)i表示在第几行,j表示在第几列,value是对应的值稀疏矩阵的链式存储结构:十字链表...
2021-11-14 20:25:16
342
原创 数据结构队列
队列队列:具有一定操作约束的线性表插入和删除操作:只能在一端插入,而在另一端删除数据插入:入队列数据删除:出队列先进先出队列的顺序存储实现队列的链式存储实现
2021-11-14 17:03:16
385
原创 图(邻接矩阵、邻接表、十字链表、邻接多重表)
图的定义和基本术语图中边或弧所具有的相关数为权。表明从一个顶点到另一顶点的距离或耗费。带权的图称为网。图的邻接矩阵有向图的邻接矩阵可能是不对称的顶点的出度=第i行元素之和顶点的入度=第i列元素之和顶点的度=第i行元素之和+第i列元素之和网的邻接矩阵表示法邻接矩阵的存储邻接矩阵的缺点:不便于增加和删除顶点浪费空间——存稀疏图(点很多而边很少)有大量无效元素,对稠密图还是很合算的空间复杂度:O(n^2)浪费时间——统计稀疏图中一共有多少边优点:直
2021-11-13 17:26:50
2171
原创 哈夫曼树基础知识总结
哈夫曼树的基本概念路径长度最短的树不一定是完全二叉树满二叉树不一定是哈夫曼树哈夫曼树中权越大的叶子离根越近具有相同带权结点的哈夫曼树不唯一哈夫曼树基础知识总结哈夫曼树的结点度数为0或2,没有度为1的结点包含n棵树的森林要经过n-1次合并才能形成哈夫曼树,共产生n-1个结点,所以包含n个叶子结点的哈夫曼树中共有n+n-1=2n-1个结点哈夫曼树构造算法的实现哈夫曼编码左分枝标注0,右分枝标注1哈夫曼编码的算法实现...
2021-11-12 16:48:44
3272
原创 树、二叉树
二叉树不是一种特殊的树,二叉树可以为空,树不能为空。树和二叉树的2个主要差别:树中结点的最大度数没有限制,而二叉树结点的最大度数为2。树的结点无左、右之分,而二叉树的结点有左右之分。注意:尽管二叉树与树有许多相似之处,但二叉树不是树的特殊情形。一棵深度为k,且有2^k-1个结点的二叉树,称为满二叉树。这种树的特点是每一层上的结点数都是最大结点数。在一棵二叉树中,除最后一层外,若其余层都是满的,并且或者最后一层是满的,或者是在右边缺少连续若干结点,则此二叉树为完全二叉树。具有
2021-11-11 17:06:44
719
原创 C语言数据结构堆栈应用:表达式求值
堆栈应用:表达式求值中缀表达式如何转换为后缀表达式?从头到尾读取中缀表达式的每个对象,对不同对象按不同的情况处理。①运算数:直接输出②左括号:压入堆栈③右括号:将栈顶的运算符弹出并输出,直到遇到左括号(出栈,不输出)④运算符:若优先级大于栈顶运算符时,则把它压栈若优先级小于等于栈顶运算符时,将栈顶运算符弹出并输出;再比较新的栈顶运算符,直到该运算符大于栈顶运算符优先级为止,然后将该运算符压栈;⑤若各对象处理完毕,则把堆栈中存留的运算符一并输出。...
2021-11-04 16:06:02
543
原创 数据库连接池
数据库连接池概念:存放数据库连接的容器当系统初始化好后,容器被创建,容器中会申请一些连接对象,当用户来访问数据库时,从容器中获取连接对象,用户访问完之后,会将连接对象归还给容器c3p0C3P0是一个开源的JDBC连接池,它实现了数据源和JNDI绑定,支持JDBC3规范和JDBC2的标准扩展。目前使用它的开源项目有Hibernate,Spring等。拷贝jar文件 c3p0-0.9.1.2.jar不使用配置文件方式 Connection conn = null; PreparedStateme
2021-03-18 13:59:13
122
原创 JDBC
基本概念Java DataBase Connectivity Java数据库连接,Java语言操作数据库入门步骤1.导入驱动jar包1.复制jar包到项目新建的文件夹下2.右键–>Add as Library2.注册驱动3.获取数据库连接对象Connection4.定义sql5.获取执行sql语句的对象Statement6.执行sql,接受返回结果7.处理结果8.释放资源代码实现package itcast;import java.sql.Conne
2021-03-11 16:13:33
134
原创 注解
注解如何通过代码里标识的注解生成文档:package annoation;/**注释Javadoc演示* @since 1.5* @author itcat* @version 1.0* */public class AnnoDemo { /* *计算两数的和 * @param a整数 * @param b整数 * @return两数的和 */ public int add(int a,int b){ retur
2021-01-20 16:27:38
61
原创 反射( 获取字节码Class对象的三种方式、Class对象功能)
反射获取字节码Class对象的三种方式Class对象功能constructor就是用来创建对象的,setAccessible在constructor中也适用使用getDeclared…就需要用到暴力反射
2021-01-18 14:12:12
299
1
原创 Stream流及其常用方法
Stream流用Stream进行优化package Study;import java.util.ArrayList;import java.util.List;public class DemoStream { public static void main(String[] args) { List<String> list=new ArrayList<>(); list.add("张无忌"); list.add
2021-01-17 12:10:18
697
原创 Supplier接口、Consumer接口、 Predicate接口
常用的函数式接口Supplier接口package Study;import java.util.function.Supplier;/*java.util.function.Supplier<T>接口仅包含一个无参的方法:T get()。用来获取一个泛型参数指定类型的对象数据Supplier<T>接口被称之为生成型接口,指定接口的泛型是什么类型,那么接口中的get方法就会产生什么类型的数据 */public class DemoSupplier { //定义
2021-01-15 18:00:24
251
原创 函数式接口的概念、 使用Lambda优化日志案例
函数式接口的概念函数式接口在Java中是指:有且仅有一个抽象方法的接口,当然接口中可以包含其他的方法(默认,静态,私有)@FunctionalInterface注解作用:检测接口是否是一个函数式接口是:编译成功否:编译失败(接口中没有抽象方法或抽象方法的个数多余1个)使用Lambda优化日志案例package Study;@FunctionalInterfacepublic interface MessageBuilder { public abstract String buil
2021-01-15 10:33:37
256
1
原创 TCP通信(客户端,服务器端的简单实现)
TCP通信客户端代码实现package Study;import java.io.IOException;import java.io.OutputStream;import java.net.Socket;public class TCPClient { public static void main(String[] args) throws IOException { Socket socket=new Socket(" 192.168.0.102",8888);
2021-01-14 16:30:53
167
原创 PrintStream打印流
PrintStream打印流作用:为其他输出流添加了功能,使它们能够方便地打印各种数据值表示形式使用System.setOut方法改变输出语句的目的地改为参数中传递的打印流的目的地
2020-12-30 20:53:47
103
原创 序列化和反序列化、transient关键字
对象的序列化流-ObjectOutputStream对象的反序列化流-ObjectInputStream最后强转为了Persontransient关键字(瞬态关键字)序列化冲突异常-原理和解决方案
2020-12-30 20:39:43
171
原创 Properties集合及其中的store、load方法
Properties集合Properties集合中的store方法package Text2;import java.io.FileWriter;import java.io.IOException;import java.util.Properties;import java.util.Set;public class demo9Properties { public static void main(String[] args) throws IOException {
2020-12-26 17:03:18
309
1
原创 递归
练习1使用递归计算阶乘package Text2;import java.util.Scanner;//使用递归计算阶乘public class demo8 { public static void main(String[] args) { Scanner sc=new Scanner(System.in); System.out.println("请输入一个整数:"); int m = sc.nextInt(); Syst
2020-12-26 15:34:10
85
原创 File类获取、判断、遍历功能的方法;绝对路径和相对路径
File类绝对路径和相对路径File类获取功能的方法File类遍历文件夹目录功能listlistFiles隐藏目录也能被打印出来
2020-12-25 16:46:00
255
原创 Lambba
Lambba标准格式Lambba表达式的无参数无返回值练习package Text2;public interface Cook { public abstract void makeFood();}Lambba表达式的有参数有返回值练习1package Text2;import java.util.Arrays;import java.util.Comparator;public class demo8ArraysPerson { public static vo
2020-12-25 11:50:47
204
原创 线程池
线程池package Text2;import java.util.concurrent.ExecutorService;import java.util.concurrent.Executors;public class demo7ThreadPool { public static void main(String[] args) { //使用线程池的工厂类Executors里边提供的静态方法newFixedThreadPool生产一个指定线程数量的线程池
2020-12-24 20:36:42
219
1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人