写一个程序,让用户来决定Windows任务管理器(Task Manager)的CPU占有率,程序越精简越好,计算机语言不限。例如,可以实现下面三种情况: #CPU的占用率固定在50%,为一条直线。 #CPU的占用率为一条…
标签:编程之美
编程之美2.17 数组循环移位
/*数组循环移位设计一个算法,把一个含有N个元素的数组循环右移K位,要求时间复杂度为O(N),且只允许使用两个附加变量.解法1是简单右移, 时间复杂度为O(K*N),解决2通过翻转进行右移,时间复杂度为O(N)*/ #i…
编程之道 The Tao of Programming
http://www.lslnet.com/linux/docs/linux-3274.htm虽然too old,但读来很有意思:) 《编程之道》(小赵译版)蓝森林 http://www.lslnet.com 2001年…
2015编程之美初赛第一场 B 建造金字塔
时间限制: 4000ms 单点时限: 2000ms 内存限制: 256MB 描述 在二次元中,金字塔是一个底边在x轴上的等腰直角三角形。 你是二次元世界的一个建筑承包商。现在有N个建造订单,每个订单有一个收益w,即…
编程之美 子数组的最大乘积
#include <iostream> #include <limits.h> using namespace std; int multiWithoutN(int *P, int length,…
编程之美 - 数组分割
问题: 有一个没有排序,有2N个元素的数组,要求把这个数组分为两部分,分别含有N个元素,并使两个子数组的和最接近。 这里的程序主要是计算这个和的值。 比如数组 { 1, 10, 100, 1…
编程之美2 -数字中的技巧
1、求2进制中1的个数 解法一:利用位操作,原数与它减一的结果相与,得到的结果为将最后一个1置为0,由此类推。 解法二:查表法,0~256每个数的结果保存在表里,这种方法是一种用空间换时间的做法…
编程之美2.5——寻找最大的K个数
问题: 从一组数中选出其中最大的K个数,当这组数的个数为几百、几百万、几百亿时分别适合采用哪些算法? 个数为几百时,使用顺序统计法(看算法导论第9章): 算…
《编程之美——微软技术面试心得》
梦想改变世界,据说编程的人都怀揣着一个改变世界的梦想:编程神奇而…
【编程之美】读书笔记:寻找数组中的最大值和最小值
问题:对于一个由N个整数组成的数组,需要比较多少次才能把最大值和最小值的数找出来呢?  …
编程之美2.4——1的数目
/*总体思路:先求个位上出现的1的个数,再找十位再找百位。。 先看个位找找规律: 5(05) 1 1 15&nb…
[编程之美] PSet3.11 程序改错:二分查找与扩展
问题描述: 对于书中提到的二分查找中常见错误,见代码: int binSearch(int num[] ,int val , int begin , int end…