记录下自己的计算机基础学习之路

7.17
学习csapp中的内存章节，其中关于为何不用地址高位作为缓存的索引原因是：
1. 用内存地址的高位作为缓存行的索引，会导致连续的数据存储在同一个缓存行中。因此，每次新地址被加载时，都会替换掉之前的地址，导致频繁的缓存替换和冲突。
2.即使访问了数组的几个连续元素，缓存只使用了一个行，其它剩余行未被使用，导致缓存利用率非常低
现在学习进度是，csapp的第六章存储部分学到了“如何才能写好缓存友好的代码”，并以课后习题6.18-6.20学到了如何规划代码，从而达到良好的局部性

7.18
今天读完了csapp的存储章节，对于缓存山反映出的步长和数据大小对于局部性的影响问题。
今天在群里划水的时候，偶然发现了大佬学习公开课的方法：一个月1门课，每次都要用项目的ddl来push自己不断前进。而且哥们还找到了很多外国的对应项目，既把知识学了，还把钱赚了，一举两得，实在佩服。
而且大哥做的笔记分门别类，一目了然，甚得我心。
对于自己的启示就是ddl和笔记。
从7.18开始，开始南京大学的pa项目，每周push一个PA大作业，这样5个PA大作业，35天足够。
也就是在8月24号，结束南京大学PA项目，并且要写好每个阶段的实验报告，做了什么，以及对应的思考。
对于为何做PA项目，其中两个原因是最重要的。
一是久闻PA大名，在22年就想系统地做一遍，可惜当时因为自己的三天打鱼两天晒网，给搁置了很久，结果后面面对剩余的部分居然心生恐惧不敢继续了。所以这一次，我一定要赢——赢了当时那个软弱的自己。
另一个就是，我真的想要了解计算机是怎么运行起来的，而这个PA项目就是模拟一个计算机的结构，正合我意。
所以，今天就是这样子，明天开干！

7.19
已经开始了PA0的新阶段，主要是学到了package distributor是打包和维护软件，并发布到源的“软件提供者”角色；源是存储和分发这些软件包的服务器或镜像站点，类似“软件仓库”；而apt工具用于访问这些源，从中下载、安装、更新和管理软件包。
明天应该是清理空调+git + vimtutor的一天。

7.20
直面linux命令行的恐惧，每天一个小命令。

7.22
学习tail命令（-f实时跟踪文件内容，-n输出文件最后几行的内容）
完成PA0
cachelab开始

7.23
昨天ns lite到手，折腾了半天，还是默认日服领了金币。
完成：
1. cachelab分析
2. 学习命令find：发现遇到man就会头大，明天学习如何看懂man命令
3. PA1开始

7.24
解决cachelab疑问-单映射缓存和地址的映射
学习getopt的相关用法
学习man的使用方法
跑步5km
番茄1：回顾缓存的冷丢失、LRU（最近最少使用）策略的本质和链表实现方法

今天发现自己在C++的打卡记录了。额，现在准备重新开启这个帖子，每天打卡自己的学习记录，每周公布一篇自己的博客吧

2.11
写了20个牛客简单题目，算是对于基本的输入输出理解了。
现在的基础路线就是，通过题型训练慢慢掌握C++语法

前两天一直在搬家，然后帮朋友搬家
今天突然想起来hr发的题目了，就做了一道。题目名称《单词接龙的规则是》。
不过自己没有双端队列的基础，所以挺吃力的。
今天这个题目学到了：
1. qsort排序的具体使用方法，以及compar的格式
2. 创建一个字符串数组的方法
3. 双端队列的简单操作
明天继续努力，今天跑步3km，明天跑步到女朋友公司再折返回来。
明天就是再来一遍的同时，再做做新题吧~加油加油

题目2我用deepseek分析后，用到的算法知识为：
滑动窗口：用于高效统计连续子串的长度。
哈希表/数组：记录每个字符的最长连续长度。
排序/堆：快速找到第k大的值。
边界处理：空字符串、k超出范围等特殊情况。
其中滑动窗口刷了一道题目。晚上吃完饭搬东西了，终于快搬完了。
明天继续加油！