随笔- 22  评论- 0  文章- 0 
  2019年10月26日
摘要:“你是我做过最简单的25分题” ——谨以此开头献给 PAT1028 解题思路 这就是是一道字符串操作+排序的题目,相信每一位做多了PAT的盆友都不会对此陌生了,一顿sort,cmp操作就完结了,最多就是注意一些细节的东西,算法方面没有什么可说的。 直接贴代码好吧(逃 阅读全文
posted @ 2019-10-26 09:23 川川——叮叮咚咚 阅读 (8) 评论 (0) 编辑
  2019年10月24日
摘要:今天遇到PAT1021,题目中要判断一个图的连通分量数目,一开始想着用 “二维数组存储边的信息+DFS遍历” 来做,后来发现其他题解都用一个叫 “并查集” 的东西来解决分组的问题。 啥是 “并查集” 并查集用来干啥 并查集是用来解决图论中分类问题的一种树形数据结构,常用的就是解决我目前遇到的连通分量 阅读全文
posted @ 2019-10-24 10:19 川川——叮叮咚咚 阅读 (6) 评论 (0) 编辑
  2019年10月23日
摘要:总体思路 这道题就是一道贪心题。 对我来说,这道题的关键在于他在说什么(黑人问号???),一开始读了几遍都不知道在讲什么,怎么一根绳子对折后就和另一根套上了? 描述上面确实让人比较迷糊,配图也不是很明了。本来配图我感觉可以做的比较好明白一点,就是一根绳子对折,然后,中间部分卷起来,剩下两头留出两个套 阅读全文
posted @ 2019-10-23 22:18 川川——叮叮咚咚 阅读 (7) 评论 (0) 编辑
  2019年10月11日
摘要:我的技术路线:glfw+glad(有了glfw,什么glew,freeglut都不要了) GLFW:直接下载,然后新建vs项目,在<VC++>的<包含目录>添加include路径,以及在<库目录>添加lib路径,然后是在<链接器>的<输入>中的<附加依赖项>添加glfw3.lib,这样就完成glfw 阅读全文
posted @ 2019-10-11 13:45 川川——叮叮咚咚 阅读 (13) 评论 (0) 编辑
  2019年9月28日
摘要:本次题解是综合1016和1017两道题来讲解,原因无他,因为这两道都是模拟题,综合字符串处理、排序等考点 接手一道模拟题,一定要快速且准确地了解模拟的过程,清晰题目涉及的关键信息。比如1016要计算电话费,你就要对先根据人名排序,后根据日期排序,再剔除无效信息,最后根据前后两条记录计算费用这样的整个 阅读全文
posted @ 2019-09-28 15:27 川川——叮叮咚咚 阅读 (7) 评论 (0) 编辑
  2019年9月25日
摘要:思路分析: 这道题就是要去求一个图的联通分量数目。要求联通分量,当然就是得用BFS或者DFS来遍历图,以此来进行判断。 这道题中,我们会先得到一个图,接下来哪一个城市(节点)被占领,就不去考虑这个节点的相关信息来求联通分量。 避坑指南: 1.这道题给你的只是一个图,不要想多了,绝不是连通图,有可能有 阅读全文
posted @ 2019-09-25 23:46 川川——叮叮咚咚 阅读 (10) 评论 (0) 编辑
  2019年9月20日
摘要:整体思路 这道题看下来就是比较简单的模拟题,穿插了对排序和查找的考察。 (1)存储:由于一个学生对象是有ID以及多个成绩信息,所以用自定义的结构体student来存储信息。多个学生就使用一个结构体数组stu来存储。 (2)排序:我们调用<algorithm>库中的sort函数,基本就是O(nlogn 阅读全文
posted @ 2019-09-20 11:49 川川——叮叮咚咚 阅读 (10) 评论 (0) 编辑
  2019年9月10日
摘要:主要分为5个方面来开展: 1.高精度数的存储,我是按照《晴神宝典》的用一个包含int数组和表示长度int的struct bign来存储数据,当然了,为了方便,我们存储方向和我们正常的数字大小排列方向相反,我们是数组低位存放阶数小的数字,这样方便之后的计算 2.加法,加法应该就是直接模拟,记得用一个c 阅读全文
posted @ 2019-09-10 16:57 川川——叮叮咚咚 阅读 (20) 评论 (0) 编辑
  2019年9月9日
摘要:这是一道素数因子分解的问题: 1.先打印素数表出来,以便后期使用,素数表的大小就是10^5级别就可以,因为输入的数是long int(即就是int而已),大小最大21亿(10^10量级的),我们这里素数范围只需要sqrt(10^10)=10^5就行 (使用2-根号n依此取模的方式 或者 使用筛选法) 阅读全文
posted @ 2019-09-09 11:36 川川——叮叮咚咚 阅读 (13) 评论 (0) 编辑
  2019年9月1日
摘要:这道题就是一道打印素数表的题目,本人使用的是筛选法,用bool数组记录是否为素数,每一次筛掉本轮数字的倍数,如果当前数字bool数组对应位置为false,则为素数。 这道题的坑是:你不知道最大第10000个素数是多大,所以数组尽量往大里开吧,其次就是格式的问题,自己调一调可就可以了 阅读全文
posted @ 2019-09-01 20:26 川川——叮叮咚咚 阅读 (10) 评论 (0) 编辑