追

摘要： 人人公司是一家极为鼓励极客精神的公司，当有重要的项目需要上线但又时间太紧，甚至需要当天上线的时候，往往会挂起海盗旗开启电子日期显示，让大家可以在对时间有更明确的感知的情况下，同心协力搞定重要的项目。海盗旗下方的电子屏显示的日期形式为 YYYYMMDD （年份占 4 位、月份占 2 位、天数占 2 位 阅读全文

摘要： 单源点的最短路径问题:给定带权有向图G和源点V，求从V到G中其余各顶点的最短路径 Dijkstra算法描述如下: （1）用带权的邻接矩阵arcs表示有向图，arcs[i][j]表示弧<vi,vj>上的权值，若<vi,vj>不存在，则置arcs[i][j]=INF。 vis为已找到从v出发的最短路径的 阅读全文

摘要： 已知线性表中的元素以值递增有序排列，并以单链表作存储结构。试设计一个高效的算法，删除表中所有值大于mink和且小于maxk的元素（若表中存在这样的元素）,同时释放被删结点空间（注意：mink和maxk是给定的两个参变量。它们的值可以和表中的元素相同,也可以不同） 思路:找到第一个大于mink的数，标 阅读全文

摘要： 1 a 是单精度浮点型，有效位数只有七位。而整数已占五位，故小数二位后之后均为无效数字。b 是双精度型，有效位为十六位。但VC6.0规定小数后最多保留六位，其余部分四舍五入。 阅读全文

摘要： 1.分别取出所有奇数bit位和偶数bit位 0x55555555(对应二进制奇数bit位为1,偶数bit位全为0)&num 0xaaaaaaaa(对应二进制即偶数bit位为1,奇数bit位全为0)&num 2.将奇数bit位的所有数字<< 1,偶数bit位的数字>> 1,然后做或(|)或者加操作,即 阅读全文

摘要： 已知顺序表L含有n个整数，试分别以函数形式写出下列运算的递归算法：（1）求表中的最大整数（2）求表中的n个整数之和 思想:递归一次比一次或加一次即可 阅读全文

摘要： 最大岛屿 时间限制：1000 ms | 内存限制：65535 KB 难度：2 神秘的海洋，惊险的探险之路，打捞海底宝藏，激烈的海战，海盗劫富等等。加勒比海盗，你知道吧？杰克船长驾驶着自己的的战船黑珍珠1号要征服各个海岛的海盜，最后成为海盗王。 这是一个由海洋、岛屿和海盗组成的危险世界。面对危险重重的 阅读全文

摘要： 线性表(a1,a2,a3,...,an)中元素递增有序且按顺序存储于计算机内,要求设计一算法完成: 1)用最少时间在表中查找元素数值为x的元素 2)若找到将其与后继元素位置相交换 3)若找不到将其插入表中并使表中元素仍然递增有序 阅读全文

摘要： 数量 时间限制：200 ms | 内存限制：65535 KB 难度：0 HJS大牛想去街上吃饭，街道旁边拴着很多狗，他想我堂堂......（省略n个字）岂会被狗咬，所以他很牛的从狗的面前经过，不管是否被上一条狗咬过，下次还会从狗的面前过（J I A N） 现在问题来了，我们给狗编号从1...n，有多 阅读全文

摘要： 将两个非递减有序顺序表A和B合并成一个新的非递减有序顺序表C,已知顺序表A和B的的元素个数分别为m和n 思想:设定3个指针i,j,k分别指向A、B、C的首地址，然后进行A[i]、B[j]的比较，A[i]>B[j],则将B[j]赋值给C[k],同时j,k自增,否则对A进行相似的操作,直到A、B中至少有 阅读全文