King

原创 作业14-Huffman树及其应用

作业14-Huffman树及其应用解析：

原创 作业9-队列及其应用

作业9-队列及其应用解析：

原创 作业13 树和森林 （含线索二叉树）

作业13 树和森林 （含线索二叉树）解析：对于每一棵树来说，除去根结点，每一个结点上面都有一条边，因此边数e=n-1则∑1me=∑1m(n−1)=\sum_1^me=\sum_1^m(n-1)=∑1m​e=∑1m​(n−1)=TotalEdgeNum=TotalNodeNum-TreeNum，所以TreeNum=TotalNodeNum-TotalEdgeNum=N-K，故此题选择F项。...

原创 作业12-二叉树的遍历等操作

作业12-二叉树的遍历等操作解析：后序遍历序列为L、R、N中序遍历序列为L、N、R要想两个序列一样，那么必然不含有R，因此该二叉树中的任何结点一定都无右孩子。解析：后序遍历序列为L、R、N中序遍历序列为L、N、R要想两个序列一样，那么必然不含有R，因此该二叉树中的任何结点一定都无右孩子。解析：前序遍历序列为N、L、R中序遍历序列为L、N、R要想两个序列一样，那么必然不...

原创 作业11 树和二叉树的定义与基本操作

作业11 树和二叉树的定义与基本操作解析：对于二叉树来说，度为零的结点数n0n_0n0​=度为2的结点数n2n_2n2​+1，因此总结点数n=n0n_0n0​+n1n_1n1​+n2n_2n2​=n0n_0n0​+2*n2n_2n2​+1=16+2*n2n_2n2​+1=2016上述方程，无解，所以说该题的说法错误。解析：结点最多的情况，就是满二叉树，此时结点数为2h−12^h-12h−...

原创 作业10-数组与广义表及树的概念

作业10-数组与广义表及树的概念

原创 HDU 1005 Number Sequence

HDU 1005 Number Sequence题目如下：Number SequenceTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 230810 Accepted Submission(s): 58520Problem ...

原创 作业8-栈与递归

作业8-栈与递归解析：解析：解析：

原创 作业7-栈及其应用

作业7-栈及其应用解析：先将1和2压入栈中，在将2出栈，在将3压入栈中，然后3出栈，最后1出栈，因此输出序列应该为231。解析：由于栈的输入序列为1,2,3,…,N，输出序列的第一个元素是i，说明1,2,3,…,i-1已经入栈，如果j<i的话，则第二个输出的是i-1，第三个输出的是i-2，以此类推，第j个输出的是i-j+1，如果j>i,那么就不确定了。解析：按照题目中的入栈...

原创 作业6-改进的链表及链表应用

作业6-改进的链表及链表应用解析：因为要在最后一个元素之后插入元素和删除第一个元素，所以应该用带有尾指针的单循环链表。解析：先将s的前驱指针指向p，再将s的后继指针指向p的下一个元素，再将p下一个元素的前驱指针指向s，最后将p的后继指针指向s，故此题选择D项。解析：因为要经常在最后一个结点之后插入结点和删除最后一个结点，所以采用带头结点的双循环链表更方便。解析：因为要经常在最后一个...

原创 作业5-链表

作业5-链表解析：单链表不支持随机存取，因此访问结点的时间复杂度不是O(1)，应该是O(N)。解析：链式存储中元素的地址不一定连续。解析：用一个指针p来遍历其中一个单链表，找到最后一个元素，再将另一个单链表的第一个元素的地址赋值给p->next即可，因此时间复杂度应该为O(max(m,n))。解析：单链表不是一种随机存储的存储结构。解析：先将h所指向的地址赋值给t-&gt...

原创 作业3 线性表类型定义与顺序表复杂操作

作业3 线性表类型定义与顺序表复杂操作解析：线性表采用顺序存储，可以随机访问表中元素，因此访问结点的时间复杂度为O(1)，增加结点需要将元素后移，因此时间复杂度为O(N)，故此题正确。解析：删除第一个元素需要将后面n-1个元素向前移动，因此时间复杂度为O(N)，在表尾插入最后一个元素不需要进行移动，直接插入即可，因此时间复杂度为O(1)，故此题错误。解析：若利用顺序表进行存储，以上这些...

