首页 > 编程语言 >算法学习笔记合集

算法学习笔记合集

时间:2023-05-20 21:23:52浏览次数:41  
标签:树状 笔记 ST 学习 算法 哈希 KMP 合集

字符串
哈希:哈希学习笔记
KMP:KMP学习笔记

图论
分层图最短路:分层图最短路
LCA:P3379 最近公共祖先模板

数据结构
线段树:线段树学习笔记
ST表:P3865 ST表
树状数组:P3374 树状数组 1

DP
树上背包:P2014 选课 ( 树上背包 )

杂项
搜索:搜索学习笔记
离散化:离散化学习笔记

标签:树状,笔记,ST,学习,算法,哈希,KMP,合集
From: https://www.cnblogs.com/Steven24/p/17417809.html

相关文章

  • 五月读书笔记一《人件集》
    《人件集》读书笔记一:一.在决策制定时,团队领导不仅要从宏观上建立起一种协作的气氛,而且还要在微观上起到领导的作用。让最终的解决办法体现所有成员的智慧,包括经验、创造性以及各种思想,它应该不仅仅是个人贡献的一个均衡产品,而是一个真正综合了各成员最优贡献的产品。领导要采......
  • 游记合集
    2023.3.42023春季测试:2023.3.4NOI春季赛游记2023.4.1-2023.4.2联合省选:LNOI2023游记......
  • 阅读笔记:Sybilla DLT任务重启判定系统
    论文简介Sibylla:ToRetryorNotToRetryonDeepLearningJobFailure这篇论文发表在ATC2022上,主题是提出了一个基于半监督学习的深度学习训练(DLT)作业调度的系统,该系统减少了GPU集群中不必要的作业重启操作。背景知识深度学习作业调度中的错误类型与处理机制目前的大规......
  • cmd python pip 笔记
    ......
  • 《人月神话》阅读笔记3
    《人月神话》是一本软件工程经典著作,作者是著名的计算机科学家弗雷德里克·布鲁克斯。本书主要探讨了计算机软件开发的几个核心问题,如时间与效率、团队协作、软件设计和管理等等,并提出了一些关于软件开发管理的思考和经验。本书的关键思想之一是“人月神话”,也就是在软件开发中添......
  • 最短路径算法
    最短路径问题这是一类最基本的图论问题,给定一个图,求从某一个源节点到某一个目的节点的最短路径。比较常见的算法有dijkstra,floyd,SPFA。在开始之前我们先说一说“松弛”这个词。在描述最短路径算法的时候,我们经常可以看到松弛(relaxtion)一词,通常来说,所有的最短路径算法都......
  • ABBAC900F学习笔记301:使用securityLock做解除联锁按钮的权限限制功能
    这一篇学习笔记,我在新浪博客记录过,因为担心丢失,在这里再记录一遍,新浪博客地址ABBAC900F学习笔记301:使用securityLock做解除联锁按钮的权限限制功能_来自金沙江的小鱼_新浪博客(sina.com.cn) 这个学习练习,实际上还是在以前学习基础上做的,没有多少新意,权当复习一遍吧。在虚拟......
  • Redis笔记(四):Java集成和配置
    JedisJedis是Redis官方提供的Java客户端,用于在Java应用程序中连接、操作Redis,它提供了与Redis通信的API,简化了Java开发者与Redis的交互流程。JedisGithubReadme:https://github.com/redis/jedis#getting-startedSpringBoot在SpringBoot2.x之后,原来使用的jedis被替换成了lettc......
  • 【学习笔记】(8) 拉格朗日插值
    拉格朗日插值首先一个定理:\(n\)个点(横坐标不同)唯一确定一个最高\(n-1\)次的多项式。那么,\(n\)个点的点值\((x_i,y_i)\)可以唯一确定一个\(n−1\)次多项式(为了叙述方便,本文中所有“\(k\)次多项式”“\(k\)次函数”的最高次项系数可以为0)。拉格朗日插值就是用......
  • 初等数论学习笔记
    线性筛素数直接上代码。constintMAXN=100000008;boolnp[MAXN];vector<int>prm,pre;voidgg(constintN=100000000){ pre.resize(N+1); for(inti=2;i<=N;i++){ if(np[i]==false){ prm.push_back(i); pre[i]=i; } for(autoj:prm)if(i*j<=N){ int......