?常见基本排序 选择排序 ? 基本思路:从第一位开始标记,每次选出最小数字与标记位交换 代码实现: private static void selectSort(int[] arr) { if(arr == null || arr.length < 2){ return; } for (int i ...
分类:
编程语言 时间:
2021-06-30 17:58:34
阅读次数:
0
1 支持向量机分类器是如何工作的 2 支持向量机原理的三层理解 3 sklearn中的支持向量机 ...
分类:
编程语言 时间:
2021-06-30 17:55:58
阅读次数:
0
在做项目中,会遇到一些树形的数据结构,常用在左侧菜单导航,或者评论引用等地方,这种数据结构有个特点是不知道它会嵌套多少层,所以用template去展示这样的数据时就有点棘手,这篇文章梳理两种展示这种数据结构的方法。 ...
分类:
其他好文 时间:
2021-06-30 17:42:40
阅读次数:
0
索引是数据库中用来提高查询效率的一种数据结构,在mysql中的索引默认采用B+树的数据结构,如果没有索引,执行查询时, mysql必须扫描整张表的记录 ,直至找到所有符合要求的记录,在数据量比较大时,这样做会带来需要开销。如果作为搜索条件 的列上带有索引,则mysql可以通过索引结构迅速得到符合要求 ...
分类:
数据库 时间:
2021-06-29 16:10:29
阅读次数:
0
Linux系统调用 原文:https://www.cnblogs.com/ycw0923/p/12913925.html 一.为何要有系统调用 unix内核分为用户态和内核态,在用户态下程序不内直接访问内核数据结构或者内核程序,只有在内核态下才可访问。请求内核服务的进程使用系统调用的特殊机制,每个系 ...
分类:
系统相关 时间:
2021-06-29 15:58:17
阅读次数:
0
恢复内容开始 算法期末考试复习题 XD专用 program 2 1、归并排序在最差最好平均情况下的时间复杂度分别是多少? 答案:nlgn nlgn 2、(判断) 归并排序的空间复杂度是O(1)? (判断) 答案:false 应该是 O(n) 3、优先队列提取最大元素的算法时间复杂度?(用O表示) 答 ...
分类:
编程语言 时间:
2021-06-29 15:31:00
阅读次数:
0
1、定义线程栈 在多线程系统中,每个线程都是独立的,互不干扰的,所以要为每个线程都分配独立的栈空间,每个栈空间通常是预先定义好的全局数组,也可以是动态分配的一段内存空间,但他们都存于RAM中。 在多线程系统中,有多少个线程就需要定义多少个线程栈。 1 ALIGN(RT_ALIGN_SIZE)// ( ...
分类:
编程语言 时间:
2021-06-29 15:23:48
阅读次数:
0
迪克斯特拉 最小权重路径 示例1 """ 需要三个字段:流程图(各个节点),权重图(启点到各个节点),父节点(各个节点),是否处理过的一个数组 """ graph = {} graph['start'] = {} graph['start']['a'] = 6 graph['start']['b'] ...
分类:
编程语言 时间:
2021-06-29 15:19:12
阅读次数:
0
第三次实验 一、相关信息 | 实验班级 | 机器学习 | | | | | 实验名称 | 朴素贝叶斯算法及应用 | |学号|3180701137| 二、实验信息 【实验目的】 1.理解决策树算法原理,掌握决策树算法框架; 2.理解决策树学习算法的特征选择、树的生成和树的剪枝; 3.能根据不同的数据类型 ...
分类:
其他好文 时间:
2021-06-29 15:17:58
阅读次数:
0
贪婪算法:每步都采取最优的做法,最终得到的就是全局最优解 """ 贪婪算法 覆盖所有的州,最小集合 方法: (1)选出一个广播,它覆盖了最多的未覆盖州,即便广播台覆盖了一些已经覆盖的州,也没有关系 (2)重复第一步,知道所有的州都被覆盖 """ states_needed = set(['mt', ...
分类:
编程语言 时间:
2021-06-29 15:16:44
阅读次数:
0