- 博客(5)
- 收藏
- 关注
RSS订阅原创 8种排序算法及代码实现
思路：通过取支点（pivot）的方式，将需要排序的数据分割成独立的两部分，然后使左部分的值小于右部分的值。注：假定在待排序列中，存在多个具有相同关键字的记录，若经过排序，这些记录的相对次序保持不变，则称这种排序算法是稳定的；思想：基于二分查找算法，将查找点的选择改进为自适应选择，提高查找效率。：每个节点的值都大于或等于其子节点的值，在堆排序算法中用于升序排列。：每个节点的值都小于或等于其子节点的值，在堆排序算法中用于降序排列。基数排序，是桶排序的扩展，是效率高的稳定性排序。特点：递归，是二分查找的升级。
2023-04-30 15:15:12
470
原创 四种查找算法代码实现
思想：基于二分查找算法，将查找点的选择改进为自适应选择，提高查找效率。对于分布比较均匀的有序序列查找比较快。思想：运用黄金比例的概念在有序数列中选择查找点进行查找，提高查找效率。为 fibnoacci 数列，当。特点：递归，是二分查找的升级。特点：不需要对序列进行排序。特点：针对有序序列，递归。特点：是二分查找的升级。
2023-04-06 17:14:14
216
1
原创 数据结构学习（一）
应用场景：子程序调用、递归调用、表达式转换与求值、二叉树的遍历、图的深度优先(depth-first)搜索法。空一个空间作为约定，即实际可入队列长度为：maxSize-1。 在计算机结果时，往往将中缀表达式转化成后缀表达式来操作。非线性结构：二维数组，多维数组，广义表，树结构，图结构。 与前缀表达式相似，只是运算符位于操作数之后。入栈(push)、出栈(pop)、(peek)常见的线性结构：数组、队列、链表、栈。 前缀表达式的运算符位于操作数之前。 从右至左扫描表达式。 从左至右扫描表达式。
2023-03-29 21:05:11
79
原创 Eclipse快捷操作
快速重写println函数，使得该类中的关键字均可得到输出。快速生成方法，进而在其他类也可以访问。对于private关键字，可利用。
2023-03-29 21:03:26
86
原创 JAVA基础学习
注意点：1.所有异常必须是Throwable的子类；2.检查性异常类，需要继承Exception类；3.运行时异常类需要继承RuntimeException类。只继承Exception类来创建的异常类是检查性异常类。若用throw/throws抛出异常，则在调用时需用try-catch代码块进行捕获。tips:若方法返回值不为void时，一般采用抛出异常来return。
2023-03-29 10:10:54
136
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人