自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(257)
  • 资源 (9)
  • 论坛 (2)
  • 收藏
  • 关注

原创 leetcode笔记:Dungeon Game

恶魔抓走了公主(P)并把她囚禁在地牢的右下角(矩阵图中的(P)所在的格子)。地牢包含`M * N`个房间。骑士(K)一开始位于左上角的格子里,目标是拯救公主。

2016-05-05 17:55:00 4153

原创 leetcode笔记:Excel Sheet Column Number

该题的题意是,给定一个出现在Excel表格中的列标题,返回其对应的列号。其实就是编写一个函数实现字符串到整数的转换。

2016-05-05 16:25:18 2895

原创 《剑指offer》约瑟夫环问题

经典的约瑟夫环问题,最简单粗暴的方法就是用数组或者环形链表模拟整个删除元素的过程,这里使用标准库的list实现了环形链表,在遍历时需注意,当迭代器遍历到链表的结尾时,需将其重新指向链表的头部。另一种网上讨论很多的方法是使用数学推导的方法求出递推式,从而实现O(n)的时间复杂度和O(1)的空间复杂度。

2016-05-05 14:58:17 3806

原创 《剑指offer》不用加减乘除做加法

写一个函数,求两个整数之和,要求在函数体内不得使用+、-、*、/四则运算符号。使用位运算可以解决此问题,在相加时可能需要迭代运算,每一次迭代时,将a+b分解为不计进位的相加结果sum和进位carry,每次再将sum和carry作为两个新的数,进行相加,直到进位carry == 0为止,返回sum。

2016-05-03 23:51:48 5367

原创 《剑指offer》把字符串转换成整数

该题目本身实现不难,真正字符串转换代码只有几行,但是这是一道常见的面试题,考察的重点在于对非法输入的检查,至少要考虑空字符串、正负号、非数字字符、整型数据溢出等情况。下面贴上代码,大家也可以看下有没有没考虑到的边界情况。

2016-05-02 16:10:15 5637 1

原创 leetcode笔记:Reverse Vowels of a String

题目大意是,编写函数输入一个字符串,将其中的元音字母反转,其他字母位置不变。

2016-05-02 02:38:46 3193

原创 leetcode笔记:Reverse String

题目大意是,编写一个函数,输入为一字符串,返回反序的字符串。如输入s = "hello",返回"olleh"。

2016-05-02 01:38:45 2372

原创 leetcode笔记:Merge Two Sorted Lists

合并两个有序链表,递归或迭代均可以解决。

2016-04-21 15:46:29 2427

原创 leetcode笔记:Maximal Square

题目大意是,给定一个二维矩阵(只包含字符'0'和'1'),从中找出最大的全1正方形矩阵并返回其面积。

2016-04-20 23:46:24 2098

原创 leetcode笔记:Remove Duplicate Letters

题目大意是,给定一个字符串,该字符串只包含小写字母,去除字符串中的重复字母,使得每个字母只出现一次。同时,需保证结果的字典序最小。

2016-04-20 17:28:24 2948

原创 leetcode笔记:Integer Break

题目大意是,给定给一个正整数n,将其分解成至少两个正整数的和,使得这些整数的积达到最大。返回最大的乘积。题目给出了两个案例。这里可以假设n不小于2。

2016-04-19 19:52:12 4896

原创 leetcode笔记:Remove Linked List Elements

题目大意是从单链表中移除所有值为val的元素。在循环遍历链表时使用cur记录当前元素。注意多种临界情况,如头结点为NULL的时候。

2016-04-19 01:11:21 2540

原创 leetcode笔记:Implement Trie (Prefix Tree)

题目大意很简单,就是实现字典树,其中包括插入、查找和前缀查找三个方法。可以假设所有的输入只包含小写字母a-z。

2016-04-18 23:10:28 2996

原创 leetcode笔记:Power of Four

题目的大意是,给定一个32位有符号整数,编写函数,判断它是否是4的幂。

2016-04-18 19:01:55 3889

原创 leetcode笔记:Reconstruct Itinerary

