思维导图 均为个人复习资料，正确性无法保证，敬请包容，也欢迎指出。 软件 毛概答题助手 毛概答题助手2.0（带GUI版） 大三上 l离散数学思维导图 大二下 计算机组成原理2022 计算机通信与网络2022 UPD(2022-6-13): 蹭了节复习课，根据其他老师的复习目录修改了一点点内容。增加了绪论章节的思维导图。 操作系统2022 大作业 计算机数据lyn大作业

完成了CS144的Minnow Lab，这里写一篇博客来记录一下在各个Lab中的解决思路，还包括Minnow中设计到的现代Cpp语法，测评机框架等。 Lab0：An in-memory reliable byte stream 实现一个在内存中的读写流，下面是需要实现的接口： 12345678910111213141516class ByteStream{public: explic

最近终于完成密码学可视化的小程序，然后又帮导师写了几天国自然的本子，终于有时间忙里偷闲学点东西。之前就听说CS144：《Introduction to Computer Networking》的课程和项目质量都很高，于是开始着手做一下。 在此之前，先需要配置环境。课程要求项目在Ubuntu 24.04上运行（其实应该其他版本也可以，只要g++、CMake等运行环境对就行），但是为了方便起见，还是安

问题发现 最近在实现一个椭圆曲线加密算法[1]时遇到一个问题，就是如下图，mmm是待加密的二进制信息，想要对其加密，就必须先将其转化为椭圆群上的一个点，以参与之后的运算。 那么问题来了，如何设计一个方案，在不消耗过多计算资源的情况下，使得二进制的消息能够和椭圆群中的元素进行一一对应呢？ 不可用的方案 编码为x 最直观的想法是将mmm看成很大的二进制整数，然后调用JPBC库的setFromB

写在前面 本文开始撰写于2024年10月25日，按理来说像这样总结回顾性的内容应该在毕业的那几天完成的，但是一面是当时还沉浸在毕业的喜悦中，没有来得及回顾；另一面是，我本来就有写年度总结的习惯，1月份刚写的2023年度总结，6月份又要写毕业总结，在过几个月又要写2024的年度总结，总感觉写的过于频繁以至于无内容可写了。 恰逢最近给自己定下了一个每天坚持刷LeetCode并做笔记的flag，于是借

计算复杂度 T(n)∈O(f(n))  ⟺  lim⁡n→∞T(n)f(n)≤c  ⟺  ∀n≥n0 T(n)≤f(n)O(f(n))+O(g(n))=O(max⁡{f(n),g(n)})O(f(n))+O(g(n))=O(f(n)+g(n))O(f(n)∗g(n))=O(f(n)∗g(n))O(cf(n))=O(f(n))T(n)\in O(f(n)) \iff \lim_{n\rarr \i

一、绪论 数值计算算法设计的基本原则 要有数值稳定性，能够控制舍入误差的传播； 防止较小的数加到较大的数； 避免两个相近的近似值相减； 除法运算时，要避免除数的绝对值远远小于被除数的绝对值。 误差、有效数字 绝对误差：e=x∗−xe=x^*-xe=x∗−x，精确值减去近似值； 相对误差：er=ex=x∗−xx∗e_r = \frac{e}{x}=\frac{x^*-x}{x^*}er​

近期的一个项目中需要搭建一个后端，根据ChatGPT之神的指引，决定使用开源、简洁的后端框架Spring Boot。选这个框架的另一个原因是《服务计算基础》这门课中接触了一下Apache Dubbo、Spring Boot和Apache Axis这几个后端的开发方式，发现还是使用Spring Boot开发一个REST接口最简单轻量，毕竟不是专门要走后端方向，最简单的学习成本才是最重要的。 依赖

前段时间接到一个实现可搜索加密的任务，用着顺其自然的设计模式完成了代码的编写。但是今天回头看，感觉还是有诸多问题，写一篇博客记录加密算法开发的心路历程。 功能实现 该算法是一种代理重加密的公钥加密算法，主要用于用户之间的数据共享。首先用户可以将文件用私钥加密后上传到云端，并且该文件会附带关键词，其他用户可以使用该关键词检索到该文件，并向文件拥有者申请授权。该算法需要实现的关键接口函数如下： S

顺着上篇博客的内容，本篇博客继续学习抽象代数。内容主要涉及一些比较基础的关于交换环、域的定理。 基本性质 定义：交换环是指有加法和乘法两种二元运算的集合R，满足： R在加法下是阿贝尔群； 乘法运算具有交换性； 乘法运算具有结合性； 乘法运算存在幺元1； 分配性：对每个a,b,c∈R,a(b+c)=ab+aca,b,c\in R, a(b+c)=ab+aca,b,c∈R,a(b+c)=ab+ac