自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

原创 使用docker搭建ubuntu16+scala开发环境

本文介绍了一种使用docker搭建ubuntu16+scala开发环境的方法。该方法在ubuntu16.04系统上测试可行,其他系统的使用者可在该方法上进行修改。该方法可分为以下4个步骤:步骤1:安装docker,过程详见 https://docs.docker.com/ 。步骤2:创建并编辑一份dockerfile,其内容如下:#scala.Dockerfile#Author: jsh...

2019-04-22 18:25:52 294

原创 回溯算法学习笔记

回溯是一种系统的遍历所有搜索空间中可能配置的方法。这些配置可以代表对象所有可能的排列(permutation)或所有可能构造子集(subset)的方式。其他的情况可能是:枚举一个图的所有生成树、两个顶点间的所有路径或所有将顶点按颜色分类的可能的方式。这些问题的共同点在于我们必须生成每一个可能的配置,并且不能重复也不能遗漏。这意味着我们得定义一个系统的生成顺序。在回溯算法的每一步中,我们尝试...

2018-05-21 00:02:54 100

原创 项目日志:caffe预测模块和yolo追踪模块的多gpu多线程改进

之前的模式是每个线程都有一个单独的模块实例,需要进行重复的模型加载。为了实现模型为多个线程所复用,需要对模块进行改进。嫌疑人识别模块和嫌疑车识别模块的结构是一致的,它们都先用yolo进行追踪,然后用caffe进行分类,所以涉及到这两个深度学习框架在多线程应用方面的改进。caffe方面,它的部分代码采用了单例模式,并用boost::thread_specific_ptr来管理这部分代码(...

2018-05-18 21:58:49 1155 1

原创 协程coroutine学习笔记

起源协程的概念源自Melvin Conway对COBOL编译器的设计:“在 Conway 的设计里,词法和语法解析不再是两个独立运行的步骤,而是交织在一起。编译器的控制流在词法和语法解析之间来回切换:当词法模块读入足够多的 token 时,控制流交给语法分析;当语法分析消化完所有 token 后,控制流交给词法分析。词法和语法分别独立维护自身的运行状态。”协程概念的关键在于控制流的主动...

2018-05-04 16:51:26 300

原创 ucontext 学习笔记(manpage 翻译)

ucontext定义ucontext的定义如下:#include <ucontext.h>typedef struct ucontext{ struct ucontext *uc_link;//指向当前context终止后将被恢复的context sigset_t uc_sigmask;//在这个context中被block的信号集合...

2018-05-04 16:06:24 328

原创 Reactor模式和Proactor模式

I/O复用机制依赖于一个解复用器(demultiplexor),它是一个将来自有限数量源的I/O事件调度给合适的读写事件handler的对象。开发者登记感兴趣的具体事件并提供事件handler或者callback。事件解复用器将被请求的事件分发给事件handle     两个引入了事件解复用器的模式叫做Reactor和Proactor。Reactor模式包含同步I/O,而Proactor模

2018-05-02 17:10:21 81

原创 《Action recognition by dense trajectories》论文笔记

为什么要用dense trajectories?(1)在图像分类中,密集采样比稀疏感兴趣点的结果更好(2)trajectories通常通过KLT tracker得到,而它是被设计来追踪稀疏感兴趣点的(3)匹配密集SIFT descriptor计算量非常大     本文提出了一种有效的,提取dense trajectories的方法。通过使用光流场来跟踪密集采样的点获

2018-05-02 16:57:20 458

原创 我对同步/异步&阻塞/非阻塞概念的理解

同步与异步:指的是两种消息处理机制。同步:发出“调用”请求后,同步(同时)接受“调用”返回值和“调用”结果。异步:发出“调用”请求后,异步(不同时)接受“调用”返回值和“调用”结果。做个通俗一点的比方:我问ww:“帮我算一下1+1等于几?”,ww算好后,说:“好的”,“等于2”——这是同步的方式。另外一种情况是:我问完,ww说:“好的”,然后开始算,算好

2018-05-02 16:41:17 55

原创 二叉树的Morris非递归遍历

Morris loop定义一个Morris loop是一个从一个节点,比如说v,开始到同一个节点结束的路径,路径上的第一个链接是(v, v.l),其余链接的形式都是(u, u.r)。这个节点v,被称作已标记的节点。一个Morris线索树是一个有根的图G,它满足:(1)如果将所有指向已标记节点的右链接替换成空节点,则G会变成一个二叉树;(2)存在一个节点a,它对于所有已标记节点都是右可达的(ri...

2018-05-02 16:32:17 75

原创 一个小目标(?)

近两年在印象笔记上基类了约400篇笔记,内容包括读书笔记、资料整理、遇到的技术问题和解决方法等。因为本来只想写给自己看,所以写的比较糙。前段时间看了《暗时间》,觉得花些功夫在技术博客上也不失为一件有意义的事情。于是,我打算把印象笔记上的东西挑选一下,整理整理发到这个博客里。虽然以我这种菜的抠脚的水平也写不出什么高大上的东西,但算是给自己研究生阶段的技术之路留下点印记吧。

2018-05-02 15:43:14 64

翻译 epoll manpage翻译

之前闲得无聊,翻译了一下epoll的manpage。正文如下:epoll通过监视多个fd来查看其中任何fd上I/O是否可用。epoll API可以选择边缘触发或水平触发,它在需要监控的fd数量巨大时也能工作。有以下三个系统调用函数用来创建和管理一个epoll实例: epoll_create创建一个epoll的实例并且返回一个代表它的fd。(epoll_create1扩展了它的功能)。 通过epo

2018-05-02 15:26:50 144

原创 callback模型与future模型的比较

这篇文章主要讨论callback与future两种异步模型的一些异同。首先两者在概念上有一些相同的地方: 1.一个开始异步操作的初始函数。这个函数的参数提供了执行异步操作所需的必要信息。 2.一个后续函数(可调用对象),指定了异步操作完成时继续执行的代码。对于callback模型,后续函数作为参数被传给初始函数。比如:void async_listen(args, callback);当异步操作

2018-05-02 14:57:35 1538

原创 快速判断一个数是否是素数

#include <iostream>#include <math.h>#include <stdlib.h>bool isPrime(unsigned long n){ if(n == 2 || n == 3) return true; if(n%6 != 1 && n%6 != 5)//素数聚集原理 retur...

2018-03-21 17:05:30 1514

原创 当shared_ptr指向“this”对象

     在学习boost.asio的时候遇到了enable_shared_from_this<>,它与shared_ptr指向“this”对象的情况有关,查阅资料后,我通过下面链接文章中的“special case”章节理解了它的作用。                       http://www.umich.edu/~eecs381/handouts/C++11_smart_p...

2018-03-01 17:01:12 784

原创 除法散列的散列值问题

除法散列法中,散列函数为:h(k) = k mod m其中k为关键字,关键字全域为自然数集N;m为槽的个数。为什么《算法导论》上说“m = 2^p,则h(k)就是k的p个最低位数字”呢?我的思路是:由于10的p次(和p次以上)幂可以整除2的p次幂,所以决定余数的,实际是k最低p位,这部分的大小在10的0次幂到p-1次幂之间。

2017-09-18 15:32:26 493

原创 编译《Pedestrian detection at 100 frames per second 》代码遇到的问题与解决方法

记录一下编译《Pedestrian detection at 100 frames per second 》代码遇到的问题与解决方法,希望能帮到其他像我这样的菜鸡。环境:ubuntu16.04问题1 由于我同时安装opencv2.4.9和opencv3.2,而该项目只支持opencv2,导致编译到最后出现链接动态库opencv_calib3d失败的“DSO missing from c

2017-06-22 23:41:38 457

原创 opencv-contrib3.2安装问题

opencv-contrib安装问题

2017-06-12 15:17:26 175

提示
确定要删除当前文章?
取消 删除