川川——叮叮咚咚

2019年9月1日

摘要：这道题就是一道打印素数表的题目，本人使用的是筛选法，用bool数组记录是否为素数，每一次筛掉本轮数字的倍数，如果当前数字bool数组对应位置为false，则为素数。这道题的坑是：你不知道最大第10000个素数是多大，所以数组尽量往大里开吧，其次就是格式的问题，自己调一调可就可以了阅读全文

posted @ 2019-09-01 20:26 川川——叮叮咚咚阅读(155) 评论(0) 推荐(0) 编辑

2019年8月30日

two pointers 思想

摘要：针对有序的序列特性做出的优化思想阅读全文

posted @ 2019-08-30 17:19 川川——叮叮咚咚阅读(99) 评论(0) 推荐(0) 编辑

PAT_B 20

摘要：这道题就是简单的贪心，有几个注意点： 1.又是一个单体有多个属性（即月饼有总量，总价，单价几个属性），这个时候可以考虑使用struct结构，我还是傻傻使用pair，还是没有养成习惯，幸好这道题存下来两个属性就可以，所以pair还能够发挥作用 2.依旧是涉及到排序，即使用sort,自己定义cmp函数阅读全文

posted @ 2019-08-30 17:02 川川——叮叮咚咚阅读(116) 评论(0) 推荐(0) 编辑

PAT1025

摘要：这道题是照着晴神的来敲，但是自己技术太渣，中间还是出现了不少问题。 1.学习到排序的做法，利用algorithm库的sort(begin,end,cmp)，自己按照题目要求来完成cmp的编写可能经常会用到cstring库的strcmp(a,b)，是个好东西,a>b返回正数，==返回0，小于返回负数阅读全文

posted @ 2019-08-30 15:32 川川——叮叮咚咚阅读(128) 评论(0) 推荐(0) 编辑

STL的sort函数是使用什么排序算法的？

摘要：先占坑，大概就是主要快速排序+插入排序+堆排序的合体阅读全文

posted @ 2019-08-30 10:38 川川——叮叮咚咚阅读(725) 评论(0) 推荐(0) 编辑

2019年8月29日

刷题小tips

摘要：自从认真做题以后，结合自己的做题体验以及网上前人的总结经验贴，罗列下列的小建议： 1.为了避免每一次都要重复输入测试数据的麻烦，利用输入重定向文件我是只把标准输入stdin重定位到in.txt，然后标准输出stdout依旧是输出到屏幕所以就加了#include<stdio.h> freopen( 阅读全文

posted @ 2019-08-29 16:51 川川——叮叮咚咚阅读(123) 评论(0) 推荐(0) 编辑

PAT1009

摘要：这道题感觉思路也是非常简单，应该就是直接暴力做就可以，可能考察的还是使用数组的能力吧，字符串处理方面好像也没什么。阅读全文

posted @ 2019-08-29 10:13 川川——叮叮咚咚阅读(303) 评论(0) 推荐(0) 编辑

2019年8月28日

PAT1006

摘要：这道题对我来说还是有些难度的，难度在于我对字符串处理的方法不熟悉，字符串的识别，切割，截取在这道题里面我是使用string的find(要查找的字符，起始位置)和substr(起始位置，切割长度)方法，个人记法，切割长度就是要截下来的串的末尾位置-起始位置+1 同时，在获取输入时候使用cin.get 阅读全文

posted @ 2019-08-28 15:57 川川——叮叮咚咚阅读(299) 评论(0) 推荐(0) 编辑

2019年8月27日

英语一大三上计划

摘要：综合知乎看到的经验帖，先把大三的主攻放在单词和长难句上面：单词：单词还是最为基础的，先上《恋恋有词》，来个两三遍，背个滚瓜烂熟吧，毕竟现在时间还早，花个几个月几遍过熟悉单词还是可以的长难句：使用何凯文的《长难句解密》先不要急着刷真题，毕竟真题宝贵，就那么20几套，特别是05年以后的更为宝贵，一阅读全文

posted @ 2019-08-27 16:56 川川——叮叮咚咚阅读(103) 评论(0) 推荐(0) 编辑

PAT1011

摘要：这道题也是简单模拟，所以说只要是题目越长的题，可能反而越简单，只要按照题目要求把代码写了就完事了。当然，我自己有一点要注意的就是，习惯性将数据类型都写成int，还是得在看清楚题目的数据类型后再动手，不然错了之后再改就很浪费时间了。阅读全文

posted @ 2019-08-27 10:08 川川——叮叮咚咚阅读(177) 评论(0) 推荐(0) 编辑