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

问题发现 最近在实现一个椭圆曲线加密算法[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

为了更好地研究密码学，本着“磨刀不误砍柴工”的想法，对本科时学习的《离散数学》进行一个复习。不一样的是，这次直接对抽象代数（特别是其中的群论、环论、域论）进行再次探索。参考书目为Joseph J. Rotman的《Advanced Modern Algebra》以及丘维声的《抽象代数基础》。对于我认为重要的定理，我会记录下来并附加上主观感受，并不会给上详细证明。 这篇博客先主要复习群论，其余之后再

约瑟夫问题 约瑟夫斯置换是一个出现在计算机科学和数学中的问题。在计算机编程的算法中，类似问题又被称为约瑟夫环。 人们站在一个等待被处决的圈子里。 计数从圆圈中的指定点开始，并沿指定方向围绕圆圈进行。 在跳过指定数量的人之后，处刑下一个人。 对剩下的人重复该过程，从下一个人开始，朝同一方向跳过相同数量的人，直到只剩下一个人，并被释放。 问题即，给定人数、起点、方向和要跳过的数字，选择初始圆圈中的