首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
天人合一专题
天人合一之毕设——实践阶段—— 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
阅读更多...
五子棋天人合一对局
五子棋使用了四子绝对双杀,打败了最高难度电脑《天人合一》。
阅读更多...