问题描述
已知一个数组a[N]，构造一个数组b[N]，构造规则：b[i]=a[0]a[1]a[2]…a[N]/a[i];
要求：1.不可以用除法
2.时间复杂度为O(n)，空间复杂度为S(1)
3.除遍历使用的变量外，不可以使用其它变量
Trace驱动的memory模拟：综述
论文来源
(在google scholar中搜索：trace-driven memory simulation a survey )
#wget http://www.cs.amherst.edu/~sfkaplan/courses/spring-2004/cs40/papers/UM:TDMS.pdf
博客里面写的只是粗略的理解，错误难免。想更准确的了解还是请看论文原文。
简介
处理器速度与memory速度之间的差距越来越大，成“剪刀口”型增长趋势。在memory-system设计被硬件实现之前，找到评价memory-system设计的方法显得十分重要。
其中一种有效的方法就是：通过抓取真实应用的访存trace，然后通过在模拟器上模拟抓取下来的trace行为达到测试memory-system的性能效果。下面将根据前面提到的论文，适当整理思路，以便之后学习。
所谓访存trace，就是一系列的对内存进行访问的操作序列（a sequence of memory references）
linux 命令学习（五）：服务器登录消息 找含某字符串的所有文件
/etc/motd使用
如果你正在使用一台服务器，并且想通知每一个新登录这台服务器的用户一个消息。
比如你需要在服务器上进行一些测试工作，肯定希望其他登录进来的用户不要跑别的程序。这时你可以在/etc/motd文件中编辑你的通知消息，每一个新登录的用户都会看到这个消息。
#cat /etc/motd
Hello everyone,
This server will be used to run some test-programs at 2013/04/12 0:00 ~ 24:00
Please do not login server at this time. ^_^
找出含特定字符串的所有文件
#grep -ir (string-to-find) (search-files)