2015年11月_Herbert_Zero

12月 11月 10月 09月 08月 07月 06月 05月 04月 03月 02月 01月

原创 leetcode笔记：Construct Binary Tree from Preorder and Inorder Traversal

这道题考察了先序和中序遍历，先序是先访问根节点，然后访问左子树，最后访问右子树；中序遍历是先遍历左子树，然后访问根节点，最后访问右子树。

2015-11-30 23:54:21 1805

原创 leetcode笔记：Combination Sum III

这道题题是组合之和系列的第三道题，跟之前两道Combination Sum 组合之和，前面两道题的联系比较紧密，变化不大，而这道跟它们最显著的不同就是这道题要求一个解中元素的个数为k。

2015-11-27 22:38:27 1859

原创 leetcode笔记：Combination Sum II

该题与之前的Combination Sum的解法类似，均可使用深度优先搜索来解。不同的是该题需要注意如何避免组合重复，因为不能重复，所以要跳过一样的数字。

2015-11-27 21:37:56 1885

原创 leetcode笔记：Combination Sum

题目大意是：有一个正整数集合C和一个正整数目标T。现从C中选出一些数，使其累加和恰好等于T（C中的每个数都可以取若干次），求所有不同的取数方案，是一道典型的深度优先搜索题。

2015-11-25 23:59:24 1933

原创 leetcode笔记：Restore IP Addresses

题目的大意是，输入一个仅含整数的字符串，找出所有合法的ip地址，并输出所有的可能性。很显然这道题需要遍历到最后一个字符才能判断一个解是否合法，因此需使用dfs。本题的难点在于存在各种各样的限制条件，如每段中不能出现以0开头的数字。需反复尝试方可AC

2015-11-22 00:04:12 1442

原创 leetcode笔记：N-Queens II

题目与N-Queens的方法基本相同，但比后者更为简单，因为题目只要求输出合适解的个数，不需要打印所有解，代码要比上一题简化很多。设一个全局变量，每遍历到底部一次就增1。

2015-11-21 23:31:54 1449

原创 Windows系统下开源编解码库H.264与FFmpeg-2.8.2的编译与配置

FFmpeg是一个基于Linux开发的开源项目，其源代码和Windows下最常见的Visual Studio提供的C/C++编译器不兼容，因此它不支持MSVC++编译，需要在Windows下配置一个类似Linux的编译环境进行编译。编译生成动态链接库dll，这些库将和其他的动态链接库一样在使用上没什么差别。可以使用MSVC++来链接这些库到其他的程序。

2015-11-21 23:04:37 4477

原创 leetcode笔记：N-Queens

著名的N皇后问题，题目的意思是在一个n×n棋盘中，每行放一个棋子，使得棋子所在的列和两条斜线上没有其他棋子，打印所有可能。

2015-11-17 23:59:45 1695

原创 leetcode笔记：Decode Ways

题目的大意是，给你一串数字，解码成相应的英文字母。可使用动态规划来完成。

2015-11-13 23:59:48 1911

原创 leetcode笔记：Best Time to Buy and Sell Stock IV

这道题是之前买卖股票题目二和三的综合体，但情况更为复杂，允许进行k次买卖，k的值显然是可变的。该题需使用动态规划来完成。

2015-11-12 20:41:25 1626

原创 leetcode笔记：Best Time to Buy and Sell Stock III

依旧是买卖股票的题目。和前两道题相比，这道题限制了股票的交易次数，最多只能交易两次，可使用动态规划来完成。

2015-11-12 01:24:00 1852

原创 leetcode笔记：Best Time to Buy and Sell Stock II

该题是买卖股票的第二题。题目给出的基本信息没什么变化，与第一题不同的是的，允许进行任意次数的买卖，但必须保证买卖一次后才能进行第二次操作。继续分析会发现，这实际上是求股价数组所有上升段的和。

2015-11-12 00:10:20 1501

原创 leetcode笔记：Best Time to Buy and Sell Stock

题目的意思是输入一个表示一支股票每天股价的数组，第i个元素代表第i天的股价，只允许买入卖出一次，问怎么买卖使得收益最大？

