算法 实战 机器 森林
【编程算法】【寻路】【A*优化 - 跳点搜索】
跳点搜索算法JPS及其优化 - 腾讯云开发者社区-腾讯云 (tencent.com) Rectangular Symmetry Reduction | Shortest Path (wordpress.com) Map representations (stanford.edu) https://a ......
【编程算法】【寻路】【A*优化 - 终身规划A*（LPA*）】
aij04.pdf (cmu.edu) (32条消息) LPA* 路径搜索算法介绍_肚皮朝上的刺猬的博客-CSDN博客 ......
【编程算法】【寻路】【A*优化 - 动态加权】
h(p) 越大则倾向于贪心算法 h(p) 越小则倾向于 广度优先级算法 社会工程学 启发式和成本函数 速度和准确度之间的权衡 对于大多数的游戏，你不真正需要的最好的两个点之间的路径。 你需要一些接近的东西。你需要什么可能取决于游戏中发生了什么，或者计算机的速度有多快。例如，我们在靠近某些位置时，需要 ......
【编程算法】【寻路】【A*优化 - 双向搜索】
两个并行搜索 在某些情况下，这是一个好主意。 双向搜索背后的想法是搜索结果在地图上扇出的“树”。一棵大树比两棵小树要糟糕得多，所以最好有两棵小树。 https://arxiv.org/pdf/1703.03868.pdf https://repub.eur.nl/pub/16100/ei2009-1 ......
ymal接口自动化实战
1.断言的封装 2.allure报告的定制 3.关键字驱动和数据驱动 结合实现接口自动化 4.python的反射 正常： 先初始化对象，在调方法 反射：通过对象得到类对象，然后通过类对象调用方法 5.jenkins的持续集成和allure报告集成，并且根据自动化的报告的错误率发送电子邮件。 走技术还 ......
Solon2 接口开发: 实战 Gateway 模式效果
1、效果预览 网关 @Mapping("/api/v3/app/**") @Component public class ApiGateway3x extends UapiGateway { @Override protected void register() { filter(new Break ......
Graphics2D实战 根据模板图片生成
1.首先将模板图片放到 resource 文件夹下，然后读取的时候有一个坑是，因为这些文件会被打成jar包，所以拿不到文件，但能拿到文件流，所以用 InputStream 接收 2.要保证服务器有你要设置的字体，没有的话需要加一下，不然中文显示是方块乱码，可以通过网上下载或者其他系统拷贝（例如 宋体 ......
KMP算法
KMP算法思路分析：先得到字串的部分匹配表，使用部分匹配表完成KMP的算法匹配 部分匹配表：利用前缀和后缀完成 移动位数为：已经匹配的字符-对应的部分匹配值 前缀和后缀案例： 前缀和后缀案例2： KMP算法的代码实现案例： ......
KMP算法
KMP算法 Knuth-Morris-Pratt字符串查找算法（简称为KMP算法）可在一个字符串S内查找一个词W的出现位置。一个词在不匹配时本身就包含足够的信息来确定下一个匹配可能的开始位置，此算法利用这一特性以避免重新检查先前配对的字符。 这个算法由高德纳和沃恩·普拉特在1974年构思，同年詹姆斯 ......
分布式ID生成-雪花算法(Snowflake)
1 描述 使用原生Java方式生成雪花算法, 雪花算法是推特公司开源的生成唯一ID的算法, 性能更高，可以避免对第三方依赖的使用, 减少耦合 1）能满足高并发分布式系统环境下ID不重复 2）基于时间戳，可以保证基本有序递增，即按照时间趋势递增（有些业务场景对这个有要求） 3）算法本身不依赖第三方的库 ......
三十分钟理解：线性插值，双线性插值Bilinear Interpolation算法
https://blog.csdn.net/xbinworld/article/details/65660665 ......
代码随想录算法训练营Day49 动态规划
#代码随想录算法训练营 代码随想录算法训练营Day49 动态规划| 121. 买卖股票的最佳时机 122.买卖股票的最佳时机II 121. 买卖股票的最佳时机 题目链接： 121. 买卖股票的最佳时机 给定一个数组 prices ，它的第 i 个元素 prices[i] 表示一支给定股票第 i 天的 ......
算法学习
算法 排序 选择 找到最小的index，然后再交换 冒泡 一直在换位置 冒泡从小到大， 但是不断的找最大的，像爬山 最大的在上面 气泡也是 最大的在上面 因为他没有控制尾部，所以并不知道尾部是不是有序的。所以只有挨着遍历 插入 插入可以到达 O(N) 因为如果一旦满足最大情况 ，就不进行比较了，进入 ......
【编程算法】【寻路】【A*优化 - 束搜索】
束搜索的好处，就在于，他可以通过剪枝减少搜索的节点，减少时间和空间的消耗但是劣势就是不一定得到最佳路径，如果把他的光束收缩到最小，就是贪心算法 1. 在存储有限的情况下进行类似的宽度优先的图搜索算法 2. 在搜索空间很大的情况下对图搜索进行存储限制的重要性 ......
【编程算法】【寻路】【A*优化 - 迭代加深A*（IDA*）】
限定下限的深度优先搜索 由于不再采用动态规划的方法，节省内存 最大的优点：找到最短路径情况下，需要最小内存 但是是时间换空间，不会记得走过一条路 IDA-Star(IDA*) Algorithm in general « Insight into programming algorithms (wo ......
搭建尝试机器人
1.初试 参考教程地址:NoneBot开源框架 【【零基础QQ机器人】开源项目 NoneBot2.0.0RC 全平台保姆级新手教学】 NoneBot2开发文档 已经废弃的框架 额，一大堆，我还是用开源框架吧！ qq封杀机器人公告 1.知乎：起诉、封禁！QQ 机器人惨遭团灭... 2.时间：2020年 ......
react的diff算法
diff策略 React用 三大策略 将O(n^3)复杂度 转化为 O(n)复杂度 策略一（tree diff）： Web UI中DOM节点跨层级的移动操作特别少，可以忽略不计。 策略二（component diff）： 拥有相同类的两个组件 生成相似的树形结构， 拥有不同类的两个组件 生成不同的树 ......
CosineWarmup理论与代码实战
摘要：CosineWarmup是一种非常实用的训练策略，本次教程将带领大家实现该训练策略。教程将从理论和代码实战两个方面进行。 本文分享自华为云社区《CosineWarmup理论介绍与代码实战》，作者： 李长安。 CosineWarmup是一种非常实用的训练策略，本次教程将带领大家实现该训练策略。教 ......
【云原生|实战入门】1：Docker、K8s简单实战与核心概念理解
【云原生|实战入门】1：Docker、K8s简单实战与核心概念理解 一：容器与镜像 1、简单理解容器 我们将通过操作系统管理进程这个例子来形象的理解容器的概念。 当登录到操作进程之后，可以看到各种进程，这些进程由系统自带的服务进程和用户进程组成。 这些进程之间有这些特点： 1、这些进程可以相互看到、 ......
《前端serverless 面向全栈的无服务器架构实战》读书笔记
第1章 什么是severless 什么是NoOps 利用自动化运维代替手工运维模式 什么是severless 开发者无需关注服务器资源配置情况、部署情况、操作系统以及依赖软件等在内等所有细节，这一切都由平台完成，开发者只需要专注于业务实现。 serverless是指在应用的构建环节或应用环节都无需对 ......
算法笔记
算法笔记 10个数据结构：数组、链表、栈、队列、散列表、二叉树、堆、跳表、图、Trie 树； 10个算法：递归、排序、二分查找、搜索、哈希算法、贪心算法、分治算法、回溯算法、动态规划、字符串匹配算法 股票问题系列通解（转载翻译） - 力扣（LeetCode） 数据结构和容器 基本类型： int,lo ......
【微信小程序&腾讯位置服务】获取用户所在城市信息实战
实现小程序进去后获取用户当前所在城市，然后显示该城市的数据，并且显示在导航栏和 Tab上。 微信小程序中，我们可以通过调用wx.getLocation()获取到设备当前的地理位置信息，这个信息是当前位置的经纬度。如果我们想获取当前位置是处于哪个国家，哪个城市等信息，该如何实现呢？ 微信小程序中并没有 ......
Vue3 企业级优雅实战 - 组件库框架 - 9 实现组件库 cli - 上
上文搭建了组件库 cli 的基础架子，实现了创建组件时的用户交互，但遗留了 cli/src/command/create-component.ts 中的 createNewComponent 函数，该函数要实现的功能就是上文开篇提到的 —— 创建一个组件的完整步骤。本文咱们就依次实现那些步骤。（友情 ......
算法总结--动态规划
声明(~~叠甲~~)：鄙人水平有限，本文为作者的学习总结，仅供参考。 ##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“的小岛， 岛上采用一会的形式通过法令， 议会中议员通过信使进行消息传递，议员与信使都是兼职的，他们随时都 ......
复杂度分析：如何分析、统计算法的执行效率和资源消耗
我们都知道，数据结构和算法本身解决的是“快”和“省”的问题，即如何让代码运行得更快，如何让代码更省存储空间。所以，执行效率是算法一个非常重要的考量指标。那如何来衡量你编写的算法代码的执行效率呢？这里就要用到我们今天要讲的内容：时间、空间复杂度分析。 ......