天人合一专题

天人合一之毕设——实践阶段—— 6 尚未解决的问题

目前为止,功能应该算是大体完备         我的思路是:         首先将代码过一遍,进行局部插桩,比如if else等分支插{print 当前行},将所有的当前行按序构造成一个数组          循环体思想也是类似,插计数器,用数组按序记载所有循环次数         接下来扫描代码,提取出所有函数的起始位置和结束位置         现在开始正式的遍历,

天人合一 pat basic 练习九十二 最好吃的月饼

心得: 这一题不知道要输出几个数,所以不知道什么时候输出空格,什么时候不输出空格,本来想用printf("\b")退格来删除最后一个多余的空格,但是确实答案错误,可能不让用吧,只能在遍历一次查看有多少个数了     题目: 月饼是久负盛名的中国传统糕点之一,自唐朝以来,已经发展出几百品种。 若想评比出一种“最好吃”的月饼,那势必在吃货界引发一场腥风血雨…… 在这里我们用数字说话,给

天人合一 pat basic 练习九十四 谷歌的招聘

题目: 2004 年 7 月,谷歌在硅谷的 101 号公路边竖立了一块巨大的广告牌(如下图)用于招聘。内容超级简单,就是一个以 .com 结尾的网址,而前面的网址是一个 10 位素数,这个素数是自然常数 e 中最早出现的 10 位连续数字。能找出这个素数的人,就可以通过访问谷歌的这个网站进入招聘流程的下一步。 自然常数 e 是一个著名的超越数,前面若干位写出来是这样的:e = 2.7182

天人合一之毕设——准备阶段——4 字典benchmark

以往的异构内存研究都是一个online的监测预测方式,我做的毕设主要是从程序层面来做对异构内存的放置进行优化。  要想效果好看一点,就要手写一个仿存特征明显一些的,有意的让他时冷时热,自己控制。  师兄推荐的是key-value的字典,这样可以进行增删改查,人为的制造数据热点。  gitup上下载了一个已实现的C程序。  下面是初步程序分析 1.malloc申请对象  因为是针对堆区

天人合一之毕设——实践阶段9—— 幂律定律

师兄上次看到我跑的结果,说少部分对象占用大多数的访问次数,很符合幂律定律(本质上是二八定律)     copy了一段背景,了解下:   自然界与社会生活中存在各种各样性质迥异的幂律分布现象。1932年,哈佛大学的语言学专家Zipf在研究英文单词出现的频率时,发现如果把单词出现的频率按由大到小的顺序排列,则每个单词出现的频率与它的名次的常数次幂存在简单的反比关系,这种分布就称为Zipf定律

天人合一之毕设——实践阶段——5 捣乱的结构体

这个字典的benchmark里有很多的结构体,譬如说:                  这是整体的哈希表,malloc对象的时候名字叫h,大小是4个字节         但是后面他又紧接着malloc了h->array,是HASH_SIZE个sizeof(hash_entry_t* )的大小         #define HASH_SIZE   (256)  【这个HA

五子棋天人合一对局

五子棋使用了四子绝对双杀,打败了最高难度电脑《天人合一》。