2018年06月_迷亭1213

12月 11月 10月 09月 08月 07月 06月 05月 04月 03月

原创 C++ 已知二叉树两种遍历序列，构建二叉树

已知先序遍历和中序遍历，可以求出后序遍历已知后序遍历和中序遍历，可以求出先序遍历已知先序遍历和后序遍历，不可求出中序遍历1.已知先序遍历和中序遍历，求后序遍历1.1 解题思想：由先序遍历的特点可知，先序遍历第一个元素为二叉树的根。由中序遍历的特点可知，二叉树的根的左面为左子树的中序遍历，右面为右子树的中序遍历。由先序遍历可以知道二叉树的根，由中序遍历可以知道二叉树的左子树和右子树，因此，我们可以用...

2018-06-20 15:12:33 7332 2

原创优先队列 C++

1.头文件：include<queue>2.定义：优先队列和队列一样，只能从队尾插入元素，从队首删除元素。队列中最大的元素总是位于队首。可以通过重载<运算符来重新定义比较规则。3.优点：自动排序4.声明：priority_queue<数据类型> 队列名；5.常用的声明：5.1基本常量的优先队列：priority_queue<int> q1;priorit...

2018-06-13 20:26:56 5003

原创离散化方法

个人笔记，仅供复习1.概念：离散化就是把无限空间的有限个体映射到有限空间去，从而大幅节省空间或时间。基本思想就是在众多可能的情况中“只考虑我需要用的值”2.适用范围：除了对于较大整数需要使用离散化之外，对于一些需要使用整型数据结构，但给出的数据却是小数的也可以使用离散化，将其索引为整数就可以了。3.一般步奏：排序去重建立索引4.例题：Uva12171// UVa12171 Sculpture//...

2018-06-13 18:29:25 8488

原创基本模运算

1.概念：模运算是指取模运算，即求m/n的余数。模运算有许多基本规则，熟练掌握可以更好的编程。2.交换律： (a + b) % m = (b + a) % m (a * b) % m = (b * a) % m3.结合律： [(a+b)%m+c]%m = [a+...

2018-06-06 23:03:33 27561

原创 C++ 快速幂运算

1.概念：快速幂运算也叫反复平方法。顾名思义，算法就蕴含在名字中。2.原理：假设要求x^n，如果n = 2^k，那么原题可以很轻松的表示为：x^n = ((x^2)^2)^2…。这样只要做k次平方运算就能解决，时间复杂度就从O(n)下降到log(n)。由上面的分析可知，只要幂运算的幂可以写成2^k的形式，就可以用上面的方法降低时间复杂度。所以我们可以将任意的实数n改写有限个2^k的...

2018-06-05 20:21:14 37595 4

哈夫曼编码译码器-数据结构实训

1.本设计要求写一个哈夫曼编码/译码系统。要求： 1.初始化（Initialization）。从终端读入字符集大小n，以及n个字符和n个权值，建立哈夫曼树，并将它存于文件hfmTree中。 2.编码（Encoding）。利用已建好的哈夫曼树（如不在内存，则从文件htmTree中读入），对文件ToBeTran中的正文进行编码，然后将结果存入文件CodeFile中。 3.译码（Decoding）。利用已建好的哈夫曼树将文件CodeFile中的代码进行译码，结果存入文件TextFile中。 4.打印代码文件（Print）。将文件CodeFile以紧凑格式显示在终端上，每行50个代码。同时将此字符形式的编码写入文件CodePrint中。 5.打印哈夫曼树（Tree Printing）。将已在内存中的哈夫曼树以直观的方式（树或凹入表形式）显示在终端上，同时将此字符形式的哈夫曼树写入文件TreePrint中。资源包括：论文（分析、代码说明、逻辑结构）代码测试文件

2019-01-13

算法导论 PDF

算法导论PDF高清第三版， 1、新增了van Emde Boas树和多线程算法，并且将矩阵基础移至附录。 2、修订了递归式（现在称为“分治策略”）那一章的内容，更广泛地覆盖分治法。 3、移除两章很少讲授的内容：二项堆和排序网络。 4、修订了动态规划和贪心算法相关内容。 5、流网络相关材料现在基于边上的全部流。 6、由于关于矩阵基础和Strassen算法的材料移到了其他章，矩阵运算这一章的内容所占篇幅更小。 7、修改了对Knuth-Morris-Pratt字符串匹配算法的讨论。 8、新增100道练习和28道思考题，还更新并补充了参考文献。

2018-08-21

教职工信息管理系统-结课作业C++

学校教职工信息表设计要求：设计要求实现如下功能：（1）建立职工信息数据，包括职工号、姓名、性别、工资、出生时间、参加工作时间和年龄（必须计算得到）。（2）根据职工信息表，建立只含有姓名和年龄的职工信息简表。（3）使用继承的方法构造3个类，（即雇员类——虚基类，教师类和工人类——派生类）使用相应的对象放置10个（或以上）职工信息。（4）编写同名display()成员函数，用来输出数组的内容。（5）按不同类别输出职工信息，比如按系输出教师信息。（6）要求对“＜＜”和“＞＞”运算符进行重载。考虑到输人职工编号时，也会因不小心引人空格，而且名字中也需要有空格，所以重载“＞＞’’运算符时，需要满足这个要求。（7）抽取并计算职工的平均年龄。（8）检索（查找）指定信息。（如按姓名检索、按年龄检索）（9）显示各年龄段分布的情况（10）参考界面如下：  增加（一位教师记录、增加一位工人记录）  计算（教师平均年龄、计算工人平均年龄）  删除（一个教师、删除一个工人）  显示（全部职工记录、按系输出教师信息）  检索 (按姓名检索所有信息按按职工号检索所有信息)  结束程序运行

2018-06-05

破解学校机房红蜘蛛

可以通过此软件结束学校机房红蜘蛛软件的控制，避免被老师无聊的课打扰。也可以一键恢复回被控制的状态。让你在课堂上随心所欲。软件仅26.1kb

2018-04-19

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人