- 博客(22)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 排序算法
// 冒泡排序// 通过相邻元素的比较和交换，使得每一趟循环都能找到未排序数组的最大值或最小值// 最好：O(n)，只冒泡一次数组就有序的情况。// 最坏：O(n^2)// 平均：O(n^2)void bubbleSort(vector<int> &nums){ for(int i=0; i<nums.size(); ++i){ for(int j=0; ...
2019-11-25 14:39:13
162
1
原创 滑动窗口法解决子串问题
滑动窗口法解决子串问题滑动窗口法可以用来解决一些查找满足一定条件的连续区间的性质（长度等）的问题。由于区间连续，因此当区间发生变化时，可以通过旧有的计算结果对搜索空间进行剪枝，这样便减少了重复计算，降低了时间复杂度。2.1、最小覆盖子串给你一个字符串 S、一个字符串 T，请在字符串 S 里面找出：包含 T 所有字母的最小子串。示例：输入: S = “ADOBECODEBANC”, T ...
2019-11-14 23:03:05
503
1
原创 C++中的 extern "C" {}
#ifdef __cplusplusextern "C" {#endif/*...*/#ifdef __cplusplus}在C++项目源码中，经常会有上述代码，接下来我们将要介绍一下，它们到底有什么用。1、#ifdef _cplusplus 和#endif _cplusplus我们知道 #ifdef/#endif、#ifndef/#endif用于条件编译，#ifdef _c...
2019-11-14 13:06:42
156
转载 lambda 表达式
Lambda函数也就是一个函数，它的语法定义如下：[capture](parameters) mutable ->return-type{statement}（1）[capture]：捕捉列表。捕捉列表总是出现在Lambda函数的开始处。实际上，[]是Lambda引出符。编译器根据该引出符判断接下来的代码是否是Lambda函数。捕捉列表能够捕捉上下文中的变量以供Lambda函数使用;（...
2019-11-13 14:17:15
322
原创 随机数RNG使用说明
1、RNGcv::RNG 类是opencv里C++的随机数产生器。它可产生一个64位的int随机数。目前可按均匀分布和高斯分布产生随机数。计算机产生的随机数都是伪随机数，是根据种子点seed和特定算法计算出来的。所以，只要种子一定，算法一定，产生的随机数是一定的。1.1、产生一个随机数cv::RNG 可以产生3种随机数。（1）RNG(int seed) 使用种子seed产生一个64...
2019-11-12 11:32:40
3785
1
转载 一招解决所有股票买卖问题
很多读者抱怨股票系列问题奇技淫巧太多，如果面试真的遇到这类问题，基本不会想到那些巧妙的办法，怎么办？所以本文拒绝奇技淫巧，而是稳扎稳打，只用一种通用方法解决所用问题，以不变应万变。这篇文章用状态机的技巧来解决，可以全部提交通过。不要觉得这个名词高大上，文学词汇而已，实际上就是 DP table，看一眼就明白了。先随便抽出一道题，看看别人的解法：int maxProfit(vector<...
2019-11-10 14:28:07
788
原创 实例方法、类方法、静态方法
1、实例方法class Class(object)： def __init__(self, data): self.data = data def printd(self): print(self.data) ikun1 = Class('cxk')ikun2 = Class('wyf')ikun1.print()ikun...
2019-11-05 23:30:00
221
原创 argparse模块用法实例详解
argsparse 是python的命令行解析的标准模块，内置于python，不需要安装。这个库可以让我们直接在命令行中就可以向程序中传入参数并让程序运行。注：这篇博文是博主早期记录的一篇笔记，已经忘记了原文链接，故而无法添加原文链接，侵删。1、 传入一个参数我们先在桌面新建“arg学习”的文件夹，在该文件夹中新建demo.py文件，来看一个最简单的argsparse库的使用的例子。i...
2019-11-05 23:25:48
754
转载 YOLO 论文详解
YOLO1、 YOLO 设计的目的R-CNN系列的检测算法都是采用two-stage的方法，先提取proposal，再进行分类和回归，虽然这类方法检测的精度很高，但是检测的速度比较慢，因此本文提出了一个简洁的single-stage的方法来加快检测的速度，可以使用神经网络直接输出bounding box (bbox)的位置和所属类别。2、 YOLO 的贡献YOLO将目标检测问题转化为一个...
2019-11-04 14:39:24
1047
转载 R-FCN论文详解
R-FCN1、R-FCN 设计的目的虽然Faster R-CNN把整个的检测过程集成到了一个可以end-to-end训练的网络，实现了大部分计算的共享，也极大的提高了检测速度。但是整个检测过程还是不够快，因为Faster R-CNN虽然使用了conv layers来共享特征提取，但是在RoI pooling提取每个RoI的feature map之后，要使用FC layer单独对每个RoI进行分...
2019-11-04 13:11:11
6296
1
转载 Faster R-CNN论文详解
Faster R-CNN1、Faster R-CNN 贡献这篇文章最重要的创新在于提出了Region Proposal Network(RPN)和anchor box，使得可以用神经网络来提取proposa-regionl，同时使得整个过程具有以下的优点：几乎是cost-free的，因为RPN和提取特征的CNN网络共享参数RPN可以同时预测bound box和objectness sco...
2019-11-04 11:59:37
1109
原创 Effective C++
effective C++视 C++ 为一个语言联邦（C、Object-Oriented C++、Template C++、STL）宁可以编译器替换预处理器（尽量以 const、enum、inline 替换 #define）尽可能使用 const确定对象被使用前已先被初始化（构造时赋值（copy 构造函数）比 default 构造后赋值（copy assignment）效率高）了解 C...
2019-11-03 13:11:16
303
原创 new 和 malloc 的区别
new 和 malloc 的区别1、申请内存所在的位置不同new 操作从自由存储区上为对象动态分配内存空间。malloc 函数从堆上动态分配内存。自由存储区：凡是经过new申请的内存，都是自由存储区；堆：是操作系统中维护的一块特殊内存，用于程序的内存动态分配；自由存储区是否能够是堆（问题等价于new是否能在堆上动态分配内存），这取决于operator new 的实现细节。自由存储区...
2019-11-03 10:56:26
226
转载 Fast R-CNN论文详解
Fast R-CNN1、 Fast R-CNN 贡献新提出的Fast R-CNN模型解决了之前模型存在的问题，并使得模型具有以下的优点：目标检测的性能(mAP)要高于R-CNN和SPPnet整个训练过程是single-stage的，并且使用了multi-task 的损失函数训练的过程能够更新所有层(这点主要针对于SPPnet，因为SPPnet不能更新SPP layer 之前的层)不需...
2019-11-02 15:56:44
736
原创 进程和线程
进程和线程7.1 线程和进程的关系（1）一个线程只能属于一个进程，一个进程可以有多个线程。（2）资源分配给一个进程时，该进程下的所有线程共享该资源。（3）线程在执行时需要协作同步。不同进程的线程需要利用消息通信的办法实现同步。（4）真正在处理机上运行的是线程。（5）线程是指进程内的一个执行单元，也是进程内的可调度实体。7.2 线程和进程的区别（1）调度：线程是调度和分配的基本单位；...
2019-11-02 15:33:31
115
原创 静态链接库和动态链接库
1、静态库在链接阶段，将汇编生成的目标文件 .o 与引用的库一起链接，打包到可执行文件中，因此对应的链接方式成为静态链接。一个静态库可以简单看成是一组目标文件（.o/.obj文件）的集合，即很多目标文件经过压缩打包后形成的一个文件。静态链接库的特点：1、静态库对函数库的链接是放在编译时期完成的。2、程序在运行时与函数库再无瓜葛，移植方便。3、浪费空间和资源，因为所有相关的目标文件与牵涉...
2019-11-02 15:31:31
253
原创 四种强制类型转换
四种强制类型转换c++动态类型转换有四种const_cast、static_cast、dynamic_cast、reinterpreter_cast。这四种动态类型转换的方法其实都很接近： cast-name <typename> (expression)其中cast-name为static_cast、dynamic_cast、const_cast 和 reinterpret_...
2019-11-02 15:30:18
1291
原创 虚函数表
虚函数表C++中的虚函数的作用主要是实现了多态的机制。多态：就是用父类型的指针指向其子类的实例。虚函数是通过一张虚函数表(Virtual Table)实现的。在这个表中，主要是一个类的虚函数地址表，这张表解决了继承和覆盖等问题。就像一张地图一样，指明了指针实际所应该调用的函数。举个例子：class Base{ public: virtual void f() {cout &...
2019-11-02 15:24:58
764
原创 智能指针
智能指针智能指针的行为类似常规指针，重要的区别是它负责自动释放所指向的对象。C++11新提供的两种智能指针的区别在于管理底层指针的方式： shared_ptr 允许多个指针指向同一个对象。unique_ptr 独占所指向的对象。标准库中还定义了一种名为 weak_ptr的指针，它是一种弱引用，指向share_ptr 所管理的对象。这三个指针都定义在 memory 头文件中。1、shared_p...
2019-11-02 15:19:02
143
转载 SSP-Net论文详解
SSP-NetSPP-net主要是在R-CNN的基础上进行改进的，但是它仍旧继承了R-CNN的多阶段的处理过程：Extract region proposal，使用selective search的方法提取2000个候选区域Compute CNN features，使用CNN网络提取feature mapClassify regions，将提取到的feature输入到SVM中进行分类N...
2019-11-02 15:10:16
1631
转载 R-CNN论文详解
2、R-CNN2.1 R-CNN的主要内容Extract region proposal，使用selective search的方法提取2000个候选区域Compute CNN features，使用CNN网络计算每个proposal region的feature mapClassify regions，将提取到的feature输入到SVM中进行分类Non-maximum suppr...
2019-11-02 14:36:17
268
原创 目标检测基础知识
1、目标检测评价指标：准确率 （Accuracy），混淆矩阵 （Confusion Matrix），精确率（Precision），召回率（Recall），平均正确率（AP），mean Average Precision(mAP)，交并比（IoU），ROC + AUC，非极大值抑制（NMS）假设原始样本中有两类，其中：总共有 P 个类别为 1 的样本，假设类别 1 为正例。总共有 N 个类...
2019-11-02 14:19:57
3016
1
SURF算法翻译
2018-09-23
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人