![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
编程之美读书笔记
cqupt_chen
这个作者很懒,什么都没留下…
展开
-
编程之美读书笔记之控制CPU使用率
最近再一次拜读大作 mark之后,学习一下 其中一篇,提到了如何控制Cpu使用率. 题目:写一个程序,让用户来决定Windows任务管理器(Task Manager)的CPU占用率。程序越精简越好,计算机语言不限。例如,可以实现下面三种情况: 1. CPU的占用率固定在50%,为一条直线 2. CPU的占用率为一条直线,但是具体占用率由命令行参数决定(参数范围1~ 1原创 2012-10-20 16:30:29 · 2740 阅读 · 1 评论 -
编程之美读书笔记之寻找水王
题目: 解法1: 可以把这个问题转化为一个排序和一个搜索问题.先把列表转化为一个有序列表,然后再遍历整个列表有序列表.排序算法不在主题之内,暂时就避而不谈.在有序列表寻找出现次数最多的元素这个简单的算法跟thunder出的笔试题一模一样.当时的要求是在一个有序的字符里,寻找最多的元素,并统计次数.看看这段简单的code吧 #include "stdafx.h" #inc原创 2012-10-22 11:13:11 · 4929 阅读 · 0 评论 -
编程之美读书笔记之象棋游戏
题目: 解法: 总体来说算法分为三步: 1.遍历A的坐标。 2.遍历B的坐标。 3.判断A,B是否在一条直线。 解法一的思想就是使用一个byte来解决,高4位存储"将的位置",低4位储存"帅"的位置.然后再执行位操作进行判断。 解法三定义了一个结构体,结构里里a,b分别储存将帅的位置.然后两个for循环求解。 解法原创 2012-10-23 10:14:15 · 2034 阅读 · 0 评论 -
编程之美读书笔记之寻找1的个数
题目: 看到这个,第一反应肯定是利用除法的特性.对余数进行判断. 例如 00010010 第一次除以2,余数为0,商为00001001 第二次除以2,余数为1,商为00000100 以此类推,于是就有了解法1 解法1 int Count1(unsigned int v)//解法1 时间复杂度为o(log2(N)) { int sum = 0; while(原创 2012-10-23 14:27:20 · 1628 阅读 · 0 评论 -
编程之美读书笔记之阶乘
题目: 看到题目,很容易冒出一种想法:计算出N!的结果,并对结果除以10取余。直到余数不为0为止。 int Factorial(int n) { int a = 0, sum = n; while(--n) { sum *= n; } while(sum % 10 == 0) { sum /= 10; a ++; } return a; }原创 2012-10-25 10:57:01 · 2864 阅读 · 0 评论