- 博客(18)
- 收藏
- 关注
转载 行人检测简述
申明,本文是笔者在阅读了几篇行人检测综述性文章之后,翻译、总结、归纳所得。方便自己了解行人检测的发展趋势,同时,也给打算从事行人检测研究的朋友们提供一些思路吧。行人检测的历史:早期以静态图像处理中的分割、边缘提取、运动检测等方法为主。例如:(1)以Gavrila为代表的全局模板方法:基于轮廓的分层匹配算法,构造了将近2500个轮廓模板对行人进行匹配, 从而识别出行人。为了解
2014-01-15 21:44:40
1162
转载 C语言指针传递和内存分配
内存分配方式有三种:(1) 从静态存储区域分配。内存在程序编译的时候就已经分配好,这块内存在程序的整个运行期间都存在。例如全局变量,static变量。(2) 在栈上创建。在执行函数时,函数内局部变量的存储单元都可以在栈上创建,函数执行结束时这些存储单元自动被释放。栈内存分配运算内置于处理器的指令集中,效率很高,但是分配的内存容量有限。(在函数中不要返回栈内存,但可以返回动态分配的内存)。
2014-01-07 09:48:49
866
原创 迷宫问题
题目:在计算机中用图中的方块图表示迷宫,每个方块或为通道(白色),或为墙(黑色)。所求路径必须是简单路径,即求得的路径上不能重复出现同一通道块。代码:1.利用栈操作:include #include struct stack{ int i; int j; int path;}Stack[100];void findPaths(int maze[][10],i
2014-01-02 23:28:22
600
原创 阶乘因式分解&&蛇形填数
题目1:阶乘因式分解(一) 给定两个数m,n,其中m是一个素数。 将n(0 例:n=16,m=2,则输出15题目2:蛇形填数 在n*n方阵里填入1,2,...,n*n,要求填成蛇形。例如n=4时方阵为: 10 11 12 1 9 16 13 2 8 15 14 3 7 6 5 4
2013-12-31 12:46:05
582
原创 二叉查找树
题目:二叉查找树结构为: typedef struct BSTree { struct BSTree *left, *right; int item; } BSTree; 实现以下操作: 1) 创建一个新的 BST 结点。 2) 在 BST 中查找一个指定的元素。 3) 向 BST 中插入元素。 代码:#include #includ
2013-12-30 21:14:47
477
转载 C语言中的EOF和feof()
在c语言中经常用EOF和feof()来判断文件的结束,现将有关用法总结如下:定义EOF是End Of File 的缩写,是c语言中标准库中定义的宏,定义为:#define EOF (-1); feof() 用于测试流文件的结束,有宏和函数两种定义:宏定义: #define feof(_stream) ((_stream)->_flag & _IOEOF),其中_IOEO
2013-12-28 10:37:56
1529
原创 文件读取和排序
题目:1. 文件"rand_3w.txt"中有三万个随机的、各不相等的正整数,写一个函数,求第k小的数。(如1、2、3、4、5,中第3小的数为3)冒泡:#include #include int main(void){ FILE *fp; unsigned int n[30000]; int i=0,j=0; int a,flen,temp,k; fp = fopen(
2013-12-27 17:42:34
930
转载 Linus:利用二级指针删除单向链表
本文转自 酷壳 – CoolShell.cn 作者:LeoLinus大婶在slashdot上回答一些编程爱好者的提问,其中一个人问他什么样的代码是他所喜好的,大婶表述了自己一些观点之后,举了一个指针的例子,解释了什么才是core low-level coding。下面是Linus的教学原文及翻译——“At the opposite end of the spectrum
2013-12-27 15:24:30
533
原创 数字问题
题目1. 写一函数,输入一个4位数字,要求输出这4个数字字符,但每两个数字间有一个空格。如输入1990,应输出“1 9 9 0”。 题目2. 将1,2,3,4,5,6,7,8,9共9个数分成三组,组成3个三位数,且使这3个三位数构成1:2:3的比例,例如:3个三位数192,384,576满足以上条件.192:384:576=1:2:3。试求出所有满足条件的3个三位数。 代码:#in
2013-12-26 10:31:32
667
转载 链表逆序输出(递归妙)
四种方式实现--从尾到头输出链表 方法一:借用栈倒序输出链表 方法二:先翻转链表,再顺序输出 方法三:递归实现,一个字妙,两个字很妙,三个字太妙了 方法四:用数组实现 方法一:借用栈倒序输出链表 因为栈是先进后出,把链表中的元素存进栈中,链表前面的元素在栈底,后面的元素在栈顶,链表后面的元素先出栈 方法二:先翻转链表,再
2013-12-26 09:01:04
1099
原创 递归/动态规划问题
题目:有n级台阶,每步上台阶只能上1级或者2级或者3级。问一共有多少种上完这n级台阶的走法? 难度1:要求以动态规划解决上述问题 难度2:要求以递归解决上述问题思路:首先说一下什么是递归问题,递归算法就是在函数或子过程的内部直接或间接调用自身的过程。在本题目中在处理n大于等于4的时候就用到了递归,假设f(n)就是n级台阶的走法,如果最后一步走
2013-12-24 13:52:59
1214
2
原创 0-1背包问题
题目:腾妃新买了个容量为W的帅气包包,现有n件新衣服可装入其中。放入第i件衣服耗费的空间是Ci,得到的价值是Vi。求将哪些衣服装入大包可使价值总和最大。思路:开始想都没想便用了贪心算法解决此题,直到写完也没发现解法的错误,后来经过大帅哥的一语道破才发觉这种方法根本行不通,因为只要放进去了就不能拿出来,这种方法只能解决部分背包问题(物品可分割),而解决0-1背包问题只能归结于动态规划了。好了,我
2013-12-24 09:23:51
561
转载 行人检测(Pedestrian Detection)资源
行人检测(Pedestrian Detection)资源一、论文综述类的文章[1]P.Dollar, C. Wojek,B. Schiele, et al. Pedestrian detection: an evaluation of the state of the art [J].IEEE Transactions on PatternAnalysis andM
2013-12-23 18:22:18
797
转载 动态规划之01背包问题
首先是问题描述:给定n种物品和一背包,物品i的重量是wi,其价值是pi,背包的容量是M,问如何选择装入背包中的物品总价值最大?可以这样理解:背包的背负有上限,因此在这个上限内尽可能多的装东西,并且价值越多越好。在这里我之想讨论动态规划解决这个问题的详细过程。动态规划是用空间换时间的一种方法的抽象。其关键是发现子问题和记录其结果。然后利用这些结果减轻运算量。因为背
2013-12-23 14:32:39
730
转载 求一个字符串中连续出现次数最多的子串
求一个字符串中连续出现次数最多的子串,例如:abcbcbcabc, 这个串中连续出出次数最多的子串是bc, 它出现了3次。以下是我的实现代码,用c语言实现,已经编译通过。1 #include 2 #include 3 #include 4 5 int count = 0; 6 char sub_str[256]; 7 8 void find_str(char
2013-12-22 20:21:18
579
转载 常见hash算法的原理
散列表,它是基于快速存取的角度设计的,也是一种典型的“空间换时间”的做法。顾名思义,该数据结构可以理解为一个线性表,但是其中的元素不是紧密排列的,而是可能存在空隙。散列表(Hash table,也叫哈希表),是根据关键码值(Key value)而直接进行访问的数据结构。也就是说,它通过把关键码值映射到表中一个位置来访问记录,以加快查找的速度。这个映射函数叫做散列函数,存放记录的数组叫做散列
2013-12-22 14:44:00
605
原创 循环链表问题
题目:n个数字(0,1,…,n-1)形成一个圆圈,从数字0开始,每次从这个圆圈中删除第m个数字(第一个为当前数字本身,第二个为当前数字的下一个数字)。当一个数字删除后,从被删除数字的下一个继续删除第m个数字。求出在这个圆圈中剩下的最后一个数字。思路:由于和这题类似的题在其他地方见过,便很显然就会想到是一个循环链表问题。但在循环列表建立的时候出了问题:编译通过而运行报错,纠结了一段时间发现原来是
2013-12-21 17:37:22
632
原创 求一组整数数组中的连续子序列和的最大值
题目:求一组整数数组中的连续子序列和的最大值;如: 4 5 -3 10 -7 3 最大的连续子序列的和为 16 (4+5+(-3)+10),同时响应徐大帅的号召,输入使用文件读入,测试数组放在test.txt中,txt文件不允许修改;程序从test.txt中读取数组,屏幕输出最大的和。思路:由于算法方面之前已经想好,想法很简单只需遍历数即可(当然是用时间复杂度极高的O(n3))想草草了事。
2013-12-20 17:39:05
3402
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人