- 博客(11)
- 收藏
- 关注
原创 mybatis框架介绍
Mybatis框架mybatis是一个基于java的持久成框架,它内部封装了jdbc,使开发者只需要关注sql本身,而不需要花费精力去处理加载驱动,创建连接,创建statment等繁杂的过程orm object relational mapping 对象关系映射数据库表和实体类及实体类的属性对应起来让我们可以操作实体类就实现操作数据库表他是orm框架是对象关系映射 <dependency> <groupId>mysql</groupId>
2020-07-04 23:36:35
119
原创 用稀疏数组把文件保存和读取
public class SparseArray { public static void main(String[] args) throws IOException { int chessArr1[][] =new int[11][11]; chessArr1[1][2]=1; chessArr1[2][3]=2; chessArr1[4][5]=2; for(int[]...
2020-03-08 00:35:47
197
原创 稀疏数组案例
重新开始学 做一下笔记 要不然都忘了public class SparseArray { public static void main(String[] args) { //创建一个原始的二维数组 11*11 // 0表示没有棋子1表示黑子2表示蓝子 int[][] chessArr1 = new int[11][11]; ...
2020-03-08 00:29:35
85
原创 二叉树排序的增删
1,二叉树排序使用链表链接生成的 主要在排序的过程需要进行判断让他在添加的时候有自己的方法 可以让他查找的时候比一般的链表链接快再添加的时候比数组也快2,弊端是他的根节点是一开始就生成的 所以左右节点的wpl相差特别大 导致查找会比普通单链表还慢(因为他会每次递归都会判断有没有左右节点带去递归)这是就会出现平衡二叉树 会在下张博客写出3,开始撸代码//首先还是要有个节点 二叉树有左右节点和自...
2020-03-02 23:20:18
91
原创 赫夫曼解码--解压数据
1,解压数据还是需要之前的代码 就不在做解释吧之前代码拷过来就好class Node implements Comparable<Node> { Byte data; int weight; Node left; Node right; public Node(Byte data, int weight) { super(); this.data = data;...
2020-02-29 02:25:52
94
原创 赫夫曼编码----数据压缩
赫夫曼编码-数据压缩1,首先创建一个需要压缩的遗传字符串String str = “i like like like java do you like a java”;2,赫夫曼编码就是把在字符串最多的字符放在前面最少的字符放在后面(带全路径最小wpl)3,然后左路径用0,右路径用1 去代替从而产生新的自己的代码4,用这些str替换字符5,再把这些str每8个字符分隔开转成byte字节...
2020-02-29 00:01:43
184
原创 赫夫曼树的介绍和实现案例
什么是赫夫曼树:给定n个权值作为n个叶子结点,构成一颗二叉树若该树的带权路径长度(wpl)达到最小就叫赫夫曼树什么是wpl:1,首先路径是一个节点往下可以达到的子节点之间的通路2,路经长度是从根节点到该节点之间的路经长度3,带权路经长度(wpl)就是从根节点到该节点之间的路经长度于该节点的权的乘积;(赫夫曼树相对堆排序简单很多就不用图形直接上代码了)//首先我们要有个节点需要排序所以我...
2020-02-26 21:02:18
221
原创 树结构的直接应用堆排序
1,堆排序本身是一个选择排序 他的时间复杂度O(nlogn)是不稳定排序2,对是具有二叉树的性质;每个节点的值都大于或等于其左右的节点的值 称之为大顶堆(代码标出排查大顶堆之前会和右子节点进行对比)3,大顶堆 是升序排列 小顶堆是降序排列首先要以下列图片去理解怎么去进行选择排序的这样我们就完成了第一次排序 并且把9这个最大值选择了出来下面看代码是怎么实现的//首先把要排序的数组,...
2020-02-25 21:15:09
86
原创 线索化二叉树的实现和遍历
线索话代码实现实在太难理解了你只要明白怎么实现的, 遍历相对来说会简单很多。 我在写实现的时候分明是往上抄的就是遍历不出来,之后和源代码以一比对还是没发现错误(因为里面node pre太多 看花眼了)。最后还是一个个代码走了一遍 。 学完算法我就觉得我对递归彻底理解了,但是每次学到新的东西就会对递归产生一种敬仰。 递归本身是很简单你要看是怎么运用 我学算法开始发现递归不仅仅是自己调用自己 刚开...
2020-02-24 03:04:55
212
原创 顺序存储二叉树
顺序存储二叉树 是把一个有序的数组以二叉树的方式遍历出来class ArrBinanryTree/,1,先要有个属性去获取需要遍历的数组 private int[] arr; public ArrBinanryTree(int[] arr) { super(); this.arr = arr; } public void preOrder() { this.preOrder...
2020-02-23 02:02:26
79
原创 二叉树的前序中序后序遍历
前序遍历:中左右 中序遍历:左中右 后序遍历:左右中1,首先要有一个treemap(treemap是有序 我这个目前没有顺序)类似的一个类class BinaryTree{2,要有一个 头结点这个属性private HeroNode root;3,有头结点就必须要给他赋值(这里其实可以用构造方法赋值)public void setRoot(HeroNode root) {...
2020-02-23 01:47:18
168
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人