XSS9-CSDN博客

原创哈夫曼树与哈夫曼编码

给定N个权值作为N个叶子结点，构造一棵二叉树，若该树的带权路径长度（WPL）达到最小，称这样的二叉树为最优二叉树，也称为哈夫曼树(Huffman Tree)。哈夫曼树是带权路径长度最短的树，权值较大的结点离根较近。WPL计算方法: WPL=求和(wi li)其中wi是第i个节点的权值(value)。li是第i个节点的长(深)度.

2022-10-29 23:16:30 241 1

原创 Springboot中pojo层，DAO层（mapper层），service层，controller层的理解

至于增删查改如何去实现一个功能，dao是不管的。有的开发写成pojo，有的写成model，也有domain，也有dto（这里做参数验证，比如password不能为空等），实体类如果不懂什么东西的话，那你就想成是范围。Service层叫业务层，被称为服务，粗略的理解就是对一个或多个DAO进行的再次封装，封装成一个服务，所以这里也就不会是一个原子操作了，需要事物控制。mysql的数据不是一个表吗，每个表有几行和几列，pojo层中要定义一个User对象，该对象中的数据对应mysql表中的数据。

2022-10-28 20:52:40 3007

原创 UserDetails和UserDetailsService的理解与使用——将数据库中的数据作为登录账号和密码

在实际项目中账号和密码都是从数据库中查询出来的。所以我们要通过自定义逻辑控制认证逻辑。如果需要自定义逻辑时，只需要实现 UserDetailsService 接口即可。从UserDetailsService中可以读取登录填写的String变量，就是我们输入的用户名。利用QueryWrapper和UserMapper判断数据库中是否有该username如果有的话返回一个新的User，将这个新的User传递给UserDetails，UserDetails可以通过User新建一个登录的用户

2022-10-28 19:09:52 1796 1

原创汉诺塔问题

汉诺塔（Tower ofHanoi）,又称河内塔，是一个源于印度古老传说的益智玩具。大梵天创造世界的时候做了三根金刚石柱子，在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按照大小顺序重新摆放在另一根柱子上。并且规定，在小圆盘上不能放大圆盘，在三根柱子之间一次只能移动一个圆盘。

2022-10-25 21:01:30 131

原创处理机调度算法模拟实验——FCFS算法，SJF调度算法

要求程序首先由用户输入要运行的作业数，然后选择进程调度算法，并依次输入各个作业的基本信息，包括作业号、提交作业时间、需要运行的时间，代码会分析整个作业调度执行过程，并计算出各个作业的开始执行时间、结束运行时间、周转时间、平均周转时间。在作业调度中，该算法每完成一个作业，就从后续所有到达队列的作业中找到运转时间最短的一个调入内存，分配必要的资源，创建进程并放入就绪队列。（2）如果使用短作业优先调度算法，请问这三个作业的执行顺序是什么样的，并基于此执行顺序计算它们的周转时间、平均周转时间

2022-10-09 20:29:45 2755 1

原创 Java泛型总结

这样设计的容器在使用时编译器就可以帮忙做很大一部分的类型安全检查工作了，这就避免了很多运行时的ClassCastException异常，程序员也无需记住各种对象的类型和担心类型匹配问题了。类型的参数化，我们学过java中的方法，在java的方法中，我们可以定义一个形参，让后在调用方法时给他传入一个实参。当声明方法时，某个参数的类型是一个泛型类或泛型接口类型，但是在声明方法时，又不确定该泛型实际类型，就可用类型通配符。要求该泛型的类型，只能是实参类型，或实参类型的父类类型。为什么super叫下限？

2022-10-04 22:54:07 148