- 博客(15)
- 收藏
- 关注
RSS订阅原创 unordered_map&set
前言：unordered_map & unordered_set 是一对关联式容器，与map，set功能上类似，分别是KV，K的模型，其底层的实现是哈希表，所不同的是里边的存储是无序的。
2024-05-26 22:02:21
1076
原创 map set
遇到不平衡，继续使用单旋，但是旋转过后发现仍然不平衡，所以这时候就不得不想其他方法了，单旋不行的原因大概就是，这棵树的左子树并不是单纯的一边高，这就好比child想上位，将parent压下来，但是给parent的手下太多了，child管不住，本身单旋是child的手下很多，给parent的手下很少，可以制约平衡，这时候就想将child给parent的手下先拿走一点，然后再进行单旋就行了,即对child的左单旋，然后再对parent右单旋。接着我让这棵新形成的树作为30 的右，a作为30的左也不过分吧？
2024-05-18 09:47:09
1057
原创 常见的排序
直到剩一个数据时便返回上一递归的位置，然后将与其同时递归下来的另一个区间的数据，归并排序一下（就等价于两个有序表的排序罢了）此时仍是作为上一递归的一个子集，而同理另一子集也归并完成，继续将这两段区间归并一下，循环往复在最后时，此数组的左区间有序，右区间有序 ，再使用归并排序，此时数据已然有序。快排就是一种二叉树前序遍历的思想，每趟的过程就是将一个数组的下标为0的位置的值（简介为key）排在一个合适的位置，让此位置之前的值全部小于key，大于key的值全部在其后，等于就无所谓了。因为：假如插入的数据为0；
2024-03-30 08:14:40
702
原创 栈和队列的相互转换
用两个栈来实现队列，一个是push栈，一个是pop栈，存数据时往push栈中插入，若要删除数据，将push栈中的数据导入到pop栈，因为先进队列的应该先出，但是栈的性质只能出顶数据，所以依次取push栈栈顶的数据插入到pop栈中，这样数据顺序刚好颠倒，符合出队列的顺序。队列是队尾进，队头出，即先进先出。栈只能栈顶进栈顶出，即先进后出。
2024-03-10 21:02:31
470
1
原创 力扣中的循环队列
1 >循环队列与队列类似，只不过需要考虑back循环的判断；< 2 >back %（数组长度）1.back小于数组长度时，无影响；2.back等于数组长度是，模完为0；即象征着回到头< 3 >开辟数组时多开一个用于占位。
2024-03-09 13:12:24
512
原创 力扣中 关于 链表带环问题的解答
1.如果有环，快指针先进入并且在里边一直绕圈子走，待慢指针进入时，此时转换为快指针追慢指针（因为快指针走的快，所以不说慢指针追快指针），并且两个指针的相对速度（2-1）即终有一刻追上。此时如果你认真看完上边的解题思路，那么你已经学会了无环情况的判断了，只对有环情况返回第一个节点有疑惑。2.如果没环，快指针便不会进入环内，满足第一种情况，此时只需根据快指针来返回无环情况就行。接下来：看一下第二问，若有环 返回进环的第一个节点；一个快指针，每次走两步，一个慢指针一次走一步。第一问：判断一个链表是否带环。
2024-03-07 20:54:29
484
1
原创 默认成员函数
C++引入了类的概念，如果一个类中什么成员都没有，简称为空类。空类中真的什么都没有吗？并不是，任何类在什么都不写时，编译器会自动生成以下6个默认成员函数
2024-03-06 16:17:20
1253
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人