题目大意是,给定一组机票,用出发机场和到达机场的一对值[from, to]来表示,重建行程的顺序。所有的机票都从JFK(肯尼迪国际机场)出发。

2016-04-11 22:57:13 3453

原创 leetcode笔记:Invert Binary Tree

题目意图很明显,即翻转一棵二叉树。后面是几句话,大概的意思是:Google:我们有90%的工程师在使用你写的软件(Homebrew?),但你居然不会在白板上翻转一棵二叉树,真是操蛋。

2016-04-07 16:51:13 4517

原创 leetcode笔记:Counting Bits

题目大意是,给定一个非负整数num,对于每一个满足0 ≤ i ≤ num的数字i,计算这些数字的二进制表示中1的个数,并以数组vector的形式返回。

2016-04-07 15:29:10 4816

原创 leetcode笔记:Number of 1 Bits

题目的要求很简单,找出一个整数对应的二进制格式中有多少个'1'。

2016-03-28 18:36:31 1858

原创 Google开源单元测试框架Google Test:VS2012 配置

由题目可知,Google Test(简称gtest)是Google发布的一个开源C/C++测试框架,被应用于多个开源项目及Google内部项目中,包括Chrome浏览器、LLVM编译器架构、Protocol Buffers数据交换格式及工具、OpenCV计算机视觉库等。

2016-03-27 21:56:04 4471 2

原创 leetcode笔记:House Robber III

题目的意思是,小偷找到了一个新的偷盗场所。这片区域只有一个入口,叫做“根”。除了根以外,每个屋子有且仅有一个父屋子。在踩点之后盗贼发现,所有的房间构造形成了一棵二叉树。如果两个直接相连的屋子在同时被盗窃,就会惊动警察。

2016-03-14 20:28:22 2318

原创 Unix NetWork Programming:配置unp.h头文件环境

在阅读Unix网络编程(第三版)的过程中发现(UNP),书中的代码只需要包含#include "unp.h"即可编译,百度了一下,有不少配置unp.h头文件环境的文章,因此试着操作了一下,以便自己日后查阅。

2016-03-08 11:49:14 4021

原创 leetcode笔记:Maximum Product of Word Lengths

题目大意:给定一个字符串数组words,寻找length(words[i]) * length(words[j])的最大值,其中words[i]和words[j]两个单词不包含相同的字母。你可以假设每一个单词只包含小写字母。如果不存在这样的两个单词,结果返回0。

2016-03-07 16:59:24 2259

原创 leetcode笔记:Bitwise AND of Numbers Range

给定一个范围[m, n],其中 0 <= m <= n <= 2147483647,返回范围内所有整数的按位与,包括边界m和n。比如给定范围为[5, 7], 应返回4。单看题目描述,可以知道该题涉及到位运算。

2016-03-04 18:19:13 1347 2

原创 leetcode笔记:Rectangle Area

题目大意很简单,即计算二维平面上两个矩形的覆盖面积。两矩形通过其左下和右上的坐标进行定义。假设总面积不会超过int的最大值。根据常用的几何知识可以很快解决这个问题。

2016-02-29 17:14:47 1164

原创 leetcode笔记:Majority Element II

题目大意是,给定一个大小为n的整数数组,从中找出所有出现次数超过⌊ n/3 ⌋的元素。要求算法满足线性时间复杂度和O(1)的空间复杂度。

2016-02-28 20:52:55 1569

原创 leetcode笔记:Range Sum Query 2D - Immutable

题目大意是,给定一个二维矩阵,计算从下标(row1, col1)到下标: (row2, col2)的子矩阵的和。题目给出了几个测试用例。

2016-02-28 18:32:59 2040

原创 leetcode笔记:Contains Duplicate III

题目大意是,给定一个整数数组,判断其中是否存在两个不同的下标i和j,满足:| nums[i] - nums[j] | <= t 且下标:| i - j | <= k。

2016-02-26 15:43:16 2262 2

原创 leetcode笔记:Contains Duplicate II

题目的大意是,给定一个整数数组与一个整数k,当且仅当存在两个不同的下标i和j,满足:nums[i] = nums[j],且| i - j | <= k时返回true,反之返回false。

