题意:给定一张地图,并且给定起点和终点,求起点到终点的最短距离,地图上有墙,与以往的题目不同的是,以往的题目障碍物都是在格子上,但是本题的障碍物墙是在格子与格子的边界线上,所以在输入的时候就要进行预处理下,将墙的位置转化为相邻格子的东西南北方向墙的状态,所以使用了一个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
#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
题目详情
给你一个数组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
如果复杂数据类型传输过程中遇到错误,可以尝试将数据已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