1、基本思想 将数组中的所有元素依次跟前面已经排好的元素相比较，如果选择的元素比已排序的元素小则依次交换，直到出现比选择元素小的元素或者全部元素都比较过为止。 2、算法描述 ①. 从第一个元素开始，该元素可以认为已经被排序； ②. 取出下一个元素，在已经排序的元素序列中从后向前扫描； ③. 如果该元 ...
分类：
编程语言 时间：
2019-06-13 12:07:07
阅读次数：
91
基本思想 Linux的基本思想有两点：第一，一切都是文件；第二，每个软件都有确定的用途。其中第一条详细来讲就是系统中的所有都归结为一个文件，包括命令、硬件和软件设备、操作系统、进程等等对于操作系统内核而言，都被视为拥有各自特性或类型的文件。至于说Linux是基于Unix的，很大程度上也是因为这两者的 ...
分类：
系统相关 时间：
2019-06-09 15:46:57
阅读次数：
140
要点 基本思想：就是把一个新的元素插入已排好序的数组形成一个新的已排好序的数组（比方说：有一个数组是 1,3,4,6,8 现在要将“2”插入到数组中，那么插入位置就是“1”和“3”之间，形成一个新的有序数组），就好像打扑克牌一样，比如先拿一张5在手里，再摸到一张4，比5小，插到5前面，摸到一张7，嗯 ...
分类：
编程语言 时间：
2019-06-08 15:12:24
阅读次数：
99
前言 前几天研究的Bellman_Ford算法虽然可以算负权，可是时间复杂度高达O(NM)，即使是采用了队列优化，也有可能被网格图卡回O(NM)，所以今天我们就来研究一个新的，更快的，但同时只能在正权图上运行的算法:Dijkstra（朴素Dijkstra算法） Dijkstra基本思想及实现过程 我 ...
分类：
编程语言 时间：
2019-06-05 16:30:17
阅读次数：
122
通过五种加密解密算法的分析与设计，用高级语言实现凯撒算法,字母倒排序,单表置换,维吉利亚,转化加密算法的加密解密过程。通过实验过程理解系统中加密解密的基本思想和实现方法。 ...
分类：
编程语言 时间：
2019-06-03 20:10:40
阅读次数：
716
冒泡排序(Bubble sort)和选择排序(Selection sort) 初看冒泡排序和选择排序不禁会问它们有什么区别? 的确, 它们的基本思想是一样的. 都是通过一轮的循环找到所要排序数中的最值(最大值或最小值), 然后将最值置于顶端. 它们的区别主要体现在对其他数(非最值)的处理上. 冒泡排 ...
分类：
编程语言 时间：
2019-06-03 14:33:42
阅读次数：
100
插入排序的基本思想是：将整个数组a分为有序和无序的两个部分。前者在左边，后者在右边。开始有序的部分只有a[0] , 其余都属于无序的部分。每次取出无序部分的第一个（最左边）元素，把它加入有序部分。假设插入合适的位置p，则原p位置及其后面的有序部分元素都向右移动一个位置，有序的部分即增加了一个元素。一 ...
分类：
编程语言 时间：
2019-06-01 21:17:52
阅读次数：
118
交叉验证的思想 交叉验证主要用于防止模型过于复杂而引起的过拟合，是一种评价训练数据的数据集泛化能力的统计方法。其基本思想是将原始数据进行划分，分成训练集和测试集，训练集用来对模型进行训练，测试集用来测试训练得到的模型，以此来作为模型的评价指标。 简单的交叉验证 将原始数据D按比例划分，比如7：3，从 ...
分类：
其他好文 时间：
2019-06-01 21:07:15
阅读次数：
199
选择排序一般分为简单选择排序和堆排序 简单选择排序 基本思想 简单选择排序的第i趟是从elem[i]~elem[i-1]中选择第i小的元素，并将此元素放到elem[i]处，也就是说，简单选择排序是从为排序的序列中选择最小的关键字，接着是次小的，以此类推。 复杂度分析 最外层for循环共循环n次，内层 ...
分类：
编程语言 时间：
2019-06-01 13:55:36
阅读次数：
111
一、体育竞技模拟分析简要介绍 体育竞技模拟分析，是个IPO问题，大致过程如下： 输入：两个球员（球员A和B）的能力概率，模拟比赛的场次 处理：模拟比赛过程 输出：球员A和B分别赢得球赛的概率 二、程序设计方法 程序设计有自顶向下和自底向上两种方法，此处重点介绍自顶向下。 自顶向下的基本思想：以一个总 ...
分类：
其他好文 时间：
2019-05-27 23:22:18
阅读次数：
153
