摘要：
【PAT 1017】A除以B 题目描述 本题要求计算A/B，其中A是不超过1000位的正整数，B是1位正整数。你需要输出商数Q和余数R，使得A = B * Q + R成立。 输入描述: 输入在1行中依次给出A和B，中间以1空格分隔。 输出描述: 在1行中依次输出Q和R，中间以1空格分隔。 输入例子: 阅读全文
摘要：
PAT中： error: ‘gets’ was not declared in this scope gets(str); 原因： gets()方法已经不被PAT编译器支持了，因此要采用其他方法。 header添加： #include <iostream> using namespace std; 阅读全文
摘要：
【PAT B1040/A1093】有几个PAT The string APPAPT contains two PAT's as substrings. The first one is formed by the 2nd, the 4th, and the 6th characters, and t 阅读全文
摘要：
#打表法 打表是一种典型的用空间换时间的技巧，一般指将所有可能需要用到的结果事先计算出来，这样后面需要用到时就可以直接查表得到。常见用法如下： 1.在程序中一次性计算出所有需要用到的结果，之后的查询直接取这些结果。 这是最常用的用法，例如在Fibonacci数F(n)的问题中，如果进行预处理，即把所 阅读全文
摘要：
#贪心算法满足两个性质： （1）贪心选择性质 指的是原问题的整体最优解可以通过一系列局部最优的选择得到。运用同一个规则，将原问题变为一个相似的但规模更小的子问题，而后每一步都是当前最优的选择，这种选择依赖已作出的选择，但不依赖于未作出的选择。 （2）最优子结构性质 当一个问题的最优解包含其子问题的最 阅读全文
摘要：
#分治 分治法的三个步骤： 1.分解：将原问题分解为若干和原问题拥有相同或相似结构的子问题 2.解决：递归求解所有子问题。如果存在子问题的规模小到可以直接解决，就直接解决。 3.合并：将子问题的解合并为原问题的解。 #递归 “要理解递归，你要先理解递归，直到你能理解递归”。 递归有两个十分重要的概念 阅读全文
摘要：
中继器图片： 集线器图片： 这种就是叫Type-C转USB3.0 Hub集线器 网桥图片： 局域网交换机： 阅读全文
摘要：
hash基础版：https://www.cnblogs.com/techgy/p/15037113.html 对于基础hash里面讲到的对只有大写字母的字符串，它将字符串当作二十六进制的数，然后将其转换为十进制。 如下式子，其中str[i]表示字符串的i号位，index函数将A~Z转换为0~25，H 阅读全文
摘要：
散列可以表示为一句话：将元素通过一个函数转换为整数，使得该整数可以尽量唯一地代表这个元素！ 来看一个简单的问题：给出N个正整数，再给出M个正整数，问M个数中的每个数分别是否在N个数中出现过，其中N，M<=105，且所有正整数均不超过105。 例子：N=5，M=3，N个正整数为{8，2，4，7，1}， 阅读全文
摘要：
PAT Ranking Programming Ability Test (PAT) is organized by the College of Computer Science and Technology of Zhejiang University. Each test is suppose 阅读全文