摘要: 卡尔曼滤波(Kalman Filtering)是一个知名度颇高的数据处理方法(至少名字挺咋呼),本文尝试提供一个对它的简单理解 :) 马尔可夫模型(Markov model) 马尔可夫模型是一个研究离散时间随机过程(Xi, i = 1, 2, ,3 ,4 ...)的方法。它的主要思想是将各个事件Xi 阅读全文
posted @ 2022-02-06 20:02 三十好几,从头学起 阅读(3312) 评论(0) 推荐(2) 编辑
摘要: 最短路径算法 路由器在建立路由表的时候,需要知道到其他服务器节点的最短路径,以确定文件包的发送方式。 寻找节点间最短路径的算法就是最短路径算法。常见的最短路径算法有Dijkstra算法:对于一个节点而言,计算到其他节点的最短路径,需要知道整个网络(N个节点)的相连路径情况,再进行N次迭代计算最短路径 阅读全文
posted @ 2021-12-17 22:05 三十好几,从头学起 阅读(1215) 评论(0) 推荐(1) 编辑
摘要: Round Robin轮流服务,Weighted Fair Quequing(WFQ)加权公平队列与Leaky Bucket 漏桶限流是几种应用在路由调度网络资源和保障网络服务质量(QOS)时应用的算法及相关数据结构。 Round Robin轮流服务 我们先从Round Robin轮流服务开始。轮流 阅读全文
posted @ 2021-09-14 23:04 三十好几,从头学起 阅读(745) 评论(0) 推荐(1) 编辑
摘要: 在搭建Java开发环境的时候遇到了一个小问题 -- 在用javac预编译完java文件后,执行时总会报错: "xxx program" has been compiled by a more recent version of the Java Runtime (class file version 阅读全文
posted @ 2021-08-12 00:19 三十好几,从头学起 阅读(268) 评论(0) 推荐(0) 编辑
摘要: 迭代加深算法,利用深度优先的空间,达到了广度优先的速度。 阅读全文
posted @ 2021-06-12 23:39 三十好几,从头学起 阅读(657) 评论(0) 推荐(0) 编辑
摘要: (最坏)时间复杂度指的是算法单次运行可能出现的最长时间,均摊(摊余)时间复杂度指的是系列操作下最长运行时间平摊到单次操作下的均值,。期望时间复杂度指的是各种数据输入下算法的运行时间按概率求得的一个平均理想值。 阅读全文
posted @ 2021-06-02 11:49 三十好几,从头学起 阅读(2576) 评论(0) 推荐(1) 编辑