机器学习算法的优点和缺点总结 1.正则化算法(Regularization Algorithms) 它是另一种方法(通常是回归方法)的拓展,这种方法会基于模型复杂性对其进行惩罚,它喜欢相对简单能够更好的泛化的模型。 例子: 岭回归(Ridge Regression) 最小绝对收缩与选择算子(LASS ...
分类:
编程语言 时间:
2020-05-04 15:53:05
阅读次数:
97
最大数#include <stdio.h>#define MAX 10int main() { int n, a[MAX]; printf("Input the number of figure(<10):\n"); scanf("%d",&n); for (int i = 0; i < n; i+ ...
分类:
其他好文 时间:
2020-05-04 15:48:54
阅读次数:
172
莫队是一种暴力数据结构。 先给一道例题: "SP3267 DQUERY D query" 我们很容易想到以一段区间为基础向内伸缩或向外扩展并不断更新答案。 然而我们如果按题目给出的询问顺序更新的话,很容易被卡成 $\mathcal O(n^2)$ ,这就需要我们给这些询问一个顺序,使得移动次数最小。 ...
分类:
其他好文 时间:
2020-05-04 15:29:16
阅读次数:
52
题目大意: 给你一堆三维的点,每个点之间的距离是xy轴的欧式距离,代价是高度,问一颗最优比例生成树。这题是我很早之前做过的了,当初还非常非常菜,给大家看一下我的情况。 当初可真是年少无知啊,这个prim因为是稠密图,所以n方才能求生成树,很神奇啊,稠密图的最小生成树算法居然是o(e)的,不过还是很慢 ...
分类:
其他好文 时间:
2020-05-04 15:20:44
阅读次数:
77
把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。输入一个非递减排序的数组的一个旋转,输出旋转数组的最小元素。例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转,该数组的最小值为1。NOTE:给出的所有元素都大于0,若数组大小为0,请返回0。 考察二分法: import ...
分类:
编程语言 时间:
2020-05-04 15:04:30
阅读次数:
63
题目: 解答: 思路: 1,时间转化为分钟数; 2,然后对数字进行排序,进行比较; 3,注意头部和尾部时间的比较时需要考虑不同的方向; 1 class Solution { 2 public: 3 const int DAY_MINUTE = 24 * 60; 4 int time2int(cons ...
分类:
其他好文 时间:
2020-05-04 13:43:32
阅读次数:
61
$拿样例来看1 7 6 5$ $6成长到7是最合理的,因为1s就可以实现而且对于后面来说最优$ $5成长到7是最合理的,因为2s就可以实现而且对于后面最优$ $发现了什么?二进制是可以组合成任意连续数的,而且每个数都倾向于成长到前面的最大数$ $只成长到前面最大的数有两个好处。$ $\color{O ...
分类:
其他好文 时间:
2020-05-04 13:01:55
阅读次数:
91
public class ArrayMax { public static void main(String[] args) { int[] array = new int[10]; for(int i=0;i<array.length;i++) { array[i] = (int)(Math.ra ...
分类:
编程语言 时间:
2020-05-04 11:46:55
阅读次数:
98
题目: 解答: 思路就是先计算每个字符串中,26个字母每个出现的次数(fun函数的功能),然后就是二分查找找出答案。这里二分查找用的函数是标准库的 upper_bound。 1 class Solution { 2 public: 3 vector<int> numSmallerByFrequenc ...
分类:
其他好文 时间:
2020-05-03 23:08:27
阅读次数:
119
BUCT2020春季学期ACM周赛 11 A 冲浪游戏(cf 900) 思路 贪心,本题考虑求解最小的扣款钱数,所以容易想到本体题按扣款的钱数从大到小排序(尽可能把扣款最多的游戏放到执行队列中,以减少扣款钱数),那么在按顺序遍历每个游戏,考虑游戏的执行时间,将当前游戏放到截止时间之前的时间段的最后一 ...
分类:
其他好文 时间:
2020-05-03 21:34:29
阅读次数:
76