02 2022 档案

加权无向图-邻接表方式
摘要：【理论知识，可以参考这边】 加权无向图的数据结构 【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 阅读(109) 评论(0) 推荐(0)
使用元表模拟继承
摘要：继承原理: 如果某个成员子类没有, 那就去父类找, 父类没有在往父类找, 直到没有父类元表原理: 如果某个成员当前对象没有, 就去metatable的__index上找 把两个结合一下: 如果某个成员子类没有, 就去metatable对象的__index上找, 直到没有metatable或metat 阅读全文
posted @ 2022-02-25 22:13 yanghui01 阅读(54) 评论(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 阅读(128) 评论(0) 推荐(0)
无向图-邻接表方式
摘要：【理论知识可以参考这边】 图论算法——无向图的邻接链表实现_日积月累，天道酬勤-CSDN博客_无向图的邻接链表 图论算法——无向图的深度优先搜索和广度优先搜索_日积月累，天道酬勤-CSDN博客 漫画：图的 “最短路径” 问题_程序员小灰的博客-CSDN博客 【lua实现】 1 local Graph 阅读全文
posted @ 2022-02-24 23:05 yanghui01 阅读(282) 评论(0) 推荐(0)
setmetatable备忘
摘要：【作为metatable的对象才需要__index和__newindex，对象本身加上__index和__newindex没啥意义】 访问对象的成员, 如果成员不存在, 就会去metatable对象的__index上去找, 而不是直接去metatable对象上找 1 local a = {} 2 l 阅读全文
posted @ 2022-02-22 00:20 yanghui01 阅读(349) 评论(0) 推荐(0)
A星lua实现
摘要：A星的大致流程： 每走下一步前，评估所有可走下一步的移动量，然后从中选择最佳步骤；不断重复这个过程，直到到达目的地。 local Astar = {} Astar.__index = Astar function Astar.new() local inst = {} setmetatable(in 阅读全文
posted @ 2022-02-20 17:38 yanghui01 阅读(295) 评论(0) 推荐(0)