2015年10月_messiran10

原创【机器学习算法】之logistic回归

一.算法介绍还是那句话：统计学习=模型+策略+算法 1.模型 logistic模型是对条件概率进行了建模：虽然叫做logistic回归，但实际上解决的是基本的二分类问题，因此可以建立上述的条件概率模型。这里利用了sigmoid函数的特性，比之线性模型，应当是一个更加合理的模型2.策略在建立好概率模型之后，本算法使用的策略是最大似然法则，同样可以理解成最小经验风险准则。给定一个

2015-10-31 11:35:08 692

一.题目描述Given a roman numeral, convert it to an integer.Input is guaranteed to be within the range from 1 to 3999.二.我的解题思路这道题跟之前的整数转罗马数字正好相反本题还更加简单些。给定一个罗马数字构成的字符串，从左向右遍历，要么是当前字符构成一个数，要么是当前字符跟之后的一个字符构成一个

2015-10-31 10:23:32 267

原创【Leetcode】之Integer to Roman

一.问题描述：Given an integer, convert it to a roman numeral.Input is guaranteed to be within the range from 1 to 3999.二.我的解题思路拿到这个题目，首先是维基百科了一下罗马数字的表示形式，以前只知道10以内罗马数字的表示，而并不知道10之外的罗马数字表示形式。针对这个题目，自然就是对整数进行划

2015-10-30 11:12:13 240

原创【Leetcode】之Container With Most Water

一.题目描述Given n non-negative integers a1, a2, …, an, where each represents a point at coordinate (i, ai). n vertical lines are drawn such that the two endpoints of line i is at (i, ai) and (i, 0). Find t

2015-10-29 11:02:03 312

原创【Leetcode】之Regular Expression Matching

问题描述： mplement regular expression matching with support for ‘.’ and ‘*’.‘.’ Matches any single character. ‘*’ Matches zero or more of the preceding element.The matching should cover the entire input

2015-10-28 14:15:45 317

原创【机器学习算法】之朴素贝叶斯

一.朴素贝叶斯算法介绍关于本算法通俗的介绍可参考： http://www.cnblogs.com/leoo2sk/archive/2010/09/17/naive-bayesian-classifier.html我对朴素贝叶斯方法的理解：统计学习=模型+策略+算法 1.模型：朴素贝叶斯是一种生成式的学习算法，它致力于学习p(x,y)，即输入向量和输出label的联合分布。

2015-10-27 15:33:30 547

原创【Leetcode】之Palindrome Number

题目描述：Determine whether an integer is a palindrome. Do this without extra space.我的解题思路：题目要求的是判断一个整数是不是回文整数，拿到题目之后就想起了之前做过的寻找最长回文子串的问题。但是整数不同于字符串，字符串的每一位读取非常方便，而整数则不同，这是由它们的存储方式不同所决定的。所以，不能采用回文子串的方案。那么，针

2015-10-27 09:46:11 338

原创【Leetcode】之String to Integer (atoi)

