- 博客(21)
- 收藏
- 关注
RSS订阅原创 剑指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
219
原创 剑指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
220
原创 剑指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
200
原创 笔试编程题目
(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
331
原创 冒泡以及快速排序
#!/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
183
原创 剑指Offer_Code
数组查找(1)二维数组中的查找题目描述在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 解题思路考虑到二维数组是从左到右递增，从上到下递增．因此对每一行i，从右上角j=array[i].size-1(下标值是数组行大小－１)开始比较，若数组当前值array[...
2018-03-11 15:10:24
352
原创 leetcode记录
主要熟悉该平台，以及重新熟悉C++的使用．Two-Sum题目：给定义一个数组，以及一个目标和，求数组中哪两个数字相加为该目标和．注意点：时间复杂度！（１）两重for循环查找． 时间复杂度：Ｏ(n^2),空间复杂度：O(1) 对每个元素nums[i]，查找可能满足的差值nums[j](在整个数组内查找，花费时间为O(n))public int[] twoSu...
2018-03-06 20:23:40
247
原创 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
4798
原创 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
444
原创 CNN 卷积层和激活层
CNN 与传统的NN相比，增加卷积层和激活层，使得网络的训练更加容易。卷积层 卷积 层最大的特点：局部感知和权重共享。 传统的神经网络其表征能力已经很强，两层的神经网络可以近似表示所有的函数，但是却很难训练，比如对于图像领域，将图像的每个像素与每个神经元相连，要学习的权重参数数量就非常多，难以训练。而卷积层的提出，在图像的各个区域(比如5*5)上，使用卷积核参数提取相同的特征
2017-09-29 21:39:21
15562
原创 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
2238
3
原创 Tensorflow ＆ Caffe 对比
初学TF,参考了师兄的blog:http://blog.csdn.net/cham_3/article/details/71374444 TensorFlow的关键词主要有：计算图自动求导并行计算 数据并行模型并行流水线并行 训练一个网络，需要思考或者准备的事情，包括：（１）数据 a.数据预处理，数据增强等 Caffe做数据增强，在数据层指
2017-07-18 10:22:55
10348
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后，安装的ＴＦ，跑hello word 没发现问题。后面具体跑代码，出现：Attribute
2017-07-13 20:38:47
1534
原创 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
7606
原创 训练一个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
5807
3
原创 caffe 工具帖
（1）第一强烈推荐使用Netscope,是一个可视化网络结构的在线工具。当写完一个网络结果文件的时候，将文本粘贴到左侧，按shift+enter就可以看到网络结构图了。用过的都说好！没用过的赶紧Mark起来。http://ethereon.github.io/netscope/#/editor（2）强烈推荐使用PYTHON定义网络结构文件。 在初期，我们可能都是使
2017-05-26 20:38:08
756
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
1268
原创 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
501
原创 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
1628
1
原创 文章1-Deep Learning Face Representation by Joint Identification-Verification
汤提出的人脸识别算法，先看了DeepID2，后续补上DeepID1和DeepFace的理解。人脸识别的主要任务还是学习有效的特征表示，能够减少同个人之间的差异（比如由姿势或者光照等引起的），并增大不同人之间的差异。这篇文章的一个主要思路就是结合身份认证信息和样本对验证信息，提取的DeepID2特征减少类内差异，增加类间差异，在LFW上准确率达到99.15%。算法思路：同一个人在不同姿势
2017-03-02 20:08:31
1775
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人