![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
Young_____Hu
这个作者很懒,什么都没留下…
展开
-
数据结构-树
二叉树比当前节点小的在左边,大的在右边举例依次输入5、4、6、3、7、2、1则树长这样缺点:如果输入1、2、3、4、5、6、7则退化成链表平衡二叉树(红黑树)依次输入1、2、3、4、5、6、7结论不是完全平衡AVL树依次输入1、2、3、4、5、6、7得到如下图结论:完全平衡的二叉树、但是旋转次数太多了,如果查询远大于删除、修改可以如果删除和修改和查询差不多,则效果不如红黑树B Tree依次输入1、2、3、4、5、6、7、8、9、10、11、12、13、14、15、16原创 2021-12-16 15:37:21 · 903 阅读 · 0 评论 -
Spark-udf自定义函数(强类型)
object learn04 { def main(args: Array[String]): Unit = { //基本配置 val conf = new SparkConf().setAppName("learn01").setMaster("local[*]") val spark = SparkSession.builder().config(conf).ge...原创 2020-03-28 11:34:11 · 417 阅读 · 1 评论 -
二分查找
二分查找得前提,这个数组必须被排好序,否则无意义。 public static void main(String[] args) { Integer[] array = {1, 3, 5, 7, 9, 11, 13}; Integer result = sortBy(array, 9); System.out.println(result+1);...原创 2019-05-16 10:48:33 · 124 阅读 · 0 评论 -
选择排序
Integer[] array = {1, 13, 35, 27, 9, 111, 13};第一次:比较1和其他得 最小得和1交换 最后结果{1, 13, 35, 27, 9, 111, 13}第二次:比较13和其他得 最小得和13交换 最后结果{1, 9, 35, 27, 13, 111, 13}第三次:比较35和其他的 最小得和35交换 最后结果{1, 9, 13, 27, 35...原创 2019-05-16 11:27:25 · 120 阅读 · 0 评论