计算日期到天数转换 计算日期到天数转换 /* 2022-09-28 07:35:54 提前定义好一个日期数组，然后2月且是闰年的时候特殊判断一下即可 */ #include <iostream> using namespace std; static int monthDay[13] = {0,31,28,31,30,31,30,31,31,30,31,30,31}; bool isLeapYear(int y) { return (y %4 == 0 && y % 100 != 0 || y % 400 == 0); } int getDaysByYM...

幸运的袋子 幸运的袋子 /* 2022-09-27 17:20:37 利用好回溯 要想sum > muliti 必须得有一个数为1， 不满足幸运口袋时，当前数可能是1，可能后面还有满足幸运口袋的情况 直接count += 递归后面的 1 1 3 5 7 1 --》 1 1 --》 1 1 3 --》 1 1 3 5回溯 1 1 5 --》 1 1 5 7 回溯 --》1 1 7 --》 。。。 */ #include <iostream> #include <vector> #include <algorithm> using namespace s...

查找组成一个偶数最接近的两个素数 查找组成一个偶数最接近的两个素数 /* 2022年09月21日 11:43:09 穷举，挨个判断能组成 n 两个素数 比较这两个素数差值绝对值是否最小，不断更新min 随时要保存好这2个素数 */ #include <iostream> #include <math.h> #include <vector> using namespace std; bool IsPrime(int x){ for(int i = 2; i <= sqrt(x); i++){ if(x % i == 0) ...

二进制插入 二进制插入 /* 2022年09月21日 11:43:09 m插到n 00010011 010000000000 插入到19的第2~6位 010001001100 注意，先倒着插，最后才能reverse回来 需要完全覆盖掉m */ class BinInsert { public: int binInsert(int n, int m, int j, int i) { string strn, strm; while(n){ if(n % 2 == 1) // 最后一位为1 strn +...

最近公共祖先 最近公共祖先 /* 2022年09月21日 11:43:09 满二叉树 parent = child / 2 1 2 3 4 5 6 7 较大的数找父节点，两个数相等时，就是公共祖先 */ class LCA { public: int getLCA(int a, int b) { while(a != b){ if(a > b) // 让大的数除2就是parent a /= 2; else b /...

求最大连续bit数 求最大连续bit数 /* 2022年09月21日 11:43:09 利用flag标记前一位是否为1 count统计的是当前区间内连续1的个数 每一次统计后存进vector中 当前位不是1的时候，count置0 最后输出vector最大的count */ #include <iostream> #include <vector> using namespace std; int main() { int n; cin >> n; bool flag = false; // 标记当前bit位是1 int co...

井字棋 井字棋 /* 2022年09月21日 11:43:09 1 0 1 1 -1 -1 1 -1 0 利用sum，累加行、列、对角线的1，判断累加和是否和行、列的size相等 */ class Board { public: bool checkWon(vector<vector<int> > board) { int row = board.size(); int col = board[0].size(); // 检查行 for(int i = 0; i < row; ++i...

另类加法 另类加法 /* 2022年09月21日 11:43:09 异或是不进位的加法 0001 ^ 0011 0010 相与后左移一位即可得到进位的数据 0001 & 0011 0001 << 1 0010 0010 ^ 0010 0000 0010 & 0010 0010 << 0100 最终结果 */ class UnusualAdd { public: int addAB(int A, int B) { if(A == 0) // 任意一个为0的时候就截止 return B; ...

走方格的方案数 走方格的方案数 /* 2022年09月21日 11:43:09 注意是沿着边缘线走，而不是在格子里走 并且只能往右或者往下走 n=1 m=1 右下、下右两种 --》n+m n=1 m 1+m种 --》n+m m=1 n 1+n种 --》n+m m n大于1时，走到最后个格子右下角有2条路 右下、下右 递归实现即可 时间复杂度：OO(2^n)，其中n=max(m,n)，递归是一个树型递归 空间复杂度：O(n)，递归栈最大深度为树的深度nnn */ #include <iostream> using namespace std; int pathN...

两种排序方法 两种排序方法 /* 2022年09月20日 17:41:01 设置两个标记记录，当前序列排序方法情况 分别遍历去判断排序方法，如果同时遍历可能会互相影响 一旦判断不满足，要break出来，不需要再判断了。 */ #include <iostream> #include <string> #include <vector> using namespace std; int main() { int n; cin >> n; vector<string> v(n); for (int i ...

合法括号判断 合法括号判断 /* 2022年09月21日 11:43:09 栈中存放左括号，当遇到右括号之后， 检查栈中是否有左括号，如果有则出栈，如果没有，则说明不匹配。 最后判断栈是否为空 */ class Parenthesis { public: bool chkParenthesis(string A, int n) { stack<char> st; for (int i = 0; i < n; ++i) { if (A[i] == '(') st....

Fibonacci数列 Fibonacci数列 /* 2022年09月21日 11:43:09 循环生成斐波那契数，直到碰到最接近n的数。 然后找n前后两个斐波那契数，看看哪个距离更近。 */ #include <iostream> #include <algorithm> using namespace std; int main() { int x; cin >> x; int a = 0, b = 1, c = 1; // 3个斐波那契数 while (1) { a = b; b = ...

最小公倍数 最小公倍数 /* 2022年09月20日 17:47:56 最小公倍数 找出最大的，然后逐次++，判断是否能同时对a、b取模 */ #include <iostream> #include <algorithm> using namespace std; int main() { int a, b; cin >> a >> b; // 假设a < b int ret = max(a, b); while(true){ if(ret % a == 0 && ret ...

蛋糕距离不能为2 蛋糕距离不能为2 /* 2022年09月18日 18:28:32 ( (x1-x2) * (x1-x2) + (y1-y2) * (y1-y2) ) == 4 1 + 3 = 4 3 + 1 = 4 2 + 2 = 4 0 + 4 = 4 4 + 0 = 4 前三种情况都不存在 只能是x1=x2 (y1-y2) = 2 或者 y1=y2 x1-x2 = 2 假设数组全是1 1 1 1 1 1 1 --> 1 1 1 1 0 0 也就是v[i][j]和v[i+2][j]、v[i][j]和v[i][j+2] 只能有一个有蛋糕 */ #include <iostream...