Lavi的专栏

在自己的世界里孤芳自赏,在别人的世界里随遇而安

什么是线程安全

线程安全现在还没有明确的定义,有如下通俗的理解记录如下: 当一个类被多个线程进行访问并且正确运行,它就是线程安全的。 当多个线程访问某各类时,不管运行时环境采用何种调度方式或者这些线程将如何交替执行,并且在主调代码中不需要任何额外的同步或者协同,这个类都能表现出正确的行为,那么就称这个类是线程安全...

2019-03-22 18:47:16

阅读数 2

评论数 0

常见函数导数公式

原文链接:常见函数导数公式

2019-03-22 15:41:11

阅读数 29

评论数 0

欧氏距离与余弦距离的关系

前言 最近在做人脸识别,有的方法使用的是L2距离,有的是使用的cos相似度,并且看到有的论文说,欧式距离和余弦距离是等价的。到底是怎么等价的呢。这里我就来和小伙伴们一探究竟。 推倒 首先给出结论,归一化后的向量的余弦距离和欧氏距离是等价的。 公式敲起来很麻烦,这里我就不敲了,引用一位知乎答友的图。...

2019-03-22 11:30:03

阅读数 36

评论数 0

C++的explicit关键字详解

前言 首先, C++中的explicit关键字只能用于修饰只有一个参数的类构造函数, 它的作用是表明该构造函数是显示的, 而非隐式的, 跟它相对应的另一个关键字是implicit, 意思是隐藏的,类构造函数默认情况下即声明为implicit(隐式). 详解 那么显示声明的构造函数和隐式声明的有什么...

2019-03-21 11:29:58

阅读数 12

评论数 0

指定C++ vector、二维vector的大小及resize与reserve的区别

前言 vector是一个动态的数组,我们最常使用push_back()向vector中添加元素。但是有时候我们希望在vector创建之后就按照下标来访问vector中的元素,如果直接v[i]是会报错的,因为此时vector的size是0,其中还没有元素。如何初始化vector到我们想要的大小呢。这...

2019-03-20 16:40:00

阅读数 7

评论数 0

LeetCode 33.搜索旋转排序数组

题目描述: 假设按照升序排序的数组在预先未知的某个点上进行了旋转。 ( 例如,数组 [0,1,2,4,5,6,7] 可能变为 [4,5,6,7,0,1,2] )。 搜索一个给定的目标值,如果数组中存在这个目标值,则返回它的索引,否则返回 -1 。 你可以假设数组中不存在重复的元素。 你的...

2019-03-20 09:53:15

阅读数 14

评论数 0

C++的智能指针

1.智能指针的作用 C++程序设计中使用堆内存是非常频繁的操作,堆内存的申请和释放都由程序员自己管理。程序员自己管理堆内存可以提高了程序的效率,但是整体来说堆内存的管理是麻烦的,C++11中引入了智能指针的概念,方便管理堆内存。使用普通指针,容易造成堆内存泄露(忘记释放),二次释放,程序发生异常时...

2019-03-18 17:44:00

阅读数 21

评论数 0

C++面试问题总结

1. 请用简单的语言告诉我C++ 是什么? C++是在C语言的基础上开发的一种面向对象编程语言,应用广泛。C++支持多种编程范式 --面向对象编程、泛型编程和过程化编程。 其编程领域众广,常用于系统开发,引擎开发等应用领域,是最受广大程序员受用的最强大编程语言之一,支持类:类、封装、重载等特性! ...

2019-03-18 15:58:53

阅读数 37

评论数 0

人脸识别中的Gallery和Probe以及MegaFace的测试方式

前言 在进行人脸识别的测评中,经常会看到涉及到Gallery和Probe两部分数据。初入门的小白可能不太明白这两部分数据是用来干什么的,为什么需要这么分。下面面我们就来讲解一下。 人脸识别评测两种方式 一般的人脸识别算法的性能有两种评测的方式,一种是人脸比对,另一个种是人脸识别。人脸比对就比...

2019-03-16 16:28:12

阅读数 87

评论数 0

C++多态的实现及其原理

