2017年02月_lemonaha

原创最大子序列、最长递增子序列、最长公共子串、最长公共子序列、字符串编辑距离

最大子序列、最长递增子序列、最长公共子串、最长公共子序列、字符串编辑距离昨天百度二面写代码的时候第一个题就是最长公共子序列问题。。。

2017-02-28 22:33:21 220

转载机器学习常见算法面试题总结

机器学习常见算法面试题总结朴素贝叶斯P(A∩B)=P(A)*P(B|A)=P(B)*P(A|B) 所以有：P(A|B)=P(B|A)*P(A)/P(B) 对于给出的待分类项，求解在此项出现的条件下各个目标类别出现的概率，哪个最大，就认为此待分类项属于哪个类别工作原理假设现在有样本x=(a1,a2,a3,…an)这个待分类项(并认为x里面的特征独立) 再假设现在有分类目标Y={y1,y2,y

2017-02-26 22:26:25 681

原创 string 和 int 之间的相互转化

C++11有这两个方法#include<string>#include<iostream>using namespace std;int main(){ int i = 42; string s = to_string(i); cout << s << endl; string sint = "56"; int n = stoi(sint); co

2017-02-26 14:40:23 412

转载单链表的初始化，建立，插入，查找，删除

//////////////////////////////////////////////单链表的初始化，建立，插入，查找，删除。////Author:Wang Yong // //Date: 2010.8.19 ///////////////////////////////////////

2017-02-21 14:49:07 4687

已知集合A和B的元素分别用不含头结点的单链表存储，函数difference( )用于求解集合A与B的差集，并将结果保存在集合A的单链表中。例如，若集合A={5,10,20,15,25,30}，集合B={5,15,35,25}，完成计算后A={10,20,30}。链接：https://www.nowcoder.com/questionTerminal/f06d3cd6112a47dfba3ec3bfb

2017-02-20 13:44:18 4453

转载在C语言中，double、long、unsigned、int、char类型数据所占字节数

和机器字长及编译器有关系：所以，int，long int，short int的宽度都可能随编译器而异。但有几条铁定的原则（ANSI/ISO制订的）： 1 sizeof(short int)<=sizeof(int) 2 sizeof(int)<=sizeof(long int) 3 short int至少应为16位（2字节） 4 long int至少应为32位。 unsigned

2017-02-19 19:25:56 895

原创图像特征提取算法

图像特征提取三大法宝：HOG特征，LBP特征，Haar特征Hog-RachelZhangPCA数据降维图像的Hu矩特征SIFT

2017-02-19 16:39:40 2201

转载找出字符流中第一个只出现一次的字符

题目描述请实现一个函数用来找出字符流中第一个只出现一次的字符。例如，当从字符流中只读出前两个字符”go”时，第一个只出现一次的字符是”g”。当从该字符流中读出前六个字符“google”时，第一个只出现一次的字符是”l”。输出描述:如果当前字符流没有存在出现一次的字符，返回#字符class Solution{public: Solution() { str = "";

2017-02-18 16:03:50 970

转载向函数中传递指针和传递指针的引用的区别

如果是传递指针，那么会先复制该指针，在函数内部使用的是复制后的指针，这个指针与原来的指针指向相同的地址，如果在函数内部将复制后的指针指向了另外的新的对象，那么不会影响原有的指针；但是对于传递指针引用，如果将传递进来的指针指向了新的对象，那么原始的指针也就指向了新的对象，这样就会造成内存泄漏，因为原来指针指向的地方已经不能再引用了，即使没有将传递进来的指针指向新的对象，而是在函数结束的时候释放

2017-02-17 14:35:36 461

转载堆内存和栈内存详解

堆：顺序随意栈：先进后出堆和栈的区别一、预备知识—程序的内存分配一个由c/C++编译的程序占用的内存分为以下几个部分 1、栈区（stack）— 由编译器自动分配释放，存放函数的参数值，局部变量的值等。其操作方式类似于数据结构中的栈 2、堆区（heap） — 一般由程序员分配释放，若程序员不释放，程序结束时可能由OS回收。注意它与数据结构中的堆是两回事，分配方式倒是类似于链

2017-02-17 12:51:05 674

转载 VS2013 调试时读取字符串的字符时出错

在 Debug 模式下，VC 会把未初始化的栈内存上的指针全部填成 0xcccccccc ，当字符串看就是 “烫烫烫烫……”；会把未初始化的堆内存上的指针全部填成 0xcdcdcdcd，当字符串看就是 “屯屯屯屯……”。那么调试器为什么要这么做呢？ VC的DEBUG版会把未初始化的指针自动初始化为0xcccccccc或0xcdcdcdcd，而不是就让取随机值，那是为了方便我们调试程序，如果野指

2017-02-17 12:36:22 18196 5

转载从头到尾解析Hash 表算法

从头到尾解析Hash 表算法作者：July、wuliming、pkuoliver 出处：http://blog.csdn.net/v_JULY_v。说明：本文分为三部分内容，第一部分为一道百度面试题Top K算法的详解；第二部分为关于Hash表算法的详细阐述；第三部分为打造一个最快的Hash表算法。第一部分：Top K 算法详解问题描述百度面试题：搜索引擎会通过日志文件把用户每

2017-02-17 10:50:09 460

原创 Linear SVM 和 LR 有什么异同以及分别在什么情况下使用？

Linear SVM和LR都是线性分类器Linear SVM不直接依赖数据分布，分类平面不受一类点影响；LR则受所有数据点的影响，如果数据不同类别strongly unbalance一般需要先对数据做balancingLinear SVM依赖数据表达的距离测度，所以需要对数据先做normalization；LR不受其影响Linear SVM依赖penalty的系数，实验中需要做validati

2017-02-16 12:43:02 2654

原创数据结构知识库

CSDN的知识库，较为系统地整理了数据结构中的问题 - 数据结构知识库

2017-02-16 10:30:54 656

原创 C/C++基本用法汇总

C/C++基本用法汇总使用C++一段时间了，也碰到不少问题，发现有些问题反复出现过，过一段时间就又忘了，想想还是记下来。一来方便自己整理回顾，二来如果能随手帮助其他人也是不错的：）C++中vector用法原地址string用法Using cin to get user inputfstream的用法* &用法Difference between char *str=“STRING” a

2017-02-15 21:20:35 461

原创用两个栈来实现一个队列

用两个栈来实现一个队列，完成队列的Push和Pop操作。队列中的元素为int类型。class Solution{public: void push(int node) { stack1.push(node); } int pop() { int temp; if(stack2.empty()){ wh

2017-02-11 23:04:10 194

原创二维数组中的查找

在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。class Solution {public: bool Find(int target, vector<vector<int> > array) { bool found=false; int

2017-02-11 22:01:41 187

原创替换空格

请实现一个函数，将一个字符串中的空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。class Solution {public: void replaceSpace(char *str,int length) { for(int i=0;i<length;i++){ if(*(s

2017-02-11 21:59:26 177

原创从尾到头打印链表

/*** struct ListNode {* int val;* struct ListNode *next;* ListNode(int x) :* val(x), next(NULL) {* }* };*/class Solution {public: vector<int> pr

2017-02-11 21:57:14 264

原创重建二叉树

题目描述输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。#include <iostream>#include <vector>using namespace std;struct TreeNode {

2017-02-11 21:54:38 316

lemonaha的博客