算法 安全性 原理ripemd
【安全学习之路】Day41
  文章核心思想是： 要清晰明白EPOLL为什么性能好。 本文会从网卡接收数据的流程讲起，串联起CPU中断、操作系统进程调度等知识；再一步步分析阻塞接收数据、select到epoll的进化过程；最后探究 ......
图的连通性相关（Tarjan算法）
（大抄蓝书） # Part 1：无向图连通性 ## 无向图的割点与桥 给定无向图 $G=(V,E)$： - 若对于 $x\in V$，从图中删去节点 $x$ 以及所有与 $x$ 关联的边之后，$G$ 分裂成两个或两个以上不相连的子图，则称 $x$ 为 $G$ 的**割点** - 若对于 $e\in ......
ST算法
没有修改的区间最值 $O(nlogn)$预处理 $O(1)$ 查询 $f[i][j]$ : 从 $i$ 开始长度 $2^j$ 的范围内的最大值 预处理是 前后两部分 合并结果 查询的时候从前往后长度 $T$ 和 从后向前长度 $T$ 的两段区间 并 $T$ 是接近 $r-l+1$ 最大的二进制数 ` ......
[系统设计] 计算机系统设计思想：缓存/局部性原理(转载)【待完善】
# 1 缓存概述 **缓存思想**是计算机系统设计中极为重要的解决手段，其本质原则是————`局部性原理` > 在资源有限的情况下，将热点资源、最重要的资源部署到离请求方最近的地方去，以达到性能预期。 ## 1.1 什么是缓存，为什么要用缓存？ 缓存就是数据交换的缓冲区（称作Cache），是存贮数据 ......
hihoCoder 1182 欧拉路·三 Fleury算法
## 【$hihoCoder$ $1182$】 欧拉路·三（$Fleury$算法） ### 一、题目描述 。 ## 文心一言： 首先，我们需要明确PARTITION函数的具体定义。PARTITION函数通常用于快速排序算法中，它将一个数组分为两个子数组，使得一个子数组的所有元素都小于另一个子数组的所有元素。 PA ......
强连通分量Tarjan算法学习笔记
## 定义 一个**有向图** $G$ 强连通，指的是 $G$ 的任意两个结点连通。强连通分量 `SCC` 指的是极大的强连通子图。 ## Tarjan 的做法 首先来看一个 DFS 树，图源 OI Wiki 
转： Redis精通系列——LFU算法详述(Least Frequently Used - 最不经常使用) ......
应用程序接口（API）安全的入门指南
什么是 API? 对于初学者来说，API 是指为两个不同的应用之间实现流畅通信，而设计的应用程序编程接口。它通常被称为应用程序的“中间人”。由于我们需要保护用户的持有数据、以及应用本身的完整性，因此 API 的安全性是一种“刚需”。 而对于开发人员而言，API 是一个非常好的工具。它可以在微服 ......
代码随想录算法训练营第十一天| 20. 有效的括号 1047. 删除字符串中的所有相邻重复项 150. 逆波兰表达式求值
20. 有效的括号 卡哥建议：讲完了栈实现队列，队列实现栈，接下来就是栈的经典应用了。 大家先自己思考一下 有哪些不匹配的场景，在看视频 我讲的都有哪些场景，落实到代码其实就容易很多了。 题目链接/文章讲解/视频讲解：https://programmercarl.com/0020.%E6%9C%89 ......
天翼云重磅升级边缘WAF能力，助力企业高效应对Web安全威胁！
“2022年，网络高危漏洞数量同比增长了13%；Q2遭受攻击的API数量月均超过了25万；物联网的普及大大降低了DDoS的攻击成本，大流量攻击指数显著提升；恶意Bot流量仍在持续增长，2022年上半年Bot流量约占整体互联网流量的60%，平均每月达到110亿+，而其中具备恶意攻击性的Bot流量占比则 ......
复习笔记|第十七章 Windows文件系统《操作系统原理教程》
参考教材：《操作系统原理教程（第4版）》刘美华 翟岩龙著 # 大纲问题回答（精简版） ## 1. Windows所支持的文件系统类型有哪些？ ❖支持FAT12、FAT16和FAT32文件系统。12、16和32分别为描述磁盘块簇地址使用的位数。NTFS.sys，使用64位的簇编号。❖现在主要使用NTF ......
复习笔记|第十五章 Windows进程和线程管理《操作系统原理教程》
参考教材：《操作系统原理教程（第4版）》刘美华 翟岩龙著 # 大纲问题回答（精简版） ## 1. 管理进程和线程的数据结构： 执行体进程块EPROCESS、执行体线程块ETHREAD、内核进程块KPROCESS、 内核线程块KTHREAD。 ```c struct EPROCESS{ P285 KP ......
复习笔记|第十六章 Windows存储器管理《操作系统原理教程》
参考教材：《操作系统原理教程（第4版）》刘美华 翟岩龙著 # 大纲问题回答（精简版） ## 1. 两种数据结构：虚拟地址描述符VAD、区域对象，这两种结构各有什么作用？ ◆P304◼ Windows系统采用一棵由虚拟地址描述符（VAD）构成的平衡二叉树来管理进程私有地址空间。一个进程的一组VAD结构 ......
复习笔记|第九、十章 Linux文件系统《操作系统原理教程》
参考教材：《操作系统原理教程（第4版）》刘美华 翟岩龙著 # 大纲问题回答（精简版） ## 1. Ext2文件卷的布局？各部分的作用是什么？ Ext2文件卷的布局◼ Ext2把磁盘块分为组，每组包含存放在相邻磁道的数据块和索引节点。块组的大小相等并顺序安排。◼ Ext2用“块组描述符”来描述这些块组 ......
复习笔记|第八章 Linux存储器管理《操作系统原理教程》
参考教材：《操作系统原理教程（第4版）》刘美华 翟岩龙著 # 大纲问题回答（精简版） ## 1. 进程地址空间的划分？管理进程私有地址空间的数据结构？链接虚拟内存区域的单链表和红黑树。指向映射文件对象的指针字段？指向进程页目录表的指针字段？ 进程地址空间的管理◼ 32位机，每个进程的地址空间为4GB ......
复习笔记|第十四章 Windows操作系统模型《操作系统原理教程》
参考教材：《操作系统原理教程（第4版）》刘美华 翟岩龙著 # 大纲问题回答（精简版） ## 1. Windows 采用什么样的体系结构？  是光学分子影像研究领域的研究热点之一，具有无创性和灵敏度高等优点，具有良好的应用前景[1-3]。目前生物发光断层在图像重建时主要借助于结构成像如计算机断层成像提供的三维表面轮廓建立小动物模型。该方法 ......
复习笔记|第六章 设备管理《操作系统原理教程》
参考教材：《操作系统原理教程（第4版）》刘美华 翟岩龙著 # 大纲问题回答（精简版） ## 1. I/O设备通常大致可分为哪两大类？各自传输的信息单位有什么特点？ ◆字符设备、块设备字符设备：人机交互设备。是以字符为单位发送和接收数据的，通信速度比较慢。块设备：外部存储器。以块为单位传输数据。常见块 ......
复习笔记|第七章 Linux进程管理《操作系统原理教程》
参考教材：《操作系统原理教程（第4版）》刘美华 翟岩龙著 # 大纲问题回答（精简版） ## 1. 进程控制块，其中与进程管理、存储器管理和文件管理有关的一些字段，线程组标识符。 task_structthread_info 当前进程基本信息mm_struct 指向进程的虚拟内存描述符thread_s ......
复习笔记|第五章 文件系统《操作系统原理教程》
参考教材：《操作系统原理教程（第4版）》刘美华 翟岩龙著 # 大纲问题回答（精简版） ## 1. 什么是文件和文件系统？文件系统的主要功能。UNIX系统如何对文件进行分类？它有什么好处？ ⚫ 文件是存储在外部存储器上的具有符号名的相关信息的集合。⚫ 文件系统：OS中管理文件的软件机构。包括管理文件所 ......
复习笔记|第四章 存储器管理《操作系统原理教程》
参考教材：《操作系统原理教程（第4版）》刘美华 翟岩龙著 # 大纲问题回答（精简版） ## 1. 存储器管理的功能。名字空间、地址空间、存储空间、逻辑地址、物理地址。 （1）存储器**分配**：解决多进程共享主存的问题（2）地址**转换或重定位**：研究各种地址变换方法及相应的地址变换机构。（3）存 ......
在开源项目中看到一个改良版的雪花算法，现在它是你的了。
你好呀，我是歪歪。 在 Seata 的官网上看到一篇叫做“关于新版雪花算法的答疑”的文章。 http://seata.io/zh-cn/blog/seata-snowflake-explain.html 看明白之后，我觉得还是有点意思的，结合自己的理解和代码，加上画几张图，给你拆解一下 Seata ......
复习笔记|第一章 操作系统概论《操作系统原理教程》
参考教材：《操作系统原理教程（第4版）》刘美华 翟岩龙著 # 大纲问题回答（精简版） ## 1. 早期操作系统设计的主要目标是什么？ ◆方便性、有效性 ## 2. 操作系统是资源管理程序，它管理系统中的什么资源？ **中央处理器、主存储器、外部设备、软件资源（数据、程序以及操作系统软件）**。 ## ......