回文 算法noip 1999

构造题注意事项 一定要转化思路，不要总是盯着一个特殊点； 多注意特殊点的变化： 例如 P7115 [NOIP2020] 移球游戏，如果总是盯着一个全不是 \(c\) 的栈和一个空的栈对其他栈操作，就会使得步数要翻一倍，然而如果只操作一半，那么此时可以用当前栈作为新的空栈，原来的空栈作为新的全不是 \ ......

绪论 \(\pi\)（圆周率）是数学和物理学普遍存在的常数之一，可以被定义为圆周长和直径之比或者圆的面积与半径平方之比（\(l=2\pi r\)和\(S=\pi r^2\)）。\(\pi\)是一个无理数，下面将用蒙特卡罗算法求\(\pi\)的数值近似。 要求 1.要求能算到小数点后面越多越好‪‬‪‬ ......

def greedy_change(amount, coins): coins.sort(reverse=True) # 将硬币按面额从大到小排序 change = [] for coin in coins: while amount >= coin: amount -= coin change.a ......

prim—最小生成树 模板—最小生成树 int n,m,s; int ne[N],h[N],idx,e[N],wt[N];//wt[]表示边权 void add(int u,int v,int w) //链式前向星存图 { idx++; e[idx]=v; wt[idx]=w; //边权 ne[id ......

