xLordChen-CSDN博客

转载转载：进程与线程

转载：https://blog.csdn.net/luhao19980909/article/details/89403233写的很好，大家不懂的可以看看

2020-08-24 23:08:37 127

Lua垃圾回收算法原理简述lua采用了标记清除式（Mark and Sweep）GC算法，算法简述：标记：每次执行GC时，先以若干根节点开始，逐个把直接或间接和它们相关的节点都做上标记；清除：当标记完成后，遍历整个对象链表，把被标记为需要删除的节点一一删除即可。Lua垃圾回收中的三种颜色lua用白、灰、黑三色来标记一个对象的可回收状态。(白色又分为白1、白2)白色：可回收状态。详解：如果该对象未被GC标记过则此时白色代表当前对象为待访问状态。举例：新创建的对象的初始状态就应该被设定为白色，因为该

2020-08-18 00:03:32 1978

原创解析归并排序

归并排序基本思想归并（Merge）排序法是将两个（或两个以上）有序表合并成一个新的有序表，即把待排序序列分为若干个子序列，每个子序列是有序的。然后再把有序子序列合并为整体有序序列。该算法利用了分治思想。分治思想分而治之的思想，将大的问题，转换成简单的，小的问题来解决。分治，字面上的解释是“分而治之”，就是把一个复杂的问题分成两个或更多的相同或相似的子问题，再把子问题分成更小的子问题，直到最后子问题可以简单的直接求解，原问题的解即子问题的解的合并。如图是归并排序的一个例子，前四行是对问题进行分解，后

2020-08-16 21:04:34 877

原创跳跃游戏之贪心算法

贪心算法一、基本概念贪心算法是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，它所做出的仅仅是在某种意义上的局部最优解。贪心算法不是对所有问题都能得到整体最优解，关键是贪心策略的选择，选择的贪心策略必须具备无后效性，即某个状态以前的过程不会影响以后的状态，只与当前状态有关。二、贪心算法的基本思路1.建立数学模型来描述问题2.把求解的问题分成若干个子问题3.对每个子问题求解，得到子问题的局部最优解4.把子问题的解局部最优解合成原来问题的一个解三、该算法存

2020-08-16 17:58:01 2724

原创解析平衡二叉树（AVL树）

平衡二叉树（AVL树）平衡二叉树，又称AVL树，指的是每一个结点的左右子树的深度差不超过1，它是一种高度平衡的二叉排序树，为什么又叫AVL树，则是取自两个发明平衡二叉树的科学家的名字：G. M. Adelson-Velsky和E. M. Landis。平衡因子我们将二叉树上结点的左子树深度减去右子树深度的值称为平衡因子BF（Balance Factor）,所以平衡二叉树每一个结点的平衡因子只能是-1,0,1，只要二叉树上有一个结点的平衡因子的绝对值大于1，则这棵二叉树就不是平衡二叉树。如何将不平衡的

2020-08-13 01:05:45 1433 2

原创两个栈实现队列

两个栈实现队列首先，我们先了解一下栈和队列。栈（stack）是限定仅在表尾进行插入和删除操作的线性表。我们把允许插入和删除的一端称为栈顶（top），另一端称为栈底（buttom），不含任何数据元素的栈称为空栈。栈又称为后进先出（Last In First Out）的线性表简称LIFO结构。队列（queue）是一种特殊的线性表，它只允许在表的前端（front）进行删除操作，而在表的后端（rear）进行插入操作。进行插入操作的端称为队尾，进行删除操作的端称为队头。队列中没有元素时，称为空队列。在队列这种

2020-08-12 10:29:30 755

原创时间复杂度与空间复杂度详解

时间复杂度与空间复杂度算法复杂度分为时间复杂度和空间复杂度。时间复杂度是指执行算法所需要的计算工作量；空间复杂度是指执行这个算法所需要的内存空间。1.时间复杂度算法的时间复杂度是一个函数，它定性描述一个算法的运行时间。一个算法的执行所需要的时间，从理论上来说是算不出来的，必须通过上机测试才能得到，但这并不是说我们对于每个算法都要上机测试，我们只需要知道哪个算法所花的时间多，哪个算法所花的时间少就行。一个算法花费的时间与算法中的语句执行次数成正比，算法中的语句执行次数越多，它花费的时间就越多。一个

2020-08-11 12:37:59 2505 2

qq_44874062的博客