![](https://img-blog.csdnimg.cn/2019091813595558.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
算法
文章平均质量分 77
算法从入门到掌握
Adededdefefg
AI Hitter
展开
-
晴问 639. 300的倍数
关键在数学转换上,记住Ai表示思路。原创 2023-07-27 19:54:19 · 100 阅读 · 0 评论 -
A1032 Sharing (25)
To store English words, one method is to use linked lists and store a word letter by letter. To save some space, we may let the words share the same sublist if they share the same suffix. For example, and are stored as showed in Figure 1.Figure 1You are原创 2023-04-27 12:30:47 · 83 阅读 · 0 评论 -
1052 Linked List Sorting 分数 25
如果不进行数组化,那么结构体的是不能进行移动位置的,也就不能进行排序了。静态链表->结构体数组->清除无效节点顺便数组化->对数组进行排序。进行清洗,删除无效节点,与此同时数组化,数组化的方式见上面。注意包含自己的地址,这样很方便更新next。:节点全部无效的时候,需要输出0 -1。用结构体存储,结构体定义要完整,见上面。如果需要更改顺序,别忘记更新next。需要对存储静态链表的结构体数组进行。我们来理一下对于静态链表题目的思路。但需要更新一下next关系。此时关键字key是有序的。原创 2023-03-13 23:14:31 · 81 阅读 · 0 评论 -
A1074 Reversing Linked List 分数 25
节点(addr,data,next)是存储在一起的,我们是要改变链表节点的顺序,而一旦改变节点的顺序,这个next就变了(但是data和地址是不变的),一个入门的方法:swap(i,i+K) ,swap(i+1,i+K-1)swap(i+2,i+K-2)对于for循环中,只能循环到 sum- sum%k的地方,这个终止条件很好,也可以是用一下min函数。链表是以静态链表的方式给出的,可以继续用静态链表也可以存到动态链表里。于是就放到数组里,然后相当于对数组进行逆置,reverse()函数。原创 2023-03-13 21:14:12 · 118 阅读 · 2 评论 -
A1051 Pop Sequence 分数 25
如果栈为空的话,是不能直接取s.top()的,应当在栈为空的时候,去push一个元素,来防止直接取top出错。注意在scanf的循环中使用break,一定要确保读完后面的内容,才可以进行下一行的scanf()根据出出栈序列进行模拟,如果下一个出栈的元素x不在栈顶,那么就入栈。成立条件是 出栈序列模拟完成,不成立条件是出栈序列不能模拟完成或者。这属于模拟题,思路要扩展一下,这可以用模拟栈的入栈出栈来解决。对于大于栈大小M的兵,必须排在栈内,也就是小于M的地方。大头兵可以管住后面的小的,按照递减顺序排列。原创 2023-03-12 22:06:01 · 70 阅读 · 0 评论 -
A1071 Speech Patterns分数 25
注意:提前在字符串的最后一个位置加入一个非字符非数字“!”否则下面的代码是在最后直接是个单词的情况下就不能加入map了。设置一个map,遍历这些单词,进行计数。输出时遍历map,来找到最大值,并返回这个最大值。一定要注意最后最后结尾没有分隔符的情况。如何根据非字符非数字进行分割。根据非字符非数字进行分割。如何判断是字母还是数字?如何将单词转为小写字母。原创 2023-03-12 16:47:26 · 72 阅读 · 0 评论 -
A1100 Mars Numbers
For theNN。原创 2023-03-10 23:10:58 · 73 阅读 · 0 评论 -
A1060 Are They Equal
If a machine can save only 3 significant digits, the float numbers 12300 and 12358.9 are considered equal since they are both saved as 0.123×105 with simple chopping. Now given the number of significant digits on a machine and two float numbers, you are su原创 2023-03-09 16:45:35 · 57 阅读 · 0 评论 -
A1063 Set Similarity
Given two sets of integers, the similarity of the sets is defined to be Nc/Nt×100%, where Nc is the number of distinct common numbers shared by the two sets, and Nt is the total number of distinct numbers in the two sets. Your job is to calculate the simil原创 2023-03-08 20:27:31 · 75 阅读 · 0 评论 -
A1047 Student List for Course
Zhejiang University has 40,000 students and provides 2,500 courses. Now given the registered course list of each student, you are supposed to output the student name lists of all the courses.Each input file contains one test case. For each case, the first原创 2023-03-08 17:27:53 · 69 阅读 · 0 评论 -
A1039 Course List for Student
Zhejiang University has 40000 students and provides 2500 courses. Now given the student name lists of all the courses, you are supposed to output the registered course list for each student who comes for a query.Each input file contains one test case. For原创 2023-03-08 16:14:39 · 71 阅读 · 0 评论 -
A1078 Hashing
The task of this problem is simple: insert a sequence of distinct(不同的) positive integers into a hash table, and output the positions of the input numbers. The hash function is defined to be。平方探测法要注意,是(num+i*i)%Tsize,i的最大值是Tsize-1。利用正向二次探测法填表,若填表不成功,则输出-原创 2023-03-04 16:39:41 · 69 阅读 · 0 评论 -
A1015 Reversible Primes
题意理解错了,这是radix,指的是N在radix进制下进行逆置,然后再转为十进制,再判断是不是素数。可逆素数判断函数 IsRePrime(num)的使用 在需要先读入在判断时很好用。利用一个pair来存储没一行的数据。利用while循环来读取数据。素数判断的范围要注意,以及。不用存储,直接进行判断。3.1 更简洁的代码。原创 2023-03-04 11:31:51 · 64 阅读 · 0 评论 -
A1081 Rational Sum
化简函数simplify(a,b)类型的使用,将一对数据进行存储。来存储 ,不过模板需要是一个。3.1 更加简洁的思路。原创 2023-03-04 09:57:10 · 72 阅读 · 0 评论 -
总结 3.3
代码能力也太菜了,刷的老慢了,效率很低哇,很快就复试了,还有不到20天,照这个速度下去。,为啥自己想不到,为啥人家能想到,这种差距要通过理解思路,记住思路来弥补。必须把每一道题目吃透,不要陷入刷了多少题的追求中,不要陷入刷的多慢。一些自己不能思考到的思路,或者思考起来比较费劲的思路。,导致有一些用例过不去,自己确找不到原因,需要。慢就慢,先慢后快 不过一道题目不能超过2h。,找不到较好的解,会使得后面几步都很慢。就完犊子了,能不能刷快点?写代码不简洁,这估计是因为。好的思路全都要记下来。原创 2023-03-03 17:04:15 · 57 阅读 · 0 评论 -
21. A1088 Rational Arithmetic
在除法时,会有小数产生,因此需要乘以公倍数 那不就傻了嘛,用变量去推导一下分数相除的公式就可以了。求公约数更快速的办法,不是暴力枚举。前面的系数= 分子/分母。为 0 则单独进行处理。原因在于求公约数函数上。3.1 更加简洁的思路。,再写代码,会简单很多。分子 = 分子%分母。原创 2023-03-03 16:38:49 · 70 阅读 · 0 评论 -
PAT甲级
PAT甲级按照晴神胡凡《算法笔记》顺序刷题原创 2023-03-02 22:34:31 · 349 阅读 · 0 评论