- 博客(3)
- 收藏
- 关注
原创 数据结构之三元组
三元组 三元组是什么? 三元组是用来存储稀疏矩阵的一种压缩方式。 那么为什么会用到三元组? 二维数组表示的稀疏矩阵有着大量0存在,而这些0造成了大量的内存浪费,是我们的忽略对象(实际应用加密解密中可以使用其他我们用不到的数来进行混淆)。 ...
2019-02-25 00:18:39 15454
转载 Random随机数生成
下面代码演示使用c++11的random库进行随机数的生成 #include <iostream> #include <random> using namespace std; int main() { std::mt19937 rng; rng.seed(std::random_device()()); std::uniform_int_di...
2018-12-26 22:04:12 662
原创 正则二叉树中 利用前序和后序遍历 求出二叉树
正则二叉树中 利用前序和后序遍历 求出二叉树给出的问题思考过程 给出的问题 若二叉树BT的每个结点,其左、右子树都为空,或者其左、右子树都不空,这种二又树有时称为“严格二叉树”。由“严格二叉树”的前序序列和后序序列可以唯一确定该二叉树。设“严格二叉树”BT的前序遍历序列为:ABDECFHIGJKLM,后序遍历序列为:DEBHIFJLMKGCA (1)试画出该二叉树;(6分) (2)写出根据这种二叉...
2018-09-27 16:21:30 1535 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人