公钥 算法 笔记04
复习笔记|第七章 Linux进程管理《操作系统原理教程》
参考教材：《操作系统原理教程（第4版）》刘美华 翟岩龙著 # 大纲问题回答（精简版） ## 1. 进程控制块，其中与进程管理、存储器管理和文件管理有关的一些字段，线程组标识符。 task_structthread_info 当前进程基本信息mm_struct 指向进程的虚拟内存描述符thread_s ......
复习笔记|第五章 文件系统《操作系统原理教程》
参考教材：《操作系统原理教程（第4版）》刘美华 翟岩龙著 # 大纲问题回答（精简版） ## 1. 什么是文件和文件系统？文件系统的主要功能。UNIX系统如何对文件进行分类？它有什么好处？ ⚫ 文件是存储在外部存储器上的具有符号名的相关信息的集合。⚫ 文件系统：OS中管理文件的软件机构。包括管理文件所 ......
复习笔记|第四章 存储器管理《操作系统原理教程》
参考教材：《操作系统原理教程（第4版）》刘美华 翟岩龙著 # 大纲问题回答（精简版） ## 1. 存储器管理的功能。名字空间、地址空间、存储空间、逻辑地址、物理地址。 （1）存储器**分配**：解决多进程共享主存的问题（2）地址**转换或重定位**：研究各种地址变换方法及相应的地址变换机构。（3）存 ......
linux各章节的详细笔记
# linux ## 1.网络连接的三种方式  ## 2.用户组 2 ......
在开源项目中看到一个改良版的雪花算法，现在它是你的了。
你好呀，我是歪歪。 在 Seata 的官网上看到一篇叫做“关于新版雪花算法的答疑”的文章。 http://seata.io/zh-cn/blog/seata-snowflake-explain.html 看明白之后，我觉得还是有点意思的，结合自己的理解和代码，加上画几张图，给你拆解一下 Seata ......
复习笔记|第一章 操作系统概论《操作系统原理教程》
参考教材：《操作系统原理教程（第4版）》刘美华 翟岩龙著 # 大纲问题回答（精简版） ## 1. 早期操作系统设计的主要目标是什么？ ◆方便性、有效性 ## 2. 操作系统是资源管理程序，它管理系统中的什么资源？ **中央处理器、主存储器、外部设备、软件资源（数据、程序以及操作系统软件）**。 ## ......
复习笔记|第二三章 进程管理《操作系统原理教程》
参考教材：《操作系统原理教程（第4版）》刘美华 翟岩龙著 # 大纲问题回答（精简版） ## 1. 程序顺序执行的特点？ ◆封闭性、可再现性 ## 2. 何谓进程，进程由哪些部分组成？试述进程的四大特性（动态性、独立性、并发性、结构性）及进程和程序的区别。 ⚫ 进程是可以和其他程序**并行执行的程序* ......
#网络安全笔记（千峰）用户管理
网络安全笔记（千峰）(用户管理)1.用户管理服务器系统版本介绍 windows服务系统（不开源）:win2003 win2000 win2008 linux服务系统 : redhat(开源收费)，centos（开源免费）用户概述 SID = 系统id(电脑唯一标识)+uid(用户标识最后几位) wi ......
万能欧几里得算法
# 万能欧几里得算法 一个很 nb 的东西，可以求解~~基本上见不到的~~ $\sum^{i=1}_{n}f(x)a^xg(y)b^y\ (y=\lfloor \frac{px+r}{q}\rfloor)$ 将其丢到 $y=\lfloor \frac{px+r}{q}\rfloor$ 的平面几何上思 ......
Slope Trick 学习笔记
# Slope Trick 学习笔记 ~~看算法名的时候还以为就是斜率优化~~ 一种维护 DP 的方法，需要满足 DP 式与斜率修改关系较大，比如：$$f_{i,j}=\min_{k<=j}(f_k)+|a_i-j|$$ 可以发现 $f_i$ 关于 $j$ 的函数为凸函数，其斜率为正的部分显然没有 ......
【算法】用c#实现德州扑克卡牌游戏规则
德州扑克是一种牌类游戏，可多人参与，它的玩法是，玩家每人发两张底牌，桌面依次发5张公共牌，玩家用自己的两张底牌和5张公共牌自由组合，按大小决定胜负。 使用c#完成功能Hand()以返回手牌类型和按重要性递减顺序排列的等级列表，用于与同类型的其他手牌进行比较，即最佳手牌。 可能的手牌按价值降序排列： ......
前端 Vue 应该知道的一些东西，个人笔记 2021-11-26
## 前端代码编写规范及es6常用语法 1. 命名规范 ``` 文件夹名称，文件名称，组件名称，统一使用大驼峰或者 小横线方式命名； 组件文件名: list-item.vue.或者ListItem.vue; 基础的无状态的通用组件加V Base App前缀 BaseButton AppButton ......
个人整理的一些零碎笔记 2021-12-13
df -lh 接下来的四个字段 Size、Used、Avail、及 Use% 分别是该分割区的容量、已使用的大小、剩下的大小、及使用的百分比 du命令：查询文件或文件夹的磁盘使用空间 如果当前目录下文件和文件夹很多 使用不带参数du的命令，可以循环列出所有文件和文件夹所使用的空间。这对查看究竟是那个 ......
python教程 入门学习笔记 第7天 打印字符串拼接数值 其它类型转布尔值bool 模拟用户键盘输入
想打印 字符串 拼接 数值 例如 张三666 怎么做？ print("张三"+str(666)) #直接将数值666转换为字符串，不用赋值也可以 3）其它类型转布尔值bool #布尔转换规则：所有表示空意义的数据，将被转换成False，其它数据将被转换成True a=7 #整型数值 b="nihao ......
笔记 | Sort 的实现逻辑与排序算法
Sort() 的功能是对数组元素就地进行排序，会改变数组本身(返回对象同数组的引用)。默认排序顺序是，先将元素转换为字符串后进行排序。 ......
「学习笔记」gdb 调试的简单操作
gdb是一个命令行下的、功能强大的调试器。 在学习 gdb 前，我们要知道几个最基本的 cmd 命令。 ## cmd 首先，对于 win10 系统，我们按 Windows + R 键，打开运行窗口，在里面输入 `cmd`，这样就可以打开 cmd 命令窗口了，是一个黑框。 ](https://www.cnblogs.com/dream-ze/p/17610231.html) # 【二】Vue之介绍及引入 - [【2.0】Vu ......
暑假学习笔记4
由于 Hadoop 是为集群设计的软件，所以我们在学习它的使用时难免会遇到在多台计算机上配置 Hadoop 的情况，这对于学习者来说会制造诸多障碍，主要有两个： 昂贵的计算机集群。多计算机构成的集群环境需要昂贵的硬件. 难以部署和维护。在众多计算机上部署相同的软件环境是一个大量的工作，而且非常不灵活 ......
图解算法，原理逐步揭开「GitHub 热点速览」
想必每个面过大厂的小伙伴都被考过算法，那么有没有更快了解算法的方式呢？这是一个老项目，hello-algo 用图解的方式让你了解运行原理。此外，SQL 闯关自学项目也是一个让你能好好掌握 SQL 技术的仓库。说回到面试，这个一周获得近 10k star 的 devops-exercises 定能让你... ......
读一线带班笔记第二章学习
二、抓家长 1、照片“一对一”传家长 （1）照片选取：学生写作业、读课文、看课外书、考试。 （2）发送照片类型记得更换。 （3）发送时间周三-周四 （4）周期一个月一次。 （5）照片中忘记的名字学生，策略的问同学，“来看看老师手机里都有谁”！让学生一个一个的说。 2、手机存座位表和好友表 （1）除了 ......
读发布！设计与部署稳定的分布式系统（第2版）笔记29_控制层下
 # 1. 配置服务 ## 1.1. 配置服务本身就是分布式数据库 ### 1.1.1. 像ZooKeeper和et ......
