摘要: 引言 快速排序与之前提到过的归并排序法相似,都是基于分治思想的排序算法。快速排序算法的核心要点就是基于切分操作,理解了切分操作就理解了80%的快速排序算法了。 算法原理 快速排序的算法原理为下图 由图可见,通过切分操作数组被分割为三部分:小于切分元素的子数组;切分元素;不小于切分元素的子数组。回忆一 阅读全文
posted @ 2020-10-11 15:29 kuadoh96 阅读(122) 评论(0) 推荐(0) 编辑
摘要: Focal loss是目标检测领域的一篇十分经典的论文,它通过改造损失函数提升了一阶段目标检测的性能,背后关于类别不平衡的学习的思想值得我们深入地去探索和学习。正负样本失衡不仅仅在目标检测算法中会出现,在别的机器学习任务中同样会出现,这篇论文为我们解决类似问题提供了一个很好的启发,所以我认为无论是否 阅读全文
posted @ 2020-10-06 20:36 kuadoh96 阅读(874) 评论(0) 推荐(0) 编辑
摘要: 103. 二叉树的锯齿形层次遍历 锯齿形层次遍历,思路与二叉树的层次遍历相同,稍微做点改动,区别在于此处使用的是双端队列,分别从前到后和从后到前地遍历二叉树。代码如下 vector<vector<int>> zigzagLevelOrder(TreeNode* root) { deque<TreeN 阅读全文
posted @ 2020-10-03 00:10 kuadoh96 阅读(140) 评论(0) 推荐(0) 编辑
摘要: ncnn是腾讯开源的针对手机端的神经网络前向框架。针对未来可能遇到的手机端实现需求,进行提前了解,并将遇到的一些坑在此记录。 源码编译 首先就是源码编译,具体的一些命令参考这里https://github.com/Tencent/ncnn/wiki/how-to-build#build-for-wi 阅读全文
posted @ 2020-06-20 17:23 kuadoh96 阅读(1935) 评论(0) 推荐(0) 编辑
摘要: 引言 本次将要介绍归并排序算法,归并排序是分治算法的一个很典型的例子,将排序问题递归地拆分为子数组的排序问题(分),然后逐个攻破,通过归并操作将排序好的数组进行合并。 归并操作 归并操作是归并算法的核心步骤,归并算法的输入是两个排序好的子数组,返回一个合并的排序好的数组。 为了方便实现,以下归并操作 阅读全文
posted @ 2020-05-28 16:11 kuadoh96 阅读(217) 评论(0) 推荐(0) 编辑
摘要: 引言 在学习堆排序前,需要简要了解选择排序的原理。因为堆排序的本质是一种使用了特殊数据结构的选择排序。 选择排序的伪代码如下: 在 循环里面的每一次寻找最小元的过程都是 的时间复杂度,所以选择排序算法的时间复杂度是 的。所以针对找到最小元的操作,将它进行简化就可以有效地减小时间复杂度。 堆排序的思想 阅读全文
posted @ 2020-05-21 16:28 kuadoh96 阅读(132) 评论(0) 推荐(0) 编辑
摘要: 某些库在国内的速度很慢,使用国内的镜像源会快很多。 常用的源 "清华" :https://pypi.tuna.tsinghua.edu.cn/simple/ "阿里云" :https://mirrors.aliyun.com/pypi/simple/ 阅读全文
posted @ 2020-02-19 22:22 kuadoh96 阅读(103) 评论(0) 推荐(0) 编辑
摘要: 作为计算机从业人员,养成良好的版本管理习惯对我们的学习和工作有巨大帮助。GIT是一个较为常用的版本管理工具,通过命令行与GIT产生交互,所以记录一些常用的命令对日常使用是很有帮助的。 首先就是安装GIT了,参考 "官网的教程:同时也是一个很好的参考资料" ,完成GIT的安装和配置。然后就可以开始使用 阅读全文
posted @ 2019-12-26 22:03 kuadoh96 阅读(162) 评论(0) 推荐(0) 编辑
摘要: 由于项目需要,需要将TensorFlow保存的模型从ckpt文件转换为pb文件。 阅读全文
posted @ 2019-12-04 16:57 kuadoh96 阅读(1623) 评论(2) 推荐(0) 编辑
摘要: 为了直观地验证网络对特征提取的性能,可以使用可视化技术来可视化经过网络之后的特征分布情况。这也是目前softmax base的人脸识别论文的常见做法。 首先就是训练好一个网络然后进行测试,为了充分利用GPU的性能,测试过程中使用mini batch的数据进行前向传播,并记录特征。 在获取到特征数据后 阅读全文
posted @ 2019-11-30 15:28 kuadoh96 阅读(908) 评论(3) 推荐(0) 编辑