编程之美
StoryMonster
非学无以广才
非宁静无以至远
展开
-
计算正整数中1的数目
这是从编程之美上看到的一道题,简述题目内容如下:给定正整数N,计算出从1到N的所有数字的十进制表示中出现1的次数,并找出能够满足f(N)==N的最大的N值。比如f(12) = 5, 因为存在的数字有:1,10,11,12,总共五个1。1. 寻找1出现的次数暴力方法最简单的方法是将N个数全部遍历一遍,对每个数计算出其中1的个数,然后累加。具体代码如下:func f(N uint) uint...原创 2019-10-22 14:49:15 · 483 阅读 · 0 评论 -
使程序占用CPU稳定在一个输入值(linux系统)
《编程之美》是基于windows系统的,而我使用的是ubuntu,所以在完成这道题的时候使用的是linux系统 1. top–>查询当前cpu运行状态 2. cat /proc/cpuinfo –>主机的cpu信息/* * 编程改变cpu占用率 * StoryMonster 2016/7/15 */原创 2016-07-16 12:27:30 · 468 阅读 · 0 评论 -
使程序的cpu占用率呈现正弦曲线
使一个程序的cpu占用率以正弦波的形式呈现原创 2016-07-16 12:32:41 · 984 阅读 · 0 评论 -
中国象棋将帅问题
在《编程之美》中,作者给出了三种解法,我的解法与那三种解法相比没有性能优点,唯一的优点在于利用了十六进制的特殊性,使结果打印不需要进行转换,可以直接对应棋盘上的位置。/* * 棋盘参见《编程之美》1.2节,将帅和将的所有可能出现的位置打印出来 * 要求: 只用一个字节存储变量 * StoryMonster 2016/7/15 */原创 2016-07-16 12:36:03 · 572 阅读 · 0 评论 -
区间重合判断问题
区间重合判断问题问题描述:给定一个区间[x,y]和N个无序的目标区间[x1,y1][x2,y2]…[xn,yn],判断源区间[x,y]是不是在目标区间内(即判断[x,y]属于目标区间的并集是否成立)。详细题目:《编程之美》章节2.19原创 2016-09-07 22:40:00 · 860 阅读 · 0 评论