就当笔记吧

摘要： 自己跟自己排序的时候要返回false, 否则排序会不对 table.sort(arr, function(a, b) if a == b then return false end --其它排序逻辑 end) 阅读全文

摘要： # 展示表格的窗口 class TableViewWindow : EditorWindow { [MenuItem("TreeView Examples/Table View Window")] static void ShowWindow() { var window = GetWindow<T 阅读全文

摘要： # 在table的基础上做了轻量级封装，可以获取到元素数量，如果用table，需要每次遍历所有k,v才行 local map = {} map.__cname = "util.map" local null = {} map.null = null map.__newindex = function 阅读全文

摘要： # LRU: Least recently used，最近最少使用 【一般使用链表+map这两个数据结构来实现】 # 使用map来加快缓存数据的查找 # 使用链表来记录最近的访问情况，最近被访问了(Get和Put都属于是最近访问了)，就会被移到链表头 # 当Put进去的数据超过缓存容量时，链表尾部的 阅读全文

摘要： # 归并排序也属于一种分治算法 1 local function _mergeArray(arr, first, mid, last, tempArr) 2 local i = first 3 local i_end = mid 4 5 local j = mid + 1 6 local j_end 阅读全文

摘要： # 从某个顶点出发，访问到其能访问的所有其他顶点，这些顶点是属于一个连通分量的。 # 以此类推，将图的每个顶点都作为出发点一次。 1 local ConnectedComponent = {} 2 ConnectedComponent.__index = ConnectedComponent 3 4 阅读全文

摘要： 【前置条件】 # 安装好idea，或jetbrain的其他ide # 安装好emmylua插件 # 安装好lua命令行工具，并添加到环境变量，可以直接在命令行下运行lua文件 【】 # 先要添加一个运行配置 # 我们上面选的Debugger connect IDE，所以这边需要先启动ide的调试器， 阅读全文

摘要： 【理论知识可以参考】 数据结构：哈夫曼树和哈夫曼编码 # 哈夫曼编解码过程要依赖一棵最优二叉树，ta具有最小带权路径长度wpl，所以首先需要生成这个最优二叉树 # 这棵最优二叉树也叫哈夫曼树 1 local HuffmanTreeNode = {} 2 HuffmanTreeNode.__index 阅读全文

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

摘要： # 加权的有向，无向图都可以 # Dijkstra是A* 算法的特例 【理论知识的，可以参考】 漫画：图的最短路径问题_~~ LINUX ~~-CSDN博客 图论算法——最短路径算法_日积月累，天道酬勤-CSDN博客 该算法得到的是单源最短路径，即起点到任意目标点的距离 【lua实现】 1 loca 阅读全文