LeetCode从算法到算命—24.两两交换链表中的节点（0806）
# 24.两两交换链表中的节点 ## 题目信息 给你一个链表，两两交换其中相邻的节点，并返回交换后链表的头节点。你必须在不修改节点内部的值的情况下完成本题（即，只能进行节点交换）。 **示例 1：**  ### Description 在一张**无向简单连通图**上，某人需要从$s$点走到$t$点，她初始有两个值，分别为**魔力值**，**生命值**，每条边上都有一个怪，假设她当前的魔力值为$k$，怪 ......
【W的AC企划 - 第二期】莫队算法
# 往期浏览 # 讲解 普通莫队：以 $\mathcal O(N \sqrt N)$ 的复杂度完成 $Q$ 次询问的离线查询，其中每个分块的大小取 $\sqrt N=\sqrt {10^5} = 317$ ，也可以使用 `ceil((double)n / (int)sqrt(n))` 或者 `sqr ......
k8s 学习笔记之数据存储——基础存储
在前面已经提到，容器的生命周期可能很短，会被频繁地创建和销毁。那么容器在销毁时，保存在容器中的数据也会被清除。这种结果对用户来说，在某些情况下是不乐意看到的。为了持久化保存容器的数据，kubernetes 引入了 Volume 的概念。 Volume 是 Pod 中能够被多个容器访问的共享目录，它被 ......
Miller_Rabin 学习笔记
费马小定理：对于任意一个质数满足：$a^{p-1}\equiv1\pmod p$ 二次探测：对于任意一个奇质数满足：$x^2\equiv1\pmod p$ 的解为 $x=1$ 或 $x=p-1$ 将两个定理结合起来，设 $p-1=u\times 2^t$，那么计算出 $a^u$ 次方后不断进行平方计 ......
【算法】组合数学初步
## 参考资料 [OI-Wiki 组合数学](https://oi-wiki.org/math/combinatorics/combination/) ## 一、 概念 $\dbinom{n}{m}$ 表示从 $n$ 个小球内拿 $m$ 个的方案数，小球一样但顺序不一样算同一种方案，可用 $\dbi ......
k8s 学习笔记之 Ingress
## Ingress介绍 在前面课程中已经提到，Service 对集群之外暴露服务的主要方式有两种：NotePort 和 LoadBalancer，但是这两种方式，都有一定的缺点： - NodePort 方式的缺点是会占用很多集群机器的端口，那么当集群服务变多的时候，这个缺点就愈发明显 - LB 方 ......
【算法】网络流初步
## 参考资料 [用最通俗的语言让你学会网络流](https://www.luogu.com.cn/blog/ONE-PIECE/wang-lao-liu-di-zong-jie) [OI-Wiki 网络流](https://oi-wiki.org/graph/flow/) [算法学习笔记(28): ......
扩展欧几里得算法与乘法逆元
# Part 1：前置知识 - #### 欧几里得算法 $$\forall a,b \in \mathbb{N},\gcd(a,b)=\gcd(b,a \bmod b)$$ - #### $\mathrm{Bézout}$ 定理 对于任意整数 $a,b$，存在一对整数 $x,y$，满足 $ax+by ......