摘要：24点游戏 数字游戏题解 by starfish [说明：此文改编自我写的一篇解题报告，原题是某年国家集训队组队赛题目] 问题描述80年代全世界流行一种数字游戏，在中国我们把这种游戏称为“24点”。现在我们 把这个有趣的游戏推广一下：您作为游戏者将得到6个不同的自然数作为操作数， 以及另外一个自然数作为理想目标数，而您的任务是对这6个操作数进行适当的算 术运算，要求运算结果小于或等于理想目标数，并且我们希望所得结果是最优的， 即结果要最接近理想目标数。 您可以使用的运算只有：+，-，*，/，您还可以使用（）来改变运算顺序。注意： 所有的中间结果必须是整数，所以一些除法运算是不允许的（例如，（2 阅读全文

摘要：引子每年十一月各大IT公司都不约而同、争后恐后地到各大高校进行全国巡回招聘。与此同时，网上也开始出现大量笔试面试题；网上流传的题目往往都很精巧，既能让考查基础知识，又在平淡中隐含了广阔的天地供优秀学生驰骋。 这两天在网上淘到一道笔试题目（注1），虽然真假未知，但的确是道好题，题目如下： 从10亿个浮点数中找出最大的1万个。 这是一道似易实难的题目，一般同学最容易中的陷阱就是没有重视这个“亿”字。因为有10亿个单精度浮点数元素的数组在32位平台上已经达到3.7GB之巨，在常见计算机平台（如Win32）上声明一个这样的数组将导致堆栈溢出。正确的解决方法是分治法，比如每次处理100万个数，然后再综合 阅读全文

摘要：DirectX Media Objects (DMOs) are COM-based data-streaming components. In some respects, DMOs are similar to DirectShow filters. Like DirectShow filters, DMOs take input data and use it to produce output data. However, the APIs for DMOs are much simpler than the corresponding APIs for DirectShow. As 阅读全文

摘要：NAT NAT有4种不同的类型 1) Full Cone 这种NAT内部的机器A连接过外网机器C后,NAT会打开一个端口.然后外网的任何发到这个打开的端口的UDP数据报都可以到达A.不管是不是C发过来的.例如 A:192.168.8.100 NAT:202.100.100.100 C:292.88.88.88A(192.168.8.100:5000) -> NAT(202.100.100.100:8000) -> C(292.88.88.88:2000)任何发送到 NAT(202.100.100.100:8000)的数据都可以到达A(192.168.8.100:5000) 2) A 阅读全文