PAT
纵浪大化中,喜,惧
这个作者很懒,什么都没留下…
展开
-
1112 Stucked Keyboard (20 分)
#include <iostream> #include <vector> #include <unordered_map> using namespace std; int K; string str; vector<char>ans1; vector<char>ansf; unordered_map<char, int>mp; unordered_map<char, int>mpnot; int main() { s原创 2022-02-25 10:14:44 · 404 阅读 · 0 评论 -
1159 Structure of a Binary Tree (30 分)
收获:深度从上往下计数,根节点深度为1; 高度从下往上计数 sscanf的使用 #include<stdio.h> #include<stdlib.h> #include<string.h> #include<string> #include<vector> #include<iostream> #include<algorithm> #include<math.h> #include<unordered_原创 2022-02-23 21:07:53 · 106 阅读 · 0 评论 -
关于进制转换
我不太熟悉,做起来蛮生硬的 int a, b, c, d;//17a=1b;24b=1c;67c=1d; a = 15; b = 23; c = 56; d = 3; int sum = a + b * 17 + c * 24 * 17 + d * 67 * 24 * 17; a = sum % 17; b = sum % (24 * 17) / 17; c = sum % (67 * 24 * 17) / (24 * 17); d = sum / (67 * 24 * 17); print原创 2022-02-22 13:13:18 · 62 阅读 · 0 评论 -
1099 Build A Binary Search Tree (30 分)
告诉了我,二叉树前序遍历是元素由小到大排列的原创 2022-02-22 09:04:23 · 219 阅读 · 0 评论 -
1114 Family Property (25 分)
并查集收获: 如果ufs[root]是-1*集合内元素数目,则合并时应该判断一下是不是同一个根节点,否则会发生错误 如果要ufs[node]为跟,则需要再find一遍原创 2022-02-21 14:29:57 · 86 阅读 · 0 评论 -
单源最短路
无权图:BFS更快o(v+e),不可用dfs 求树根节点到各个子节点长度,bfs和dfs都可以,因为路径只有一条原创 2022-02-14 10:09:10 · 120 阅读 · 0 评论 -
基础实验6-2.1 列出连通集 (25 分)
BFS放进去后visited[p]=true,如果取出来才visited[p]=true,那可能重复打印原创 2022-02-09 16:47:46 · 266 阅读 · 0 评论 -
题出错点记录
2022 2/4 案例5-1.3 整型关键字的散列映射 (25 分) 变量明明不好,导致错用,最后一个测试点深陷在循环中了 案例5-1.4 字符串关键字的散列映射 (25 分) Hash函数写错,导致最后一个测试点出错(奇迹的是其它测试点都对了) ...原创 2022-02-04 16:49:09 · 121 阅读 · 0 评论 -
习题5.13 词频统计 (30 分)
#include <stdio.h> #include <string.h> #include<iostream> #include<vector> #include<string> #include<unordered_map> #include<algorithm> using namespace std; bool JudgeChar(char c); unordered_map<string, int>H原创 2022-02-03 17:07:51 · 411 阅读 · 0 评论 -
线性探测法收获
Position Find(HashTable H, ElementType Key) { Position P = Hash(Key, H->TableSize);/*位置*/ int i = 0; while (H->Cells[P].Data != Key && H->Cells[P].Info != Empty)/*有空的或者是相等*/ { P = (P + 1) % H->TableSize;原创 2022-02-03 11:39:12 · 198 阅读 · 0 评论 -
7-21 求前缀表达式的值 (25 分)
自己写的程序的收获: #define _CRT_SECURE_NO_WARNINGS #include <stdlib.h> #include<stack> #include<iostream> #include<string> using namespace std; bool judgeOperator(char c); string Operate(char c, string s1, string s2); /*疑惑问题:怎么区分+-*和数字呢*/原创 2022-01-30 21:19:21 · 746 阅读 · 0 评论 -
PAT1003Emergency
#include<stdio.h> #include<stdlib.h> #include<vector> #include<queue> #include<algorithm> #include<unordered_map> #include<iostream> #include<string> #define INFINITY 9999999 using namespace std; int N, M, C1原创 2021-12-23 15:57:47 · 461 阅读 · 0 评论