big-endian vs little-endian
分类:
其他好文 时间:
2014-07-16 22:55:10
阅读次数:
227
Big NumberTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 25183Accepted Submission(s): 11426Proble...
分类:
其他好文 时间:
2014-07-16 20:08:33
阅读次数:
137
题目如下:
How Big Is It?
Ian's going to California, and he has to pack his things, including hiscollection of circles. Given a set of circles, your program mustfind the smallest r...
分类:
其他好文 时间:
2014-07-16 17:17:02
阅读次数:
259
Disharmony TreesTime Limit:1000MSMemory Limit:32768KB64bit IO Format:%I64d & %I64uSubmitStatusDescriptionOne day Sophia finds a very big square. There...
分类:
其他好文 时间:
2014-07-14 20:46:18
阅读次数:
322
Cow ExhibitionTime Limit:1000MSMemory Limit:65536KB64bit IO Format:%I64d & %I64uSubmitStatusDescription"Fat and docile, big and dumb, they look so stu...
分类:
其他好文 时间:
2014-07-14 15:21:21
阅读次数:
289
也是多重背包可行性问题。时间复杂度为 O(VN); V=背包容量,N=物品数量。
题意是说给你N个物品,每个物品有不同的价值与数量。分给两个院。
问你怎么分配才让能让价值尽量相等。
跟我上一篇解题报告是一种类型。以价值为费用,总价值的一半为背包容量。
不过物品有点多,直接开数组可能会超内存。我就用了滚动数组。
需要注意的是 you should guarant...
分类:
其他好文 时间:
2014-07-13 15:45:40
阅读次数:
208
黑客和敏捷开发
前段时间读了一下Paul Graham的《黑客与画家》(Hackers and Painters: Big Ideas from the Computer Age),虽说这书已经出版良久了,但是读书往往是不讲究时间的,有收获就好。这本书是文集,相对内容比较散,针对的也并非是业内人士,所以不同人在不同角度可以把这本书看出千滋百味。但不管怎么说,我觉得绝大多数人,都可以从这本书中收获...
分类:
其他好文 时间:
2014-07-12 21:26:07
阅读次数:
233
我都不好意思在标题上写这是最短路
这题挺有意思,关键在于把题目所求的量转换为最短路问题。
题意:
给一个无向图,每个结点有权值p[i],每条边有权值w[i]
求使这颗树所有顶点与根节点1联通的最小花费,
最小花费=∑w[i]×∑p[i]
第一个∑是所有边,第二个∑是该边下所有结点的权值和
思路:
通过推导可以发现,对于每个结点,它被算入的花费为 p[i]*d[i],...
分类:
其他好文 时间:
2014-07-10 20:18:43
阅读次数:
177
重复、先学会用它、不断向自己问问题(写博客)、自己做产品!
1.对于较艰深的技术,如内核和算法,重复看,硬着头皮看,找到该技术top3的书反复研读,会有所悟的。
2.linus torwards大神如是说:想精通Linux,先学会用它!搭个系统使用它,再写小程序练习验证。
3.问问题,big view and small detail,反复缩放,直到问到的问题足够具体,你就理解了。写...
分类:
其他好文 时间:
2014-07-10 17:21:50
阅读次数:
225
说明:以下内容参考了抚琴煮酒的《构建高可用Linux服务器》第六章内容.搭建负载均衡高可用环境相对简单,主要是要理解其中原理。此文描述了三种负载均衡器的优缺点,以便在实际的生产应用中,按需求取舍。目前,在线上环境中应用较多的负载均衡器硬件有F5 BIG-IP,软件有LVS,Nginx及HAProxy...
分类:
其他好文 时间:
2014-07-10 15:57:24
阅读次数:
238