算法
奋斗不止♥(´∀` )人
天赋可以让一个人闪闪发光,努力也可以,加油呀
展开
-
算法|子集树
一.子集树概念举个例子来解释子集树,如果一个数组arr[]={1,2,3},则数组arr的子集为1 2 3,1 2,1 3,2 3,1,2,3。当我们想用代码来描述子集树时,可以将其看成一颗二叉树。其中0代表打印这个数,1代表不打印这个数。下面是一颗二叉树,brr中保存每个结点的左右子树。根节点到每个结点的值对应到arr中就是arr的子集树。二.代码实现void ...原创 2020-09-22 23:47:44 · 920 阅读 · 0 评论 -
算法|合并排序、快排
一.合并排序的思想: 1.将数组通过二分法分成无数个小部分,当数组里面的个数为1时,停止分割。 2.合并,相邻数组两两合并(合并成一个有序的数组)。再将合并后的数组两两合并,直到合并成一个数组。3.将有序数组的值拷贝到原数组中去。画图来解释整个过程:1.拆2.从底层向上依次比较大小,合并成有序的放到新数组中3.将新数组的元素拷贝到原始数组二.代码...原创 2020-09-22 23:47:11 · 161 阅读 · 0 评论