算法leetcode day 30
LeetCode 周赛 348（2023/06/05）数位 DP 模板学会了吗
> **本文已收录到 [AndroidFamily](https://github.com/pengxurui/AndroidFamily)，技术和职场问题，请关注公众号 [彭旭锐] 加入知识星球提问！** - 往期回顾：[LeetCode 单周赛第 347 场 · 二维空间上的 LIS 最长递增子 ......
代码随想录day16| 二叉树（四）
110.平衡二叉树 递归法 /** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode() {} * TreeN ......
算法 in Golang：D & C（分而治之）
# 算法 in Golang：D & C（分而治之） ### D & C 算法（策略） - Divide & Conquer - 属于递归算法的一种 - 其实它更像是一种思路、策略 ### 递归 - 递归 Recursion - 基线条件 Base Case - 递归条件 Recursive Cas ......
day08-SpringCloud Gateway-服务网关
# SpringCloud Gateway-服务网关 ## 1.Gateway介绍 ### 1.1引出问题 **没有使用网关服务时：** **使用网关服务后：** ### 1.2Gateway网络拓扑图  = gcd(b,a%b)证明： 设a%b = a - k*b 其中k = a/b(向下取整) 若d是(a,b)的公约数 则知 d|a 且 d|b 则易知 d|a-k*b 故d也是(b,a%b) 的公约数 若d是(b,a%b)的公 ......
【安全学习之路】Day18
 BSGS/（扩展）大步小步算法 学习笔记
# (ex)BSGS/（扩展）大步小步算法 学习笔记 在即将暂时退役之际杀掉了[P4195](https://www.luogu.com.cn/problem/P4195)的毒瘤模板题，于是来写篇学习笔记。 谨此为我初中三年摆烂的OI生涯画上一个句号。（距离中考还有20天！） ## BSGS [li ......
【C#】加密算法
一、理论 1、https://zhuanlan.zhihu.com/p/446581575 2、几种常用的加密方式 二、Aes加密“指定的密钥对此算法无效” 建议您通过在AES类中使用LegalKeySizes property来检查密钥的有效大小。 有效密钥大小由特定的对称算法实现指定，并在Leg ......
Leetcode 2517. 礼盒的最大甜蜜度
### 题目： 给你一个正整数数组 `price` ，其中 `price[i]` 表示第 `i` 类糖果的价格，另给你一个正整数 `k` 。 商店组合 `k` 类 不同 糖果打包成礼盒出售。礼盒的 **甜蜜度** 是礼盒中任意两种糖果 **价格** 绝对差的最小值。 返回礼盒的 **最大** 甜蜜度 ......
Leetcode 1156. 单字符重复子串的最大长度
### 题目： 如果字符串中的所有字符都相同，那么这个字符串是单字符重复的字符串。 给你一个字符串 `text`，你只能交换其中两个字符一次或者什么都不做，然后得到一些单字符重复的子串。返回其中最长的子串的长度。 ### 难度：中等 #### 示例1： ``` 输入：text = "ababa" 输 ......
Java-Day-26（ 节点流和处理流 （ 序列化 + 对象流 + 标准输入输出流 + 转换流 + 打印流 ） ）
# Java-Day-26 ## 节点流和处理流 ### 序列化和反序列化 - 序列化就是在保存数据时，保存数据的值和数据类型 - 反序列化就是在恢复数据时，恢复数据的值和数据类型 - 需要让某个对象支持序列化机制，则必须让其类是可序列化的 - 其类必须实现如下两个接口之一： - Serializa ......
LeetCode 450. 删除二叉搜索树中的节点
```c class Solution { public: TreeNode* deleteNode(TreeNode* root, int key) { del(root,key); return root; } void del(TreeNode* &root,int key) { if(!ro ......
LeetCode 538. 把二叉搜索树转换为累加树
```c class Solution { public: void dfs(TreeNode* root,int &sum)//从大到小遍历所有节点 { if(!root) return; dfs(root->right,sum); sum+=root->val; root->val=sum; d ......
代码随想录算法训练营第二十五天|216. 组合总和 III、17. 电话号码的字母组合
【参考连接】 216. 组合总和 III 【注意】 1.组合不强调元素之间的顺序。 【代码】 1 class Solution(object): 2 def __init__(self): 3 self.res = [] 4 self.sum_now = 0 5 self.path = [] 6 d ......
数据结构与算法-技巧类型题总结
[TOC] ## 排序 ## 逆序 [查询后矩阵的和](https://leetcode.cn/problems/sum-of-matrix-after-queries/) ......
tarjan算法
求强连通分量： ```cpp #include using namespace std; int main() { int n, m; scanf("%d%d", &n, &m); vector> adj(n + 1); for (int i = 0; i dfn(n + 1); // dfs 森林 ......
[LeetCode] 1345. Jump Game IV 跳跃游戏之四
Given an array of integers `arr`, you are initially positioned at the first index of the array. In one step you can jump from index `i` to index: - `i ......
代码随想录Day15|二叉树III
104.二叉树的最大深度 递归法 本题可以使用前序（中左右），也可以使用后序遍历（左右中），使用前序求的就是深度，使用后序求的是高度。 二叉树节点的深度：指从根节点到该节点的最长简单路径边的条数或者节点数（取决于深度从0开始还是从1开始） 二叉树节点的高度：指从该节点到叶子节点的最长简单路径边的条数 ......
【实验】遗传算法的超参数优化
# wine数据集分类结果 ## Grid Search > best parameters: {'algorithm': 'SAMME', 'learning_rate': 0.3593813663804626, 'n_estimators': 60} > best score: 0.972063 ......
【实验】粒子群算法的超参数优化
# 粒子群算法的超参数优化 ## 粒子群算法概述 粒子群优化算法（Particle Swarm Optimization）是由美国的Kennedy和Eberhart 两位博士提出的一种优化算法。这种算法基于Boid模型。Reynolds通过观察自然界中，鸟类聚集飞行的行为，提出了Boid模型。在 B ......
量子搜索算法
建议大家去看大佬的原文：[量子搜索算法](https://zhuanlan.zhihu.com/p/430316742) ## 量子搜索算法是什么？ 假设我们现在有这样一个问题：寻找一个N位的二进制解串：$X=(x_1x_2...x_n)$，使其满足条件：$F(X)\leq C$。其中$F(X)$可 ......
「学习笔记」模运算与 BSGS 算法
## 取模 > 取模符号：$x \bmod y$，表示 $x$ 除以 $y$ 得到的余数。 例如， $$ 5 \bmod 3 = 2\\ 7 \bmod 4 = 3\\ 3 \bmod 3 = 0\\ $$ 设 $x$ 为被除数，$y$ 为除数，$z$ 为余数，则 $x = k \cdot y + ......
【CUDA】GPU编程实现NTT算法
~~怎么有人选题迟了么得FFT啊。~~好久没更新博客了，来水一发！ 参考资料： NTT：https://oi-wiki.org/math/poly/ntt/ CUDA实现FFT并行计算：https://blog.csdn.net/Liadrinz/article/details/106695275 ......
LeetCode 501. 二叉搜索树中的众数
``` class Solution { public: vector res; int cnt=0; int find(TreeNode* root,int val)//返回当前子树值为val的个数 { if(!root) return 0; return find(root->left,val) ......
文心一言 VS 讯飞星火 VS chatgpt （30）-- 算法导论5.2 2题
## 二、在 HIRE-ASSISTANT 中，假设应聘者以随机顺序出现，你正好雇用两次的概率是多少？ ## 文心一言： 我们可以先计算出在HIRE-ASSISTANT中，雇佣一个应聘者的概率为3/4，然后计算出雇佣两次应聘者的概率为3/4 * 3/4 * 2。 已知在HIRE-ASSISTANT中 ......
m移动通信系统中越区切换算法的matlab仿真,对比MASN,ASUR,OP
1.算法仿真效果 matlab2022a仿真结果如下： 2.算法涉及理论知识概要 硬切换，就是强制切换，其最大的特点是：“先断后连”。在硬切换过程中，用户移动设备仅仅保持与一个基站链接，一旦切换操作被激活，其马上会切断原有的连接，然后再与新的基站建立连接。从一个基站切换到另个基站的过程中，通信链路有 ......
2023-5-30 #57 想要把猜测去证实 却无法启齿
上一篇博客堆的东西有点多，最近复习学考没啥时间写，就开篇新的！ **379 EGOI2021 D2T4 Double Move** 套路题。 将宣布看成连边，连通块不是树和基环树肯定不优。令 $f(G)$ 为图 $G$ 合法定向方案数，根据 [Angle Beats 2.0](https://qoj ......
算法刷题记录：素数中的等差数列
###题目链接 https://ac.nowcoder.com/acm/contest/19859/I ###题目分析 模拟！模拟！模拟！**下标要计算好。** 自己的思路是放发现两个相等的差时，说明至少可以输出了，也就是合法情况， 然后用指针R往后扩展。我选择的R是闭区间的，即`[L,R]`的区间 ......