2.1 经验误差与过拟合 错误率和精度：通常我们把分类错误的样本占样本总数的比例称为“错误率”（error rate)，即如果在m个样本中有a个样本分类错误，则错误率E=a/m；相应的，1-a/m称为“精度”。（accuracy）.即“精度=1-错误率”。 误差：学习期的实际预测误差和样本的真实输出 ...
分类：
其他好文 时间：
2019-06-24 00:57:08
阅读次数：
175
前言--自己内心的小想法： 虽然本学期接近尾声，老师也没有要求我们写博客了，自己觉得对待一门课还是要有始有终的好，为本学期画上一个完美的句号吧。 经过一个学期的课程，终于发现自己原来还是可以靠自己去解出一道题目的，有的时候虽然惧怕，胆怯，又或者内心的排斥的想法，但是现在也没有那样的去想了。 回顾了一 ...
分类：
编程语言 时间：
2019-06-23 21:19:31
阅读次数：
120
用函数实现数组的初始化，输出，增加，删除，排序，倒置等功能 ...
分类：
编程语言 时间：
2019-06-23 20:33:47
阅读次数：
112
0、算法概述 0.1 算法分类 十种常见排序算法可以分为两大类： 比较类排序 ：通过比较来决定元素间的相对次序，由于其时间复杂度不能突破O(nlogn)，因此也称为非线性时间比较类排序。 非比较类排序 ：不通过比较来决定元素间的相对次序，它可以突破基于比较排序的时间下界，以线性时间运行，因此也称为线 ...
分类：
编程语言 时间：
2019-06-23 15:54:34
阅读次数：
102
#include<iostream> #include<cstring> #define N 500+10 using namespace std; int a[N],n; int main() { cin>>n; for(int i=1;i<=n;i++)cin>>a[i]; for(int i= ...
分类：
编程语言 时间：
2019-06-22 21:16:49
阅读次数：
142
一、选择排序原理 将未排序序列中的第一个元素标记为最小，存放到有序区的起始位置，然后，再从剩余未排序元素中继续寻找最小元素，然后放到已排序序列的末尾。以此类推，直到所有元素均排序完毕。 关键点： 无序区 记录最小元素的位置 二、实现 原文：https://github.com/hustcc/JS-S ...
分类：
编程语言 时间：
2019-06-22 20:07:59
阅读次数：
167
简单选择排序: 选择排序法 是对 定位比较交换法（也就是冒泡排序法） 的一种改进。 选择排序的基本思想是：每一趟在n-i+1（i=1，2，…n-1）个记录中选取关键字最小的记录作为有序序列中第i个记录。 简单选择排序的基本思想：第1趟，在待排序记录r[1]~r[n]中选出最小的记录，将它与r[1]交 ...
分类：
编程语言 时间：
2019-06-22 13:26:36
阅读次数：
93
算法 排序算法 稳定排序 待排序序列中相等元素在排序完成后，原有先后顺序不变。 非稳定排序 有序度 待排序序列中有序关系的元素对个数。 逆序度 1. 插入排序 遍历有序数组,对比待插入的元素大小,找到位置。把该位置后的元素依次后移。 时间复杂度: O(N2) 2. 选择排序 区分已排序区间和未排序区 ...
分类：
编程语言 时间：
2019-06-17 01:16:56
阅读次数：
115
package com.cisco.www.sort;/** * 选择排序 * 0到n-1 * 1到n-1 * 2到n-1 * * */public class SelectSort { public static void selectionSort(int[] arr){ if(arr==nul ...
分类：
编程语言 时间：
2019-06-16 00:23:02
阅读次数：
140
常见的内部排序算法有：插入排序、希尔排序、选择排序、冒泡排序、归并排序、快速排序、堆排序、基数排序等。用一张图概括： 关于时间复杂度 平方阶 (O(n2)) 排序 各类简单排序：直接插入、直接选择和冒泡排序。 线性对数阶 (O(nlog2n)) 排序 快速排序、堆排序和归并排序； O(n1+§)) ...
分类：
编程语言 时间：
2019-06-14 21:54:58
阅读次数：
155
