![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构算法
文章平均质量分 92
加q 734149362
这个作者很懒,什么都没留下…
展开
-
Unity中字典的实现
问题: 最近在做毕业设计,里面其实很多地方都用到了Dictionary,主要是用这个结构来进行相关数据的存储,比如说装备的存储,NPC对话的一个存储。当然,之前为了优化人物释放火球的时候运用了对象池技术,也是用的Dictionary来实现的。但是这次接到一个面试问我字典的底层,一下子就让我有点难搞了,虽然之前看过,大概记得一点点有关于链表,但整体还是不记得了(计算机的这些东西真的是不用就忘,哪怕当时看过也都不记得,还是得多复原创 2020-05-29 02:21:29 · 3458 阅读 · 0 评论 -
数据结构常用算法学习二
堆排序算法将要排序的元素按照一定的方法排列成一个堆,从小到大的顺序的话,则最小值为根节点,子节点总比根节点要小。调整节点的时候,初次调整应该从叶子结点开始往根节点调整,经过一次筛选后,形成小根堆,然后输出根节点即为最小值,然后将根节点与最后一个结点交换,再将总的节点数减一(相当于抛弃掉已输出的结点),此时左右子树依旧满足堆的条件,此时只需要从根节点开始进行调整即可,堆排序算法是一种不稳定的算法...原创 2019-10-13 11:09:40 · 97 阅读 · 0 评论 -
数据结构常用算法学习一
近来开始学习数据结构和算法,为工作第一步做准备,先把这两天看的排序按照自己理解来写一下。(都是从小到大排序)冒泡排序从数组第一个元素x开始,与接下来的每一个元素进行比较,比x小的元素则与x交换位置,比x大则位置不变,直到比较完毕,则开始比较数组第二个元素。冒泡排序是一种稳定的排序算法时间复杂度:最好情况:数组开始时便是正序排列:O(n)最坏:O(n^2)平均:O(n^2)选择排序...原创 2019-10-10 22:30:43 · 102 阅读 · 0 评论