码迷,mamicode.com
首页 >  
搜索关键字:数组 除重 排序    ( 126031个结果
HDU 1484 Basic wall maze (dfs + 记忆化)
题意:给定一张地图,并且给定起点和终点,求起点到终点的最短距离,地图上有墙,与以往的题目不同的是,以往的题目障碍物都是在格子上,但是本题的障碍物墙是在格子与格子的边界线上,所以在输入的时候就要进行预处理下,将墙的位置转化为相邻格子的东西南北方向墙的状态,所以使用了一个3为数组来记录地图的信息map[x][y][0]-map[x][y][3] 分别表示坐标为x,y的格子的四个方向墙的情况,0为没墙,1为有墙,然后一个dfs找到最短路,以及每个点的前驱节点,最后打印路径。代码中的注释很详细。题目本身很简单,就是...
分类:其他好文   时间:2014-05-09 02:19:55    阅读次数:454
数学----有趣的扑克牌《一》
问题: 一副扑克牌,除去大小王后共52张牌,随机从中抽八张牌,问八张牌的和最有可能是多少? 分析: 这52张牌,其实就是数字 1 2 3 。。。13, 每个数字出现4次。随机抽出8个数,问组成的和最有可能是多少? 聪明的你可能想到了另一个很类似的问题,2 sum: 问一个数组中是否存在两个数的和等于某个给定的值。 当然,这里就类似于 8 sum。 但是,题目却问的是,最有...
分类:其他好文   时间:2014-05-09 02:17:32    阅读次数:197
linux 内核源码分析 - 获取数组的大小
#define ARRAY_SIZE(x) (sizeof(x) / sizeof((x)[0]))   测试程序: #include #include struct dev { int a; char b; float c; }; struct dev devs[]= { { 1,'a',7.0, }, { 1,'a',7.0, }, { ...
分类:系统相关   时间:2014-05-09 02:10:16    阅读次数:494
求最大子数组的和,以及求该最大子数组的起始位置和末尾位置
问题描述: 一个数组,长度为N,数组元素有负有正,如{-1, 4, 6, -3, 7, -3, -3, 9};我们可以清楚的知道最大的子数组应该是4到9,也就是下标1到下标7,和为17。 求解思路: 第一种方法:我们可以用定义1、两个数ThisSum和MaxSum来记录当前数组的和,以及数组的最大和。 2、我们可以用两个for循环来来遍历数组,每一次求出子数组的最大和,每个子数组从...
分类:其他好文   时间:2014-05-09 01:19:17    阅读次数:304
(csdn高校俱乐部编程挑战)绝对值最小
题目详情 给你一个数组A[n],请你计算出ans=min(|A[i]+A[j]|)(0 例如:A={1, 4, -3}, 则: |A[0] + A[0]| = |1 + 1| = 2. |A[0] + A[1]| = |1 + 4| = 5. |A[0] + A[2]| = |1 + (-3)| = 2. |A[1] + A[1]| = |4 + 4| = 8. |A[1] +...
分类:其他好文   时间:2014-05-09 01:17:47    阅读次数:331
数据库原理常见问答
常见问答 1.    试述数据库系统有哪些特点(特别是相对于文件系统)? ①数据共享,特别是实现数据字段的共享。②较高的数据独立性。③面向整体的数据结构话模型。④可控冗余度。⑤数据的统一管理和控制。 2.    简述关系的性质? ①任意两个元组不能全同。②元组是非排序的。③属性是非排序的。④属性必须有不同的名称,而不同属性可以来自一个域。⑤同一属性名处的诸属性值(同列)是同类型数据,且必须...
分类:数据库   时间:2014-05-09 01:16:24    阅读次数:344
poj-2299 Ultra—QuickSort(归并排序求逆序数)
归并排序求逆序数...
分类:其他好文   时间:2014-05-09 01:13:27    阅读次数:299
webservice发送字符串
如果复杂数据类型传输过程中遇到错误,可以尝试将数据已xml形式传送,使客户端解析。...
分类:Web程序   时间:2014-05-09 01:11:27    阅读次数:364
旋转数组
现在对算法真的是由衷地热爱啊,总是忍不住想要A题(本科都没这意识,哎,把时间都浪费在了考试拿奖学金和所谓的学生工作上了),而且数学一直以来都是自己的强项,希望在这方面以后能应用好,虽然在ACM方面还只是个小学生,以后即使工作了,也要把ACM坚持下去,无关乎工作,只关乎兴趣。 依然是剑指offer上的题目,第8题,在九度OJ上测试通过。...
分类:其他好文   时间:2014-05-09 00:36:28    阅读次数:310
数据结构-基数排序
#include using namespace std;void CountSort(int* a,int k,int n){ int s = 1; for(int i=0;i=0;i--){ tmp1 = a[i]; tmp2 = a[i] % s; ...
分类:其他好文   时间:2014-05-08 22:42:33    阅读次数:382
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!