本节我们将继续介绍粗糙集有关的概念。 上节我们介绍了知识粒度的矩阵表示形式，本节将介绍基于知识粒度属性约简定义和算法。 基于粗糙特征选择算法亦称为属性约简，其旨在保持数据集分类能力不变的前提下，通过约简冗余属性，最后得到问题的决策或分类规则。 相关定义 设决策信息系统$S=(U,A=C \bigcu ...
分类：
其他好文 时间：
2020-02-25 00:08:20
阅读次数：
105
本文始发于个人公众号： TechFlow ，原创不易，求个关注 栈的定义 原本今天想给大家讲讲快速选择算法的，但是发现一连写了好几篇排序相关了，所以临时改了题目，今天聊点数据结构，来看看经典并且简单的数据结构——栈。 栈这个结构我想大家应该都耳熟能详，尤其是在很多地方将和堆并列在一起，称作“堆栈”就 ...
分类：
其他好文 时间：
2020-02-20 09:50:54
阅读次数：
50
一般我们在选择算法时，都是想要选择效率最高的算法。那算法的效率，用什么表示？没错!就是用大O表示法。 PS : 大O表示法中，log即为log2，后面不再说明。 下面以简单查找和二分查找，在含有n个元素的有序列表中查找其中一个元素为例，下表总结了我们发现的情况。 使用简单查找时,最多需要猜测次数与列 ...
分类：
编程语言 时间：
2020-02-05 18:29:54
阅读次数：
112
AcWing 786.第k个数 题目描述 给定一个长度为n的整数数列，以及一个整数k，请用快速选择算法求出数列的第k小的数是多少。 输入格式 第一行包含两个整数 n 和 k。 第二行包含 n 个整数（所有整数均在1~10^9 范围内），表示整数数列。 输出格式 输出一个整数，表示数列的第k小数。 数 ...
Weka算法翻译（部分） 只翻译了感兴趣的一些算法，都是一些简单的算法。 [TOC] 1. 属性选择算法（select attributes） 1.1 属性评估方法 1. CfsSubsetEval：通过考虑每个特征的单独预测能力以及它们之间的冗余成都来评估属性子集的价值 2. Classifier ...
分类：
编程语言 时间：
2020-01-31 14:33:55
阅读次数：
141
因特网的路由选择协议 有关路由选择协议的几个基本概念 关于“最佳路由” 不存在一种绝对的最佳路由算法。 所谓“最佳”只能是相对于某一种特定要求下得出的较为合理的选择而已。 实际的路由选择算法，应尽可能接近于理想的算法。 路由选择是个非常复杂的问题 它是网络中的所有结点共同协调工作的结果。 路由选择的 ...
分类：
其他好文 时间：
2020-01-23 16:44:39
阅读次数：
137
给定一个长度为n的整数数列，以及一个整数k，请用快速选择算法求出数列的第k小的数是多少。 输入格式 第一行包含两个整数 n 和 k。 第二行包含 n 个整数（所有整数均在1~109109范围内），表示整数数列。 输出格式 输出一个整数，表示数列的第k小数。 数据范围 1≤n≤1000001≤n≤10 ...
分类：
编程语言 时间：
2020-01-12 21:46:00
阅读次数：
96
该算法以快排为基础 int random_select(int A[], int p, int r, int i) { if (p == r) return A[p]; int q = random_partition(A, p, r); int k = q - p + 1; if (i == k) ...
分类：
编程语言 时间：
2020-01-10 01:20:33
阅读次数：
121
一、冒泡排序 1.也就是依次选出最大的放在最后面 package com.bjpowernode.java_learning; ? public class D70_1_BubbleSort { public static void main(String[] args) { /* * 冒泡排序算法 ...
分类：
编程语言 时间：
2020-01-10 00:27:47
阅读次数：
81
时间复杂度,换句话说，就是它们运行得有多快。但有些时候，我们还得以另一种名为空间复杂度的度量方式，去估计它们会消耗多少内存。 当内存有限时，空间复杂度便会成为选择算法的一个重要的参考因素。比如说，在给小内存的小型设备写程序时，或是处理一些会迅速占满大内存的大数据时都会考虑空间复杂度。 描述空间复杂度 ...
分类：
其他好文 时间：
2020-01-07 16:10:03
阅读次数：
97
