- 博客(15)
- 收藏
- 关注
RSS订阅原创 编译原理_中科大（华保健）详细笔记
（记号的数据结构—》字符流到记号流的算法）枚举类型 { 词法分析器所能识别的所有的记号的分类 }结构体定义{ 枚举类型；具体的单词的值；具体的单词值为0，表示实际上没有赋任何的值词法分析器的实现的两个方法手工编码实现法：纯手工编写程序代码实现词法分析的I/O接口功能相对复杂，容易出错，但很主流词法分析器的生成器：仅需要词法分析的声明可快速原型，代码量少，较难控制细节用来记录词法分析的过程。双圆圈：接受/识别状态—》一个单词的识别已经结束了—》返回所识别出来的token数据结构。
2025-03-23 00:48:50
493
原创 TCP/IP协议栈项目（CS144论文版）
项目的起点是高效的字节流操作模块，这一模块通过设计并实现环形缓冲区结构，不仅显著优化了内存的利用率，同时还提升了字节流在读写操作中的性能表现，为后续模块的数据传输提供了坚实的基础。传输层的核心协议包括TCP和UDP，其中TCP提供面向连接的服务，支持数据的分段、重传和确认等功能，以确保数据的完整性和可靠性；该模块通过设计分段缓存机制，能够对乱序到达的TCP数据包进行精准的重组，同时有效地处理了数据段的重复问题和可能的丢失情况，确保接收端重组后的字节流具有严格的有序性和完整性。
2025-01-20 15:23:17
758
原创 分析CAP定理和BASE定理在实际分布式系统设计中的应用与权衡，以及这两种理论如何相互补充
CAP定理，由Eric Brewer提出，并由Seth Gilbert与Nancy Lynch证明，指出在分布式系统中，一致性(Consistency)、可用性(Availability)和分区容错性(Partition tolerance)这三个属性不能同时满足。当用户尝试从多个副本中读取相同的数据项时，如果这些副本返回的数据存在差异，“读修”机制会自动启动修复流程，确保所有相关副本上的数据最终达到一致状态。比如，对于银行转账这样的场景，可能更倾向于CAP中的CA模式以确保交易的安全可靠；
2024-11-27 11:07:10
990
原创 Ubuntu20.04中Hadoop安装教程
Hadoop依赖于分布式环境中的节点自动执行任务，在搭建Hadoop集群的时候，SSH无密码登录可以使得各个节点之间相互通信（主节点启动，停止，监控从节点时）不需要人为干预，能够使得主节点能够通过SSH远程执行命令（停止，启动Hadoop进程）。Hadoop 的配置文件位于 /usr/local/hadoop/etc/hadoop/ 中，伪分布式需要修改2个配置文件。打开软件，点击下载jdk-8u........gz文件，会提示先下载百度网盘，点击下载.deb版本的，下载好后如图。
2024-09-06 22:24:46
1476
1
原创 VScode远程控制连接虚拟机【ssh】
大致过程：打开终端 ---》安装ssh环境 ----》 修改一下一个文档里面的东西 ----》 开启ssh【一定要检查有没有开启】【用户里面找到.ssh后缀文件，把.ssh里面的config绝对路径粘贴进来】3.检查一下linux中的ssh是否打开或者是否忘记安装了。将绝对文件路径改为 C盘，类似的路径看图片里面的！2Vscode用ssh进行远程控制连接。1.Vscode安装c++环境。User xi 一定要记上！
2024-04-16 15:18:58
2987
1
原创 L1-7 谷歌的招聘【暴力】
L1-7 谷歌的招聘【暴力】分数 20全屏浏览切换布局作者 陈越单位 浙江大学2004 年 7 月，谷歌在硅谷的 101 号公路边竖立了一块巨大的广告牌（如下图）用于招聘。内容超级简单，就是一个以 .com 结尾的网址，而前面的网址是一个 10 位素数，这个素数是自然常数 e 中最早出现的 10 位连续数字。能找出这个素数的人，就可以通过访问谷歌的这个网站进入招聘流程的下一步。
2024-04-15 09:46:20
661
1
原创 天梯赛，树的专题！
7-10 树的遍历分数 25全屏浏览切换布局作者 陈越单位 浙江大学给定一棵二叉树的后序遍历和中序遍历，请你输出其层序遍历的序列。这里假设键值都是互不相等的正整数。
2024-04-03 12:16:30
286
1
原创 第二章 进程管理
例如，两个进程同时向文件中写入数据，由于写操作不是原子性的，可能会出现其中一个进程覆盖了另一个进程已写入的数据，导致数据的丢失或错误。是一种进程通信的方式，它是一种半双工的通信方式，允许一个进程向另一个进程发送数据，同时也允许另一个进程接收这些数据，通常基于Pipe来实现。每一个进程对应一个PCB，包含以下信息：进程名，进程优先数，轮转时间片，进程占用CPU时间，进程状态，当前队列指针等…在高级通信中，进程间可以传送任意数量的数据，传递的信息量大，操作系统隐藏了进程间通信的细节，简化了写代码的复杂性。
2024-04-01 20:51:23
2299
1
原创 暑期集训总结✿✿ヽ(°▽°)ノ✿
暑期集训从7.10到学校开始到8.18回家，磕磕绊绊的经历了一个月多，经历了每周一次排位赛，偶尔一场阴间cf，天天一场手速赛，最后一次百度星星，总的来说收货++max灰常的多。结束差不多11:30，次饭，食堂解决温饱，外卖解决温饱，一顿好的非常爽！追累了睡一觉，差不多1:30多开始上班~前期给自己安排专题，从打一下期末遗留到暑假的dp，新模块的图论最短路，单调栈，蒻蒻....总结一下又感觉学的不多.....有时候补早上和之前的题目也能补一个下午，做题速度好慢，但是只求做过了就一定能够会做！
2023-08-24 14:58:53
141
1
原创 暑期集訓第五周
一、本周小結1.手速賽dayday，難度有點大啊....2.百度之星+13.兩場周賽，尊邸，很多啊！！！！5.下周計劃：刷爆ccf真題！6.預告周一收穫++：1.思考問題不是從算法推思路，而是看著題目要求什麽來想最簡單最暴力的辦法是什麽，然後再想可以怎麽優化這個寫法。題目：给定 n个正整数，找出它们中出现次数最多的数。如果这样的数有多个，请输出其中最小的一个。數據範圍：1≤n≤1000,1≤si≤10000；数据范围很小，O(N)一遍也就10000。用最简单的存数字来遍历个数。
2023-08-14 23:53:03
82
原创 暑期集训第四周
粉色为逻辑蓝色为代码实现//指针,与相关条件初始化（sum，ans）//while（左或右指针的限制条件）//如果满足题目条件，则【更新答案or满足更新条件的操作】，移动指针+移动后【对已有数据影响】的【处理】（ans） //更新答案r++;//指针移动（vis，cnt，sum） //指针移动造成的已有数据的改变//如果不满足题目条件，移动指针+移动后【对已有数据影响】的【处理】elsel++;//指针移动。
2023-08-07 14:12:55
95
1
原创 暑期集训第三周
feel：化成一棵树，从树的顶一直深入到尾，再从尾往上回溯注意点：1.递归函数写完，恢复现场很重要【因为深处的枝条对浅处的枝条没有影响，要vis恢复】2.位于叶子结点满足条件的时候【eg.u>v】输出答案。
2023-07-30 22:00:28
145
1
原创 二进制study1
div3的B题没想到二进制，挫败感满满，之前碰到二进制的题目就害怕【进制转换留下的阴影】绝对参考：大一寒假培训（四）——二进制枚举_Icey_dying的博客-CSDN博客。
2023-06-11 01:11:21
164
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人