算法 绘画 大话 原理
【编程算法】【寻路】【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博客 ......
【编程算法】【寻路】【A*优化 - 动态加权】
h(p) 越大则倾向于贪心算法 h(p) 越小则倾向于 广度优先级算法 社会工程学 启发式和成本函数 速度和准确度之间的权衡 对于大多数的游戏，你不真正需要的最好的两个点之间的路径。 你需要一些接近的东西。你需要什么可能取决于游戏中发生了什么，或者计算机的速度有多快。例如，我们在靠近某些位置时，需要 ......
【编程算法】【寻路】【A*优化 - 双向搜索】
两个并行搜索 在某些情况下，这是一个好主意。 双向搜索背后的想法是搜索结果在地图上扇出的“树”。一棵大树比两棵小树要糟糕得多，所以最好有两棵小树。 https://arxiv.org/pdf/1703.03868.pdf https://repub.eur.nl/pub/16100/ei2009-1 ......
Redis_IO多路复用底层原理
从底层了解IO多路复用模型 前言 当我们去面试的时候，问到了 redis，nginx，netty他们的底层模型分别是什么？ redis -> epoll nginx-> epoll netty-> epoll? 需要从操作系统的层面上来谈 BIO 当我们开机的时候，首先被加载进内存的是我们的Kern ......
Exp2-后门原理与实践
基础问题回答(1)例举你能想到的一个后门进入到你系统中的可能方式？ 浏览网页的时候，点击页面的广告可能会被植入后门。(2)例举你知道的后门如何启动起来(win及linux)的方式？ 对后门程序进行伪装，例如重命名成某个广告的关闭程序之类的，诱骗用户点击启动； Linux下可以通过cron来启动。(3 ......
KMP算法
KMP算法思路分析：先得到字串的部分匹配表，使用部分匹配表完成KMP的算法匹配 部分匹配表：利用前缀和后缀完成 移动位数为：已经匹配的字符-对应的部分匹配值 前缀和后缀案例： 前缀和后缀案例2： KMP算法的代码实现案例： ......
Android数据结构-SparseArray实现原理
SparseArray家族 SparseArray基于键值对存储数据，key为int，value为object，简单使用如下： //声明 SparseArray<String> sparseArray= new SparseArray<>(); //增加元素，append方式 sparseArray ......
Cadence16.6批量修改原理图中器件属性
https://blog.csdn.net/cheer_me/article/details/115678835 操作步骤如下 (1) 选中.dsn设计⼯程⽂件—>Tools—>Export properties—>默认选项并点击OK。即可⽣成⼀个后缀名为.EXP的⽂件。 关于Instance和 O ......
KMP算法
KMP算法 Knuth-Morris-Pratt字符串查找算法（简称为KMP算法）可在一个字符串S内查找一个词W的出现位置。一个词在不匹配时本身就包含足够的信息来确定下一个匹配可能的开始位置，此算法利用这一特性以避免重新检查先前配对的字符。 这个算法由高德纳和沃恩·普拉特在1974年构思，同年詹姆斯 ......
分布式ID生成-雪花算法(Snowflake)
1 描述 使用原生Java方式生成雪花算法, 雪花算法是推特公司开源的生成唯一ID的算法, 性能更高，可以避免对第三方依赖的使用, 减少耦合 1）能满足高并发分布式系统环境下ID不重复 2）基于时间戳，可以保证基本有序递增，即按照时间趋势递增（有些业务场景对这个有要求） 3）算法本身不依赖第三方的库 ......
4.1.1 MySQL索引原理及SQL优化
Linux C/C++服务器 MySQL索引原理及SQL优化 innodb 索引组成 一种有序的存储结构，按照单个或这多个列的值进行排序，目的是为了提升搜索效率 索引分类：主键索引、唯一索引、普通索引、组合索引、以及全文索引（elasticsearch） 主键选择 innodb 中表是索引组织表，每 ......
三十分钟理解：线性插值，双线性插值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 ......
react的diff算法
diff策略 React用 三大策略 将O(n^3)复杂度 转化为 O(n)复杂度 策略一（tree diff）： Web UI中DOM节点跨层级的移动操作特别少，可以忽略不计。 策略二（component diff）： 拥有相同类的两个组件 生成相似的树形结构， 拥有不同类的两个组件 生成不同的树 ......
Serverless从入门到进阶：架构、原理与实践
腾讯云Serverless项目早期参与者撰写，基于腾讯云、阿里云和亚马逊云等多个云厂商的产品和技术；从产品和技术两个维度展开，讲解Serverless的架构设计、技术原理、开发流程、实战案例。 这是一本从产品和技术两个维度讲解Serverless的著作，涵盖Serverless的架构设计、技术原理、 ......
算法笔记
算法笔记 10个数据结构：数组、链表、栈、队列、散列表、二叉树、堆、跳表、图、Trie 树； 10个算法：递归、排序、二分查找、搜索、哈希算法、贪心算法、分治算法、回溯算法、动态规划、字符串匹配算法 股票问题系列通解（转载翻译） - 力扣（LeetCode） 数据结构和容器 基本类型： int,lo ......
vue-router原理剖析
vue-router原理 单页面核心之一是： 1、更新视图而不重新请求页面。 2、vue-router在实现单页面前端路由时，提供了：hash,history hash: 兼容所有浏览器，hash的值为#/*内容， hash的改变会触发hashchange事件， history: pushState ......
硬盘的工作原理介绍
参考视频 https://www.bilibili.com/video/BV1SP411Z7Nu 一、硬盘的工作原理介绍 1、一般来说，一块硬盘有1个到数个磁盘不等，其中每个有效盘面对应一个读写磁头，从上往下从0开始依次编号，不同的硬盘盘面在逻辑上被划分为磁道、柱面以及扇区。 2、磁头 硬盘的每个盘 ......
数据库原理--关系代数
关系代数 概述 关系代数是研究数据库的一个重要工具，是一种抽象的查询语言，其运算的对象、结果均为关系。实际上关系的运算既包括关系运算，也包括集合运算，从细节入手还包括比较和逻辑运算。 原始运算 如同任何代数，一些运算是原始的，而可以通过原始运算来定义的另一些运算是导出的。 并（Union） 并操作( ......
算法总结--动态规划
声明(~~叠甲~~)：鄙人水平有限，本文为作者的学习总结，仅供参考。 ##1.动态规划介绍 动态规划，英文：Dynamic Programming，简称DP，如果某一问题有很多重叠子问题，使用动态规划是最有效的。其中每一个状态一定是由上一个状态推导出来，这是DP的一个重要标志。 ##2.DP大法的使 ......
机器学习算法（一）: 基于逻辑回归的分类预测
逻辑回归（Logistic regression，简称LR）虽然其中带有"回归"两个字，但逻辑回归其实是一个分类模型，并且广泛应用于各个领域之中。虽然现在深度学习相对于这些传统方法更为火热，但实则这些传统方法由于其独特的优势依然广泛应用于各个领域中。 ......
了解CSS Module作用域隔离原理
CSS Module出现的背景 我们知道，Javascript发展到现在出现了众多模块化规范，比如AMD、CMD、 Common JS、ESModule等，这些模块化规范能够让我们的JS实现作用域隔离。但CSS却并没有这么幸运，发展到现在却一直没有模块化规范，由于CSS是 根据选择器去全局匹配元素的 ......
mybatis-spring注解MapperScan的原理
很多开发者应该都知道，我们只使用@MapperScan这个注解就可以把我们写的Mybatis的Mapper接口加载到Spring的容器中，不需要对每个Mapper接口加@Mapper这个注解了，加快了我们开发的效率。如下： 就可以把我们写在io.renren.mapper这个包下的Mapper接口加 ......