算法 安全性 原理ripemd
从原理聊JVM（四）：JVM中的方法调用原理
多态是Java语言极为重要的一个特性，可以说是Java语言动态性的根本，那么线程执行一个方法时到底在内存中经历了什么，JVM又是如何确定方法执行版本的呢？ ......
简单实现单例原理
``` //单例模式 class MySQL { private static $instance; private function __construct() { } private function __clone() { } public static function getInstanc ......
#网络安全笔记（千峰）用户管理
网络安全笔记（千峰）(用户管理)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$ 的平面几何上思 ......
【算法】用c#实现德州扑克卡牌游戏规则
德州扑克是一种牌类游戏，可多人参与，它的玩法是，玩家每人发两张底牌，桌面依次发5张公共牌，玩家用自己的两张底牌和5张公共牌自由组合，按大小决定胜负。 使用c#完成功能Hand()以返回手牌类型和按重要性递减顺序排列的等级列表，用于与同类型的其他手牌进行比较，即最佳手牌。 可能的手牌按价值降序排列： ......
笔记 | Sort 的实现逻辑与排序算法
Sort() 的功能是对数组元素就地进行排序，会改变数组本身(返回对象同数组的引用)。默认排序顺序是，先将元素转换为字符串后进行排序。 ......
图解算法，原理逐步揭开「GitHub 热点速览」
想必每个面过大厂的小伙伴都被考过算法，那么有没有更快了解算法的方式呢？这是一个老项目，hello-algo 用图解的方式让你了解运行原理。此外，SQL 闯关自学项目也是一个让你能好好掌握 SQL 技术的仓库。说回到面试，这个一周获得近 10k star 的 devops-exercises 定能让你... ......
MySQL安全更新模式切换
## 关闭safe-updates模式 ```sql SET SQL_SAFE_UPDATES = 0; 或 SET SQL_SAFE_UPDATES = false; ``` ## 打开safe-updates模式 ```sql SET SQL_SAFE_UPDATES = 1; 或 SET SQ ......
backtrace和backtrace_symbols函数原理解析
backtrace和backtrace_symbols函数原理解析 backtrace()是glibc（>=2.1）提供的函数，用于跟踪函数的调用关系。 以下对backtrace()函数的说明以及实例，都来自其man page。 函数定义 #include <execinfo.h> int back ......
LeetCode从算法到算命—24.两两交换链表中的节点（0806）
# 24.两两交换链表中的节点 ## 题目信息 给你一个链表，两两交换其中相邻的节点，并返回交换后链表的头节点。你必须在不修改节点内部的值的情况下完成本题（即，只能进行节点交换）。 **示例 1：** $ 的复杂度完成 $Q$ 次询问的离线查询，其中每个分块的大小取 $\sqrt N=\sqrt {10^5} = 317$ ，也可以使用 `ceil((double)n / (int)sqrt(n))` 或者 `sqr ......
【算法】组合数学初步
## 参考资料 [OI-Wiki 组合数学](https://oi-wiki.org/math/combinatorics/combination/) ## 一、 概念 $\dbinom{n}{m}$ 表示从 $n$ 个小球内拿 $m$ 个的方案数，小球一样但顺序不一样算同一种方案，可用 $\dbi ......
【算法】网络流初步
## 参考资料 [用最通俗的语言让你学会网络流](https://www.luogu.com.cn/blog/ONE-PIECE/wang-lao-liu-di-zong-jie) [OI-Wiki 网络流](https://oi-wiki.org/graph/flow/) [算法学习笔记(28): ......
容斥原理
# Part1：知识点  =\gcd(b,a \bmod b)$$ - #### $\mathrm{Bézout}$ 定理 对于任意整数 $a,b$，存在一对整数 $x,y$，满足 $ax+by ......
如何将 dubbo filter 拦截器原理运用到日志拦截器中？
# 业务背景 我们希望可以在使用日志拦截器时，定义属于自己的拦截器方法。 实现的方式有很多种，我们分别来看一下。 ## 拓展阅读 [java 注解结合 spring aop 实现自动输出日志](https://houbb.github.io/2023/08/06/auto-log-01-overvi ......
【学习笔记】类欧几里得算法
## 概述 主要是求以下三个式子： $$f(a,b,c,n)=\sum_{i=0}^n \left\lfloor\dfrac{ai+b}{c}\right\rfloor$$ $$g(a,b,c,n)=\sum_{i=0}^n i\left\lfloor\dfrac{ai+b}{c}\right\rf ......
Dijkstra最短路径算法及其优化
# Dijkstra最短路径算法及其优化 > 图示过程可以参考[图文详解 Dijkstra 最短路径算法 (freecodecamp.org)](https://www.freecodecamp.org/chinese/news/dijkstras-shortest-path-algorithm-v ......
NFS快速入门（一）：简介、原理
## NFS网络文件共享存储 ### 什么是NFS NFS 是 Network File System 的缩写，中文意思是网络文件系统。它的主要功能是通过网络**(一般是局域网）**让不同主机系统之间可以共享文件或目录。NFS 客户端（一般为web服务器）可以通过挂载(mount）方式将 NFS 服 ......
类欧几里得算法
手推不难。 [P5170 【模板】类欧几里得算法](https://www.luogu.com.cn/problem/P5170) 求 $$f(a,b,c,n)=\sum_{i=0}^{n}\lfloor\frac{ai+b}{c}\rfloor$$ $$g(a,b,c,n)=\sum_{i=0}^ ......
算法竞赛中常见trick
本文主体译自 [Collection of little techniques](https://codeforces.com/blog/entry/100910) 并有所删改 前言略 # 1.bitset优化空间 考虑 **DAG上的可达性** ，给定一个 $n$ 个节点和 $m$ 条边的 DAG ......
算法 华为
1、链表，两两交换位置，不允许修改值，只能改节点 例如 1234，=> 2143 2、拔河比赛选拔队员，输入 身高，体重。按这两个优先级排序 例如输入 182 70 190 60 输出 190 60 190 60 3、最小花费问题（这个分值200，比前面的难） 输入产品数量n，需要输出k种方案 n个 ......
数据结构与算法（四）：双向链表
# 基本概念 双向链表概念和单向链表是一致的，区别在于双向链表在单向链表的基础上，指针区域多了一个指向上一个节点的指针。单向链表内容可以参考我的上一篇文章：http://t.csdn.cn/Iu56H。 基本的数据结构如图所示：=\sum_{i=0}^n\lfloor \dfrac{ai+b}{c}\rfloor$。 首先，如果 $a\ge c$ 或者 ......
笔记|数据库设计——《数据库原理》
![image.png](https://cdn.nlark.com/yuque/0/2022/png/25419362/1654587921123-a89cc649-83cb-4219-8cfd-d7b852a0ff2a.png#averageHue=%23dcdbdb&clientId=u793 ......
单片机原理1：指令系统
电路结构： P0,P1,P2,P3四个并行的IO口 P0口复用为低8位地址线和数据线 P1口复用为高8位地址线 P2口双向IO端口 P3口通信，中断等第二功能 指令：程序存储器中 从IO口读取数据前，必须先给IO拉高，全置为1（why？使内部的FET截止，再读入引脚的状态） 时钟电路与复位电路： 复 ......