2017年03月_zawdcxsa

转载 csapp第六章存储器对缓存的思考【续】——编写高速缓存友好代码

在搞算法的时候经常能听到这种说法，算法研究中通常要考虑算法的时间、空间复杂度。而这里“用空间换时间”说的是通过牺牲一些存储块代码更有效的利用缓存。从而提高程序的运行效率。可见，高效的代码不仅依赖于良好的算法，编写缓存有好代码也很重要。我们将通过下面的例子来认识这一过程注：这里假设高速缓存是直接映射的，即每一组只有一行。通过”局部性“相关的知识，我们可以看出上面的

2017-03-11 22:54:17 393

转载求导公式

①几个基本初等函数求导公式(C)'=0，(x^a)'=ax^(a-1)，(a^x)'=(a^x)lna，a＞0，a≠1；(e^x)'=e^x[logx]'=1/[xlna]，a＞0，a≠1；(lnx)'=1/x(sinx)'=cosx(cosx)'=-sinx(tanx)'=(secx)^2(cotx)'=-(cscx)^2(arcsinx)'=1/√(1-x^

2017-03-10 22:08:52 968

原创 cs app lab3 缓冲区溢出攻击 bufbomb

Level 0: Candle (10 pts)The function getbuf is called within BUFBOMB by a function test having the following C code:1 void test()2 {3 int val;4 volatile int local = 0xdeadbeef;5 entry_chec

2017-03-09 18:53:29 3350 1

原创 cs app深入理解计算机系统：第五章优化程序性能几个优化的java实现

package combine;import java.util.Random;/** * csapp优化程序性能从不同角度 * @author Administrator * */public class Combine { static double combine1(Data data) {//初始版本 data.sum[0]=1; for (int i = 0;

2017-03-08 16:57:31 385

转载最透彻的关于“随机数种子”和“伪随机数”的产生原理

1.伪随机数并不是假随机数，这里的“伪”是有规律的意思，就是计算机产生的伪随机数既是随机的又是有规律的。2.随机种子来自系统时钟，确切地说，是来自计算机主板上的定时/计数器在内存中的记数值。3.随机数是由随机种子根据一定的计算方法计算出来的数值。所以，只要计算方法一定，随机种子一定，那么产生的随机数就不会变。也就是说，伪随机数也是某种对应映射的产物，只不过这个自变量是系统的时间而已4.

2017-03-04 22:35:33 666

转载逆向工程——二进制炸弹(CSAPP Project) csapp lab2

实验文件：http://files.cnblogs.com/remlostime/bomb.zip题中给出了一个二进制文件（可执行文件），共6个关卡，每关要输入一个密码才能过关，就像解谜游戏一样，还是很有意思的，同时对于程序（函数，返回值，堆栈的组织）如何运行的有更深的理解。破解唯一可用的线索就只有这个二进制文件了。这题是对于反汇编能有更深入练习，加上还能熟悉gdb，obj

2017-03-03 19:40:42 1636 1

原创 cs app lab1 深入理解计算机系统

#include // Rating: 1 /* * bitAnd - x&y using only ~ and | 用~和|表示& * Example: bitAnd(6, 5) = 4 0110 0101 * Legal ops: ~ | * Max ops: 8 * Rating: 1 */ int bitAnd(int

2017-03-03 02:04:39 2188

转载 java 表达式优先级

在前面的内容中，一直在使用一个概念：表达式。那么，什么是表达式呢？简而言之，表达式就是运算符和操作数的结合。当代码执行的时候，由Java解释器进行求值，如果结果可以预先计算的话，可以由编译器来进行求值。下面就是Java表达式中运算符的优先顺序：运算符说明 Java运算符分隔符 . [] () , ;单目

2017-03-03 00:06:15 696

转载最少知识原则（Least Knowledge Principle）

最少知识原则（Least Knowledge Principle），或者称迪米特法则（Law of Demeter），是一种面向对象程序设计的指导原则，它描述了一种保持代码松耦合的策略。其可简单的归纳为：Each unit should have only limited knowledge about other units: only units "closely" relat

2017-03-01 21:16:14 452

qq_15514565的博客