算法题
文章平均质量分 76
linshengchao123
这个作者很懒,什么都没留下…
展开
-
求二维整数数组中最长的递减数字串(滑雪算法)
这是前几天在某网络公司笔试时碰到的一道题目。当时只xianchu原创 2014-09-17 15:38:55 · 683 阅读 · 0 评论 -
迷宫问题DFS
二维整数矩阵表示一个mig原创 2014-10-07 13:56:44 · 834 阅读 · 0 评论 -
迷宫问题BFS
二维整数矩阵a[N][N]表示一个迷宫,矩阵左上角表示迷宫入口,右下角表示出口。矩阵的元素为0表示可以通过,为1表示不能够通过。如maze[5][5]={0, 1, 1, 1, 1, 0, 0, 0, 0, 0, 0, 1, 0, 1, 0, 0, 1, 0, 1, 0, 0, 0, 0, 0, 0};则迷宫的一条通往出口的路径为(0, 0)->(1, 0)->(2原创 2014-10-07 14:20:56 · 599 阅读 · 0 评论 -
寻找字符串A中完全包含字符串B的最短子字符串
已知两个字符串a和b。寻找字符串a原创 2014-10-31 20:07:45 · 3547 阅读 · 0 评论 -
单链表的快速排序和归并排序
大家可能对一维数组的快速排序和归并排序比较熟悉,但是dan原创 2014-09-25 20:02:10 · 654 阅读 · 0 评论 -
求一维数组中不重叠的两个子数组的最大和(百度2014年笔试题)
给定一个长度为N的整数数组a,求数组中不重叠的两个原创 2014-09-20 18:00:43 · 1911 阅读 · 0 评论 -
用非递归的方法实现快速排序
用递归的方法实现的算法一般都可以用原创 2014-09-21 18:30:55 · 823 阅读 · 0 评论 -
求两个排序数组的中间值
题目:数组A、B分别已经按照升序进行排列,元素个数分别为N1和N2。求这两个数组的中间值。定义:当两个数组的元素个数之和为奇数时,中间数为两个数组归并排序后,排在中间的那个数;当两个数组的元素个数之和为偶数时,中间数为两个数组归并排序后,中间的两个数的平均值。解决的思路:将两个数组分别拆成两半,使得两个数组左半边的元素个数之和等于右半边的元素个数之和。下面给出3种解原创 2015-11-08 22:20:30 · 1642 阅读 · 0 评论