二叉搜索树 二叉搜索树是这样的二叉树，树中所有结点满足：左子树所有结点值小于根结点，右子树所有结点值大于根结点。 验证方法 首先想到的是使用递归方法，如果满足前驱结点 < 根结点 < 后继结点，那么继续向下分别对左右子树进行递归，直到有不满足的情况出现，则返回false。还有一种递归想法（参考题解） ...
分类：
其他好文 时间：
2020-02-15 18:41:01
阅读次数：
84
FasterRCNN网络是一种二阶段的目标检测方法，目标检测方法旨在给定的图片中找出目标物体的坐标位置和所属类别。我们在这里来梳理一下训练的大致流程谨供参考，我参考的算法实现为：https://github.com/chenyuntc/simple faster rcnn pytorch 1.特征提 ...
分类：
其他好文 时间：
2020-02-15 18:22:54
阅读次数：
129
今天学习了下排序算法，参照别人的思路，自己实现了一次。此文作为今天学习的总结，以便以后复习查看。这篇博客中所提到的所有排序算法均以从小到大排序为例，其他情况请自行类比。 一.基本概念 1.算法分类 2.算法复杂度比较 二.各种算法实现及思路 1.冒泡排序 1.1算法描述 1）比较相邻的元素。如果前一 ...
分类：
编程语言 时间：
2020-02-12 12:42:01
阅读次数：
75
随机算法实现 1 最简单版本： 随机平均选择服务器 import java.util.Arrays; import java.util.List; public class ServerIps { public static final List<String> LIST = (List<Strin ...
分类：
其他好文 时间：
2020-02-10 10:08:33
阅读次数：
71
字符串本质就是字符数组，所以对字符串的排序也就是对字符数组的排序（有选择排序、冒泡排序、快速排序等常用算法）； 思路： 字符串转换成字符数组 数组排序 用的冒泡排序， 注意点： 1. 一层循环下来会将最小的元素转移到末尾，即最小的元素与其他元素都进行了一次比较，所以还需要外层循环控制交换次数（len ...
分类：
编程语言 时间：
2020-02-07 18:39:43
阅读次数：
117
后缀数组 (SA) 是一种重要的数据结构，通常使用倍增或者DC3算法实现，这超出了我们的讨论范围。 在本题中，我们希望使用快排、Hash与二分实现一个简单的O(nlog2n)的后缀数组求法。 详细地说，给定一个长度为 n 的字符串S（下标 0~n 1），我们可以用整数 k(0≤k include i ...
分类：
编程语言 时间：
2020-02-07 15:01:39
阅读次数：
85
视觉和图形学真是一家，基础都一样！ 如果学习图像识别，计算机视觉，推荐电子书《视觉SLAM十四讲：从理论到实践》，系统介绍了视觉SLAM（同时定位与地图构建）所需的基本知识与核心算法，既包括数学理论基础，如三维空间的刚体运动、非线性优化，又包括计算机视觉的算法实现，例如多视图几何、回环检测等。 一个 ...
分类：
其他好文 时间：
2020-02-04 00:15:20
阅读次数：
92
毕业设计： 今天又重新读了读yolov3中算法实现部分和deep-sort算法，感觉又有点思路了，又重新改了改，但是效果都不理想，统计的未佩戴安全帽的 人的数量和现实的数量有明显出入。又思考了一会，感觉还是不知道具体错在哪里，就换了个思路实时统计每一帧中的未佩戴安全帽的人。之后又 看了看ya焰火识别 ...
分类：
其他好文 时间：
2020-02-03 19:18:43
阅读次数：
63
KNN算法介绍 KNN算法(K NearestNeighor Algorithm) 是一种最简单的分类算法。 算法核心： 假设在一个二维坐标平面中已经有了$n$个点，每个点的颜色已知，现在给定查询点$p$的坐标$(x,y)$，判断$p$的颜色。 对于已知的$n$个点，计算每个点和点$p$的欧几里得距 ...
分类：
编程语言 时间：
2020-02-03 12:07:15
阅读次数：
80
字典 Python的字典数据类型是基于hash散列算法实现的，采用键值对(key:value)的形式，根据key的值计算value的地址，具有非常快的查取和插入速度。但它是无序的，包含的元素个数不限，值的类型也可以是其它任何数据类型！ 字典的key必须是不可变的对象，例如整数、字符串、bytes和元 ...
分类：
编程语言 时间：
2020-01-30 21:18:39
阅读次数：
71
