2020年03月_&再见萤火虫&

12月 11月 10月 09月 08月 07月 06月 05月 04月 03月 02月 01月

原创 PAT_甲级_1144 The Missing Number (20point(s)) （C++）【签到题】

目录1，题目描述题目大意2，思路3，AC代码4，解题过程第一搏第二搏1，题目描述Sample Input:105 -25 9 6 1 3 4 2 5 17Sample Output:7题目大意给出N个数，找出其中未给出的最小的正数。2，思路第一时间就想到了桶式排序。声明一个bool数组，一个萝卜一个坑，除...

2020-03-31 23:20:59 154

原创 PAT_甲级_1143 Lowest Common Ancestor (30point(s)) （C++）【BST构建/寻找LCA/倍增法】

目录1，题目描述题目大意输入2，思路数据结构算法3，AC代码4，解题过程1，题目描述Sample Input:6 86 3 1 2 5 4 8 72 58 71 912 -30 899 99Sample Output:LCA of 2 and 5 is 3.8 is an ancestor of 7.ERROR:...

2020-03-31 19:48:57 235

原创 PAT_甲级_1142 Maximal Clique (25point(s)) (C++)【图的应用/clique】

目录1，题目描述题目大意2，思路3，AC代码4，解题过程第一搏第二搏第三搏1，题目描述clique：派系; 私党; 小集团; 小圈子；Sample Input:8 105 67 86 43 64 52 38 22 75 33 464 5 4 3 63 2 8 72 2 31 13 4 3 63 3 2 1...

2020-03-31 13:21:56 253

原创 PAT_甲级_1141 PAT Ranking of Institutions (25point(s)) (C++)【模拟/结构体排序】

目录1，题目描述题目大意2，思路数据结构算法3，AC代码4，解题过程第一搏第二搏1，题目描述Sample Input:10A57908 85 AuB57908 54 LanXA37487 60 auT28374 67 CMUT32486 24 hypuA66734 92 cmuB76378 71 AUA47780 45 lanx...

2020-03-31 11:19:33 332

原创 PAT_甲级_1140 Look-and-say Sequence (20point(s)) (C++)【字符串处理】

目录1，题目描述题目大意2，思路3，AC代码4，解题过程1，题目描述Sample Input:1 8Sample Output:1123123111题目大意（看了N遍，终于。。。）直接介绍例子吧D D1（对1的描述：只有一个D） D111（对2的描述：一个D，一个1） D113（对3的描述：一个D，三个1） D11231...

2020-03-31 01:03:35 158

原创 *PAT_甲级_1139 First Contact (30point(s)) (C++)【图的遍历】

1，题目描述analogously：类似地; 类似; 近似地； crush：压坏; 压伤; 挤压变形; 把…挤入，将…塞进(狭小的空间内); 压碎; 捣碎；(通常指年轻人对年长者的短暂的) 热恋，迷恋; 果汁饮料；2，思路3，AC代码4，解题过程-0000或0000...

2020-03-30 21:50:57 1164

原创 PAT_甲级_1138 Postorder Traversal (25point(s)) (C++)【树的遍历/先序+中序->后序】

目录1，题目描述题目大意2，思路3，AC代码4，解题过程第一搏第二搏第三搏第四搏1，题目描述Sample Input:71 2 3 4 5 6 72 3 1 5 4 7 6Sample Output:3题目大意利用二叉树的先序和中序遍历，输出后序遍历的第一个节点。2，思路先序遍历+中序遍历=》后序遍历...

2020-03-29 23:09:13 192

原创 PAT_甲级_1137 Final Grading (25point(s)) (C++)【模拟/成绩排序】

目录1，题目描述题目大意注意2，思路3，AC代码4，解题过程第一搏第二搏1，题目描述Sample Input:6 6 701234 880a1903 199ydjh2 200wehu8 300dx86w 220missing 400ydhfu77 99wehu8 55ydjh2 98dx86w 88a1903 8601234...

2020-03-29 20:27:47 172

原创 PAT_甲级_1136 A Delayed Palindrome (20point(s)) (C++)【签到题/字符串处理】

目录1，题目描述题目大意2，思路3，AC代码4，解题过程1，题目描述palindrome：回文数；Sample Input 1:97152Sample Output 1:97152 + 25179 = 122331122331 + 133221 = 255552255552 is a palindromic number....

2020-03-29 17:37:54 172

原创 PAT_甲级_1135 Is It A Red-Black Tree (30point(s)) (C++)【红黑树/先序+中序构建二叉树/判断红黑树性质】

