- 博客(7)
- 资源 (9)
- 收藏
- 关注
原创 leetcode笔记:Dungeon Game
恶魔抓走了公主(P)并把她囚禁在地牢的右下角(矩阵图中的(P)所在的格子)。地牢包含`M * N`个房间。骑士(K)一开始位于左上角的格子里,目标是拯救公主。
2016-05-05 17:55:00 4517
原创 leetcode笔记:Excel Sheet Column Number
该题的题意是,给定一个出现在Excel表格中的列标题,返回其对应的列号。其实就是编写一个函数实现字符串到整数的转换。
2016-05-05 16:25:18 3238
原创 《剑指offer》约瑟夫环问题
经典的约瑟夫环问题,最简单粗暴的方法就是用数组或者环形链表模拟整个删除元素的过程,这里使用标准库的list实现了环形链表,在遍历时需注意,当迭代器遍历到链表的结尾时,需将其重新指向链表的头部。另一种网上讨论很多的方法是使用数学推导的方法求出递推式,从而实现O(n)的时间复杂度和O(1)的空间复杂度。
2016-05-05 14:58:17 4148
原创 《剑指offer》不用加减乘除做加法
写一个函数,求两个整数之和,要求在函数体内不得使用+、-、*、/四则运算符号。使用位运算可以解决此问题,在相加时可能需要迭代运算,每一次迭代时,将a+b分解为不计进位的相加结果sum和进位carry,每次再将sum和carry作为两个新的数,进行相加,直到进位carry == 0为止,返回sum。
2016-05-03 23:51:48 5586
原创 《剑指offer》把字符串转换成整数
该题目本身实现不难,真正字符串转换代码只有几行,但是这是一道常见的面试题,考察的重点在于对非法输入的检查,至少要考虑空字符串、正负号、非数字字符、整型数据溢出等情况。下面贴上代码,大家也可以看下有没有没考虑到的边界情况。
2016-05-02 16:10:15 5778 1
原创 leetcode笔记:Reverse Vowels of a String
题目大意是,编写函数输入一个字符串,将其中的元音字母反转,其他字母位置不变。
2016-05-02 02:38:46 3285
原创 leetcode笔记:Reverse String
题目大意是,编写一个函数,输入为一字符串,返回反序的字符串。如输入s = "hello",返回"olleh"。
2016-05-02 01:38:45 2470
基于SVM与人工神经网络的车牌识别OpenCV&C++实现
2015-05-29
模式识别 Matlab生成模式类
2015-03-13
Harris角点检测
2015-03-08
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人