EK算法模板

【算法基础】基础算法（一）--（快速排序、归并排序、二分）

1、快速排序算法模板记忆！voidquick_sort(intq[],intl,intr){//递归的终止情况if(l>=r)return;//选取分界线。
炫酷的伊莉娜·2023-10-03 10:12

图论：最短路问题

目录使用场景汇总：单源最短路：多源最短路：思路以及算法模板：1、朴素dikjstra算法2、堆优化版dikjstra算法3、bellman_ford算法4、spfa算法5、floyd算法使用场景汇总：单源最短路
北向眼·2023-10-03 01:21

Kubernetes：全面了解 Deployment

本文为作者的Kubernetes系列电子书的一部分，电子书已经开源，欢迎关注，电子书浏览地址：https://k8s.whuanle.cn【适合国内访问】https://ek8s.whuanle.cn【
dotNET跨平台·2023-10-02 06:20

【算法】算法基础课模板大全

一、基础算法快速排序算法模板voidquick_sort(intq[],intl,intr){//递归的终止情况if(l>=r)return;//选取分界线。
Zh0uKal1·2023-10-02 05:00

labuladong算法小抄中图算法的学习笔记(c++版)

）小应用444.重建序列（子序列&唯一的拓扑排序）【拓展】分离出环，并计算有向环的长度3二分图判定二分图的判定（DFS版本框架）二分图的判定（BFS版本框架）4关于BFS的一个小总结5DIJKSTRA算法模板
半路杀出来的小黑同学·2023-09-29 13:51

acwing算法基础之基础算法--快速排序

目录1知识点2算法模板1知识点排序算法：快速排序算法关键步骤：step1：确定分界点。step2：调整位置，使得分界点左边元素都小于等于分界点，分界点右边元素都大于等于分界点。
YMWM_·2023-09-27 02:09

刷题常用算法模板（持续更新）

目录1、二分查找2、线段树3、树状数组4、差分数组5、前缀树6、并查集7、AC自动机8、Morris遍历9、二叉树非递归遍历10、KMP11、Manacher12、快速选择bfprt13、滑动窗口14、加强堆15、有序表16、单调栈17、数位DP18、快速幂1、二分查找需求：在一个有序数组中，快速查询某一个值。时间复杂度O(logN)，空间复杂度O(1)。举个例子：int[]arr={1,2,2,
听雨7x·2023-09-25 22:45

算法模板：基础算法之区间合并【沈七】

算法模板：前言区间合并完结散花参考文献前言⭐️感谢相遇，唤我沈七就好。⭐️如果能和你一起进步那就太好啦。此次讲解算法当中的基础部分，区间合并。
沈七QWQ·2023-09-25 19:11

自言自语

/b/dCEBAAAAAAAA&ek=1&kp=1&pt=0&bo=OASgB
躺三障·2023-09-24 01:50

【misc】ctf图片隐写总结类（下篇）

题目链接：https://pan.baidu.com/s/1Lnu3HwyGhU1Ba2EK7W9K_A?
访白鹿·2023-09-21 09:04

60个必备NOIP模板 python算法模板

|1快速读入（包括符号）longlongread(){longlongx=0,f=1;charc=getchar();while((c'9')&&c!='-')c=getchar();if(c=='-')f=-1,c=getchar();while(c>='0'&&cusingnamespacestd;intn,m,f[5000005][20];//f[i][j]为从i开始(2^j)-1的最大值i
O丶ne丨柒夜·2023-09-20 20:01

LeetCode 1337. The K Weakest Rows in a Matrix【数组,二分,堆,快速选择,排序】1224

在这一系列刷题文章中，我不仅会讲解多种解题思路及其优化，还会用多种编程语言实现题解，涉及到通用解法时更将归纳总结出相应的算法模板。为了方便在PC上运行调试、分享代码文件
memcpy0·2023-09-19 07:00

排序算法模板

一，归并排序（1）基础排序活动-AcWingAC代码#includeusingnamespacestd;constintN=1e5+5;inta[N],b[N];voidmerge_sort(intl,intr);voidmerge(intl,intr,intmid);intmain(){intn;cin>>n;for(inti=1;i>a[i];merge_sort(1,n);for(inti=
CV敲击器·2023-09-19 06:22

太阳花历法学习day20

是哈布历第五个月TS’EK7.9~7.282.说说你自己的人生里，有没有从零做起的经验，让你非常难忘的呢？
Demi瑶瑶·2023-09-19 02:06

LeetCode 332. Reconstruct Itinerary【欧拉回路,通路,DFS】困难

在这一系列刷题文章中，我不仅会讲解多种解题思路及其优化，还会用多种编程语言实现题解，涉及到通用解法时更将归纳总结出相应的算法模板。为了方便在PC上运行调试、分享代码文件
memcpy0·2023-09-18 10:11

LeetCode 2097. 合法重新排列数对【欧拉通路,DFS】2650

在这一系列刷题文章中，我不仅会讲解多种解题思路及其优化，还会用多种编程语言实现题解，涉及到通用解法时更将归纳总结出相应的算法模板。为了方便在PC上运行调试、分享代码文件
memcpy0·2023-09-18 06:39

LeetCode 40. Combination Sum II【回溯,剪枝】中等

在这一系列刷题文章中，我不仅会讲解多种解题思路及其优化，还会用多种编程语言实现题解，涉及到通用解法时更将归纳总结出相应的算法模板。为了方便在PC上运行调试、分享代码文件
memcpy0·2023-09-18 02:25

LeetCode 1584. 连接所有点的最小费用【最小生成树】

在这一系列刷题文章中，我不仅会讲解多种解题思路及其优化，还会用多种编程语言实现题解，涉及到通用解法时更将归纳总结出相应的算法模板。为了方便在PC上运行调试、分享代码文件
memcpy0·2023-09-17 06:01

LeetCode LCP 50. 宝石补给【模拟】简单

在这一系列刷题文章中，我不仅会讲解多种解题思路及其优化，还会用多种编程语言实现题解，涉及到通用解法时更将归纳总结出相应的算法模板。为了方便在PC上运行调试、分享代码文件
memcpy0·2023-09-17 06:53

LeetCode 1282. Group the People Given the Group Size They Belong To【哈希表】1267

在这一系列刷题文章中，我不仅会讲解多种解题思路及其优化，还会用多种编程语言实现题解，涉及到通用解法时更将归纳总结出相应的算法模板。为了方便在PC上运行调试、分享代码文件
memcpy0·2023-09-17 00:09

剑指offer刷题笔记 开端

剑指offer刷题笔记文章目录剑指offer刷题笔记注意内容时间复杂度C++语法知识补充：优先级new和delete树的遍历算法模板string类判断字符串为空归并递归整数二分算法模板注意内容map是O
VengaZ·2023-09-15 22:08

LeetCode 1222. 可以攻击国王的皇后【数组,模拟】1391

在这一系列刷题文章中，我不仅会讲解多种解题思路及其优化，还会用多种编程语言实现题解，涉及到通用解法时更将归纳总结出相应的算法模板。为了方便在PC上运行调试、分享代码文件
memcpy0·2023-09-15 21:32

LeetCode 2596. 检查骑士巡视方案【数组,模拟】1448

在这一系列刷题文章中，我不仅会讲解多种解题思路及其优化，还会用多种编程语言实现题解，涉及到通用解法时更将归纳总结出相应的算法模板。为了方便在PC上运行调试、分享代码文件
memcpy0·2023-09-14 12:21

LeetCode 39. Combination Sum【回溯,剪枝】中等

在这一系列刷题文章中，我不仅会讲解多种解题思路及其优化，还会用多种编程语言实现题解，涉及到通用解法时更将归纳总结出相应的算法模板。为了方便在PC上运行调试、分享代码文件
memcpy0·2023-09-14 11:33

图论之最短路与最小生成树算法模板

拓扑排序//把入度为0的点逐个删除//应用判断一个有向图是否有环//复杂度O(n+m)#includeusingnamespacestd;constintN=500010;intn,m,tot=0;//vis表示入度inthead[N],vis[N];structty{intt,next;}edge[N];voidaddedge(intx,inty){edge[++tot].t=y;edge[to
Squanchy803·2023-09-14 09:38

LeetCode 729. My Calendar I【设计；有序集合,二分查找；线段树】中等

在这一系列刷题文章中，我不仅会讲解多种解题思路及其优化，还会用多种编程语言实现题解，涉及到通用解法时更将归纳总结出相应的算法模板。为了方便在PC上运行调试、分享代码文件
memcpy0·2023-09-14 04:40

LeetCode 1359. Count All Valid Pickup and Delivery Options【动态规划,组合数学】1722

在这一系列刷题文章中，我不仅会讲解多种解题思路及其优化，还会用多种编程语言实现题解，涉及到通用解法时更将归纳总结出相应的算法模板。为了方便在PC上运行调试、分享代码文件
memcpy0·2023-09-13 20:20

图论——有向图强连通分量&无向图双连通分量

有向图强连通分量tarjan算法模板#includeusingnamespacestd;constintN=110,M=10010;intn;inth[N],e[M],ne[M],idx;intlow[
向夕阳Salute·2023-09-13 05:17

LeetCode 449. Serialize and Deserialize BST【树,BFS,DFS,栈】困难

在这一系列刷题文章中，我不仅会讲解多种解题思路及其优化，还会用多种编程语言实现题解，涉及到通用解法时更将归纳总结出相应的算法模板。为了方便在PC上运行调试、分享代码文件
memcpy0·2023-09-12 21:44

LeetCode 297. Serialize and Deserialize Binary Tree【树,DFS,BFS,设计,二叉树,字符串】困难

在这一系列刷题文章中，我不仅会讲解多种解题思路及其优化，还会用多种编程语言实现题解，涉及到通用解法时更将归纳总结出相应的算法模板。为了方便在PC上运行调试、分享代码文件
memcpy0·2023-09-12 16:39

leetcode分类刷题：栈（Stack）（三、下一个更大的数）

1、本次博客总结的“栈（Stack）（三、下一个更大的数）”类型具体是指寻找任一个元素的右边/左边第一个比自己大/小的元素的位置，这与栈的先入后出思想一致2、这种题目用栈处理的算法模板往往叫做单调栈，是因为这种题目代码写完
22世纪冲刺·2023-09-12 09:21

LeetCode 731. My Calendar II【设计,有序映射,差分；线段树】中等

在这一系列刷题文章中，我不仅会讲解多种解题思路及其优化，还会用多种编程语言实现题解，涉及到通用解法时更将归纳总结出相应的算法模板。为了方便在PC上运行调试、分享代码文件
memcpy0·2023-09-11 10:42

LeetCode 630. Course Schedule III【反悔贪心,堆,排序】中等

在这一系列刷题文章中，我不仅会讲解多种解题思路及其优化，还会用多种编程语言实现题解，涉及到通用解法时更将归纳总结出相应的算法模板。为了方便在PC上运行调试、分享代码文件
memcpy0·2023-09-11 04:40

LeetCode 138. Copy List with Random Pointer【链表,DFS,迭代,哈希表】中等

在这一系列刷题文章中，我不仅会讲解多种解题思路及其优化，还会用多种编程语言实现题解，涉及到通用解法时更将归纳总结出相应的算法模板。为了方便在PC上运行调试、分享代码文件
memcpy0·2023-09-10 12:50

LeetCode 1921. Eliminate Maximum Number of Monsters【贪心,计数排序】1527

在这一系列刷题文章中，我不仅会讲解多种解题思路及其优化，还会用多种编程语言实现题解，涉及到通用解法时更将归纳总结出相应的算法模板。为了方便在PC上运行调试、分享代码文件
memcpy0·2023-09-10 02:14

LeetCode 428. Serialize and Deserialize N-ary Tree【树,BFS,DFS】困难

在这一系列刷题文章中，我不仅会讲解多种解题思路及其优化，还会用多种编程语言实现题解，涉及到通用解法时更将归纳总结出相应的算法模板。为了方便在PC上运行调试、分享代码文件
memcpy0·2023-09-09 19:30

LeetCode 92. Reverse Linked List II【链表,头插法】中等

在这一系列刷题文章中，我不仅会讲解多种解题思路及其优化，还会用多种编程语言实现题解，涉及到通用解法时更将归纳总结出相应的算法模板。为了方便在PC上运行调试、分享代码文件
memcpy0·2023-09-09 09:00

LeetCode 2594. Minimum Time to Repair Cars【数组,二分】1915

在这一系列刷题文章中，我不仅会讲解多种解题思路及其优化，还会用多种编程语言实现题解，涉及到通用解法时更将归纳总结出相应的算法模板。为了方便在PC上运行调试、分享代码文件
memcpy0·2023-09-08 13:11

LeetCode 1123. Lowest Common Ancestor of Deepest Leaves【树,DFS,BFS,哈希表】1607

在这一系列刷题文章中，我不仅会讲解多种解题思路及其优化，还会用多种编程语言实现题解，涉及到通用解法时更将归纳总结出相应的算法模板。为了方便在PC上运行调试、分享代码文件
memcpy0·2023-09-08 11:49

LeetCode 865. Smallest Subtree with all the Deepest Nodes【树,DFS,BFS,哈希表】1534

在这一系列刷题文章中，我不仅会讲解多种解题思路及其优化，还会用多种编程语言实现题解，涉及到通用解法时更将归纳总结出相应的算法模板。为了方便在PC上运行调试、分享代码文件
memcpy0·2023-09-08 11:49

LeetCode 725. Split Linked List in Parts【链表】中等

在这一系列刷题文章中，我不仅会讲解多种解题思路及其优化，还会用多种编程语言实现题解，涉及到通用解法时更将归纳总结出相应的算法模板。为了方便在PC上运行调试、分享代码文件
memcpy0·2023-09-08 06:21

【力扣周赛】第 360 场周赛（贪心 & ⭐树上倍增）

2835.使子序列的和等于目标的最少操作次数（贪心）思路竞赛时丑陋代码（有一说一没眼看，现在已经忘了当时是怎么想的了）优雅代码Q4：2836.在传球游戏中最大化函数值（⭐⭐⭐⭐⭐树上倍增）解法——利用倍增算法模板题
小威W·2023-09-07 17:42

刹车电阻的选型

根据动能公式：EK=(m*v^2)/2最大动能为：100kg*4m/s*4m/s/2=800J根据功的公式：W=P*t如果想在2.5秒内刹住车，功率P=W/t=800/2.5=3
laocui1·2023-09-07 12:30

LeetCode 2605. Form Smallest Number From Two Digit Arrays【数组,哈希表,枚举；位运算】1241

在这一系列刷题文章中，我不仅会讲解多种解题思路及其优化，还会用多种编程语言实现题解，涉及到通用解法时更将归纳总结出相应的算法模板。为了方便在PC上运行调试、分享代码文件
memcpy0·2023-09-07 01:07

图的邻接矩阵与邻接表

两个顶点vi和vj相关联称作顶点vi和顶点vj之间有一条边，图中的第k条边基座ek，e
Brant_zero2022·2023-09-06 09:30

LeetCode 2707. Extra Characters in a String【动态规划,记忆化搜索,Trie】1735

在这一系列刷题文章中，我不仅会讲解多种解题思路及其优化，还会用多种编程语言实现题解，涉及到通用解法时更将归纳总结出相应的算法模板。为了方便在PC上运行调试、分享代码文件
memcpy0·2023-09-06 00:57

LeetCode 133. Clone Graph【图,DFS,BFS,哈希表】中等

在这一系列刷题文章中，我不仅会讲解多种解题思路及其优化，还会用多种编程语言实现题解，涉及到通用解法时更将归纳总结出相应的算法模板。为了方便在PC上运行调试、分享代码文件
memcpy0·2023-09-05 23:46

LeetCode 2240. Number of Ways to Buy Pens and Pencils【数学,枚举；类欧几里得算法】1399

在这一系列刷题文章中，我不仅会讲解多种解题思路及其优化，还会用多种编程语言实现题解，涉及到通用解法时更将归纳总结出相应的算法模板。为了方便在PC上运行调试、分享代码文件
memcpy0·2023-09-05 21:50

模板 → 快速排序算法模板

【算法分析】由于快速排序算法的基准值有多种选法，故其有多种实现。但是，在待排序的数据量较大时，若选择待排序列的首部或尾部元素作为基准值，则会产生TimeLimitExceeded错误提示。实践证明，选择待排序列的中间位置元素作为基准值实现的快速排序算法，在数据量较大时，可避免产生TimeLimitExceeded错误提示。大家可用AcWing785题目https://www.acwing.com/
hnjzsyjyj·2023-09-05 17:50

数学知识(算法模板)

数学知识文章目录数学知识一、质数一、试除法判定质数二、试除法分解质因数三、朴素筛法求素数四、线性筛法求素数二、约数一、试除法求所有约数二、约数个数约数之和三、欧几里得算法三、欧拉函数一、欧拉函数的定义二、筛法求欧拉函数四、快速幂一、快速幂二、快速幂求逆元扩展欧几里得一、扩展欧几里得算法二、线性同余方程高斯消元一、高斯消元解线性方程组二、高斯消元解异或线性方程组组合数一、求组合数I二、组合数II三、
Think-killer·2023-09-05 15:05
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他