- 博客(37)
- 收藏
- 关注
RSS订阅
原创 C++：学习路线图
C++冰山一角！？1. I/O篇2. 方法篇：3. STL3.1. 概述：3.2. 容器4. C111. I/O篇见：可咋输入输出呢?2. 方法篇：见：算法是个好东西3. STL3.1. 概述：见：STL是啥玩意?3.2. 容器见：C++：容器？破瓶烂罐子！4. C11关于C++11的语法总结见：C++11：牛逼怪...
2019-09-07 12:36:53
146
原创 NET-06应用层
NET-05传输层NET-06应用层6.1 DNS：6.2 DHCP6.3 FTP6.4 TELNET：6.5 RDP（Remote Desktop Protocol）6.6 HTTP（Hyper Text Transfer Protocol）6.7 电子邮件协议：SMTP、POP3、IMAPNET-06应用层一个应用层协议对应计算机上的一个服务（==传输层协议加端口）6.1 DNS：...
2019-09-19 15:13:02
188
原创 NET-05传输层
NET-05传输层1. 概述1.1 传输层两个协议应用场景：1.2 传输层与应用层的关系：1.3 应用层协议与服务的关系：1.4 一些应用使用TCP/IP筛选来实现服务器安全：win10没找到..Windows防火墙作用：2. UDP协议2.1 报文格式：3. TCP协议3.1 如何实现可靠传输：3.2 如何实现流量控制：3.3 如何避免网络拥塞：1. 概述1.1 传输层两个协议应用场景...
2019-09-18 16:12:37
192
原创 NET-03链路层
NET-03链路层NET-03链路层3.1 了解了解3.2 三个基本问题3.3 PPP协议（Point-to-Point Protocol）3.4 以太网特点3.5 以太网协议 CSMA/CD3.6 以太网设备3.6.1 集线器（Hub）3.7 以太网信道利用率3.8 MAC层3.9 以太网帧格式3.10 扩展以太网3.11 虚拟局域网VLAN3.12 高速以太网NET-03链路层3.1 ...
2019-09-14 23:34:36
263
原创 NET-04网络层
NET-04网络层NET-04网络层4.1 网络层提供的两种服务(向运输层)：4.1.1 虚电路&数据报 对比：4.2 网际协议 IP4.2.1 虚拟互联网4.2.2 IP协议简介：4.2.3 IP地址4.2.4 划分子网&构成超网4.2.5 IP地址&MAC地址4.2.6 ARP协议4.2.7 IP数据报（首部+数据）4.3 路由转发4.3.1 静态路由4.3.2 Win...
2019-09-14 23:28:12
760
原创 2019年9月PAT就这样凉了=、=
一、总结先行，留给后人:编译器相当于全新，一些功能需要自己配置。要在窗口上面右键->属性设置快速编辑模式之后才可以右键直接复制考场键盘静音还可以(武汉科技考点)，现场没有想象中的吵闹做题时要仔细读题!很重要，思路走偏的代价是远远超过读题花费的时间的。尤其是后面的提目!因为题干相对较长，代码量大，难度高，且分值多。而且题目中有很多蛛丝马迹(可以推敲出命题老师是想坑你，还是良心发现，想...
2019-09-09 01:08:35
1170
5
原创 C++：可咋输入输出呢？
I/O总结1. 文件读入2. 关于scanf()和printf()2-1 参数：2-2 返回值：3. 字符、字符串：3-1 字符：3-2 读入一行：4. 流输入输出：控制格式4-1 sprintf()和sscanf()：4-2 stringstream:1. 文件读入有些图的题，数据量较大，适合文件读入（其实也用处不大……）int main(){//如果有oj系统（在线判定），则忽略文件读...
2019-09-07 12:25:04
317
原创 PAT A1015 Reversible Primes
PAT A1015 Reversible PrimesSample Input:73 1023 223 10-2Sample Output:YesYesNo思路 1：先判断n是不是素数，若不是输出No，若是进一步判断将n转化为radix进制，逆转（因为用数组从低位开存，相当于逆转了），在转化为十进制，判断这个数是否是素数code 1:#include ...
2019-09-06 23:42:26
127
原创 PAT A1088 Rational Arithmetic
PAT A1088 Rational ArithmeticSample Input 1:2/3 -4/2Sample Output 1:2/3 + (-2) = (-1 1/3)2/3 - (-2) = 2 2/32/3 * (-2) = (-1 1/3)2/3 / (-2) = (-1/3)Sample Input 2:5/3 0/6Sample Output 2:...
2019-09-06 22:43:35
107
原创 PAT A1145 Hashing - Average Search Time
PAT A1145 Hashing - Average Search TimeSample Input:4 5 410 6 4 15 1111 4 15 2Sample Output:15 cannot be inserted.2.8wordmeaningQuadratic probing (with positive increments only)平...
2019-09-05 15:22:42
163
原创 PAT A1078 Hashing
PAT A1078 HashingSample Input:4 410 6 4 15Sample Output:0 1 4 -思路 1：hash二次方探测：规则：若冲突（设冲突位置为key），不断探测key+11、key+22…key+step*step(step：从1一直取到size-1?这里为啥…先挖个坑：以后有时间要总结下各种hash探测的规则和证明~ ~ ~ ~)...
2019-09-05 13:33:23
112
原创 PAT A1109 Group Photo
PAT A1109 Group PhotoSample Input:10 3Tom 188Mike 170Eva 168Tim 160Joe 190Ann 168Bob 175Nick 186Amy 160John 159Sample Output:Bob Tom Joe NickAnn Mike EvaTim Amy JohnWrong ：- 思路 1...
2019-09-05 12:15:56
137
原创 PAT A1108 Finding Average
PAT A1108 Finding AverageSample Input 1:75 -3.2 aaa 9999 2.3.4 7.123 2.35Sample Output 1:ERROR: aaa is not a legal numberERROR: 9999 is not a legal numberERROR: 2.3.4 is not a legal numberER...
2019-09-04 18:48:11
138
原创 PAT A1111 Online Map
PAT A1111 Online MapSample Input 1:10 150 1 0 1 18 0 0 1 14 8 1 1 13 4 0 3 23 9 1 4 10 6 0 1 17 5 1 2 18 5 1 2 12 3 0 2 22 1 1 1 11 3 0 3 11 4 0 1 19 7 1 3 15 1 0 5 26 5 1 1 23 5S...
2019-09-04 16:54:27
148
原创 PAT A1129 Recommendation System
PAT A1129 Recommendation SystemSample Input:12 33 5 7 5 5 3 2 1 8 3 8 12Sample Output:5: 37: 3 55: 3 5 75: 5 3 73: 5 3 72: 5 3 71: 5 3 28: 5 3 13: 5 3 18: 3 5 112: 3 5 8思路 1：用一个...
2019-09-04 12:45:51
146
原创 PAT A1152 Google Recruitment
PAT A1152 Google RecruitmentSample Input 1:20 523654987725541023819Sample Output 1:49877Sample Input 2:10 32468024680Sample Output 2:404思路 1：字符串输入，枚举每k位（通过substr(i, k)），判断是否是素数co...
2019-09-04 09:09:46
133
原创 PAT A1115 Counting Nodes in a BST
PAT A1115 Counting Nodes in a BSTSample Input:925 30 42 16 20 20 35 -5 28Sample Output:2 + 4 = 6思路 1:建树，BFS（层序遍历），每个节点设置layer，出队时累加每层dep[layer]的节点数code 1:#include <string>#inc...
2019-09-03 21:12:53
129
原创 PAT A1114 Family Property
PAT A1114 Family PropertySample Input:106666 5551 5552 1 7777 1 1001234 5678 9012 1 0002 2 3008888 -1 -1 0 1 10002468 0001 0004 1 2222 1 5007777 6666 -1 0 2 3003721 -1 -1 1 2333 2 1509012 -1...
2019-09-03 20:20:54
135
原创 PAT A1113 Integer Set Partition
PAT A1113 Integer Set PartitionSample Input 1:1023 8 10 99 46 2333 46 1 666 555Sample Output 1:0 3611Sample Input 2:13110 79 218 69 3721 100 29 135 2 6 13 5188 85Sample Output 2:1 9359...
2019-09-03 19:59:37
133
原创 PAT A1112 Stucked Keyboard
PAT A1112 Stucked KeyboardSample Input:3caseee1__thiiis_iiisss_a_teeeeeestSample Output:eicase1__this_isss_a_teest分析：坏键：一按就重复k次思路 1: 双指针法设立两个unordered_map：sucked，nomal一个标记坏键一个标记好的...
2019-09-03 19:40:31
116
原创 PAT A1116 Come on! Let's C
PAT A1116 Come on! Let’s CSample Input:61111666688881234555500016888800011111222288882222Sample Output:8888: Minion0001: Chocolate1111: Mystery Award2222: Are you kidding?8888: ...
2019-09-03 12:42:25
97
原创 PAT A1117 Eddington Number
PAT A1117 Eddington NumberSample Input:106 7 6 9 3 10 8 2 7 8Sample Output:6KEY:the maximum integer E such that it is for E days that one rides more than E miles：找出一个最大的E：对于E：如6天每天都骑6mile以...
2019-09-03 11:00:13
120
1
原创 PAT A1118 Birds in Forest
PAT A1118 Birds in ForestSample Input:43 10 1 22 3 44 1 5 7 83 9 6 4210 53 7Sample Output:2 10YesNo思路 1：并查集：同A1107. Social Clusterscode 1:#include <iostream>#include &...
2019-09-02 23:30:55
95
原创 PAT A1119 Pre- and Post-order Traversals
PAT A1119 Pre- and Post-order TraversalsSample Input 1:71 2 3 4 6 7 52 6 7 4 5 3 1Sample Output 1:Yes2 1 6 4 7 3 5Sample Input 2:41 2 3 42 4 3 1Sample Output 2:No2 1 3 4分析：先序后序建树：...
2019-09-02 21:03:28
209
原创 PAT A1121 Damn Single
PAT A1121 Damn SingleSample Input:311111 2222233333 4444455555 66666755555 44444 10000 88888 22222 11111 23333Sample Output:510000 23333 44444 55555 88888wordmeaningdangling wi...
2019-09-02 16:27:46
153
原创 PAT A1122 Hamiltonian Cycle
PAT A1122 Hamiltonian Cycle分析：H-cycle的要求：首先得是cycle然后是简单路径：顶点数==边数路径涵盖图中所有顶点思路 1：首先判断头尾元素是否相等，在相等的基础上再从头到尾循环判断是否每两个点间都有路径，若这两点都满足，是一个cycle：到达了要求1要求2：set.size() == nv-1; 注意：不包括重复点（所以左为Se...
2019-09-02 14:30:53
183
原创 PAT A1123 Is It a Complete AVL Tree
PAT A1123 Is It a Complete AVL Tree思路 1：建树层序遍历，初始起点的id即为1，每次将当前出队节点now的id在has表里标记上，now的左孩子id为：2now->id，右孩子id：2now->id+1遍历has表，如果1~n有点未被标记：不是完全二叉树，否则YES：如果是完全二叉树，按id记录下来的节点，一定是从1到n连续的#i...
2019-09-02 13:44:22
161
原创 PAT A1120 Friend Numbers
PAT A1120 Friend NumbersSample Input:8123 899 51 998 27 33 36 12Sample Output:43 6 9 26思路 1：求出每个输入数各位数的和，insert入set遍历set输出code 1:#include <iostream>#include <set>usin...
2019-09-02 02:39:15
133
原创 PAT A1023 Have Fun with Numbers
PAT A1023 Have Fun with NumbersSample Input:1234567899Sample Output:Yes2469135798思路 1：大整数运算用string 模拟大整数倍乘，再判断结果是否为原数的一个permutation(使用has[10]先++再–，最后看结果是否==0)code 1：#include <iost...
2019-09-02 01:31:48
111
原创 PAT A1124 Raffle for Weibo Followers
PAT A1124 Raffle for Weibo FollowersSample Input 1:9 3 2Imgonnawin!PickMePickMeMeMeeeLookHereImgonnawin!TryAgainAgainTryAgainAgainImgonnawin!TryAgainAgainSample Output 1:PickMeImgonnaw...
2019-09-02 00:37:48
142
原创 PAT A1125 Chain the Ropes
PAT A1125 Chain the RopesSample Input:810 15 12 3 4 13 1 15Sample Output:14wordmeaninghalvedthe nearest integer分析：每两根连成一根，这根长度是原来两根和的一半思路 1：贪心：越先被选择的绳子被折叠的次数越多，故每次选长度...
2019-09-01 23:43:59
96
原创 PAT A1126 Eulerian Path
PAT A1126 Eulerian PathSample Input 1:7 125 71 21 32 32 43 45 27 66 34 56 45 6Sample Output 1:2 4 4 4 4 4 2EulerianSample Input 2:6 101 21 32 32 43 45 26 34 56 45 6Sa...
2019-09-01 21:10:35
161
原创 PAT A1127 ZigZagging on a Tree
PAT A1127 ZigZagging on a TreeSample Input:812 11 20 17 1 15 8 512 20 17 11 15 8 5 1Sample Output:1 11 5 8 17 12 20 15思路 1：先根据后序中序建树对树层序遍历，将每层节点依次加入vector[layer]对vector，按层输出：奇数层正序输出， 偶...
2019-09-01 19:50:17
174
原创 PAT A1130 Infix Expression
PAT A1130 Infix ExpressionSample Input 1:8* 8 7a -1 -1* 4 1+ 2 5b -1 -1d -1 -1- -1 6c -1 -1Sample Output 1:(a+b)*(c*(-d))Sample Input 2:82.35 -1 -1* 6 1- -1 4% 7 8+ 2 3a -1 -1s...
2019-09-01 17:23:25
141
原创 PAT A1024 Palindromic Number
PAT 1024 Palindromic NumberSample Input 1:67 3Sample Output 1:4842Sample Input 2:69 3Sample Output 2:13533思路 1： 同A 1139由于输入范围是10^10超int 范围，只能用string 存储运算（模拟整数运算），切记：中途也不能用int临时存某个变量...
2019-09-01 08:44:39
126
原创 PAT A1132 Cut Integer
PAT A1132 Cut IntegerSample Input:3167334233312345678Sample Output:YesNoNo思路 1：先转化为字符串，在通过substr()函数取前部分和后部分用原数处以a1a2得到的结果在成a1a2看是否和原数还相等（判断是否发生舍入或溢出）->其实可以直接通过取余看是否等于0判断，这里做复杂了...
2019-09-01 02:45:05
132
原创 PAT A1128 N Queens Puzzle
PAT A1128 N Queens PuzzleSample Input:48 4 6 8 2 7 1 3 59 4 6 7 2 8 1 9 5 36 1 5 2 6 4 35 1 3 5 2 4Sample Output:YESNONOYES思路 1：判断给出数组是否满足N皇后：从前向后遍历即可，枚举数组中的每对元素，由于肯定不在同一行，只需判断是否在同一列...
2019-09-01 02:15:06
112
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人