小二笙的博客

题目：在节假日的时候，书店一般都会做促销活动。由于《哈利波特》系列相当畅销，店长决定通过促销活动来回馈读者。上柜的《哈利波特》平装书系列中，一共有五卷。假设每一卷单独销售均需888欧元。如果读者一次购买不同的两卷，就可以扣除555%的费用，三卷则更多，假设具体折扣的情况如下：本数折扣25%310%420%525%在一份订单中，根据购买的卷数及...

控制CPU占用率为50%#include <iostream>#include <windows.h>using namespace std;int main() { for (;;) { for (int i = 0; i < 96000000; ++i); Sleep(10); } return 0;...

关心数据挖掘和搜索引擎的程序员都知道，我们需要很多的计算机来存储和处理海量数据。然而，计算机难免出现硬件故障而导致网络联系失败或死机。为了保证搜索引擎的服务质量，我们需要保证每份数据都有多个备份。简单起见，我们假设一个机器仅存储一个标号为ID的记录(假设ID是小于10亿的整数)，假设每份数据保存两个备份，这样就有两个机器存储了同样的数据。1.在某个时间，如果得到一个数据文件ID的列表，是否能...

在微软亚洲研究院上班，大家早上来的第一件事是干啥呢？查看邮件？NoNoNo，是去水房拿饮料：酸奶，豆浆，绿茶、王老吉、咖啡、可口可乐……（当然，还是有很多同事把拿饮料当做第二件事）。管理水房的阿姨们每天都会准备很多的饮料给大家，为了提高服务质量，她们会统计大家对每种饮料的满意度。一段时间后，阿姨们已经有了大批的数据。某天早上，当实习生小飞第一个冲进水房并一次拿了五瓶酸奶、四瓶王老吉、三瓶鲜橙多时...

如下图将 被限制于{d10,f10,d8,f8d_{10}, f_{10}, d_8, f_8d10​,f10​,d8​,f8​}组成的正方形中，帅 被限制于{d3,f3,d1,f1d_3, f_3, d_1, f_1d3​,f3​,d1​,f1​}组成的正方形中，要求将和帅不能照面，给出将和帅的所有合法位置；如果没有特别的要求，那么应该用一个双重循环即可搞定，但题目中给出限制：只能使用一个字...

#include <iostream>using namespace std;#define Left 0#define Right 9typedef struct node { double x1, y1, x2, y2;}line;line test_lines[] = {{1, 1, 2, 2}, {0, 3, 9, 2}, {0, 4, 9, 7}, {...

星期五的晚上，一帮同事在希格玛大厦附近的“硬盘酒吧”多喝了几杯。程序员多喝了几杯之后谈什么呢？自然是算法问题。有个同事说：“我以前在餐馆打工，顾客经常点非常多的烙饼。店里的饼大小不一，我习惯在到达顾客饭桌前，把一摞饼按照大小次序摆好——小的在上面，大的在下面。由于我一只手托着盘子，只好用另一只手，一次抓住最上面的几块饼，把它们上下颠倒个个儿，反复几次之后，这摞烙饼就排好序了。我后来想，这实际上是个...