首页 > TAG信息列表 > 绿点

CF506E Mr. Kitayuta's Gift

一、题目 点此看题 二、解法 使我深受洗礼的一道题,是既有思维难度又有代码难度不可多得的好题! 先考虑偶回文串吧!首先考虑如何计数,题目都告诉你只关心最终状态,我们直接对最终状态计数。考虑枚举法确定原来字符在最终序列的位置,那么可以简单计数来确定方案。 用 \(dp\) 优化这个过程

leetcode5 longest palindrome substring 之manacher算法

这个题的常规解法大家可以看答案,还是很简单直接的。这里我想用自己比较易懂的语言,讲一下可以达到o(n)的manacher算法,希望可以帮助有兴趣的盆友思考。 首先要引入臂长的概念,比如abcba,以c为中心,那么臂长是2。 接下来我们考虑,关于某中心回文上对称的两个点,比如上面abcba上的两个

AVL平衡二叉树C++代码实现

总结 什么是平衡二叉树: 基于二叉排序树 左右子树的深度之差的绝对值不超过1 左右子树都是平衡二叉树 为什么要修改二叉排序树为平衡二叉树:因为查找二叉树的比较次数和层数有关 在构造二叉排序树的过程中,会出现四种失衡现象 如何进行调整:找到最小不平衡子树,将其调平衡

git修改邮箱和用户名(解决上传github绿点不出现问题)

一般绿点不出现是当初邮箱上传错了的缘故修改方法如下:打开git bash界面1: 输入$ git config --list 可以查看配置的一些东西。可以看到user.name 和user.email 分别是什么。。如果你没有初始化过。那么直接:$ git config --global user.name "输入你的用户名"$ git config --glob

将矩阵和概率转换成图表示

首先假设:每个矩阵对应一个加权二分图。所谓「图」是指顶点(点)和线的集合;「二分」是指点有两种不同的类型/颜色;「加权」是指每条线都有一个数字标记。 上图对应一个 3×2 矩阵 M。右侧三个绿点,分别对应矩阵 M 的三行,两个粉点分别对应矩阵 M 的两列。如果对应矩阵 M 中的值非零,就在