摘要: 先来描述一下问题:问题描述有n小孩在比赛跳远,看谁跳的最远。每个小孩可以跳3次,这个小孩的成绩就是三次距离里面的最大值。例如,一个小孩跳3次的距离分别时10, 30和20,那么这个小孩的成绩就是30。给出每个孩子三次跳的距离,问最终每个孩子的排名是多少。问题分析:方法1: 由于原问题规模较少,只有... 阅读全文
posted @ 2015-01-28 16:40 代码的搬运工 阅读(418) 评论(0) 推荐(0)
摘要: 我们知道在由于大端机和小端机导致网络字节序和主机序有可能是有差异的,我们可以使用系统的ntohs,ntohl,htons和htonl这些处理函数进行转换,下面是我写的一个关于ntohs在处理小端机字节序转换的函数的简单实现. 思想大致如下: 用u_int16_t的2字节16位的整形变量来存储这个整数 阅读全文
posted @ 2015-01-24 20:47 代码的搬运工 阅读(555) 评论(0) 推荐(0)
摘要: 我们往往习惯将运算过程的临时结果存储起来,这样的思想比较容易理解也是惯性的思维,然而往往大多数情况下我们不需要存储中间过程的变量。这里举一个例子,杭电OJ的1003题MaxSum,虽然同时采用暴力求解,但是中间的sum结果不采用二维数组存储而只是简单的通过每次置0后重新计算这样就可以节省空间。虽然超... 阅读全文
posted @ 2015-01-19 20:22 代码的搬运工 阅读(307) 评论(0) 推荐(0)