迷宫 算法 问题
洛谷 P6620 [省选联考 2020 A 卷] 组合数问题
[洛谷传送门](https://www.luogu.com.cn/problem/P6620 "洛谷传送门") 记一下是怎么推的。 $$\sum\limits_{k = 0}^n f(k) \times x^k \times \binom{n}{k}$$ $$= \sum\limits_{p = 0 ......
ABP.VNext 数据迁移问题
1. 数据库兼容性问题 本地安装的是MySQL5.6的版本， 结果一直报 "index column size too large. the maximum column size is 767 bytes" 和 数据表一直存在的问题 解决办法：卸载5.6，重新安装5.7.9 问题解决 期间尝试 m ......
磁盘IO利用率高问题排查SOP
对于业务开发来说，碰到磁盘IO利用率高的情况并不多，毕竟写磁盘的操作都集中到DB了，例如mysql/redis/hbase，一般由DBA来处理。但一些业务上的写文件、写日志，还是可能会碰到的。 # 步骤1：查看服务整体状态:top ,dtype=int) 6 # 给 array 使用 数字9包围 7 # 添加行 8 maze = np.insert(maze, 0, np.f ......
敏感词 - 过滤 - DFA算法【黑马头条】
方案 说明 数据库模糊查询 效率太低 String.indexOf(" ")查询 数据库量大的话也是比较慢 全文检索 分词再分配 DFA算法 确定有穷自动机（一种数据结构） DFS算法实现原理 一、DFA算法介绍 DFA全程为：Deterministic Finite Automaton，即确定有穷 ......
Miller_Rabin算法快速判断大数是否为素数
# Miller_Rabin算法快速判断大数是否为素数 ## 并不是绝对，这只是一种判断大概率为素数的方法 ## 首先根据费马小定理有：$a^{p-1}=1\pmod p(a不为p的倍数且p不是素数)$ ## 又因为$p$为素奇数，所以$p-1$为偶数，表示为$p-1=2^dm$ ## 所以有$a^ ......
排列组合：球盒问题
# 排列组合：球盒问题 ## 有n个球和m个盒子，根据是否允许为空，球是否相同，盒子是否相同分成8种情况 ### 前置知识：第二类斯特林数 ### 1.允许为空、球不相同、盒子不相同 * 给每个球选择它的盒子，所以结果为$m^{n}$ ### 2.不允许为空、球不相同、盒子不相同 * 假设盒子相同， ......
n皇后问题的分析和实现
#N皇后问题的分析和实现 [1.实现要求](#jump1) [2.代码实现](#jump2) ##1.实现要求 在n*n的方格棋中，放置n个皇后，要求每个皇后不同行，不同列，不同对角线 以行为依据，遍历行，判断行对应的列是否符合要求 判定要求： 1.当列被占用，返回false ```java if( ......
一次线上问题的思考
> 在线上商城的一次功能迭代中，我们遇到了一个线上问题。虽然很快解决，但是觉得这个问题在软件设计开发中非常典型，对问题产生的原因以及如何避免类似问题的产生做一次复盘分析 ## 背景 商城的用户具有不同的会员等级，包括黄金会员、白银会员和普通会员。根据会员等级的不同，商品的价格策略也不同。具体来说，黄 ......
【项目学习】ERC-4337 抽象账户项目审计过程中需要注意的安全问题
# 抽象账户是什么 抽象账户（也有叫合约钱包）是 EIP-4337 提案提出的一个标准。简单来说就是通过智能合约来实现一个“账户（account）”，在合约中自行实现签名验证的逻辑。这样，就使得该合约拥有了“签发交易”的能力。通过抽象账户签发的“交易”我们叫做用户操作（UserOperation，简 ......
KMP算法
## 一.引入([洛谷 P3375](https://www.luogu.com.cn/problem/P3375 "洛谷 P3375")) 给出两个字符串 $s_1$ 和 $s_2$，若 $s_1$ 的区间 $[l, r]$ 子串与 $s_2$ 完全相同，则称 $s_2$ 在 $s_1$ 中出现了 ......
css_margin塌陷问题解决方法
# css_margin塌陷问题 ### 问题描述 ```html ``` 当**child1**设置了margin-top时，margin-top会作用在father上 当**child2**设置了margin——bottom时，margin-bottom会作用在father上 ### 解决方法 ......
归并排序算法
### 前言 排序算法有很多,冒泡排序,选择排序,插入排序,希尔排序,快速排序,等等.归并排序算是一种排序速度很快的算法.但是因为它额外占用内存空间,通常被人们诟病. 我在单片机开发中,通常遇不到排序的问题,但是整理资料的时候,发觉归并算法或许具有更深刻的意义.在网上一番搜索,并未得到关于归并算法的 ......
Pollard-Rho 分解算法学习笔记
# Pollard-Rho 分解算法 Pollard-Rho 算法是一种用于快速找到$n$的一个非平凡约数的方法。 ## 生日悖论 在不少于$23$个人中至少有两人生日相同的概率已经大于$50\%$。 更一般的形式，随机选取在$\left[ 1,N \right]$范围内的整数，期望到第$O(\sq ......
SG函数解决公平组合问题
# SG函数解决公平组合问题 ## 公平组合问题： - 游戏有两个人参与，二者轮流做出决策，双方均知道游戏的完整信息； - 任意一个游戏者在某一确定状态可以作出的决策集合只与当前的状态有关，而与游戏者无关（如象棋就为非公平组合游戏，因为你不能操作对手的棋子，那么你可以操作的集合就与对手不同）； - ......
阵列信号处理及matlab仿真-------波束形成算法基础知识以及MMSE、MSNR和LCMV的MATLAB仿真
上一篇《阵列信号处理及MATLAB仿真 阵列信号绪论》里面说了阵列信号处理研究的四个主要问题：波束形成技术、空间谱估计、信号源定位、信源分离 。接下来我们就波束形成来做一个详细的学习。 一、波束形成的定义： 首先说一下它的物理意义，阵列天线的方向图是全方向的，但是阵列的输出经过加权求和后，可以被调整 ......
记录一次Doris的BE启动失败的问题
启动 be的时候出现job aborted； 查看日志 be.WARNNING,发现有下面的bug， W0708 01:33:16.123397 9919 cidr.cpp:75] wrong CIDR IP value. network= F0708 01:33:16.123462 9919 ba ......
【全网最细】mybatis-plus的java.lang.IllegalStateException: Failed to load ApplicationCont问题解决方案
mybatisplus的自定义添加xml后，ApplicationCont无法启动问题出现情况（运行出错|失败）： 情况1：手动添加了映射文件.xml，自己的路径配置有问题 mybatis-plus中，如果添加了自定义的xml文件，需要手动在yml文件中配置路径，**代表多个路径，*表示单个包下路径 ......
网络2️⃣HTTPS-密钥交换算法
# SSL/TLS > HTTPS 是在 `TCP` 和 `HTTP` 之间添加 `SSL/TLS` 安全协议， > > 解决 HTTP 的安全性问题。 - 在 HTTP 中，通信之前需要进行 TLS 握手。 - **密钥交换算法**：不同密钥交换算法的 TLS 握手流程不同。 - **[RSA]( ......
动态规划 背包问题总结
01背包 二维写法 // 填写动态规划表 for (int i = 1; i <= n; i++) { for (int j = 1; j <= C; j++) { if (j < w[i - 1]) { // 第i种物品的重量大于当前背包的剩余容量，不能放入 dp[i][j] = dp[i - 1 ......
容器cpu占用高的问题排查
1、top命令查看占用高的进程的pid 2、根据pid查看容器id docker ps -q | xargs docker inspect -f '{{.State.Pid}} {{.Config.Hostname}}' | grep 9002 ......
归并排序算法C++实现
目录 一、前言 （1）分治算法 （2）分治算法解题方法 1.分解： 2.治理： 3.合并 二、归并排序 1.问题分析 2.算法设计 （1）分解： （2）治理： （3）合并： 3.算法分析 三、AC代码 四、共勉 一、前言（1）分治算法 归并排序，其实就是一种分治算法 ，那么在了解归并排序之前，我们先 ......