摘要： 1.什么是二叉搜索树（BinarySearchTrees） 如下图所示：15为树的根节点，10为15的左节点，20为15的右节点，下面的节点如此类推。 每个父节点都有两个子节点（子节点可能为空），左子节点比父节点小，右子节点比父节点大。 2.二叉搜索树的各种功能 一、节点 每个节点应该含有两个子节点 阅读全文

摘要： 1.排序问题 现有一个含有N个数字的数组S，如何通过程序把这个数组变成有序的数组？ 例如： 排序前：S：5,3,7,5,9,4,1,100,50 排序后：S：1,3,4,5,5,7,9,50,100 2.二叉堆（binary heaps） 进行堆排序前，需要先把数组排成二叉堆，故这里先介绍二叉堆。 阅读全文

摘要： 1.快速排序缺陷 快速排序面对重复的元素时的处理方法是，把它放在了左部分数组或右部分数组，下次进行分区时，还需检测它。如果需要排序的数组含有大量重复元素，则这个问题会造成性能浪费。 解决方法：新增一个相同区域，并把重复元素放进去，下次进行分区时，不对相同区域进行分区。 2. 3区快速排序（3-way 阅读全文

摘要： 1.排序问题 现有一个含有N个数字的数组S，如何通过程序把这个数组变成有序的数组？ 例如： 排序前：S：5,3,7,5,9,4,1,100,50 排序后：S：1,3,4,5,5,7,9,50,100 2.快速排序（Quicksort） 简单介绍： 快速排序内含一道重要的工序：分区（Partition 阅读全文

摘要： 1.排序问题 现有一个含有N个数字的数组S，如何通过程序把这个数组变成有序的数组？ 例如： 排序前：S：5,3,7,5,9,4,1,100,50 排序后：S：1,3,4,5,5,7,9,50,100 2.归并排序（merge sort） 不同于希尔排序，这里将介绍归并排序。 百度百科的定义：归并排序 阅读全文

摘要： 1.排序问题 现有一个含有N个数字的数组S，如何通过程序把这个数组变成有序的数组？ 例如： 排序前：S：5,3,7,5,9,4,1,100,50 排序后：S：1,3,4,5,5,7,9,50,100 2.解决方法A 从第一项逐步读到最后一项。每读一项，便把它与之前读过的数字全部进行比较，并把它放在大 阅读全文

摘要： 1.定义 栈：后进先出（LIFO-last in first out）:最后插入的元素最先出来。 队列：先进先出（FIFO-first in first out）:最先插入的元素最先出来。 2.用数组实现栈和队列 实现栈： 由于数组大小未知，如果每次插入元素都扩展一次数据（每次扩展都意味着构建一个新 阅读全文

摘要： 定义 算法具体内容：https://www.cnblogs.com/tanxing/p/5600984.html 算法简单介绍：此算法主要用于寻找两个对象之间是否有联系，可应用于寻找社交网络中，某两人是否有联系（有共同认识的人）；或渗透系统中，判断此系统是否渗透。此算法分为联结和寻找两部分。 联结： 阅读全文

摘要： 定义： 二分法检索的基本思想是设字典中的元素从小到大有序地存放在数组（array）中。首先将给定值key与字典中间位置上元素的关键码(key)比较，如果相等，则检索成功；否则，若key小，则在字典前半部分中继续进行二分法检索;若key大，则在字典后半部分中继续进行二分法检索。这样，经过一次比较就缩小 阅读全文

摘要： 篇写的是关于UE4的C++方面的小技巧： 1.在构造函数里 //构建组件 RootComponent = CreateDefaultSubobject<USceneComponent>(TEXT("RootComponent")); Camera = CreateDefaultSubobject<U 阅读全文