- 博客(21)
- 收藏
- 关注
原创 剑指offer-链表
【14 链表中倒数第k个节点】题目描述输入一个链表,输出该链表中倒数第k个节点。思路:1)如何创建链表:head指向链表头,设置两个指针,p为遍历指针,q为新节点指针,2)判断链表为空,链表长度少于k个节点的情况3)倒数第k个节点: 先行指针p先走k-1个指针,指向正序中第k个节点。q指向头节点,p,q同时开始往后遍历,p指向最后一个节点的时候,q所指向的节点就是倒数第k个...
2018-08-21 15:26:34 235
原创 剑指offer-二叉树
【04 重建二叉树】题目描述输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6},则重建二叉树并返回。思路:1) 二叉树的构建,赋值,左右子树的便利?2) 由前序列表,中序列表 恢复左右子树: 前序的根,在中序中划分左...
2018-08-21 15:11:48 225
原创 剑指offer-[03] 从尾到头打印链表
题目描述输入一个链表,按链表值从尾到头的顺序返回一个ArrayList。思路:(1)创建链表(头指针,遍历指针,新节点指针),初始化,读取链表(2) 怎么使用栈:s.top(),s.push(),s.pop() (3) 怎么使用 vector<int> a, 插入a.push_back(),访问可以用a[i]struct ListNode { ...
2018-08-21 14:45:04 202
原创 笔试编程题目
(1)拼凑面额 1)暴力递归:O(aim^N):70%2)记忆化搜索:O(N*aim^2):80%3)动态规划:O(N*aim),O(N*aim) dp[i][j] = dp[i-1][j] + dp[i][j-arr[i]] 4)动态规划+空间压缩:O(N*aim),O(aim)#include<iostream>#include<vector>using names...
2018-03-28 09:28:27 333
原创 冒泡以及快速排序
#!/usr/bin/python# -*- coding: UTF-8 -*-#arr = [1,3,2,4,8,6,7,5]arr = [9,2,7,4,5,6,3,8,1,10]l = len(arr)print "print raw arr"for i in range(l): print arr[i], print "\n bubble sort "# bubble...
2018-03-16 20:17:02 187
原创 剑指Offer_Code
数组查找(1)二维数组中的查找题目描述在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。 解题思路考虑到二维数组是从左到右递增,从上到下递增.因此对每一行i,从右上角j=array[i].size-1(下标值是数组行大小-1)开始比较,若数组当前值array[...
2018-03-11 15:10:24 365
原创 leetcode记录
主要熟悉该平台,以及重新熟悉C++的使用.Two-Sum题目:给定义一个数组,以及一个目标和,求数组中哪两个数字相加为该目标和.注意点:时间复杂度!(1)两重for循环查找. 时间复杂度:O(n^2),空间复杂度:O(1) 对每个元素nums[i],查找可能满足的差值nums[j](在整个数组内查找,花费时间为O(n))public int[] twoSu...
2018-03-06 20:23:40 268
原创 Fast R-CNN roidb数据准备
在Faster R-CNN上项目代码上运行Fast R-CNN。关于初始的roidb数据,主要的几个相关文件有pascal_voc.py,imdb.py,roidb.py等。(1)运行脚本是 fast_rcnn.sh# ./experiments/scripts/fast_rcnn.sh 0 VGG_CNN_M_1024 pascal_voc --set EXP_DIR foobar RN
2017-10-10 18:40:17 4814
原创 R-CNN,Fast R-CNN,Faster R-CNN
关于物体检测的三个经典方法,都是出自Ross Girshick大神的作品,都是结合region proposal 和CNN分类的目标检测框架。R-CNN (Region-based Convolutional Neural Network) 2014年CVPR上的R-CNN,将深度卷积网络应用在物体检测的开山之作,之后的Fast R-CNN 和Faster R-CNN就是一系列的改进方
2017-10-09 09:24:52 450
原创 CNN 卷积层和激活层
CNN 与传统的NN相比,增加卷积层和激活层,使得网络的训练更加容易。卷积层 卷积 层最大的特点:局部感知和权重共享。 传统的神经网络其表征能力已经很强,两层的神经网络可以近似表示所有的函数,但是却很难训练,比如对于图像领域,将图像的每个像素与每个神经元相连,要学习的权重参数数量就非常多,难以训练。而卷积层的提出,在图像的各个区域(比如5*5)上,使用卷积核参数提取相同的特征
2017-09-29 21:39:21 15571
原创 py-faster-rcnn 的常见错误
(1)缺少opencvfaster rcnn ImportError: No module named cv2=> conda install opencv(2)参数错误Traceback (most recent call last):File "./tools/train_net.py", line 88, in cfg_from_list(args.set_cfgs
2017-09-29 21:26:43 2284 3
原创 Tensorflow & Caffe 对比
初学TF,参考了师兄的blog:http://blog.csdn.net/cham_3/article/details/71374444 TensorFlow的关键词主要有:计算图自动求导并行计算 数据并行模型并行流水线并行 训练一个网络,需要思考或者准备的事情,包括:(1)数据 a.数据预处理,数据增强等 Caffe做数据增强,在数据层指
2017-07-18 10:22:55 10379 1
原创 tensorflow :AttributeError: 'module' object has no attribute 'computation'
官方安装文档:https://www.tensorflow.org/install/install_linux#installing_with_anaconda 安装:conda install /path/to/your/tf_whl_file 文档很详细。我是安装完Anaconda后,安装的TF,跑hello word 没发现问题。后面具体跑代码,出现:Attribute
2017-07-13 20:38:47 1539
原创 A Discriminative Feature Learning Approach for Deep Face Recognition
16年ECCV的文章《A Discriminative Feature Learning Approach for Deep Face Recognition》code:https://github.com/ydwen/caffe-faceMotivation: 和metric learning的想法一致,希望同类样本之间紧凑,不同类样本之间分散。现有的CNN最常用的softma
2017-05-28 13:46:01 7612
原创 训练一个Siamese网络
关于Siamese网络 Siamese网络最早是94年NIPS的文章《Signature Verification using a" Siamese" Time Delay Neural Network》提出用来做签名验证的一个网络,大家不要被名字唬到,其本质就是一个多分支参数共享的网络结构。在05年CVPR上《Learning a Similarity Metric Discrimi
2017-05-26 21:34:15 5824 3
原创 caffe 工具帖
(1)第一强烈推荐使用Netscope,是一个可视化网络结构的在线工具。当写完一个网络结果文件的时候,将文本粘贴到左侧,按shift+enter就可以看到网络结构图了。用过的都说好!没用过的赶紧Mark起来。http://ethereon.github.io/netscope/#/editor(2)强烈推荐使用PYTHON定义网络结构文件。 在初期,我们可能都是使
2017-05-26 20:38:08 771 1
原创 caffe-关于损失的问题
1)今天用webface库去训练caffe/model下的alexnet网络。 webface库总共49w张图像,经过MTCNN的检测后,去除大概2800张之后,使用46w左右做训练,3w左右做验证。 出现很多情况: a) loss=87.3365 据说是因为lr的问题,把lr改小,网络跑起来。 b)loss的下降速
2017-05-19 21:27:51 1271
原创 Matlab problems
(1)之前跑了个demo读取上CASIA-WebFace 的大量图像,matlab哐一声 。。。不断崩溃,提示.Exception in thread"AWT-EventQueue-0" java.lang.OutOfMemoryError: Java heap space=》问题是Java heap space不足,增加分配的Java heap space, 在Preferenc
2017-05-16 19:20:17 507
原创 Embedding Deep Metric for Person Re-identification: A Study Against Large Variations
The source codes is available at http://www.cbsr.ia.ac.cn/users/hailinshi.李子清小组的文章,主要用于做行人的再识别。这篇文章提出的方法主要是针对行人识别中的类内(同个人)差异大的问题。行人再识别相对于人脸识别,姿势、光照、遮挡等问题给识别带来更大的问题。文章的主要工作包括:1)选择适当的正例样本;2)带权值约束的
2017-03-04 14:11:50 1630 1
原创 文章1-Deep Learning Face Representation by Joint Identification-Verification
汤提出的人脸识别算法,先看了DeepID2,后续补上DeepID1和DeepFace的理解。人脸识别的主要任务还是学习有效的特征表示,能够减少同个人之间的差异(比如由姿势或者光照等引起的),并增大不同人之间的差异。这篇文章的一个主要思路就是结合身份认证信息和样本对验证信息,提取的DeepID2特征减少类内差异,增加类间差异,在LFW上准确率达到99.15%。算法思路:同一个人在不同姿势
2017-03-02 20:08:31 1793
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人