- 博客(9)
- 收藏
- 关注
RSS订阅原创 堆排序（Java）
堆排序（Heapsort）是指利用堆这种数据结构所设计的一种排序算法。堆积是一个近似完全二叉树的结构，并同时满足堆积的性质：即子结点的键值或索引总是小于（或者大于）它的父节点。堆排序可以说是一种利用堆的概念来排序的选择排序。
2022-09-04 17:46:51
98
原创 CMD命令编译运行.java文件与(错误: 找不到或无法加载主类）问题处理
运行时要指定主类，即要运行的 main方法所在类的全类名，执行命令时，class文件要处于与包相应的目录结构下(如：类K的全限定名为test.K,那么K.class文件应在 /test/K.class),执行命令时应与顶级包名同目录，即 /tmp目录。同时向main方法传参。编译生成2个class文件：K.class和 Test7.class。K.java文件在D:\tmp目录。.........
2022-08-31 22:04:28
962
原创 平衡二叉树（AVL树）构造、添加/删除元素(Java)
在计算机科学中，AVL树是最先发明的自平衡二叉查找树。在AVL树中任何节点的两个子树的高度最大差别为1，所以它也被称为高度平衡树。增加和删除可能需要通过一次或多次树旋转来重新平衡这个树。AVL树得名于它的发明者G. M. Adelson-Velsky和E. M. Landis，他们在1962年的论文《An algorithm for the organization of information》中发表了它。——百度百科。
2022-08-21 00:39:53
690
原创 二叉排序树(Java)
一棵空树，或者是具有下列性质的二叉树：（1）若左子树不空，则左子树上所有结点的值均小于它的根结点的值；（2）若右子树不空，则右子树上所有结点的值均大于它的根结点的值；（3）左、右子树也分别为二叉排序树；【注】：以上的三种定义在不同的数据结构教材中均有不同的定义方式 但是都是正确的 在开发时需要根据不 同的需求进行选择。
2022-08-20 09:21:17
202
原创 哈夫曼树、编码构造，实现文件压缩(Java)
给定N个权值作为N个叶子结点，构造一棵二叉树，若该树的带权路径长度达到最小，称这样的二叉树为最优二叉树，也称为哈夫曼树(Huffman Tree)。哈夫曼树是带权路径长度最短的树，权值较大的结点离根较近。...
2022-08-18 20:07:26
180
原创 归并排序——Java代码实现
归并排序（Mergesort）是建立在归并操作上的一种有效的排序算法。该算法是采用分治法（DivideandConquer）的一个非常典型的应用。作为一种典型的分而治之思想的算法应用，归并排序的实现由两种方法*自上而下的递归（所有递归的方法都可以用迭代重写，所以就有了第2种方法）；*自下而上的迭代；...............
2022-07-30 11:14:56
1330
原创 回溯递归——八皇后问题
该问题是国际西洋棋棋手马克斯·贝瑟尔于1848年提出在8×8格的国际象棋上摆放八个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上，问有多少种摆法。3.对于保持皇后不在同一斜线，只要让先前已摆放的皇后与当前摆放的位置（x，y）不在同一斜线即可。因此，对于先前摆放的位置（i，j）与（x，y）不在同一斜线，及两个点的连接的直线的斜率的绝对值不为1。2.对于保持皇后不在同一列，只要遍历摆放位置如（x，y）所在列y即可。于是有|x-i|/|y-j|!...
2022-07-27 18:01:26
167
原创 单链表及其反转
单链表是一种链式存取的数据结构，其中每个元素视为一个结点，一个结点包含dataNode（数据域，存放实际数据）以及nextNode（指针域，指向下一级结点），其中头结点的dataNode为空，nextNode连接新结点。.........
2022-07-17 23:48:57
155
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人