就当笔记吧

摘要： 【常用操作】 # 合并 # 是否在同一集合 # 所属集合 【lua实现】 1 local UnionFind = {} 2 UnionFind.__index = UnionFind 3 4 function UnionFind.new() 5 local obj = {} 6 setmetatab 阅读全文

摘要： 1 local ClassA = {} 2 ClassA.__index = ClassA 3 4 function ClassA.new(a, b) 5 local obj = {} 6 setmetatable(obj, ClassA) 7 8 obj:ctor(a, b) 9 return o 阅读全文

摘要： 【理论知识，可以参考这边】 加权无向图的数据结构 【lua实现】 1 local Edge = {} 2 Edge.__index = Edge 3 4 function Edge.new(v1, v2, w) 5 local obj = {} 6 setmetatable(obj, Edge) 7 阅读全文

摘要： 继承原理: 如果某个成员子类没有, 那就去父类找, 父类没有在往父类找, 直到没有父类元表原理: 如果某个成员当前对象没有, 就去metatable的__index上找 把两个结合一下: 如果某个成员子类没有, 就去metatable对象的__index上找, 直到没有metatable或metat 阅读全文

摘要： 【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 阅读全文

摘要： 【理论知识可以参考这边】 图论算法——无向图的邻接链表实现_日积月累，天道酬勤-CSDN博客_无向图的邻接链表 图论算法——无向图的深度优先搜索和广度优先搜索_日积月累，天道酬勤-CSDN博客 漫画：图的 “最短路径” 问题_程序员小灰的博客-CSDN博客 【lua实现】 1 local Graph 阅读全文

摘要： 【作为metatable的对象才需要__index和__newindex，对象本身加上__index和__newindex没啥意义】 访问对象的成员, 如果成员不存在, 就会去metatable对象的__index上去找, 而不是直接去metatable对象上找 1 local a = {} 2 l 阅读全文

摘要： A星的大致流程： 每走下一步前，评估所有可走下一步的移动量，然后从中选择最佳步骤；不断重复这个过程，直到到达目的地。 local Astar = {} Astar.__index = Astar function Astar.new() local inst = {} setmetatable(in 阅读全文

摘要： 时间戳转字符串 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(" 阅读全文

摘要： 日期时间字符串转时间戳 function Parse_yyyyMMdd_hhmmss(dtStr) --local str = "1970-01-01 08:00:03" local pattern = "(%d+)-(%d+)-(%d+) (%d+):(%d+):(%d+)" local inde 阅读全文