2022年3月13日
无向图的连通分量计算
摘要： # 从某个顶点出发，访问到其能访问的所有其他顶点，这些顶点是属于一个连通分量的。 # 以此类推，将图的每个顶点都作为出发点一次。 1 local ConnectedComponent = {} 2 ConnectedComponent.__index = ConnectedComponent 3 4 阅读全文
posted @ 2022-03-13 21:10 yanghui01 阅读(390) 评论(0) 推荐(0)
idea+emmylua调试lua
摘要： 【前置条件】 # 安装好idea，或jetbrain的其他ide # 安装好emmylua插件 # 安装好lua命令行工具，并添加到环境变量，可以直接在命令行下运行lua文件 【】 # 先要添加一个运行配置 # 我们上面选的Debugger connect IDE，所以这边需要先启动ide的调试器， 阅读全文
posted @ 2022-03-13 17:20 yanghui01 阅读(3699) 评论(0) 推荐(0)
哈夫曼编码
摘要： 【理论知识可以参考】 数据结构：哈夫曼树和哈夫曼编码 # 哈夫曼编解码过程要依赖一棵最优二叉树，ta具有最小带权路径长度wpl，所以首先需要生成这个最优二叉树 # 这棵最优二叉树也叫哈夫曼树 1 local HuffmanTreeNode = {} 2 HuffmanTreeNode.__index 阅读全文
posted @ 2022-03-13 16:32 yanghui01 阅读(223) 评论(0) 推荐(1)
2022年3月11日
GUIStyleViewer
摘要： 【代码】 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)
2022年3月10日
Dijkstra计算加权图的最短路径
摘要： # 加权的有向，无向图都可以 # Dijkstra是A* 算法的特例 【理论知识的，可以参考】 漫画：图的最短路径问题_~~ LINUX ~~-CSDN博客 图论算法——最短路径算法_日积月累，天道酬勤-CSDN博客 该算法得到的是单源最短路径，即起点到任意目标点的距离 【lua实现】 1 loca 阅读全文
posted @ 2022-03-10 23:46 yanghui01 阅读(177) 评论(0) 推荐(0)
加权无向图最小生成树-Prim和Kruskal法
摘要： 【最小生成树的前提条件】 # 必须是连通图 # 所有边的权重都不能相同 【参考】 代码实现参考这个： Prim算法和Kruskal算法_日积月累，天道酬勤-CSDN博客 理论知识参考这个： 图的最小生成树 - 智者侬哥 - 博客园 (cnblogs.com) 【Kruskal法】 # 先把所有边按权 阅读全文
posted @ 2022-03-10 23:46 yanghui01 阅读(113) 评论(0) 推荐(0)
dfs检测有向图是否存在环
摘要： 【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)
2022年3月9日
设置require的搜索路径
摘要： package.path = package.path .. ";G:/luafiles/?.lua" --lua文件搜索路径 package.cpath = package.cpath .. "G:/dllfiles/?.dll" --dll文件搜索路径 阅读全文
posted @ 2022-03-09 23:40 yanghui01 阅读(105) 评论(0) 推荐(0)
ugui控件绑定工具
摘要： 【主要用途】 # 编写gui代码时，会经常用设置Text的文本，设置Image的图片，注册按钮点击，禁用按钮点击这样的操作。 把这些控件绑定到Behaviour上，便于代码访问；减少硬编码去Find控件，硬编码的方式不好的地方在于，界面结构的一旦变化就需要改对应的Find代码，外一忘记就有问题了。 阅读全文
posted @ 2022-03-09 23:33 yanghui01 阅读(180) 评论(0) 推荐(0)