算法 规则 性能apriori
图解算法，原理逐步揭开「GitHub 热点速览」
想必每个面过大厂的小伙伴都被考过算法，那么有没有更快了解算法的方式呢？这是一个老项目，hello-algo 用图解的方式让你了解运行原理。此外，SQL 闯关自学项目也是一个让你能好好掌握 SQL 技术的仓库。说回到面试，这个一周获得近 10k star 的 devops-exercises 定能让你... ......
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): ......
扩展欧几里得算法与乘法逆元
# 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 ......
【学习笔记】类欧几里得算法
## 概述 主要是求以下三个式子： $$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 ......
类欧几里得算法
手推不难。 [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 ......
性能提升-空间二叉查找树
OpenCASCADE中提供一种空间查找二叉树算法NCollection_UBTree，字面意思是非平衡二叉树Unbalanced Binary Tree。把上图中的数字换成包围盒，构造二叉查找树。为了解决查找二叉树单链问题，加入随机处理，可以使查找性能达到O(log(N))，相对普通遍历速度而言还... ......
算法 华为
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$ 或者 ......
使用缓存优化网站性能：缓解数据库压力，提高访问速度
使用缓存是一种有效的优化网站性能的方式，特别是对于那些访问集中在少部分数据上的场景，可以显著减轻数据库的压力，提高网站的响应速度和性能。 缓存的主要原理是将常用的数据存储在内存中，以避免频繁地从数据库读取数据。由于内存的读写速度远远快于磁盘，通过缓存可以大幅提高数据访问的速度，从而改善整个网站的性能 ......
dperf minio 团队开源的磁盘性能测试工具
dperf minio 团队开源的磁盘性能测试工具 基于golang 开发，使用简单，类似的有fio 说明 相比fio dperf 没有那么多的参数，实际上dperf 核心似乎主要是为了方便minio 使用的，但是对于日常中需要测试一些磁盘问题也是可以的，可以用来发现磁盘的瓶颈 参考资料 https ......
代码随想录算法训练营第七天|力扣334.反转字符串、力扣541.反转字符串II、剑指offer05.替换空格、力扣151.反转字符串、剑指offer58-II左旋转字符串里的单词
# 字符串 ## 反转字符串(力扣344.) - **如果题目关键的部分直接用库函数就可以解决，建议不要使用库函数。** 毕竟面试官一定不是考察你对库函数的熟悉程度， 如果使用python和java 的同学更需要注意这一点，因为python、java提供的库函数十分丰富。 - **如果库函数仅仅是 ......
路由规则
向注册中心写入路由规则： RegistryFactory registryFactory = ExtensionLoader.getExtensionLoader(RegistryFactory.class).getAdaptiveExtension(); Registry registry = r ......
【转载】Method Handle 与Java 反射调用性能对比
转自：https://dzone.com/articles/java-reflection-but-faster https://www.optaplanner.org/blog/2018/01/09/JavaReflectionButMuchFaster.html ......
如何使用 Python 运算符进行性能优化 All In One
# 如何使用 Python 运算符进行性能优化 All In One > 为什么 Python 运算符 // 比 运算符 / 性能更好，运行速度更快呀❓ ## demos ```py class Solution: def numberOfSteps(self, num: int) -> int: ......
LeetCode从算法到算命—每日一题（0805）
# 21. 合并两个有序链表 ## 题目信息 将两个升序链表合并为一个新的 **升序** 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 **示例 1：** ``` 输入：l1 = [1,2,4], l2 = [1,3,4] 输出：[1,1,2,3,4,4] ``` **示例 2：** ......
前端面试经典算法题
### 前言 现在面试流行考核算法，做过面试官，也被面试。问算法对面试官来说，是一种解脱，找出了一个看似很高明且能偷懒的办法选择人，避免了不知道问啥的尴尬；被面试者，也找到了一种新的面试八股文，刷就对了；算法题让面试与被面试找到了一种平衡。 在实际的开发中，很多被考核的算法确实没啥卵用，面试者要认真 ......
数据结构（一）数据结构与算法
[TOC] # 算法 算法是一系列程序指令，用于处理特定的运算和逻辑问题。 例：1+2+3...+100 ```c int i, sum=0， n=100; for(i = 1; i + 算法是解决特定问题求解步骤的描述，在计算机中表现为指令的有限序列，并且每条指令表示一个或多个操作。 > + 算 ......
Cilium系列-13-启用XDP加速及Cilium性能调优总结
## 系列文章 * [Cilium 系列文章](https://ewhisper.cn/tags/Cilium/) ## 前言 将 Kubernetes 的 CNI 从其他组件切换为 Cilium, 已经可以有效地提升网络的性能. 但是通过对 Cilium 不同模式的切换/功能的启用, 可以进一步提 ......
c#学习笔记----------------c#简单算法之排序算法
排序算法 参考文章：https://blog.csdn.net/weixin_61361738/article/details/128794945 冒泡排序 namespace ConsoleApp1 { internal class Program { static void Main(strin ......