枯坐SE

摘要： 文章目录 题目来源 算法课算法标签 字符串，贪心题目描述PS：输入 ACDBCB输出 ABCBCD 颜老板代码吐槽思路AC代码安全版非安全，极简版 题目来源 算法课 算法标签 字符串，贪心 题目描述 问题描述： 给定长度为N的字符串S， 要构造一个长度为N字符串T。 T开始是一个空串，反复执行下列任 阅读全文

摘要： 来源：《信息学奥赛一本通》 , POJ 2251 算法标签 BFS 题目描述 你现在被困在一个三维地牢中，需要找到最快脱离的出路！ 地牢由若干个单位立方体组成，其中部分不含岩石障碍可以直接通过，部分包含岩石障碍无法通过。 向北，向南，向东，向西，向上或向下移动一个单元距离均需要一分钟。 你不能沿对角 阅读全文

摘要： A.编写部分 参考教材 蔚严敏《数据结构》 *写完了 栈 链 队 二叉树 标记为重点的部分 12.1 顺序表 单链表 双向链表 12.3 循环链表 双向循环链表 一元多项式表示与相加 有序表的合并O 12.4 Queue Stack 12.5 Tree Stack 有序表的合并* B.相关链接 注： 阅读全文

摘要： 算法标签 DFS，Flood Fill 来源： 《信息学奥赛一本通》 题目描述 有一间长方形的房子，地上铺了红色、黑色两种颜色的正方形瓷砖。 你站在其中一块黑色的瓷砖上，只能向相邻（上下左右四个方向）的黑色瓷砖移动。 请写一个程序，计算你总共能够到达多少块黑色的瓷砖。 输入格式 输入包括多个数据集合 阅读全文

摘要： 系统环境 主机-笔电：WIN10 虚拟机-LINUX：CentOS 操作步骤 1.让我们选择系统默认的网络适配器NAT模式 2.查找虚拟机IP地址、 3.查找主机IP地址 4.建立虚拟机和宿主机的链接 选择更改设置 检查信息，选择更改设置 填写虚拟机信息，检查设置 如上图的配置，上文咱们已经获取到的 阅读全文

摘要： 算法标签：NONE 题目简叙 代码 #include<iostream> using namespace std; int main(){ int res =0; for(int i=0;i<2;i++) { res+=4; for(int j=0;j<5;j++) { for(int p=0;p< 阅读全文

摘要： 1003 我要通过！ (20 分) “答案正确”是自动判题系统给出的最令人欢喜的回复。本题属于 PAT 的“答案正确”大派送 —— 只要读入的字符串满足下列条件，系统就输出“答案正确”，否则输出“答案错误”。 得到“答案正确”的条件是： 字符串中必须仅有 P、 A、 T这三种字符，不可以包含其它字符 阅读全文

摘要： 算法标签 贪心 题目描述 思路 使得b经过翻转可以等于a 那我们排序即可，数据范围也不大 AC代码 class Solution { public: bool canBeEqual(vector<int>& target, vector<int>& arr) { sort(target.begin( 阅读全文

摘要： 不能用欧几里得这个名字来想，应该直接想辗转相除法 即在两个数中求得最大公约数，当一方为0时，返回另一方。 变换位子使用余数递归自身进行计算。 int gcd(int a,int b) { return b?gcd(b,a%b):a; } 阅读全文

摘要： 题目来源 LeetCode20200517周赛 算法标签 题目描述 给你两个整数数组 startTime（开始时间）和 endTime（结束时间），并指定一个整数 queryTime 作为查询时间。 已知，第 i 名学生在 startTime[i] 时开始写作业并于 endTime[i] 时完成作业 阅读全文