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
基础算法模板题
代码随想录算法训练记录 --- 第一天
数组理论基础第一题:本题是一个典型的二分查找
模板题
,重点是对二分查找的理解我本人的解题方法(可以说是和左闭右闭差不多)一个递归版的二分查找法,不过消耗资源较其他方法较多时间复杂度:O(logn)空间复杂度
Gemn 1
·
2023-11-26 21:52
算法
蓝桥杯第597题 跑步锻炼 C++ 日期
模板题
(模拟经典)
题目跑步锻炼https://www.lanqiao.cn/problems/597/learning/?page=1&first_category_id=1&name=%E8%B7%91%E6%AD%A5%E9%94%BB%E7%82%BC题目描述本题为填空题,只需要算出结果后,在代码中使用输出语句将所填结果输出即可。小蓝每天都锻炼身体。正常情况下,小蓝每天跑11千米。如果某天是周一或者月初(11
冷yan~
·
2023-11-26 09:30
蓝桥杯
模拟
数据结构
算法
c++
蓝桥杯
日期
基础算法
——高精度(vector实现)
高精度可以实现大数的运算高精度的整体思想就是模拟竖式加减乘除一、高精度整数加法代码:#include#includeusingnamespacestd;vectoradd(vector&A,vector&B){vectorC;intt=0;//t表示进位for(inti=0;iA,B;cin>>a>>b;//逆序遍历for(inti=a.size()-1;i>=0;i--){A.push_back
Milo2323
·
2023-11-25 22:51
算法基础
算法
蓝桥杯
c++
acwing算法基础课文字版(看不懂你打我)——第二课
基础算法
之:高精度算法(大数乘小数、大数除小数)
写在前面:acwing是由北大学长创立的算法学习平台,在IT资源良莠不齐的当下异军突起。只需一顿火锅钱,就能跟着获得noi金牌的北大学长学习算法,是IT初学者进行深入研究的不二平台。本系列帖子将围绕AcWing平台的主打课程——算法基础课,并辅以本人自己的学习心得与广大算法爱好者分享知识。如果觉得本篇内容对你有帮助的话,希望不吝点赞。若有不同看法的话欢迎在评论区友善探讨。下面附上AcWing平台的
acwingwingwing
·
2023-11-25 22:45
acwing算法基础课文字版
算法
AcWing算法基础课复习——(一)
基础算法
一、快速排序AcWing785.快速排序代码:importjava.io.*;importjava.util.*;publicclassMain{staticStreamTokenizerst=newStreamTokenizer(newBufferedReader(newInputStreamReader(System.in)));staticPrintWriterpw=newPrintWrit
God同学
·
2023-11-25 22:12
AcWing算法
排序算法
算法
java
蓝桥杯
面试 9:Java 玩转冒泡排序
虽然在我们Android开发中,很少涉及到排序算法,因为基本官方都帮我们封装好了,但排序算法也是非常重要的,在面试中归并排序和快速排序一直为高频考点,但在学习它们之前,我们必须得先把三大
基础算法
学会,毕竟层层递进
nanchen2251
·
2023-11-25 13:12
SpringBoot缓存应用实践
一、通用缓存接口1、缓存
基础算法
FIFO(FirstInFirstOut),先进先出,和OS里的FIFO思路相同,如果一个数据最先进入缓存中,当缓存满的时候,应当把最先进入缓存的数据给移除掉。
spring_root
·
2023-11-25 08:44
springBoot
基础知识
面试
缓存
python选择排序算法图解_十大经典排序算法详解
排序算法是《数据结构和算法》中非常基础的算法,但却占据着十分重要的位置,几乎可以说是我们在日常编程代码中使用最频繁的
基础算法
。
weixin_39788572
·
2023-11-24 18:51
python选择排序算法图解
vtk 曲线 样式_VTK教程之九 可视化
基础算法
-二维轮廓线(等值线)提取
二维轮廓线(等值线)提取属于标量可视化技术范围,常用于提取一个研究区域的轮廓边界,如在气象中应用中,常根据气象卫星或数值模拟的结果,按照每个地理位置点确定的属性值,分析区域内的降雨情况,提取不同降雨量的区域边界(如大雨、中雨、小雨的区域边界),在有限元分析中,常用于提取位移等值线等,在VTK中轮廓线提取功能主要面对的是规则网格数据集,对于非规则网格数据,必须要进行插值计算,生成规则网格数据集,由于
weixin_39591720
·
2023-11-24 13:07
vtk
曲线
样式
线性DP
模板题
目录898.数字三角形895.最长上升子序列最长上升子序列的保存路径问题895.最长上升子序列II897.最长公共子序列902.最短编辑距离899.编辑距离898.数字三角形给定一个如下图所示的数字三角形,从顶部出发,在每一结点可以选择移动至其左下方的结点或移动至其右下方的结点,一直走到底层,要求找出一条路径,使路径上的数字的和最大。738810274445265输入格式第一行包含整数nn,表示数
AC自动寄
·
2023-11-23 15:33
蓝桥杯
动态规划
职场和发展
算法
c++
算法笔记【并查集】
文章目录算法介绍结构分析路径压缩按秩合并代码实现1.并查集的储存:2.并查集的初始化:3.并查集的find操作例题:1.程序自动分析(
模板题
)解题思路:代码实现:2.超市(模板拓展题)解题思路:代码实现
iwant_
·
2023-11-23 07:06
算法
笔记
c++
基础算法
—枚举算法
一、枚举法的本质枚举法本质就是搜索算法,通过一一列通过暴力方式找出每一个符合情况的元素;枚举也称作穷举,指的是从问题所有可能的解的集合中一一枚举各元素。二、基本思想:用题目中给定的检验条件判定哪些是无用的,哪些是有用的。能使命题成立。即为其解。三、优缺点:优点:算法简单,操作性强,在局部地方使用枚举法,效果会十分不错。缺点:运算量过大,当问题的规模变大的时候,循环的阶数越大,执行速度越慢(时间复杂
爬行的蜗牛儿
·
2023-11-22 23:52
算法分析
c++
数据结构
算法
基础算法
(一):枚举算法
我们先来看看入门的一些
基础算法
,在这篇文章中,主要介绍的是枚举算法。我们重点需要了解枚举算法使用时需要确定的条件,荔枝会用一道题目来凸显这些条件的重要性。
荔枝当大佬
·
2023-11-22 23:50
初识算法
算法
数据结构
枚举
基础算法
知识
枚举1.枚举定义2.枚举思想3.枚举步骤4.实例1.砝码数量问题2.百钱买百鸡2.运算符问题1.枚举定义枚举法就是按问题本身的性质,一一列举出该问题所有可能的解,并在逐一列举的过程中,检验每个可能解是否是问题的真正解,若是,我们采纳这个解,否则抛弃它。在列举的过程中,既不能遗漏也不应重复。2.枚举思想一一列举出该问题所有可能的解,并在逐一列举的过程中,检验每个可能解是否是问题的真正解,若是,我们采
_洋
·
2023-11-22 23:47
基础算法
c语言
算法
python
基础算法
面试题下下载_Python面试基础+算法题精讲
原标题:Python面试基础+算法题精讲第一题defaccum(s):#TODpass#accum("abcd")=>"A-Bb-Ccc-Dddd"#accum("cwAt")=>"C-Ww-Aaa-Tttt"这到题用到了字符串的字母大写、小写、字符串拼接、复制。用到的函数有join将列表中的内容按照指定字符连接成一个字符串,upper()所有字母变大写和lower()所有字母小写对于一个可迭代的
weixin_39905695
·
2023-11-21 19:13
六、
基础算法
精讲:二叉树与递归
目录一、深入理解1.1二叉树的最大深度二、灵活应用2.1相同的树2.2对称的二叉树2.3平衡二叉树2.4二叉树的右视图2.5节点与其祖先之间的最大差值2.6根到叶路径上的不足节点2.7删点成林三、前序/中序/后序3.1验证二叉搜索树四、最近公共祖先4.1二叉树的最近公共祖先4.2二叉搜索树的最近公共祖先4.3最深叶子节点的最近公共祖先五、BFS5.1二叉树的层序遍历5.2二叉树的锯齿形层序遍历5.
路哞哞
·
2023-11-21 19:40
算法笔记
2
算法
深度优先
七、
基础算法
精讲:回溯
目录一、子集型回溯1.1电话号码1.2子集1.3分割回文串二、组合型与剪枝2.1组合2.2组合总和III2.3括号生成三、排列型3.1全排列3.2N皇后3.3N皇后II一、子集型回溯1.1电话号码Leetcode17MAPPING="","","abc","def","ghi","jkl","mno","pqrs","tuv","wxyz"classSolution:defletterCombin
路哞哞
·
2023-11-21 19:40
算法笔记
2
算法
深度优先
五、
基础算法
精讲:链表-删除系列
目录1、删除链表中的节点2、删除链表的倒数第N个结点3、删除排序链表中的重复元素4、删除排序链表中的重复元素II1、删除链表中的节点Leetcode237classSolution:defdeleteNode(self,node):node.val=node.next.valnode.next=node.next.nextclassSolution{public:voiddeleteNode(Li
路哞哞
·
2023-11-21 19:39
算法笔记
2
算法
链表
数据结构
八、
基础算法
精讲:动态规划一
目录一、从记忆化搜索到递推1.1打家劫舍1.2打家劫舍II二、01背包完全背包至多/恰好/至少2.1目标和2.2零钱兑换2.3和为目标值的最长子序列的长度三、最长公共子序列LCS3.1最长公共子序列3.2编辑距离四、最长递增子序列LIS4.1最长递增子序列4.2最长递增子序列II4.3无矛盾的最佳球队一、从记忆化搜索到递推1.1打家劫舍Leetcode198解法一:递归+记录中间结果=记忆化搜索c
路哞哞
·
2023-11-21 19:01
算法笔记
2
算法
动态规划
完全背包(
模板题
)
我们可以从几个种类中选取竞赛的题目,这里的一个"种类"是指一个竞赛题目的集合,解决集合中的题目需要相同多的时间并且能得到相同的分数。你的任务是写一个程序来告诉USACO的职员,应该从每一个种类中选取多少题目,使得解决题目的总耗时在竞赛规定的时间里并且总分最大。输入包括竞赛的时间,M(1≤M≤10,000)(不要担心,你要到了训练营中才会有长时间的比赛)和N,"种类"的数目1≤N≤10,000。后面
码十八的小代码
·
2023-11-21 10:38
背包
动态规划:背包问题模板代码汇总
模板题
:2.01背包问题-AcWing题库代码(空间优化版):#includeusingnamespacestd;constint
2,4(1H,3H)-PD are mine
·
2023-11-21 10:07
动态规划
算法
c++
SQL基础理论篇(七):多表关联的连接算法
文章目录简介NestedLoopsMergeJoinHashJoin总结参考文献简介多表之间基础的关联算法一共有三种:HashJoinNestedLoopsMergeJoin还有很多基于这三种
基础算法
的变体
经年藏殊
·
2023-11-21 09:37
#
SQL基础
sql
算法
数据库
素数筛法详解:埃氏筛和欧拉筛
文章目录摘要埃式筛欧拉筛超级详细的
基础算法
和数据结构合集:https://blog.csdn.net/GD_ONE/article/details/104061907摘要本文主要介绍埃氏筛法和欧拉筛法。
Androids_lost_Sheep
·
2023-11-21 08:28
#
数论
数论
欧拉筛
埃氏筛
素数筛
算法
【算法】冒泡排序
这是一个非常经典的问题,这里我们使用一个经典的
基础算法
——冒泡排序解决。
OIer-zyh
·
2023-11-21 06:44
算法
#
排序
算法
排序算法
常用代码模板(Java)
常用代码模板(JAVA)
基础算法
一快速排序voidquickSort(int[]nums,intl,intr){if(l>=r){return;}intx=nums[(l+r)>>1];inti=l-1
xiaohanstu
·
2023-11-20 20:57
LeetCode
算法
Java
java
排序算法
算法
【
基础算法
训练】—— 一维前缀和
目录知识铺垫一维前缀和第一题1480.一维数组的动态和题目描述解题报告参考代码(C++版本)第二题1588.所有奇数长度子数组的和题目描述解题报告参考代码(C++版本)第三题1442.形成两个异或相等数组的三元组数目题目描述解题报告参考代码(C++版本)第四题1094.拼车题目描述解题报告参考代码(C++版本)总结知识铺垫一维前缀和知识点待会补充啦~,先赶项目第一题1480.一维数组的动态和前缀和
杨枝
·
2023-11-20 20:56
每日习题浅记录
在lc被欺负的这些年
leetcode
算法
c++
前缀和
[python刷题模板] 二维前缀和
[python刷题模板]二维前缀和一、算法&数据结构1.描述2.复杂度分析3.常见应用4.常用优化二、模板代码1.预处理+询问,
模板题
。2.二维前缀异或和3.矩形抠掉两个点。
七水shuliang
·
2023-11-20 20:51
python刷题模板
leetcode
python
算法
高精度算法(加减乘除)
acwing
基础算法
课的专题,虽然代码全是抄的,加上了注释和之前没接触过的知识点这里是目录高精度加法高精度减法高精度乘法高精度除法高精度加法题目要求:给定两个正整数,计算它们的和。
Σ_aphasia
·
2023-11-20 17:41
==AcWing==
算法
c++
基础算法
杂例-差分
文章目录引入一维差分题目与代码实现二维差分题目与代码实现引入承接前缀和,差分是前缀和的逆运算,典型题目:对若干数据进行区间内的加减。问题来了,那这个操作如果暴力遍历进行加减的话,也只是O(n)的复杂度,如果对数据进行m组操作,也只是会变成O(mn)。所以没必要学差分,文章到此结束当然有必要,研究差分的目的就是为了让复杂度“从O(n)到O(1)”。接下来我将主要以题目引入差分的代码实现。一维差分上边
xoliu1
·
2023-11-20 08:28
算法
算法
c++
开发语言
【算法】树形DP③ 监控二叉树 ⭐(二叉树染色&二叉树灯饰)!
动态规划相关练习题目P2458[SDOI2006]保安站岗⭐(有多个儿子节点)LCP34.二叉树染色⭐(每个节点单独dp[k+1]数组)LCP64.二叉树灯饰⭐⭐⭐⭐⭐前期知识&相关链接树形DP:监控二叉树【
基础算法
精讲
小威W
·
2023-11-20 06:17
算法
算法
深度优先
树形DP
动态规划
二叉树
树
记忆化搜索
开juǎn有益系列(一)——Binary search(二分查找/折半查找算法)
Binarysearch(二分查找法),又名折半查找,是面试题中一个较为热门的考题类,在国内外的很多面试过程中都有出现,而代码随想录也将其作为
基础算法
进行讲解,说明其确实是一个适合大部分人刷题入门的一个算法门类
月遠
·
2023-11-20 02:20
金三银四
面试题
java
算法
leetcode
职场和发展
【ACwing】二、 数据结构:826. 单链表+ 827. 双链表
文章目录826.单链表827.双链表回顾以及计划:用了一个多月的时间看完了acwing的第一章
基础算法
,并完成了相关笔记,接下来的系列是对第二章数据结构的笔记以及相关习题。
Nefu_lyh
·
2023-11-19 17:56
算法
数据结构
链表
算法
算法通关村第十关-青铜挑战快速排序
交换时机:找到小的,且与i不相等oi找到>=基准点元素后,不应自增最后基准点与i交换,i即为基准点最终索引B站解析:
基础算法
-210-排序算法-单边快排_哔哩哔哩_bilibili代码:classS
踏遍三十六岸
·
2023-11-19 07:09
算法村
算法
数据结构
排序算法
目录_算法_ACwing
仅目录文章目录算法基础课第一章
基础算法
1.
基础算法
(1)排序二分快速排序1.
基础算法
(2)高精度(C++)1.
基础算法
(3)2.数据结构(1)2.数据结构(2)3.搜索与图论(1)3.搜索与图论(2)3
0.0_404
·
2023-11-19 06:22
四年
计科
算法
AcWing的算法基础课目录
文章目录
基础算法
数据结构搜索与图论数学知识动态规划贪心时空复杂度分析
基础算法
排序二分高精度前缀和与差分双指针算法位运算离散化区间合并数据结构链表与邻接表:树与图的存储栈与队列:单调队列、单调栈kmpTrie
greedy-hat
·
2023-11-19 06:21
刷题
mysql
学习
spring
boot
【
基础算法
】快速幂(Acwing875题)
题目描述:给定n组ai,bi,pi,对于每组数据,求出ai^bimodpi的值。输入格式第一行包含整数n。接下来n行,每行包含三个整数ai,bi,pi。输出格式对于每组数据,输出一个结果,表示ai^bimodpi的值。每个结果占一行。数据范围1≤n≤100000,1≤ai,bi,pi≤2∗输入样例2325439输出样例41代码#includeusingnamespacestd;typedeflon
摸鱼好手狸狸子
·
2023-11-19 02:55
acwing基础算法
算法
蓝桥杯
数论
AcWing 875.快速幂 (快速幂模板)
快速幂模板
模板题
importjava.io.BufferedReader;importjava.io.IOException;importjava.io.InputStreamReader;importjava.io.PrintWriter
SoKeeGumpCN
·
2023-11-19 02:54
数学算法
【洛谷刷题笔记】P3879 [TJOI2010] 阅读理解
题目传送门https://www.luogu.com.cn/problem/P387910pts思路妥妥的Trie字典树
模板题
。令表示最后一个字母编号为的单词在第篇文章中是否出现。
Nonexistentbody
·
2023-11-19 02:21
洛谷刷题笔记
c++
蓝桥杯
算法
Hdu 4738 Caocao‘s Bridges 割边(桥)
就是这题就是求割边的
模板题
了。具体算法链接跳转Tarjan算法与无向图连
srymakerTT
·
2023-11-19 02:13
算法
图论
Caocao's Bridges HDU - 4738(Tarjan求割边
模板题
)
题目链接题目意思:求割边#include#include#includeusingnamespacestd;constintmaxn=1010;intn,m,tot,num;inthead[maxn],dfn[maxn],low[maxn];boolbridge[1000100*2];structnode{intv,w,next;}edge[1000100*2];inlinevoidadd(int
god_alonely
·
2023-11-19 01:03
图论
割边
桥
【算法】计数排序
这是一个非常经典的问题,这里我们使用一个经典的
基础算法
——计数排序解决。我们有一个序列,要进行升序排序。
OIer-zyh
·
2023-11-17 14:11
算法
#
排序
算法
排序算法
C++刷题周记(三)——DFS/BFS/拓扑排序
,我们需要了解dfs/bfs这两种经典的遍历方法目录DFS深度优先遍历N皇后问题树与图的存储树与图的遍历BFS宽度优先遍历拓扑排序DFS深度优先遍历可以用dfs深度优先遍历思想(即回溯法)解决的题目:
模板题
paul~
·
2023-11-17 10:57
数据结构与算法题
c++
宽度优先
深度优先
数据结构
leetcode
人脸106和240点位检测解决方案
106和240点位检测是人脸识别、视频娱乐化等应用的
基础算法
,它能够精确地定位人脸上的关键部位,如眼睛、鼻子、嘴巴等,从而实
美摄科技
·
2023-11-17 05:47
人工智能
音视频
ar
机器学习-搜索技术:从技术发展到应用实战的全面指南
在本文中,我们全面探讨了人工智能中搜索技术的发展,从
基础算法
如DFS和BFS,到高级搜索技术如CSP和优化问题的解决方案,进而探索了机器学习与搜索的融合,最后展望了未来的趋势和挑战,提供了对AI搜索技术深刻的理解和展望
TechLead KrisChang
·
2023-11-17 05:40
机器学习
人工智能
深度学习
无向图的双连通分量算法详解 +
模板题
:冗余路径 矿场搭建 Critical Network Lines
(16条消息)有向图强连通分量tarjan算法详解(适合新手)+
模板题
:《信息学奥赛一本通》,USACO,HAOI2006受欢迎的牛_wsh1931的博客-CSDN博客无向图的双连通分量:一:边双连通分量首先介绍一下桥的概念
啥也不会hh
·
2023-11-16 08:32
模板题
算法竞赛进阶指南
图论
算法竞赛进阶指南
算法
图论
点的双连通分量——电力(求割点
模板题
)
门门门:电力思路:按照题目意思,就是要求删除一个割点(如果有的话)后剩下的连通块的数量。割点的判断:无向图的(边和点的)双连通分量含义_北岭山脚鼠鼠的博客-CSDN博客求法:1.统计连完边后已经互不相连的块的数目cnt2.在不同的连通块里面枚举不同的点来删除,记s为在当前选定的连通块里面删除一个点的后当前连通块分裂出来的块的数目,那么当前场上的连通块的数量就是s+(cnt-1).最后的答案就是得到
北岭山脚鼠鼠
·
2023-11-16 08:59
#
无向图的双连通分量
算法
数据结构
图论
电力,
模板题
1183.电力-AcWing题库给定一个由n个点m条边构成的无向图,请你求出该图删除一个点之后,连通块最多有多少。输入格式输入包含多组数据。每组数据第一行包含两个整数n,m接下来m行,每行包含两个整数a,b,表示a,b两点之间有边连接。数据保证无重边。点的编号从0到n−1。读入以一行00结束。输出格式每组数据输出一个结果,占一行,表示连通块的最大数量。数据范围1≤n≤100000≤m≤150000
Landing_on_Mars
·
2023-11-16 08:20
#
最小生成树
算法
tarjan算法
洛谷 P3378 【模板】堆
这是一道简单的
模板题
,所以直接上AC代码!!!!
枫叶丹4
·
2023-11-16 05:40
c++
最长公共子序列(重要
模板题
+最长公共子序列模型)
文章目录0.前言1.LCS
模板题
0.前言LCS(longestcommonsub-sequences):最长公共子序列子串:按原顺序依次出现,禁止跳过某元素的序列,具有连续性子序列:在保持元素前后关系的前提下
Ypuyu
·
2023-11-16 00:54
#
LCS
LCS问题
模板题
洛谷p1993 差分约束+dfs版spfa
这道题算作是差分约束
模板题
了,关于差分约束,我强推这位大佬的博客。
Boxxxxxxx
·
2023-11-15 18:20
学习
算法
算法
差分约束
图
spfa
dfs
上一页
3
4
5
6
7
8
9
10
下一页
按字母分类:
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
其他