序列leetcode 1143
算法训练day22 LeetCode235
算法训练day22 LeetCode235.701.450. 235. 二叉搜索树的最近公共祖先 题目 235. 二叉搜索树的最近公共祖先 - 力扣（LeetCode） 题解 代码随想录 (programmercarl.com) 对于二叉树，可以用递归回溯的方式 对于二叉搜索树，由其根节点大于左右子 ......
[JSON|序列化] fastjson自定义字段命名规则 (转发)
1 序言 博主本人近期也遇到了 基于 fatsjson 自定义命名字段规则的问题，为加强对此的学习和记忆，故转发这篇博文。 博主本人最终采取的方法2 1.1 前置知识 fastjson 在将对象转变为 JSON 字符串时，字段默认使用 CamelCase 规则命名。 在1.2.15版本之后，fast ......
SpringBoot | Redis序列化与分布式锁
Redisson提供了一个监控锁的看门狗，它的作用是在Redisson实例被关闭前，不断的延长锁的有效期，也就是说，如果一个拿到锁的线程一直没有完成逻辑，那么看门狗会帮助线程不断的延长锁超时时间，锁不会因为超时而被释放。 ......
SpringBoot | Jackson序列化
Spring MVC 默认采用Jackson解析Json，尽管还有一些其它同样优秀的json解析工具，例如Fast Json、GSON，但是出于最小依赖的考虑，也许Json解析第一选择就应该是Jackson。 ......
算法训练day21 LeetCode 530
算法训练day21 LeetCode 530.501.236 530二叉搜索树的最小绝对差 题目 530. 二叉搜索树的最小绝对差 - 力扣（LeetCode） 题解 代码随想录 (programmercarl.com) 中序遍历二叉平衡树 --> 有序数组 --> 遍历数组得到最小绝对差 clas ......
刷这几道LeetCode，掌握哈希表的三种类型
基础知识 常用代码 哈希表一共有3种哈希结构，分别是数组、set（集合）、map（映射） 数组 数组就是把不同的元素映射到不同的地址运用数组创建哈希表，应当遵循以下两个原则： 1.所映射的元素的数值种类不多（比如26个字母） 2.映射关系比较好表达（比如26个字母，就可以用该元素-'a'作为映射） ......
[Leetcode Weekly Contest]364
链接：LeetCode [Leetcode]2864. 最大二进制奇数 给你一个 二进制 字符串 s ，其中至少包含一个 '1' 。 你必须按某种方式 重新排列 字符串中的位，使得到的二进制数字是可以由该组合生成的 最大二进制奇数 。 以字符串形式，表示并返回可以由给定组合生成的最大二进制奇数。 注 ......
最长上升子序列
母题 求最长上升子序列。 令 \(f_i\) 表示以 \(i\) 结尾的答案，然后考虑对于 \(a_i>a_j,f_i=\max(f_j+1)\)。 1 类似，但是需要预处理，结构是一样的。 2 前缀和、差分，还是很类似。 3 多记录当前选取的子段个数，考虑最后一段选取即可。 4 状态还是前xxx+ ......
B3637 最长上升子序列
B3637 最长上升子序列 dp模板题 以样例 1 2 4 1 3 4作为说明 每个数都是自己的一个子序列，所以全部初始化为1 从 1 - n 开始循环，定下来当前要计算的数 i 再从 1 - i 开始循环，判断 i 的最长上升子序列，定为 j 如果 i 比 j要大，则说明是上升的，此时的长度为 i ......
leetcode17、77
回溯算法可以当作是二叉树的结构进行分析，看在叶节点的位置是什么条件收获结果 每个抛进去的结果都是到叶子节点的路径 以leetcode17为例： 每一层遍历的是每一个号码对应的字符串，当号码全部遍历完成就可以返回结果，所以终止条件是（index==string.length()）;index是层数，s ......
[LeetCode] 2582. Pass the Pillow
There are n people standing in a line labeled from 1 to n. The first person in the line is holding a pillow initially. Every second, the person holdin ......
浅谈UE4的序列化
【USparkle专栏】如果你深怀绝技，爱“搞点研究”，乐于分享也博采众长，我们期待你的加入，让智慧的火花碰撞交织，让知识的传递生生不息！ 一、结合用例浅谈UE4序列化 1.1 需求我写文章，不爱一上来就讲道理、贴代码，而是喜欢先提需求、提问题，然后围绕这个需求的实现再一步步挖掘源码。 我们的需求是 ......
LeetCode54.螺旋数组
本题关键在于模拟数组螺旋的步骤，使用 flag 二维数组标识矩阵某位置是否被访问过，使用 turn 变量指示当前寻找的方向， turn 为0时，代表向右查找， turn 为1时，代表向下查找， turn 为2时，代表向左查找， turn 为3时，代表向上查找，具体的代码如下： class Solut ......
算法训练day20 LeetCode654
算法训练day20 LeetCode654.617.700.98 654.最大二叉树 题目 654. 最大二叉树 - 力扣（LeetCode） 题解 代码随想录 (programmercarl.com) 使用递归 返回节点地址，输入父节点地址，数组 终止条件是输入地数组为空 单层操作： 如果输入数组 ......
unity中实现json序列化
1,当涉及到游戏保存的时候，这个时候我们需要对当前游戏的物体进行保存，主要包括位置，血量等其他属性的保存, 但是unity暂时未提供这个功能，这个时候我们需要用到json，利用json序列化，将物体的信息存储为json字符串，然后通过 PlayerPrefs存到手机的存储中，下次就可以直接读取pla ......
C#中使用Newtonsoft.Charp实现Json对象序列化与反序列化
场景 C#中使用Newtonsoft.Json实现对Json字符串的解析： https://blog.csdn.net/BADAO_LIUMANG_QIZHI/article/details/105795048 上面讲的对JSON字符串进行解析，实际就是JSON对象的反序列化。 在与第三方进行交互时 ......
[LeetCode] 1353. Maximum Number of Events That Can Be Attended 最多可以参加的会议数目
You are given an array of events where events[i] = [startDayi, endDayi]. Every event i starts at startDayi and ends at endDayi. You can attend an even ......
LeetCode 周赛上分之旅 #47 前后缀分解结合单调栈的贡献问题
⭐️ 本文已收录到 AndroidFamily，技术和职场问题，请关注公众号 [彭旭锐] 和 BaguTree Pro 知识星球提问。 学习数据结构与算法的关键在于掌握问题背后的算法思维框架，你的思考越抽象，它能覆盖的问题域就越广，理解难度也更复杂。在这个专栏里，小彭与你分享每场 LeetCode ......
P1631 序列合并
P1631 序列合并 思路 思路一 题目要求的是二维的，太麻烦，所以我们可以将其用一维划分，将每一组都变成线性的，那线性的就很好求了，直接排序然后从前往后算即可，那么就可以将这 \(n\) 组合并，但如果是整个都算出来再合并就会是 \(O(n^2)\) 的，所以可以只记录当前的，那么对于当前的最小的 ......
算法训练day18 LeetCode 513
算法训练day18 LeetCode 513.112.106 513.找树左下角的值 题目 513. 找树左下角的值 - 力扣（LeetCode） 题解 代码随想录 (programmercarl.com) 递归方式 单独数据存储最大深度，和此深度的结点值 递归后要注意回溯 class Soluti ......
Leetcode刷题21.合并两个有序链表
将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例 1： 输入：l1 = [1,2,4], l2 = [1,3,4] 输出：[1,1,2,3,4,4] 示例 2： 输入：l1 = [], l2 = [] 输出：[] 示例 3： 输入：l1 = [] ......
算法训练day8 LeetCode 344
算法训练day8: LeetCode 344.541.151.剑指offer05.58. 344.反转字符串 题目 344. 反转字符串 - 力扣（LeetCode） 题解 代码随想录 (programmercarl.com) class Solution { public: void revers ......
序列化ba
序列化和反序列化[PHP] 序列化：就是将对象转化成字节序列的过程 反序列化：就是将字节序列转化成对象的过程 序列函数 serialize()：序列化对象，并返回一个字符串 unserialize()：对序列化后的对象进行反序列化，并返回原始的对象结构 <?php class CB { public ......
算法训练day17 LeetCode 110
算法训练day17 LeetCode 110.257.404 110平衡二叉树 题目 110. 平衡二叉树 - 力扣（LeetCode） 题解 代码随想录 (programmercarl.com) 当子树已经不平衡，直接返回-1.平衡则返回子数高度进行更高树间的高度比较 class Solution ......
acwing 299. 裁剪序列
原题 考虑朴素\(dp\)，设\(dp_i\)表示前\(i\)个数划分后的最小答案 可以得到转移： \[dp_i = \min_{j=1}^{i-1}\{dp_j + \max_{k=j+1}^{i}\{a_k \} \} \]计算复杂度\(O(n^2)\)，会超时 我们发现对于可能成为答案的状态是 ......
算法训练day16 LeetCod 104
算法训练day16 LeetCod 104.111.222 104.二叉树的最大深度 题目 104. 二叉树的最大深度 - 力扣（LeetCode） 题解 代码随想录 (programmercarl.com) 递归采用后序的遍历顺序，在根节点处做高度数据的处理 class Solution { pu ......
序列模块pickle模块hashlib模块
序列模块pickle模块hashlib模块 序列化模块 什么是序列化?什么是序列? 序列就是字符串 序列化是把其他数据类型转为json字符串的过程 什么是反序列化? 把json字符串转为其他数据类型的过程就是反序列化 """json字符串 json对象""" 在Python中把其他数据类型转为jso ......
使用bwa进行序列比对
001、 bwa mem -t 4 -k 32 -M -R "@RG\tID:name\tSM:name\tPL:illumina\tLB:name\tPU:name" reference.fna sm.clean.1.fastq.gz sm.clean.2.fastq.gz | samtools ......
LeetCode3题学透链表初始化、查找、插入删除、逆置操作
1.题目要求 LeetCode203移除链表指定元素 LeetCode707设计链表 LeetCode206反转链表 这三个题目包含了链表的初始化、插入头尾结点、插入删除第n个结点，删除指定内容的结点、链表的逆置等，下面我将一一讲解并展示源代码。 2.具体操作 2.1LeetCode中链表的初始化 ......
[leetcode] 10. 正则表达式匹配
10. 正则表达式匹配 给你一个字符串 s 和一个字符规律 p，请你来实现一个支持 '.' 和 '*' 的正则表达式匹配。 '.' 匹配任意单个字符 '*' 匹配零个或多个前面的那一个元素 所谓匹配，是要涵盖 整个 字符串 s的，而不是部分字符串。 示例 1： 输入：s = "aa", p = "a ......