Anthony_4926

原创 【LeetCode】剑指 Offer 10- I. 斐波那契数列

剑指 Offer 10- I. 斐波那契数列class Solution {public: int fib(int n) { int a[105]; int k = 1000000007; a[0] = 0; a[1] = 1; for(int i=2; i<=n; ++i){ a[i] = (a[i-1]+a[i-2])%k; } return

原创 【考研数据结构题型分类讲解练习】1-2线性表--选择题--答案讲解篇

题型一：选择合理的存储结构1. 线性表的顺序存储结构是一种(）【北京理工大学2006五、3 (1分)】A.随机存取的存储结构B.顺序存取的存储结构C.索引存取的存储结构D. Hash存取的存储结构2.能在0(1)时间内访问线性表的第i个元素的结构是( ) 。【电子科技大学2011一、2(2分)】A.顺序表B.单链表C.单向循环链表D.双向链表3.·若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算,则利用( )存储方式最节省时间。【哈尔滨工业大学2001二、

原创 【考研数据结构题型分类讲解练习】1-1线性表--选择题--习题篇

题型一：选择合理的存储结构1. 线性表的顺序存储结构是一种(）【北京理工大学2006五、3 (1分)】答案讲解直达A.随机存取的存储结构B.顺序存取的存储结构C.索引存取的存储结构D. Hash存取的存储结构2.能在0(1)时间内访问线性表的第i个元素的结构是( ) 。【电子科技大学2011一、2(2分)】A.顺序表B.单链表C.单向循环链表D.双向链表3.·若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算,则利用( )存储方式最节省时间。【哈尔滨工业大学

原创 【考研数据结构题型分类讲解练习】2-1栈和队列--选择题--习题篇

一、选择判断题型一：什么时候用栈，什么时候用队列1-1.为解决计算机主机与打印机之间速度不匹配问题，通常设置一个打印数据缓冲区，主机将要输出的数据依次写入该缓冲区，而打印机则依次从该缓冲区中取出数据。该缓冲区的逻辑结构应该是（ ）。【2009 年全国试题1（2）分】A.栈B.队列C.树D.图题型二：根据入栈顺序判断出栈顺序2-1.设栈S和队列Q的初始状态均为空，元素a，b，c，d，e，f，g依次进入栈S。若每个元素出栈后立即进入队列Q，且7个元素出队的顺序是b，d，c，f，e，a，g

原创 如果有向图中各个顶点的度都大于2,则该图中必有回路 如果无向图中每个顶点的度都大于等于 2，则该图中必有回路。 ( )

写在前边的话：你的支持是我写作的动力，有帮助到你的话麻烦点赞加收藏呦。感激不尽！如有错误也请留言指正。考研数据结构练习，欢迎订阅我的专辑《考研数据结构题型分类讲解练习》【判断题】如果有向图中各个顶点的度都大于2,则该图中必有回路。（错）下图每个点的度均为3，但没有回路...

原创 散列查找中，什么叫冲突，什么叫聚集（堆积）

写在前边的话：你的支持是我写作的动力，有帮助到你的话麻烦点赞加收藏呦。感激不尽！如有错误也请留言指正。考研数据结构练习，欢迎订阅我的专辑《考研数据结构题型分类讲解练习》目录一、概念解释二、小做两道题一、概念解释简单粗暴的讲就是同义词之间冲突了叫冲突 非同义词之间冲突了叫聚集（堆积）解释一下同义词：散列到统一地址的关键字称为同义词二、小做两道题1. 散列表中由于散列到同一个地址而引起的“堆积"现象,是由(B)A. 同义词之间发生冲突引起的B. 非同义词之间发生冲突

原创 若平衡二叉树的高度为6，且所有非叶结点的平衡因子均为 1，则该平衡二叉树的结点总数为（ ）。 12 20 32 33

写在前边的话：你的支持是我写作的动力，有帮助到你的话麻烦点赞加收藏呦。感激不尽！如有错误也请留言指正。考研数据结构练习，欢迎订阅我的专辑《考研数据结构题型分类讲解练习》若平衡二叉树的高度为6，且所有非叶结点的平衡因子均为 1，则该平衡二叉树的结点总数为（ ）。A. 12B. 20C. 32D. 33最小平衡二叉树节点个数公式：参考：https://www.nowcoder.com/questionTerminal/5b8cd286525541b68d30f9...

原创 散列函数设计方法

原创 【LeetCode】704. 二分查找

704. 二分查找class Solution {public: int search(vector<int> &nums, int target) { int left, right, mid; left = 0; right = nums.size() - 1; while (left <= right) { mid = (left + right) / 2;

原创 MOOC 哈工大苏小红C语言 第七周在线编程

写在前边的话：你的支持是我写作的动力，有帮助到你的话麻烦点赞加收藏呦。感激不尽！如有错误也请留言指正点我查看MOOC苏小红C语言程序设计精髓所有编程题目录1.n层嵌套平方根的计算（4分）2.递归法求和（4分）3.猴子吃桃程序_扩展3（4分）4.网购打折商品V2.0（5分）1.n层嵌套平方根的计算（4分）题目内容：编写程序利用递归法实现如下所示n层嵌套平方根的计算：递归函数原型：double Y(double x, int n)；程序运...

原创 一个有向图具有拓扑序列，那么他的邻接矩阵必为 一个有向图具有有序拓扑序列，那么他的邻接矩阵必为

写在前边的话：你的支持是我写作的动力，有帮助到你的话麻烦点赞加收藏呦。感激不尽！如有错误也请留言指正。考研数据结构练习，欢迎订阅我的专辑《考研数据结构题型分类讲解练习》下边这两个题很具有混淆性，我也说不明白为啥，记住吧。一个有向图具有拓扑序列，那么他的邻接矩阵必为（D）A.对称矩阵B.系数矩阵C.三角矩阵D.一般矩阵一个有向图具有有序拓扑序列，那么他的邻接矩阵必为（C）A.对称矩阵B.系数矩阵C.三角矩阵D.一般矩阵...

原创 树的数组表示法(单链或父链表示法)中兄弟结点的编号不一定是连续的() 对 错

写在前边的话：你的支持是我写作的动力，有帮助到你的话麻烦点赞加收藏呦。感激不尽！如有错误也请留言指正。考研数据结构练习，欢迎订阅我的专辑《考研数据结构题型分类讲解练习》【判断题】树的数组表示法(单链或父链表示法)中兄弟结点的编号不一定是连续的(对)【哈尔滨工业大学2002 三、3（1分）】解析：我们常见的树的数组表示法中，对数节点的编号是按层次（从上到下，从左倒右）进行编号。但是，编号方法可不止这一种，比如按先序遍历顺序编号、按中序遍历顺序编号、按后续遍历顺序编号。按照中序遍历编号时，F和.

原创 有5个字符，根据其使用频率设计对应的哈夫曼编码，以下（）是可能的哈夫曼编码。【武汉大学 2006】 B.0000, 0001, 001,01,1 A.000, 001,010, 011, 1 D.00

写在前边的话：你的支持是我写作的动力，有帮助到你的话麻烦点赞加收藏呦。感激不尽！如有错误也请留言指正。考研数据结构练习，欢迎订阅我的专辑《考研数据结构题型分类讲解练习》有5个字符，根据其使用频率设计对应的哈夫曼编码，以下（ABC）是可能的哈夫曼编码。【武汉大学 2006】A.000, 001,010, 011, 1B.0000, 0001, 001,01,1C.000, 001,01,10, 11D.00, 100, 101,110, 111 哈夫曼树都是由两个节点合并为一个节点建立.

原创 二叉树节点和度的关系及特点

写在前边的话：你的支持是我写作的动力，有帮助到你的话麻烦点赞加收藏呦。感激不尽！如有错误也请留言指正目录一、完全二叉树 节点总数的特点二、二叉树 度的特点 1.n0与n2的关系 2.节点总数和度的关系三、例题 例题一 例题二 例题三一、完全二叉树 节点总数的特点设完全二叉树节点总数为n，那么有如下结论n为奇数时，完全二叉树中没有度为1的节点：我们可以这样看，完全二叉树第一层有一个节点，若想完全二叉树的总结点数...

原创 树、森林、二叉树的遍历对应关系

写在前边的话：你的支持是我写作的动力，有帮助到你的话麻烦点赞加收藏呦。感激不尽！如有错误也请留言指正树、森林、二叉树的遍历对应关系树、森林、二叉树的遍历对应关系 树 森林 二叉树 先序遍历 先序遍历 先序遍历 后序遍历 中序遍历 中序遍历 ...

原创 中缀表达式转换为后缀表达式、前缀表达式

写在前边的话：你的支持是我写作的动力，有帮助到你的话麻烦点赞加收藏呦。感激不尽！如有错误也请留言指正中缀表达式转换为后缀表达式可以分为两种方法，一种是利用栈，另一种是画树。题目中没有要求的话，最好不要用栈。强烈推荐画树法。换出来树，前缀表达式，后缀表达式只需要根据前序遍历和后续遍历即可得到，方便的很目录一、画树法二、利用栈例题：将中缀表达式a+b-a*((c+d)/e-f)+g转换为等价的后缀表达式ab+acd+e/f-*-g+。【2012年全国试卷试题2 一部分】一、..

原创 MOOC 哈工大苏小红C语言 第七周练兵区——编程题

写在前边的话：写作不易，有帮助到你的话麻烦点赞加收藏呦。感激不尽！如有错误也请留言指正点我查看MOOC苏小红C语言程序设计精髓所有编程题目录1.谐均值计算（4分）2.输出指定行列数的字符（4分）3.魔术师猜数（4分）4.计算礼炮声响次数（4分）5.水手分椰子（4分）6.递归法计算游戏人员的年龄（4分）7.递归法计算两个数的最大公约数（4分）8.寻找中位数v1.0（4分）9.还原算术表达式（4分）1.谐均值计算（4分）题目内容：两数值的...

原创 MOOC 哈工大苏小红C语言 第六周在线编程

写在前边的话：写作不易，有帮助到你的话麻烦点赞加收藏呦。感激不尽！如有错误也请留言指正点我查看MOOC苏小红C语言程序设计精髓所有编程题目录1.计算阶乘的和v2.0（4分）2.计算最大的三位约数（4分）3.孔融分梨（4分）4.素数求和（4分）1.计算阶乘的和v2.0（4分）题目内容：假设有这样一个三位数m，其百位、十位和个位数字分别是a、b、c，如果m= a!+b!+c!，则这个三位数就称为三位阶乘和数（约定0!=1）。请编程计算并输出所有的三位阶乘和数。函数原..

原创 MOOC 哈工大苏小红C语言 第六周练兵区——编程题

写在前边的话：写作不易，有帮助到你的话麻烦点赞加收藏呦。感激不尽！如有错误也请留言指正点我查看MOOC苏小红C语言程序设计精髓所有编程题目录1.绘制金字塔（4分）2.循环嵌套的应用（4分）3.利用泰勒级数计算sinx的值（4分）4.计算100~200之间的所有素数之和（4分）5.编程实现一个输入指定范围内的整数的函数（4分）6.程序改错v2.0（5分）7.编程计算a+aa+aaa+…+aa…a（n个a）的值（4分）8.搬砖问题（4分）9.编程输出某年某月有多..

原创 顺序表插入、删除平均移动次数

目录一、插入操作二、删除操作三、总结一、插入操作最好情况：在表尾插入(即i=n+1)，元素后移语句将不执行，时间复杂度为0(1)。 最坏情况：在表头插入(即i=1)，元素后移语句将执行n次，时间复杂度为0(n)。 平均情况：。解释如下：二、删除操作最好情况：删除表尾元素(即i=n),无须移动元素,时间复杂度为0(1)。 最坏情况：删除表头元素(即i-1),需移动除第一个元素外的所有元素,时间复杂度为0(n)。 平均情况：。解释如下：三、总结无论插入还是删除，需要移动的

原创 主定理计算时间复杂度

主定理递归函数的复杂度可以用主定理来计算T(n)=aT(n/b)+O(nd)T(n) = aT(n/b) + O(n^{d})T(n)=aT(n/b)+O(nd)logab=c<dlog_{a}^b = c<dlogab​=c<d T(n)T(n)T(n)的时间复杂度为：O(nd)O(n^{d})O(nd)logab=c>dlog_{a}^b = c>dlogab​=c>d T(n)T(n)T(n)的时间复杂度为：O(nc)O(n^{c})O(nc)