
C++
ACMer_Shadow
Just Going!! 2016年6月6日开始学习Java!学有余力,刷ACM题!
展开
-
2020年3月5日 PAT
文章目录A1033 25' 90min 贪心 `hard for me`A1033 25’ 90min 贪心 hard for me题目中没说明是否有距离相同的加油站 使我疑惑最后发现 所有的加油站是在不同位置的#include <iostream>#include <algorithm>#include <vector>using na...原创 2020-03-05 23:22:32 · 433 阅读 · 0 评论 -
2020年3月3日 PAT
文章目录A1020 25' 贪心 `easy`B1023 20' 贪心 `easy`A1020 25’ 贪心 easy#include <iostream>#include <vector>#include <algorithm>using namespace std;struct cake{ double store; double sell;...原创 2020-03-05 21:38:45 · 391 阅读 · 0 评论 -
2020年2月27日 PAT
文章目录A1050 20' 8min 散列 `easy`B1005 25' 散列 'easy'A1048 25' 散列 `medium有一些知识点没掌握`AC代码A1050 20’ 8min 散列 easy循环里的判断不要写i<strlen(str) 因为这个函数本身时间复杂度就是O(N),在循环一次时间复杂度间变成了O(N2)#include <iostream>...原创 2020-03-03 17:28:31 · 263 阅读 · 0 评论 -
2020年2月25日 PAT
文章目录B1039/A1092 20' 40mins 散列 `easy`B1042 20' 12min 散列 `easy`B1043 20' 13min 散列 `easy`B1047 20' 7min 散列 `easy`B1039/A1092 20’ 40mins 散列 easy#include <iostream>#include <string.h>using ...原创 2020-03-03 17:26:40 · 197 阅读 · 0 评论 -
2020年2月18日 PAT
文章目录B1029/A1084 20' 20min 散列 `medium`B1033 20' 70min 散列 `medium`B1038 20 散列 `easy`B1029/A1084 20’ 20min 散列 mediumASCII码的大小就是128 所以hash的长度为128hash[c1] c1是char,而hash的[]中只能放数字 所以c1以%d传入子串找到头了还没找到相同的...原创 2020-02-18 22:54:40 · 197 阅读 · 0 评论 -
2020年2月17日 PAT A1075 排序题
文章目录函数式编程A1075 25' 400mins 排序函数式编程[浅析函数式编程–我觉得很好的教程][10]A1075 25’ 400mins 排序细节太多sort算法只能对序列容器进行排序,就是线性的(如vector,list,deque)对map的value进行排序 必须要先把value转成vector这道题目不用vector还简单些 直接用数组map插入时注意事项 ...原创 2020-02-17 22:13:47 · 256 阅读 · 0 评论 -
2020年2月13日 PAT
文章目录B1009 20' 90min字符串处理一些字符串函数的小技巧bugA1012 25' 排序 166min 'medium'B1009 20’ 90min字符串处理#include <cstdio>#include <iostream>#include <vector>#include <cstring>using namesp...原创 2020-02-15 14:55:06 · 244 阅读 · 0 评论 -
2020年2月12日 PAT
文章目录A1027 20' 12min 进制转换 `easy`A1058 20' 10min 进制转换 `easy`A1027 20’ 12min 进制转换 easy#include <iostream>#include <stdio.h>using namespace std;char s[13] = {'0','1','2','3','4','5','6','...原创 2020-02-15 14:49:13 · 258 阅读 · 0 评论 -
2020年2月11日 PAT
文章目录B1036 15' 20mins 图形输出 `easy`B1022 20' 21min 进制转换 `esay`掌握A进制转换为B进制B1037 20' 24min 进制转换 `easy`A1019 20' 19min 进制转换 `easy`B1036 15’ 20mins 图形输出 easy#include <iostream>using namespace std...原创 2020-02-15 14:48:18 · 348 阅读 · 0 评论 -
2020年2月10日 PAT
文章目录B1028 20 查找元素 字符串输入A1011 20 查找A1006 25 57分钟A1036 25 54分钟B1028 20 查找元素 字符串输入这道题目主要是逻辑的思考年龄最大 初试日期最小 这个要把相应的变量名对应起来边界问题 不要忘记 比较边界 需不需要带上等于号get()在vs里面必须写成gets_s()void input(){ char s[...原创 2020-02-11 16:10:02 · 322 阅读 · 0 评论 -
2020年2月9日 PAT
文章目录B1002 20 查找B1041 15 查找B1004 20 查找B1032 20 查找 `easy`B1002 20 查找读取每一位的数字方法while(sum){ sum += sum % 10; sum /= 10;}char str[5][5]={'ling','yi','er','san','si'};//虽然每个字符串开辟了五个空间 但是在...原创 2020-02-11 16:08:14 · 202 阅读 · 0 评论 -
20200201_ 用C++封装POSIX互斥锁_条件变量
1. 把thread.h文件从抽象类改成实现类include<functional>using ThreadCallback = std::function<void()>;把要执行的内容从run()改成了private成员变量private:ThreadCallback _callback 回调的形式使用bind() 函数绑定回调bin...原创 2020-02-02 15:17:00 · 346 阅读 · 0 评论 -
20200131_用C++封装POSIX线程
文章目录1. 想法2. 一些要注意的地方3. 代码文件Thread.h 头文件Thread.cc 实现Thread.h头文件TestThread.cc 测试主程序Noncopyable.h 禁止赋值/复制操作makefile 工程文件1. 想法通过一个对象来调用,这种方法可以看成是主线程调用一个对象,相当于只有一个主线程,没有子线程。而我们的本意是产生子线程,因此这种方法是不对的。解决...原创 2020-02-01 16:46:04 · 423 阅读 · 0 评论