Commit 3480fee9 authored by 24OI-bot's avatar 24OI-bot
Browse files

style: format markdown files with remark-lint

parent c975ced6
Loading
Loading
Loading
Loading
+12 −12
Original line number Diff line number Diff line
@@ -57,9 +57,9 @@ void bubble_sort() {
## Shell 排序

Shell 排序是以它的发明者命名的,也称为缩小增量排序法。Shell 排序对不相邻的记录进行比较和移动:
1. 将待排序序列分为若干子序列(每个子序列的元素在原始数组中间距相同)
2. 对这些子序列进行插入排序
3. 减小每个子序列中元素之间的间距,重复上述过程直至间距减少为 1
1\. 将待排序序列分为若干子序列(每个子序列的元素在原始数组中间距相同)
2\. 对这些子序列进行插入排序
3\. 减小每个子序列中元素之间的间距,重复上述过程直至间距减少为 1

Shell 排序的复杂度和间距序列的选取(就是间距如何减小到 1)有关,比如“间距每次除以 3”的 Shell 排序的复杂度是 $O(n^{3/2})$ 。

+4 −6
Original line number Diff line number Diff line
@@ -17,5 +17,3 @@ AVL 树,是一种平衡的二叉搜索树
删除和 BST 类似,将结点与后继交换后再删除。

删除会导致树高以及平衡因子变化,这时需要沿着被删除结点到根的路径来调整这种变化。

+8 −6
Original line number Diff line number Diff line
@@ -346,7 +346,8 @@ bool solve() {
  for (;;) {
    f(i, 0, n) in[i] = 1e100;
    f(i, 0, m) {
      u = e[i].s; v = e[i].t;
      u = e[i].s;
      v = e[i].t;
      if (u != v && e[i].w < in[v]) {
        in[v] = e[i].w;
        pre[v] = u;
@@ -378,7 +379,8 @@ bool solve() {
      if (id[i] == -1) id[i] = tn++;
    }
    f(i, 0, m) {
      u = e[i].s; v = e[i].t;
      u = e[i].s;
      v = e[i].t;
      e[i].s = id[u];
      e[i].t = id[v];
      if (e[i].s != e[i].t) {
+1 −1

File changed.

Contains only whitespace changes.

+1 −1

File changed.

Contains only whitespace changes.