- 博客(3)
- 收藏
- 关注
原创 浅探lua的gc机制
浅探lua的gc机制在 Lua 中,一共只有 9 种数据类型分别为 nil 、boolean 、lightuserdata 、number 、string 、 table 、 function 、 userdata 和 thread 。其中, string table function thread 四种是需要被 GC 管理回收的对象。其它类型都以值形式存在。在 Lua 的实现中,还有两种类型的对象需要被 GC 管理。分别是 proto , upvalue。lua的基本数据结构: union +
2020-08-18 19:49:07 1133
原创 avl树与红黑树
AVL树与红黑树AVL树 平衡二叉搜索树(Self-balancing binary search tree),又叫AVL树。 是左右两个子树的高度差的绝对值不超过1,并且左右两个子树都是一棵自平衡二叉树。 通过左旋和右旋操作来保持平衡。 左旋右旋操作见下图(来自百度百科),但是有时单纯的左旋右旋并不能平衡,需要先对不平衡子树进行左旋右旋,再整体左旋右旋。AVL树的插入、删除、查找插入 第一步就是正常的二叉查找树的插入, (与结点比较,大就向右,小就向左,直到找到可供插入的空位置)
2020-08-13 12:42:14 166
原创 小白看时间复杂度
关于时间复杂度 时间复杂度的意义在于可以在不运行的情况下知道哪个算法花费的时间多,哪个算法花费的时间少。这对于优化代码,评价算法的优劣是很有用的。1.什么是时间复杂度 在计算机科学中,时间复杂性,又称时间复杂度,算法的时间复杂度是一个函数,它定性描述该算法的运行时间。这是一个代表算法输入值的字符串的长度的函数。(以上来自百度百科) 百度百科的看着有点抽象,我个人的理解是:根据与代码语句的执行次数而成正比变化的函数。假设每条语句执行消耗的时间一致,那么执行次数越多,消耗的时间自然就多,而时间复杂度自
2020-08-11 12:53:29 225
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人