多态的概念 C++的多态性用一句话概括就是:在基类的函数前加上virtual关键字,在派生类中重写该函数,运行时将会根据对象的实际类型来调用相应的函数。如果对象类型是派生类,就调用派生类的函数;如果对象类型是基类,就调用基类的函数 1:用virtual关键字申明的函数叫做虚函数,虚函数肯定是类的成...

2019-03-16 11:45:29

阅读数 11

评论数 0

LeetCode:23. 合并K个排序链表

题目描述: 合并 k 个排序链表,返回合并后的排序链表。请分析和描述算法的复杂度。 示例: 输入: [ 1->4->5, 1->3->4, 2->6 ] 输出: 1-&...

2019-03-13 21:19:08

阅读数 15

评论数 0

机器学习中的白化处理

1 相关理论 白化这个词,可能在深度学习领域比较常遇到,挺起来就是高大上的名词,然而其实白化是一个比PCA稍微高级一点的算法而已,所以如果熟悉PCA,那么其实会发现这是一个非常简单的算法。 白化的目的是去除输入数据的冗余信息。假设训练数据是图像,由于图像中相邻像素之间具有很强的相关性,所以用于训练...

2019-03-04 19:19:16

阅读数 36

评论数 0

卷积神经网络感受野的计算

1 到底什么是“感受野”(接受野)?——Receptive Field “感受野”的概念来源于生物神经科学,比如当我们的“感受器”,比如我们的手受到刺激之后,会将刺激传输至中枢神经,但是并不是一个神经元就能够接受整个皮肤的刺激,因为皮肤面积大,一个神经元可想而知肯定接受不完,而且我们同时可以感受到...

2019-03-04 16:14:47

阅读数 58

评论数 0

卷积神经网络特征图大小的计算

前言 特征图大小计算式卷积神经网络中一个很基础的问题,也是一个必须理解的问题。卷到最后我们要知道提取的特征的维度的大小,所以我们必须知道,卷积后特征图的大小。这里我们讲解一下卷积的不同方式以及特征图大小计算的公式。 基本公式 width = [(W - F + 2P) + 1] / S heig...

2019-03-04 13:31:35

阅读数 80

评论数 0

LeetCode:pascals-triangle-ii

题目: Given an index k, return the k th row of the Pascal’s triangle. For example, given k = 3, Return[1,3,3,1]. Note: Could you optimize your algorith...

2019-03-01 14:57:17

阅读数 30

评论数 0

LeetCode:best time to buy and sell stock

best time to buy and sell stock -i **[题目:]( Say you have an array for which the i th element is the price of a given stock on day i. If you were on...

2019-03-01 10:55:44

阅读数 27

评论数 0

LeetCode: surrounded-regions

题目: Given a 2D board containing’X’and’O’, capture all regions surrounded by’X’. A region is captured by flipping all’O’s into’X’s in that surrounded ...

2019-02-26 13:31:05

阅读数 37

评论数 0

LeetCode:single-numbe和single-number-ii

single-number 题目: Given an array of integers, every element appears twice except for one. Find that single one. Note: Your algorithm should have a li...

2019-02-24 22:06:45

阅读数 23

评论数 0

LeetCode:链表的插入排序

插入排序 基本思想 直接插入排序基本思想是每一步将一个待排序的记录,插入到前面已经排好序的有序序列中去,直到插完所有元素为止。简单插入排序在最好情况下,需要比较n-1次,无需交换元素,时间复杂度为O(n);在最坏情况下,时间复杂度依然为O(n2)。但是在数组元素随机排列的情况下,插入排序还是要优于...

2019-02-23 22:33:39

阅读数 16

评论数 0

LeetCode:Sort a linked list in O(n log n) time using constant space complexity(链表归并排序)

有关归并排序算法的理解参考博客:剑指offer:归并排序与数组中的逆序对.在这里结合leetcode上的题目给出归并排序的C++实现。 题目:Sort a linked list in O(n log n) time using constant space complexity 思路: 因...

2019-02-23 21:38:44

阅读数 20

评论数 0

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