刷新
读算法霸权笔记02_盲点炸弹

博主头像 1. 棒球模型 1.1. 棒球运动特别适合建立预测性数学模型 1.2. 棒球模型之所以公平,部分原因在于其模型是透明的 1.2.1. 每个人都可以获取作为模型根据的数据,并且或多或少能够理解模型的结果应该怎么解读 1.3. 棒球的统计也比较严谨 1.3.1. 棒球专家手中掌握大量数据,而且几乎所有的 ...

AtCoder Beginner Contest 334

博主头像 A - Christmas Present (abc334 A) 题目大意 给定两个数\(b,g(b \neq g)\),如果 \(b\)大则输出 Bat,否则输出Glove。 解题思路 比较大小输出即可。 神奇的代码 #include <bits/stdc++.h> using namespace ...

关于Secure Hash Algorithm加密算法

博主头像 一、概述 SHA(Secure Hash Algorithm)加密算法是一种广泛应用的密码散列函数,由美国国家安全局(NSA)设计,用于保障数据的安全性和完整性。SHA算法经历了多个版本的更新,目前主要应用于各种网络安全和数据加密领域。 SHA在线加密 | 一个覆盖广泛主题工具的高效在线平台(amd ...

读算法霸权笔记01_数学杀伤性武器

博主头像 1. 数学应用助推数据经济,但这些应用的建立是基于不可靠的人类所做的选择 1.1. 房地产危机,大型金融机构倒闭,失业率上升,在幕后运用着神奇公式的数学家们成为这些灾难的帮凶 1.2. 数学逐渐不再关注全球金融市场动态,而是开始关注我们人类本身 1.3. 数学家和统计学家一直在研究我们的欲望、行动和 ...

关于Triple DES(3DES)对称加密算法

博主头像 一、引言 在网络安全领域,对称加密算法作为一种常见的加密手段,被广泛应用于保障数据传输的保密性和完整性。其中,DES(Data Encryption Standard)算法作为一种经典的对称加密算法,由IBM于1970年代开发,并于1977年被美国国家标准与技术研究院(NIST)确定为联邦信息处理标 ...

AtCoder Beginner Contest 333

博主头像 A - Three Threes (abc333 A) 题目大意 给定一个\(0-9\)的数\(n\),输出这个数 \(n\)次。 解题思路 模拟即可。 神奇的代码 #include <bits/stdc++.h> using namespace std; using LL = long long; ...

三门问题与贝叶斯公式

博主头像 三门问题 一个抽奖节目,舞台上有三扇门,其中一扇门的后面有汽车,其余两扇没有,选中有汽车的那扇门就可以赢得该汽车。首先参与者从三扇门中选择一扇,接着主持人会故意打开一扇没有车的门,并询问参与者是否要更改自己的选项。请问更改选项和不更改选项哪个的中奖概率更高? 这是一个很容易犯错的问题,许多人会忽略题 ...

假如我们把函数都改成递归...

博主头像 学算法阶段时不时会遇到一些递归的应用场景,例如DFS,二叉树等相关的题目,递归常常能大展身手。不过有意思的一件事情是,若我们把一些本该迭代的算法改成递归实现,会是什么样的情形。 这是一个很简单的矩阵加法的例子。 void matrixAdd(const std::vector<std::vector ...

图论

博主头像 图论 本文将介绍Dijkstra、Bellman-Ford、SPFA、Floyd等算法 注意:本文图文并茂 将提供以下图文链接供大家理解: 图文链接: 飞书图解链接 密码:L1@75666 1. Dijkstra算法 题目1 Acwing 849. Dijkstra求最短路 I #inc ...

AtCoder Beginner Contest 333

博主头像 总结 人生第一次掉rating 各种降智操作 A 水题 B 逆天操作 WA了3发 第三次交的时候以为过了,等到切完E发现怎么B还没过( #include<bits/stdc++.h> using namespace std; map<string, int> f; int main() { f["A ...

AtCoder Beginner Contest 332

博主头像 坐地铁时口糊了6题,回来写时结果爆long long,0没有逆元,卡了好久 A - Online Shopping (abc332 A) 题目大意 线上购物,买了\(n\)种物品,分别给出它们的单价和数量。 若总价少于\(s\)元,则需要支付 \(k\)元邮费,否则包邮。 问总价多少。 解题思路 求 ...

【kmp算法】字符串匹配

一,解决问题 kmp算法解决的是字符串匹配的问题,具体来说假定我们要在主串s[ ] 中匹配模式串p[ ],找到匹配到的位置loc; 二,具体实现和演变过程 最自然的想法是暴力写法 (BF)枚举主串字符s[ i ] ,和模式串p[ j ]。一个一个匹配,如果匹配失败,i指针回退回起点,往前进一位,再次 ...

基于Raft算法的DLedger-Library分析

博主头像 在分布式系统应用中,高可用、一致性是经常面临的问题,针对不同的应用场景,我们会选择不同的架构方式,比如master-slave、基于ZooKeeper选主。随着时间的推移,出现了基于Raft算法自动选主的方式,Raft是在Paxos的基础上,做了一些简化和限制,比如增加了日志必须是连续的,只支持领导... ...

浅谈珂朵莉树

博主头像 珂朵莉树是一种由李欣隆发明的暴力数据结构,在随机数据下表现良好。珂朵莉树主要用于有大量区间推平操作的题目,但是在构造数据下表现十分不好。 ...

浅谈 KMP

博主头像 KMP 算法是一种用线性时间复杂度来求出模式串 $T$ 在文本串 $S$ 中的所有出现位置的算法。它可以在算法竞赛中用于一些字符串匹配的工作,也可以辅助进行动态规划。本文简单介绍了 KMP 算法的工作原理与一些 KMP 在算法竞赛中的实际应用例子。 ...

拓扑排序实现循环依赖判断

博主头像 本文方案脱离Spring Bean的管理,通过算法实现的方式,完成对象循环依赖的判断,涉及的知识点包括:邻接矩阵图、拓扑排序、循环依赖。本文会着重讲解技术实现,具体算法原理不再复述 ...

两亿大奖,一夜暴富,江西彩票、概率学、阴谋论暨景观社会

博主头像 近日,中国福彩“快乐8”选七玩法中有一人投注近5万倍共中2.2亿余元,两个小目标,一夜全自由,如果你以为这是故事,那么你错了,如果你以为这是生活,那么我们都错了。 “快乐8”的快乐是真的快乐 快乐如果也分等级,那“快乐8”选10一等大奖快乐一定比选1的要高级很多。 首先明确一下“快乐8”一等奖的规则 ...

并查集例题总结

并查集例题总结 目录并查集例题总结程序自动分析题目描述输入格式解题思路Code银河英雄传说题目描述解题思路CodeParity Game题目描述解题思路Code团伙题目描述解题思路Code食物链题目描述解题思路Code关押罪犯题目描述解题思路Code白雪皑皑题目描述解题思路Code P3631 方格 ...

<1···2728