首页 > 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 中的值非零，就在