测试环境为DEV-C++，并且选择排序，插入排序，冒泡排序，均为优化后的，若想了解具体优化过程，请参照：https://blog.csdn.net/qq_40164152 测试用例： 选择排序：基本思想：每一趟在n-i+1(i=1,2,…,n-1)个记录中选取关键字最小的记录作为有序序列中第i个记录 ...
分类：
编程语言 时间：
2018-11-18 14:14:42
阅读次数：
241
一 朴素贝叶斯算法 1. 简介 NaïveBayes算法，又叫朴素贝叶斯算法，朴素：特征条件独立；贝叶斯：基于贝叶斯定理。属于监督学习的生成模型，实现简单，没有迭代，并有坚实的数学理论（即贝叶斯定理）作为支撑。在大量样本下会有较好的表现，不适用于输入向量的特征条件有关联的场景。 2. 基本思想 (1 ...
分类：
其他好文 时间：
2018-11-18 00:44:09
阅读次数：
342
冒泡排序(Bubble Sort)：一种交换排序，它的基本思想是：两两比较相邻记录的关键字，如果反序则交换，直到没有反序的记录为止。稳定排序算法 时间复杂度 O(n2)，里层循环每趟比较第 j 项和第 j+1项，如果前项大于后项，则发生交换。缺点是每次比较后都可能发生交换，交换次数太多了，值从小到大 ...
分类：
编程语言 时间：
2018-11-16 18:49:00
阅读次数：
263
title: 选择排序 tags: 数据结构与算法之美 author: 辰砂 1.概述 基本思想： 每一趟在后面 n i +1个中选出关键码最小的对象, 作为有序序列的第 i 个记录 详细思想 ：给定数组：int[] arr={里面n个数据}；第1趟排序，在待排序数据arr[1]~arr[n]中选出 ...
分类：
编程语言 时间：
2018-11-14 14:35:46
阅读次数：
121
一、基本思想 首先，随便瞎掰一些文本画静态界面，调CSS样式实现静态页面效果； 然后，造一些数据插入数据表user,blog,comment； 最后，建立后台方法，将数据库中的内容代替静态页面中的瞎掰的内容。 二、设计过程 采用BootStrap前端框架进行设计的举例:https://v3.boot ...
分类：
编程语言 时间：
2018-11-13 02:46:18
阅读次数：
254
希尔排序 希尔排序是希尔（Donald Shell）提出的一种排序方法，也属于插入排序，但是简单插入排序的高效版本，也称为缩小增量排序。基本思想是将待排序元素进行增量分组，然后在分组组内进行插入排序，随着增量的减少，每个分组组内的元素越来越多，直至增量减至1时，所有元素都分到同一个组内，执行插入排序 ...
分类：
编程语言 时间：
2018-11-12 14:54:40
阅读次数：
169
一.理论知识部分 第九章 集合 1.数据结构介绍：线性结构：线性表，栈，队列，串，数组，文件。非线性结构：树，图。 散列表：又称为哈希表。 散列表算法的基本思想是：以结点的关键字为自变量，通过一定的函数关系（散列函数）计算出对应的函数值，以这个值作为该结点存储在散列表中的地址。当散列表中的元素存放太 ...
分类：
编程语言 时间：
2018-11-11 15:00:09
阅读次数：
150
异常控制流 异常 异常是异常控制流的一种形式，它一部分由硬件实现，一部分由操作系统实现。异常就是控制流中的突变，用来响应处理器状态中的某些变化。图中展示了基本思想： 当异常处理完成后，根据引起异常的事件类型，会发生以下三种情况中的一种： 处理程序将控制返回给事件发生时正在执行的指令 处理程序将控制返 ...
分类：
其他好文 时间：
2018-11-11 13:54:56
阅读次数：
123
2018 2019 1 20165203 《信息安全系统设计基础》第七周学习总结 教材学习内容总结 异常 异常：异常就是控制流中的突变，用来响应处理器状态中的某些变化。 基本思想：如图所示 异常的类别： 中断 中断是异步发生的，是来自处理器外部的I/O设备的信号的结果。 处理方法：对于I\O设备，通 ...
分类：
其他好文 时间：
2018-11-11 01:08:32
阅读次数：
199
分治法的基本思想： 将一个问题规模为n的问题分解成k个规模较小的子问题，这些子问题互相独立且与原问题相同。用递归的方式解这些子问题，将子问题的解合并得到原问题的解。 二分查找： 就是将一个序列（排好序的）分成两部分，如果a[mid]==key就返回mid，若大于就搜索左边，否则搜索右边。 题目描述： ...
分类：
其他好文 时间：
2018-11-10 16:49:27
阅读次数：
182
