二分查找

本文提供了一些保证数据一致性和设计分布式锁的策略。这些策略可以在实际应用中帮助开发人员解决相关的问题，确保系统的数据一致性和并发访问的正确性。同时，通过合理地使用缓存和分布式锁，可以提高系统的性能和可靠性。希望对你在面对Redis相关面试题时有所帮助！ ......

# 往期浏览 [第一期 - 博弈论(game)](https://www.cnblogs.com/WIDA/p/16570498.html) [第二期 - 前缀和](https://www.cnblogs.com/WIDA/p/15504413.html) [第三期 - 二分与三分算法]() [第四 ......

1、查找nginx进程 ``` ps -aef | grep nginx ``` 2、通过进程pid查找程序路径 ``` pwdx ``` 3、在上面得到的路径下执行 ``` xxx/nginx -t ``` 示例如下： ![](https://img2023.cnblogs.com/blog/31 ......

```cpp namespace binarySearch { // 最后一个小于等于 template T* binarySearchLastSmall(T* l,T* r,int key) { while(l+1 T* binarySearchLastSmallEx(T* l,T* r,int ......

## 引入：什么是二分图，什么是匹配 口头语言描述：一个图，你把他的点集划为两个集合，让每个集合之间的点没有连边，就是一个二分图。 ![](https://img2023.cnblogs.com/blog/1646455/202308/1646455-20230808143311529-808821 ......

问题：就是长短两串字符串，从长字符串中查找所有短字符串在长字符串中的位置 方法：用截取方式来规避已经查找过的内容，重复遍历来确定位置 代码： 需要引用 import java.util.Scanner; Scanner s = new Scanner(System.in); // 新定义一个Scan ......

#根据sql内容查找sql_id和sql的发起方式 select sql_id,module from v$sql where last_active_time > sysdate and sql_text like '%dba_free_space%'; #生成杀进程的sql select 'AL ......

# 20230723与y总代码模板不同，为自己独立实现，不够美观，但便于自己理解 debug过程： - 需要注意到本题是无向图，所以add函数需要用两次，还有就是我们使用链式前向星结构去存图，所以ne和e数组需要开两倍的边数。 ##### 就是因为数组开小了，导致最后tle了，~~数组开小了什么报错 ......

splay树，又称伸展树，是一种平衡二叉查找树，通过不断把每个节点旋转到根节点能够在O(logN)的时间内完成插入、查找以及删除的操作，并且能保持平衡不会退化成链 一、关于二叉查找树 首先，二叉查找树肯定是个二叉树（废话），每个节点的左子节点的值小于该节点的值小于右子节点的值。这个定义听起来十分耳熟 ......

$\sf{definition}$ 对于一个图 $G=(V,E)$，若能将 $G$ 分为两个子图 $G_1=(V_1,E_1),G_2=(V_2,E_2)$，且满足 $E_1=E_2=\emptyset,V_1\cap V_2=\emptyset,V_1 \cup V_2=V$，那么这个图就是一个* ......

内存占用率 free -m 查看硬盘空间大小 df -lh 显示大于100MiB(注意不是100MB，MiB和MB的区别，emmm)的所有文件 find / -size +100M -ls 查看根目录占用大小 du -sh /* 2>dev.null |sort -hr | head -3 列出 / ......

问题：F列包含E列内容的，对应位置返回F列的结果。 函数公式解决： =IFNA(VLOOKUP("*"&E2&"*",F:F,1,),"不存在") =XLOOKUP("*"&E2,F:F,F:F,"不存在",2) VLookup和XLookup都可以使用。 查找值不是F2，而是与通配符*连接， 确定 ......

**最长反链**：一张有向无环图的最长反链为一个集合 $S \subseteq V $，满足对于 $S$ 中的任意两个不同的点 $u, v \in S(u \ne v)$，$u$ 不能到达 $v$，$v$ 也不能到达 $u$，且 $S$ 的大小尽量大 **最小不可重链覆盖**：在 DAG 中选出若干 ......

OpenCASCADE中提供一种空间查找二叉树算法NCollection_UBTree，字面意思是非平衡二叉树Unbalanced Binary Tree。把上图中的数字换成包围盒，构造二叉查找树。为了解决查找二叉树单链问题，加入随机处理，可以使查找性能达到O(log(N))，相对普通遍历速度而言还... ......

**GDCPC A题** **原题链接：**https://cpc.csgrandeur.cn/csgoj/problemset/problem?pid=1168 **类似的题目及视频解释链接：** **题目：**https://www.acwing.com/problem/content/desc ......

//通往奥格瑞玛的道路 //二分最大的答案,然后有单点超过这个值就直接返回,继续二分 //每循环一次都要跑一遍最短路,这里选择时间复杂度更优的堆优化dijkstra //坑点的较多,还请注意 #include<bits/stdc++.h> #define int long long using na ......

# P2249 [深基13.例1] 查找 ```cpp #include #include using namespace std; const int MAXN = 1000005; int a[MAXN]; int main() { int n, m; scanf("%d%d", &n, &m) ......

# 通往奥格瑞玛的道路 ## 题目背景 在艾泽拉斯大陆上有一位名叫歪嘴哦的神奇术士，他是部落的中坚力量。 有一天他醒来后发现自己居然到了联盟的主城暴风城。 在被众多联盟的士兵攻击后，他决定逃回自己的家乡奥格瑞玛。 ## 题目描述 在艾泽拉斯，有 $n$ 个城市。编号为 $1,2,3,\ldots,n ......

- ### 最小生成树 - #### Prim算法 - 朴素版Prim ==O(n^2)== - 稠密图 - 步骤： - S：表示最小生成树的集合 - 初始化距离 - 找距离集合S最近的节点 - 将节点加入集合S - 用该节点更新非S点到集合S点的距离 - 代码： ```c ++ const int ......

### 题意： > 给定一个序列$a$，定义一次操作选择序列中一个元素$a[i]$， 使$a_i = \lfloor \frac{a_i}{2} \rfloor$，其中$a_i$为当前序列中的最大偶数，若没有则是最大奇数。 > > 有$q$组询问，每次给定$k, l, r$分别表示操作次数和操作区间 ......

时间复杂度：由于计算机的性能不同，无法准确地确定一个算法的执行时间，因此使用执行算法的次数来代表算法的时间复杂度，一般用O(公式)来表示。 空间复杂度：执行一个程序(算法)所需要的内存空间的大小，是对一个算法在运行过程中临时占用存储空间大小的衡量。通常来说，只要这个算法不涉及动态分配内存以及递归，通 ......

在PC端用.NET开发一个蓝牙下载的程序。实现在PC上查找周围的蓝牙设备（主要是手机），并将PC上的文件通过蓝牙传输到手机上。目前我采用的是OpenNETCF.Net.Bluetooth，能够正常发现周围的蓝牙设备，手机也能够正常进行蓝牙连接并接收文件。 #region OBEXOpenStream ......

设 $M$ 是 $G(V,E)$ 的一个匹配 1. 先称 $M$ 中的边为匹配边，不在 $M$ 中的边为非匹配边 2. 与匹配边相关联的点，称之为配对点，不与匹配点相关联的点，称之为非配对点 3. 如果 $G$ 中的每个点都是配对点，则称 $M$ 是 $G$ 的一个**完美匹配** 4. 在 $G$ ......

ROC https://zhuanlan.zhihu.com/p/246444894 Sure, let's create a random confusion matrix as an example, and then I'll explain what each element in the ......

第一步：top命令查看占用CPU的pid ps aux | grep pid 确认一下进程的详细情况 也可以使用jps显示java的pid 第二步：top -H -p pid 查找进程下面的线程id，显示线程的cpu的占用时间，占用比例，发现有很多个线程都会CPU占用很高，只能每个排查。 第三步：j ......

前几篇文章一一介绍了LINUX进程管理控制命令及网络层面的知识体系，综所周知，一个linux系统是由很多文件组成的，那么既然有那么多文件，那我们该如何管理这些文件呢？ Linux中的所有数据都是以文件形式存在的，那么所有文件分别被归类到不同的文件系统中。而文件系统则是一种树型结构，通俗的理解为目录。 ......

# 网络流的定理与性质 ### 增广路定理 加了反向边之后网络流可以以任意顺序增广，增广路不存在时一定为最大流。 ### 最大流最小割定理 网络的最大流等于最小 $S-T$ 割。 从线性规划的角度看最大流与最小割互为对偶。 ### 增量加边 由于有增广路定理，在对网络流加边后，只要再跑一次网络流算法 ......

## 1.二分图的有关性质 首先二分图必定``不具有奇数环``。而``不具有奇数环``的图必定可以被染成相邻两个点都不是同个颜色的图（只用黑白两色）。 首先证明不具有奇数环的图是图在染色不存在矛盾的``充分必要条件``。 证明充分性，用反证法。图中无奇数环，但是染色存在矛盾，则有``白黑白黑...白 ......

前几篇文章一一介绍了LINUX进程管理控制命令及网络层面的知识体系，综所周知，一个linux系统是由很多文件组成的，那么既然有那么多文件，那我们该如何管理这些文件呢？ Linux中的所有数据都是以文件形式存在的，那么所有文件分别被归类到不同的文件系统中。而文件系统则是一种树型结构，通俗的理解为目录。 ......

前几篇文章一一介绍了LINUX进程管理控制命令及网络层面的知识体系，综所周知，一个linux系统是由很多文件组成的，那么既然有那么多文件，那我们该如何管理这些文件呢？ Linux中的所有数据都是以文件形式存在的，那么所有文件分别被归类到不同的文件系统中。而文件系统则是一种树型结构，通俗的理解为目录。 ......