给定一个十进制正整数N，写下从1开始到N的所有整数，然后数一下其中1出现的次数。 例如： N=2，写下1，2。1只出现了1次。 1、写一个函数f（N），返回1到N之间，出现的“1”的个数，比如f（12）=5；…

1： 设计一个算法，把一个含有N个元素的数组循环右移K位，要求时间复杂度为O（N）， 且只允许使用两个附加变量。既 abcd1234，右移k=4位，变为1234abcd #include<iostream…

了解当前系统，进程，线程能效的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-07-20 20:59  121人阅读  评论(0)  收藏  举报 编程之美挑战…

问题要求 假设一个机器存储一个标号为ID的记录（假设ID是小于10亿的整数），假设每份数据保存两个备份，这样就有两个机器存储了同样的数据。 1. 在某个时间，如果得到一个数据文件ID的列表，是否能够快速找出这个表中仅出现…