算法-Yinode Blog

Posted by Yinode Wednesday, May 5, 2021

用遗传算法(GA)来解决 MTSP(多旅行商问题)

引言本文章会侧重实际运用，给出对于 MTSP 和 TSP 问题的一个 GA 算法，并具有较高可用性的方案。并在最后给出一个可以跑在Web Browser 上的可视化 Demo。并且会

Posted by Yinode Thursday, September 17, 2020

如何在二维平面上寻找最近的两个点(分治法)

分而治之

给定一组在二维空间中的点(数量为 N)，如何快速找出最近的两点? 显然，可以通过遍历所有点之间的距离，然后直接选出这些距离之中的最小值，但是，这

Posted by Yinode Thursday, September 3, 2020

红黑树的实现

JavaScript Version

红黑树是一种非常高效的数据结构

Posted by Yinode Friday, August 14, 2020

算法分析中的常见渐进符号

最近在重新复习算法，所以翻了下算法导论，查阅了点资料，记录下渐进符号。 O 读作大 O 拉丁字母 O 描述一个函数数量级的渐近上界 O(g(n)) = f(n) , 存在正常量 c 和

Posted by Yinode Sunday, July 12, 2020

计算π [蒙特卡洛+碰撞计数+巴塞尔]

仅供娱乐蒙特卡洛方法基于统计的方法发射大量的随机点，通过这个比值就能换算出π的值至于判断点是否在圆内用简单的通项公式 sqrt((a - x) ^ 2 + (b - y) ^ 2) <=

Posted by Yinode Wednesday, May 6, 2020

计算传递闭包 [离散数学]

传递闭包传递闭包、即在数学中，在集合 X 上的二元关系 R 的传递闭包是包含 R 的 X 上的最小的传递关系。例如，如果 X 是(生或死)人的集合而 R 是关系“为

Posted by Yinode Sunday, April 26, 2020

生成排列与组合 [离散数学]

前置工具代码一些前置的工具下面代码不会再给出 // 求N的阶乘 const factorial = (() => { var f = [1, 1] var i = 2 return function factorial(n) { if (typeof f[n] != 'undefined') return f[n] var result = f[i - 1] for (; i <= n; i++) f[i] = result =

Posted by Yinode Sunday, March 22, 2020

A Star 搜索算法常用于游戏中的路径查找

非常酷的一个启发式搜索算法，整体类似于dij最短路径算法，只不过加入了预估距离的概念，当然由于博客数据丢失，之前的博客内容没了，不过还好代码

Posted by Yinode Tuesday, February 11, 2020

连连看中的广度优先搜索算法

由于博客数据丢失，只剩下了代码。。。。。之前写的MD都没了。。 const gameConfig = { maxLevel: 10// 最大搜索层级 2代表只搜索经过两次转角能到达的点 } // 简易队列系统配合

Posted by Yinode Saturday, February 1, 2020

编辑距离算法 - 计算两个单词之间的相似度

利用简单的编辑距离，来判断两个拉丁文单词直接的相似度，常用于输入纠错!

Posted by Yinode Thursday, September 12, 2019

LRU 缓存算法

LRU 是一种『最久未用优先淘汰』的缓存管理算法

Posted by Yinode Friday, September 6, 2019

机器学习 K均值分类算法

基础且典型的一种无监督机器学习分类算法

Posted by Yinode Friday, September 6, 2019

哈希表的实现

哈希表散列表（Hash table，也叫哈希表），是根据键（Key）而直接访问在内存存储位置的数据结构。也就是说，它通过计算一个关于键值的函数

Posted by Yinode Sunday, April 21, 2019

最长递增子序列与 0 1 背包问题 [动态规划]

最长递增子序列在计算机科学中，最长递增子序列（longest increasing subsequence）问题是指，在一个给定的数值序列中，找到一个子序列，使得

Posted by Yinode Saturday, March 9, 2019

JavaScript 中几种快排的实现

其实也就是前段时间点阮一峰快排事件，正好去看看大家的实现，在这里记录一下，并写一下注释实现 1 特点简单智力经济性能较差加随机化比较方便只要把取

Posted by Yinode Thursday, December 13, 2018

算法实战文本校对工具最长公共子序列

前段时间公司里有需求需要一个文本对比工具，我在网上也收集到了一些资料，找到了一些对比 DEMO，仔细考虑之后恍然大悟，这东西不就是最长公共子序

Posted by Yinode Saturday, October 20, 2018

最小硬币问题 [动态规划]

问题假设你当前拥有 3 元 6 元 7 元的硬币数量为无限。问假设你需要组合出 18 元，如何使硬币的数量最少分析：我认为这个问题有点类似于 01 背包问题，很明显

Posted by Yinode Friday, October 12, 2018

算法导论笔记多线程算法

多线程算法相对我来说比较局限，因为 js 是单线程的，所以只做了解，后续如果要用到可以在进行进一步的掌握。首先来讲，目前的大部分算法都是基于单线程

Posted by Yinode Friday, September 28, 2018

算法导论笔记全点最短路径算法

复习在我们之前的学习之中，已经了解三种不同的最短路径算法，他们在某些条件限制下拥有不同的性能无权图或者说权重全部相同可以使用广度优先搜索(借

Posted by Yinode Thursday, September 27, 2018

算法导论笔记动态规划番外篇堆与优先队列

最近在学习动态规划的时候发现非常需要优先队列的的基础，所以转而先学习一下优先队列算法。这里就找了比较通用的堆来入手了解优先队列。堆首先这里的

Posted by Yinode Saturday, September 8, 2018

算法导论笔记十一最短路径算法

最短路径最短路径问题是图论研究中的一个经典算法问题，旨在寻找图（由结点和路径组成的）中两结点之间的最短路径。假设我们拥有一条路径 P P 经过一些

Posted by Yinode Friday, August 31, 2018

算法导论笔记十一贪心算法最小生成树

图论最小生成树需要你掌握基本的图论在书的附录中有介绍，可以先去看看设 V 为有向图（v,e）的顶点集那么遍历这个图的成本为 O(V ^ 2) 如果一个有向图 G

Posted by Yinode Tuesday, August 21, 2018