序列leetcode 1143
Jackson 的 SNAKE_CASE 反序列化
最近项目中有关 JSON 的序列化和反序列化中，我们遇到了一个问题就是 category_id 我们在定义对象的时候使用的是 categoryId。 当程序进行反序列化的时候，我们获得的对象值为 NULL。 这是因为 jackson 提供了一个命名规则，如果你是希望进行这种类型的映射的话，那么需要把 ......
Leetcode刷题模版总结
1. 双指针 双指针主要用于遍历数组，两个指针指向不同的元素，从而协同完成任务。也可以延伸到多个数组的多个指针。 1）滑动窗口 若两个指针指向同一数组，遍历方向相同且不会相交，则也称为滑动窗口（两个指针包围的区域即为当前的窗口），经常用于区间搜索。 例题： class Solution { publ ......
Leetcode刷题83. 删除排序链表中的重复元素
给定一个已排序的链表的头 head ， 删除所有重复的元素，使每个元素只出现一次 。返回 已排序的链表 。 示例 1： 输入：head = [1,1,2] 输出：[1,2] 示例 2： 输入：head = [1,1,2,3,3] 输出：[1,2,3] 提示： 链表中节点数目在范围 [0, 300] ......
LeetCode——95. 不同的二叉搜索树 II
本次博客，我将记录leetcode95，不同的二叉搜索树 95. 不同的二叉搜索树 II 本题要求我们从1~n构造不同的二叉搜索树 因为好久不碰数据结构了，导致对二叉搜索树的概念十分模糊 以下是一些概念： 二叉搜索树（BST，Binary Search Tree），也称二叉排序树或二叉查找树。 性质 ......
PHP反序列化 字符逃逸
产生条件： 需要存在两个可控点 给的"正则匹配"或过滤存在改变字符数量的规则 利用方法： 先找到两个可控点，进行简单的序列化输出，以便进行比对 找到序列化值中可控点位置，并判断需要吞掉或挤掉的字符 吞掉字符数：从第一个可控点的最后一个单引号或双引号吞到第二个可控点的第一个单引号或双引号，最后通过 ; ......
映射和序列化
映射 数据库映射（ORM）：将数据库表和对象模型之间进行映射，方便开发人员进行对象操作和数据库访问。优点是可以简化数据库操作、提高开发效率，缺点是对于复杂查询和性能要求较高的场景可能会有性能问题。适用于大部分需要与数据库打交道的应用场景。 关系映射：将关系型数据库中的表和表之间的关系映射到对象模型中 ......
最长公共上升子序列
题目概述：给定两个序列，求解它们的最长公共上升子序列 解题思路： 集合定义：f[i][j]:所有a[1...i]中和b[1...j]中以b[j]结尾的最长上升子序列的长度。 集合划分：不包含a[i]：等价于所有a[1...i - 1]中和b[1...j]中以b[j]结尾的最长上升子序列的长度，即f[ ......
流畅的python笔记 （二） 2.序列构成的数组
内置序列类型 分类1： 容器序列(能存放不同类型)：list,tuple,collections.deque 扁平序列(不能存放不同类型)：str,bytes,bytearray,memoryview,array.array 分类2: 可变序列(能被修改):list,bytearray,array. ......
P2757 [国家集训队] 等差子序列
P2757 [国家集训队] 等差子序列 在线段树存哈希的时候，注意字符长度的改变，否则 query 会崩掉 lol query (int u, int l, int r, int lft, int rht) { if (lft <= l && r <= rht) return tr[u]; else ......
根据先序序列和中序序列构造二叉树
阅读本文之前希望读者可以先掌握如何根据先序序列和中序序列手动画出二叉树。 所用二叉树数据结构如下： typedef struct TreeNode{ char data; TreeNode *lchild,*rchild; } TreeNode,*Tree; 该方法声明如下 Tree createT ......
题解 [CSP-S 2021] 括号序列
题目链接 对于括号题，基本是栈匹配没有匹配的左括号和区间 \(dp\) 两个方向。这道题括号序列并不确定，只能用区间 \(dp\) 搞。 如果直接设 \(f_{l,r}\) 表示 \(l\sim r\) 的合法括号序列，那么由区间 \(dp\) 的套路可知，需要枚举中间点进行合并，那么 \(()() ......
LeetCode 周赛上分之旅 #49 再探内向基环树
⭐️ 本文已收录到 AndroidFamily，技术和职场问题，请关注公众号 [彭旭锐] 和 BaguTree Pro 知识星球提问。 学习数据结构与算法的关键在于掌握问题背后的算法思维框架，你的思考越抽象，它能覆盖的问题域就越广，理解难度也更复杂。在这个专栏里，小彭与你分享每场 LeetCode ......
算法训练day23 LeetCode669.108.538.
算法训练day23 LeetCode669.108.538. 669.修剪二叉搜索树 题目 669. 修剪二叉搜索树 - 力扣（LeetCode） 题解 代码随想录 (programmercarl.com) 递归 不能单纯地由根节点的值直接删除单值，需要继续判断子节点是否符合条件 class Sol ......
Prufer序列
Prufer序列的转化方法见这篇博客（这篇文章里这道模板题的高精处理方法也看看） 这里主要是对这篇博客的一些说明。 首先：为什么Prufer序列与无根树一一对应？ 我们要先知道两个引理：出现在Prufer序列中的点一定是原无根树的非叶子节点，没有出现在Prufer序列中的一定是原无根树的叶子节点 第 ......
C 序列（seq）
Day \(|\Sigma|\)。 模拟赛里面的题，早上降智没调出来。题意大概就是求区间所有子区间的只出现在子区间内的数的最大值的和。 记录一个数 \(i\) 的最左出现位置 \(l_i\) 和最右出现位置 \(r_i\)，一个数只在 \([L,R]\) 中出现当且仅当 \([l_i,r_i]\su ......
LeetCode 周赛上分之旅 #48 一道简单的树上动态规划问题
⭐️ 本文已收录到 AndroidFamily，技术和职场问题，请关注公众号 [彭旭锐] 和 BaguTree Pro 知识星球提问。 学习数据结构与算法的关键在于掌握问题背后的算法思维框架，你的思考越抽象，它能覆盖的问题域就越广，理解难度也更复杂。在这个专栏里，小彭与你分享每场 LeetCode ......
给PG数据库已有表，已存在列添加序列并设置序列当前值为自增列的最大值
CREATE OR REPLACE FUNCTION "public"."add_sequence_to_table"("p_table_name" text, "p_column_name" text) RETURNS "pg_catalog"."void" AS $BODY$ DECLARE m ......
Leetcode 45. 跳跃游戏 II
https://leetcode.cn/problems/jump-game-ii/description/ 给定一个长度为 n 的 0 索引整数数组 nums。初始位置为 nums[0]。 每个元素 nums[i] 表示从索引 i 向前跳转的最大长度。换句话说，如果你在 nums[i] 处，你可以 ......
python 文件 json序列号和反序列化
json序列号和反序列化： file1 = open('test1.txt','r') content = file1.read() print(content) result = json.loads(content) print(result) print(type(result)) for i ......
Leetcode 1143. 最长公共子序列
https://leetcode.cn/problems/longest-common-subsequence/description/?envType=study-plan-v2&envId=top-100-liked 给定两个字符串 text1 和 text2，返回这两个字符串的最长 公共子序列 ......
最大上升子序列和
题目概述：给定一个序列，求解该序列的最大上升子序列的和 解题思路：我们在LIS的集合定义为：以i结尾的上升子序列的最大长度，那其实我们只需要将集合定义改为：以i结尾的上升子序列的最大和即可。 #include <iostream> #include <algorithm> #include <cst ......
[LeetCode] 2334. Subarray With Elements Greater Than Varying Threshold_Hard tag: dp, stack
You are given an integer array nums and an integer threshold. Find any subarray of nums of length k such that every element in the subarray is greater ......
线性回归和时间序列分析北京房价影响因素可视化案例|附代码数据
全文链接：http://tecdat.cn/?p=21467 最近我们被客户要求撰写关于北京房价的研究报告，包括一些图形和统计输出。 在本文中，房价有关的数据可能反映了中国近年来的变化 目的 人们得到更多的资源（薪水），期望有更好的房子 人口众多 独生子女政策：如何影响房子的几何结构？更多的卧室，更 ......
R语言随机波动模型SV：马尔可夫蒙特卡罗法MCMC、正则化广义矩估计和准最大似然估计上证指数收益时间序列|附代码数据
全文链接：http://tecdat.cn/?p=31162 最近我们被客户要求撰写关于SV模型的研究报告，包括一些图形和统计输出。 本文做SV模型，选取马尔可夫蒙特卡罗法(MCMC)、正则化广义矩估计法和准最大似然估计法估计。 模拟SV模型的估计方法： sim <- svsim(1000,mu=- ......
R语言Copula对债券时间序列数据的流动性风险进行度量|附代码数据
全文链接：http://tecdat.cn/?p=32707 原文出处：拓端数据部落公众号 在金融市场中，债券的流动性风险一直是一个备受关注的问题。流动性风险是指在市场上，债券价格的波动程度受到市场流动性的影响，这种影响可能导致债券价格的剧烈波动，从而影响投资者的收益。因此，对于债券流动性风险的度量 ......
[leetcode] 30. 串联所有单词的子串
题目 30. 串联所有单词的子串 给定一个字符串 s 和一个字符串数组 words。 words 中所有字符串 长度相同。 s 中的 串联子串 是指一个包含 words 中所有字符串以任意顺序排列连接起来的子串。 例如，如果 words = ["ab","cd","ef"]， 那么 "abcdef" ......
Java序列serialVersionUID字段
Spring框架默认使用Java的序列化机制，也就是说，Spring默认使用Java的内置序列化器。Java的序列化机制中，每个序列化的对象都有一个serialVersionUID字段，这个字段用来标识序列化对象的版本。 Java的序列化机制是这样的：当一个对象被序列化时，Java会先检查对象的类是 ......
NOJ[1143] 字母转换
描述： 通过栈交换字母顺序。给定两个字符串，要求所有的进栈和出栈序列（i表示进栈，o表示出栈），使得字符串2在求得的进出栈序列的操作下，变成字符串1。输出结果需满足字典序。例如TROT 到 TORT: [ i i i i o o o o i o i i o o i o ] 输入： 给定两个字符串，第 ......
《prufer 序列》小记
今天模拟赛被卡科技了，学一下这个东西，之前也看到很多次，只不过一直都没学。 算法简介 这是一种可以将带标号的树，转成唯一的整数序列表示的方法。而在“数树”题中也有大用。 算法流程大概是将带标号的 \(n\) 个节点的数用 \([1,n]\) 中的 \(n-2\) 个整数来表示一个树。 也可以理解成完 ......