时间序列 时间 序列 算法
数据结构与算法 第一章（48课时课程笔记）Data Structure and Algorithms
感觉这一章的笔记不会有什么用处。课堂上有提问过抽象数据类型的定义，作业也让定义了几个（数据对象+数据关系+基本操作），数据逻辑结构（线性&非线性）与存储结构（顺序&链式），时间复杂度与空间复杂度 ......
Q-learning与Sarsa算法辨析
这个是Q-learing的一个算法，根据代码，它就是，先设定训练100次，然后，给它一个随机的状态，这里我们假设状态6就是终点，那么走迷宫的时候，如果没走到6，就要一直走下去，，所以里面还要用到一个while循环，然后在每个状态的时候，找一个非负的动作，存储在数组里，（算是合理动作的集合吧），下一个 ......
机器学习中的算法——K最邻近算法(KNN)
1.KNN算法的定位 KNN算法属于分类算法，所以它是有监督学习里面的一部分，且属于有监督学习里的分类问题 KNN的计算量很大 KNN理论上比较成熟且算法简单易懂，易实现 2.KNN算法的核心 简单地说 “近朱者赤，近墨者黑” 进行分类的时候，即将被分类的这个样本的附近（特征空间中最邻近）离它最近的 ......
算法学习Day4两两交换，链表相交，环形链表
Day4两两交换，链表相交，环形链表 By HQWQF 2023/12/16 笔记 24. 两两交换链表中的节点 给你一个链表，两两交换其中相邻的节点，并返回交换后链表的头节点。你必须在不修改节点内部的值的情况下完成本题（即，只能进行节点交换）。 解法：迭代法 迭代法使用了虚拟头节点的技巧， 迭代法 ......
【纯手工打造】时间戳转换工具（python）
1.背景 最近发现一个事情，如果日志中的时间戳，需要我们转换成时间，增加可读性。或者将时间转换成时间戳，来配置时间。相信大多人和我一样，都是打开网页，搜索在线时间戳转换工具，然后复制粘贴进去。个人认为可以手工打造一个python版本的时间戳转换工具，来解放双手，减少打开网页的时间，于是乎就产生了自己 ......
Kafka日志压实算法
概念介绍 我们有时候可以把Kafka当作key、value数据库用（当然kafka中的消息可以不指定key）。 __consumer_offsets 这个topic的数据，就是典型的key、value数据。 /usr/local/kafka2.8/bin/kafka-run-class.sh kaf ......
电脑时间不同步导致的上网报错：core/proxy/vmess/encoding: failed to read response header > websocket: close 1006 (abnormal closure): unexpected EOF
报错内容： 2023/12/16 14:08:56 [Warning] [775541588] xxxxx.com/core/app/proxyman/outbound: failed to process outbound traffic > xxxxx.com/core/proxy/vmess/ ......
数字信号处理-序列的抽取与插值
0 前言 期中考好像就这里没考好呢，一看就是之前没好好听课没好好预习复习，到期中考也没弄懂这里（甚至发现作业题都忘记写了，那段时间忙比赛去了，真是得不偿失），所以才不会。 1 序列抽取 序列的$$D$$抽取 $$x_d(n)=x(Dn)$$，$$D$$为整数，叫抽取因子 意义：每个连贯的D抽样中抽一 ......
KMP算法和Manacher算法
KMP算法 KMP算法解决的问题 KMP算法用来解决字符串匹配问题: 找到长串中短串出现的位置. KMP算法思路 暴力比较与KMP的区别 暴力匹配: 对长串的每个位,都从头开始匹配短串的所有位. KMP算法: 将短字符串前后相同的部分存储在\(next\)数组里,让之前匹配过的信息指导之后的匹配. ......
P2516 [HAOI2010] 最长公共子序列
求方案数，直接从 \(f[i-1][j]\) 和 \(f[i][j-1]\) 转移过来，如果 \(s1[i]==s2[j]\) 就加上 \(f[i-1][j-1]\) ，如果 \(s1[i]!=s2[j]\) 且 \(f[i][j]==f[i-1][j-1]\) 说明两边 转移到了 \(f[i-1] ......
[转]一文搞懂对称加密：加密算法、工作模式、填充方式、代码实现
原文地址:一文搞懂对称加密：加密算法、工作模式、填充方式、代码实现 - 知乎 单向散列加密只能够对消息进行加密（严格来说是计算消息的摘要），想要实现对密文解密，需要使用其它加密方式了。今天介绍一个在信息安全领域中，比较重要的加密方式——对称加密。 下面是本篇讲述内容： 加密、解密和密钥 加密（Enc ......
[转]Java中对称加密算法使用
原文地址:对称加密算法 - 廖雪峰的官方网站 对称加密算法就是传统的用一个密码进行加密和解密。例如，我们常用的WinZIP和WinRAR对压缩包的加密和解密，就是使用对称加密算法： 从程序的角度看，所谓加密，就是这样一个函数，它接收密码和明文，然后输出密文： secret = encrypt(key ......
算法学习笔记四一插入排序
目录什么是插入排序算法原理示例代码 什么是插入排序 插入排序可理解为扑克牌摸牌的过程，手中的牌为有序序列，然后随机摸一张牌，根据牌的大小插入到有序序列对应的位置。算法时间复杂度为O(n^2) 算法原理 默认列表第一个元素为基准，从第二个元素和第一个元素进行比较，并放入到相应位置。 此时前两个元素是一 ......
代码随想录算法训练营第三天|203.移除链表元素、707.设计链表、206.反转链表
LeetCode 203.移除链表元素 题目链接：203.移除链表元素 原链表删除元素（需要区分头节点和非头结点） 使用虚拟头节点，统一链表操作（注意：新链表头结点是虚拟头节点的下一节点） LetCode 707.设计链表 题目链接：707.设计链表 注意：头节点采用虚拟头节点，使得链表操作具有一致 ......
算法学习Day3虚拟头指针，设计链表，反转链表
Day3虚拟头指针，设计链表，反转链表 By HQWQF 2023/12/15 笔记 203.移除链表元素 给你一个链表的头节点 head 和一个整数 val ，请你删除链表中所有满足 Node.val == val 的节点，并返回 新的头节点 。 解法：虚拟头指针 看起来非常简单，但是由于如果直接 ......
算法学习笔记三一选择排序
目录什么是选择排序算法原理示例代码 什么是选择排序 选择排序的主要思想是（升序为例）：第一次从待排序的数据元素中选出最小的一个元素，和数组的起始位置元素进行交换，然后再从剩余的未排序元素中寻找到最小元素，然后和未排序的序列的第一个元素进行交换。每次在未排序序列中选择一个最小元素这样已排序序列就是一个 ......
双指针算法概念
"双指针"是一种在数组或链表中使用两个指针来进行操作的技术。这两个指针通常被称为“快”指针和“慢”指针，或者“左”指针和“右”指针，根据其在数据结构中的移动速度或位置来命名。双指针算法在处理数组或链表的问题中非常有效，可以帮助我们以更优的时间复杂度解决问题。常见的应用包括两数之和、判断链表是否存在环 ......
代码随想录算法训练营第三天 | 链表理论基础，203.移除链表元素，707.设计链表，206.反转链表
一、链表理论基础 学习： 1. 链表定义 线性表的一种存储方式，在逻辑上连续的数据在物理存储中可以不连续。 class ListNode { int val; ListNode next; ListNode() { } ListNode(int val) { this.val = val; this ......
代码随想录算法训练营Day3 | 203.移除链表元素、707.设计链表、206.翻转链表
这三道题都不涉及什么难以理解的算法，是对链表基础知识的一个复习巩固 对于有数据结构基础的同学来说这个没有什么难度 但是，写代码的过程中，我明显感觉到，我需要更加完善和统一的代码风格，作为一个前OIer，我的c和cpp混用的情况在基础数据结构的封装层面造成了不小的混乱！ 我需要去补充cpp的内容的，或 ......
代码随想录算法训练营Day2 |977.有序数组的平方、209.长度最小的子数组、59.螺旋矩阵 II
明天四级考试了，时间非常紧张，好在这些数组相关的算法题很久之前就做过，思路上是不存在不理解的地方的。 有序数组的平方是一道非常直观的双指针方法的应用，实现过程之中没有什么坑。 长度最小的子数组就是我们的滑动窗口方法了，题目不难，但是这种处理方式有着很深刻的背景，之后还会遇到此问题的变种。 螺旋矩阵问 ......
Android app 浮动时间APP（Android）
前言全局说明 浮动时间APP（Android）各大购物网站的服务器精确时间 浮动时间，一个为抢购而生的APP，这个软件不是外挂，经常抢购的人应该必备的浮动时间App。 免责声明：本号所涉及内容仅供安全研究与教学使用，如出现其他风险，后果自负。 参考、来源： https://www.zhihu.com ......
基因组序列比对（read alignment）
基因组序列比对（read alignment）技术，是将测序得到的read与已有的参考基因组进行比对，找到read与参考基因组匹配的对应位置，继而得到序列比对的详细结果。 由于参考基因组碱基数极多，测序得到的read数据量极大，且测序的DNA序列中存在各种碱基变异和测序错误，因此不能直接将read与 ......
文心一言 VS 讯飞星火 VS chatgpt （157）-- 算法导论12.3 4题
四、用go语言，删除操作可交换吗?可交换的含义是，先删除 x 再删除 y 留下的结果树与先除 y 再删除 x 留下的结果树完全一样。如果是，说明为什么? 否则，给出一个反例。 文心一言： 在Go语言中，删除操作是不可交换的。这意味着先删除节点 x 再删除节点 y 与先删除节点 y 再删除节点 x 留 ......
【kmp算法】字符串匹配
一，解决问题 kmp算法解决的是字符串匹配的问题，具体来说假定我们要在主串s[ ] 中匹配模式串p[ ]，找到匹配到的位置loc； 二，具体实现和演变过程 最自然的想法是暴力写法 （BF）枚举主串字符s[ i ] ,和模式串p[ j ]。一个一个匹配，如果匹配失败，i指针回退回起点，往前进一位，再次 ......
C++ Qt开发：DateTime日期时间组件
Qt 是一个跨平台C++图形界面开发库，利用Qt可以快速开发跨平台窗体应用程序，在Qt中我们可以通过拖拽的方式将不同组件放到指定的位置，实现图形化开发极大的方便了开发效率，本章将重点介绍`QDateTime`日期与时间组件的常用方法及灵活运用。在Qt中，日期和时间的处理通常使用 `QDateTime... ......
MySQL往数据库插时间格式的数据时，只保存年月日，不保存时分秒。
MySQL往数据库插时间格式的数据时，只保存年月日，不保存时分秒。今天在写项目时候,需要将数据insert到数据库中。但是，看到插入数据库中的时间只有年月日，没有时分秒。 查看实体类没毛病 查看xml文件也没有问题 timestamp和datetime区别: 最后经过排查发现问题所在： 建表时候将字 ......
asp.net core 使用newtonsoft完美序列化WebApi返回的ValueTuple
https://www.cnblogs.com/kugar/p/12334210.html 由于开发功能的需要,又懒得新建太多的class,所以ValueTuple是个比较好的偷懒方法,但是,由于WebApi需要返回序列化后的json,默认的序列化只能将ValueTuple定义的各个属性序列化成It ......
基于Raft算法的DLedger-Library分析
在分布式系统应用中，高可用、一致性是经常面临的问题，针对不同的应用场景，我们会选择不同的架构方式，比如master-slave、基于ZooKeeper选主。随着时间的推移，出现了基于Raft算法自动选主的方式，Raft是在Paxos的基础上，做了一些简化和限制，比如增加了日志必须是连续的，只支持领导... ......
获取2个时间戳之间的日期
获取2个时间戳之间的日期 /** * 根据索引前缀、 from和 to生成需要查询的ES索引 * 以查询 monitor索引为例：generateIndexStringFromRange("delta-monitor-", from, to) * 返回值示例： delta-monitor-2023. ......
Java-常见的排序算法有哪些
Java-常见的排序算法有哪些 比较排序算法： 冒泡排序（Bubble Sort）： 过程： 从左到右依次比较相邻的元素，如果顺序不对就交换它们，一轮比较会将最大的元素冒泡到末尾。 优势： 简单易懂，对于小型数据集表现较好。 劣势： 时间复杂度为 O(n^2)，性能相对较差。 插入排序（Insert ......