Trista2hong的博客

时间复杂度定义：一般情况下，算法中基本操作重复执行的次数是问题规模n的某个函数，用T(n)表示，若有某个辅助函数f(n)，使得当n趋近于无穷大时，T(n)/f(n)的极限值为不等于零的常数，则称f(n)是T(n)的同数量级函数。记作T(n)=O(f(n))，称O(f(n))为算法的渐进时间复杂度(O是数量级的符号 )，简称时间复杂度。理解：时间频率一个算法花费的时间与算法中语句的执行...

队列定义queue 队列也是一个线性存储表，元素数据的插入在表的一端进行，在另一端删除，从而构成了一个先进先出FIFO（First In First Out）表数据插入：入队列数据删除：出队列先来先服务 先进先出对头(front):允许删除的一端，队首对尾(rear):允许插入的一端队列的抽象数据类型描述类型名称：队列数据对象集：有穷线性表操作集：初始化队列：Ini...

堆栈定义堆栈：具有一定操作约束的线性表只在一段(栈顶，Top)做插入、删除插入数据：入栈(Push)删除数据：出栈(Pop)后入先出：Last In First Out抽象数据类型描述类型名称：堆栈(Stack)数据对象集：一个有0个或者多个元素的有穷线性表操作集：长度为MaxSize的堆栈MaxHeap Create( int MaxSize )：创建一个空的最大...

DFS搜索入门专题全排列带重复数据的全排列组合输出全排列题目描述排列与组合是常用的数学方法。先给一个正整数 ( 1 < = n < = 10 )例如n＝3，所有组合,并且按字典序输出：1 2 31 3 22 1 32 3 13 1 23 2 1输入输入一个整数n( 1<=n<=10)输出输出所有全排列每个全排列一行，相邻两个数用空格隔开（最...

二叉树7. 二叉树的序列化和反序列化7. 二叉树的序列化和反序列化设计一个算法，并编写代码来序列化和反序列化二叉树。将树写入一个文件被称为“序列化”，读取文件后重建同样的二叉树被称为“反序列化”。如何反序列化或序列化二叉树是没有限制的，你只需要确保可以将二叉树序列化为一个字符串，并且可以将字符串反序列化为原来的树结构。样例样例 1：输入：{3,9,20,#,#,15,7}输出：{3,...