原创 LATEX的下载与安装

LATEX的下载与安装1、下载LATEXLATEX下载地址选择一个下载即可，个人更喜欢Full版本。2、安装LATEX点击下载好的安装包，进行安装。这是一个漫长的等待过程 ~2333至此，大功告成！！！...

原创 作业2 算法复杂度分析

作业2 算法复杂度分析解析：算法分析的两个主要方面是时间复杂度和空间复杂度的分析。解析：显然前一个函数增长的快一些解析：两个函数的增长速度不同，后一个更快一些。解析：应该是O(NlogN)解析：在进行算法分析时，语句总的执行次数T(n)是关于问题规模n的函数，进而分析T(n)随n的变化情况并确定T(n)的数量级。算法的时间复杂度，也就是算法的时间量度，记作：T(n)= O(f(...

原创 Python之蝉

Python之蝉查看方法：1、打开Python2、输入import this，就会显示Python之蝉中文翻译：优美胜于丑陋（Python 以编写优美的代码为目标）明了胜于晦涩（优美的代码应当是明了的，命名规范，风格相似）简洁胜于复杂（优美的代码应当是简洁的，不要有复杂的内部实现）复杂胜于凌乱（如果复杂不可避免，那代码间也不能有难懂的关系，要保持接口简洁）扁平胜于嵌套（优美的...

原创 最短路径算法对比分析

最短路径算法对比分析常用的求最短路径的算法有Floyd算法、Dijkstra算法、Bellman-Ford算法、队列优化的Bellman-Ford算法。下表分别从时间复杂度、空间复杂度、适用情况以及是否可以解决负权问题来对比这四个算法。在求解最短路径问题中，应根据实际情况合理的选择求解算法。...

原创 汇编语言学习笔记（1）

汇编语言学习笔记（1）1、32位寄存器2、寻址方式分类3、debug常用操作4、内存布局（Linux x86）5、栈（Stack）

原创 pwn1

pwn11、将程序拖入IDA，找到主函数，按F5查看伪代码2、程序的执行流程是通过gets()函数输入变量v4，如果变量v5等于440039336819(这是一个字符串，可以选中后，按r键，查看反向的字符串)，则执行backdoor()函数3、进入backdoor()函数，可以发现函数返回了system("/bin/sh")4、我们想到可以通过覆盖变量的方式来达到控制程序执行流程的目的...

原创 作业1 数据结构基本概念与顺序表基本操作

作业1 数据结构基本概念与顺序表基本操作解析：线性表采用链式存储，表中地址不一定是连续的。解析：逻辑结构是指数据元素之间的逻辑关系，即从逻辑关系上描述数据。它与数据的存储无关，是独立于计算机的。数据的逻辑结构分为线性结构和非线性结构，线性表是典型的线性结构；集合、树和图是典型的非线性结构。解析：数据项是数据不可分割的最小单位数据元素是数据的基本单位数据结构(Data Structu...

原创 数学建模学习笔记（1）

数学建模学习笔记1.数学建模基本方法：2.数学建模的一般步骤：

原创 int、long、long long取值范围对比

原创 7-2 人以群分 (25 分)

社交网络中我们给每个人定义了一个“活跃度”，现希望根据这个指标把人群分为两大类，即外向型（outgoing，即活跃度高的）和内向型（introverted，即活跃度低的）。要求两类人群的规模尽可能接近，而他们的总活跃度差距尽可能拉开。输入格式：输入第一行给出一个正整数N（2≤N≤10​5​​ ）。随后一行给出N个正整数，分别是每个人的活跃度，其间以空格分隔。题目保证这些数字以及它们的和都不...

原创 数据结构作业0-C语言复习与回顾

数据结构作业0-C语言复习与回顾解析：

原创 Ubuntu 18.04.3安装pwntools

Ubuntu 18.04.3安装pwntools1、安装之前建议先更新一下源，如果感觉官方源慢的话，可以考虑一下国内源。2、直接安装的话可能会报错，需要安装一些依赖包。sudo apt-get install python-pip python-dev build-essentialsudo pip install --upgrade pipsudo pip install --upgr...