AVL树 自平衡树：AVL树是一颗二分搜索树，同时左右子树的高度差不超过1，AVL是自平衡的 主要是通过左旋和右旋来维护平衡 统计一本书中共出现多少个单词，每个单词出现了多少次：使用AVL树实现Set和Map，Set用于统计共出现了多少个不同的单词，Map用于容纳每个单词出现的次数。 AVLTree ...
分类：
其他好文 时间：
2020-01-01 12:08:26
阅读次数：
98
1 class Solution {//思路：先完全翻转前面的，再完全翻转后面的，再整个字符串反转。 2 public: 3 void ReversePart(string &str, int start, int end){ 4 while(start < end){ 5 swap(str[sta ...
分类：
其他好文 时间：
2019-12-31 12:23:01
阅读次数：
73
题目描述 汇编语言中有一种移位指令叫做循环左移（ROL），现在有个简单的任务，就是用字符串模拟这个指令的运算结果。对于一个给定的字符序列S，请你把其循环左移K位后的序列输出。例如，字符序列S=”abcXYZdef”,要求输出循环左移3位后的结果，即“XYZdefabc”。是不是很简单？OK，搞定它！ ...
分类：
编程语言 时间：
2019-12-25 20:29:30
阅读次数：
100
最近练习Qt，需要一个飞机在屏幕上画五边形。虽然达到的效果不是非常的理想，但是勉强还是达到了效果，欢迎大家指正。用到的飞机图片如下。 第一步：初始化，在构造函数里面，把图片向左旋转18° 第二步：在定时器里面执行如下代码 ...
分类：
其他好文 时间：
2019-11-02 13:27:32
阅读次数：
94
1.冒泡排序。2.左旋数组K次，3.将数组中偶数置前，奇数置后
分类：
编程语言 时间：
2019-10-13 10:57:37
阅读次数：
79
题目：字符串左旋转操作是把字符串前面的若干个字符转移到字符串的尾部。请实现左旋转操作。 注：主要思路是采用3次旋转，第一次字符串全部旋转；第二次前半部分旋转，以指定的n为分界点，此时旋转一次后的分界点变为len(s)-n；第三次后面部分旋转。 ...
分类：
其他好文 时间：
2019-09-18 11:01:53
阅读次数：
79
红黑树满足一下规则 1. 每个节点不是红色就是黑色 2.根节点为黑色 3.如果节点为红，其子节点必须为黑 4.任一节点至nil的任何路径，所包含的黑节点数必须相同。 5.叶子节点nil为黑色 当破坏了平衡时，在调整的时候需要用到左旋和右旋 左旋： 右旋： 代码实现： 1 void rb_tree:: ...
分类：
其他好文 时间：
2019-08-26 11:27:56
阅读次数：
64
Treap 普通二叉搜索树(BST) 对于任一棵子树，根节点权值大于左子树所有结点的权值，小于右子树所有结点权值 1. 结点结构体&初始化函数 3. 右旋 4. 左旋 5. 插入 与BST大致相同，只是在把val插入到左子树或右子树时，要根据dat来维护Treap，即通过左旋或右旋调整使得堆性质成立 ...
分类：
其他好文 时间：
2019-08-08 20:59:36
阅读次数：
91
AVL树是非常重要的一种数据结构，这里实现了在AVL树中的插入操作，包括插入后整个树的自平衡。 这里有几点值得注意的地方： 1).左旋L_Rotate与右旋R_Rotate操作： 这两个操作传递进来的参数是以TreeNode*&的形式传递进来的，也就是说传递的是指针的引用，效果等价于传递二级指针 如 ...
分类：
其他好文 时间：
2019-08-06 21:29:16
阅读次数：
110
