算法
seandepp
但是, 我拒绝.
展开
-
算法不想学(二): 堆排序和top k
算法不想学(一): 随缘匹配目录前言堆排序一次排序构建堆排序输出演示插入top k最后前言最近面试的时候, 遇到了让我手撕堆排序的情况, 不撕不知道, 一撕就头皮发麻, 所以复盘的时候, 决定理一下这个问题.其实堆排序不考虑逻辑结构的情况下, 就是高级一点的选择排序, 核心就是条件交换, 所以理清这个条件, 问题就迎刃而解了.top k问题是一个常见的海量数据问题, 简单来说, 就是从内存一次存不下级别的数据里面找出最大/最小的k的元素, 可以有很多解法, 而最常见有效的, 就是堆排序. 例如网原创 2020-07-18 15:46:56 · 182 阅读 · 0 评论 -
CV预备(三): Ubuntu18.04和macOS10.14.6下OpenCV3.X环境搭建
CV预备(一): conv2, filter2, imfilter的差别CV预备(二): im2col与col2im目录前言安装测试最后前言为什么在OpenCV4.X出了n多个版本的时候, 我要来搭建3.X, 无他, 就是我目前的一些工程要调用的库需要3.X, 不然的话, macOS下直接brew install opencv就完事了, 我还写啥? 而且另一方面就是homebrew对...原创 2019-10-23 20:57:12 · 259 阅读 · 0 评论 -
算法不想学(一): 随缘匹配
目录 前言 稳定匹配 不稳定对 Propose-And-Reject Algorithm 最后 前言 文章内容取自http://www.cs.cmu.edu/~arielpro/15896s16/slides/896s16-16.pdf并有所修改, 如有侵权等问题, 请提示删除(手动...原创 2018-09-07 12:20:08 · 915 阅读 · 0 评论 -
GPU编程(一): Ubuntu下的CUDA8.0环境搭建
目录前言老黄和他的核弹们开发环境一览显卡驱动安装下载驱动禁用nouveau安装驱动安装CUDA8.0参考最后前言在Linux下安装驱动真的不是一件简单的事情, 我在经历了无数折磨之后终于搭起了GPU编程环境. 我是很心水老黄的, 但是, 我还是想说"So, Nvidia: FUCK YOU!"(Linux之父原话)(手动滑稽).老黄和他的核弹们...原创 2018-10-19 23:31:32 · 1124 阅读 · 0 评论 -
GPU编程(二): GPU架构了解一下!
目录前言GPU架构GPU处理单元概念GPUGPU线程与存储参考最后前言之前谈了谈CUDA的环境搭建. 这次说一下基本的结构, 如果不了解, 还是没法开始CUDA编程的.GPU架构GPU处理单元从这张GPU概念内核图开始讲起, 会发现和CPU内核是不同的, 少了三级缓存以及分支预测等等. 但是增加了ALU, 扩大了上下文存储池.增加ALU目的就是...原创 2018-10-23 00:16:44 · 9544 阅读 · 2 评论