05 2024 档案
PTA——建立遍历二叉树，还原二叉树
摘要：7-12哈夫曼树 哈夫曼树，第一行输入一个数n，表示叶结点的个数。 需要用这些叶结点生成哈夫曼树，根据哈夫曼树的概念，这些结点有权值，即weight，题目需要输出哈夫曼树的带权路径长度（WPL）。 输入格式: 第一行输入一个数n，第二行输入n个叶结点（叶结点权值不超过1000，2<=n<=1000）
阅读全文
PTA——链表——答案与分析
摘要：7-4 约瑟夫环 N个人围成一圈顺序编号，从1号开始按1、2、3......顺序报数，报p者退出圈外，其余的人再从1、2、3开始报数，报p的人再退出圈外，以此类推。请按退出顺序输出每个退出人的原序号。 输入格式: 输入只有一行，包括一个整数N(1<=N<=3000)及一个整数p(1<=p<=5000
阅读全文
DFS——暴搜——递归
摘要：1.选择排序问题 简单来说，就是给了一串数，假如希望他们可以从小到大排列， s / i=1（序号） 2 3 t / j =4 8 2 1 3 一开始，有一个判断条件，就是s<t，在这个条件之下进行判断 然后令i=s，j=t，让p=数组的一个中间值,通过p右边都比p大，左边都比p小进行判断 当i<=j
阅读全文
PTA——字符串答案
摘要：7-1 sdut-C语言实验-字符编码 请将一串长度最长为5的纯字母文本译成一个密码，密码规律如下：用原来的字母后面的第4个字母代替原来的字母。如C用G代替（如果该字母没后面没有第4个字母可代替，则需从26字母表中的首字母开始代替，比如：W用A代替，Z用D代替），最后得到的文本即为密码。 输入格式:
阅读全文
Microsoft Visual Stdio 2022的初学者使用方法
摘要：1.点击创建新项目 2.创建一个向导 3.点击桌面向导，建一个控制台应用程序 4.点击视图里面的解决方案资源管理器ect 5.成功建立
阅读全文
PTA——顺序表——题目与解释
摘要：7-4最大子列和问题 （思想： 动态规划是一种解决多阶段决策过程的优化问题的数学思想和算法设计方法。它通常被用于处理具有重复子问题和最优子结构性质的问题。 在动态规划中，问题通常分解成若干个子问题，并存储已经求解的子问题的解。通过组合子问题的解来获得原始问题的解。 ） 给定K个整数组成的序列{ N1
阅读全文
一个小小的经验帖——建于5.16
摘要：1.常变量和宏定义 常量和宏定义的常数都是用来表示在程序执行过程中不会改变的值，但它们之间有几点区别： 作用域和命名空间： 常量：使用 const 关键字定义的常量具有作用域和命名空间，它们在定义它们的作用域内可见，且可以通过命名空间进行限定。 宏定义的常数：使用 #define 定义的常数是在预处
阅读全文
5.14二维数组——右移，平移，鞍点计算
摘要：1.矩阵平移问题 题目如下： 给定一个 n×n 的整数矩阵。对任一给定的正整数 k<n，我们将矩阵的偶数列的元素整体向下依次平移 1、……、k、1、……、k、…… 个位置，平移空出的位置用整数 x 补。你需要计算出结果矩阵的每一行元素的和。 输入格式： 输入第一行给出 3 个正整数：n（<100）、
阅读全文
5.12数组角标
摘要：使用递增操作符的数组输入，比如说 int b[100],i=0; while(cin>>a){ b[i++]=a; } //在这个代码中，i是从1开始存数的，也就是数的范围从b[1]开始，而不是0 对于排序，并且输出排序之后的角标的那种题，就可以看作 排序前 a[1]=12（数） a[1]=1 a[
阅读全文
5.10洛谷收获
摘要：1.求幂函数 #include pow(a,b); 计算a的b次幂 2.error: invalid types 'int[int]' for array subscript| 记住这个错误吧，犯过好多次了 数组变量名不一致或者是没定义 数组空间不够 变量名和数组名重复定义 3.快速幂 快速幂本质上
阅读全文
5.9洛谷收获
摘要：今天发现了一个有用的容器，那就是向量，用bool类型的向量简直不要太方便，尤其是对于二极管问题，比如B2094 然后用向量模拟栈也比较方便 点击查看代码 #include <iostream> #include <vector> using namespace std; class Stack {
阅读全文
