首页
编程日记
ChatGpt专题
LINUX学习
Java学习
前端教程
单片机
开发语言
运动规划仿真
适配器模式
程序中断
链表
语音识别
SAP ABAP
abapgit
负载均衡
美食分享系统
shell 实现
打包
产品经理常犯的错误
科研绘图
File的构造方法
flownet
Mycat
android 糖果
angular.js
语音信号处理
证明
2024/4/11 20:38:39
红黑树的介绍(一)
red black tree为什么要有红黑树?什么是红黑树?为什么查询时间复杂度是logn\log nlogn?操作为什么要有红黑树? BST(binary search tree)查询的时间复杂度是logn\log nlogn。 但是,当它退化成链表的时…
阅读更多...
欧拉函数公式证明
定义 欧拉函数φ(n)\varphi(n)φ(n)表示小于等于nnn且与nnn互质(gcd(x,n)1)(gcd(x,n)1)(gcd(x,n)1)的数的个数 公式 φ(n)n(∏pi∣m,pi是质数pi−1pi)\varphi(n)n\times (\prod\limits_{p_i|m,p_i是质数}\frac{p_i-1}{p_i})φ(n)n(pi∣m,pi是质数∏pipi−1) 推导…
阅读更多...
布隆过滤器的推导
bloom filterintromore generalintro 布隆过滤器是一种很有意思的数据结构,它的用途是检测某个元素是否在一个集合中。 首先,有一个数组,它的元素全部是0,然后共有m个坑: 我现在有一个集合S{x,y,z}S\left\{ x,y,z \r…
阅读更多...
欧拉定理ext证明[转自知乎]
由于今天做题时遇到了这个神奇的又找不到什么资料的定理就学了一发w 原文传送门 求证:ax≡axmodφ(m)φ(m)(modm)前提条件是x≥φ(m)首先你需要会证普通的欧拉定理,这个网上资料很多自己查就好了 接下来证明若x≡y(modm1),且x≡y(modm2),则x≡y(modlc…
阅读更多...
算法设计与分析笔记——NP完全性
引言 汉密尔顿路径问题是一个典型的NP完全问题,看下面的视频能有一个直观印象。 【Ted-ED】病毒谜题:汉密尔顿路径/NP完全问题 The Virus Riddle 定义 P(Polynomial):在多项式时间内可解的判定问题 NP(N…
阅读更多...