2015-11-10 23:31:21 1551

原创 leetcode笔记：Edit Distance

给定两个字符串word1和word2，算出讲word1转化成word2所需的最少编辑操作次数。允许的编辑操作包括以下三种：将一个字符替换成另一个字符、在字符串中插入一个字符、删除字符串中的一个字符，可使用动态规划来完成。

2015-11-09 16:51:15 1466 1

原创 leetcode笔记：Minimum Path Sum

题目的大意是，给定一个m*n的网格，每个格子里有一个非负整数，找到一条从左上角到右下角的路径，使其经过的格子数值之和最小，每一步只能向右或向下走。可使用动态规划来解决该问题。

2015-11-08 11:14:25 1412

原创 leetcode笔记：Interlaving String

动态规划，类似于求最长公共子序列。

2015-11-06 13:08:43 1293

原创 leetcode笔记：Happy Number

题目要求对任意一个正整数，不断各个数位上数字的平方和，若经过若干次运算后结果收敛到1，则该数字为Happy Number。

2015-11-05 15:20:48 2132

原创 leetcode笔记：House Robber II

该题是House Robber的升级版。偷东西1版是一条街上一排房子，每个房子里面有金钱若干，其警报系统很怪，只有触发相邻的两个房间，警报系统才发出警报。问如何偷才能得到最大的值。

2015-11-03 23:59:29 1768

原创 leetcode笔记：House Robber

题目要求不能够连续抢劫两家房屋。看到这种有限制地选择数组中的一部分，求和。可使用动态规划来完成。

2015-11-02 23:59:55 1602

原创 leetcode笔记：Maximum Subarray（最大子串和问题）

该题目求最大连续子序列和，是一道非常经典的题。可使用动态规划来完成。

2015-11-02 23:51:23 3573

原创 leetcode笔记：Triangle

本题的大意是，给定一个三角形，求得和最小的路径。每层只能选一个整数，上一层和下一层的整数必须是相邻的。

2015-11-01 23:05:28 1514

FFmpeg-2.8.2 Windows编译生成文件

FFmpeg-2.8.2 Windows编译生成文件,支持H.264编解码

2015-11-21

FFmpeg-2.2.4 Windows编译生成文件

windows + vs2012编译/调试生成的FFmpeg文件，可直接使用

2015-11-20

《机器学习实战》朴素贝叶斯章节的数据文件

使用朴素贝叶斯过滤垃圾邮件所用的数据文本，放在工程目录下并解压即可

2015-09-14

《机器学习实战》中文版+英文版+书本源代码

《机器学习实战》中文版+英文版+书本源代码，仅作参考自用，请支持正版！

2015-08-30

基于SVM与人工神经网络的车牌识别OpenCV&C++实现

基于SVM与人工神经网络的车牌识别算法，使用了OpenCV的图像处理函数，在VS2013 + OpenCV 2.4.9平台上实现

2015-05-29

基于SVM与人工神经网络的车牌识别C++实现

基于SVM与人工神经网络的车牌识别算法，使用了OpenCV的图像处理函数，在VS2013平台上实现

2015-05-21

numpy-amd64-py2.7.exe

numpy64位，支持python2.7

2015-04-29

模式识别 Matlab生成模式类

模式识别（英语：Pattern Recognition），就是通过计算机用数学技术方法来研究模式的自动处理和判读。我们把环境与客体统称为“模式”。这里利用MATLAB生成模式类，其实就是模式识别课程的入门。

2015-03-13

Harris角点检测

在计算机视觉中，特征点的概念被大量用于解决物体识别、图像匹配、视觉跟踪、三维重建等问题，比如图像中物体的角点，它们是在图像中可被轻易而精确地定位的二维特征。顾名思义，特征点检测的思想是无需观察整幅图像，而是通过选择某些特殊点，然后对它们执行局部分析。如果能检测到足够多的这种点，同时它们的区分度很高，并且可以精确定位稳定的特征，那么这个方法就很有效。这里主要使用Harris特征检测器检测图像角点。

2015-03-08

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人