给定一个无重复元素的数组 candidates 和一个目标数 target ，找出 candidates 中所有可以使数字和为 target 的组合。 candidates 中的数字可以无限制重复被选取。 说明： 所有数字（包括 target）都是正整数。解集不能包含重复的组合。 示例 1： 输入： ...
分类：
其他好文 时间：
2020-07-20 22:31:56
阅读次数：
79
问题描述 100 可以表示为带分数的形式：100 = 3 + 69258 / 714。 还可以表示为：100 = 82 + 3546 / 197。 注意特征：带分数中，数字1~9分别出现且只出现一次（不包含0）。 类似这样的带分数，100 有 11 种表示法。 输入格式 从标准输入读入一个正整数N ...
分类：
其他好文 时间：
2020-07-18 00:50:48
阅读次数：
68
搜索剪枝 今天来了一拨各种搜索，非常的晕啊！搜索还是有些时候非常的困难！今天我们的重点还是各种搜索剪枝，下面分析一下今天做的例题！ 先来一道热身题： P1074 靶形数独 这道题是一道大爆搜，需要的技巧其实还是比较的少，就是说我们的，如果你是裸的爆搜，那肯定是不行的，我们的爆搜还是需要一些技巧，就是 ...
分类：
其他好文 时间：
2020-07-17 14:15:59
阅读次数：
106
1.区间求和 2.区间取模 3.单点修改 线段树，区间取模加一个剪枝：区间最大值<mod，不修改。其他单点取模 #include <bits/stdc++.h> using namespace std; #define debug printf("bug!!!\n"); typedef long l ...
分类：
其他好文 时间：
2020-07-16 11:50:06
阅读次数：
63
一个数最多能取8-9次根号。 #include <bits/stdc++.h> using namespace std; #define debug printf("bug!!!\n"); typedef long long ll; const int MAXN=1e5+10; const ll M ...
分类：
其他好文 时间：
2020-07-16 10:11:53
阅读次数：
74
提升的概念 提升算法 提升算法推导 梯度提升决策树 决策树的描述 正则项的定义 目标函数的计算 目标函数继续化简 子树划分 Adaboost 误差上限 方差与偏差 Bagging能够减少训练方差，对于不剪枝的决策树、神经网络等学习器有良好的集成效果 Boosting减少偏差，能够基于泛化能力较弱的学 ...
分类：
其他好文 时间：
2020-07-15 01:15:23
阅读次数：
72
28th 实现 strStr() 滑动窗口思想/简单模拟 一个外循环用来遍历大串，一个内循环（或调substring函数）用来比对元素。 class Solution { public int strStr(String haystack, String needle) { int l = need ...
分类：
其他好文 时间：
2020-07-06 10:32:37
阅读次数：
61
给定 $N$ 个白球排成一行，再给定长度为 $K$ 的仅由 'r', 'b' 组成的字符串 $s$，分别表示红色与蓝色。
执行 $K$ 次染色操作，第 $i$ 次任意选择区间 $[L, R]$（可以为空）并染上 $s_i$ 所对应的颜色，新颜色将会覆盖原颜色。
额外限制：不能将白色直接涂成蓝色，即... ...
分类：
其他好文 时间：
2020-07-03 21:02:13
阅读次数：
39
问题描述 给定一个数组 candidates 和一个目标数 target ，找出 candidates 中所有可以使数字和为 target 的组合。 candidates 中的每个数字在每个组合中只能使用一次。 说明： 所有数字（包括目标数）都是正整数。解集不能包含重复的组合。 示例 1: 输入: ...
分类：
其他好文 时间：
2020-07-03 17:47:39
阅读次数：
59
题链 tips： 1.n皇后其实是用递归遍历所有可能的情况，通过位置的限制来减小解空间的大小，减少枚举的数目。属于递归以枚举。 2.是递归完成全排列的基础上改的。 3.有一维和剪枝的写法（待补） #include<cstdio> #include<cmath> #include<algorithm> ...
分类：
其他好文 时间：
2020-06-30 22:10:20
阅读次数：
45
