- 博客(7)
- 收藏
- 关注
RSS订阅原创 android studio 安装database navigator插件报错java版本不匹配
com/dbn/DatabaseNavigator has been compiled by a more recent version of the Java Runtime (class file version 55.0), this version of the Java Runtime only recognizes class file versions up to 52.0
2024-09-10 18:31:34
443
原创 简单理解归并排序
设置三个指针 i, j, k分别指向A[0], B[0], C[0]这时每个小块就可以看成是有序的，因为它的里面只有一个元素。归并排序就是将一个序列拆成一个一个元素组成的小块。假设我们要将两个升序数组合并为一个升序数组。我们需要再创建一个数组，它的大小为A和B的和，然后把每个小块按照上面的思想递归地慢慢合并。最后就能得到一个有序的序列。复杂度o(nlogn)
2023-12-04 16:09:34
331
原创 最小生成树的定义
一个图，含有v个节点，每个节点之间都相连（无回路），所以有v-1条边，于是任意再在两个节点间加一条边，就有了一条回路，但是此时的图可能不是唯一的。再加一个条件，边的权重和最小。
2023-12-04 14:48:54
366
原创 一种快速排序的冷门方式
这是两个指针分别指向8和28，下一次循环时前面的指针就大于后面的指针了，这时跳出循环。第一次排序完成，此时前指针指向28，我们就知道第二次排序的序列二该从28开始了。{12,2,16,30,8,28,4,10,20,6,18}快速排序的过程。然后前指针指向18，后指针指向12前的6，开始循环。以第一个元素为轴值，先将12与最后的元素18交换。之后是16大于12，10小于12，交换16和10。18大于12,6小于12，所以将18与6交换。跳出循环后将12放到原本的后指针的后面。
2023-12-04 14:33:42
354
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人