- 博客(18)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 大疆创新笔试(2019-08-04)
大疆创新笔试(2019-08-04)第一题#include <iostream>#include <vector>using namespace std;//喝咖啡提高效率，可以将其等效为在原始工作效率下工作了更长时间//可以认为刚开始在咖啡的加持下一直高效率工作，将8小时分为两段，一段高效率，一段正常效率。int min_time(vect...
2019-08-05 13:34:45
853
原创 git报错 warning: Clone succeeded, but checkout failed.
git clone项目之后提示错误信息如下git status解决方法：git config core.longpaths truegit add .git commit关闭运行git的 cmd窗口重新打开。git statusenjoy！参考：https://stackoverflow.com/questions/22575662/filena...
2019-05-27 12:12:54
20704
原创 faiss-index进阶操作
index进阶操作下面介绍的方法只支持部分Index类型。从index中恢复出原始数据给定id，可以使用reconstruct或者reconstruct_n方法从index中回复出原始向量。支持IndexFlat, IndexIVFFlat (需要与make_direct_map结合), IndexIVFPQ, IndexPreTransform这几类索引类型。In[6]:...
2018-11-21 15:27:38
7715
20
原创 faiss选择合适的index类型
选择合适的index类型选择index类型并没有一套精准的法则可以依据，需要根据自己的实际情况选取。下面的几个问题可以作为选取index的参考。是否需要精确的结果如果需要，应该使用“Flat” 只有 IndexFlatL2 能确保返回精确结果。一般将其作为baseline与其他索引方式对比，以便在精度和时间开销之间做权衡。不支持add_with_ids，如果需要，可以用“IDMap,...
2018-11-20 12:34:33
6381
原创 faiss快速入门
Tutorial 快速入门数据准备faiss可以处理固定维度d的向量集合，这样的集合这里用二维数组表示。 一般来说，我们需要两个数组：1.data。包含被索引的所有向量元素；2.query。索引向量，我们需要根据索引向量的值返回xb中的最近邻元素。为了对比不同索引方式的差别，在下面的例子中我们统一使用完全相同的数据，即维数d为512，data包含2000个向量，每个向量符合正态分布。...
2018-11-20 12:33:21
5986
1
原创 faiss安装教程
faiss安装使用Anaconda安装使用Anaconda安装使用faiss是最方便快速的方式，facebook会及时推出faiss的新版本conda安装包，在conda安装时会自行安装所需的libgcc, mkl, numpy模块。faiss的cpu版本目前仅支持Linux和MacOS操作系统，gpu版本提供可在Linux操作系统下用CUDA8.0/CUDA9.0/CUDA9.1编译的...
2018-11-20 12:30:15
21174
7
原创 一些faiss中文文档
faiss是facebook开源的一款相似性检索工具，相关教程较少，以下内容来源于github wiki。链接：faiss_note
2018-10-26 16:17:53
4152
原创 视频分类数据集介绍
视频分类数据集 在视频分类项目中，有很多经典的公开数据集，目前主要的数据集如列表所示： 重点介绍三个中等规模的数据集。1. UCF101动作识别数据集，从youtube收集而得，共包含101类动作。其中每类动作由25个人做动作，每人做4-7组，共13320个视频，分辨率为320*240，共6.5G。UCF101在动作的采集上具有非常大的多样性，包括相机运行、外观变化...
2018-09-10 16:34:20
22490
5
原创 剑指offer Python版 - 旋转数组的最小数字
题目描述把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。 输入一个非递减排序的数组的一个旋转，输出旋转数组的最小元素。例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。 NOTE：给出的所有元素都大于0，若数组大小为0，请返回0。方法1：使用Python内建函数min()，直接寻找最小元素。# -*- coding:utf-8 -*-cl...
2018-04-11 21:13:25
152
原创 剑指offer Python版 - 斐波那契数列
题目描述大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项。n<=39方法1：循环。# -*- coding:utf-8 -*-class Solution: def Fibonacci(self, n): # write code here if n <= 2: return [0, 1, 1...
2018-04-11 20:36:37
425
原创 剑指offer Python版 - 用两个栈实现队列
题目描述用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。思路：定义两个栈stack1, stack2，当push元素时，将其插入进stack1，当pop元素时，若stack2为空，则将stack1中的元素依次弹出，并插入进stack2中，此时stack2中栈顶的元素是最早插入进stack1的，符合队列“先进先出”的特点，弹出stack2栈顶的元素。若stack2...
2018-04-09 16:42:33
182
原创 剑指offer Python版 - 二叉树的下一个结点
题目描述给定一个二叉树和其中的一个结点，请找出中序遍历顺序的下一个结点并且返回。注意，树中的结点不仅包含左右子结点，同时包含指向父结点的指针。 分析二叉树的下一个节点，一共有以下情况： 1.二叉树为空，则返回空； 2.节点右子树存在，则设置一个指针从该节点的右子树出发，一直沿着指向左子结点的指针找到的叶子节点即为下一个节点； 3.节点不是根节点。如果该节点是其父节点的左子树，则返回父...
2018-04-09 16:26:45
213
原创 剑指offer Python版 - 数组中重复的数字
题目描述在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的，但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。 例如，如果输入长度为7的数组{2,3,1,0,2,5,3}，那么对应的输出是第一个重复的数字2。方法1：先把输入的数组排序，再从头到尾扫描排序后的数组，如果相邻的两个元素相等，则存在重复数字。时间复杂度O(...
2018-04-08 19:57:32
960
原创 剑指offer - 重建二叉树
题目描述输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。每颗子树的根节点肯定是pre子数组的首元素，所以每次新建一个子树的根节点。每次将左右两颗子树当成新的子树进行处理，中序的左右子树索引很好找，前序的开始结束索...
2018-04-05 21:07:11
156
原创 剑指offer - 从尾到头打印链表
题目描述输入一个链表，从尾到头打印链表每个节点的值。链表最基础的题目，没有太多解释的。注意是从尾到头打印。# -*- coding:utf-8 -*-# class ListNode:# def __init__(self, x):# self.val = x# self.next = Noneclass Solution: # 返回从尾...
2018-04-05 20:11:06
91
原创 剑指offer Python版 - 替换空格
题目描述请实现一个函数，将一个字符串中的空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。问题1：替换字符串，是在原来的字符串上做替换，还是可以重新定义一个字符串做替换：问题2：从前往后替换和从后往前替换一样吗？方法1：从左往右遍历元素，若当前元素为空格，则插入“%20”， 并将字符串长度增加3. 时间复杂度O(n * n)....
2018-04-05 20:05:00
313
原创 剑指offer - 二维数组中的查找
题目描述在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。方法1：暴力破解，遍历所有元素，比较得知是否含有目标元素，若有，则返回True，若不存在则在最后返回False。时间复杂度 n * n# -*- coding:utf-8 -*-class Solution: # ...
2018-04-04 23:37:50
322
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人