小羊哈利-CSDN博客

原创 2016年应届生求职日记

开篇总得唠叨几句废话，为什么写这篇文章了，一方面在求职季得到了很多热心人的点滴帮助，不能总是汲取而不懂得回馈，另外一方面，总觉得需要对人生的十字路口进行总结回顾，以免自己迷失了方向。最终拿到的offer：百度IDL小sp，360sp、小米、搜狐、招行卡中心、拼多多、杭州华为，海康威视研究院ssp，美图深度学习实验室、普联。申明一下，10月份以前我一个offer都没有，所以面试了很多，10月开始就陆续

2017-01-07 16:28:44 1073 7

原创 ubuntu 14.04 搭建vsftpd

什么是vsftpd?vsftpd 的名字代表”very secure FTP daemon”, 安全是它的开发者 Chris Evans 考虑的首要问题之一。在这个 FTP 服务器设计开发的最开始的时候，高安全性就是一个目标。而如果你不知道什么是FTP，那么可以百度。本文目的在ubuntu 14.04上搭建一个ftp server，同时设置几个账户，使得该账户只能访问服务器指定目录下的内容，拥有

2016-12-21 22:42:57 1301 2

原创剑指offer4-（LCA）Lowest Common Ancestor

题目可以参考leetcode，写完顺便可以用leetcode OJ测试一下自己代码的正确性。这一题不难，一般的递归思想就可以解决。但当时面试京东的时候，别人总说我遍历了两次，能否只遍历一次？后来看剑指offer的面试题39：二叉树的深度，解法中利用后序遍历有提到每个节点只遍历一次，所以基于此我把LCM列为剑指offer，以供参考。/** * Definition for a binary tree

2016-10-05 15:23:24 554

原创剑指offer3-排列组合

排列：给定一个字符，找出全排列，字符中可能存在重复的字符。#include<iostream>#include<string>#include<set>using namespace std;void arrangement(string& input, int startIndex, set<string>& res){ if (startIndex == input.size()

2016-10-05 11:15:35 396

原创剑指offer2-重建二叉树

二叉树的遍历：先序遍历：先访问根节点，再访问左子树，最后访问右子树；中序遍历：先访问左子树，再访问根节点，最后访问右子树；后序遍历：先访问左子数，再访问右子树，最后访问根节点；一般给定一棵二叉树的中序遍历和先序遍历或者给定一个二叉树的中序遍历和后序遍历，这棵二叉树就可以确定下来。仅仅给定先序遍历和后序遍历是无法确定的。题目：给定某二叉树的先序和中序遍历结果，请确定该二叉树：#

2016-10-04 13:38:58 327

原创统计学习-提升方法

提升（boosting）方法是一种常用的统计学习方法，在分类问题中，通过改变训练样本的权重，学习多个分类器，并将这些分类器进行线性组合，提高分类性能。AdaBoost算法1.基本思想： Kearns和Valiant提出了“强可学习”（strongly learnable）和“弱可学习”（weakly learnable）：在概率近似正确（probably approximately correct

2016-10-03 18:40:09 1129 31

原创统计学习-逻辑回归(LR)和最大熵模型

逻辑回归（logistic regression）是统计学习中的经典分类方法。最大熵是概率模型学习中的一个准则，将其推广到分类问题得到的最大熵模型（maximum entropy model）。LR和MEM都属于对数线性模型。二项逻辑斯蒂回归模型二项逻辑斯蒂回归模型是一种分类模型，由条件概率分布P(Y|X)P(Y|X),形式为参数化的逻辑斯蒂分布。这里XX随机变量为实数，YY随机变量为1或者0：

2016-10-03 15:23:23 3590

原创统计学习-决策树

决策树（decision tree）是一种基本的分类和回归方法。主要优点：模型具有可读性（直观），分类速度快。决策树学习通常包含三个步骤，特征选择，决策树的生成和决策树的剪枝。经典的决策树算法包括：Quinlan在1986年提出的ID3算法，1993年提出的C4.5算法以及由Breiman等人在1984年提出的CART算法。决策树的模型分类决策树模型是一种描述对实例进行分类的树形结构。用决策

2016-10-01 12:02:37 613

原创统计学习-朴素贝叶斯

朴素贝叶斯（naive Bayes）法是基于贝叶斯定理和特征条件独立假设的分类方法。对于给定的训练数据集，首先基于特征条件独立假设学习输入/输出的联合概率分布，然后基于此模型，对给定的输入x，利用贝叶斯定理求出后验概率最大的输出y。也就是说朴素贝叶斯可以分为两部分，一部分是基于特征条件独立假设求出输入输出的联合概率分布，一部分就是基于贝叶斯定理求出后验概率。 1.P(x,y)=P(x|y)∗P

2016-09-27 23:39:50 353

原创统计学习-KNN

KNN是一种基本的分类（由与该样本最近的k个样本进行投票表决）与回归方法（回归问题：可以将一个样本的k个近邻的平均属性或者加权平均属性赋予该样本）。k值的选择，距离度量以及分类决策规则是KNN的三个基本要素。KNN1968年由Cover和Hart提出。1.距离的度量1.1闵可夫斯基距离闵可夫斯基距离不是距离，是一组距离的定义。 Lp(xi,yi)=(∑nl=1∣∣xli−xlj∣∣p)1pL_

2016-09-27 21:35:46 374

原创统计学习-感知机

感知机(perceptron)是二类分类的线性模型，其输入为实例的特征向量，输出为实例的类别，取值（-1，+1）。感知机由1957年Rosenblatt提出，是神经网络和SVM的基础。1.感知机模型： f(x)=sign(w∗x+b)f(x)=sign(w*x+b)对应于下图中的黑线，专业术语就是分离超平面（separating hyperplane）.红色点标记为+1，蓝色点标记为-1。感知机可

2016-09-27 16:21:12 291

原创统计学习-基本术语和概念

1.统计学习和机器学习：统计学习就是计算机系统通过利用数据和统计方法提高系统性能的机器学习，如今的机器学习一般指的就是统计学习。所谓的系统性能一般指对数据的分析和预测能力。2.输入空间，输出空间，特征空间将输入和输出所有可能的取值称之为输入空间和输出空间; 每个输入实例通常由一个特征向量进行表示，这样所有的特征向量构成了特征空间。有的时候输入空间和特征空间是相同的，有的时候是不同（比如：输

2016-09-27 14:50:32 1064

原创 caffe源码解析-im2col

im2col这个函数特别棒！为啥？因为它让卷积变得简单，他将卷积操作转变为矩阵乘法，对比发现全连接层的实质就是矩阵乘法，所以这个函数使得卷积层的很多操作只需要仿照全连接层就可以了。下面主要介绍一下这两个函数：im2col_cpu，将输入feature map转变为矩阵col2im_cpu，将输出的残差map传递给输入的残差map，具体的残差传递还涉及权重**im2col_cpu**templa

2016-09-11 23:03:08 3272

原创 caffe源码解析-BaseConvolutionLayer

BaseConvolutionLayer是作为ConvolutionLayer的基类，里面实现了一些ConvolutionLayer需要用到的函数。forward_cpu_gemm，卷积层前向传递过程中的矩阵乘法backward_cpu_gemm，卷积层后向传播过程的矩阵乘法weight_cpu_gemm，主要用来计算权重的增量forward_cpu_bias，加入偏置，略backward

2016-09-11 22:28:43 2879

原创 caffe源码解析-inner_product_layer

打开inner_product_layer.hpp文件，发现全连接层是非常清晰简单的，我们主要关注如下四个函数就行。LayerSetUp（SetUp的作用一般用于初始化，比如网络结构参数的获取）ReshapeForward_cpuBackward_cpu**inner_product_layer.hpp**namespace caffe {template <typename Dtype

2016-09-11 21:48:27 3114 4

原创最长公共子串（LCS）

(1) 找出两个字符串的最长公共子串题目：输入两个字符串，找出两个字符串中最长的公共子串。找两个字符串的最长公共子串，这个子串要求在原字符串中是连续的。#include<iostream>#include<string>using namespace std;int main(){ string s1 = "GCCCTAGCCAGDE"; string s2 = "GCGCC

2016-09-11 12:29:28 377

原创推荐算法1-content based recommendation

由于本人从来没有真正意义接触过推荐算法，但是找工作时时不时被问到，所以为了避免完全答不出来的尴尬，就临时抱佛教，不求深究，只当了解。所以如果你是查找资料不小心点进来，估计你要失望了，不过文章应该都很短，所以可以随意浏览一下，于你就当温习之用，与我就当笔记之效。推荐算法，先按照大的思想分为两类：content based recommendation，基于内容的推荐算法，简称CB算法；Collabor

2016-08-30 21:46:59 4694

原创 0-1背包问题（c/c++）

问题介绍：现在有一个可以载重w的背包和n个物品，每个物品的重量和价格分别为wiw_i和viv_i，请选择所装物品，使得在不超过背包载重的前提下，背包里的物品价格最高。求解方案： /#include<iostream> /#include<vector> using namespace std; /* w 背包最大载重 n 物品总数 ws 物品重量 vs 物品价值 res[j]

2016-08-28 22:00:59 865

原创 [编程题] 比较重量

小明陪小红去看钻石，他们从一堆钻石中随机抽取两颗并比较她们的重量。这些钻石的重量各不相同。在他们们比较了一段时间后，它们看中了两颗钻石g1和g2。现在请你根据之前比较的信息判断这两颗钻石的哪颗更重。给定两颗钻石的编号g1,g2，编号从1开始，同时给定关系数组vector,其中元素为一些二元组，第一个元素为一次比较中较重的钻石的编号，第二个元素为较轻的钻石的编号。最后给定之前的比较次数n。请返回这

2016-08-02 18:53:40 619

原创 347. Top K Frequent Elements

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,

2016-05-25 14:09:19 417

原创 338. Counting Bits

Given a non negative integer number num. For every numbers i in the range 0 ≤ i ≤ num calculate the number of 1’s in their binary representation and return them as an array.Example: For num = 5 you sh

2016-05-24 21:16:25 243

原创 8. String to Integer (atoi)

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 a

2016-05-24 19:04:58 202

原创连续子数组的最大和

输入一个整型数组，数组里有正数也有负数。数组中一个或连续的多个整数组成一个子数组。求所有子数组的和的最大值。要求时间负责度为O(n)。基本思想：令： f(n)f(n)表示以下标n结束的最大子序列和； numnum表示整形数组；f(n)=f(n)= ⎧⎩⎨num[i],f(n−1)+num[i]f(n-1)<0||n==0others\begin{cases}num[i],& \tex

2016-05-18 22:19:01 301

原创文件分块器

#include <windows.h>#include <stdio.h>#include <string.h>#include <commdlg.h>今天来酷家乐云核计算公司面试实习生，面试题目是设计一种工具可以完成文件的分割和组合两种功能。代码如下，这个代码是网上找到的，自己修改一下能运行就准备交卷了。mark一下，回去后好好分析代码。int main(int argc, char* a

2016-05-18 16:37:20 318

原创文件存储与B+数据结构

暂且mark一下，过段时间总结。 http://www.360doc.com/content/11/1103/13/6938655_161335261.shtml

2016-05-17 12:25:14 680

原创 234. Palindrome Linked List

234. Palindrome Linked List Given a singly linked list, determine if it is a palindrome.Follow up: Could you do it in O(n) time and O(1) space?思路：首先定义快指针和慢指针，找到中间节点。然后将中间节点和尾节点之间的节点进行翻转。判断是否为回文节点。

2016-05-15 13:43:46 231

原创 257. Binary Tree Paths

257. Binary Tree Paths Given a binary tree, return all root-to-leaf paths.For example, given the following binary tree: All root-to-leaf paths are:[“1->2->5”, “1->3”]/** * Definition for a binary t

2016-05-15 12:50:47 469

原创 290. Word Pattern

290. Word Pattern Given a pattern and a string str, find if str follows the same pattern.Here follow means a full match, such that there is a bijection between a letter in pattern and a non-empty word

2016-05-14 10:35:09 209

原创 172. Factorial Trailing Zeroes

172. Factorial Trailing Zeroes Given an integer n, return the number of trailing zeroes in n!.Note: Your solution should be in logarithmic time complexity.首先这个题目的意思就是求n！这个数后面有几个0？题目限制就是时间效率，你遍历当然是不行的，

2016-04-29 16:29:03 243

原创链表的创建、插入以及删除

#include"node.h"void createList(School*& );void deleteNode(School*&,string);void insertNode(School*&,School*,int);void showList(School*);int main(){ School* head=NULL; createList(head);

2016-04-27 23:17:38 347

原创 26. Remove Duplicates from Sorted Array

26. Remove Duplicates from Sorted Array Given a sorted array, remove the duplicates in place such that each element appear only once and return the new length.Do not allocate extra space for another

2016-04-27 19:17:50 370

原创学习openCV之读取图像和感兴趣区域融合

#include<opencv2/core/core.hpp>#include<opencv2/highgui/highgui.hpp>using namespace cv;int main(){ Mat src=imread("F:\\照片\\新建文件夹 (2)\\15.jpg"); Mat des=imread("F:\\照片\\新建文件夹 (2)\\16.jpg");

2016-04-27 16:20:14 1595

原创如何实现一个二维数组的转置

#include<iostream>#include<stdlib.h>#include<time.h>using namespace std;void printMatrix(int* ,int ,int );void tranMatrix(int* ,int ,int );int main(){ int A[5][5]={}; srand((unsigned)time

2016-04-26 15:26:55 9122

原创 232. Implement Queue using Stacks

Implement the following operations of a queue using stacks.push(x) – Push element x to the back of queue. pop() – Removes the element from in front of queue. peek() – Get the front element. empty()

2016-04-25 09:45:58 252

原创 Josephus问题

num个小孩围绕坐在一起，分别标记为{1,2,3...,num}\{1,2,3...,num\},从某一个小孩开始计数，每隔interval个孩子便要离开一个，最后剩下的便是获胜者。#include<iostream>using namespace std;int main(){ int num,interval,startNum; cout<<"please input th

2016-04-24 13:49:45 312

原创 2015百度机器学习/数据挖掘工程师+自然语言处理工程师笔试题目

1.new 和 malloc 的区别。new 返回指定类型的指针，并且可以自动计算所需要大小。比如：　　int *p; 　　p = new int; //返回类型为int* 类型(整数型指针)，分配大小为 sizeof(int); 　　或：　　int* parr; 　　parr = new int [100]; //返回类型为 int* 类型(整数型指针)，分配大小为 sizeof(in

2016-04-20 18:28:16 4300

原创 70. Climbing Stairs

70. Climbing Stairs 这个问题抽象出来就是求解费波拉契数列。而求解费波拉契数列一般两种方法，一种就是基于循环的，一种是基于递归的。虽然这题用递归解比较简单直观，但是当n较大的时候，程序效率非常低，结果甚至报错；所以从效率上考虑，一般建议使用循环。基于循环：class Solution {public: int climbStairs(int n) { in

2016-04-19 16:31:36 361

原创 235. Lowest Common Ancestor of a Binary Search Tree

235. Lowest Common Ancestor of a Binary Search Tree Given a binary search tree (BST), find the lowest common ancestor (LCA) of two given nodes in the BST.According to the definition of LCA on Wikipedi

2016-04-19 15:13:52 245

原创 169. Majority Element

169. Majority Element 两种思路：一种是先对数组进行排序，然后取中位数；另外一种比较巧妙，设置两个变量，一个计数器count，一个变量值num，然后从前往后遍历，遇到和num相同的count++,遇到不同的count–，当count==0时更新num。思路1：class Solution {public: int majorityElement(vector<int

2016-04-19 11:33:04 217

原创 100. Same Tree

100. Same Tree/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), right(NULL) {}

2016-04-19 11:06:56 202

基于PCL的AGAST detector

空空如也