冰冻三尺 非一日之寒

摘要： 每个平滑下降的阶段为一个段，先计算有几个段以及每个段有几个数 如果段中有1个数，则ret += 1 否则 ret += 段的长度 （段中每个数单独一个段），然后ret += 这个段中任意长度的相邻数段的数量 （这个就等于C（2，m），其中m为段的长度） class Solution { public 阅读全文

摘要： 先找边界：SG[0] = 0表示当石子数为0时，先手输 然后套SG即可 若为n堆，每堆的SG异或即可 class Solution { public: int SG[100001]; int vis[100]; bool winnerSquareGame(int n) { SG[0] = 0; fo 阅读全文

摘要： 两个idea： 1、霍夫变换找圆在复杂环境并不理想，可以找轮廓，然后限制外接矩形w和h来排除 2、坐标排序时，可能同一行的x有些许误差，则可以这样排序(分两次排序)：假设一行5个， 先从上向下排序，则每5个即为一道题的选项，虽然是乱序的，但只要再对每5个从左向右排序即可 主要判断论述： import 阅读全文

摘要： 力扣中不要用static /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), 阅读全文

摘要： 没有长度为8的素数 class Solution { public: bool huiwen(int x) { int a[9], cnt = 0; while(x) { int tmp = x % 10; a[cnt++] = tmp; x /= 10; } int i = 0, j = cnt 阅读全文

摘要： dfs水题 class Solution { public: vector<vector<int>> ret; vector<int> rute; int cnt = 0; void dfs(vector<vector<int>>& graph, int u, int t) { if(u == t) 阅读全文

摘要： 先排序 从后向前，大于target / 2 的数，求出最后一个小于等于target - nums[i]数的下标x 下标j从0到x的这些数，均可做最小值，i到j之间的数，求组合数即可，又已知相同底数的所有组合数相加 = 2的底数次方 然后j从0到x再用等比数列前n项和公式即可 小于等于target / 阅读全文

摘要： RANSAC算法的输入是一组观测数据，一个可以解释或者适应于观测数据的参数化模型，一些可信的参数。RANSAC通过反复选择数据中的一组随机子集来达成目标。被选取的子集被假设为局内点，并用下述方法进行验证：1.首先我们先随机假设一小组局内点为初始值。然后用此局内点拟合一个模型，此模型适应于假设的局内点 阅读全文

摘要： 先用区间dp求出每个i，j是否为回文串 然后找出最小的分割次数即可 一个好的做法： 对于求任意区间[i, j]的问题，可以先遍历区间长度，从1开始，一直到n，每次找出dp[i, j] dp[i + 1, j - 1]之间的关系，这样也能遍历所有的区间， 并求出想要的答案 class Solution 阅读全文

摘要： 一个班级里有 n 个学生，编号为 0 到 n - 1 。每个学生会依次回答问题，编号为 0 的学生先回答，然后是编号为 1 的学生，以此类推，直到编号为 n - 1 的学生，然后老师会重复这个过程，重新从编号为 0 的学生开始回答问题。给你一个长度为 n 且下标从 0 开始的整数数组 chalk 和 阅读全文