- 博客(2)
- 收藏
- 关注
RSS订阅原创 关于数据结构和算法复习记录
简单来说就是把有序的数列，提出一些索引，可以跳过一系列数据，快速确定目标数据的范围，在多次提取出索引后，可以大大加快查找速度，时间复杂度从On减为Ologn。删除节点一般是删除根节点，为恢复完全二叉树特性，删除后用最后一个元素代替跟节点位置，并根据特性，与子节点进行交换（下沉），直到满足二叉堆条件。用于优化合并（将复杂度低的树的父节点设置为复杂度高的树的根节点）和查询（两个节点是否有相同的父节点）的树。当插入一个新节点时，如新节点小于父节点，则与父节点交换（上浮），直到满足二叉堆条件。
2023-04-03 15:57:08
54
1
原创 UGUI优化知识整理
关于合批，在Cpu阶段，剔除遮挡后，先进行深度排序（遮挡关系），根据图集，材质id分成不同的depth，再进行合批，在深度排序时，覆盖关系是有效的，在确定深度之后，合批时候已经不再考虑覆盖关系了。优化方式：降低更新UI的频率，如果存在一些高顶点消耗的元素，比如使用了Rich Text（会生成多个字号）、Outline、Shadow的Text，使用了Tiled的Image等，考虑用艺术字代替。该函数为触摸释放时触发，该函数本身有较高的CPU开销时，通常都是因为调用了其他的较为耗时的函数引起。
2023-03-28 18:26:36
215
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人