ethon-wang - 博客园

2022年8月1日

摘要：平均比较次序（n+1）/2 > 顺序查找时，若第一个即为待查找元素，则查找次数为1，若第二个是待查找元素，则查找次数为2，等等。所以查找次数是1+2+3+4+5+....+n=(1+n)*n/2次，而每个元素是待查找数的概率是相等的，为1/n，那么评论查找次数就是总查找次数乘以每个元素是待阅读全文

posted @ 2022-08-01 14:13 ethon-wang 阅读(21) 评论(0) 推荐(0) 编辑

度Degree #多叉树

摘要：度Degree 度与边关系边=度/2 下列关于无向连通图特性的叙述中，正确的是 Ⅰ.所有顶点的度之和为偶数 Ⅱ.边数大于顶点个数 Ⅲ.至少有一个顶点的度为1 只有Ⅰ 只有Ⅱ Ⅰ和Ⅱ Ⅰ和Ⅲ 答案：A 1，每条边连接两个顶点，所有顶点的度之和等于边数的2倍，是偶数，正确 2，如两个顶点一条边的图就不阅读全文

posted @ 2022-08-01 13:40 ethon-wang 阅读(126) 评论(0) 推荐(0) 编辑

2022年7月31日

堆

摘要：堆插入元素时间复杂度:o(log_2 n) 最大堆堆顶为所有元素最大值,最小堆相反筛选法建堆从第n/2个位置开始堆排序基本思想及步骤堆排序适用于推出小根堆或大根堆，也就是序列中的元素要么全部递增排序要么全部递减排序，严书多用小根堆，步骤如下 1.建堆==》将数组按层序建立二叉树 2.以父子阅读全文

posted @ 2022-07-31 15:05 ethon-wang 阅读(87) 评论(0) 推荐(0) 编辑

选择排序

摘要：思想—每次选最小的排到一头,待排序长度减一图解选择排序以数列{20,40,30,10,60,50}为例，演示其选择排序过程(如下图)。阅读全文

posted @ 2022-07-31 14:34 ethon-wang 阅读(20) 评论(0) 推荐(0) 编辑

2022年7月30日

#哈希 #散列表 #同义词

摘要：同义词散列函数可能会把两个或两个以上的不同关键字映射到同一地址，称这种情况为“冲突”，这些发生碰撞的不同关键字称为同义词。例题线性探测例题设有n个关键字具有相同的Hash函数值，则用线性探测法把这n个关键字映射到Hash表中需要做几次线性探测？【】n2 【】n*(n+1) 【】n*(n+ 阅读全文

posted @ 2022-07-30 15:49 ethon-wang 阅读(306) 评论(0) 推荐(0) 编辑

2022年7月29日

vue笔记2022年7月29日21:38:22

摘要： html引入vue 在head标签内引入vue.js所在相对位置，例如 <script type="text/javascript" src="js\vue.js"></script> edge f12 无法打开vue.js devtools 解决方案：将f12语言设成English input标签阅读全文

posted @ 2022-07-29 21:47 ethon-wang 阅读(21) 评论(0) 推荐(0) 编辑

知结点数构造二叉树棵树

摘要：含有 n 个结点的不相似的二叉树的数量为 $$ b_n= \frac{1}{n+1} C_{2n}^{n}$$ 前序序列（1，2，3）构建的不同形态的二叉树，他们的中序序列各不相同。所以不同形态二叉树的数目恰好就是前序序列一定的情况下，所能得到的不同的中序序列的个数。阅读全文

posted @ 2022-07-29 16:07 ethon-wang 阅读(13) 评论(0) 推荐(0) 编辑

邻接表

摘要：例题 1.对于用邻接表表示图（包含n个定点e条边）时，拓扑排序算法时间复杂度为（） O(n) O(n＋e)v O(n^2) O(n^3) 2.有向图的邻接表和逆邻接表中表结点的个数不一定相等。 ( ) 错，原因：邻接表的边结点是指示弧尾到弧头，而逆邻接表的边结点指示弧头到弧尾，所以有多少条边就有多少阅读全文

posted @ 2022-07-29 15:34 ethon-wang 阅读(158) 评论(0) 推荐(0) 编辑

直接插入排序

摘要：直接插入排序的时间复杂度和稳定性直接插入排序时间复杂度直接插入排序的时间复杂度是 O(N^2) 。假设被排序的数列中有N个数。遍历一趟的时间复杂度是O(N)，需要遍历多少次呢？N-1！因此，直接插入排序的时间复杂度是O(N^2)。直接插入排序稳定性直接插入排序是稳定的算法，它满足稳定算法的定义。阅读全文

posted @ 2022-07-29 15:19 ethon-wang 阅读(66) 评论(0) 推荐(0) 编辑

完全二叉树

摘要：结点性质高度为n的完全二叉树最少有 $2^{n-1}$ 个结点，最多有 $2^n-1$ 个结点第i层最少有1个结点，最多有 $2^{i-1}$ 个结点知道结点数求叶结点完全二叉树度为1的结点个数要么1或0. 叶子结点数为整数，又 $n_0=n_2+1$ ，所以 $n=n_0+n_1+n_2 阅读全文

posted @ 2022-07-29 15:12 ethon-wang 阅读(232) 评论(0) 推荐(0) 编辑

Jesee's Blog

公告