一、冒泡排序 就是两两之间?相互比较?前面的大于后面的则交换 重复这个操作。 1.交换两个变量的几种方法 二、插入排序 三、选择排序 就是先假设第一个是最小的,循环遍历,将第一个与所有的比较,当有人比他大,就把那个数的索引值换成最小索引值,再进行比较,这样每一轮都会得到一个最小值,知道length ...
分类:
编程语言 时间:
2020-04-28 20:16:48
阅读次数:
54
在C/C++程序开发中,会经常用到随机数这个功能,例如编写游戏类(纸牌)的程序时就需要用到随机数。1、生成随机数在C语言中,我们使用\<stdlib.h\>头文件中的srand和rand函数来生成随机数。voidsrand(unsignedintseed);//随机数生成器的初始化函数intrand();//获一个取随机数srand函数初始化随机数发生器(俗称种子),在实际开发中,我们
分类:
编程语言 时间:
2020-04-28 19:02:29
阅读次数:
164
link 解法: maxprime存一个数的最大质因数,primeMin[i] 一个数n的质因数存在i,以n结尾所分得的最小子数组数。 class Solution { public: static const int maxn=1000000; int maxprime[maxn+1]; int ...
分类:
编程语言 时间:
2020-04-28 19:00:01
阅读次数:
84
https://blog.csdn.net/HZJ0619/article/details/89183322 我的电脑使用的ubuntu 最小化安装,所以在设置里面无法看到“share screen”,先要进行下面几部: 1、安装vino:sudo apt install vino 2、安装dcon ...
分类:
系统相关 时间:
2020-04-28 17:26:16
阅读次数:
183
在算法竞赛中,我们常常需要用到一个“无穷大”的值,对于我来说,大多数时间我会根据具体问题取一个99999999之类的数(显得很不专业啊!) 在网上看别人代码的时候,经常会看到他们把INF设为0x7fffffff,奇怪为什么设一个这么奇怪的十六进制数,一查才知道,因为这是32-bit int的最大值。 ...
分类:
其他好文 时间:
2020-04-28 17:24:17
阅读次数:
40
编写一个 SQL 查询,来删除?Person?表中所有重复的电子邮箱,重复的邮箱里只保留?Id?最小?的那个。 + + + | Id | Email | + + + | 1 | john@example.com | | 2 | bob@example.com | | 3 | john@example ...
分类:
数据库 时间:
2020-04-28 16:40:41
阅读次数:
58
题目来源 本题要求将给定的 N 个正整数按非递增的顺序,填入“螺旋矩阵”。所谓“螺旋矩阵”,是指从左上角第 1 个格子开始,按顺时针螺旋方向填充。要求矩阵的规模为 m 行 n 列,满足条件:m×n 等于 N;m≥n;且 m?n 取所有可能值中的最小值。 输入格式: 输入在第 1 行中给出一个正整数 ...
分类:
其他好文 时间:
2020-04-28 14:48:12
阅读次数:
54
1 简介 1.1 介绍 1.2 生成步骤 CART树算法由以下两步组成:(1)决策树生成:基于训练数据集生成决策树,生成的决策树要尽量大;(2)决策树剪枝:用验证数据集对己生成的树进行剪枝并选择最优子树,这时用损失函数址小作为剪枝的标准。 2 算法 2.1 回归树 对回归树用平方误差最小化准则,生成 ...
分类:
编程语言 时间:
2020-04-28 14:36:46
阅读次数:
113
1 简介 决策树模型是树形结构,在分类问题中,表示基于特征对实例进行分类的过程。它可以认为是if-then规则的集合,也可以认为是定义在特征空间与类空间上的条件概率分布。其主要优点是模型具有可读性,分类速度快。学习时,利用训练数据,根据损失函数最小化的原则建立决策树模型。预测时,对新的数据,利用决策 ...
分类:
其他好文 时间:
2020-04-28 13:04:22
阅读次数:
158
最大匹配 = 最小点覆盖 = 总点数 最大独立集 = 总点数 最小路径点(不重复)覆盖 最小点覆盖:选择最少的点覆盖所有的边 证明: ? 1.最小点覆盖 =最大匹配数:如果要覆盖所有点,至少要把所有匹配边选上。 ? 2.最小点覆盖<=最大匹配数: ? 1.求最大匹配 ? 2.从左边每个非匹配出发,做 ...
分类:
其他好文 时间:
2020-04-28 00:13:18
阅读次数:
52