- 博客(12)
- 收藏
- 关注
RSS订阅原创 BFS和DFS代码模版
3)front的所有邻居加入队列(排除已经isvisit过的)；if(DFS(cur邻居,end)==true){(2)参数设计 DFS(当前结点信息，终点状态)1)取出front，修改isvisit；1.广度优先搜索BFS——循环+辅助队列。if(cur是终点end){while(cur的邻居){2)访问front，并出队；2.深度优先搜索DFS——递归。2)判断是否有路径bool。路径：栈stack(node)去重：isvisit集合。(1)将起始点加入队列。(2)循环(队列非空)
2023-03-30 08:59:25
110
原创 编程小白刷PAT(A1019 General Palindromic Number)
给出一个十进制数N和b，你要把十进制N转换为b进制，并判断转换后的N是否是。，如果是，输出Yes，否则输出No。
2023-03-30 08:22:20
46
原创 编程小白刷PAT(A1015 Reversible Primes)
判断这个十进制数是不是素数，还要要求把该数按照给的进制转换之后倒置，再转换为十进制，如果也是素数，那就输出Yes，否则输出No。开始读题云里雾里，后面看了别人解释，才知道给出一个数和。经过检查，发现main函数中分支结构写错。错误代码：测试点2、3没通过。
2023-03-29 19:11:56
52
原创 数据库复习提纲
如果对于实体集A中的每一个实体，实体集B中有n个实体（n≥0）与之联系，反之，对于实体集B中的每一个实体，实体集A中也有m个实体（m≥0）与之联系，则称实体集A与实体集B具有多对多联系。如果对于实体集A中的每一个实体，实体集B中有n个实体（n≥0）与之联系，反之，对于实体集B中的每一个实体，实体集A中至多只有一个实体与之联系，则称实体集A与实体集B有一对多联系。如果对于实体集A中的每一个实体，实体集B中至多有一个实体与之联系，反之亦然，则称实体集A与实体集B具有一对一联系。(1)关系：D1×D2×…
2023-03-29 16:51:11
299
原创 编程小白刷PAT(A1004 Counting Leaves)
刚开始不知道如何设计数据结构来设计此题，后来看了别人的感觉豁然开朗。经过仔细审题，发现根节点的序号固定为01，而不是第一个输入的。//floor:层数。//floor:层数。错误代码：第1测试点未通过。
2023-03-28 18:55:48
39
原创 编程小白刷PAT(A1050 String Subtraction)
注意：使用fgets输入字符串，在最后会多出一个ASCII值为10的字符，即换行(\n)；需要将其删除，否则会出现测试点不通过的情况。编程小白使用了str.erase(str.size()-1)的方法。刚开始，使用的是查找(二分查找或str.find())然后将其删除的方法，不过没有通过测试，不知道是什么原因，后来看了别人写的，改用了散列。改用Hash的方法后，顺利通过了测试点。错误代码：第1、2测试点没通过。
2023-03-22 19:50:35
29
原创 编程小白刷PAT(A1020 Tree Traversals)
刚开始想模仿先序和中序重建二叉树的代码，使用string存储先序和中序序列，以便使用string的find函数和substr函数。二叉树结点存储的数据类型改为int，并且在全局使用vector向量存储中序和后序序列。错误代码：只通过第1、3测试点。已知后序和中序，求层序序列。
2023-03-20 19:34:26
60
原创 编程小白刷PAT(A1012 The Best Rank)
经过检查，发现成绩相同时，名次一样没有考虑。string ID;int Order;string ID;int Order;错误代码：第1、2测试点没有通过。
2023-03-20 19:26:01
54
原创 编程小白刷PAT(1086 Tree Traversals Again)
注意：先使用scanf，在使用fgets时，中间可以调用getchar()在输入缓冲区顺序读取一个字符。最后一个测试点段错误！
2023-03-19 20:41:51
26
原创 编程小白刷PAT(A1011 World Cup Betting)
水题，但是代码小白在第一次还是没通过！错误代码：第二个测试点未通过。在就最大值时，多加了else。
2023-03-16 16:08:46
70
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人