1. 跳跃问题（贪心）： 给定一个非负整数数组，初始位于第一个位置，输出调到最后一个位置的最短步数，跳不出来则输出-1。 let nums = [4,3,1,0,2,2,3,2,0,4] console.log(jumpStep(nums)) function jumpStep(nums) { le ......

题目描述 某分布式任务调度系统有 taskNum 个任务（编号从 1 到 taskNum）需要调度，调度策略： 任务之间可能存在依赖关系，且无循环依赖，如任务1 依赖任务2，那么要等待任务2执行完才能执行任务1； 如果任务之间没有依赖关系，则可以并发执行（假设并发所需资源是充足的）。 现给出任务间的 ......

struct Edge//存放边 { int a,b,w; }edges[M]; edges[i]={a,b,w}; //结构体经典赋值方式#include<iostream> #include<cstring> #include<algorithm> using namespace std; co ......

记录回文自动机的一些应用实例 ​ 题目主要来源 模板 ​ 跑\(PAM\)就是构建两棵字典树，字典树上（奇偶）根到不同节点都对应了一个原串中本质不同的回文串，同时维护了每个回文串对应的最长回文后缀。 ​ 这个模板定义节点\(0\)为偶根，节点\(1\)为奇根（有些板子可能反过来） \(next[i] ......

/** * https://leetcode.cn/problems/sqrtx/description/ * 二分查找 * 将数据分成两部分 * 第一部分为平方小于等于target * 另外的为大于target * left=mid。right=mid-1；使用+1求中 * */ public s ......

一、简介 ZAB(ZooKeeper Atomic Broadcast)算法是ZooKeeper为实现分布式协调而设计的，它是对Raft选主算法的一种改进，在拥有投票选举的维度下增加节点ID以及数据ID（数据的最新值）为参考。 二、说明 2.1、ZAB算法有3种角色： Leader：主节点 Obse ......

一、简介 Raft算法属于典型的多数派选主算法，谁获得的票数最多，谁就可以成为主节点。 二、说明 Raft算法选主中集群各个节点的角色有3种： Leader：主节点，同一时刻只有一个Leader节点，负责整个集群的节点间的协调和管理。 Candidate： 候选节点，只有角色为候选者的节点才可以被选 ......

六、用go语言，任意有根树的左孩子右兄弟表示法中每个结点用到三个指针: leftchild、rightsibling 和parent。对于任何结点，都可以在常数时间到达其父结点，并在与其孩子数呈线性关系的时间内到达所有孩子结点。说明如何在每个结点中只使用两个指针和一个布尔值的情况下，使结点的父结点或 ......

一、简介 bully算法，也叫霸道算法。遵循谁拳头大谁当老大原则，即集群中节点ID值最大的那个则会被选为主节点。 二、说明 bully算法在选主过程中，会涉及到以下三种消息： bully算法底层选主流程图： 【触发选主时机】 2.1、错误节点恢复。 2.2、检测到master节点发生故障，如上图： ......

T1 看到了有向无环图，很容易让人想到拓扑。 设 \(f_i\) 表示经过节点 \(i\) 路径，这条路径上的关键点个数的最大值。 如果有一个点满足 \(f_i=k\)， 那么答案就是 \(Yes\)，否则就是 \(No\)，这个显然。 转移就是从所有能到达 \(i\) 的节点转移，取 \(\max ......

双数组字典树能在O(1)（1是模式串长度）时间内高速完成单串匹配，并且内存消耗可控，然而软肋在于多模式匹配。如果要匹配多个模式串，必须先实现前缀查询，然后频繁截取文本后缀才可多匹配。比如 ushers、shers、hers…这样一份文本要回退扫描多遍，性能较低。既然 AC 自动机的goto表本身就是 ......

什么是分布式系统 分布式系统是支持分布式处理的软件系统，是由通信网络互联的多处理机体系结构上执行任务的系统。 一个业务拆分为多个子业务，落地成不同的服务，将各个服务部署在不同的容器上。各个服务之间通过某种协议通信交互。 好处是有更好的可靠性，可扩展性，但也带来了一致性问题。所以碰到分布式系统，主要就 ......

redis + lua 限流 算法 滑动窗口 漏桶 令牌桶 /** * @Author liyichuan * @Date 2023/10/31 9:50 */ @Data public class RateLimiterHandle { /** * 补给率 */ private double re ......

其实也可以说是承接日记写的吧 Day - 1 上午随机跳了两道题刷刷信心，顺带学了一下康托展开（之前不小心跳掉了） 下午帮忙搬了一下电脑，复习了一下BFS 晚上打了几把扫雷（输麻了），看dyx2021打扫雷看呆了 看了几道经典例题和博客 复习了一下模板，做了道随机跳的题，没开 long long 挂 ......

前言 学习记录本写太乱了，所以在这里打个草稿 顺便记录一下学习过程，后面总结的时候康康有没有问题 11月2日（今日运势：中平） 上午： 再次做了一下CSP-S 2022的题，除了T4以外的都订正完了 听yjy讲了一下 kruskal重构树，还没做练习 下午： 看线性代数看的想睡觉; 尝试做了一下【模 ......

最长回文子串给你一个字符串 s，找到 s 中最长的回文子串。 如果字符串的反序与原始字符串相同，则该字符串称为回文字符串。 示例 1： 输入：s = "babad"输出："bab"解释："aba" 同样是符合题意的答案。示例 2： 输入：s = "cbbd"输出："bb" class Solutio ......

前言 e92a191c-9fae-4364-882b-0c91fb88c3aa 属于是闲着没事干，看到自己去年写过一次，所以再写一次。 10 月 23 日（今日运势：大吉） 上午： 调联考异或，没调出来。 消消乐，想想想。 消消乐，写写写。 消消乐，卡卡卡。 消消乐，寄寄寄。 详见记录：link。 ......

欧几里得算法（辗转相除法） def gcd(a, b): if b == 0: return a else: return gcd(b, a % b) 扩展欧几里得算法 def ext_euclid(a, b): if b == 0: return 1, 0, a else: x, y, q = e ......

原文链接： http://tecdat.cn/?p=22181 原文出处：拓端数据部落公众号 最近我们被客户要求撰写关于非参数方法的研究报告，包括一些图形和统计输出。 本文考虑一下基于核方法进行分类预测。注意，在这里，我们不使用标准逻辑回归，它是参数模型。 非参数方法 用于函数估计的非参数方法大致上 ......

VBM_DARTEL算法对灰质变化的计算 根据一些文献得知，VBM目前比较新的算法是DARTEL算法，这一算法被集成在SPM里，这里记录一下做法。VBM是对T1像进行分割得到灰质等。所以要有结构T1加权像数据。整个流程应该是这样： 1.手动调整前联合（AC） 首先就是需要我们自己手动调整一下结构像， ......

2023NOIP A层联测20 点餐 题目很好，可惜考试没想到。 思路 可以按照 \(b\) 从小到大排序，固定选择个数 \(k\)，枚举选择的盘子 \(x\) 的 \(b\) 最大，最优解肯定是贪心的在前 \(x-1\) 个盘子里选择 \(k-1\) 个最小的，使用权值主席树可以在 \(O(\lo ......

冒泡排序 冒泡排序是一种简单的排序算法 实际上是每一次排序都会将最大的元素放到最后 比较相邻的元素，如果第一个比第二个大，就交换他们两个 对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对，这样在最后的元素应该会是最大的数 针对所有的元素重复以上的步骤 点击查看代码 int len = ar ......

NOIP2023模拟6联测27 C. 点餐 题目大意 有 \(n\) 种菜品，每样菜品有 \(a_i , b_i\) 假设有某位顾客点了 \(k\) 样菜品，那么价格为 \(\sum_{i = 1}^k a_{p_i}+\max_{i = 1}^kb_{p_i}\) 询问所有的 \(k \in(1 ......

五、用go语言，给定一个n结点的二叉树，写出一个 O(n)时间的非递归过程，将该树每个结点的关键字输出。要求除该树本身的存储空间外只能使用固定量的额外存储空间，且在过程中不得修改该树，即使是暂时的修改也不允许。 文心一言： 您可以使用一个栈来存储节点，以便在遍历二叉树时进行回溯。由于您要求不能修改树 ......

......

......