gdmmzmj-优快云博客

原创 Ubuntu linux 返回上一次访问的目录

cd - （cd空格减号）返回最近一次访问的目录这个非常方便。平时经常用终端切换目录，能够方便地回到原来的目录就很爽了。

2017-12-01 13:59:09 8002

原创二叉树以及二叉搜索树两个节点的公共祖先

题目如标题，解法都可以按照如下： /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), right(

2017-08-22 13:48:16 515

论文网站：http://arxiv.org/abs/1404.3606 论文名字：PCANet: A Simple Deep Learning Baseline for Image Classification?论文用到了PCA去学习滤波器，然后用到了binary hashing（二进制哈希）和block histograms（块直方图）分别做索引和合并。对输入分为一个个像素块，然后用PCA降维学

2017-08-18 19:30:32 1701

原创深度学习面试题

为了准备面试，所以在网上搜集一些深度学习面试题，还有自己面试过程中遇到的一些问题吧。我自己面试的：1 SVM推导，SVM多分类方法（1对1 ，1对多，多对多），lr loss funtion 推导，决策树含义。 2 解决过拟合方法。l1 l2详细介绍，解决梯度爆炸／弥散方法 3 常用cnn及介绍，每一个经典模型的创新点 4 自己的炼丹（调参）技巧 5 kmeans adabo

2017-08-13 20:48:01 19494

转载深度学习调参技巧总结

做dl也有一段时间了，积累了一些经验，也在网上看到一些别人的经验。为了面试，结合知乎上面的问答，我也总结了一下，欢迎大家补充。知乎深度学习调参有哪些技巧？一. 初始化有人用normal初始化cnn的参数，最后acc只能到70%多，仅仅改成xavier，acc可以到98%。二.从理解CNN网络以产生直觉去调参数的角度考虑，应该使用可视化可视化（知乎用户杨军）1.Visualize La

2017-08-13 17:30:16 8625

原创 JD面试

今天回jd 面试了，面了两面，感觉还可以，但是这也暴露出自己coding能力确实不行的问题。首先说coding吧第一面只有一道题，leetcode原题，可以看我博客 http://blog.youkuaiyun.com/gdmmzmj/article/details/68485327第二面面了快排// quick sorttemplate <typename DataType>void quick

2017-08-11 21:01:42 1373

原创非递归dfs树

144.Binary Tree Preorder Traversal/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NUL

2017-07-28 12:16:53 448

原创剑指offer刷题记录2

第二篇是后面的30题，不是那么容易做出来1.统计一个数字在排序数组中出现的次数。这个是两次binary searchclass Solution {public: int GetNumberOfK(vector<int> data ,int k) { int number=0; int length=data.size(); if(data.

2017-07-27 13:36:57 462 2

原创 centerloss 理解

今天看了一下centerloss 源码，觉得还是挺值得借鉴的，所以分享一下。 centerloss主要在caffe的基础上加了三项。一. caffe.proto1.加proto 格式的 ID号1472.加proto格式的定义这里面的参数都是层的参数，也是超参，在prototxt中赋值。 axis是默认为1的。二.加入hpp 文件到include/caffe/layers/ ,主要包含

2017-07-26 00:07:04 7576 1

原创 caffe加层

caffe加自己的层需要以下步骤：以添加《Hard-Aware-Deeply-Cascaded-Embedding》论文代码为例这里写链接内容1.修改 caffe_root/caffe/src/caffe/proto 里面的 caffe.proto1⃣️ 添加optional PairFastLossParameter pair_fast_loss_param=147;//LayerParam

2017-07-25 00:10:31 542

转载 caffe hinge loss 解析

输入： bottom[0]: NxKx1x1维，N为样本个数，K为类别数。是预测值。 bottom[1]: Nx1x1x1维， N为样本个数，类别为K时，每个元素的取值范围为[0,1,2,…,K-1]。是groundTruth。输出： top[0]: 1x1x1x1维，求得是hingeLoss。关于HingeLoss： p: 范数，默认是L1范数，可以在配置中设置为L1或者L2

2017-07-24 23:27:48 1009

原创剑指offer刷题记录1

剑指offer是比较经典的面试题目，我决定在牛客网上做一下，把没做好的题记录下来。1.请实现一个函数，将一个字符串中的空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。class Solution {public: void replaceSpace(char *str,int length) { if

2017-07-22 13:13:32 757

原创 347. Top K Frequent Elements

Given a non-empty array of integers, return the k most frequent elements.For example, Given [1,1,1,2,2,3] and k = 2, return [1,2].Note: You may assume k is always valid, 1 ? k ? number of unique ele

2017-07-19 16:39:45 244

原创 227. Basic Calculator II(unsolved)

Implement a basic calculator to evaluate a simple expression string.The expression string contains only non-negative integers, +, -, *, / operators and empty spaces . The integer division should trunca

2017-07-16 12:07:01 308

原创 215. Kth Largest Element in an Array

Find the kth largest element in an unsorted array. Note that it is the kth largest element in the sorted order, not the kth distinct element.For example, Given [3,2,1,5,6,4] and k = 2, return 5.解答：这里用

2017-07-16 11:04:23 294

转载 caffe的总体流程是怎样的？（转载）

转载自caffecn我很想详细讲一下的，然而自己才疏学浅，学艺不精，只能大概讲讲，就当抛砖引玉了(⊙v⊙)很多人建议caffe从四个层次来理解：Blob、Layer、Net、Solver，和题主的问题还挺match的1.Blob Blob是caffe基本的数据结构，用四维矩阵 Batch×Channel×Height×Weight表示，存储了网络的神经元激活值和网络参数，以及相应的梯度（激活值的残

2017-07-15 09:20:14 296

转载 caffe如何做卷积

想象一副图像尺寸为MxM，卷积核mxm。在计算时，卷积核与图像中每个mxm大小的图像块做element-wise相乘，相当于把该mxm图像块提取出来，表示成一个长度为m^2的列，共有多少个这种图像块？在不考虑pad和stride的情况下，一共有(M-m+1)^2个，把这么些个图像块均表示为m^2的列，然后组合为一个大矩阵(m^2 x (M-m+1)^2)。这里的操作就是img2col中做的事，mat

2017-07-14 19:47:52 358 1

原创 150. Evaluate Reverse Polish Notation

Evaluate the value of an arithmetic expression in Reverse Polish Notation.Valid operators are +, -, *, /. Each operand may be an integer or another expression.Some examples: [“2”, “1”, “+”, “3”, ““]

2017-07-12 10:54:20 262

原创 66. Plus One

Given a non-negative integer represented as a non-empty array of digits, plus one to the integer.You may assume the integer do not contain any leading zero, except the number 0 itself.The digits are st

2017-06-30 11:57:17 241

原创 8. String to Integer (atoi)

Implement atoi to convert a string to an integer.Hint: Carefully consider all possible input cases. If you want a challenge, please do not see below and ask yourself what are the possible input cases.N

2017-06-28 13:16:20 221

原创 2. Add Two Numbers

You are given two non-empty linked lists representing two non-negative integers. The digits are stored in reverse order and each of their nodes contain a single digit. Add the two numbers and return it

2017-06-28 12:10:08 219

原创 93. Restore IP Addresses(unsolved)

Given a string containing only digits, restore it by returning all possible valid IP address combinations.For example: Given “25525511135”,return [“255.255.11.135”, “255.255.111.35”]. (Order does not

2017-06-27 16:46:45 252

原创 29. Divide Two Integers(unsolved)

Divide two integers without using multiplication, division and mod operator.If it is overflow, return MAX_INT.这个题目的难点在于对时间效率的限制和边界值的测试。第一印象肯定是循环一个个把因子从被除数中减去不久行了么，可是对于比如INT_MAX/1或者INT_MIN/1之类的执行时间长的可怕，

2017-06-27 11:23:16 230

原创二刷不懂题目列表

6.11 1. Longest Common Prefix 2. Remove Element 3. Search Insert Position 4. Count and Say 5. Maximum Subarray 6. Plus One 7. Add Binary 8. Sqrt(x) 9. Symmetric Tree 10. Binary Tree Level Ord

2017-06-11 13:13:30 281

原创 67. Add Binary(unsolved)

Given two binary strings, return their sum (also a binary string).For example, a = “11” b = “1” Return “100”.class Solution {public: string addBinary(string a, string b) { int alen=a.si

2017-06-09 12:43:33 268

原创宽度优先搜索套路

相比于我熟悉的深度优先搜索策略，宽度优先搜索代码如下。 vector<vector<int>> result; vector<vector<int>> levelOrderBottom(TreeNode* root) { if(!root) return result_final; bfs(root,0); return result;

2017-06-07 16:14:20 566

原创 binary search套路

做binary search时，发现是有套路的，而且得是一个个试，就是这些参数似乎是没有一定的规律，只能套。比如下面这个例子，Search Insert Position Given a sorted array and a target value, return the index if the target is found. If not, return the index wher

2017-06-05 23:21:03 255

原创 345. Reverse Vowels of a String

Write a function that takes a string as input and reverse only the vowels of a string.Example 1: Given s = “hello”, return “holle”.Example 2: Given s = “leetcode”, return “leotcede”.Note: The vowels

2017-06-02 17:43:22 258

原创 83. Remove Duplicates from Sorted List

Given a sorted linked list, delete all duplicates such that each element appear only once.For example, Given 1->1->2, return 1->2. Given 1->1->2->3->3, return 1->2->3.解答：这是二刷时做的解法，比第一次刷时简单了很多。由于第一次

2017-06-01 17:30:57 204

转载如何搜索自己优快云博客中的文章

如何搜索自己优快云博客中的文章优快云的搜索功能是比较弱。不像 baidu,google 等主流搜索引擎好用。要想用主流搜索引擎查找也是可以的,但也有它的缺点：收录可能不及时不全面,使用某些搜索引擎要费些功夫（比如谷歌疑似被墙）。使用搜索引擎的时候使用 site 语法。格式如下： <要检索的关键词> site:blog.youkuaiyun.com/<博客名>

2017-06-01 17:18:17 2118

原创 453. Minimum Moves to Equal Array Elements（unsolved）

Given a non-empty integer array of size n, find the minimum number of moves required to make all array elements equal, where a move is incrementing n - 1 elements by 1.Example:Input: [1,2,3]Output: 3

2017-05-31 21:29:31 311

原创 283. Move Zeroes

Given an array nums, write a function to move all 0’s to the end of it while maintaining the relative order of the non-zero elements.For example, given nums = [0, 1, 0, 3, 12], after calling your funct

2017-05-31 15:05:32 193

原创在matlab2014b和cuda8.0的条件下编译MatConvNet

由于做实验用到了matconvnet，而实验室的机子安装的版本是cuda8.0，在编译matconvnet的gpu版本时，遇到了error: function “atomicAdd(double *, double)” has already been defined这个错误。这个错误的产生是cuda8.0里面也定义了这个函数，所以出现了冲突。解决方法是如果MatConvNet版本在b

2017-04-24 12:02:14 2821

原创线性回归与逻辑斯提回归的区别

线性回归和逻辑斯提回归都是线性模型，虽然逻辑斯提回归是加了sigmoid函数，引入了非线性，但是它本质上还是只能解决非线性问题的。两者的区别本质上，线性回归是做回归的，回归出y=wx+b的w,b。lr是做分类的，得到置信度。其实lr就是在线性回归基础上加上了sigmoid函数，然后通过sgd，拟牛顿法等方法得到1/(1+exp(z));z=wx+b; 里面的w，b。

2017-04-15 17:29:37 1645

原创利用kd树进行平面内最近点搜索

要求：对平面内每一个点都找到离它最近的点。通常想法是knn，那么由于是对n个点求，直接算的话就是n平方。我们利用kd树来搜索，那么复杂度就变为了nlogn,甚至说由于a与b距离最小等价于b与a最小，我们可以减少到(nlogn)/2;建树：对于一个二维空间的一堆点，首先对第一维考虑，找到第一维的中位数，按照中位数划分为两部分。小的放在左子树，大的放在右子树。然后按照第二维来划分，再建树，再按照

2017-04-13 17:18:33 1197

原创 355. Design Twitter(unsolved)

Design a simplified version of Twitter where users can post tweets, follow/unfollow another user and is able to see the 10 most recent tweets in the user’s news feed. Your design should support the fol

2017-04-12 22:11:32 302

原创 241. Different Ways to Add Parentheses(unsolved)

Given a string of numbers and operators, return all possible results from computing all the different possible ways to group numbers and operators. The valid operators are +, - and *.Example 1 Input:

2017-04-12 20:58:38 354

转载 139. Word Break(unsolved)

Given a non-empty string s and a dictionary wordDict containing a list of non-empty words, determine if s can be segmented into a space-separated sequence of one or more dictionary words. You may assum

2017-04-12 17:07:45 259

原创 213. House Robber II(unsolved)

Note: This is an extension of House Robber.After robbing those houses on that street, the thief has found himself a new place for his thievery so that he will not get too much attention. This time, all

2017-04-12 15:39:04 203

转载 309. Best Time to Buy and Sell Stock with Cooldown（unsolved）

Say you have an array for which the ith element is the price of a given stock on day i.Design an algorithm to find the maximum profit. You may complete as many transactions as you like (ie, buy one and

2017-04-12 15:21:20 284

空空如也

空空如也