04 2016 档案
摘要：restrict 要理解什么是restrict，首先要知道Pointer aliasing：指两个或以上的指针指向同一数据，例如: 这样会有什么问题呢? 如果编译器采用最安全的假设，即不理会两个指针会否指向同一个数据，那么通过指针读取数据是很直观的。然而，这种假设会令编译器无法优化，例如 (对以下汇
阅读全文
摘要：人人公司是一家极为鼓励极客精神的公司，当有重要的项目需要上线但又时间太紧，甚至需要当天上线的时候，往往会挂起海盗旗开启电子日期显示，让大家可以在对时间有更明确的感知的情况下，同心协力搞定重要的项目。海盗旗下方的电子屏显示的日期形式为 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.分别取出所有奇数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中至少有
阅读全文
摘要：奇怪的排序 时间限制：1000 ms | 内存限制：65535 KB 难度：1 最近，Dr. Kong 新设计一个机器人Bill.这台机器人很聪明，会做许多事情。惟独对自然数的理解与人类不一样,它是从右往左读数.比如，它看到123时，会理解成321.让它比较23与15哪一个大，它说15大。原因是它的
阅读全文
