- 博客(257)
- 资源 (9)
- 收藏
- 关注
原创 leetcode笔记:Search for a Range
题目大意是,给定一个已排序的序列和一个目标数字target,在这个序列中寻找等于target的元素的下标范围。由于序列已经排好序,直接用二分查找,分别求等于target的最靠左的元素下标left和最靠右的元素下标right。
2015-12-25 16:59:29 2495 2
原创 leetcode笔记:Sort Colors
题目一开始说到一组对象,包含红白蓝三种颜色,然后要对他们进行排序,说白了就是对一个只含有 0, 1, 2 三个数字的数组从小到大排序。
2015-12-24 23:59:01 1968
原创 leetcode笔记:First Missing Positive
该题的大意是给定一个未排序的数组,该数组可能包含零或正负数,要求找出第一个未出现的正数。
2015-12-24 01:45:52 2448 2
原创 leetcode笔记:Longest Substring Without Repeating Characters
题目的大意是,给出一串字符串,找出无重复字符的最长子串,输出其长度。可以使用两个指针,一个指向当前子串的头,一个指向尾,尾指针不断往后扫描,当有字符前面出现过,记录当前子串长度和最优解的比较结果。然后头指针不断往后扫描,直到扫描到一个字符和尾指针相同,则尾指针继续扫描,当尾指针到达字符串结尾时算法结束。
2015-12-16 23:59:10 1921
原创 leetcode笔记:Jump Game II
该题的大意是,给定一个数组,每个元素代表从该位置可以往后跳的距离,问从第一个位置跳到最后一个位置至少需要跳多少次。与 Jump Game 有所不同的是,Jump Game 询问该数组能否跳到最后一格,这道题要求算出跳的次数。解决的思路依旧是贪心,只需设置一个数组用来记录跳的路径即可。
2015-12-16 00:57:37 2038
原创 leetcode笔记:Jump Game
该题的大意是,给定一个数组,从第一个元素开始,元素的值表示能够往后跳的最大距离,问按照这种规则,该数组是否能跳到最后一个元素。题的基本思路是贪心算法。
2015-12-15 23:55:47 2023
原创 leetcode笔记:Spiral Matrix
题意:给定一个m*n的矩阵,从外围一层一层的打印出矩阵中的元素内容。解题的方法有多种,以下采用的方法是,使用四个数字分别记录上下左右四个边界的位置,不断循环以收窄这些边界,最终当两个边界重叠时,结束循环。
2015-12-12 21:57:10 1560
原创 问题解决:FFmpeg视频编解码库,无法解析的外部信号
编译FFmpeg相关项目时,在包含目录、库目录、环境变量等配置无误的情况下,出现无法解析的外部信号的解决方法。
2015-12-10 17:11:37 6347 3
原创 leetcode笔记:Word Search
题目的大意是,给定一个board字符矩阵和一个word字符串,可以从矩阵中任意一点开始经过上下左右的方式走,每个点只能走一次,若存在一条连续的路径,路径上的字符等于给定的word字符串的组合,则返回true,否则返回false。
2015-12-08 23:32:15 2241
原创 leetcode笔记:Longest Consecutive Sequence
该题可以在进行一次最大连续子序列查找的过程中将所有在该连续子序列中的元素进行标记,从而减少寻找最长连续子序列的这个过程,降低计算复杂度,使得这个寻找过程的计算复杂度为O(n)。
2015-12-03 23:47:48 1885
原创 leetcode笔记:Construct Binary Tree from Inorder and Postorder Traversal
这道题考察了先序和中序遍历,先序是先访问根节点,然后访问左子树,最后访问右子树;中序遍历是先遍历左子树,然后访问根节点,最后访问右子树。
2015-12-01 00:00:13 1907
原创 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 1860
原创 leetcode笔记:Combination Sum II
该题与之前的Combination Sum的解法类似,均可使用深度优先搜索来解。不同的是该题需要注意如何避免组合重复,因为不能重复,所以要跳过一样的数字。
2015-11-27 21:37:56 1886
原创 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 4482
原创 leetcode笔记:N-Queens
著名的N皇后问题,题目的意思是在一个n×n棋盘中,每行放一个棋子,使得棋子所在的列和两条斜线上没有其他棋子,打印所有可能。
2015-11-17 23:59:45 1695
原创 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 1853
原创 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 1413
原创 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笔记:Unique Paths II
题目的大意是机器人在一个矩阵里走路,规定起点、终点和走路的方向,问走完全程总共有几种走法。该题首先想到用深度优先搜索来做,但是结果是超时。可使用动态规划来做。
2015-10-30 23:44:45 1328 2
原创 leetcode笔记:Unique Paths
题目的大意是机器人在一个矩阵里走路,规定起点、终点和走路的方向,问走完全程总共有几种走法。该题首先想到用深度优先搜索来做,但是结果是超时。可使用动态规划来做。
2015-10-28 21:14:48 1363
原创 流媒体技术:VS2012下RTP开源协议库JRTPLIB 3.9.1编译
RTP 是目前解决流媒体实时传输问题的最好办法,而JRTPLIB是一个用C++语言实现的RTP库,它完全遵循RFC 1889设计,目前已经可以运行在Windows、Linux、FreeBSD、Solaris、Unix和 VxWorks等多种操作系统上。在使用JRTPLIB之前,需要对其进行编译。该文章描述了在VS2012下RTP开源协议库JRTPLIB 3.9.1的编译过程。
2015-10-28 15:23:49 2109
原创 leetcode笔记:Anagrams
Anagram(回文构词法)是指打乱字母顺序从而得到新的单词,比如"dormitory" 打乱字母顺序会变成"dirty room" ,"tea" 会变成"eat"。
2015-10-25 23:34:18 1847 1
原创 leetcode笔记:Sum Root to Leaf Numbers
这道题只是一道二叉树的深度优先搜索的题目,在叶结点时将从根到叶结点的路径上的结点的值组成一个十进制的数,本质上还是一道深度优先搜索的题。
2015-10-23 23:57:53 1714
原创 leetcode笔记:Binary Tree Zigzag Level Order Traversal
与题目Binary Tree Level Order Traversal 相似,可以使用BFS,同时用一个bool记录是从左到右还是从右到左读取数据,每一层遍历结束就翻转一下。
2015-10-23 00:09:40 1909
基于SVM与人工神经网络的车牌识别OpenCV&C++实现
2015-05-29
模式识别 Matlab生成模式类
2015-03-13
Harris角点检测
2015-03-08
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人