随想录 总和 序列 随想
asp.net core 使用newtonsoft完美序列化WebApi返回的ValueTuple
https://www.cnblogs.com/kugar/p/12334210.html 由于开发功能的需要,又懒得新建太多的class,所以ValueTuple是个比较好的偷懒方法,但是,由于WebApi需要返回序列化后的json,默认的序列化只能将ValueTuple定义的各个属性序列化成It ......
代码随想录算法训练营第二天| LeetCode977.有序数组的平方、209.长度最小的子数组、59.螺旋矩阵II
LeetCode977.有序数组的平方 ● 今日学习的文章链接和视频链接 代码随想录 (programmercarl.com) 题目链接 977. 有序数组的平方 - 力扣（LeetCode） ● 自己看到题目的第一想法 昨天正好做了这道题目，总体来说就是用双指针法，要么从绝对值最小的数开始排序，要 ......
代码随想录算法训练营第二天 | 977.有序数组的平方 ，209.长度最小的子数组 ，59.螺旋矩阵II
一、977.有序数组的平方 题目链接： LeetCode 977. 有序数组的平方 学习前： 思路： 双向指针。left是从左往右遍历数组，right是从优往左遍历数组，将left和right中绝对值较大数的平方从右往左放入新数组中；新思路：if(left+right>=0)right,else l ......
代码随想录算法训练营第二天|977.有序数组的平方、209.长度最小的子数组、59.螺旋矩阵
LeetCode 977 有序数组的平方 题目链接：977.有序数组的平方 思路：双指针，由两侧向中间逼近 LeetCode 209.长度最小的子数组 题目链接：209.长度最小的子数组 思路：滑动窗口，关键点滑动窗口起始点和终止点位置关系的确定 LeetCode 59.螺旋矩阵 题目链接：59.螺 ......
128. 最长连续序列
1.题目介绍 给定一个未排序的整数数组 \(nums\) ，找出数字连续的最长序列（不要求序列元素在原数组中连续）的长度。 请你设计并实现时间复杂度为 \(O(n)\) 的算法解决此问题。 示例 1： 输入：nums = [100,4,200,1,3,2] 输出：4 解释：最长数字连续序列是 [1, ......
最长不下降子序列
/* */ /* */ #include<cstdio> #include<iostream> #include<algorithm> #include<cmath> #include<string.h> #include<queue> #include<vector> #include<bits/ ......
AcWing 848. 有向图的拓扑序列
#include<iostream> #include<algorithm> #include<cstring> #include<queue> using namespace std; const int N=1e5+10; int e[N],ne[N],h[N],idx; int d[N],n, ......
代码随想录算法训练营第一天|704.二分查找、27.移除元素
LeetCode 704 二分查找 题目链接 704.二分查找 二分法 确定区间 （循环不变量）：对于有序数组，定义循环区间二分查找元素 LeetCode 27.移除元素 题目链接：27.移除元素 快慢指针，快指针查，慢指针存 ......
代码随想录算法训练营第一天 | 数组理论基础，704. 二分查找，27. 移除元素
一、数组理论基础 学习前： 1. 数组定义 一些在内存上连续存储的相同数据类型的数据的集合 2. 数组特征 便于查询数组元素，不便于增删数据元素 学习后： 对于Java，二维数组不一定在内存上连续。如int[i][j],唯一确定的是int[i][]在内存上连续 二、704. 二分查找 LeetCod ......
代码随想录算法训练营第一天| LeetCode704 二分查找、27移除元素
Leetcode704：二分查找 今日学习的文章链接： 代码随想录 (programmercarl.com) 题目链接： 704. 二分查找 - 力扣（LeetCode） ● 自己看到题目的第一想法 这题我会，但是还没明白卡尔说的循环不变量是什么意思。 我的固定思路就是，target比中间值大，左指 ......
Hadoop 数据类型及序列化
1.Hadoop数据类型 Java类型 Hadoop Writable类型 Boolean BooleanWritable Writable Writable Writable Writable Writable Writable Writable Writable Writable 2.为何Had ......
Aapche Dubbo Java反序列化漏洞（CVE-2019-17564）
Aapche Dubbo Java反序列化漏洞（CVE-2019-17564） 漏洞描述 Apache Dubbo是一款高性能、轻量级的开源Java RPC服务框架。Dubbo可以使用不同协议通信，当使用http协议时，Apache Dubbo直接使用了Spring框架的org.springfram ......
代码随想录算法训练营Day1 | 704.二分查找、27.移除元素
LeetCode704.二分查找 二分查找是一种基础的算法，其核心思想在高中数学中就已经被大家所熟知了，然而对于代码的实现，其细节问题常常令人头疼，比如while循环的条件是什么？middle是该+1还是-1？这些问题需要有一个清晰的认知。 题目链接如下:704.二分查找 Carl的讲解链接：二分查 ......
代码随想录Java代码实现
第一章 数组 704.二分查找 关键词：二分法、双指针、边界处理 思路是使用二分查找方法，用左右指针不断进行二分来缩小范围，以这个为主要的思路，处理一些小的细节： java中的除法是去尾除法。 设定退出条件，退出条件与mid给两个指针的赋值相关。在这里是采取的加减1的方法，所以判断条件是大于等于。如 ......
随想
我的算法竞赛真的结束了吗，就这样结束了，没有留下任何痕迹，甚至不好意思称曾经的自己为acmer，没有泛起一丝浪花的结束了（？ 或许我都没有意识到，杭州站是我竞赛生涯里的最后一舞了，我这辈子没办法继续参加icpc区域赛了。 在最后的杭州，我仿佛才懂了icpc的意义，激情，刺激，思维的碰撞，享受ac的乐 ......
关于c++序列化
对于一个复杂数据对象的存储和装载有很多方式，比如自定义的文本或者2进制格式，以及对应的读取和写入程序。 也有一些适应力较强比较通用的方式，文本的有xml和json。尤其是xml文件查看起来比较方便。 但是xml的最大问题就是装载和保存都比较慢。装载1个大文件足以把头发等白:) 在c++里面也有一些2 ......
NOIP2023 T3 双序列扩展
强制 \(X_1 < Y_1\)（若不满足，交换 \(X\) 和 \(Y\) 即可）。 把问题抽象为在一个 \(n \times m\) 的 八连通 网格图上，满足 \(X_i \ge Y_j\) 的点 \((i, j)\) 处有障碍，问 \((1, 1)\) 和 \((n, m)\) 是否连通。 ......
基于机器学习的时间序列温度预测
本次研究是使用GRU模型和GRU-Attention模型对长时间序列温度数据进行预测拟合，对于这两个模型有兴趣的可以去网上了解一下， 首先是日数据预测，由于日数据存在缺失值需要对缺失值进行填补， 在对存在缺失值的数据中我使用三次样方插值对数据进行处理，其代码如下： import pandas as ......
【算法】【线性表】最长连续序列
1 题目 给定一个未排序的整数数组num，找出最长连续序列的长度。 样例 1： 输入： num = [100, 4, 200, 1, 3, 2] 输出： 4 解释：这个最长的连续序列是 [1, 2, 3, 4]. 返回所求长度 4 2 解答 public class Solution { /** * ......
113. 路径总和 II(中)
目录题目题解：回溯 题目 给你二叉树的根节点 root 和一个整数目标和 targetSum ，找出所有 从根节点到叶子节点 路径总和等于给定目标和的路径。 题解：回溯 class Solution: def pathSum(self, root: Optional[TreeNode], targe ......
112. 路径总和
目录题目法一、DFS法二、回溯 题目 给你二叉树的根节点 root 和一个表示目标和的整数 targetSum 。判断该树中是否存在 根节点到叶子节点 的路径，这条路径上所有节点值相加等于目标和 targetSum 。如 果存在，返回 true ；否则，返回 false 。 法一、DFS 判断当前节 ......
php反序列化
反序列化中常见的魔术方法1. __wakeup() //执行unserialize()时，先会调用这个函数2. __sleep() //执行serialize()时，先会调用这个函数3. __destruct() //对象被销毁时触发4. __call() //在对象上下文中调用不可访问的方法时触发 ......
代码随想训练营第六十天（Python）｜ 84. 柱状图中最大的矩形
84. 柱状图中最大的矩形 1、双指针 class Solution: def largestRectangleArea(self, heights: List[int]) -> int: n = len(heights) # 左右第一个小于 i 的下标 min_l, min_r = [0] * n ......
序列计数器和顺序锁 【ChatGPT】
https://www.kernel.org/doc/html/v6.6/locking/seqlock.html# 序列计数器和顺序锁 介绍 序列计数器是一种具有无锁读取器（只读重试循环）和无写入者饥饿的读者-写者一致性机制。它们用于很少写入数据的情况（例如系统时间），其中读者希望获得一致的信息集 ......
代码随想录算法训练营第10天 | lc20、lc1047、lc150
（本合集全部为Go语言实现） 相关文章链接：20题解 1047题解 150题解 相关视频链接： Leetcode20 状态：秒了 实现过程中的难点：经典的栈应用 从题解中学到的一个写法 func isValid(s string) bool { if (len(s) & 1) == 1 { retu ......
代码随想录算法训练营第9天 | lc232、lc225
（本合集全部为Go语言实现） 相关文章链接：232题解 225题解 相关视频链接： Leetcode232 状态：在go语音对于队列和栈的实现上稍微卡了一下 实现过程中的难点：对于进队和出队两块的思路想出来就好写了 个人写法 type MyQueue struct { inStack, outSta ......
代码随想录算法训练营第8天 | lc28、lc459
（本合集全部为Go语言实现） 相关文章链接：28题解 459题解 相关视频链接： Leetcode28 状态：每次看都有新体验，稍微耗了些时间复习了一下 实现过程中的难点：主要还是KMP算法，对于这种经典的算法，能理解代码含义当然是一方面，自我感觉还是得稍微一点时间在看懂一套实现之后稍微背一下代码， ......
代码随想录算法训练营第7天 | lc344、lc541、卡码54、lc151、卡码55
（本合集全部为Go语言实现） 相关文章链接：344题解 541题解 卡码54题解 151题解 卡码55题解 相关视频链接： Leetcode344 状态：秒了 实现过程中的难点：对撞双指针 个人写法 func reverseString(s []byte) { for i, j := 0, len( ......