09 2014 档案

IT公司100题-35- 求一个矩阵中最大的二维矩阵(元素和最大)
摘要:问题描述:求一个矩阵中最大的二维矩阵(元素和最大).如:1 234 56 7 8 9 101 2 3 4 5中最大的是:4 59 10分析:2*2子数组的最大和。遍历求和,时间复杂度为O(mn)。代码实现: 1 // 35.cc 2 #include 3 #include 4 using nam... 阅读全文

posted @ 2014-09-09 16:20 醉清风JM 阅读(346) 评论(0) 推荐(0)

编程之美 - 写一个函数,返回数组中所有元素被第一个元素除的结果
摘要:问题:写一个函数,返回数组中所有元素被第一个元素除的结果,包含第一个元素,也要自己除自己分析:主要注意两点:1,判断输入是否合法;2,判断除数是否为0;3,从后往前除(真猥琐)代码实现: 1 /* div_array.cc 2 * 2014/09/03 create 3 * 写一个函数,返回数组... 阅读全文

posted @ 2014-09-03 23:27 醉清风JM 阅读(612) 评论(0) 推荐(0)

Linux-Big-Endian和Little-Endian转换
摘要:转自:http://blog.csdn.net/aklixiaoyao/article/details/7548860在各种计算机体系结构中,对于字节、字等的存储机制有所不同,因而引发了计算机通信领域中一个很重要的问题,即通信双方交流的信息单元(比特、字节、字、双字等等)应该以什么样的顺序进行传送。... 阅读全文

posted @ 2014-09-03 08:08 醉清风JM 阅读(2879) 评论(0) 推荐(0)

IT公司100题-32-交换元素,使数组差最小
摘要:问题描述:有两个整数序列a, b,大小都为n, 序列元素的值任意整数,无序。要求:通过交换a, b 中的元素,使得sum(a)-sum(b),差最小。例如:var a=[80, 40, 60, 10, 20, 30];var b=[10, 20, 50, 40, 30, 20];分析:近似最优算法:... 阅读全文

posted @ 2014-09-01 13:33 醉清风JM 阅读(655) 评论(0) 推荐(0)

导航