对于数组的排序,常用的有四种,分别是冒泡法,选择法,插入法和快速排序法。前三个的时间辅助度都是O(x2),快速排序的时间复杂度是O(nlogn)。 冒泡法 #include<iostream> using namespace std; int main() { int n, i, j; cin >> ...
分类:
编程语言 时间:
2020-03-03 01:24:30
阅读次数:
90
1 /*28 【程序 28 排序算法】 2 题目:对 10 个数进行排序 3 程序分析:可以利用选择法,即从后 9 个比较过程中,选择一个最小的与第一个元素交换, 下次类推, 4 即用第二个元素与后 8 个进行比较,并进行交换。 5 */ 6 /*分析 7 * 冒泡排序法: 8 * 利用数组得到键盘 ...
分类:
编程语言 时间:
2020-02-15 22:07:41
阅读次数:
96
1.创建4万个随机数,然后用分别用冒泡法,选择法,二叉树法3种排序算法进行排序,比较哪种更快 1 package Collection; 2 3 import java.util.ArrayList; 4 import java.util.List; 5 6 public class sortSpe ...
分类:
编程语言 时间:
2020-01-20 23:05:54
阅读次数:
121
// 练习:使用二分查找,在一组有序元素中查找数据项 // 形参是数组,实参是数组名 #include <stdio.h> #include <stdlib.h> const int N=5; int binarySearch(int x[], int n, int item); // 函数声明 i ...
分类:
其他好文 时间:
2019-12-15 18:08:51
阅读次数:
59
方法1:方差选择法 主要针对每个列进行计算,方差非常小的特征维度对于样本的区分作用很小,可以剔除掉。 例如:假设数据集为布尔型特征,想要去掉那些超过80%情况下为1或者为0的特征。由于布尔特征是伯努利随机变量,其方差可以计算为 Var[x] = p*(1-p),因此阈值为0.8*(1-0.8)=0. ...
分类:
其他好文 时间:
2019-11-22 10:46:44
阅读次数:
72
#include <stdio.h> int main() { int n; int a[10],i,j,k; scanf("%d",&n); for (i=0;i<n;i++) scanf("%d",&a[i]); //输入n个数 for (k=0;k< n;k++) { j=k; //增加参数j ...
分类:
编程语言 时间:
2019-11-16 19:19:06
阅读次数:
86
[TOC]更新、更全的《机器学习》的更新网站,更有python、go、数据结构与算法、爬虫、人工智能教学等着你:https://www.cnblogs.com/nickchen121/# 前向选择法和前向梯度法由于前向选择法和前向梯度法的实现原理涉及过多的矩阵运算,本文只给出两种算法的思路。两者实现... ...
分类:
其他好文 时间:
2019-10-16 17:51:25
阅读次数:
102
原题: 使用选择法对10个数字排序; 即取10个数中最小的放在第一个位置,再取剩下9个中最小的放在第二个位置。。。 我的源码: 我的输出结果: 原题给出的解答方法: ————————(我是分割线)———————— 参考: 1. RUNOOB.COM:https://www.runoob.com/py ...
分类:
编程语言 时间:
2019-10-06 13:38:20
阅读次数:
118
1.基于树模型提取特征 2.基于L1,L2惩罚值提取特征 3.递归特征消除法提取特征 4.互信息选择法提取特征 5.利用相关系数选择特征 6.卡方检验法提取特征 7.利用方差选择特征 参考:https://www.kesci.com/ ...
分类:
其他好文 时间:
2019-07-09 00:28:36
阅读次数:
371
ex1-1二分查找 补足程序 运行结果: e'x1-2补足程序 运行结果; 选择法程序 运行结果; ...
分类:
其他好文 时间:
2019-05-28 09:40:48
阅读次数:
112