
算法思想.
文章平均质量分 70
各种算法.
冷月半明
1/0.
展开
-
时间序列预测神器:用Facebook Prophet轻松填补缺失值与优化预测效果
Prophet 是 Facebook 开发的一种时间序列预测工具,旨在帮助数据科学家快速生成高质量的预测结果。它基于加性回归模型,能够捕捉时间序列中的趋势、季节性和节假日效应。易于使用:Prophet 提供了简洁的 API,用户无需复杂的统计知识即可快速上手。强大的季节性建模:Prophet 能够自动检测并建模年、周、日等不同粒度的季节性。灵活的趋势建模:Prophet 使用分段线性或逻辑增长模型来捕捉趋势变化,并允许用户手动指定变化点。鲁棒性。原创 2025-04-15 09:26:36 · 1071 阅读 · 0 评论 -
Prophet预测波动性实战:5招让你的时间序列曲线“活“起来 破解预测曲线太平滑的行业痛点
在金融交易量预测、电商销量预估等场景中,数据常呈现剧烈波动特征。,尤其在周周期波动明显的场景中,模型甚至会"抹平"周五的高峰!:高阶傅里叶展开需配合。调节,否则会导致过拟合。原创 2025-04-15 09:24:04 · 732 阅读 · 0 评论 -
磁盘调度算法及其应用
磁盘调度是计算机系统中的重要问题之一。在多个进程同时访问磁盘时,合理的磁盘调度算法可以优化磁盘访问顺序,提高系统性能。本文将介绍磁盘调度算法的基本思想,并通过一个实验来模拟不同调度算法的运行过程。原创 2023-06-17 13:54:19 · 1802 阅读 · 0 评论 -
快速幂算法简介
核心思想:底数平方,指数除二。首先判断指数是奇数还是偶数。①假设是偶数将底数平方将指数除以二。例如:4^8=16^4;按照这个方法继续代还为256^26=65536;②当指数为奇数时就要想办法将指数转化为偶数,然后按照上述逻辑继续简化。例如2^9=2^8×2=4^4×2=16^2×2=256×2=512;这样就可以大大减小计算量 ,降低时间复杂度。对于求余(MOD,%)我们可以知道:(a + b) mod k = (a mod k + b mod k) mod k(a - b) mod k原创 2022-04-23 19:25:18 · 484 阅读 · 0 评论 -
字符串哈希.
简介:有许多哈希函数,其中很普遍,好用的一个就是BKDR函数.BKDR_hash:将string串转化为一个x进制的数字储存.例如:string T={1,2,3};x=6;hash_code=1*+2*+3;扩展为:string T={T1,T2,T3};hash_code=T1*+T2*+T3;注意1:因为hash_code的值会很大会爆掉,所以我们去设一个数字M去取模.我们都知道哈希函数其实是设一个映射关系,前者的集合里边的元素越多,那么映射后.原创 2021-12-22 11:52:40 · 259 阅读 · 0 评论 -
关于mod.
(a + b) mod k = (a mod k + b mod k) mod k(a - b) mod k = (a mod k - b mod k + k) mod k(a * b) mod k = ((a mod k ) * (b mod k)) mod k而(a / b) mod k 需要用到乘法逆元. 如下: 乘法逆元:如果满足 (b * b1 ) mod k = 1,则称最小的正整数解b1为b mod k 的乘法逆元。而(a/b)m...原创 2021-08-25 13:36:23 · 179 阅读 · 0 评论 -
AC自动机(算法介绍)
前言:ac自动机能帮你自动通过ac题目(才怪),其实所谓的ac自动机他并不能帮你自动ac,而是一种多模式串的匹配算法.相较于kmp算法在运行多模式串的匹配时只需一次遍历即可,而kmp要针对不同的子序列对母序列进行多次遍历.简介:ac自动机是通过预处理所要查找的所有子序列...原创 2021-08-09 21:49:17 · 3033 阅读 · 0 评论 -
广度优先搜索(bfs)模板.
简介: 已知图G=(V,E)和一个源顶点s,宽度优先搜索以一种系统的方式探寻G的边,从而“发现”s所能到达的所有顶点,并计算s到所有这些顶点的距离(最少边数),该算法同时能生成一棵根为s且包括所有可达顶点的宽度优先树。对从s可达的任意顶点v,宽度优先树中从s到v的路径对应于图G中从s到v的最短路径,即包含最小边数的路径。该算法对有向图和无向图同样适用。之所以称之为宽度优先算法,是因为算法自始至终一直通过已找到和未找到顶点之间的边界向外扩展,就是说,算法首先搜索和s距离为k的所有顶点,然后再去...原创 2021-07-07 23:41:07 · 695 阅读 · 5 评论 -
kmp算法小结.
目录前言:简介:next数组的获取:小结:前言:对于文本程序来说,找出一个子串在文本中的位置是特别重要的,我们称那个子串为模式串(pattern),然后我们称寻找的过程为:模式匹配(string match)。kmp算法就是一种串的模式匹配算法.即:假设我们有两个字符串T和P,找到P在T中的位置.我们最容易想到的是: 从主串的指定的起始位置字符开始和模式第一个字符比较,如果相等,则继续比较下一个字符,如果不等,则从主串的下一个字符开始和模式的第一个字符...原创 2021-07-27 11:29:15 · 393 阅读 · 0 评论 -
冒泡排序法,选择排序法,归并排序法比较.
对于c语言初学者来说第一个接触的排序方法一般是冒泡排序法.冒泡排序法是通过设置双层循环嵌套来比较相邻的两个元素,而同样是通过设置双层循环嵌套的选择排序法则是将数组分为两段,一段为已排序列,另一端为未排序列,每次循环将未排序列中的第一个元素与剩下的所有元素比较,然后将目标元素放入已排序列中,直至整个数组为已排序列. for(j=1; j<=n; j++)//冒泡法排序. for(i=1; i<=n-j; i++) { if(a[i]>a[i+1]) {原创 2021-06-28 18:18:37 · 902 阅读 · 0 评论