算法
雨中漫步t2
作者很懒,什么也没有留下。
展开
-
人脸识别、检测、比对系统【Exadel CompreFace】学习笔记
人脸识别登录 人脸检测 人脸对比原创 2022-10-12 17:30:22 · 2822 阅读 · 0 评论 -
基数排序 - 计数排序 - 桶排序
基数排序是一种借助多关键字排序思想对单逻辑关键字进行排序的方法。原创 2022-08-30 11:12:12 · 172 阅读 · 0 评论 -
归并排序算法
将两个或两个以上的有序字表合并成一个新的有序表,若将两个有序表合并成一个有序表,则称为二路合并。合并的过程:比较A[i]和A[j]的排序码大小。若A[i]的排序码小于等于A[J]的排序码,则将第一个有序表中的元素A[i]复制到R[k]中,并两i,k分别+1;如此循环下去,直到其中一个有序表比较和复制完成,然后将另一个有序表的剩余元素复制到R中。归并 时间复杂度O(nlogn) 空间复杂度O(n) 是稳定的排序算法。...原创 2022-08-30 11:07:03 · 158 阅读 · 0 评论 -
交换排序 - 冒泡排序 - 快速排序
快速排序是对冒泡跑排序 的升级改进(书上说的),我更认为的是对选择排序的优化-因为其不稳定的原因正是和选择排序类似-其优化原理类似于希尔排序对插入排序的优化。* 快速排序的时间,受到参照值的影响,本程序采用最右端的值为参照,并不是最优的取值,根据我的了解,去中间的值会比较好一些。* 因为冒泡排序是稳定的排序,而快排不稳定,本人完全不明白两者有什么关联---如有知道的还请告知。* 整个过程相当于把左右边的值放在合适的位置,中间的位置,即他的排好序的数列的位置。...原创 2022-08-30 11:04:57 · 69 阅读 · 0 评论 -
选择排序 - 堆排序
首先在所有的记录中选出排序码最小的记录,把他与第一个记录交换,然后其余的记录内选出排序码最小的记录,与第二个记录交换......依次类推,直到查到所有的记录排完为止。堆排序 堆是一颗完全二叉树--需要满足每个节点的值都不大于或不小于其父节点的值 -前者为大根堆后者为小根堆 将数组-变成二叉树,直接将数组元素从左到右依次放入节点即可,此二叉树物理储存方式就是数组 * 调整堆:将二叉树初始化为堆,即让树的节点满足堆的特性 * 排序: * 将堆的顶部节点数据与堆的最后一个原创 2022-08-30 11:02:49 · 277 阅读 · 0 评论 -
插入排序 - 希尔排序
时间复杂度O(n^2)将一个数据插入到已经排好序的有序数据中,从而得到一个新的、个数加一的有序数据,算法适用于少量数据的排序。原创 2022-08-30 10:59:39 · 191 阅读 · 0 评论 -
折半查找算法
3.将待查的K的值与R[mid].key比较,若相等,则查找成功并返回此位置,否者确认新的查找区间继续使用查找算法。5.查找过程中low逐渐增加 high逐渐减少 如果 low>high 则查找失败,算法结束。*如果R[mid].key > K 新的区间为 [low,mid-1];*如果R[mid].key < K 新的区间为[mid+1,high];1.设R[low,......,high]是当前的查找区,4.下一次查找是针对新的查找区间,重发1、2步骤。R是有序的数列,假定从小到大排序。...原创 2022-08-30 10:56:14 · 264 阅读 · 0 评论 -
计算器逻辑实现算法(加、减、乘、除)- JS版
正常来说,我们看到这个表达式都知道怎么运算,知道运算结果但计算机不一样,计算机无法识别出这串表达式,它只能识别特定的规则:- 6 * + 3 4 5 前缀表达式63 4 + 5 * -后缀表达式原创 2022-08-30 10:42:36 · 1387 阅读 · 0 评论