c++机试
victory_泡泡
忙着努力,忙着可爱的程序媛
展开
-
一道题搞定MAP的应用:1022 Digital Library (30分)
map 中嵌套其他的容器的应用。原创 2020-07-06 11:33:13 · 256 阅读 · 0 评论 -
散列函数的应用
目录散列散列的定义:当key 是整数时当key 是字符串时例题解析试题 PAT 1092 To Buy or Not to Buy (20分)代码试题 PAT1050 String Subtraction (20分)代码试题 PAT 乙级1005 继续(3n+1)猜想 (25分)代码散列前身:对于在M个预查询的数中每个数在N个数中出现的次数类型题目,空间换时间的方法来减少时间复杂度,用一个标记函数标记好M中每个元素,然后在N中输入时,直接把输入的数作为标记函数的下标对这个数的性质进行统计。散列的定义:原创 2020-05-29 18:32:17 · 871 阅读 · 0 评论 -
1062 Talent and Virtue
1062 Talent and Virtue (25分)试题内容About 900 years ago, a Chinese philosopher Sima Guang wrote a history book in which he talked about people’s talent and virtue. According to his theory, a man being outstanding in both talent and virtue must be a “sage(圣人)原创 2020-05-24 22:51:46 · 223 阅读 · 0 评论 -
字符串处理:巧用stack: 1082 Read Number in Chinese (25)分)
总体来说难度不大,但是主要考察逻辑性,以及字符串的处理方式,运用巧妙的方法可以提高代码的可读性,这样在检查的时候更便于自己找到bug。本文章中运用了stack ,以及string结构 ,以及int 与 string 数据之间的转化方式。原创 2020-05-23 12:38:27 · 175 阅读 · 2 评论 -
日期类相关题目总结笔记,知识点补充set容器知识点。
2.例题一:Day of Week,例题2:蓝桥日期问题set 知识点补充:1set(集合),2 set的定义,3 set内元素的访问,4 set常用函数:,5 set常见应用:总结,判断闰年函数,判断每月天数是否合法,日期的输出。原创 2020-05-20 15:41:10 · 171 阅读 · 0 评论 -
查找类试题:知识补充结构体初始化,PAT系列1011人口普查,1011 World Cup Betting ,1006 Sign In and Sign Out,1036 Boys vs Girls,
PAT上查找类系列试题,并且对试题的容易忽视点进行分析,以及对常规代码进行进一步优化,以便养成良好的编程习惯,让自己的代码看起来更加简洁直观,可读性强!补充知识:结构体初始化的内容。原创 2020-05-11 21:47:28 · 351 阅读 · 2 评论 -
代码也需要减肥,如何让代码变得精致一些?map的使用,例题解析PAT1018 锤子剪刀布 (20分)
感觉上自己逻辑清楚,但是OJ上就是不AC,当自己代码冗余,繁琐时就会 容易出现问题,因此要学会精简代码,这样找bug也容易找。map例题解析:map如何理解map中的映射:如何定义map:map的访问:map常用函数:常见用途:例题解析:PAT 1018 锤子剪刀布 (20分)试题内容:大家应该都会玩“锤子剪刀布”的游戏:两人同时给出手势,胜负规则如图所示:现给出两人的交锋记录,请统计双方的胜、平、负次数,并且给出双方分别出什么手势的胜算最大。input输入第 1 行给出正整数原创 2020-05-08 23:45:54 · 1677 阅读 · 8 评论 -
细节决定成败,scanf的这些坑点你知道吗?举例应用解析:DP最长公共子串
scanf坑点无论是机试,蓝桥,PAT,一般都是喜欢用c + STL的方式进行编程,因此这scanf是个是必须要掌握的知识点,有人可能会问c++中的cin, cout,方便简介好用,但是其实cin,cout是以流的形式输入输出,因此其运行所用时间是远超于scanf,和printf的,因此建议平时练习的时候都采用scanf,和printf比较好。知识点补充:除了字符串(char 数组)外,其...原创 2020-05-07 10:35:53 · 378 阅读 · 0 评论 -
动态规划(0基础详细)
什么是动态规划?动态规划算法是通过拆分问题,定义问题状态和状态之间的关系,使得问题能够以递推(或者说分治)的方式去解决。…是不是感觉太抽象┭┮﹏┭┮,下面有归纳所有的动态规划问题解题:==两个步骤:要明确状态,转移。==结合例题分析例题解析:例题一:数字三角形2019年北大叉院机试签到题 C - 病人排队试题内容:图1给出了一个数字三角形。从三角形的顶部到底部有很多条不...原创 2020-05-05 22:25:24 · 268 阅读 · 0 评论 -
全排列(DFS&&next_permutation)
全排列什么是全排列???:例题进行讲解例题:全排列试题内容:给定一个由不同的小写字母组成的字符串,输出这个字符串的所有全排列。 我们假设对于小写字母有’a’ < ‘b’ < … < ‘y’ < ‘z’,而且给定的字符串中的字母已经按照从小到大的顺序排列。input输入只有一行,是一个由不同的小写字母组成的字符串,已知字符串的长度在1到6之间。outpu...原创 2020-05-04 21:45:32 · 826 阅读 · 0 评论 -
贪心应用解析(基础)例题:今年暑假不AC;Sorted Adjacent Differences;Cleaning Shifts
贪心在对问题求解时,总作出当前看来是最好的选择。(也就是说,不从整体加以考虑,它所作出的仅仅是在某种意义上的局部最优解–是否是全局最优,需要证明)贪心的条件:贪心选择性(局部最优解)+最优子结构机试是很少证明(因为如果你自己证明出来,可能考试已经结束了)–因此一般就是想思路,找反例,然后进一步优化。...原创 2020-05-03 23:29:41 · 351 阅读 · 0 评论 -
排序-sort 排序结构体的应用 ,例题解析2019年北大机试(病人排队--注意:稳定排序与不稳定排序)
排序排序是一个基础算法,是贪心和二分算法的基础排序是将输入数据,按照某种条件变成有序序列一般不会手写排序,会调用函数常见的排序算法有选择排序、快速排序、希尔排序、堆排序、冒泡排序、插入排序、归并排序和基数排序。快速排序的应用:补充知识:结构体:typedef struct Pat{ int num; string sid; int age;}PAT; //相当于stru...原创 2020-05-03 12:33:50 · 1162 阅读 · 2 评论 -
二分查找应用分析(Cable master 2019年北大叉院机试原题--坑点精度问题)
查找一般应用:查找,是从输入数据找到特定要求的数据经常和排序结合,快速查找在排序的基础上,二分查找是常见的题型对于整型:l=1,r=n;while(l<r){ int mid = l+(r+1-l)/2; if(a[mid]<q) l=mid; else r = mid-1;}对于浮点型:double eps = 1e-5;//精度 while(eps&...原创 2020-05-03 11:03:54 · 507 阅读 · 2 评论