08 2020 档案
摘要：Prim 算法的实现思想 ： （1） 初始： 顶点 v0 为原始起点 v1 , v3 , v2 与 v0 相连 最小的权值为 v0-v3 所以得到 （2）第1轮：循环遍历所有个结点，找到lowCost最低的，且还没加⼊树的顶点 在循环中 lowCost 的为 1 查看它相连的点的权值 最小的为 1
阅读全文
摘要：（1） 遍历图 将 图 的每一个元素 做标记为 false (2）遍历图 判断 如果没有被访问 调用 bfs 算法
阅读全文
摘要：双链表：表头结点的 prior 指向 NULL； 表尾结点的 next 指向 NULL 循环双链表：表头结点的 prior 指向表尾结点； 表尾结点的 next 指向头结点 双向表的初始化 ; (1) 空表 （2）非空表 p->next = L L->prior = p 插入操作 ： 删除操作： 删
阅读全文
摘要：循环单链表 ： 单链表：表尾结点的next指针指向 NULL 循环单链表 ： 表尾结点的next 指针指向头结点 空表 ： 空表 表头 的 next 指向 自己
阅读全文
摘要：单链表查找： （1）按位查找 （2） 按值查找 按值查找 要初始化 当前扫描到的点
阅读全文
摘要：按照位序插入分为两种： 头节点 和 不带头节点 按位序插入（带头结点） 当不带头节点的时候 我们需要对不带头节点 的做 特殊处理
阅读全文
摘要：按位查找 ： 为什么 i 要减去 1 呢 因为 数组的下标是从 0 开始 的 比如我们要查找位序为 5 的元素 那就是 data[4] 数组下标从 0 开始 的 时间复杂度： 按值查找 ： 时间复杂度：
阅读全文
摘要：删除表中的 第 i 个 因为数组的下表从 0 开始 所以要删除的元素在 i - 1 e=L.data[i-1] ; // 将被删除的元素赋值给e i 后面的元素向前面移动 变量递增 for (int j=i; j<L.length; j++) //将第i个位置之后的元素前移 L.data[j-1]=
阅读全文
摘要：在顺序表L的第i (1<=L.length+1)个位置插入新元素e。如果i的输入不合法，则返回false，表示插入失败；否则，将顺序表的第i个元素以及其后的元素右移一个位置，腾出一个空位置插入新元素e，顺序表长度增加1，插入成功，返回true。 代码： bool ListInsert(SqList
阅读全文
摘要：示例代码 ： /** * 基数排序-单链表实现 */ #include <stdio.h> #include <stdlib.h> #include <time.h> #define Error(Str) FatalError(Str) #define FatalError(Str) fprintf
阅读全文
摘要：示例： 合并方法： 示例代码： #include <stdio.h> #define LEN 8 // 合并 void merge(int a[], int start, int mid, int end) { int n1 = mid - start + 1; int n2 = end - mid
阅读全文
摘要：按钮： <el-button type="primary" @click="exportBtn" class="ml20">导出</el-button> 方法：先调接口 exportBtn(){ if(this.tableData.length 0 ){ this.$message.error('暂
阅读全文
摘要：代码： #include <stdio.h> typedef int ElementType; int arr1[11] = {0, 2, 87, 39, 49, 34, 62, 53, 6, 44, 98}; #define LeftChild(i) (2 * (i) + 1) void Swap
阅读全文
摘要：在上文构建好2叉堆后 进行堆排序 在堆创建好后，每次取出堆顶元素，并且调整堆，把堆顶元素放在数组最后即可。 我们将堆顶元素与堆的最后一个元素进行交换 得到 此时要进行调整 调整都是从父节点、左孩子节点、右孩子节点三者中选择最大者跟父节点进行交换 对 3 17 8 进行调整 得到 还不符合 对 3 7
阅读全文
摘要：初始堆：堆排序是一颗完全 2 叉树 整形数组a[]={16,7,3,20,17,8} 按照完全2 叉树进行排序 得到 (1) 从非叶子节点开始调整 由于 20 7 17 这个小堆20 最大 我们把 20 提到 父节点 （2）由于在 堆 20 16 8 中 20 最大 我们提到跟节点 得到 （3）在
阅读全文
摘要：转发： http://c.biancheng.net/cpp/html/2741.html #include <stdio.h> #include <stdlib.h> #define N 6 int partition(int arr[], int low, int high){ int key;
阅读全文
摘要：代码： /* * @Author: your name * @Date: 2020-07-31 15:22:01 * @LastEditTime: 2020-08-18 13:51:39 * @LastEditors: your name * @Description: In User Settin
阅读全文
摘要：https://github.com/zenorocha/clipboard.js 示例 <p class="mt30 url" >csccscs</p> <div class="moblie-inside-information textCenter"> <img src="/web/images
阅读全文
摘要：代码： #include <stdio.h> #include <stdbool.h> void BinaryInsertSort(int *a, int n) { int i, j, k, low, high, m; for (i = 1; i < n; i++) { low = 0; high
阅读全文
摘要：伪代码： 可运行代码： #include <stdio.h> int insort(int s[], int n) /* 自定义函数 insort()*/ { int i, j; for (i = 2; i <= n; i++) //数组下标从2开始，s[0]做监视哨，s[1]一个数据无可比性 {
阅读全文
摘要：B-tree的插入 总结一下插入的过程：对于一般的M阶B树，当插入一个关键字使得该节点的关键字超过M。我们可以先查看相邻的兄弟节点中有没有未满的。如有，将一个关键字插入到兄弟节点中。如果兄弟节点都满了。那么必须分裂该节点。分裂的两个节点各有一半关键字。然而这使得父节点多出一个儿子，因此我们必须检查父
阅读全文
摘要：伪代码： 可运行代码： #include <stdio.h> binarySearch(int a[], int n, int key) { int low = 0; int high = n - 1; while (low <= high) { int mid = (low + high) / 2
阅读全文
摘要：例子： v1 相连的线 v2,v3v2 相连的线为 v1v3 相连的线 v4v4 相连的线 v1, v3 v1 v2 v3 v4 v1 0 1 1 0 v2 0 0 0 0 v3 0 0 0 1 v4 1 0 0 0
阅读全文
摘要：if (this.sciType.length>0) { let data = type&&type.split(',') // 先查找出两个数组符合的选项 放回一个新的数组 let filterarr = this.sciType.filter(sci=>{ return data&&data.i
阅读全文
摘要：const validatorFactror = (rule, value, callback) => { // if (!Number(value)) { // return callback(new Error('只能输入数字')) // } const reg = /^[+-]?(0|([1-
阅读全文
