【编程之美/读书笔记】Chapter 1 游戏之乐

这里就不写每个问题的题目了，只是记录一下自己的总结和心得。

1.1 让CPU占用率听你指挥

这个题目我刚接触的想法是和多核多线程要扯上关系的，因为自己写个死循环只能跑到CPU 35%左右的占用率，但是现在java多线程还没看，所以参考了一下单核的思想，决定过几天好好看看java多线程，再来解决这个问题，下面先总结一下目前的几点收获：

复习了一下 CPU 的频率，时钟周期的概念，举个例子更直观：假设是单核CPU，主频2.20GHZ（拿我现在的电脑为例），那么计算机每秒就 2.2e+9 个时钟周期，现在一般一个时钟周期可以处理大概两条指令，每个空循环是5个指令，那么每秒可以处理的空循环个数就是： 2.20 * 10^9 * 2 / 5
看了篇有关 JAVA 并行编程，线程池的博客，http://www.cnblogs.com/dolphin0520/p/3932921.html，先 mark ，留着看了教材再来翻翻看。
Thread.sleep(long waitmillseconds) 可以控制线程停止指定时间，单位是微秒。

1.2 中国象棋将帅问题

这个题目主要难点在于只能用一个字节存储变量，顺便复习了一下存储空间大小之类的。

JAVA 中，1bit 是一位，8bit 是一个字节(byte)，int是4字节，char是2字节，short是2字节，long是8字节，boolean是1字节，float是4字节，double是8字节。
本题目中涉及很多有关位操作的知识，只是在JAVA中，JAVA虚拟机（JVM）都是将byte类型变成int类型压入栈进行操作的，所以在表面上看好像是节省了空间，实则不然，相反在频繁的类型转换中，耗费了一定的时间，所以本题目对C++更有意义。

【编程之美/读书笔记】Chapter 1 游戏之乐相关推荐

编程之美 - 读书笔记 - 卖书折扣问题的贪心解法
<编程之美>读书笔记(四):卖书折扣问题的贪心解法每次看完<编程之美>中的问题,想要亲自演算一下或深入思考的时候,都觉得时间过得很快,动辄一两个小时,如果再把代码敲一遍的话 ...
《C++并发编程实战》读书笔记——chapter 3_线程间共享数据
更多的阅读笔记,及示例代码见 Github https://github.com/anlongstory/C-_Concurrency_in_Action_reading_notes 本章主要内容: ...
编程之美读书笔记_1.1_让CPU占用率曲线听你指挥
题目:写一个程序,让用户来决定Windows任务管理器(Task Manager)的CPU占用率.程序越精简越好,计算机语言不限.例如,可以实现下面三种情况: 1. CPU的占用率固定在50 ...
Java并发编程之美读书笔记-并发编程基础2
2019独角兽企业重金招聘Python工程师标准>>> 1.线程的通知与等待 Java中的Object类是所有类的父亲,鉴于继承机制,Java把所有类都需要的方法放到了Object类 ...
编程之美读书笔记2.1—求二进制数中1的个数
解法一: 可以举一个8位二进制的例子.对于二进制操纵,我们除以一个2,原来数字就会减少一个0(向右移一位).如果除的过程中有余,那么久表示当前位置有一个1. 以10100010为例: 第一次除以2时, ...
编程之美--读书笔记--返回一个数组中所有元素被第一个元素除的结果
笔试题目1:写一个函数,返回一个数组中所有元素被第一个元素除的结果很多人会想到如下: void DivAarry(int *pArray,int size) { for(int i=size-1;i ...
编程之美读书笔记之-高效率的安排见面会
问题一: n个同学,分别对m个招聘见面会感兴趣.为了满足所有学生的要求,hr希望让每个同学都能参加自己所有感兴趣的见面会.然后每个见面会的时间为t.问如何安排见面会能够使得所有见面会总的时间最短. 建 ...
中国象棋将帅问题java_编程之美读书笔记1.2——中国象棋将帅问题
http://blog.csdn.net/pipisorry/article/details/36380669 问题:下过中国象棋的朋友都知道,双方的"将"和"帅&quo ...
编程之美 - 读书笔记 - 烙饼问题与搜索树
前面已经写了一些关于烙饼问题的简单分析,但因为那天太累有些意犹未尽,今天再充实一些内容那这个问题研究透.我想,通过这篇文章,我们就可以把这一类问题搞懂.再遇到优化问题,如果我们想不到别的办法,就可 ...

【编程之美/读书笔记】Chapter 1 游戏之乐

1.1 让CPU占用率听你指挥

1.2 中国象棋将帅问题

【编程之美/读书笔记】Chapter 1 游戏之乐相关推荐

最新文章

热门文章