了解当前系统,进程,线程能效的api: 1. Sleep() – 这个方法能让当前线程“停”下来。可以看到这个函数参数的精确度达到ms。如果调用Sleep(0)可以使当前运行的线程放弃剩下的时间片,而使其他有…
分类:编程之美
编程之美---中国象棋将帅问题
题目链接:http://www.msra.cn/Articles/ArticleItem.aspx?Guid=4c86d636-04bb-4ad9-b0bc-4c3496d18021#. 给出c++实现的简单代码: #i…
编程之美-电话号码对应英语单词
题目: 对如非全键盘的手机上的数字,每个数字都对应一些字母,比如2对应ABC,3对应DEF………,8对应TUV…
编程之美-寻找发帖“水王”
1. 问题描述 基础问题:找出发帖数超过帖子总数一半的ID. 拓展问题:有三人发帖数都超过了帖子总数目N的1/4,找出他们的ID. 2. 算法与解析 我们可以先排序然后找出中间的那个ID,但可以考虑避…
编程之美---只考加法的面试题
问题1. 写一个程序,对于一个64位正整数,输出它所有可能的连续自然数(两个以上)之和的算式; 问题2. 例如32就找不到这样的表达,这样的数字有什么规律? 问题3. 在64位正整数中,子序列数目最多的是哪一个?能否用数…
编程之美 中国象棋将帅问题
// 题目:中国象棋将帅问题,输出所有符合规则的将帅位置,用1-9代表九宫格中的位置 // 解法1:使用两个变量i和j表示将和帅的位置 public class Main { public static void mai…
编程之美之最短摘要生成
书上给出了最短摘要的描述即算法,简单来说就是: 扫描过程始终保持一个[pBegin,pEnd]的range,初始化确保[pBegin,pEnd]的range里包含所有关键字 。然后每次迭代,尝试调整pBegin和pEnd…
一摞烙饼的排序----《编程之美》读书笔记
假设排序由大到小,任何一张饼都可以经过两次翻滚,到最后有序的位置。所以需要的最大排序数为2(n-1)次。 是否从小到大排序,会减少排序的次数呢? 排序: 第一次先翻最小的,然后递归把所有的都翻一遍的。 明天再写吧。。。。…
2013编程之美挑战赛---管道系统
2013编程之美挑战赛—管道系统 分类: 2013编程之美挑战赛 2013-07-20 20:59 121人阅读 评论(0) 收藏 举报 编程之美挑战…
《编程之美》-- 快速找出故障机器
问题要求 假设一个机器存储一个标号为ID的记录(假设ID是小于10亿的整数),假设每份数据保存两个备份,这样就有两个机器存储了同样的数据。 1. 在某个时间,如果得到一个数据文件ID的列表,是否能够快速找出这个表中仅出现…
编程之美——发帖水王
问题是,在论坛上一个人非常喜欢发帖,且他发的帖子数目超过了帖子总数的一半,要想快速的找出这个ID,怎么办? 首先可以先把所有帖子按ID进行排序,把排序结果存进数组里面,然后直接索引N/2即可得到那个ID。时间…
编程之美___最大公约数问题
———————————————̵…