2016-02-24 18:31:03 1966

原创 leetcode笔记:Contains Duplicate

题目的大意是,给定一个整数数组,判断数组中是否包含重复的元素。若数组中任意一个数字出现了至少两次,函数返回true;否则,返回false。

2016-02-24 18:01:48 1262 2

原创 leetcode笔记:Find the Duplicate Number

题目的大意是,给定一个包含n + 1个整数的数组,其中每一个整数的大小均在[1, n]之间,证明其中至少有一个重复元素存在。同时假设数组中只有一个数字出现重复,找出这个重复的数字。

2016-02-22 23:59:25 1909 2

原创 leetcode笔记:Increasing Triplet Subsequence

题目大意是,给定一个无序数组,判断其中是否存在一个长度为3的递增子序列。

2016-02-22 17:19:10 1560 1

原创 leetcode笔记:Longest Increasing Path in a Matrix

题目的大意是,给定一个整数矩阵,计算其要求元素排列是递增的,球最长递增路径的长度。从任意一个矩阵位置出发,可向上下左右四个方向移动。不可以沿着对角线移动,也不能离开边界。(环绕也是不允许的)。题目还给出了两个测试用例。

2016-02-21 23:41:45 2433 1

原创 leetcode笔记:Missing Number

题目大意是,给定一个包含从0, 1, 2, ..., n, 选出的n个不同数字的数组,从中找出数组中缺失的那一个数。并给出一个简单的例子。

2016-02-19 14:33:22 1105 2

原创 leetcode笔记:Super Ugly Number

题目的大意是,编写程序寻找第n个“超级丑数“,超级丑数是指只包含给定的k个质因子的正数。

2016-02-18 22:36:55 1645

原创 leetcode笔记:Coin Change

题目大意是,给定不同面值的硬币(数值存放在数组coins)和一个金额总值amount。编写函数计算凑齐金额总值所最少需要的硬币数目。如果使用已有的硬币无法凑齐指定的金额,返回-1。

2016-02-18 16:54:36 5767

原创 leetcode笔记:Game of Life

根据维基百科条目 Conway's Game of Life(康威生命游戏),康威生命游戏是英国数学家约翰·何顿·康威在1970年发明的细胞自动机。

2016-02-18 00:06:18 2276

原创 leetcode笔记:Word Pattern

题目的大意是,给出一组模式(pattern)和一个字符串(str),判断字符串是否与模式相匹配,并给出了几个例子。

2016-02-15 15:24:57 1714

原创 leetcode笔记:Wiggle Sort

题目给出一个未排序的数组,调整元素的大小使其满足`nums[0] <= nums[1] >= nums[2] <= nums[3]`,要求in-place。

2016-02-14 14:52:45 1616

原创 leetcode笔记:Majority Element

题目说到,给定一个数组,内含n个元素。找出一个主元素,该元素在数组中出现的次数比其他元素出现的次数加起来还要多,即该元素的数量大于n/2。

2016-02-03 22:19:57 1208

原创 leetcode笔记:H-Index II

该题与一题的要求基本一致,只是多提供了一个条件,即传入的数组本身已经是升序排列的,因此实际上操作会方便许多。该题仍然可以使用H-Index方法从后往前遍历数组,即可计算出h指数,算法复杂度为O(n),但更快的方法是使用二分查找,复杂度降为O(logn)。

2016-02-01 16:12:35 1303

Harris角点检测

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

2015-03-08

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

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

2015-05-29

FFmpeg-2.8.2 Windows编译生成文件

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

2015-11-21

模式识别 Matlab生成模式类

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

2015-03-13

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

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

2015-05-21

FFmpeg-2.2.4 Windows编译生成文件

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

2015-11-20

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

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

2015-09-14

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

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

2015-08-30

numpy-amd64-py2.7.exe

numpy64位,支持python2.7

2015-04-29

Herbert_Zero的留言板

发表于 2020-01-02 最后回复 2020-01-02

该博客违反了网站规则被关闭

发表于 2015-04-21 最后回复 2015-04-22

空空如也

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

TA关注的人 TA的粉丝

提示
确定要删除当前文章?
取消 删除