07 2022 档案
摘要：堆 插入元素时间复杂度:o(log_2 n) 最大堆堆顶为所有元素最大值,最小堆相反 筛选法建堆从第n/2个位置开始 堆排序基本思想及步骤 堆排序适用于推出小根堆或大根堆，也就是序列中的元素要么全部递增排序要么全部递减排序， 严书多用小根堆，步骤如下 1.建堆==》将数组按层序建立二叉树 2.以父子
阅读全文
摘要：思想—每次选最小的排到一头,待排序长度减一 图解选择排序 以数列{20,40,30,10,60,50}为例，演示其选择排序过程(如下图)。
阅读全文
摘要：同义词 散列函数可能会把两个或两个以上的不同关键字映射到同一地址，称这种情况为“冲突”，这些发生碰撞的不同关键字称为同义词。 例题 线性探测 例题 设有n个关键字具有相同的Hash函数值，则用线性探测法把这n个关键字映射到Hash表中需要做几次线性探测？ 【】n2 【】n*(n+1) 【】n*(n+
阅读全文
摘要：html引入vue 在head标签内引入vue.js所在相对位置，例如 <script type="text/javascript" src="js\vue.js"></script> edge f12 无法打开vue.js devtools 解决方案：将f12语言设成English input标签
阅读全文
摘要：含有 n 个结点的不相似的二叉树的数量为 前序序列（1，2，3）构建的不同形态的二叉树，他们的中序序列各不相同。所以不同形态二叉树的数目恰好就是前序序列一定的情况下，所能得到的不同的中序序列的个数。
阅读全文
摘要：例题 1.对于用邻接表表示图（包含n个定点e条边）时，拓扑排序算法时间复杂度为（） O(n) O(n＋e)v O(n^2) O(n^3) 2.有向图的邻接表和逆邻接表中表结点的个数不一定相等。 ( ) 错，原因：邻接表的边结点是指示弧尾到弧头，而逆邻接表的边结点指示弧头到弧尾，所以有多少条边就有多少
阅读全文
摘要：直接插入排序的时间复杂度和稳定性 直接插入排序时间复杂度直接插入排序的时间复杂度是 O(N^2) 。假设被排序的数列中有N个数。遍历一趟的时间复杂度是O(N)，需要遍历多少次呢？N-1！因此，直接插入排序的时间复杂度是O(N^2)。 直接插入排序稳定性直接插入排序是稳定的算法，它满足稳定算法的定义。
阅读全文
摘要：结点性质 高度为n的完全二叉树最少有 个结点，最多有 个结点 第i层最少有1个结点，最多有 个结点 知道结点数求叶结点 完全二叉树度为1的结点个数要么1或0. 叶子结点数为整数， 又 ，所以 $n=n_0+n_1+n_2
阅读全文
摘要：参考这个博主的ip4设置，应该是宿主机的wlan
阅读全文
摘要：Windows10 WSL2 安装Ubuntu并使用图形化界面
阅读全文
摘要：要在window防火墙通过VcXsrv在Windows防火墙设置中同时使用专用和公共网络， 参考 通过 VcXsrv 在 WSL2 上使用图形化界面（xfce4 WSL2 + Ubuntu + 图形界面安装
阅读全文
摘要：https://zhuanlan.zhihu.com/p/60113573
阅读全文
摘要：https://www.cnblogs.com/xch-jiang/p/14324636.html powershell 当前 shell 的代理 env:HTTP_PROXY="https://127.0.0.1:7
阅读全文
摘要：解决办法: 找到vue.cmd所在文件夹,推荐使用everything 将该文件夹添加到环境配置 我就好奇,up主们的脚本都这么职能的吗,能自动写入环境?>???? https://blog.csdn.net/weixin_43392673/article/details/84637013
阅读全文
摘要：Restricted——默认的设置， 不允许任何script运行 AllSigned——只能运行经过数字证书签名的script RemoteSigned——运行本地的script不需要数字签名，但是运行从网络上下载的script就必须要有数字签名 Unrestricted——允许所有的script运
阅读全文
摘要：解决办法 重置proxy npm config rm proxy npm config rm https-proxy
阅读全文
