数据结构与算法
yanguopin
这个作者很懒,什么都没留下…
展开
-
一些基本算法中使用 位运算---异或运算
位运算节省空间并且快 1.任何数和 0 做异或运算,结果仍然是原来的数,即 a⊕0=a。 2.任何数和其自身做异或运算,结果是 0,即 a⊕a=0。 3.异或运算满足交换律和结合律,即a⊕b⊕a=b⊕a⊕a=b⊕(a⊕a)=b⊕0=b。 ...原创 2020-10-07 17:07:54 · 480 阅读 · 0 评论 -
排序算法-----归并排序算法详解
基本思想 归并排序(MERGE-SORT)是利用归并的思想实现的排序方法,该算法采用经典的分治(divide-and-conquer)策略(分治法将问题分(divide)成一些小的问题然后递归求解,而治(conquer)的阶段则将分的阶段得到的各答案"修补"在一起,即分而治之)。 ** 分而治之 ** 可以看到这种结构很像一棵完全二叉树,本文的归并排序我们采用递归去实现(也可采用迭代的方式去实现)。分阶段可以理解为就是递归拆分子序列的过程,递归深度为log2n。 合并相邻有序子序列 再来看看治阶原创 2020-05-18 15:18:16 · 113 阅读 · 0 评论