深入了解目标检测深度学习算法的技术细节 —— 图像分类 深入了解目标检测深度学习算法的技术细节 目标检测(或识别)基于图像分类。如果在一个区域提议中正确地检测到目标对象,那么分类器也应该检测到了它。深入了解目标检测深度学习算法的技术细节 4. R-CNN能有多快? ustbfym 2020-09-21 05:02:13
经典面试题:聊一聊垃圾回收算法 垃圾回收算法 1、标记-清除算法 标记-清除算法是最基础的算法,像它的名字一样算法分为“标记”和“清除”两个阶段,首先需要标记出所需要回收的对象,标记完成后统一收集被标记的对象。“标记”和“清除”的执行效率都不高。优点: 执行效率高。 ustbfym 2020-08-02 09:50:24
常见算法 排序 冒泡排序 从第一个元素开始,把当前元素和下一个索引元素进行比较。如果当前元素大,那么就交换位置,重复操作比较至最后一个元素,此时最后一个元素就是最大的数。遍历完成后,将第一个元素和最小值索引上的值交换。从索引1 开始重复操作。 ustbfym 2020-07-28 00:03:19
【核心算法5】回溯算法 回溯算法 遍历所有排序方式 经典问题的组合 查找单词问题 八皇后问题 解数独 回溯算法 简单来说,回溯采用试错的方法解决问题。= 24 种不同的排序方式。一共有多少种选择呢?假设选择A,那么第二次选择就有3种选择。 ustbfym 2020-06-17 23:29:39
数据结构与算法-线性表和散列表的总结 线性表 线性表是具有相同特性的数据元素的一个有限序列,其中包括数组,链表、队列、栈等 数据结构与算法-线性表和散列表的总结 散列表 1.前言 散列表其实就是数组的扩展 2.概念 将元素映射为下标,然后将数据存储在数组中对应下标的位置,当需要 ustbfym 2020-06-04 10:06:30
用选择法对10个整数排序 for(i=1;i<=10;i++) { printf("a[%d]=",i);i<=10;i++) printf("%5d",a[i]);a[j]=a[i];a[i]=temp;i<=10;i++) printf("%5d",a[i]); ustbfym 2020-05-27 11:32:46
广度优先搜索原理与实践 广度优先搜索原理与实践 (3)从queue中取出队列头的节点2,找出与节点2邻接的节点1,4,5,由于节点1已遍历,排除;因此标记节点8为已遍历,然后放入queue中。因此标记节点9为已遍历,然后放入queue中。邻接点。一般采用队列。 ustbfym 2020-05-04 22:24:10
路由算法(全网最细) ?【路由选择算法的分类】1)静态路由算法(又称非自适应路由算法)2)动态路由算法(又称自适应路由算法);常用的动态路由算法可分为两类:距离-向量路由算法和链路状态路由算法。?2.静态路由算法 由网络管理员手工配置路由信息。?????路由算法 ustbfym 2020-05-04 18:30:37
[知识点] 2.3 贪心算法 根据该策略,我们从 7 个物品中,先后选择了 D, F, B, E 三个物品,获得了 165 的总价值。② 每次都选择重量最小的?根据该策略,先后选择了 C, F, G, B, A, E 六个物品,获得了 185 的总价值。再来一道例题。 ustbfym 2020-04-30 15:01:41
KM算法原理+证明 KM算法是一种计算机算法,功能是求完备匹配下的最大权匹配。如果不存在完备匹配,那么算法会求最大匹配,如果最大匹配有多种,那么结果是最大匹配中权重和最大的。该完备匹配是最大权重的完备匹配,即为二分图的最佳匹配。KM算法原理+证明 C++代码 ustbfym 2020-04-26 16:40:47
MergeSort归并排序和利用归并排序计算出数组中的逆序对 输入一个数组,求出这个数组中的逆序对的总数。那么我们就要思考,为什么在归并排序中就能计算出逆序对的数量。既然不会重复,那我们也就只需要有一个计数器count来记录产生的逆序对的数量就行了,那么,怎么来计算这个逆序对的数量呢? ustbfym 2020-04-25 00:25:58
数据结构与算法(12)—分治策略 分治策略 分治策略是一种解决问题的思路: 将问题分为若干更小规模的部分 通过解决每一个小规模问题,并将结果汇总得到原问题的解。PS:递归问题则体现了分治策略。但这并不是最优解。可采用递归解法来解决: 数据结构与算法(12)—分治策略 代码: ustbfym 2020-04-16 19:11:54
稳定排序和不稳定排序的区别和代表 比较是相邻的两个元素比较,交换也发生在这两个元素之间。所以,如果两个元素相等不会交换。可以发现,在1个或2个元素时,1个元素不会交换,2个元素如果大小相等也没有人故意交换,这不会破坏稳定性。所以,堆排序不是稳定的排序算法。 ustbfym 2020-04-09 12:15:35
数据结构-图的遍历之Bellman-Ford算法和SPFA算法 这是与Djikstra算法不同的地方。关于复杂度,要比Djikstra的复杂度更高一点。如果出现负环,源点无法到达,那么也是不会影响求解的。但是如果图中存在源点可以到达的负环,那么传统的SPFA的时间复杂度退化成O(VE)。 ustbfym 2020-03-03 10:32:39
《算法竞赛进阶指南》打卡活动 #0x00 基本算法 我搞一个区间线段树,每次update中间一段使得他们的优先度整体下降到比两端中较小的优先度还要小。然后反过来按照优先度分配身高。哈哈!根本不需要什么算法。不过每次都不询问为什么要线段树呢?差分不香吗?当然不香,每次询问当前的优先度啊! ustbfym 2020-02-03 09:22:53
程序员常用的10个算法 1.二分查找算法(非递归) 此篇写的是非递归算法,递归的在之前的查找算法中写过了。3)与分治法不同的是,适合于动态规划求解的问题,经分解得到的子问题往往不是相互独立的。01背包只能每件物品取一个。 ustbfym 2020-02-02 01:04:28
154. 寻找旋转排序数组中的最小值 II mid = right:left++;为什么是++?如果非要 -- 也可以,不过得从right--,并且left = mid。代码如下: 算法不易,诸君共勉! ustbfym 2020-01-25 00:37:30
基于JS实现归并排序算法 return rank(mergeSort(left),mergeSort(right));pl++;} while(r < right.length){ result.push(right[pr]);} return result; ustbfym 2020-01-23 09:00:59