- 博客(18)
- 收藏
- 关注
RSS订阅转载 行人检测简述
申明，本文是笔者在阅读了几篇行人检测综述性文章之后，翻译、总结、归纳所得。方便自己了解行人检测的发展趋势，同时，也给打算从事行人检测研究的朋友们提供一些思路吧。行人检测的历史：早期以静态图像处理中的分割、边缘提取、运动检测等方法为主。例如：（1）以Gavrila为代表的全局模板方法：基于轮廓的分层匹配算法，构造了将近2500个轮廓模板对行人进行匹配, 从而识别出行人。为了解
2014-01-15 21:44:40
1110
转载 C语言指针传递和内存分配
内存分配方式有三种：（1） 从静态存储区域分配。内存在程序编译的时候就已经分配好，这块内存在程序的整个运行期间都存在。例如全局变量，static变量。（2） 在栈上创建。在执行函数时，函数内局部变量的存储单元都可以在栈上创建，函数执行结束时这些存储单元自动被释放。栈内存分配运算内置于处理器的指令集中，效率很高，但是分配的内存容量有限。（在函数中不要返回栈内存，但可以返回动态分配的内存）。
2014-01-07 09:48:49
830
原创 迷宫问题
题目：在计算机中用图中的方块图表示迷宫，每个方块或为通道（白色），或为墙（黑色）。所求路径必须是简单路径，即求得的路径上不能重复出现同一通道块。代码：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
579
原创 阶乘因式分解&&蛇形填数
题目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
567
原创 二叉查找树
题目：二叉查找树结构为： typedef struct BSTree { struct BSTree *left, *right; int item; } BSTree; 实现以下操作： 1) 创建一个新的 BST 结点。 2) 在 BST 中查找一个指定的元素。 3) 向 BST 中插入元素。 代码：#include #includ
2013-12-30 21:14:47
464
转载 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
1512
原创 文件读取和排序
题目：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
914
转载 Linus：利用二级指针删除单向链表
本文转自 酷壳 – CoolShell.cn 作者：LeoLinus大婶在slashdot上回答一些编程爱好者的提问，其中一个人问他什么样的代码是他所喜好的，大婶表述了自己一些观点之后，举了一个指针的例子，解释了什么才是core low-level coding。下面是Linus的教学原文及翻译——“At the opposite end of the spectrum
2013-12-27 15:24:30
525
原创 数字问题
题目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
642
转载 链表逆序输出（递归妙）
四种方式实现--从尾到头输出链表 方法一：借用栈倒序输出链表 方法二：先翻转链表，再顺序输出 方法三：递归实现，一个字妙，两个字很妙，三个字太妙了 方法四：用数组实现 方法一：借用栈倒序输出链表 因为栈是先进后出，把链表中的元素存进栈中，链表前面的元素在栈底，后面的元素在栈顶，链表后面的元素先出栈 方法二：先翻转链表，再
2013-12-26 09:01:04
1038
原创 递归/动态规划问题
题目：有n级台阶，每步上台阶只能上1级或者2级或者3级。问一共有多少种上完这n级台阶的走法？ 难度1：要求以动态规划解决上述问题 难度2：要求以递归解决上述问题思路：首先说一下什么是递归问题，递归算法就是在函数或子过程的内部直接或间接调用自身的过程。在本题目中在处理n大于等于4的时候就用到了递归，假设f(n)就是n级台阶的走法，如果最后一步走
2013-12-24 13:52:59
1196
2
原创 0-1背包问题
题目：腾妃新买了个容量为W的帅气包包，现有n件新衣服可装入其中。放入第i件衣服耗费的空间是Ci，得到的价值是Vi。求将哪些衣服装入大包可使价值总和最大。思路：开始想都没想便用了贪心算法解决此题，直到写完也没发现解法的错误，后来经过大帅哥的一语道破才发觉这种方法根本行不通，因为只要放进去了就不能拿出来，这种方法只能解决部分背包问题（物品可分割），而解决0-1背包问题只能归结于动态规划了。好了，我
2013-12-24 09:23:51
548
转载 行人检测(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
785
转载 动态规划之０１背包问题
首先是问题描述：给定n种物品和一背包，物品i的重量是wi，其价值是pi，背包的容量是M，问如何选择装入背包中的物品总价值最大？可以这样理解：背包的背负有上限，因此在这个上限内尽可能多的装东西，并且价值越多越好。在这里我之想讨论动态规划解决这个问题的详细过程。动态规划是用空间换时间的一种方法的抽象。其关键是发现子问题和记录其结果。然后利用这些结果减轻运算量。因为背
2013-12-23 14:32:39
721
转载 求一个字符串中连续出现次数最多的子串
求一个字符串中连续出现次数最多的子串，例如：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
563
转载 常见hash算法的原理
散列表,它是基于快速存取的角度设计的，也是一种典型的“空间换时间”的做法。顾名思义，该数据结构可以理解为一个线性表，但是其中的元素不是紧密排列的，而是可能存在空隙。散列表（Hash table，也叫哈希表），是根据关键码值(Key value)而直接进行访问的数据结构。也就是说，它通过把关键码值映射到表中一个位置来访问记录，以加快查找的速度。这个映射函数叫做散列函数，存放记录的数组叫做散列
2013-12-22 14:44:00
597
原创 循环链表问题
题目：n个数字（0,1,…,n-1）形成一个圆圈，从数字0开始，每次从这个圆圈中删除第m个数字（第一个为当前数字本身，第二个为当前数字的下一个数字）。当一个数字删除后，从被删除数字的下一个继续删除第m个数字。求出在这个圆圈中剩下的最后一个数字。思路：由于和这题类似的题在其他地方见过，便很显然就会想到是一个循环链表问题。但在循环列表建立的时候出了问题：编译通过而运行报错，纠结了一段时间发现原来是
2013-12-21 17:37:22
605
原创 求一组整数数组中的连续子序列和的最大值
题目：求一组整数数组中的连续子序列和的最大值；如： 4 5 -3 10 -7 3 最大的连续子序列的和为 16 （4+5+（-3）+10），同时响应徐大帅的号召，输入使用文件读入，测试数组放在test.txt中,txt文件不允许修改；程序从test.txt中读取数组，屏幕输出最大的和。思路：由于算法方面之前已经想好，想法很简单只需遍历数即可（当然是用时间复杂度极高的O(n3))想草草了事。
2013-12-20 17:39:05
3377
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人