摘要：
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 和 阅读全文
摘要：
考试苦寻得能看懂的 链接： https://www.jianshu.com/p/98e70ea80bb3 https://blog.csdn.net/yang_zhe_/article/details/50570914 从特殊的训练样例中提取出一般的特征是机器学习的中心问题，这一问题被称为概念学习（ 阅读全文
摘要：
完全背包 选法并不会重复， 因为是每个单独，只用一次 class Solution { public: int dp[5100]; int change(int amount, vector<int>& coins) { memset(dp, 0, sizeof(dp)); dp[0] = 1; f 阅读全文
摘要：
先把每个句子分成一个个单词 然后比较即可，设置flag1、flag2，如果第一次出现不一样flag = 1，之后若一样flag2 = 1，若再次不一样， 同时若flag2 = 1，就是false 如果到最后短的句子没遍历到尾，则false 有A A a A A a A A情形 如果从前向后比fals 阅读全文
摘要：
获取系统时间： #include <windows.h> SYSTEMTIME systm; GetLocalTime(&systm); char time[64] = { 0 }; printf("%d %d %d %d %d %d %d", systm.wYear, systm.wMonth, 阅读全文
摘要：
sort会将文件名排序，当然这个只限数字文件名 不是数字文件名的话，可以删去sort void getFiles(std::string path, std::vector<std::string> &files) { struct _finddata_t filefind; intptr_t hf 阅读全文