摘要:
关于书上NIM游戏的玩法及其取胜策略分析 阅读全文
摘要:
假设提供了以下方法:
bool GetBlockFromNet(Block *out_block);
bool WriteBlockToDisk(Block *in_block);
想实现高效当然是创建两个线程,A负责获取网络数据,B负责写入数据到硬盘,难点在于如何合理分配两个线程之间的工作!
阅读全文
摘要:
问题:由于楼层并不高,在繁忙时段,每次电梯从一层往上走时,我们只允许停到其中某一层。所有乘客再从这层去往自己的目的楼层。
电梯停在哪一层,能够保证乘客爬楼梯之和最少?
阅读全文
摘要:
问题:如何快速计算某个时刻,在X[A,B]区间上的地板被光影划分成多少块? 阅读全文
摘要:
问题:假设一台机器仅保存一个标号为ID的记录,每份数据有两个备份,分别存储到两台机器中。
1.在某个时间,如果得到一个数据文件ID列表,能否快速找出仅出现一次的ID?
2.如果已经知道只有一台机器死机呢?如果有两台机器死机呢?
(假设同一数据两个备份不会同时丢失)
阅读全文
摘要:
问题:
星期五的晚上,一帮同事在希格玛大厦附近的“硬盘酒吧”多喝了几杯。程序员多喝了几杯之后谈什么呢?自然是算法问题。有个同事说:“我以前在餐馆打工,顾客经常点非常多的烙饼。店里的饼大小不一,我习惯在到达顾客饭桌前,把一摞饼按照大小次序摆好——小的在上面,大的在下面。由于我一只手托着盘子,只好用另一只手,一次抓住最上面的几块饼,把它们上下颠倒个个儿,反复几次之后,这摞烙饼就排好序了。我后来想,这实际上是个有趣的排序问题:假设有n块大小不一的烙饼,那最少要翻几次,才能达到最后大小有序的结果呢?”
你能否写出一个程序,对于n块大小不一的烙饼,输出最优化的翻饼过程呢?
阅读全文
摘要:
问题:
现在有一个象棋残局,只剩下将A帅B,AB只能在3x3的格子里横纵移动,而且AB不能照面。
输出A、B的合法位置(要求代码中只使用一个变量)。
问题本身很简单,难度在于只用一个变量。
阅读全文
摘要:
问题:
1.CPU的占用率固定在50%,为一条直线。
2.问题1的进阶,占用率有参数决定。
3.CPU占用率是一条正弦曲线。
此题目涉及到操作系统API的调用,及对CPU时钟周期的理解,我的电脑配置为:i5-3570k 3.40GHz
阅读全文