时间序列 时间 序列 算法
django-rest-framework-从零开始-8-Serializer多序列化一个字段
django-rest-framework-从零开始-8-Serializer多序列化一个字段 1、前言 这里是属于自己的项目需求，而研究的功能。 目的：想在Serializer类中，多显示一个字段。 例如：模型使用之前的Student模型 情景：学校里面举办了一个游戏，游戏中，每个同学有一个自己的 ......
django-rest-framework-从零开始-3-序列化类ModelSerializer的使用
django-rest-framework-从零开始-3-序列化类ModelSerializer的使用 1、前言 我们之前提到创建序列化类，需要继承serializers.Serializer类，然后映射模型类的字段，然后重写create方法和update方法。这样的代码，看起来映射字段有一些重复代 ......
django-rest-framework-从零开始-2-序列化类serializers.Serializer的使用
django-rest-framework-从零开始-2-序列化类serializers.Serializer的使用 1、前言 我们编写的django程序，需要与前端或者其他程序交互，通常会提供出自己的API接口，此时需要把程序中的对象，转换为JSON字符串，然后返回，让对接同事获取到数据。 把对象 ......
若依微服务连接redis 一段时间报错，后来改成连接池后也是报错 Redis command timed out; nested exception is io.lettuce.core.RedisCommandTimeoutException: Command timed out after 10 second(s)
springBoot版本是2.x 所以呢redis客户端是lettuce，而不是jedis； lettuce支持异步，而且是线程安全的。 jedis是同步的，线程不安全需要每个线程一个Jedis实例，所以一般通过连接池来使用Jedis。 我这里用的是lettuce连接池的配置还是报错了呢： spri ......
KMP算法
KMP算法思路分析：先得到字串的部分匹配表，使用部分匹配表完成KMP的算法匹配 部分匹配表：利用前缀和后缀完成 移动位数为：已经匹配的字符-对应的部分匹配值 前缀和后缀案例： 前缀和后缀案例2： KMP算法的代码实现案例： ......
KMP算法
KMP算法 Knuth-Morris-Pratt字符串查找算法（简称为KMP算法）可在一个字符串S内查找一个词W的出现位置。一个词在不匹配时本身就包含足够的信息来确定下一个匹配可能的开始位置，此算法利用这一特性以避免重新检查先前配对的字符。 这个算法由高德纳和沃恩·普拉特在1974年构思，同年詹姆斯 ......
分布式ID生成-雪花算法(Snowflake)
1 描述 使用原生Java方式生成雪花算法, 雪花算法是推特公司开源的生成唯一ID的算法, 性能更高，可以避免对第三方依赖的使用, 减少耦合 1）能满足高并发分布式系统环境下ID不重复 2）基于时间戳，可以保证基本有序递增，即按照时间趋势递增（有些业务场景对这个有要求） 3）算法本身不依赖第三方的库 ......
使用 JPA 和 Hibernate 定义一个基础实体（创建时间，创建人，更新时间，更新人）
###首先确定使用的是 JPA + Hibernate. 导入对应依赖(省略)。 使用的场景，在数据库中，每个表都需要的字段，（创建时间，创建人，更新时间，更新人） ，减少我们频繁重复的工作。 #####1、创建对应的基础类 import jakarta.persistence.Column; im ......
PHP 当前的毫秒时间戳
//返回当前的毫秒时间戳 function msectime() { list($msec, $sec) = explode(' ', microtime()); $msectime = (float)sprintf('%.0f', (floatval($msec) + floatval($sec) ......
Linux yum 查看安装包的安装时间
查看Linux yum安装包的安装时间，可以使用以下命令： rpm -qa --last 该命令将显示已安装的所有rpm包及其安装日期和时间。 可以使用管道符 '|' 和 grep 命令来查找特定的包，例如： rpm -qa --last | grep 'nginx' 这将显示nginx软件包及其安 ......
时间、集合工具类
一、集合操作 1、数组转集合 List<String> vinParamList = new ArrayList<>(); Collections.addAll(vinParamList,vins); 2、求两个集合的差 List<String> initNumA = initNumA(); Lis ......
三十分钟理解：线性插值，双线性插值Bilinear Interpolation算法
https://blog.csdn.net/xbinworld/article/details/65660665 ......
代码随想录算法训练营Day49 动态规划
#代码随想录算法训练营 代码随想录算法训练营Day49 动态规划| 121. 买卖股票的最佳时机 122.买卖股票的最佳时机II 121. 买卖股票的最佳时机 题目链接： 121. 买卖股票的最佳时机 给定一个数组 prices ，它的第 i 个元素 prices[i] 表示一支给定股票第 i 天的 ......
新增或更新后 时间不准确
原因:1.服务与数据库所在服务器不同2.数据库所在服务器时间不准确3.新增操作或更新操作时使用数据库函数sysdate()或者默认值为时间戳CURRENT_TIMESTAMP解决办法:使用new DateTime()替代数据库函数 ......
算法学习
算法 排序 选择 找到最小的index，然后再交换 冒泡 一直在换位置 冒泡从小到大， 但是不断的找最大的，像爬山 最大的在上面 气泡也是 最大的在上面 因为他没有控制尾部，所以并不知道尾部是不是有序的。所以只有挨着遍历 插入 插入可以到达 O(N) 因为如果一旦满足最大情况 ，就不进行比较了，进入 ......
【编程算法】【寻路】【A*优化 - 束搜索】
束搜索的好处，就在于，他可以通过剪枝减少搜索的节点，减少时间和空间的消耗但是劣势就是不一定得到最佳路径，如果把他的光束收缩到最小，就是贪心算法 1. 在存储有限的情况下进行类似的宽度优先的图搜索算法 2. 在搜索空间很大的情况下对图搜索进行存储限制的重要性 ......
【编程算法】【寻路】【A*优化 - 迭代加深A*（IDA*）】
限定下限的深度优先搜索 由于不再采用动态规划的方法，节省内存 最大的优点：找到最短路径情况下，需要最小内存 但是是时间换空间，不会记得走过一条路 IDA-Star(IDA*) Algorithm in general « Insight into programming algorithms (wo ......
在O(1)时间删除链表结点
将下一个节点的值复制到当前节点，然后将下一个节点删除 class Solution { public: void deleteNode(ListNode* node) { node->val=node->next->val; auto p=node->next; node->next=node->n ......
最长公共上升子序列
最长公共上升子序列 熊大妈的奶牛在小沐沐的熏陶下开始研究信息题目。 小沐沐先让奶牛研究了最长上升子序列，再让他们研究了最长公共子序列，现在又让他们研究最长公共上升子序列了。 小沐沐说，对于两个数列 $A$ 和 $B$，如果它们都包含一段位置不一定连续的数，且数值是严格递增的，那么称这一段数是两个数列 ......
react的diff算法
diff策略 React用 三大策略 将O(n^3)复杂度 转化为 O(n)复杂度 策略一（tree diff）： Web UI中DOM节点跨层级的移动操作特别少，可以忽略不计。 策略二（component diff）： 拥有相同类的两个组件 生成相似的树形结构， 拥有不同类的两个组件 生成不同的树 ......
一个基于序列的弱监督视觉信息抽取学习框架
一、简要介绍 视觉信息提取（VIE）近年来受到了越来越多的关注。现有的方法通常首先将光学字符识别（OCR）结果组织成纯文本，然后利用标记级实体注释作为监督来训练序列标记模型。但是，它花费大量的注释成本，可能导致标签混淆，OCR错误也会显著影响最终性能。在本文中，作者提出了一个统一的弱监督学习框架，称 ......
算法笔记
算法笔记 10个数据结构：数组、链表、栈、队列、散列表、二叉树、堆、跳表、图、Trie 树； 10个算法：递归、排序、二分查找、搜索、哈希算法、贪心算法、分治算法、回溯算法、动态规划、字符串匹配算法 股票问题系列通解（转载翻译） - 力扣（LeetCode） 数据结构和容器 基本类型： int,lo ......
vue+element-ui+springboot使用easyExcel导出和导入Excel表格以及LocalDateTime时间类型转换问题
以下内容仅供学习使用 正文： hutool官网：https://hutool.cn/docs/#/ easyExcel官网: https://easyexcel.opensource.alibaba.com/ 一、导出Excel表格 1. 首先引入pom.xml依赖 <dependency> <gr ......
算法总结--动态规划
声明(~~叠甲~~)：鄙人水平有限，本文为作者的学习总结，仅供参考。 ##1.动态规划介绍 动态规划，英文：Dynamic Programming，简称DP，如果某一问题有很多重叠子问题，使用动态规划是最有效的。其中每一个状态一定是由上一个状态推导出来，这是DP的一个重要标志。 ##2.DP大法的使 ......
机器学习算法（一）: 基于逻辑回归的分类预测
逻辑回归（Logistic regression，简称LR）虽然其中带有"回归"两个字，但逻辑回归其实是一个分类模型，并且广泛应用于各个领域之中。虽然现在深度学习相对于这些传统方法更为火热，但实则这些传统方法由于其独特的优势依然广泛应用于各个领域中。 ......
算法 | 中缀表达式转后缀表达式并计算结果（利用栈）
1.手动实现中缀转后缀 2.代码实现中缀转后缀并计算表达式结果 为了简化问题，假设算术运算符仅由加、减、乘、除4种运算符和左、右括号组成。 step1: 声明栈结构 #include <iostream> #include <string> using namespace std; #define ......
【分布式技术专题】「分布式技术架构」一文带你厘清分布式事务协议及分布式一致性协议的算法原理和核心流程机制（Paxos篇）
概念简介 Paxos是一种基于消息传递具有高度容错特性的一致性算法，是目前公认的解决分布式一致性问题最有效的算法之一。 发展历史 Paxos算法的发展历史追溯到古希腊，当时有一个名为“Paxos“的小岛， 岛上采用一会的形式通过法令， 议会中议员通过信使进行消息传递，议员与信使都是兼职的，他们随时都 ......
复杂度分析：如何分析、统计算法的执行效率和资源消耗
我们都知道，数据结构和算法本身解决的是“快”和“省”的问题，即如何让代码运行得更快，如何让代码更省存储空间。所以，执行效率是算法一个非常重要的考量指标。那如何来衡量你编写的算法代码的执行效率呢？这里就要用到我们今天要讲的内容：时间、空间复杂度分析。 ......
算法学习笔记(19): 树上启发式合并（DSU on tree）
树上启发式合并 DSU on tree，我也不知道DSU是啥意思 这是一种看似特别玄学的优化 可以把树上部分问题由 $O(n^2)$ 优化到 $O(n \log n)$。 例如 CodeForces 600E。 又例如一道神奇的题： 适用情况 可以离线的部分树上问题。 需要子树上的所有信息，但是信息 ......
时间复杂度和空间复杂度
时间复杂度和空间复杂度 1、概述 算法就是解决一个问题的方法，同一个问题使用不同的算法得到相同的结果，但是所消耗的资源是不等的，这就意味着我们需要从众多的算法中选出最优的那个算法。这个时候我们就不得不考虑这个算法的效率，而如何去评判或者判断一个算法的好坏，一个算法的效率如何，那就需要用到这两个指 ......