2022年2月25日
加权无向图-邻接表方式
摘要： 【理论知识，可以参考这边】 加权无向图的数据结构 【lua实现】 1 local Edge = {} 2 Edge.__index = Edge 3 4 function Edge.new(v1, v2, w) 5 local obj = {} 6 setmetatable(obj, Edge) 7 阅读全文
posted @ 2022-02-25 22:19 yanghui01 阅读(74) 评论(0) 推荐(0) 编辑
使用元表模拟继承
摘要： 继承原理: 如果某个成员子类没有, 那就去父类找, 父类没有在往父类找, 直到没有父类元表原理: 如果某个成员当前对象没有, 就去metatable的__index上找 把两个结合一下: 如果某个成员子类没有, 就去metatable对象的__index上找, 直到没有metatable或metat 阅读全文
posted @ 2022-02-25 22:13 yanghui01 阅读(45) 评论(0) 推荐(0) 编辑
有向图-邻接表方式
摘要： 【lua实现】 1 local DGraph = {} 2 DGraph.__index = DGraph 3 4 function DGraph.new() 5 local obj = {} 6 setmetatable(obj, DGraph) 7 8 obj:ctor() 9 return o 阅读全文
posted @ 2022-02-25 21:49 yanghui01 阅读(78) 评论(0) 推荐(0) 编辑
2022年2月24日
无向图-邻接表方式
摘要： 【理论知识可以参考这边】 图论算法——无向图的邻接链表实现_日积月累，天道酬勤-CSDN博客_无向图的邻接链表 图论算法——无向图的深度优先搜索和广度优先搜索_日积月累，天道酬勤-CSDN博客 漫画：图的 “最短路径” 问题_程序员小灰的博客-CSDN博客 【lua实现】 1 local Graph 阅读全文
posted @ 2022-02-24 23:05 yanghui01 阅读(157) 评论(0) 推荐(0) 编辑
2022年2月22日
setmetatable备忘
摘要： 【作为metatable的对象才需要__index和__newindex，对象本身加上__index和__newindex没啥意义】 访问对象的成员, 如果成员不存在, 就会去metatable对象的__index上去找, 而不是直接去metatable对象上找 1 local a = {} 2 l 阅读全文
posted @ 2022-02-22 00:20 yanghui01 阅读(281) 评论(0) 推荐(0) 编辑
2022年2月20日
A星lua实现
摘要： A星的大致流程： 每走下一步前，评估所有可走下一步的移动量，然后从中选择最佳步骤；不断重复这个过程，直到到达目的地。 local Astar = {} Astar.__index = Astar function Astar.new() local inst = {} setmetatable(in 阅读全文
posted @ 2022-02-20 17:38 yanghui01 阅读(230) 评论(0) 推荐(0) 编辑
2022年1月27日
日期时间基本使用
摘要： 时间戳转字符串 function Test1() local now = os.time() print(os.date("%Y-%m-%d", now)) --2022-01-05 print(os.date("%y-%m-%d", now)) --22-01-05 print(os.date(" 阅读全文
posted @ 2022-01-27 23:14 yanghui01 阅读(70) 评论(0) 推荐(0) 编辑
判断是否在活动时间内
摘要： 日期时间字符串转时间戳 function Parse_yyyyMMdd_hhmmss(dtStr) --local str = "1970-01-01 08:00:03" local pattern = "(%d+)-(%d+)-(%d+) (%d+):(%d+):(%d+)" local inde 阅读全文
posted @ 2022-01-27 23:13 yanghui01 阅读(84) 评论(0) 推荐(0) 编辑
夏令时相关
摘要： 夏令时是什么？ 说简单点就是人为调快时间1个小时。 为什么要调快1个小时？ 因为西方的一些国家在3-10月份的时候，早上日出时间很早，到7，8点上班时间的时候，太阳可能都达到正午的那种太阳了，然后下午又3，4点就日落了； 这不符合日出而作，日落而息这样的规律，于是就用了夏令时这个解决办法，进入3-1 阅读全文
posted @ 2022-01-27 23:11 yanghui01 阅读(416) 评论(0) 推荐(0) 编辑
倒计时计算
摘要： 通用倒计时函数 local _TimeUnit_Seconds = { 24 * 3600, 3600, 60, 1 } 天, 时, 分, 秒的秒数 @param seconds "秒" @param startTimeUnit "1-天, 2-时, 3-分, 4-秒" @param endTime 阅读全文
posted @ 2022-01-27 23:10 yanghui01 阅读(245) 评论(0) 推荐(0) 编辑