![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
笔试
文章平均质量分 63
yj爆裂鼓手
这个作者很懒,什么都没留下…
展开
-
八叉树unity实现
using System;using System.Collections.Generic;using System.Linq;using System.Text;using UnityEngine;//定义一个八叉树 二叉树对应于一维得数组(参考满二叉树)// 那么 四叉树 对应于 二维得数组 八叉树显然对应于三维数组// 因此我们也从1维世界转到2维世界最后来到三维.public class OcTree{ //程序需要定义一个最小的空间半径 下面的值可以自己指定(通过读...原创 2021-09-01 17:56:29 · 1014 阅读 · 0 评论 -
从数组中找出第n大的数
基本思路就是随便找一个数,遍历数组,比这个数大的那么放到这个数的左边,比这个数小的放在这个数的右边。如果左边的数+1 == 这个n 那么当前这个数就是我们需要返回的,否则遍历左侧或者右侧的数组,条件是 如果左边的数很少,比如只有1个 ,你需要得到第3大的数,明显需要遍历右侧,否则就遍历左侧 。如此递归进行public static class Util{ public static int INVALID_INT_VALUE = 1 << 31;...原创 2021-08-24 22:55:47 · 978 阅读 · 0 评论 -
不使用递归算法找结点||组件
Transform FindComponent(Transform parent,string name) { Stack<Transform> tmpStack = new Stack<Transform>(); tmpStack.Push(parent); while(tmpStack.Count > 0 ) { var nextTransform = tmpStack.Pop...原创 2021-08-24 22:40:20 · 61 阅读 · 0 评论