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
基础算法模板题
python 基础知识点(蓝桥杯python科目个人复习计划32)
今日复习内容:
基础算法
中的位运算1.简介位运算就是对二进制进行操作的运算方式,分为与运算,或运算,异或运算,取反,左移和右移。
期末考复习中,蓝桥杯都没时间学了
·
2024-02-10 04:56
蓝桥杯
职场和发展
【BFS】八数码问题(c++
基础算法
)
目录一.读题二.在做题之前1.康拓展开2.DFS和BFS的区别3.栈和队列的区别三.做题1.算法原理2.算法实现①队列②康托展开③标记四.AC代码一.读题作为最经典的一道宽度优先搜索题,它的题面并不是很难懂。【宽搜(难度:6)】8数码问题题目描述【题意】在3×3的棋盘上摆有八个棋子,每个棋子上标有1至8的某一数字。棋盘中留有一个空格,空格用0来表示。空格周围上下左右相邻的棋子可以移到空格中。现给出
_L.Y.H._
·
2024-02-10 01:56
图论初步
宽度优先
算法
c++
bfs
BFS八数码问题(C++
基础算法
)
BFS:宽度优先搜索问题描述:在一个3×3的网格中,1∼8这8个数字和一个x恰好不重不漏地分布在这3×3的网格中。例如:123x46758在游戏过程中,可以把x与其上、下、左、右四个方向之一的数字交换(如果存在)。我们的目的是通过交换,使得网格变为如下排列(称为正确排列):12345678x例如,示例中图形就可以通过让x先后与右、下、右三个方向的数字交换成功得到正确排列。交换过程如下:123123
跟罗老师学机械
·
2024-02-10 01:26
基础算法
C++
C++语法
宽度优先
算法
c++
数据结构
开发语言
【洛谷】KMP算法
模板题
(C)
B2118验证子串题源:B2118验证子串此题可作为KMP算法的
模板题
。
_廿_尘
·
2024-02-10 00:09
#
题记
算法
c语言
数据结构
【算法】
基础算法
前言本文面向算术初学者,系统性归纳需要基础掌握的算法。本章用于提供在进行算法实践之前的基础知识,便于更好的理解文章内容。算法学习的目标●通过掌握算法设计的方法论,设计正确高效的算法。●通过分析比较算法运行效率,判断哪个算法更高效。算法的语言●伪代码(结合程序语言和自然语言,不注重程序语言的具体细节,更简单方便。算法的性质●有穷性、确定性、可行性●有穷性:算法必须在有限个计算步骤后终止。●确定性:算
琛:D
·
2024-02-09 22:13
算法
算法
寒假思维训练day18 D. Boris and His Amazing Haircut
寒假思维训练day18摘要Part1题意,链接(有需自取,Problem-1779D-Codeforces)Part2题解Part3代码(C++代码)Part4每日回顾一个
基础算法
|数据结构计划(今日:
嘗_
·
2024-02-09 18:12
算法
c++
c语言
【算法】
基础算法
模板
文章目录一、快速排序二、归并排序三、二分1.二分的本质2.整数二分3.实数二分四、前缀和1.一维前缀和2.二维前缀和五、差分1.一维差分2.二维差分六、常用位运算1.求二进制的第k位2.lowbit七、其他常用算法1.去重2.表达式求值3.单调栈4.单调队列5.并查集一、快速排序voidquick_sort(inta[],intl,intr){if(l>=r)return;inti=l-1,j=r
柳下敲代码
·
2024-02-09 16:36
算法
算法
数据结构
c++
排序算法
leetcode
蓝桥杯省赛专题训练之双指针、BFS与图论(相关真题和
模板题
)
题目:1238.日志统计题解:双指针。#includeusingnamespacestd;typedeflonglongLL;typedefpairPII;constintN=1e5+10;intn,d,k;PIIa[N];//queueq[N];intct[N];boolsta[N];intmain(){cin>>n>>d>>k;for(inti=0;i=d+a[i].first){ct[a[i
岁忧
·
2024-02-09 09:05
AcWing
蓝桥杯
c++
算法
蓝桥杯
基础算法
--前缀和与差分
一、前缀和与差分的基本概念1.什么是前缀和现有一个长度为n的数组a[0]~a[n-1],它的前缀和sum[i]=a[0]~a[i]的加和,如:sum[0]=a[0],sum[1]=a[0]+a[1],sum[2]=a[0]+a[1]+a[2],等等以此类推。利用递推,求出所有的前缀和的时间复杂度仅为O(n),小于用暴力枚举的时间复杂度O(n^2)。利用前缀和可以快速地求出数组中某一段区间a[i]~
给我杯冰美式
·
2024-02-09 05:22
算法
数据结构
最短路-朴素dijkstra(
基础算法
)
最短路–单源最短路–权为正,稠密图(邻接矩阵)–朴素dijkstra求源点:起点汇点:终点单源最短路,eg:从1号点到n号点最短路n:点的数量m:边的数量朴素Dijkstra:稠密图nm#include#includeusingnamespacestd;constintN=510;//多与点的数量intn,m;//点,边intg[N][N];//结点的权重intdist[N];//最短距离bool
一只爱吃萝卜的小兔子
·
2024-02-09 05:28
C++
算法
算法
探讨CSDN等级制度:博客等级、原力等级、创作者等级
专栏导航:妄北y系列专栏导航:C/C++的
基础算法
:C/C++是一种常用的编程语言,可以用于实现各种算法,这里我们对一些
基础算法
进行了详细的介绍与分享。QT基础
妄北y
·
2024-02-08 22:10
CSDN
博客等级
原力等级
创作者等级
快速提升创作者等级
付费资源
上传成长任务不成功解决方法
Linux 驱动开发基础知识——设备树的语法驱动开发基础知识(九)
专栏导航:妄北y系列专栏导航:C/C++的
基础算法
:C/C++是一种常用的编程语言,可以用于实现各种算法,这里我们对一些
基础算法
进行了详细的介绍与分享。QT基础
妄北y
·
2024-02-08 13:06
Linux
驱动开发基础知识
linux
嵌入式硬件
驱动开发
LED驱动框架
硬件开发
设备树
机器学习 | 揭示EM算法和马尔可夫链的实际应用
EM算法也称期望最大化算法,它是一个
基础算法
,是很多机器学习领域算法的基础,比如隐式马尔可夫算法(HMM)等等。
亦世凡华、
·
2024-02-08 07:36
#
机器学习
机器学习
算法
人工智能
EM算法
HMM模型
马尔可夫链
最小生成树练习(最短路径练习1)
P1339[USACO09OCT]HeatWaveG-洛谷|计算机科学教育新生态(luogu.com.cn)题解:
模板题
了,算是迪杰斯特拉的,我直接上版子,虽然很多时候我也想多对一个算法思考一会,可最近真的是在赶进度吧
钟一淼
·
2024-02-07 12:00
淼淼的图论
淼淼的算法之路
算法
c++
图论
详解二叉树经典
基础算法
今天我为大家带来了几题经典的二叉树
基础算法
题,我们一起来看看吧!
lingxu6
·
2024-02-07 04:09
java
数据结构基础
java
面试
开发语言
数据结构
二叉树
C#语言
基础算法
基础算法
第一章算法入门1.1回音算法:算法则是为了让计算机完成特定任务而编写的一系列清晰的指令。
管夷吾
·
2024-02-06 22:48
c语言
c#
[51Nod]1013 3的幂的和
.+3^(N)mod1000000007快速幂参考资料《
基础算法
—快速幂详解》快速幂的原理是,计算m^k次方的时候,通过k的二进制值将k拆分成2^i+2^j+...
闭门造折
·
2024-02-06 19:46
基础算法
——二分查找
一、二分查找的前置条件必须是有序的数组A才能使用二分查找!!!二、二分查找的文字描述1、定义左边界L,右边界R,确定搜索的范围,循环执行二分查找(2、3步)2、获取中间值M=Floor((L+R)/2)//向下取整3、中间索引的值A[M]与与搜索值T进行比较①A[M]==T表示找到,返回中间索引②A[M]>T中间值右侧的值都大于T,无需比较,中间索引左边去找,M-1设置为右边界,重新查找③A[M]
悠哉iky
·
2024-02-06 01:18
基础算法
算法
【
基础算法
3.3】树与图的DFS和BFS(完结)
目录一、846树的重心二、847图中点的层次DFS模板//需要标记数组st[N],遍历节点的每个相邻的边voiddfs(intu){st[u]=true;//标记一下,记录为已经被搜索过了,下面进行搜索过程for(inti=h[u];i!=-1;i=ne[i]){intj=e[i];if(!st[j])dfs(j);}}BFS模板voidbfs(){inthh=0,tt=0;q[++tt]=x;/
Roye_ack
·
2024-02-05 19:46
算法基础课
深度优先
宽度优先
算法
基础算法
-高精度运算
目录高精度加法高精度减法高精度乘法高精度除法高精度运算本质上是用数组把大数存下来。高精度加法对于两个数123456789和123456789,如果我们要让它们相加,应该从低位开始,先让9+9,得到的结果如果大于10,则要向前进位,进位的值是t/10,留在当前位数的是t%10。由于需要进行这个向前进位的操作,在存储大数时,我们应该逆向存储,用数组的第0位存储个位数,这样一来,当需要进位时,我们只需要
mlww-
·
2024-02-05 18:19
算法
DFS和BFS
基础算法
框架
一,DFSDFS算法(深度优先搜索算法)是一种用于遍历或搜索树或图的算法。深度优先搜索(DFS)算法的递归版本框架如下:1,创建一个集合S,用于存储已经访问过的节点。树或是无环图则无需集合S。2,传入起始node,进入dfs函数3,先判断node是否被访问过,如果被访问过,直接返回。4,将当前node保存到集合S中。5,如果当前结点不是目标结点,则递归搜索每个相连结点。6,叶子结点递归结束,回溯到
bug猎人
·
2024-02-05 08:02
算法
算法
基础算法
-汉诺塔-递归问题
诺塔问题是一个经典的问题。汉诺塔(HanoiTower),又称河内塔,源于印度一个古老传说。大梵天创造世界的时候做了三根金刚石柱子,在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定,任何时候,在小圆盘上都不能放大圆盘,且在三根柱子之间一次只能移动一个圆盘。问应该如何操作?#includeusingnamespacestd
可以输出hello了
·
2024-02-05 07:28
c++
算法
数据结构
基础算法
--搜索
基础算法
–搜索什么是搜索搜索本质就是以某种特定的方法,枚举状态空间的状态。
虎小黑
·
2024-02-05 07:57
基础算法
算法
深度优先
广度优先
基础算法
bfs -剪枝问题
问题描述:一个迷宫有NXM格,有一些格子是地板,能走;有一些格子是障碍,不能走。给一个起点S和一个终点D。一只小狗从S出发,每步走一块地板,在每块地员不能停留,而且走过的地板都不能再走。给定一个T,问小狗能正好走T步到达D吗?输入:有很多测试样例。每个测试中,第1行输入整数N,M,T(1usingnamespacestd;charmat[8][8],visit[8][8];intn,m,t;int
可以输出hello了
·
2024-02-05 07:54
算法
宽度优先
剪枝
详解洛谷P2912 [USACO08OCT] Pasture Walking G(牧场行走)(lca
模板题
)
题目思路一道
模板题
,没啥好说的,直接见代码代码#includeusingnamespacestd;intn,q,a,to[100001][22],b,deep[100001],c,t[1000001];
伟大的拜线段树jjh
·
2024-02-05 05:08
深度优先
算法
图论
AcWing算法学习笔记:
基础算法
(快速排序 + 归并排序 + 二分 + 高精度 +前缀和差分 + 双指针算法 + 位运算 + 离散化 + 区间和并)
基础算法
一、快速排序①快速排序⭐②第k个数二、归并排序①归并排序②逆序对的数量⭐三、二分①数的范围⭐②数的三次方根⭐四、高精度①高精度加法②高精度减法③高精度乘法④高精度除法五、前缀和差分①前缀和②子矩阵的和
一只可爱的小猴子
·
2024-02-05 05:26
算法
学习
笔记
Linux 驱动开发基础知识——内核对设备树的处理与使用(十)
专栏导航:妄北y系列专栏导航:C/C++的
基础算法
:C/C++是一种常用的编程语言,可以用于实现各种算法,这里我们对一些
基础算法
进行了详细的介绍与分享。QT基础
妄北y
·
2024-02-05 04:50
Linux
驱动开发基础知识
linux
嵌入式硬件
驱动开发
LED驱动程序
IMX6ULL
设备树
OpenCV简介、导入及图像处理基础方法讲解(图文解释 附源码)
拥有了丰富的常用图像处理函数库,采用C/C++语言编写,可以运行在Linux/Windows/Mac等操作系统上,能够快速的实现一些图像处理和识别的任务OpenCV还提供了Java、Python、cuda等的使用接口、机器学习的
基础算法
调用
showswoller
·
2024-02-05 00:05
数据分析与可视化
计算机视觉
opencv
图像处理
计算机视觉
人工智能
python
java经典面试题基础篇(持续更新算法)
文章目录一.
基础算法
1.1两数相加1.2无重复字符的最长子串1.3输出二叉树1.4剑指Offer04.二维数组中的查找1.5剑指Offer07.重建二叉树5.1思考:5.1.1前序遍历+中序遍历5.1.2
最难不过坚持丶渊洁
·
2024-02-04 12:33
Java体系
java
leetcode
链表
android opencv之旅(一)导入AndroidStudio
类似于下面这张图:隐智围棋.jpg一说图片识别,立马想到了大名鼎鼎的opencv,正好趁此机会学习一波,前后折腾了三四天,总算初步入门,运用内置的一些
基础算法
实现了上述需求,在此整理记录一下。
风少侠
·
2024-02-04 07:51
LeetCode429. N叉树的层序遍历Golang版
提示:树的高度不会超过1000树的节点总数在[0,10^4]之间2.思路依旧是
模板题
目,只不过一个节点有多个孩子了。注意把当前节点的孩子节点压入队列时,与二叉树的区别3.代码/***Definiti
皮卡猴
·
2024-02-03 16:35
leetcode刷题
队列
leetcode
bfs
N叉树
代码随想录算法训练营第24天 | 回溯理论基础 + 77.组合
今日任务回溯法理论基础回溯的效率回溯解决的问题如何理解回溯回溯法模板77.组合回溯理论
基础算法
理论讲解:代码随想录回溯法也可以叫做回溯搜索法,它是一种搜索的方式。
熠如星泽
·
2024-02-03 14:11
代码随想录
算法
数据结构
c++
leetcode
备战蓝桥杯---搜索(DFS基础1)
话不多说,直接看题:我们可以把这看成深搜的
模板题
,下面是AC代码:#includeusingnamespacestd;inta[15];//存值并输出intvis[15];intn=18;voiddfs
cocoack
·
2024-02-03 13:22
蓝桥杯
深度优先
算法
c++
AcWing
模板题
- 2816. 判断子序列
给定一个长度为n的整数序列a1,a2,…,an以及一个长度为m的整数序列b1,b2,…,bm。请你判断a序列是否为b序列的子序列。子序列指序列的一部分项按原有次序排列而得的序列,例如序列{a1,a3,a5}是序列{a1,a2,a3,a4,a5}的一个子序列。输入格式第一行包含两个整数n,m。第二行包含n个整数,表示a1,a2,…,an。第三行包含m个整数,表示b1,b2,…,bm。输出格式如果a序
崔凯จุ๊บ
·
2024-02-02 22:31
AcWing
模板题
c语言
【
基础算法
练习】并查集模板
文章目录算法思想代码
模板题
目描述:代码并查集模板
模板题
二(求并查集内集合的数量)算法思想并查集的核心操作:将两个集合合并询问两个元素是否在一个集合中基本原理:每个集合我们将他维护成一颗树,根节点的值就作为集合的编号
戊子仲秋
·
2024-02-02 15:08
基础算法练习
算法
【精华文章】戊子仲秋的算法学习笔记汇总
文章目录前言通用
基础算法
集合蓝桥杯备赛算法特训算法学习方法前言我的算法学习之旅,持续更新中通用
基础算法
集合二分查找二分查找模板:二分原来这么简单二分题目合集:LeetCode上六道经典的二分题目排序算法快速排序模板
戊子仲秋
·
2024-02-02 15:08
精华文章
算法
学习
笔记
【数据结构1-4】图的基本应用
一、【P5318】查找文献(邻接表+DFS+BFS)本题是图的遍历
模板题
,需要使用DFS和BFS遍历方法。
不爱睡觉不爱起床的小Kiku
·
2024-02-01 20:07
数据结构
Linux 驱动开发基础知识——总线设备驱动模型(八)
专栏导航:妄北y系列专栏导航:C/C++的
基础算法
:C/C++是一种常用的编程语言,可以用于实现各种算法,这里我们对一些
基础算法
进行了详细的介绍与分享。QT基础
妄北y
·
2024-02-01 18:18
Linux
驱动开发基础知识
linux
驱动开发
设备驱动框架
LED驱动
linux驱动基础
DB之家:数据库开发工程师的衣柜(云原生时代数据库性能优化点子集合)
(n.d.).LSM-TreesUnder(Memory)Pressure.
基础算法
字符串压缩FSST算法利用向量化计算加速字符串压缩和解压缩,支持在压缩数据中定位某一个字符串,性能略好于lz4。
archimekai
·
2024-02-01 04:16
数据库开发
数据库
前端面试题:字符串中字符出现的最多次数
前端
基础算法
面试题,一个字符串中,出现最多的字符以及出现的次数。
华子Code1024
·
2024-01-31 05:55
前端
面试
javascript
算法
职场和发展
基础算法
-差分-一维数组
N个气球排成一排,从左到右依次编号为1,2,3…N.每次给定2个整数ab(ausingnamespacestd;constintN=10010;inta[N],d[N];voidsolve(){intn;cin>>n;memset(a,0,sizeof(a));//初始地址,初始化的值,初始化几个元素memset(d,0,sizeof(d));for(inti=1;i>l>>r;//拆分区间d[l
可以输出hello了
·
2024-01-31 02:37
算法
c++
数据结构
基础算法
(二)
一高精度计算 int能表示范围为2^32,这看起来很大,但在大数据时代的如今,不说是int哪怕是longlong也是不够的,那么为了使用或计算这些超出或远超整形大小的数,我们这些数的计算方法称为高精度计算。(1)高精度加法(A+B,A和B均为高精度) 我们采用的方法是开两个数组A,B,然后用这两个数组来模拟两个大数之间的加法运算。代码实现要注意两个细节: ①实现过程中一定要保证A的长度大于B
wyn20001128
·
2024-01-31 01:54
数据结构算法
算法准备
算法
c++
数据结构
表达式求值C++代码模板(有完整实现思路,代码附有详细注释)
考研机试,各种算法竞赛笔试中出现的频率越来越高了;但是以前从来没有见过这种题要想在笔试面试中写出来不是一件简单的事情,网络上面大部分代码不够精炼,不方便理解和背诵模板;本篇博客提供了表达式求值的一道经典
模板题
PengHao666999
·
2024-01-30 23:34
模板题
算法
c++
算法
数据结构
若干经典
基础算法
题目练习
练习1,推断是否为素数://ConsoleAppIsPrime1.cpp:定义控制台应用程序的入口点。///**函数功能:推断一个输入的数是否为素数*函数原形:boolPrime(intx)*參数:intx:将要推断的数*返回值:bool型变量,推断是否是素数*备注:须要包括头文件*日期:2014/11/25*原创:否*作者:EbowTang*Email:
[email protected]
weixin_33726318
·
2024-01-30 22:59
python 基础知识点(蓝桥杯python科目个人复习计划28)
今日复习内容:
基础算法
中的差分1.差分数组(1)对于一个数组a[],差分数组diff[]的定义是:diff[i]=a[i]-a[i-1]diff[1]=a[1]diff[2]=a[2]-a[1]diff
期末考复习中,蓝桥杯都没时间学了
·
2024-01-30 19:02
python
蓝桥杯
开发语言
C#,数据检索算法之三元搜索(Ternary Search)的源代码
数据检索算法是所有算法的
基础算法
之一。本文发布三元搜索(TernarySearch)的源代码。
深度混淆
·
2024-01-30 04:22
C#算法演义
Algorithm
Recipes
c#
算法
python 基础知识点(蓝桥杯python科目个人复习计划26)
今日复习内容:
基础算法
中的前缀和1.定义:前缀和:对于一个长度为n的列表a,前缀和为:sum[i]=a[1]+...
期末考复习中,蓝桥杯都没时间学了
·
2024-01-29 23:19
python
蓝桥杯
开发语言
python 基础知识点(蓝桥杯python科目个人复习计划25)
今日复习内容:
基础算法
中的进制转换1.任意进制转十进制(1)基数:表示奇数数字符号的个数10进制:0--9,基数为1016进制:0--9,A--F,基数为16(2)权:每位表示的数值例如:123,1表示
期末考复习中,蓝桥杯都没时间学了
·
2024-01-29 23:49
蓝桥杯
职场和发展
python 基础知识点(蓝桥杯python科目个人复习计划27)
今日复习内容:
基础算法
中的递归1.介绍递归:通过自我调用来解决问题的函数递归通常把一个复杂的大问题层层转化为一个与原问题相似的规模较小的问题来解决递归要注意:(1)递归出口;(2)当前问题如何变成子问题
期末考复习中,蓝桥杯都没时间学了
·
2024-01-29 23:48
蓝桥杯
职场和发展
【数据结构1-3】集合
一、【P1536】村村通(并查集)标准的并查集
模板题
,并查集一般具有如下功能。动态连边
不爱睡觉不爱起床的小Kiku
·
2024-01-29 14:33
洛谷官方题单
数据结构
上一页
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
其他