数据结构
中大最菜网安选手
网络安全专业,菜狗进阶中。
展开
-
1/13 关于SCC/Tarjan/Kosaraju
总结一下,Kosaraju算法的主要是起始时间和终止时间设置,而Tarjan算法是dfn和low的设置,两个用的都是DFS算法,查找Graph中的强连通分量数目。原创 2020-01-13 22:52:07 · 263 阅读 · 0 评论 -
11/2 哈希表查找成败平均次数计算
散列表的装填因子 定义:α= 填入表中的元素个数 / 散列表的长度α是散列表装满程度的标志因子。由于表长是定值,α与“填入表中的元素个数”成正比,所以,α越大,填入表中的元素较多,产生冲突的可能性就越大;α越小,填入表中的元素较少,产生冲突的可能性就越小通常,只要a取的合适(一般取0.7-0.8之间),哈希表的平均查找长度就会是常数也就是O(1)级别的。线性探测和二次探测必须考虑载...原创 2019-11-04 11:08:14 · 7716 阅读 · 1 评论 -
10/25 哈希表
部分内容参考文档:https://blog.csdn.net/caianye/article/details/5839917HashingHash函数的性质:一致性:具有相同关键字的值被赋给同一个桶中。随机性:每个桶将会有相同数据的记录,而不考虑文件中关键字的真实分布。最坏性:把所有的关键字映射到同一个桶中,使得访问时间和文件中关键字的数量成正比。Static Hashing...原创 2019-11-02 20:00:36 · 116 阅读 · 0 评论 -
Sicily 1002. 后缀表达式计算
我的方法比较麻烦,事实上是可以简化的这里有一个别人写的:https://blog.csdn.net/hling_so/article/details/52869890#include <iostream>#include <stack>#include <iomanip>using namespace std;stack<double>...原创 2019-10-30 12:04:13 · 139 阅读 · 0 评论 -
Sicily 1000. String Reversion
DescriptionGiven a valid identifier in C programs, please write a program to reverse it by respectively reversing two parts separated by ‘_’.InputThe first line is an integer m, indicating the n...原创 2019-10-29 23:48:14 · 121 阅读 · 0 评论 -
Sicily 1001. 叠罗汉
Description最近叠罗汉成为一种时尚运动,于是有了叠罗汉社……或许有人比较out,不清楚这种运动的规则,简单来说:就是人叠人,第一个人站在地面,第二个人站在第一个人的肩膀,第三个人站在第二个人的肩膀,依次类推。看过杂技表演的应该明白的。当然,是人肯定都不希望自己在下面,特别是当女朋友要找的时候,突然发现自己在罗汉塔最底层……现在ikuy就恰好遇到了这个问题……Ikuy正在玩叠...原创 2019-10-29 22:16:22 · 191 阅读 · 0 评论 -
10/21 关于B树
注意:首先需要说明的一点是:B-树就是B树,没有所谓的B减树B-tree详解及实现(C语言)东南大学PPTM阶的B-tree是一棵具有下列结构特性的树:(1)树的根或者是一片树叶,或者其儿子树在2到M之间。(2)除根外,所有非树叶节点的儿子数在[M/2]到M之间。(符号[]表示向上取整)(3)所有树叶都在相同的深度上。问题:For a B-tree of order m, ...原创 2019-10-22 21:06:03 · 199 阅读 · 0 评论 -
10/6 AVL树
二叉树的遍历规则平衡二叉树定义AVL树图文介绍https://blog.csdn.net/weixin_42107106/article/details/84107487已知一颗二叉树的后序遍历序列和中序遍历序列,写出可以确定这颗二叉树的算法https://blog.csdn.net/adminabcd/article/details/46672759 n个节点的二叉树有多少形态AVL...原创 2019-10-07 20:42:00 · 91 阅读 · 0 评论