随笔分类 - 算法题目
摘要：一、堆的概念： 堆是完全二叉树。参考：(4条消息) 数据结构堆的概念&&堆排序的思想以及算法过程详解（图文）_LifeGoesOn-CSDN博客_堆的概念 二、堆的初始化： 一般给出一个数组，需要一个一个数的添加到堆，而堆也分为大顶堆和小顶堆，此时需要了解堆的上调和下调。 参考：https://bl
阅读全文
摘要：此题目参考我的上一篇博客：重构二叉树 + 输出 （层序遍历、其他遍历） - 湘summer - 博客园 (cnblogs.com) 题目： 给定一棵二叉树的中序遍历和前序遍历，请你先将树做个镜面反转，再输出反转后的层序遍历的序列。所谓镜面反转，是指将所有非叶结点的左右孩子对换。这里假设键值都是互不相
阅读全文
摘要：一、题型 输入是两个一维数组，分别表示树的前/中/后序遍历和前/中/后序遍历结果，输出是输出二叉树或层序遍历或其他。 二、分类 1. 输入：前序+中序 输出 2. 输入：前序+后序 输出 3. 输入：中序+后序 输出 三、重构二叉树 1. 重构二叉树思路：前序遍历的第一个节点即为根节点，在前序遍历中
阅读全文
摘要：1.抽签 1.1题目描述 本题为代码补全填空题，请将题目中给出的源代码补全，并复制到右侧代码框中，选择对应的编译语言（C/Java）后进行提交。若题目中给出的源代码语言不唯一，则只需选择其一进行补全提交即可。复制后需将源代码中填空部分的下划线删掉，填上你的答案。提交后若未能通过，除考虑填空部分出错外
阅读全文
摘要：1）打开：f = open('1.txt','r') #w 只能操作写入 r 只能读取 a 向文件追加 #w+ 可读可写 r+可读可写 a+可读可追加 #wb+写入进制数据 #w模式打开文件，如果而文件中有数据，再次写入内容，会把原来的覆盖掉 2）读取： ①read(int)：读取文件内容。如果指定
阅读全文
摘要：基本思想： 从第一个数开始，不断比较两个相邻的数，如第1个和第2个比较，第2个和第3个比较，依次比，直到比完第一轮选出了最大的数； 第二轮则选出第二大的数，最多进行n-1轮比较。 代码： void bubble_sort(int a[], int m) { for (int i = 0; i < m
阅读全文
摘要：7-31 堆栈操作合法性 (20 分) 假设以S和X分别表示入栈和出栈操作。如果根据一个仅由S和X构成的序列，对一个空堆栈进行操作，相应操作均可行（如没有出现删除时栈空）且最后状态也是栈空，则称该序列是合法的堆栈操作序列。请编写程序，输入S和X序列，判断该序列是否合法。 输入格式: 输入第一行给出两
阅读全文
摘要：1、题目要求： 某学校有N个学生，形成M个俱乐部。每个俱乐部里的学生有着一定相似的兴趣爱好，形成一个朋友圈。一个学生可以同时属于若干个不同的俱乐部。根据“我的朋友的朋友也是我的朋友”这个推论可以得出，如果A和B是朋友，且B和C是朋友，则A和C也是朋友。请编写程序计算最大朋友圈中有多少人。 输入格式:
阅读全文
