E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
基础算法——数论
Java
基础算法
之堆排序(Heap Sort)
堆排序(HeapSort)1、堆介绍2、算法介绍3、图解4、代码实现5、执行结果6、其他算法1、堆介绍大顶堆:非叶子结点的数据要大于或等于其左,右子节点的数据小顶堆:非叶子结点的数据要小于或等于其左,右子节点的数据2、算法介绍先从后面的非叶子结点从后向前将结点构建成一个大顶堆(小顶堆)。此时根节点就是最大的数据(最小的数据),然后将根节点与数组最后一位进行交换。交换后再从根节点开始构建堆(此时树的
被惦记的猫
·
2024-09-01 08:51
排序算法
算法
排序算法
堆排序
Collatz 猜想和 Python
PythonDay4:CollatzConjecture原来总有学生问我,微积分有什么用啊,我说如果微积分学好了,也许抽象代数和
数论
就能学好,那最后就能像AndrewWiles一样上人物年度杂志的封面了
不连续小姐
·
2024-08-28 12:37
初等
数论
--整除--带余除法
初等
数论
--整除--带余除法概念基本性质带余除法博主本人是初学初等
数论
(整除+同余+原根),本意是想整理一些较难理解的定理、算法,加深记忆也方便日后查找;如果有错,欢迎指正。
WeidanJi
·
2024-08-27 08:45
初等数论
数学
密码学
信息安全
河南萌新2024第四场
首先将每个岗位分配好至少需要的志愿者,再将剩下的人进行分配,那就满足球同盒不同模型(允许空盒),可用隔板法进行分配,需要额外开设一个空闲岗位用来预备,那么按照4个人去4个岗位,那么为c73,具体操作可看
数论
模板中发布的隔板法问题
Pown_ShanYu
·
2024-08-26 00:14
算法
数据结构
【读书笔记】吴非《致青年教师》(4)
一、精要摘录(48——106页)1.教育教学不能“唯分
数论
“,比分数重要的是学生思维品质和解决实际问题的能力。2.一名教师心中有使命感,心中有学生才会很在意学生对他的态度,在意学生的接受度。
冬儿菇凉
·
2024-08-24 18:49
比较好的知识点
details/1287852747分钟带你细致解析4个Java算法必刷题---https://blog.csdn.net/hcxy2022/article/details/12796379750道JAVA
基础算法
编程题
hc.Geng
·
2024-03-25 13:01
java
基础算法
(一)#蓝桥杯
文章目录1、模拟1.1、DNA序列修正1.2、无尽的石头2、递归2.1、带备忘录的斐波那契数列2.2、数的计算3、进制转换3.1、进制转换模板3.2、Alice和Bob的爱恨情仇4、前缀和4.1、前缀和模板4.2、区间次方和4.3、小郑的蓝桥平衡串4.4、大石头的搬运工4.5、最大数组和4.6、四元组问题**5、差分5.1、区间更新(一维差分)5.2、肖恩的投球游戏加强版5.4、泡澡6、离散化6.
席万里
·
2024-03-13 18:13
C/C++
算法
蓝桥杯
c++
蓝桥杯 第二章
基础算法
编程四小蓝的漆房#includeusingnamespacestd;voidslove(constint&Case){intn,k;cin>>n>>k;vectora(n);for(auto&x:a)cin>>x;intans=n+1;for(intc=1;c>t;for(inti=1;iusingnamespacestd;voidslove(constint&Case){intn;cin>>n;
程序设计基础
·
2024-03-08 21:19
算法
c++
c语言
蓝桥杯
基础算法
(二)#蓝桥杯
文章目录8、双指针8.1、挑选子串8.2、聪明的小羊肖恩8.3、神奇的数组9、二分9.1、跳石头9.2、可凑成的最大花朵数9.3、最大通过数9.4、妮妮的月饼广场9.5、基德的神秘冒险9.6、体育健将10、倍增10.1、快速幂10.2、最近公共祖先LCA查询10.3、理想之城10.4、数的变换8、双指针8.1、挑选子串#include#defineIOSios::sync_with_stdio(f
席万里
·
2024-03-08 21:19
C/C++备战蓝桥杯
算法
蓝桥杯
c++
【代码随想录算法训练营Day39】62.不同路径;63. 不同路径 II
数论
方法有点非主流,很难
想做一只潜水的猪
·
2024-03-08 12:06
算法
Acwing-
基础算法
课笔记之数学知识(中国剩余定理)
Acwing-
基础算法
课笔记之数学知识(中国剩余定理)一、中国剩余定理1、概述1、表述一2、表述二2、辗转相除法求逆元的回顾3、模拟过程(1)例题一(2)例题二4、闫氏思想5、求最小正整数解二、扩展知识一
不会敲代码的狗
·
2024-03-08 02:53
Acwing基础算法课笔记
算法
笔记
线性代数
算法D39 | 动态规划2 | 62.不同路径 63. 不同路径 II
数论
方法有点非主流,很难想到。代码随想录视频讲解:动态规划中如何初始化很重要!
memolaner
·
2024-03-07 17:11
算法训练营
算法
动态规划
数据结构
c++
python
基础算法
- 快速排序、归并排序、二分查找、高精度模板、离散化数据
文章目录前言Part1:排序一、快速排序二、归并排序Part2:二分一、二分-查找左边界二、二分-查找右边界Part3:高精度一、高精度加法二、高精度减法三、高精度乘法四、高精度除法Part4:离散化一、区间和前言由于本篇博客相较而言都是算法中最基础的模板,包括快速排序、归并排序、二分、高精度加减乘除法、离散化。这些基础模板多与其他算法混合考察,这些模板是许多算法的实现基础。Part1:排序快速排
Calebbbbb
·
2024-03-06 17:42
算法
算法
排序算法
二分
高精度模板
离散化
快速排序
归并排序
牛客周赛 Round 35(A,B,C,D,E,F,G)
这场C是个滑动窗口,D是贪心,E是有点麻烦的构造,FG是
数论
。A小红的字符串切割思路:记录一下字符串长度,然后从中间拆开。
邪神与厨二病
·
2024-03-04 12:35
牛客
算法
暴力
c++
数论
滑动窗口
单调队列
贪心
构造
算法——
数论
——同余
目录同余一、试题算法训练同余方程同余同余使人们能够用等式的形式简洁地描述整除关系同余:若m(正整数),a和b是整数,a%m==b%m,或(a-b)%m==0,记为ab(modm)求解一元线性同余方程等价于求解二元线性丢番图方程一元线性同余方程,解法看下面第一题二元线性丢番图方程逆:的一个解为a模m的逆一、试题算法训练同余方程问题描述求关于x的同余方程ax≡1(modb)的最小正整数解。输入格式输入
戏拈秃笔
·
2024-02-20 19:36
数据结构与算法(java版)
算法
pku acm 题目分类
1.搜索//回溯2.DP(动态规划)3.贪心北大ACM题分类2009-01-2714.图论//Dijkstra、最小生成树、网络流5.
数论
//解模线性方程6.计算几何//凸壳、同等安置矩形的并的面积与周长
moxiaomomo
·
2024-02-20 14:26
算法
数据结构
numbers
优化
calendar
combinations
蓝桥杯算法总结
1.
基础算法
1.排序快速:选择一个数,让数组中比他小的靠左,比他大的靠右,然后在左边右边同样进行操作。注意边界问题。
别催了马上交
·
2024-02-20 12:16
蓝桥杯算法
算法
蓝桥杯
c++
Linux 驱动开发基础知识——LED 模板驱动程序的改造:设备树(十一)
专栏导航:妄北y系列专栏导航:C/C++的
基础算法
:C/C++是一种常用的编程语言,可以用于实现各种算法,这里我们对一些
基础算法
进行了详细的介绍与分享。QT基础
妄北y
·
2024-02-20 10:05
Linux
驱动开发基础知识
linux
运维
服务器
驱动开发
设备驱动框架
LED驱动
linux驱动基础
k个链表归并(Leetcode23)
解题思路无论多少个链表的归并都是由2个链表慢慢归并得来,因此最基础的还是题21中的两个链表归并,
基础算法
对于k个链表可以采用最蠢的方式就是挨个遍历,选择起始两个得到一个结果后,再与后面的数据挨个合并,但是这样会造成时间复杂度的增大
zhouwaiqiang
·
2024-02-20 07:46
C++STL之Queue容器
++STL之Queue容器1.再谈队列回顾一下之前所学的队列,队列和栈不同,队列是一种先进先出的数据结构,STL的队列内容极其重要,虽然内容较少但是请务必掌握,STL的队列是快速构建搜索算法以及相关的
数论
图论的状态存储的基础
芯片烧毁大师
·
2024-02-20 01:48
数据结构
C++
c++
开发语言
反转链表【
基础算法
精讲 06】
视频地址反转链表【
基础算法
精讲06】_哔哩哔哩_bilibili概念链表的每一个结点都包含节点值和1指向下一个结点的next指针,链表的最后一个结点指向空;206.反转链表用cur记录当前遍历到的结点,
ros275229
·
2024-02-19 22:35
leetcode
算法学习
链表
数据结构
【算法】
基础算法
002之滑动窗口(二)
樊梓慕:个人主页个人专栏:《C语言》《数据结构》《蓝桥杯试题》《LeetCode刷题笔记》《实训项目》《C++》《Linux》《算法》每一个不曾起舞的日子,都是对生命的辜负目录前言5.水果成篮(medium)6.找到字符串中所有字母异位词7.串联所有单词的子串(hard)8.最小覆盖字串(hard)前言滑动窗口专题续作,本篇文章继续围绕滑动窗口进行讲解,并辅以实战OJ题帮助理解。欢迎大家收藏以便未
樊梓慕
·
2024-02-19 22:55
算法
哈希算法
散列表
算法
备战蓝桥——
基础算法
之排序
本系列博客在于备战蓝桥杯,小伙伴们一起加油!一.冒泡排序#1.冒泡排序,时间复杂度O(n^2),空间复杂度O(1),每次找到最大值或最小值放到最后n=int(input())a=list(map(int,input().split()))#外循环n-1次foriinrange(1,n):forjinrange(0,n-i):ifa[j]>a[j+1]:a[j],a[j+1]=a[j+1],a[j]
时光诺言
·
2024-02-19 15:15
算法
算法
python
排序算法
数字签名算法MD5withRSA
将明文与密文以及公钥发送给对方,对方拿到私钥/公钥对数字签名进行解密,然后解密后的,与明文经过MD5加密进行比较,如果一致则通过使用Signature的API来实现MD5withRSARSA原理:RSA算法基于一个十分简单的
数论
事实
Just_Paranoid
·
2024-02-19 15:31
技术流Clip
md5
rsa
signatrue
【算法】
基础算法
002之滑动窗口(一)
樊梓慕:个人主页个人专栏:《C语言》《数据结构》《蓝桥杯试题》《LeetCode刷题笔记》《实训项目》《C++》《Linux》《算法》每一个不曾起舞的日子,都是对生命的辜负目录前言1.长度最小的子数组滑动窗口类问题解题思路大纲:2.无重复字符的最长字串3.最大连续1的个数Ⅲ4.将x减到0的最小操作数(medium)前言本篇文章主要会讲解滑动窗口的解题思想,滑动窗口实际上就是利用双指针的基础思想,并
樊梓慕
·
2024-02-19 10:47
算法
算法
c++
2301: 不定方程解的个数
在数学中,不定方程是
数论
中的一个重要课题,在各种比赛中也常常出现.对于不定方程,有时我们往往只求非负整数解,现有方程ax+by+c=0,其中x、y为未知量且不超过10000,当给定a、b、c的值以后,可求出
jht0105
·
2024-02-15 07:32
算法
2-6
基础算法
-快速幂/倍增/构造
文章目录一.快速幂二.倍增三.构造一.快速幂快速幂算法是一种高效计算幂ab的方法,特别是当b非常大时。它基于幂运算的性质,将幂运算分解成一系列的平方操作,以此减少乘法的次数。算法的核心在于将指数b表示为二进制形式,并利用二进制位来决定何时将当前的底数的幂乘入结果中。普通的快速幂算法#include#includeusingnamespacestd;longlongfastPower(longlon
卡__卡
·
2024-02-15 00:18
C/C++算法竞赛
算法
c++
数据结构
c语言
开发语言
2-7
基础算法
-位运算
一.基础位运算经常考察异或的性质、状态压缩、与位运算有关的特殊数据结构、构造题。位运算只能应用于整数,且一般为非负整数,不能应用于字符、浮点等类型。左移操作相当于对原数进行乘以2的幂次方的操作,低位补0右移操作相当于对原数进行除以2的幂次方的操作,高位补0&与|或~按位取反^按位异或在讨论二进制数的位数时,通常采用的是从右向左的计数方法,其中最右边的位被称为第0位。1.判断x的奇偶性:若x&1的结
卡__卡
·
2024-02-15 00:47
C/C++算法竞赛
算法
c++
开发语言
c语言
青少年编程
python伯努利多项式
伯努利数和多项式伯努利(Bernoulli)数是一组在
数论
和复分析中出现的数,与伯努利多项式有
微小冷
·
2024-02-14 13:31
#
sympy
python
开发语言
sympy
伯努利数
排列组合
符号计算
基础算法
,高精度加法详解
在之前的程序中,用到加法,我们可以定义这样一个函数intadd(intx,inty){returnx+y;}这是最简单的一种加法的定义,也算是我们最为常用的.假如现在需求变更,需要求百位数字之间的加法运算结果,那么该如何去做呢?在我们之前所学习过的类型中,unsignedlonglong类型是目前C语言中精度最高的数据类型,而它所能表示的最大数据也才到2^64-1,这样直接去利用加发定义,必然会数
Persistence_Y_1
·
2024-02-14 08:07
代码
算法
加法
高精度加法
二次剩余问题x的求解及代码实现(python)
一、问题引入二次剩余是
数论
基本概念之一。它是初等
数论
中非常重要的结果,不仅可用来判断二次同余式是否有解,还有很多用途。C.F.高斯称它为算术中的宝石,他一人先后给出多个证明。
JustGo12
·
2024-02-13 22:03
数论
安全
1024程序员节
【
数论
】exgcd 扩展欧几里得算法
参考:exgcd详解-zzt1208-博客园(cnblogs.com)exgcd(扩展欧几里得算法),用来求形如ax+by=gcd(a,b)ax+by=gcd(a,b)ax+by=gcd(a,b)(a,ba,ba,b为常数)的方程的一组整数解。(如果不确定等号右边是不是gcd,可以先当做gcd,求出来之后验证,是的话就是解,不是的话就不是解)推导见上面的链接,这篇只放个板子codeintexgcd
Texcavator
·
2024-02-13 15:37
数论
算法
基础算法
(蓝桥杯)--全球最通俗易懂的归并排序
B站视频链接:A14归并排序逆序对_哔哩哔哩_bilibili1、题目链接:【模板】排序-洛谷#includeusingnamespacestd;constintN=100010;intn,a[N],b[N];//b为辅助数组voidmsort(intl,intr){if(l==r)return;intmid=l+r>>1;msort(l,mid);msort(mid+1,r);//拆分inti=
仁公智能
·
2024-02-13 11:19
算法
算法
蓝桥杯
数据结构
排序算法
基础算法
(蓝桥杯)--全球最详细的快速排序
B站视频链接:A13快速排序第k小的数_哔哩哔哩_bilibili1、题目链接:【模板】排序-洛谷#includeusingnamespacestd;intn,a[100010];voidqs(intl,intr){if(l==r)return;inti=l-1,j=r+1;//定义左右指针intx=a[l+r>>1];//定义“中值”while(ix);if(i>n;for(inti=0;ius
仁公智能
·
2024-02-13 11:48
算法
算法
蓝桥杯
数据结构
基础算法
(蓝桥杯)--无敌的双指针
B站视频链接:A18双指针(尺取法)_哔哩哔哩_bilibili双指针算法:1、题目:输入一串字符串(有空格),输出用空格隔开的每段字符串.例:输入abcdefgh输出:abcdefgh#includeusingnamespacestd;chars[1010];intmain(){while(~scanf("%s",s))puts(s);//一行搞定输入intn=strlen(s),j;for(i
仁公智能
·
2024-02-13 11:18
算法
算法
蓝桥杯
数据结构
01.
基础算法
一、快速排序(是基于分治法的)1、算法思想①确定这组数中的分界点x:确定方式:取左边界q[l]、取中间值q[(l+r)/2]、取右边界限q[r]、随机取一个数②调整区间(难点):通过x的值将区间一分为二划分为两部分(这两部分长度不一定相等),使得左半部分中的所有元素值≤x,右半部分中的所有元素值≥x。【注意】分界点上的数不一定是x,x可能在很奇怪的位置。③递归排序左段和右段。左段排好序,右段排好序
Luer笔达
·
2024-02-13 07:36
算法基础
算法
产品经理内容分享(六):AI产品经理需必备那些能力
目录必备的AI技术知识第一章:AI产品经理是否需要懂技术及其程度第二章:AI产品经理必备的AI技术基础知识——
基础算法
与机器学习方法第三章:AI产品经理必须要懂的AI技术知识——场景应用第四章:AI算法与模型的关系第五章
之乎者也·
·
2024-02-12 20:45
产品经理
内容分享
产品经理
人工智能
2021-07-30
学了一会
数论
,好难1.乘法逆元:a/b%p,若a/b在进行取模运算时,会出现精度问题,而且模运算对除法不适用,(没有分配律,大概就这意思)而求出乘法逆元后,可以把原式变为a*x%p的形式,且值不变。
RX-0493
·
2024-02-12 19:28
同余
数论
性质
同余概念当a%m==b%m,说明a和b同余,写作若a≡b(modm)性质衍生出几条性质1.m|abs(a-b),即|a-b|是m的倍数。(注意,0是任何数的倍数)2.当a≡b(modm),c≡d(modm),有ac≡bd(modm)有a+c≡b+d(modm)有a-c≡b-d(modm)证明如下
clmm_
·
2024-02-12 14:44
算法
洛谷指南针
1Copyleft2新版本食用指南3更新日志4Part0试机题5Part1入门阶段5.1Part1.1从零开始5.2Part1.2数组基础5.3Part1.3字符串基础5.4Part1.4函数,递归及递推6Part2
基础算法
疯子-冥骨决
·
2024-02-11 09:39
洛谷
servlet
java
算法
读《爱心与教育》第八天
的确,在升学竞争和应试教育的大环境下,很多教育者都以分
数论
英雄,对“优生”
皮_小皮
·
2024-02-11 08:51
基础算法
(排序,二分,高精度加减乘除,前缀和与差分,离散化,位运算,双指针等)介绍
基础算法
文章目录
基础算法
排序快速排序归并排序二分算法整数二分浮点数二分高精度加减乘除高精度加法高精度减法高精度乘法高精度除法前缀和与差分一维前缀和二维前缀和一维差分二维差分双指针算法位运算离散化区间合并代码模板排序快速排序时间复杂度为
赵英英俊
·
2024-02-11 05:02
算法总结
算法
c++
数据结构
常用代码模板1——
基础算法
——排序 二分 高精度 前缀和与差分 双指针算法 位运算 离散化 区间合并
排序二分高精度前缀和与差分双指针算法位运算离散化区间合并快速排序算法模板——模板题AcWing785.快速排序voidquick_sort(intq[],intl,intr){if(l>=r)return;inti=l-1,j=r+1,x=q[l+r>>1];while(ix);if(i=r)return;intmid=l+r>>1;merge_sort(q,l,mid);merge_sort(q
結城
·
2024-02-11 05:31
c++
一、
基础算法
之排序、二分、高精度、前缀和与差分、双指针算法、位运算、离散化、区间合并内容。
1.快速排序算法思想:选择基准元素,比基准元素小的放左边,比基准元素大的放右边。每趟至少一个元素排好。每一趟实现步骤:low>=high,返回,排序完成选取基准元素x=a[low],i=low,j=high当iusingnamespacestd;constintN=100010;intn;intq[N];voidquick_sort(inta[],intlow,inthigh){if(low>=h
樱花的浪漫
·
2024-02-11 05:00
C++与算法题系列
算法
数据结构
RSA算法
RSA算法是一个非对称加密算法,它依赖于
数论
中的大整数因数分解问题的困难性。在RSA中,加密和解密使用不同的密钥,分别称为公钥和私钥。
superdont
·
2024-02-11 05:26
图像加密
算法
java
服务器
日精进110天
个体身心发展的能动动因主要由内发论,外
数论
多因素互相作用论。其中内发论的代表人物包括孟子,弗洛伊德,威尔逊,格赛尔,霍尔等外
金八力韩英雪
·
2024-02-10 20:50
[C语言]Day04作业:输出菱形,判断水仙花数,输出a = aaaaa
在
数论
中,水仙花数(Narciss
MrDorli
·
2024-02-10 20:29
C语言学习
c语言
基础算法
-高精度减法
基础算法
-高精度减法高精度算法为什么要使用高精度算法C++每一个变量都有自己的类型,每个类型都有自己的存储长度范围。
爱编程的鱼
·
2024-02-10 14:44
C++
C语言教程
算法结构
算法
前端
数据库
开发语言
c++
c语言
基础算法
-高精度加法
基础算法
-高精度加法高精度算法为什么要使用高精度算法C++每一个变量都有自己的类型,每个类型都有自己的存储长度范围。
爱编程的鱼
·
2024-02-10 14:43
C++
C语言教程
算法结构
算法
c++
开发语言
后端
前端
7
基础算法
之桶排序,计数排序,基数排序
桶排序、计数排序、基数排序。因为这些排序算法的时间复杂度是线性的,所以我们把这类排序算法叫作线性排序(Linearsort)。之所以能做到线性的时间复杂度,主要原因是,这三个算法是非基于比较的排序算法,都不涉及元素之间的比较操作。这几种排序算法理解起来都不难,时间、空间复杂度分析起来也很简单,但是对要排序的数据要求很苛刻,所以我们今天学习重点的是掌握这些排序算法的适用场景。桶排序(Bucketso
青漾
·
2024-02-10 12:40
上一页
1
2
3
4
5
6
7
8
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他