摘要：
# LRU: Least recently used，最近最少使用 【一般使用链表+map这两个数据结构来实现】 # 使用map来加快缓存数据的查找 # 使用链表来记录最近的访问情况，最近被访问了(Get和Put都属于是最近访问了)，就会被移到链表头 # 当Put进去的数据超过缓存容量时，链表尾部的 阅读全文
posted @ 2022-03-19 01:00
yanghui01
阅读(114)
评论(0)
推荐(0)
摘要：
# 归并排序也属于一种分治算法 1 local function _mergeArray(arr, first, mid, last, tempArr) 2 local i = first 3 local i_end = mid 4 5 local j = mid + 1 6 local j_end 阅读全文
posted @ 2022-03-18 00:01
yanghui01
阅读(43)
评论(0)
推荐(0)
摘要：
# 从某个顶点出发，访问到其能访问的所有其他顶点，这些顶点是属于一个连通分量的。 # 以此类推，将图的每个顶点都作为出发点一次。 1 local ConnectedComponent = {} 2 ConnectedComponent.__index = ConnectedComponent 3 4 阅读全文
posted @ 2022-03-13 21:10
yanghui01
阅读(391)
评论(0)
推荐(0)
摘要：
【前置条件】 # 安装好idea，或jetbrain的其他ide # 安装好emmylua插件 # 安装好lua命令行工具，并添加到环境变量，可以直接在命令行下运行lua文件 【】 # 先要添加一个运行配置 # 我们上面选的Debugger connect IDE，所以这边需要先启动ide的调试器， 阅读全文
posted @ 2022-03-13 17:20
yanghui01
阅读(3701)
评论(0)
推荐(0)
摘要：
【理论知识可以参考】 数据结构：哈夫曼树和哈夫曼编码 # 哈夫曼编解码过程要依赖一棵最优二叉树，ta具有最小带权路径长度wpl，所以首先需要生成这个最优二叉树 # 这棵最优二叉树也叫哈夫曼树 1 local HuffmanTreeNode = {} 2 HuffmanTreeNode.__index 阅读全文
posted @ 2022-03-13 16:32
yanghui01
阅读(223)
评论(0)
推荐(1)
摘要：
【代码】 1 #if UNITY_EDITOR 2 3 using System.Collections.Generic; 4 using System.Reflection; 5 using UnityEngine; 6 using UnityEditor; 7 8 public class GU 阅读全文
posted @ 2022-03-11 00:18
yanghui01
阅读(61)
评论(0)
推荐(0)
摘要：
# 加权的有向，无向图都可以 # Dijkstra是A* 算法的特例 【理论知识的，可以参考】 漫画：图的最短路径问题_~~ LINUX ~~-CSDN博客 图论算法——最短路径算法_日积月累，天道酬勤-CSDN博客 该算法得到的是单源最短路径，即起点到任意目标点的距离 【lua实现】 1 loca 阅读全文
posted @ 2022-03-10 23:46
yanghui01
阅读(177)
评论(0)
推荐(0)
摘要：
【最小生成树的前提条件】 # 必须是连通图 # 所有边的权重都不能相同 【参考】 代码实现参考这个： Prim算法和Kruskal算法_日积月累，天道酬勤-CSDN博客 理论知识参考这个： 图的最小生成树 - 智者侬哥 - 博客园 (cnblogs.com) 【Kruskal法】 # 先把所有边按权 阅读全文
posted @ 2022-03-10 23:46
yanghui01
阅读(114)
评论(0)
推荐(0)
摘要：
【lua实现】 1 local DfsCheckCycle = {} 2 DfsCheckCycle.__index = DfsCheckCycle 3 4 function DfsCheckCycle.new(g) 5 local obj = {} 6 setmetatable(obj, DfsC 阅读全文
posted @ 2022-03-10 23:45
yanghui01
阅读(139)
评论(0)
推荐(0)
摘要：
# 无权无向图，无权有向图都可以 # dfs和bfs都可以知道是否可达 # dfs和bfs都可以获取两点之间的路径, 但bfs的路径是最短路径 【深度优先搜索bfs】 1 local Dfs = {} 2 Dfs.__index = Dfs 3 4 function Dfs.new(g) 5 loc 阅读全文
posted @ 2022-03-10 23:33
yanghui01
阅读(46)
评论(0)
推荐(0)
浙公网安备 33010602011771号