算法10.23 10 23
分布式协议与算法实战 - 分布式算法 gossip QuorumNWR PBFT ZAB
Gossip 二阶段提交协议和Raft需要大部分节点能够工作，在极端情况，如只有一个节点能正常运行，这些方法就不适用了。根据Base理论要实现最终一致性。 Gossip协议利用一种随机、带有传染性的方式，将信息传播到网络中，并在一定时间内使所有节点数据一致。 直接邮寄（Direct Mail）：直接 ......
【编程算法】【寻路】【A*优化 - Theta*】
http://theory.stanford.edu/~amitp/GameProgramming/MapRepresentations.html#path-smoothing http://aigamedev.com/open/tutorials/theta-star-any-angle-path ......
【编程算法】【寻路】【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博客 ......
学习日记23.3.21
今天在做地铁查询系统的时候，在通过线路号（int）查询的时候显示正常，如下图 然后我试了第二个功能：按站点名查询，可是尽管两个jsp文件代码一致，但这个不显示结果 ，所以我在数据库表中加了一个测试元组，让站点名为1，结果查出来了 于是我把问题锁定在了编码上，万恶的utf-8 于是在百度输入问题：解决 ......
【编程算法】【寻路】【A*优化 - 动态加权】
h(p) 越大则倾向于贪心算法 h(p) 越小则倾向于 广度优先级算法 社会工程学 启发式和成本函数 速度和准确度之间的权衡 对于大多数的游戏，你不真正需要的最好的两个点之间的路径。 你需要一些接近的东西。你需要什么可能取决于游戏中发生了什么，或者计算机的速度有多快。例如，我们在靠近某些位置时，需要 ......
【编程算法】【寻路】【A*优化 - 双向搜索】
两个并行搜索 在某些情况下，这是一个好主意。 双向搜索背后的想法是搜索结果在地图上扇出的“树”。一棵大树比两棵小树要糟糕得多，所以最好有两棵小树。 https://arxiv.org/pdf/1703.03868.pdf https://repub.eur.nl/pub/16100/ei2009-1 ......
Vue10*10图片表格的点击效果
要求.使用Vue及自定义组件完成10*10图片表格点击效果 效果图 过程：一.用PS切图 1.打开PS，选择切图工具，在左边复选框选择切图工具。 2.单击右键鼠标，选择划分切片。 3.选择水平划分、垂直划分10*10，点击确定。 4.单击菜单栏文件，在导出栏选择储存为Web所用格式。 二.用HBui ......
若依微服务连接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年构思，同年詹姆斯 ......
每日总结-23.3.21
关于Android studio操作SQLite的方法 package com.example.daka1; import android.content.ContentValues; import android.content.Context; import android.database.C ......
分布式ID生成-雪花算法(Snowflake)
1 描述 使用原生Java方式生成雪花算法, 雪花算法是推特公司开源的生成唯一ID的算法, 性能更高，可以避免对第三方依赖的使用, 减少耦合 1）能满足高并发分布式系统环境下ID不重复 2）基于时间戳，可以保证基本有序递增，即按照时间趋势递增（有些业务场景对这个有要求） 3）算法本身不依赖第三方的库 ......
闲话 23.3.21
闲话 明天集训就结束了（ 同学们吃外卖吃够了吗（ image upd： 今日推歌：热异常（covered by 异世界情绪） 异世界情绪为什么是神？ 模拟赛 T1 会维护静态区间子区间 mex 和吧？ 不会？会维护静态区间 mex 吧？套个历史版本和就没了。 mex 是最小，mix 其实就是次小。因 ......
redis 10大数据类型
Redis 10大数据类型 这里说的数据类型是value的数据类型，key的类型都是字符串。 Redis key Redis key是String类型，也是二进制安全的，我们可以使用任何二进制序列作为键，从像“foo”这样的字符串到 JPEG 文件的内容。 关于Redis的key有以下规则和建议： ......
[Python3.10] 安装flask-mysqldb失败
【问题描述】 搭建flask环境的过程中，安装flask-mysqldb时失败 (flaskEnv) root@rak:/home/rak/enthusiastic666/flaskProject# pip install flask-mysqldb Collecting flask-mysqldb ......
三十分钟理解：线性插值，双线性插值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 ......
合并链表-leetcode23-合并k个升序链表
给你一个链表数组，每个链表都已经按升序排列。 请你将所有链表合并到一个升序链表中，返回合并后的链表。 示例 1： 输入：lists = [[1,4,5],[1,3,4],[2,6]] 输出：[1,1,2,3,4,4,5,6] 解释：链表数组如下： [ 1->4->5, 1->3->4, 2->6 ] ......
反人类Win11之文件右键菜单改回Win10
按“win键 + X”，在弹出的快捷菜单中，选择“Windows终端（管理员）”： 弹出黑窗口，并把下面的语句复制进去： reg add "HKCU\Software\Classes\CLSID\{86ca1aa0-34aa-4e8b-a509-50c905bae2a2}\InprocServer3 ......
经验+10：7-zip使用
下载安装：刚才去官网看到百度提示被黑客攻击，所以还是自行去应用商店下载 美化：知乎教程 美化工具下载地址：7ztm 美化包：百度网盘、蓝奏云见知乎教程 密码：SmartZip（可以实现自动填充密码，保存密码，对于那些常用的密码可以导入进去，以后就不用每次都输了） ......
react的diff算法
diff策略 React用 三大策略 将O(n^3)复杂度 转化为 O(n)复杂度 策略一（tree diff）： Web UI中DOM节点跨层级的移动操作特别少，可以忽略不计。 策略二（component diff）： 拥有相同类的两个组件 生成相似的树形结构， 拥有不同类的两个组件 生成不同的树 ......
解决黑马智慧物业管理系统项目搭建问题2月23日
今天是整了大半天，浪费了很多时间。一直报的错就是找不到1、类似于这个错误，分明在pom文件中添加了springframework依赖，但还是不行，后又严格按照黑马的环境配置进行操作。但感觉都是些编码格式问题，我猜测关键是因为下载了黑马的repository文件，估计是里面的包很全，所以在Maven里 ......
算法笔记
算法笔记 10个数据结构：数组、链表、栈、队列、散列表、二叉树、堆、跳表、图、Trie 树； 10个算法：递归、排序、二分查找、搜索、哈希算法、贪心算法、分治算法、回溯算法、动态规划、字符串匹配算法 股票问题系列通解（转载翻译） - 力扣（LeetCode） 数据结构和容器 基本类型： int,lo ......
Episode 10
Map Connectivity——地图连通性 MapGenerator using System.Collections; using System.Collections.Generic; using UnityEngine; public class MapGenerator : MonoBe ......