数据结构
文章平均质量分 69
倾旎
这个作者很懒,什么都没留下…
展开
-
算法的复杂度
算法概念算法复杂度原创 2021-09-14 20:40:06 · 64 阅读 · 0 评论 -
二叉树数据结构
1,2,3代表的就是头函数的位置也就是树的头也就是2,3递归完之后都返回了函数如上图就是递归顺序在在这里插入图片描述原创 2021-09-11 15:24:19 · 56 阅读 · 0 评论 -
排序算法的稳定性及其汇总 链表
排序算法的稳定性及其汇总稳定性稳定性表示的是一开始这个序号为1的数字1排序以后还是比后面那个序号为2的数字一前面后面的2也是如此选择排序做不到稳定性,因为看到小的就和前面交换玩意中间刚好和交换的数一样那么位置就乱了所以做不到稳定性冒泡排序能做到稳定性,因为冒泡排序是一个个下去比较可以选择遇到相同的不进行交换也就是<这个数交换其他不交换就可以了,所以能做到稳定性插入排序也能做到稳定性,同样交换的时候可以进行选择是否具有稳定性0~0不用变0 ~ 1相同就不进行交换也就是<右边的才进原创 2021-09-08 10:22:37 · 211 阅读 · 0 评论 -
堆排序,桶排序和排序总结
堆每次都和父去比是否大于父,大于的话就交换,然后再跟原父类和现父类比较如果大就交换这样就是一直是大根堆了,如下图列子(heapsize这里记录的当前个数)如下图向把最大的6删掉的话,就先把6记录下来然后把最后一个数4移到顶的位置也就是0的位置,然后去和左孩子和右孩子里选一个最大的去和0比如果大就交换。如果下面还有数子的话那就重复操作左孩子和右孩子选出最大和父对比直到父数比左孩子和右孩子大停止操作。如下图列子先删除9把1的位置换到9的位置然后用标记的hs–断连交换之后9和数组的关系,然后和原创 2021-09-06 23:25:22 · 330 阅读 · 1 评论 -
递归,归并,快排
递归R+L/2可能会溢出随所以选择L+ R-/2 然后除以2的执行速度还没向右移一位快所以选择第三个方法作为去中点,然后去L和mid之间取递归过程其实就是后续遍历一颗输,要先获取下面的信息才会返回到顶端特殊递归按照master公式分析如下方法process看作母问题leftMax和rightMax看作子问题(T(b/n))注意:调用子问题规模是不是等量的,比如这里的leftMax和rightMax分为了两部分相等的量符合条件公式里的a代表调用子问题的次数O(Nd)代表的是出去子原创 2021-09-06 11:06:32 · 71 阅读 · 0 评论 -
认识复杂度和简单排序算法
选择排序冒泡排序异或运算相同为零,同为一(可以理解为无进位相加)不管或的顺序如何都不会改变结果你可以用这种方法做交换但是前提是两个数的地址要不一样,如果一样就会被磨成零面试题第一种按上面显示for循环过去eor就是出现了奇数次的数,先创建一个eor,然后假如arr数组是[1,3,2 ,1,3.1,2,1,3]由于异或运算不管怎样排序最后结果都一样的交换关系,所以我们把他看成[1,1,1,1,2,2,3,3,3]又由于结合的关系4个1变为0两个2也变为0三个3变为一个3最终.原创 2021-09-02 15:24:04 · 161 阅读 · 0 评论