目录1，题目描述题目大意知识补充2，思路数据结构算法3，AC代码4，解题过程1，题目描述Sample Input:397 -2 1 5 -4 -11 8 14 -15911 -2 1 -7 5 -4 8 14 -15810 -7 5 -6 8 15 -11 17Sample Output:YesNoNo题目大...

2020-03-29 14:56:29 236

原创 PAT_甲级_1134 Vertex Cover (25point(s)) (C++)【散列】

目录1，题目描述题目大意2，思路3，AC代码4，解题过程第二搏1，题目描述vertex cover：顶点覆盖; 点集覆盖问题； incident：发生的事情(尤指不寻常的或讨厌的); 严重事件，暴力事件(如犯罪、事故、袭击等); (两国间的) 摩擦，冲突; (常指) 军事冲突；Sample Input:10 118 76 84 58 48 ...

2020-03-28 23:35:46 150

原创微信小程序_提交表单但是感觉没有调用提交函数

目录问题描述解决方法问题描述wxml格式如下：js文件如下：运行结果如下：理论上来说，不管后台是否正确，1是一定会输出的。解决方法重命名提交函数：formSubmit改为formSubmitjs文件：wxml文件：运行结果：问题解决，接着下一个！...

2020-03-28 21:28:54 875

原创 PAT_甲级_1133 Splitting A Linked List (25point(s)) (C++)【链表重构】

目录1，题目描述2，思路3，AC代码4，解题过程第一搏1，题目描述Sample Input:00100 9 1023333 10 2777700000 0 9999900100 18 1230968237 -6 2333333218 -4 0000048652 -2 -199999 5 6823727777 11 4865212309 7 3...

2020-03-28 19:30:19 148

原创 PAT_甲级_1132 Cut Integer (20point(s)) (C++)【签到题】

目录1，题目描述2，思路3，AC代码4，解题过程第一搏第二搏1，题目描述Sample Input:3167334233312345678Sample Output:YesNoNo2，思路注意除0的情况。SHOW CODE.3，AC代码#include<bits/stdc++.h>usin...

2020-03-28 17:24:17 155

原创 **PAT_甲级_1131 Subway Map (30point(s)) (C++)【BFS求最短路径/DFS筛选最终结果】

1，题目描述Sample Input:47 1001 3212 1003 1204 1005 1306 77979 9988 2333 1204 2006 2005 2004 2003 2302 200113 3011 3812 3013 3001 1306 3003 2333 3066 3212 3008 2302 3010 30114 6666 8432 4011 ...

2020-03-28 17:01:34 377

原创 PAT_甲级_1130 中缀表达式 (25point(s))【中序遍历】

目录1，题目描述题目大意2，思路3，AC代码4，解题过程1，题目描述Sample Input 1:8* 8 7a -1 -1* 4 1+ 2 5b -1 -1d -1 -1- -1 6c -1 -1Sample Output 1:(a+b)*(c*(-d))Sample Input 2:82.35 -1 -1*...

2020-03-27 14:38:53 221

原创 PAT_甲级_1129 推荐系统(25point(s)) （C++）【模拟/STL-Set/运算符重载】

目录1，题目描述题目大意知识补充C++运算符重载2，思路3，AC代码4，解题过程第一搏第二搏标题写英文Recommendation System会提示含有非法字符。。。1，题目描述Sample Input:12 33 5 7 5 5 3 2 1 8 3 8 12Sample Output:5: 37: 3 55: 3...

2020-03-27 12:36:40 223

原创操作系统_调度算法

目录说明1，先来先服务调度算法（First-Come First-Served，FCFS）概述本质特点2，短作业/短进程优先算法（Short Job/Process First，SJF/SPF）概述本质特点3，高优先权优先调度算法（FPF或Priority-Scheduling Algorithm，PSA）概述说明优先权：算法的核心进程的优先...

2020-03-26 23:14:52 408

原创操作系统_处理机调度的基本概念

目录1，操作系统分配处理机的基本流程流程图流程说明2，高级、中级、低级三级调度高级调度概念特点中级调度概念特点低级调度概念特点调度方式——非抢占式调度方式——抢占式3，调度队列模型1）仅有进程调度的调度队列模型2）具有高级调度和低级调度的调度队列模型3）同时具有高、中、低三级调度的调度队列模型4，选择调度方式和衡量调...

2020-03-26 19:02:26 1419

原创 PAT_甲级_1128 N Queens Puzzle (20point(s)) (C++)【N皇后（简化版）】

目录1，题目描述题目大意2，思路3，AC代码4，解题过程1，题目描述Sample Input:48 4 6 8 2 7 1 3 59 4 6 7 2 8 1 9 5 36 1 5 2 6 4 35 1 3 5 2 4Sample Output:YESNONOYES题目大意判断N个皇后的布局是否正确（极简版八皇后问题）；...

