算法 规则 性能apriori
蒙哥马利算法(Montgomery Algorithm)
[TOC] > 如何计算$x\cdot y \mod N$？ ## 传统的模乘运算 在$Z_{1024}$中，将其中一个数$x$表示成$x = \displaystyle\sum_{i=0}^{1023} a_i \cdot 2^i$，于是，乘法运算可以写为 $$ x\cdot y \mod N = ......
读改变未来的九大算法笔记04_公钥加密
 # 1. 加密的目的就是传输秘密 # 2. 分块密码（Block Cipher）的现代加密技术使用了相加把戏的变体 ......
算法 in Golang：D & C（分而治之）
# 算法 in Golang：D & C（分而治之） ### D & C 算法（策略） - Divide & Conquer - 属于递归算法的一种 - 其实它更像是一种思路、策略 ### 递归 - 递归 Recursion - 基线条件 Base Case - 递归条件 Recursive Cas ......
欧里几德算法（辗转相除法）
/*求两个正整数 a 和 b 的 最大公约数 d则有 gcd(a,b) = 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)的公 ......
linux 性能自我学习 ———— 关于内存 [七]
### 前言 内存的基本知识，将在操作系统篇中详细介绍，这里只说明如何排查问题。 ### 正文 内存的分配和回收: 在malloc 是c 标准库中的内存分配函数，对应到系统调用上，有两种实现方式，一种是brk()和 mmap() 对于小块内存，小于128k 使用brk来分配，也就是通过移动堆栈的位置 ......
2023-06-04：你的音乐播放器里有 N 首不同的歌， 在旅途中，你的旅伴想要听 L 首歌（不一定不同，即，允许歌曲重复， 请你为她按如下规则创建一个播放列表， 每首歌至少播放一次， 一首歌只有在
2023-06-04：你的音乐播放器里有 N 首不同的歌， 在旅途中，你的旅伴想要听 L 首歌（不一定不同，即，允许歌曲重复， 请你为她按如下规则创建一个播放列表， 每首歌至少播放一次， 一首歌只有在其他 K 首歌播放完之后才能再次播放。 返回可以满足要求的播放列表的数量。 由于答案可能非常大，请返 ......
文心一言 VS 讯飞星火 VS chatgpt （31）-- 算法导论5.2 3题
# 三、利用指示器随机变量来计算掷n 个骰子之和的期望值。 ## 文心一言： 为了计算掷n个骰子之和的期望值，我们需要先了解一个重要的概念：指示器随机变量。 指示器随机变量是一种特殊的随机变量，它只有两个取值：0和1。通常用I来表示指示器随机变量，它的取值为1表示事件发生，取值为0表示事件未发生。在 ......
(ex)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 ......
4 优化程序性能
本章将探讨如何使用不同类型的程序优化技术，使程序运行得更快。 编写高效程序需要做到以下几点：第一，我们必须选择一组适当的算法和数据结构。第二，我们必须编写出编译器能够有效优化以转换成高效可执行代码的源代码。对于这第二点，理解优化编译器的能力和局限性是很重要的。编写程序方式中看上去只是一点小小的变动， ......
代码随想录算法训练营第二十五天|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/) ......
gitignore规则再学习
gitignore规则之前就学习过, 不过到现在还是一知半解, 昨天又重新学习了一下, 并做了一些实验, 似乎又明白了, 所以记录下来, 以备后续查阅. - 首先, `.gitignore`文件所在的目录作为匹配的根目录 - 对于每一个目录或者文件全路径, 进行匹配规则验证 如下所示的目录结构: ! ......
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 森林 ......
linux 性能自我学习 ———— cpu 快速定位问题 [六]
### 前言 主要介绍一下cpu如何快速定位问题。 ### 正文 cpu 的一些性能指标： #### 1. cpu 使用率 cpu 使用率描述了非空闲时间占总cpu时间的百分比，根据cpu上运行任务的不同，又被分为用户cpu、系统cpu、 i/o 等待cpu、 软中断、硬中断。 用户cpu使用率，包 ......
【实验】遗传算法的超参数优化
# 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 ......
文心一言 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.算法涉及理论知识概要 硬切换，就是强制切换，其最大的特点是：“先断后连”。在硬切换过程中，用户移动设备仅仅保持与一个基站链接，一旦切换操作被激活，其马上会切断原有的连接，然后再与新的基站建立连接。从一个基站切换到另个基站的过程中，通信链路有 ......
算法刷题记录：素数中的等差数列
###题目链接 https://ac.nowcoder.com/acm/contest/19859/I ###题目分析 模拟！模拟！模拟！**下标要计算好。** 自己的思路是放发现两个相等的差时，说明至少可以输出了，也就是合法情况， 然后用指针R往后扩展。我选择的R是闭区间的，即`[L,R]`的区间 ......
大连人工智能计算平台——华为昇腾AI平台——高性能计算HPC的python运行环境的配置——arm环境下的mpi4py配置
据目前所知，这是国内可以找到的第一次公开的实现在国产的超算平台上，尤其是arm超算平台上实现了python运行环境的配置。 登入平台，选择高性能计算HPC，可以看到有两个选项，一个是控制台，一个是登录节点。其中，控制台是启动超算代码运行的入口，在里面我们可以编写运行模板，指定需要的计算资源及运行代码 ......
算法——动态规划（一）
1、最长回文子串 给你一个字符串 s，找到 s 中最长的回文子串。 1 public class Solution { 2 public String longestPalindrome(String s) { 3 int len=s.length(); 4 boolean dp[][]=new b ......
算法刷题记录：[NOIP1999]回文数
###题目链接 https://ac.nowcoder.com/acm/contest/19859/G ###题目分析 **高精度相加 + 进制转换 + 判断回文**的模拟题。 ###AC代码 ```c++ // Problem: [NOIP1999]回文数 // Contest: NowCoder ......
一篇搞定MySQL索引长度（key_len）计算规则
MySQL索引长度（key_len）计算 计算规则 索引字段：没有设置 NOT NULL，则需要加 1 个字节。 定长字段：tinyint 占 1 个字节、int 占 4个字节、bitint 占 8 个字节、date 占 3个字节、datetime 占 5 个字节、char(n) 占 n 个字节。 ......
算法刷题记录：素数五五
###题目链接 https://ac.nowcoder.com/acm/contest/19859/E ###题目分析 一道找规律的题，我们注意`33`，当`33`的长度一样，我们只要无脑添加`4`和`8`即可。 - 4和8的关系与33的关系：有n个33，就有n-1个4或8。 **在此基础之上，因为 ......
linux 性能自我学习 ———— 软中断 [五]
### 前言 linux 性能的自我学习。 ### 正文 什么是软中断呢？ 举一个网络的例子。 linux 将中断处理过程分为两个阶段： 上半部用来快速处理中断，他在中断禁止模式下运行，注意是处理跟硬件紧密相关或时间敏感的工作。 下半部用来延迟处理上半部未完成的工作，通常以内核线程的方式运行。 比如 ......