- 博客(7)
- 收藏
- 关注
RSS订阅原创 计算机网络——网络层总结复习
该笔记是笔者学习计算机网络的思考记录，总结：1. 网络层提供主机到主机的通信服务，是一种尽力而为的通信服务。2.网络层两个重要的两个功能： 转发：当一个分组达到路由器的一个输入端口时，路由器将该分组移动到适当的输出端口，概念偏重于落在路由器本地。 路由选择：当分组从发送方流向接受方时，网络层决定决定分组实际的路径（即需要经过哪些路由器达到jie'shou'f）...
2018-05-18 22:57:36
747
原创 CSAPP深入理解计算机——shellLab（2018）
今天，我们能够跟随大佬的思路，亲自搭建自己的shell程序，虽然是阉割版，但是也能够非常激动。花了三个晚上终于完成了。再一次感谢csapp这本书，以及老师的习题和lab。废话不多说，进入正题：这次的任务十分简单清晰，直接。在做题之前请务必认真的读了实验lab的指导书，每个单词都很重要。http://csapp.cs.cmu.edu/3e/shlab.pdf总结下，我觉得其中最终的就是两点：1. 请...
2018-04-25 23:58:05
28443
4
原创 CSAPP深入理解计算机——cachelab（2018）
今天就是要读取一个输入文件，根据输入文件的操作符，操作数，大小。根据高速缓存的原理，我们编写一定的数据结构和算法，来达到计算这些操作的命中（hit）,不命中（miss)和牺牲或者赶出(eviction)根据题意和网络上的操作资料，我们可以整理出以下的大致思路：1.我们的在main函数中，必须能够读取相关参数的输入，处理各种输入参数和错误情况 a)使用while循环和switch语句的结合来搞...
2018-04-21 22:14:39
12211
3
原创 CSAPP深入理解计算机——atracklab（2018）
准备工作：务必仔细看实验的相关文档提示，非常重要。level 1:这个题目相当容易，该题会运行test函数，test函数调用了Gets函数，我们就是需要在Gets函数执行return语句时，利用我们输入的非常奇妙的字符串，然后去执行touch1函数。而不是顺利返回到test函数中即可。理解题意后：1.确定touch1函数的位置。使用objdump -d ./ctarget命令。0000000000...
2018-04-16 22:46:43
1463
原创 CSAPP深入理解计算机——bomblab（2018）
准备工作1. 做该实验，务必已经看完了深入理解计算机系统的第三章节。了解常见c语言结构对应的汇编代码的常见形式。 2. 同时，请务必去卡梅隆大学课程官网，查看说明文件。下载gdb，一般ubuntu自带了。然后，去网上搜索，常见的gdb调试命令。下面是我当时参考的。感谢他们：https://blog.csdn.net/liigo/article/details/582231/ http://wdxt...
2018-04-07 23:40:35
2317
原创 java红黑树自顶向下，自底向上插入例程和自顶向下删除例程的实现
/*根据MIT算法导论和数据结构一书，自己编写红黑树的例程。 * * 红黑树的红黑性： * 1. 每个节点的色域不是黑色就是红色。 * 2. 根节点和所有的树叶都是黑色。 * 3. 每个红色节点的父节点都是黑色的 * 4. 从节点x出发向下直到树叶的所有路径，经过的黑色节点的个数都是相同的。黑色节点的个数定义为x的黑高度。 * * 正是上面这四条性质红黑树是一个平衡树，其期望高度为logn，而...
2018-04-03 16:48:36
446
原创 数据结构与算法分析——java语言描述第三版图论部分java实现，使用邻接表实现图论相关算法。
这篇文章是笔者，学习《数据结构与算法分析——java语言描述第三版》一书的第九章图论部分，根据书中的提示加上自己的理解，编写的源代码。注意点：1.使用HashMap + LinkedList的方式来实现邻接表。2.实现了广度优先搜索，及其应用（无圈图中的单源最短路径问题，关键路径分析），深度优先搜索及其应用（无向图中的割点寻找）3.后续还会陆续更新第九章的其他问题。import java.util...
2018-03-27 19:47:53
491
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人