- 博客(53)
- 收藏
- 关注
RSS订阅转载 遗忘的基础概念——并发、并行、进程、线程
---恢复内容开始---1、并行与并发（parallelism and concurrency)并行性和并发性是既相似又有区别的两个概念。并行性是指两个或多个事件在同一时刻发生。而并发性是指两个或多个事件在同一时间间隔内发生。在多道处理程序环境下，并发性是指在一段时间内宏观上有多个程序在同时执行，但在单处理机系统中，每一时刻却仅能有一道程序执行，故微观上这些程序...
2019-05-20 21:34:00
108
转载 游戏
这道题目比较简单，刚开始我直接暴力模拟，AC! 1 #include <bits/stdc++.h> 2 using namespace std; 3 4 //15:30~15:50 5 const int N=1003; 6 int ans[N]={0}; 7 int main() 8 { 9 int n,k,n...
2019-03-02 16:13:00
95
转载 小明放学
第一次参见CSP考试认证，第二题竟然只得到60。仔细检查以后发现原来是数据溢出了，唉，经验不足，基础薄弱！10^6*10^5为10^11,肯定溢出呀！题目思路倒是不难 1 #include <bits/stdc++.h> 2 using namespace std; 3 4 int main() 5 { 6 //0 ...
2019-03-02 11:29:00
104
转载 uint8_t、uint16_t、uint32_t是啥？
最近在做一个简单的按键检测，定义一个uint8_t的函数，函数作用是返回一个按键编号数字。函数返回值 return 1/2/3/4，代表4个按键但是按键检测结果却是错误的！！！百思不得其解，后来明白了，原来uint8_t相当于 chartypedef unsigned char uint8_t;typedef unsigned short int...
2019-03-01 19:20:00
688
转载 最大公约数和最小公倍数
一、最大公约数 正整数a与b的最大公约数是指a与b的所有公约数中最大的那个公约数，例如4和6的最大公约数为2，3和9的最大公约数为3。一般用gcd(a,b)来表示a和b的最大公约数，而求解最大公约数常用的是欧几里得算法（即辗转相除算法）。 欧几里德算法基于下面这个定理： 设a、b均为正整数，则gcd(a,b)=gcd(b,a%b)； 证明：设a=kb+r，...
2019-02-21 21:28:00
202
转载 散列(hash)
散列（hash）是常用的算法思想之一，在很多程序中都会有意无意地使用到。 先来看一个简单的问题：给出N个正整数，再给出M个正整数，问这M个数中每个数分别是否在N个数中出现过。例如N=5，M=3，N个正整数{8,3,7,6,2}，欲查询的M个正整数为{7,4,2}，于是后者只有7和2在N个正整数中出现过，而4是没有出现过的。 对于这个问题，最直观的思路是：对每个欲查...
2019-02-21 16:01:00
107
转载 基本数据类型
一般来说，基本数据类型分为整型、浮点型、字符型，C++中又包括布尔型。每种类型里面又分为若干类型。下标列出基本数据类型。1、整型 整型一般可以分为短整型（short）、整型（int）和长整型（long long），其中短整型一般用不到，此处不再赘述。下面介绍整型和长整型，其中int也可以被称为long int。长整型long long可以被称为long long i...
2019-02-08 13:07:00
77
转载 1049 数列的片段和 （20 分）
题目链接：1049 数列的片段和 （20 分）这道题目刚开始采用暴力解法，果然超时了。参考网上大神，思路是找规律(或者说是推导一个数学公式即可)思路如下：从数学的角度来看，假设有a(0),a(1),a(2),a(3)……a(i)……a(n-1),从通项着手，a(i)前的所有数字的每一个可以携带a(i)的次数为n-i此，故a(i)被之前的数字携带的次数为(n-...
2019-01-26 21:25:00
70
转载 1045 快速排序 （25 分）
题目链接：1045 快速排序 （25 分）这道题目困扰我好久了。我知道自己数据结构与算法的基础知识没有掌握好。这是其中内部排序的快速排序。我刚开始的思路是遍历整个数组，针对每一个元素判断其是否满足主元的条件，即当前元素大于之前元素的最大值&&当前元素小于之后元素的最小值。确定之前元素的最大值比较容易，遍历时每次刷新最大值即可，但是之后元素的最小值...
2019-01-22 23:19:00
76
转载 1043 输出PATest （20 分）
题目链接：1043 输出PATest （20 分）这道题目很简单，遍历整个字符串，统计相应字符的个数，然后按照题目要求进行输出即可。 1 #include <bits/stdc++.h> 2 using namespace std; 3 4 string str; 5 int main() 6 { 7 cin>&...
2019-01-21 15:24:00
63
转载 1042 字符统计 （20 分）
题目链接：1042 字符统计 （20 分）这道题目比较简单。但是需要注意：1、题目要求统计字母不按照大小写且输出小写。2、字符串中包含空格，所以要用getline(cin,str)操作。3、map<char,int>中是红黑树，所以会按照第一个键值的升序排列。 1 #include <bits/stdc++.h> 2 usin...
2019-01-20 22:39:00
136
转载 1041 考试座位号 （15 分）
题目链接：1041 考试座位号 （15 分）这道题目比较简单，建立一个结构体即可。 1 #include <bits/stdc++.h> 2 using namespace std; 3 4 struct student 5 { 6 char s[15]; 7 int tryid; 8 int testi...
2019-01-20 22:20:00
168
转载 1040 有几个PAT （25 分）
题目链接：1040 有几个PAT （25 分）做这道题目，遇到了新的困难。解决之后有了新的收获，甚是欣喜！刚开始我用三个vector数组存储P A T三个字符出现的位置，然后三层for循环，根据字符次序关系，统计PAT出现的次数。这样提交后三个测试点超时。代码如下： 1 #include <bits/stdc++.h> 2 using nam...
2019-01-20 21:37:00
65
转载 1039 到底买不买 （20 分）
题目链接：1039 到底买不买 （20 分）这道题目比较简单，直接比较两个字符串即可，根据剩余字符串的情况做些简单处理即可。 1 #include <bits/stdc++.h> 2 using namespace std; 3 4 5 string str1,str2; 6 7 int main() 8 { 9 ...
2019-01-20 15:42:00
66
转载 1038 统计同成绩学生 （20 分）
题目链接：1038 统计同成绩学生 （20 分）要特别注意时间复杂度。利用a[temp]++记录指定temp值的个数。刚开始提交运行超时，发现输入数据量较大，输入输出换为scanf和printf即可！ 1 #include <bits/stdc++.h> 2 using namespace std; 3 4 int a[101]; 5 ...
2019-01-19 22:55:00
128
转载 1037 在霍格沃茨找零钱 （20 分）
题目链接：1037 在霍格沃茨找零钱 （20 分）这道题目刚开始用了一个很笨的方法，后来觉得太low，于是上网借鉴方法一（代码1）： 1 #include <bits/stdc++.h> 2 using namespace std; 3 4 int a,b,c,a1,b1,c1; 5 bool cmp(void) 6 { 7...
2019-01-19 22:44:00
73
转载 1036 跟奥巴马一起编程 （15 分）
题目链接：1036 跟奥巴马一起编程 （15 分）这道题目很简单。需要注意四舍五入（double类型+0.5 强制转化为int即可） 1 #include <bits/stdc++.h> 2 using namespace std; 3 4 int main() 5 { 6 int column,row; 7 ...
2019-01-19 21:33:00
76
转载 1035 插入与归并 （25 分）
题目链接：1035 插入与归并 （25 分）这道题目终于AC了！！！刚开始选用了不可靠的判定排序类型的方法。我想通过输入的第二个数组的特征直接判定是插入排序还是归并排序。但是通过这个方法测试点6总是过不了。上网看看其他人的操作，都是按照题目要求对原数组进行排序，排序过程中如果数组匹配，则断定排序类型然后按照题目要求输出即可。于是我开始怀疑我的判定方法……经过严密分析...
2019-01-19 21:15:00
129
转载 1034 有理数四则运算 （20 分）
题目链接：1034 有理数四则运算 （20 分）这道题目终于AC了，这两天寒假在家里事情比较多，没有专门的时间来思考这道题目，反正过程挺坎坷的。遇到的困难：1、数据读入方式不对（读入方式麻烦）2、分数的约分（即求两个整数的最大公约数的算法不了解）3、按照题目要求的格式输出没有熟练掌握对于第一个问题，刚开始我是用C++的getline(cin,str)来读入数...
2019-01-18 22:55:00
183
转载 时间复杂度小的 求两个整数的最大公约数
简单回顾一下时间复杂度： 一个算法是由控制结构（顺序、分支和循环三种）和原操作（指固有数据类型的操作）构成的，则算法时间取决于两者的综合效果。为了便于比较同一问题的不同算法，通常的做法是，从算法中选取一种对于所研究的问题（或算法类型）来说是基本操作的原操作，以该基本操作重复执行次数作为算法的时间量度。最近刷一道PAT的题目时，总有两个测试点超时，原来是自己的代...
2019-01-18 22:42:00
386
转载 1033 旧键盘打字 （20 分）
题目链接：1033 旧键盘打字 （20 分）这道题目并不难，但是思维不缜密的话是得不到满分的！要考虑边界情况，即没有坏掉的键盘。scanf是以换行符作为读入结束标志。若第一行为空，即第一行只有换行符，那么scanf就会把第二行的文本字符串读到坏掉的键中，程序会一直等待第二个字符串的输入。必须考虑并检测边界情况。#include <bits/stdc...
2019-01-15 17:26:00
64
转载 1031 查验身份证 （15 分）
题目链接：1031 查验身份证 （15 分）这道题目设计字符串处理的基础知识/操作，日后在文章中详细整理。 1 #include <bits/stdc++.h> 2 using namespace std; 3 4 5 vector<char[18]> ans; 6 bool Isnum(char c) 7 { 8 ...
2019-01-15 16:43:00
121
转载 1032 挖掘机技术哪家强 （20 分）
题目链接：1032 挖掘机技术哪家强 （20 分）这道题目刚开始想先将数据存放在数组中，然后进行排序，选择最大的score进行输出。后来发现直接每次输入时更新最大值即可 1 #include <bits/stdc++.h> 2 using namespace std; 3 4 const int N=100001; 5 int a[N]...
2019-01-15 16:41:00
123
转载 1030 完美数列 （25 分）
题目链接：1030 完美数列 （25 分）未得满分的代码（一个测试点运行超时）： 1 #include <bits/stdc++.h> 2 using namespace std; 3 4 long long num[100100]; //此处容易发生段错误 5 int main() 6 { 7 long lon...
2019-01-15 15:03:00
104
转载 1029 旧键盘 （20 分）
题目链接：1029 旧键盘 （20 分） 1 #include <bits/stdc++.h> 2 using namespace std; 3 4 int main() 5 { 6 string sample,input; 7 cin>>sample>>input; 8 string...
2019-01-14 18:38:00
69
转载 1028 人口普查 （20 分）
题目链接：1028 人口普查 （20 分）这道题目刚开始用了cin处理字符串，果然有一个测试点运行超时。后来改为是scanf，这个测试点通过。另外思维要缜密。有一个测试点为段错误。仔细检查以后发现ans.size()-1数组溢出，因为ans.size()可能为0。加个判断之后即可。 1 #include <bits/stdc++.h> 2 u...
2019-01-14 15:53:00
95
转载 1027 打印沙漏 （20 分）
题目链接：1027 打印沙漏 （20 分）这道题目是按照题目要求输出图形。1、图形具有上下对称性2、图形中每行有规律。思路：可以根据终端输入的n来判断图形上半部分输出的行数。然后我们按照对称性输出下半部分即可。 1 #include <bits/stdc++.h> 2 using namespace std; 3 4 int mai...
2019-01-14 12:53:00
152
转载 1026 程序运行时间 （15 分）
题目链接：1026 程序运行时间 （15 分）这道题目逻辑比较简单，计算出秒数之后输出运行时间HH:MM:SS。但是小数四舍五入绊倒了我。参考网上方法 int ans=(小数+0.5）即可。另外输出格式要对上，利用printf("%02d"); 1 #include <bits/stdc++.h> 2 #include <time.h&g...
2019-01-03 17:35:00
60
转载 1025 反转链表 （25 分）
题目链接：1025 反转链表 （25 分）这道题目花费了很长时间，主要是最近事情太多，没有集中精力想这道题目。起初我将address和Next按照字符串处理，这样处理的好处是不用考虑整数的前导0。但是提交后有一个测试点超时，我赶紧将cout换成printf，将输出的字符串进行.c_str();再一次提交，没有超时，AC!。但是字符串我还是很生疏的，我不小心将cin....
2019-01-03 17:05:00
79
转载 1024 科学计数法 （20 分）
题目链接：1024 科学计数法 （20 分）本题考查字符串处理，因此我的输入输出均按照字符串来处理。解题思路：首先用一个变量存储该数的正负。定义三个整型变量integer，dec和exp分别存储该数的整数部分，小数部分和指数部分。这样分开处理的好处时统一处理数据的类型，不用考虑小数点。其它的按照题目要求编写即可。注意最后输出的字符串前面要加上数的正负号。...
2019-01-02 22:09:00
114
转载 1023 组个最小数 （20 分）
题目链接：1023 组个最小数 （20 分）这道题目比较简单，将0的个数单独统计，其它数字组成的新数按从小到达排列组成。然后将若干个0插入到第一个非零数字之后即可。 1 #include <bits/stdc++.h> 2 using namespace std; 3 4 string ans; 5 int main() 6 ...
2018-12-28 09:22:00
73
转载 1022 D进制的A+B （20 分）
题目链接：1022 D进制的A+B （20 分）这道题目比较简单。思路：先计算出十进制的A+B，然后利用栈的后进先出的特点输出D进制结果。在进制转化过程中采用除基取余的方法。特别注意：特殊情况A+B=0的时候要单独处理！ 1 #include <bits/stdc++.h> 2 using namespace std; 3 4 int...
2018-12-28 09:19:00
69
转载 1021 个位数统计 （15 分）
题目链接：1021 个位数统计 （15 分）这道题目比较简单，建立map<char,int>映射即可，由于map中的键值按照升序排列，正好符合题意，统计完毕输出即可。 1 #include <bits/stdc++.h> 2 using namespace std; 3 4 string str; 5 int main()...
2018-12-28 09:06:00
88
转载 1020 月饼 （25 分）
题目链接：1020 月饼 （25 分）这道题目逻辑方面比较简单，但是浙大的PAT往往考察细节，果不其然，因为变量类型的原因，一个测试点没过。特别注意，题目中说种类数N和需求量D为正整数，其它变量则为正数，所以这里的其它变量类型应当是double型。#include <bits/stdc++.h>using namespace std;...
2018-12-27 19:27:00
86
转载 1019 数字黑洞 （20 分）
题目链接：1019 数字黑洞 （20 分）这道题目：没有太难的地方，但是因为基础不够牢固，很多操作花的时间较长，甚至有些参考网上的方法。 1 #include <bits/stdc++.h> 2 using namespace std; 3 4 int string_to_int(string str) 5 { 6 int nu...
2018-12-27 19:20:00
109
转载 1018 锤子剪刀布 （20 分）
大家应该都会玩“锤子剪刀布”的游戏：两人同时给出手势，胜负规则如图所示：现给出两人的交锋记录，请统计双方的胜、平、负次数，并且给出双方分别出什么手势的胜算最大。输入格式：输入第 1 行给出正整数 N（≤105），即双方交锋的次数。随后 N 行，每行给出一次交锋的信息，即甲、乙双方同时给出的的手势。C 代表“锤子”、J 代表“剪刀”、B 代表“布”，第 1 个字母代表...
2018-12-27 16:19:00
103
转载 1017 A除以B （20 分）
本题要求计算 A/B，其中 A 是不超过 1000 位的正整数，B 是 1 位正整数。你需要输出商数 Q 和余数 R，使得 A=B×Q+R 成立。输入格式：输入在一行中依次给出 A 和 B，中间以 1 空格分隔。输出格式：在一行中依次输出 Q 和 R，中间以 1 空格分隔。输入样例：123456789050987654321 7输出样例：1763668...
2018-12-27 13:47:00
112
转载 1016 部分A+B （15 分）
正整数 AAA 的“DAD_ADA（为 1 位整数）部分”定义为由 AAA 中所有 DAD_ADA 组成的新整数 PAP_APA。例如：给定 A=3862767A = 3862767A=3862767，DA=6D_A = 6DA=6，则 AAA 的“6 部分”PAP_APA 是 66，因为 AAA 中有 2 个 6。现给定 AAA、DAD_ADA...
2018-12-26 09:16:00
79
转载 1015 德才论 （25 分）
宋代史学家司马光在《资治通鉴》中有一段著名的“德才论”：“是故才德全尽谓之圣人，才德兼亡谓之愚人，德胜才谓之君子，才胜德谓之小人。凡取人之术，苟不得圣人，君子而与之，与其得小人，不若得愚人。”现给出一批考生的德才分数，请根据司马光的理论给出录取排名。输入格式：输入第一行给出 3 个正整数，分别为：N（≤105），即考生总数；L（≥60），为录取最低分数线，即德分和才分均...
2018-12-25 20:52:00
147
转载 1014 福尔摩斯的约会 （20 分）
大侦探福尔摩斯接到一张奇怪的字条：我们约会吧！ 3485djDkxh4hhGE 2984akDfkkkkggEdsb s&hgsfdk d&Hyscvnm。大侦探很快就明白了，字条上奇怪的乱码实际上就是约会的时间星期四 14:04，因为前面两字符串中第 1 对相同的大写英文字母（大小写有区分）是第 4 个字母 D，代表星期四；第 2 对相同的字符是 E ，那是第 5 个英...
2018-12-25 18:46:00
57
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人