2020-03-26 16:38:36 151

原创 PAT_甲级_1127 ZigZagging on a Tree (30point(s)) (C++)【中序+后序=》层次（高阶版）】

目录1，题目描述题目描述2，思路3，AC代码4，解题过程1，题目描述Sample Input:812 11 20 17 1 15 8 512 20 17 11 15 8 5 1Sample Output:1 11 5 8 17 12 20 15题目描述在中序+后序=》层次的基础上更进了一步，偶数层从左向右，奇数层从右向左；...

2020-03-26 15:57:18 182

原创 PAT_甲级_1126 Eulerian Path (25point(s)) （C++）【欧拉图】

目录1，题目描述题目大意输入输出欧拉图2，思路3，AC代码4，解题过程第一搏第二搏第三搏1，题目描述Sample Input 1:7 125 71 21 32 32 43 45 27 66 34 56 45 6Sample Output 1:2 4 4 4 4 4 2EulerianSam...

2020-03-26 13:07:16 248

原创 PAT_甲级_1125 Chain the Ropes (25point(s))(C++)【贪心算法】

目录1，题目描述题目大意2，思路3，AC代码4，解题过程第一搏第二搏第三搏1，题目描述Sample Input:810 15 12 3 4 13 1 15Sample Output:14题目大意将给定的几段绳子进行合并，每次将两段和为一段，并且总长度减半。求最终的最大程度。2，思路贪心算法给定的节点个数...

2020-03-25 16:48:34 204

原创 PAT_甲级_1124 Raffle for Weibo Followers (20point(s))（C++）【签到题/字符串处理】

目录1，题目描述题目大意2，思路3，AC代码4，解题过程1，题目描述Sample Input 1:9 3 2Imgonnawin!PickMePickMeMeMeeeLookHereImgonnawin!TryAgainAgainTryAgainAgainImgonnawin!TryAgainAgainSample Output...

2020-03-25 14:50:14 288

原创 PAT_甲级_1123 Is It a Complete AVL Tree (30point(s)) （C++）【AVL树的构建/完全二叉树/层次遍历】

目录1，题目描述题目大意2，思路算法3，AC代码4，解题过程1，题目描述Sample Input 1:588 70 61 63 65Sample Output 1:70 63 88 61 65YESSample Input 2:888 70 61 96 120 90 65 68Sample Output...

2020-03-25 12:28:31 165

原创 PAT_甲级_1122 Hamiltonian Cycle (25point(s)) （C++）【哈密顿回路】

1，题目描述Sample Input:6 106 23 41 52 53 14 11 66 31 24 567 5 1 4 3 6 2 56 5 1 4 3 6 29 6 2 1 6 3 4 5 2 64 1 2 5 17 6 1 3 4 5 2 67 6 1 2 5 4 3 1Sample Output:YESNONO...

2020-03-24 11:39:53 269

原创 PAT_甲级_1121 Damn Single (25point(s)) (C++)【二分查找】

目录1，题目描述题目大意2，思路数据结构算法3，AC代码4，解题过程第一搏第二搏1，题目描述Sample Input:311111 2222233333 4444455555 66666755555 44444 10000 88888 22222 11111 23333Sample Output:510000 23...

2020-03-24 10:03:40 178

原创 PAT_甲级_1120 Friend Numbers (20point(s)) (C++)【签到题/字符串处理】

目录1，题目描述题目大意2，思路3，AC代码4，解题过程1，题目描述Sample Input:8123 899 51 998 27 33 36 12Sample Output:43 6 9 26题目大意找出一组数中所有不同的friend ID。friend ID：123=》1+2+3=6，15=》1+5=6，所以123与15的fr...

2020-03-23 20:58:02 158

原创 **PAT_甲级_1119 Pre- and Post-order Traversals (30point(s)) (C++)【二叉树的遍历】

1，题目描述Sample Input 1:71 2 3 4 6 7 52 6 7 4 5 3 1Sample Output 1:Yes2 1 6 4 7 3 5Sample Input 2:41 2 3 42 4 3 1Sample Output 2:No2 1 3 4题目大意根据二叉树的先序遍历和后序遍...

2020-03-23 20:34:45 179

原创操作系统_信号量集机制

目录1，AND型信号量集机制基本思想实现与记录型信号量对比应用实例1，生产者消费者问题2，哲学家进餐问题2，一般信号量集机制基本思想实现应用实例1，读者写者问题1，AND型信号量集机制基本思想将进程在整个运行过程中需要的所有资源，一次性全部地分配给进程，待进程使用完后再一起释放；（类似于数据库中的事务）对若干个临界资源的分配，采取原子...

