题意 给定一棵$n$个节点的无根树，每个节点为黑色或者白色，每个点的答案为包含该点的子树（指无根子树）的白色节点数减黑色节点数的最大值 分析 对于无根树的题一般指定某一个点为根，不妨设为$1$ 我们发现对于$1$号节点，他的某棵子树（将$1$视为根）如果白色节点数大于黑色节点数，则他的答案加上该差值 ...
分类：
其他好文 时间：
2020-03-13 13:18:03
阅读次数：
67
暴力法就是两次迭代，对于这道题倒是ok，但是实际场景是不能选择的，因此直接用单步迭代的方式，无非就是记录最低点，找max差值点。 func maxProfit(prices []int) int { var minprice = math.MaxInt64 var maxprofit = 0 for ...
分类：
其他好文 时间：
2020-03-10 01:30:08
阅读次数：
46
//比较字符串，输出首个不同字符的差值 # include<stdio.h> char c[50]={0}; char b[50]={0}; int strcmp1(char *a,char *b); int main() { gets(c); gets(b); printf("%d\n",strc ...
分类：
其他好文 时间：
2020-03-06 23:38:54
阅读次数：
123
今晚A题题解：n<=100，直接暴力，开两个string数组a[],b[],对每个a[i]找有没有b[j](未打过标记的)==a[i],有的话把a中第i个和b中第j个都打上标记，答案就是a中没打标记的串的数量B题题解：先让ans=不插入元素时的总开灯时间。预处理0-a1,a1-a2,a2-a3,.. ...
分类：
其他好文 时间：
2020-03-06 21:51:24
阅读次数：
55
symmetric pivot 让交换的次数减少，排序Q对角线元素 reduction gauss transition --lazy 只降相关permutation需要的元素 permutation --greedy 交换最大差值的相邻对角线元素 search --shrink 随着搜索进行，减小 ...
分类：
编程语言 时间：
2020-03-06 15:44:39
阅读次数：
96
样例输入 20130101 20130105 样例输出 5 #include<stdio.h> #include<iostream> using namespace std; int main() { int month[12] = { 31,28,31,30,31,30,31,31,30,31,3 ...
分类：
其他好文 时间：
2020-03-05 19:26:07
阅读次数：
69
题意：有n个学生 要求组成k个小组 每个小组中两两差值不得超过5 可以有学生不被编入组中 求最多可以有多少个学生被编入组中 n,k<=1e5 题解： 考虑dp[i][j],i为前i个学生，j为分了几组的最大人数，不选第i个人，dp[i][j]=dp[i-1][j], 选第i个人，贪心的选择距离a[i ...
分类：
其他好文 时间：
2020-03-01 12:15:41
阅读次数：
68
题目链接：https://vjudge.net/problem/POJ-2110 题目描述：让你从图中选出一条从左上角到右下角的路，求这条路上最大的点和最小的点的差值 因为差值只有0~110，所以我们直接二分一个差值然后在bfs即可 #include<set> #include<map> #incl ...
分类：
其他好文 时间：
2020-02-29 20:46:26
阅读次数：
75
一开始把所有骨牌设为上大下小，得到一个总差值tot，把它看作背包的总体积。 翻转每个骨牌对答案的影响是上下差值的两倍，把它作为每个物体的体积。 这道题要求用这些物品装到体积最大的情况下，最小的翻转次数。 特别地，我们统计上小下大的个数base作为背包的基础重量。 在进行dp时，选择了一件物品相当于进 ...
分类：
其他好文 时间：
2020-02-28 01:41:45
阅读次数：
115
目录 SVM优化目标函数 SMO算法的基本思想 SMO算法目标函数的优化 SMO算法两个变量的选择及计算阈值b和差值E SMO算法流程总结 一、SVM优化目标函数 在SVM的前两篇里，我们优化的目标函数最终都是一个关于α向量的函数。而怎么极小化这个函数，求出对应的α向量，进而求出分离超平面我们没有讲... ...
分类：
编程语言 时间：
2020-02-24 00:34:08
阅读次数：
99
