该题目是我文章《02.算法学习之两个数组的交集》的进阶版，此时把条件设置成两个有序的数组求交集。题目：给定两个有序的数组，编写一个函数来计算它们的交集。说明：1.输出结果中每个元素出现的次数，应与元素在两个数组中出现次数的最小值一致2.不考虑输出结果顺序示例：输入：num1=[1,2,2,1] , nums2=[2,2]输出：[2, 2]我的脑回路： 此时看 …
copyofrange
0、排序算法的说明0.1 排序的定义对一序列对象根据某个关键字进行排序。0.2术语说明稳定：如果a原本在b前面，而a=b,排序之后a仍然在b的前面；不稳定：如果a原本在b前面，而a=b,排序之后a有可能会出现在b的后面；内排序：所有排序操作都在内存中完成；外排序：由于数据太大，因此把数据放在磁盘中，而排序通过磁盘和内存的数据传输才能进行；时间复杂度：描述算法 …
什么是归并排序归并，就是合并的意思。通俗的说就是把两部分合并成一部分。归并排序的步骤归并排序（MERGE-SORT）是建立在归并操作上的一种有效的排序算法,该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。将已有序的子序列合并，得到完全有序的序列；即先使每个子序列有序，再使子序列段间有序。若将两个有序表合并成一个有序表，称为二路 …
题目：给定两个数组，编写一个函数来计算它们的交集。说明：1.输出结果中每个元素出现的次数，应与元素在两个数组中出现次数的最小值一致2.不考虑输出结果顺序示例：输入：num1=[1,2,2,1] , nums2=[2,2]输出：[2, 2]思路：对于我来说，这样类似的题，我上来就是一顿双重For循环遍历， 哈哈。 不过在遍历的时候，还要注意num2层的数据不能 …
算法思想归并排序分为三个步骤：1.分解：将数列分解成n个子数列。(如果是将数列分成2个子数列则为2路归并)2.治理：对每个子数列进行排序操作3.合并：将两个排好序的子数列进行合并生成新的数列算法实现PHP实现<?phpfunction mergeSort($arr){if (count($arr) < 2) {return $arr;}$midd …