2020-03-22 21:19:18 2714 3

原创操作系统_哲学家进餐问题

目录哲学家进餐问题问题的提出初步思考进程资源共享关系和同步关系分析问题的具体解决方案第一搏存在的问题？第二搏哲学家进餐问题问题的提出5位哲学家围绕圆桌而坐，反复思考和进餐；但是只有5只碗和筷子，放置如图所示，只有当哲学家同时拿起碗边的2只筷子时，才能进餐；请用记录型信号量进行同步。初步思考1，考虑到程序的顺序执行，哲学家先拿起一根筷子...

2020-03-21 22:58:02 1793

原创 PAT_甲级_1118 Birds in Forest (25point(s)) (C++)【并查集】

目录1，题目描述题目大意输入输出2，思路3，AC代码4，解题过程1，题目描述indices：index 的复数形式之一； index：索引; (物价和工资等的) 指数; 标志; 指标; 表征; 量度；Sample Input:43 10 1 22 3 44 1 5 7 83 9 6 4210 53 7Sample Outp...

2020-03-21 19:56:53 150

原创 *PAT_甲级_1117 Eddington Number (25point(s)) (C++)【找规律】

1，题目描述Sample Input:106 7 6 9 3 10 8 2 7 8Sample Output:62，思路3，AC代码4，解题过程第一搏没想那么多，双指针法，sum > pow(right - left + 1, 2)右指针right向右移，否则左指针向右移；#include<bits/s...

2020-03-21 10:18:49 195

原创 PAT_甲级_1116 Come on! Let's C (20point(s)) (C++)【签到题】

目录1，题目描述题目大意2，思路3，AC代码4，解题过程1，题目描述BIG collection of students' research papers：学生研究论文大集；Sample Input:61111666688881234555500016888800011111222288882222Sample Out...

2020-03-20 16:43:24 205

原创 PAT_甲级_1115 Counting Nodes in a BST (30分) (C++)【签到题/指针构建BST】

目录1，题目描述题目大意2，思路3，AC代码4，解题过程第一搏第二搏1，题目描述Sample Input:925 30 42 16 20 20 35 -5 28Sample Output:2 + 4 = 6题目大意根据输入序列，构建BST（不需要保持平衡或是其他什么条件，简直不要太简单）。并输出后两层节点数目之和；...

2020-03-20 14:27:53 118

原创 *PAT_甲级_1114 Family Property (25分) (C++)【并查集】

目录1，题目描述2，思路数据结构算法3，AC代码4，解题过程1，题目描述Sample Input:106666 5551 5552 1 7777 1 1001234 5678 9012 1 0002 2 3008888 -1 -1 0 1 10002468 0001 0004 1 2222 1 5007777 6666 -1 0 2 30037...

2020-03-20 12:38:37 186

原创 PAT_甲级_1113 Integer Set Partition (25分) (C++)【签到题】

1，题目描述disjoint：（使）脱节，（使）解体，（使）脱臼；Sample Input 1:1023 8 10 99 46 2333 46 1 666 555Sample Output 1:0 3611Sample Input 2:13110 79 218 69 3721 100 29 135 2 6 13 5188 85...

2020-03-19 22:55:00 114

原创操作系统_读者写者问题

目录读者写者问题问题的提出进程资源共享关系和同步关系分析解决方案第一搏存在的问题？没问题了吗？（初次学习，若存在问题，还望评论区多多指正）读者写者问题问题的提出多个读者、多个写者共享资源（例如文件、数据等）；允许多个读者同时访问资源；写者写时不允许其他进程读或写（互斥访问资源）；请用记录型信号量进行同步进程资源共享关系和同步关系分析...

2020-03-19 18:07:46 1148

原创 PAT_甲级_1112 Stucked Keyboard (20分) (C++)【字符串处理】

1，题目描述stuck：动不了; 无法移动; 卡住; 陷住; 陷(入); 困(于); 被难住; 答不上来; 卡壳；Sample Input:3caseee1__thiiis_iiisss_a_teeeeeestSample Output:eicase1__this_isss_a_teest题目大意注意The stucked key ...

2020-03-19 12:37:57 182

原创 PAT_甲级_1111 Online Map (30point(s)) (C++)【Dijkatra+DFS】

目录1，题目描述题目大意说明2，思路算法3，AC代码4，解题过程1，题目描述Sample Input 1:10 150 1 0 1 18 0 0 1 14 8 1 1 13 4 0 3 23 9 1 4 10 6 0 1 17 5 1 2 18 5 1 2 12 3 0 2 22 1 1 1 11 3 0 3 11 4 0...

2020-03-18 19:11:58 202