回文 算法 日期noip

- 赛时想了 1.5h 没想出来做法，然后写了个随机化乱搞过了，有点侥幸。 ### 思路 赛时想到： - 答案上界为 $n$。 需要进阶： - 变化超过 $1$ 的数的个数 $\le \lfloor\frac{n}{2}\rfloor$。 - 所以随机一个数，这个数变化不超过 $1$ 的概率 $\g ......

### 前置知识 在学习dp前，你可能需要掌握: - dfs - 搜索及剪枝技巧 - 记忆化搜索 ### 引子 我们从一个经典例题开始入门： > 一只青蛙跳楼梯，一次可以一级或两级，若青蛙想要跳 $n$ 级楼梯，有多少种跳法？ 我们可以很容易想到暴力dfs，每次dfs跳一级和跳两级，跳到$n$ 级后 ......

首先是~~伟大的~~题面  然后是数据范围 ![image](https://img2023.cnblo ......

复杂度 $O(n\log n |\Sigma|)$ 非常优秀。 先存个板子。NOI 之后再讲解。 ```cpp #include #include #include #include using namespace std; int read(){ char c=getchar();int x=0; ......

# YJMSTR的算法竞赛模板 # 目录 @[TOC](文章目录) # 图论 # 一、最短路 ## 1.spfa与负环、最短路 ```cpp bool inq[maxn]; int d[maxn]; void spfa(int s) { memset(inq, 0, sizeof(inq)); me ......

js/javascript 操作时间日期【全】含时间日期的创建、获取、比较、计算、格式化、时间戳、昨天、今天、星期汉化、相关插件等 原文链接：https://blog.51cto.com/u_15715491/5465185 创建时间日期对象登录后复制 new Date()1.登录后复制 new D ......

文章主要是对加密算法这一块的梳理，包含了对称加密、非对称加密、DH密钥交换和消息摘要算法的关键参数和代码实现，所有代码经过实际测试，可以正常使用。 1、加密算法分类 一般的对称加密可以从加密算法、加密模式（根据模式不同，可能会有初始化向量，用于第一块明文的加密）、填充方式和密钥长度这四个方面确定，非 ......

Java 1.8推荐使用java.time包中的日期和时间类来处理日期和时间。这些类提供了更简单、更清晰、更易于使用的API。 在日常工作中最常用的三个时间处理API: 1、LocalDate 只显示日期部分（yyyy-MM-dd）。 2、LocalTime 只显示时间部分（HH:mm:ss）。 3 ......

给你一个字符串 s，请你将 s 分割成一些子串，使每个子串都是回文。 返回符合要求的 最少分割次数 。 ``` 示例 1： 输入：s = "aab" 输出：1 解释：只需一次分割就可将 s 分割成 ["aa","b"] 这样两个回文子串。 ``` **> 动态规划** ``` class Solut ......

今年是最后一年了，真的是来划水的了 已经无欲无求了，只是最好能有个七级吧，要是没有也无所谓，反正我自始至终都是个OI废物 已经完全回归whk咯 谢幕之战，你会变好，还是更烂？ 冷知识：从去年CSP结束至今，Bosun在LG上只做了9题 # 初赛 前一天住了旅馆，周边玩了一下，感觉苏州古城区真的是一点 ......

思路： 1.标记马点 z[i][[j]=0 2.正常 z[i][j]=z[i-1][j]+z[i][j-1] #include<iostream> using namespace std; int n,m,a,b; long long ma[30][30],bck[30][30]; int dx[8 ......

（把很久之前博客漏掉的一篇搬上来了，以此勉励自己每次考试测一遍极限数据，观察大样例） 看到这篇游记，您会发现2/3年前的zbs是多么naive啊！ 时间 2020年12月5日 下午 以下正文： 这是我到初二为止获得的第四个二等奖了，离一等，就差把乘/除号换个位置的距离啊！ # Day -1 周五像往 ......

给你一个字符串 s，找到 s 中最长的回文子串。 如果字符串的反序与原始字符串相同，则该字符串称为回文字符串。 示例 1： ``` 输入：s = "babad" 输出："bab" 解释："aba" 同样是符合题意的答案。 ``` **> 动态规划** ``` class Solution { pub ......

435. 无重叠区间 要求： 给了多个区间，然后找出来删掉最少的区间数，从而可以让上下的区间不重叠 换个想法： 当前节点和上一个节点如果重叠，那么我就+1，然后缩小上一个节点，如果还是跟上一个节点重叠，那么就证明这个节点也要删除 小技巧： lamda函数不好用，每次比较的时候都会在定义一个cmp函数 ......

## snowflake（雪花算法） 生成分布式 ID ### 1、常见的分布式 ID 实现 在如今的环境下，对于分布式 ID 的实现有以下几种方式： 1. UUID 2. Redis 3. snowflake 4. 美团 leaf - 雪花算法的变形 5. 百度 UidGenerator - x雪 ......

public static string ChgNumToDate(int Numeric, string strDateFormat) { string NumToDate = ""; string strNumeric = Convert.ToString(Numeric); strDateFo ......

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

赛时想写 60pts，结果 cxr 似乎少算了一点空间，导致我一直没把空间卡过去QWQ。 当时不会 dfs 求拓扑序，这里讲一下。 枚举所有非访问过的点依次 dfs，每次进行下列操作： - 找出 $v$ 的一个未访问过的入点 $u$，调用 `dfs(u)`； - 找不到 $u$ 的时候，把 $v$ ......

ng_ai 的全名是：Nebulagraph AI Suite，顾名思义，它是在 NebulaGraph 之上跑算法的 Python 套件，希望能给 NebulaGraph 的用户一个自然、简洁的高级 API。简单来说，用很少的代码量就可以执行图上的算法相关的任务。 ......

``` class Solution { public: ListNode* reverse(ListNode* head)//翻转以head为头节点的链表 { if(!head||!head->next) return head; auto a=head,b=head->next; while(b ......

解方程 1，sympy 中的 solve 解法 1 import sympy # 引入解方程的专业模块sympy 2 3 p,q = sympy.symbols("p q ") # 申明未知数"p"和"q" 4 5 n = 22307913740463468357754335486410675936 ......

解方程 1，sympy 中的 solve 解法 1 import sympy # 引入解方程的专业模块sympy 2 3 p,q = sympy.symbols("p q ") # 申明未知数"p"和"q" 4 5 n = 22307913740463468357754335486410675936 ......

### JVM（十二）垃圾清除阶段算法 - 垃圾清除阶段是指，当成功区分出内存区域中的存活对象和死亡对象之后，GC接下来的任务就是**执行垃圾回收，释放掉无用对象所占用的内存空间，以便有足够的可用内存空间为新对象分配内存**。 - 目前在JVM中比较常见的三种垃圾收集算法是`标记-清除算法(Mark ......

### JVM（十三）分代收集、增量收集以及分区算法 #### 1 分代收集算法 ​ 前面的所有算法中，没有一种算法能够完全替代其他算法，它们都有自己独特的优势和特点，分代收集算法应运而生： - 分代收集算法对不同生命周期的对象采取不同的收集方式，一般划分为新生代和老年代，以便提高回收效率 > 在J ......

### JVM（十一）垃圾回收概述和垃圾标记阶段的算法 #### 1 Java垃圾回收概述 - **什么是垃圾？** - 垃圾是在**程序运行过程中不被任何指针指向的对象**，这个对象就是需要被回收的垃圾 - **为什么要进行垃圾回收？** - 如果不及时对内存中的垃圾进行清理，那么这些垃圾对象所占 ......

接入EasyCVR平台后，就可以在EasyCVR中查看V3推送的告警信息，同时，在EasyCVR平台也能实现对前端接入视频资源的汇聚与管理，并能满足视频直播、录像、回放、检索、云存储、告警上报、语音对讲、电子地图、集群、智能分析以及平台级联等视频能力的需求。 ......

 # 1. 两个日期之间相差的月份和年份 ## 1.1. DB2 ## 1.2. MySQL ## 1.3. sq ......

package SecondBrush.Tree; import java.util.ArrayList; import java.util.List; /** * 94. 二叉树的中序遍历 * 给定一个二叉树的根节点 root ，返回 它的 中序 遍历 。 * */ public class Bi ......

# [笔记]Tarjan算法求强联通分量（SCC）学习笔记 ## P1 定义 1. **dfs搜索树**：就是在搜索过程中，所构成的树状结构，并且几个节点的搜索树中不包括他的父亲。 2. **树边、横叉边、返祖边、前向边**：以下图举例子： ![1](https://oi-wiki.org/grap ......

1. 题目 读题 HJ73 计算日期到天数转换 考查点 2. 解法 思路 需要先了解闰年以及日历相关的知识 HJ73 计算日期到天数转换 前置知识 关于日历 代码逻辑 具体实现 public class HJ073 { public static int[] dayNum = {1, -2, 1, ......