2022年3月13日
无向图的连通分量计算
摘要： # 从某个顶点出发，访问到其能访问的所有其他顶点，这些顶点是属于一个连通分量的。 # 以此类推，将图的每个顶点都作为出发点一次。 1 local ConnectedComponent = {} 2 ConnectedComponent.__index = ConnectedComponent 3 4 阅读全文
posted @ 2022-03-13 21:10 yanghui01 阅读(292) 评论(0) 推荐(0) 编辑
idea+emmylua调试lua
摘要： 【前置条件】 # 安装好idea，或jetbrain的其他ide # 安装好emmylua插件 # 安装好lua命令行工具，并添加到环境变量，可以直接在命令行下运行lua文件 【】 # 先要添加一个运行配置 # 我们上面选的Debugger connect IDE，所以这边需要先启动ide的调试器， 阅读全文
posted @ 2022-03-13 17:20 yanghui01 阅读(2616) 评论(0) 推荐(0) 编辑
哈夫曼编码
摘要： 【理论知识可以参考】 数据结构：哈夫曼树和哈夫曼编码 # 哈夫曼编解码过程要依赖一棵最优二叉树，ta具有最小带权路径长度wpl，所以首先需要生成这个最优二叉树 # 这棵最优二叉树也叫哈夫曼树 1 local HuffmanTreeNode = {} 2 HuffmanTreeNode.__index 阅读全文
posted @ 2022-03-13 16:32 yanghui01 阅读(158) 评论(0) 推荐(1) 编辑