问题描述：Implement atoi to convert a string to an integer.我的解题思路：这道题是一个细节设计题，需要考虑多种边界条件和溢出的情况。个人觉得这种类型的题目意义不是很大，程序如下：class Solution {public: int myAtoi(string str) { if(((str[0]-'0'<0)||(str[0

2015-10-26 11:21:29 304

原创【机器学习算法】之决策树

一.决策树算法简介《统计学习方法》书中提到：统计学习=模型+策略+算法。接下来对于每个机器学习的算法，我都尝试从模型，策略，算法三个角度进行归纳。针对决策树算法： 1.模型决策树算法实质上是从训练数据集中归纳出一组分类规则，也可以理解为对特征空间（超平面）的一种线性划分。决策树算法并没有一个参数化的模型，但是拥有条件概率的解释。如下图所示： 2.策略由于决策树模型并没有一个参数化的模

2015-10-25 20:55:32 756

原创【Leetcode】之Reverse Integer

题目描述： Reverse digits of an integer.Example1: x = 123, return 321 Example2: x = -123, return -321我的解题思路：这道题就是一套数学题，给定一个10进制整数，需要先求得个位，十位等各个位的数值，然后把整数给反转一下。这道题的考点应该是在于：int型的存储范围有限，应该如何应对有符号整数溢出的问题。查阅

2015-10-25 11:23:38 327

原创【Leetcode】之ZigZag Conversion

问题描述： The string “PAYPALISHIRING” is written in a zigzag pattern on a given number of rows like this: (you may want to display this pattern in a fixed font for better legibility)P A H N A P L S

2015-10-24 10:59:49 361

原创【Leetcode】之Longest Palindromic Substring

问题描述： Given a string S, find the longest palindromic substring in S. You may assume that the maximum length of S is 1000, and there exists one unique longest palindromic substring.我的解题思路：题目要求的是最长回文子

2015-10-23 16:40:29 383

原创【机器学习算法源码阅读】之KNN算法

前言：之前学过统计学习这门课，基本上是了解过主流的机器学习算法。但是一直没有自己从程序的角度去深入理解它们。现在准备阅读相关算法的实现源码来进一步理解这些算法。参考资料：python《机器学习实战》 C++ Shark开源库源码一.KNN算法原理 KNN算法可以视为是最简单的分类算法。它是一种Lazy learning，并不需要训练出来实际的数学模型

2015-10-22 14:59:55 920

原创【leetcode】之Median of Two Sorted Arrays

问题描述： There are two sorted arrays nums1 and nums2 of size m and n respectively. Find the median of the two sorted arrays. The overall run time complexity should be O(log (m+n)).我的解题思路：拿到这道题目，最简单的思路就

2015-10-22 10:33:53 432

原创 Shark机器学习库安装过程记录

今天装了一下Shark这个基于C++的机器学习库，现在把安装过程记录如下：参考博客：http://blog.csdn.net/hitwengqi/article/details/8990384 一.需要的工具 WIN 64位 VS2012 CMake最新版3.4.0二.安装过程 1.下载Shark的工程下载地址:https://sourceforge.net/projects/sh

2015-10-21 20:35:06 3092 1

原创【Leetcode】之Longest Substring Without Repeating Characters

问题描述： Given a string, find the length of the longest substring without repeating characters. For example, the longest substring without repeating letters for “abcabcbb” is “abc”, which the length is 3

2015-10-21 11:29:33 448

原创【Leetcode】之Add Two Numbers问题

问题描述： You are given two linked lists representing two non-negative numbers. The digits are stored in reverse order and each of their nodes contain a single digit. Add the two numbers and return it as

2015-10-20 11:49:52 394

原创【Leetcode】之Two Sum问题

前言：之前是计划先跟着July的博客看完《程序员编程艺术》，然后再去做leetcode的题目。现在改变计划，直接去做leetcode的题目，每天做一题。本题跟之前写的博客【July程序员编程艺术】之寻找和为定值的两个或者多个数是同一个问题，算法思想就不再赘述，直接贴上在leetcode上写的程序：class Solution {public: vector<int> twoSum(vect

2015-10-19 11:53:14 440

原创【July程序员编程艺术】之链表追赶问题

一.求链表的第K个节点问题描述：输入一个单向链表，输出该链表中倒数第k个结点, 链表的倒数第0个结点为链表的尾指针。我的解题思路：相比于之前遇到的数组，字符串问题，链表是一种新的数据结构，链表问题的解题思路也与之前的问题有所不同。一般的无循环单链表的特点是：尾节点的next指针为NULL,只知道头结点。对于本题，我一开始想到的简单思路是这样的：首先建立一个hash表，然后从链表的头结点

2015-10-19 10:29:12 811

原创在Caffe上利用自己的数据集进行微调

参照http://blog.csdn.net/u012878523/article/details/41698209的说明，完成了在caffe上利用自己的数据集进行微调，现在将整个过程记录如下。一.准备数据集 1.准备原始数据集数据集中包括训练集和测试集。我是在caffe-windows主目录下新建了lp文件夹，里面有train和val两个文件夹。train里面又有pos_train和

2015-10-16 22:16:38 5508

原创【July程序员编程艺术】之最大字段和问题

题目描述：输入一个整形数组，数组里有正数也有负数。数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。求所有子数组的和的最大值。要求时间复杂度为O(n)。例如输入的数组为1, -2, 3, 10, -4, 7, 2, -5，和最大的子数组为3, 10, -4, 7, 2，因此输出为该子数组的和18。我的解题思路：现在拿到这一类字符串或者数组的题目，我的第一反应

2015-10-16 14:51:29 665

转载【转载】在caffe上跑自己的数据

本文介绍如何使用caffe对自己的图像数据进行分类。1 图片数据库准备由于图片数据收集比较费时，为了简单说明，我用了两类，dog和bird，每种约300张。train200张，val100张。新建一个文件夹mine，放自己的数据，在mine文件夹下新建train和val文件夹，train文件夹下新建bird和dog两个文件夹分别存放200张bird和200张dog，val文

2015-10-15 22:02:40 822

原创【July程序员编程艺术】之寻找和为定值的两个或者多个数

一.寻找和为定值的两个数题目：输入一个数组和一个数字，在数组中查找两个数，使得它们的和正好是输入的那个数字。要求时间复杂度是O(n)。如果有多对数字的和等于输入的数字，输出任意一对即可。例如输入数组1、2、4、7、11、15和数字15。由于4+11=15，因此输出4和11。我的思路：题目要求时间复杂度是O(n)，所以整个数组只可以遍历一轮。针对题目中给出的实例，对于数4，我们实际上就是要找数

2015-10-15 16:09:16 715

转载【转载】C++ STL中哈希表 hash_map介绍

0 为什么需要hash_map用过map吧？map提供一个很常用的功能，那就是提供key-value的存储和查找功能。例如，我要记录一个人名和相应的存储，而且随时增加，要快速查找和修改：岳不群－华山派掌门人，人称君子剑张三丰－武当掌门人，太极拳创始人东方不败－第一高手，葵花宝典...这些信息如果保存下来并不复杂，但是找起来比较麻烦。例如我要找"张三丰"的信

2015-10-15 11:33:45 787

原创 Caffe matlab之基于Alex network的特征提取

R-CNN是第一篇成功得将CNN用于object detection并取得优异效果的文章，是学习CNN for object detection的必读文章。R-CNN中提到Alex network可以用作一个“黑匣子”来提取特征，CV中的很多问题都需要寻找特征，如果直接试试利用Alex network去做特征提取，往往也是大有裨益的。最近研读了一下R-CNN的源码，然后将其中基于Alex netwo

2015-10-14 22:01:12 5348 2

原创【July程序员编程艺术】之现场编写类似strstr/strcpy/strpbrk的函数

这一节主要是实现一些C库中的库函数，比较简单，只要注意好细节即可。本节我只用C++实现了strstr和findfirst，其他的以后有时间再去实现#include <iostream>#include <string>using namespace std;int strstr(string & lstr,string & sstr);char findfirst(string & str)

2015-10-14 16:48:30 515

原创【July程序员编程艺术】之最小的k个数问题

题目描述：查找最小的k个元素题目：输入n个整数，输出其中最小的k个。例如输入1，2，3，4，5，6，7和8这8个数字，则最小的4个数字为1，2，3和4。我的解题思路： 1.最容易想到的思路对于本题，最容易想到的思路就是先进行一次排序（如快速排序），排完序之后，直接取前k个数即可。时间复杂度为O（n*logn+k）=O（n*logn）。接下来就是要思考可以优化的地方。使用排序算法

2015-10-12 11:36:55 624

原创【July程序员编程艺术】之字符串是否包含问题

题目描述：假设这有一个各种字母组成的字符串A，和另外一个字符串B，字符串里B的字母数相对少一些。什么方法能最快的查出所有小字符串B里的字母在大字符串A里都有？比如，如果是下面两个字符串： String 1: ABCDEFGHLMNOPQRS String 2: DCGSRQPO 答案是true，所有在string2里的字母string1也都有。如果是下面两个字符串： String 1

2015-10-09 17:59:49 717

原创【July程序员编程艺术】之字符串左旋

题目描述：定义字符串的左旋转操作：把字符串前面的若干个字符移动到字符串的尾部，如把字符串abcdef左旋转2位得到字符串cdefab。请实现字符串左旋转的函数，要求对长度为n的字符串操作的时间复杂度为O(n)，空间复杂度为O(1)。我的解题思路： 1.最简单的思路拿到这个题目，如果不考虑时间复杂度和空间复杂度的要求，那么我的首选思路是：建立一个缓存数组存储要左旋的字符（如题中

2015-10-08 21:22:20 551

messiran10的专栏