随笔分类 - 基础算法刷题记录
摘要：基本思想： 主流使用gcd辗转相除，主流方法； 自己当时忘了直接用set去重； 关键点： 复习； 去重版本： #include<stdio.h> #include<stdlib.h> #include<iostream> #include<string> #include<vector> #incl
阅读全文
摘要：基本思想： 第一次见到数据规模没有给出结果进制溢出； 原则上讲，如果多进制超过10进制，其余的数字用字母A-Z代替； 并且如果是高进制，也一定要注意，千万不要出现加和溢出的情况，这道题longlong才可以，int会存在溢出； 关键点： 无； #include<stdio.h> #include<s
阅读全文
摘要：基本思想： 进制转换； 关键点： 坑壁牛客网，第一行数据不读入； #include<stdio.h> #include<stdlib.h> #include<iostream> #include<string> #include<vector> #include<algorithm> #includ
阅读全文
摘要：基本思想： 无； 关键点： 无； #include<stdio.h> #include<stdlib.h> #include<iostream> #include<string> #include<vector> #include<algorithm> #include<map> using nam
阅读全文
摘要：基本思想： 因子分解问题： 质因子：一直除质数即可； 因子分解：进行1-sqrt(x)的遍历，但是一定要注意，当sqrt为整数时，例如2*2=4，就算因子个数，因子为2只能算一个； 关键点： 注意特殊情况; #include<stdio.h> #include<stdlib.h> #include<
阅读全文
摘要：基本思想： 无； 关键点： 无； #include<stdio.h> #include<stdlib.h> #include<iostream> #include<string> #include<vector> #include<algorithm> #include<map> using nam
阅读全文
摘要：基本思想： 可以直接统计，也可以利用ASCII码数组，以前没怎么见过； 即：int(char); 关键点： 无； #include<stdio.h> #include<stdlib.h> #include<iostream> #include<string> #include<vector> #in
阅读全文
摘要：基本思想： 无； 关键点： 无； #include<stdio.h> #include<stdlib.h> #include<iostream> #include<string> #include<vector> #include<algorithm> using namespace std; in
阅读全文
摘要：基本思想: hash查找; 关键点： 无； #include<stdio.h> #include<stdlib.h> #include<iostream> #include<string> #include<vector> #include<algorithm> using namespace st
阅读全文
摘要：基本思想： 可以进行hash处理，也可以进行O(n)的遍历访问； 关键点： 这里有一个数组的最大定义问题，取决于机器，个人感觉1000 0000应该够用，但是还是保险点尽量再没给数据规模的时候少用一点； #include<stdio.h> #include<stdlib.h> #include<io
阅读全文
摘要：基本思想： 无； 关键点：无； #include<stdio.h> #include<stdlib.h> #include<iostream> #include<string> #include<vector> #include<algorithm> using namespace std; vec
阅读全文
摘要：基本思想： 无； 关键点： 无； #include<stdio.h> #include<stdlib.h> #include<iostream> #include<string> #include<vector> #include<algorithm> using namespace std; in
阅读全文
摘要：基本思想： 自己想到了贪心区间里面进行区间排序的思想； 但是还有一种更简单的，直接进行构建一个标记数组，然后按个数进行标记即可； 关键点： 注意区间包含问题； #include<stdio.h> #include<stdlib.h> #include<iostream> #include<strin
阅读全文
摘要：基本思想： 无； 关键点： 无； #include<stdio.h> #include<stdlib.h> #include<iostream> #include<string> #include<vector> using namespace std; vector<int>vec; bool c
阅读全文
摘要：https://www.nowcoder.com/practice/e0d06e79efa44785be5b2ec6e66ba898?tpId=60&tqId=31035&tPage=2&ru=/kaoyan/retest/1001&qru=/ta/tsing-kaoyan/question-ran
阅读全文
摘要：基本思想： 无； 关键点： 无； #include<iostream> #include<vector> #include<algorithm> #include<string> #include<cmath> #include<set> #include<map> using namespace
阅读全文
摘要：基本思想： 无； 关键点： 无； #include<iostream> #include<vector> #include<algorithm> #include<string> #include<cmath> #include<set> #include<map> using namespace
阅读全文
摘要：基本思路： 无； 关键点： 无； #include<iostream> #include<vector> #include<algorithm> #include<string> #include<cmath> #include<set> #include<map> using namespace
阅读全文
摘要：基本思想： 无； 关键点： 无； #include<iostream> #include<vector> #include<algorithm> #include<string> #include<cmath> #include<set> #include<map> using namespace
阅读全文
摘要：基本思想： https://www.nowcoder.com/practice/376537f4609a49d296901db5139639ec?tpId=40&tqId=21339&rp=1&ru=%2Fta%2Fkaoyan&qru=%2Fta%2Fkaoyan%2Fquestion-ranki
阅读全文
浙公网安备 33010602011771号