22 22
2年前
【排序算法动画解】简单选择排序
本文为系列专题的第13篇文章。1.2.3.4.5.6.7.8.9.10.11.12.在文章【】中,我们介绍了暴力排序和冒泡排序这两种排序算法,算是一个引子。同时指出暴力排序和冒泡排序的缺点硬伤。本文介绍的简单选择排序则“医治”了上面提到的暴力排序和冒泡排序的“硬伤”。核心思想:从数组的第一个元素开始,将其作为基准元素,然后找出基准
威尔we 威尔we
3年前
golang 之快速排序
1、快速排序稳定性快速排序是不稳定的算法,它不满足稳定算法的定义。算法稳定性假设在数列中存在aiaj,若在排序之前,ai在aj前面;并且排序之后,ai仍然在aj前面。则这个排序算法是稳定的!2、快速排序
22 22
2年前
【排序算法动画解】直接插入排序
本文为系列专题的第14篇文章。1.2.3.4.5.6.7.8.9.10.11.12.13.前面介绍了已经介绍了三种排序,暴力排序、冒泡排序和简单选择排序,一个共同点都是基于交换。我们可以用另一种视角来看待排序,即将一个待排序的数组看成两个部分:有序区和乱序区。在排序开始前,整个数组都是乱序区,而有序区则为空:排序开始后,有序区
九路 九路
3年前
7 二分搜索树的原理与Java源码实现
1折半查找法了解二叉查找树之前,先来看看折半查找法,也叫二分查找法在一个有序的整数数组中(假如是从小到大排序的),如果查找某个元素,返回元素的索引。如下:intarrnewint{1,3,4,6,8,9};在arr数组中查找6这个元素,查到返回对应的索引,没有找到就返回1思想很简单:1先找到数组中间元素ta
二维数组根据某个字段排序
/二维数组根据某个字段排序@paramarray$array要排序的数组@paramstring$keys要排序的键字段@paramstring$sort排序类型SORTASCSORTDESC@returnarray排序后的数组/publicfunctionarraySort($array,
Wesley13 Wesley13
2年前
MXNET:丢弃法
除了前面介绍的权重衰减以外,深度学习模型常常使用丢弃法(dropout)来应对过拟合问题。方法与原理为了确保测试模型的确定性,丢弃法的使用只发生在训练模型时,并非测试模型时。当神经网络中的某一层使用丢弃法时,该层的神经元将有一定概率被丢弃掉。设丢弃概率为$p$。具体来说,该层任一神经元在应用激活函数后,有$p$的概率自乘0,有
Wesley13 Wesley13
2年前
JAVA中Collections.sort()实现List排序的公共方法和自定义方法
本文是受开源中国中的一篇文章启发而写(找不到连接了,所以暂时木法贴出来,一旦找到立马贴出来),个别内容参考了开源中国会员的讨论,感谢!1.java提供的默认list排序方法主要代码:List<StringlistnewArrayList();list.add("刘媛媛");list.add(
Wesley13 Wesley13
2年前
C++经典算法题
41.AlgorithmGossip:基数排序法说明在之前所介绍过的排序方法,都是属于「比较性」的排序法,也就是每次排序时,都是比较整个键值的大小以进行排序。这边所要介绍的「基数排序法」(radixsort)则是属于「分配式排序」(distributionsort),基数排序
Stella981 Stella981
2年前
C语言学习Day13
define_CRT_SECURE_NO_WARNINGS1/@Title:选择排序@Description:蛮力法实现选择排序@aut
小万哥 小万哥
5个月前
MySQL 数据库查询与数据操作:使用 ORDER BY 排序和 DELETE 删除记录
使用ORDERBY进行排序使用ORDERBY语句按升序或降序对结果进行排序。ORDERBY关键字默认按升序排序。要按降序排序结果,使用DESC关键字。示例按名称按字母顺序排序结果:pythonimportmysql.connectormydbmysql.c