距离PAT考试还有 11天最重要的是做透每一题 (1)思路 就是考察基本的AVL树 这里主要写的是单旋转左旋和右旋 双旋转可以用其组合得到 这里要注意的是,insert,roatewithleftchild和roatewithrightchild函数都是传的引用,root初始化为0,表示插入的位置到 ...
分类：
其他好文 时间：
2018-03-07 23:52:57
阅读次数：
200
一种将slice元素循环向左旋转n个元素的方法是三次调用reverse反转函数，第一次是反转开头 的n个元素，然后是反转剩下的元素，最后是反转整个slice的元素。（如果是向右循环旋转， 则将第三个函数调用移到第一个调用位置就可以了。） ...
分类：
编程语言 时间：
2018-02-24 19:30:48
阅读次数：
145
比较简单的一道题 汇编语言中有一种移位指令叫做循环左移（ROL），现在有个简单的任务，就是用字符串模拟这个指令的运算结果。对于一个给定的字符序列S，请你把其循环左移K位后的序列输出。例如，字符序列S=”abcXYZdef”,要求输出循环左移3位后的结果，即“XYZdefabc”。是不是很简单？OK， ...
分类：
编程语言 时间：
2018-02-20 20:59:58
阅读次数：
158
红黑树是一种自平衡的二叉查找树，除了符合二叉查找树的基本性质外，它还具有下列附加特性： 1.节点是红色或黑色。 2.根节点是黑色。 3.每个叶子节点都是黑色的空节点（NIL节点）。 4 每个红色节点的两个子节点都是黑色。(从每个叶子到根的所有路径上不能有两个连续的红色节点) 5.从任一节点到其每个叶 ...
分类：
其他好文 时间：
2018-02-17 19:41:34
阅读次数：
330
一、左旋 1、当在含有n个关键字的红黑树上运行时，TREE-INSERT和TREE-DELETE操作对树作了修改，结果可能违反（一、红黑树--》2、定义）中给出的红黑树的性质，为了保持这些性质，就要改变树中的某些节点的颜色以及指针结构。 对x进行左旋，意味着"将x变成一个左节点"。左旋以x到y之间的 ...
分类：
其他好文 时间：
2018-02-10 13:56:52
阅读次数：
143
一、性质 ①节点非黑即红。 ②根节点为黑色。 ③叶节点的孩子为黑色空节点。（NIL节点） ④红色节点的孩子为黑色。 ⑤从任何节点到叶节点的路径包含相同数目的黑色节点。 解释：红黑树是2-3-4树的等价数据结构，黑色节点等价于的3孩子，红色节点等价于2孩子和4孩子。 二、旋转 ①左旋 图示以A为轴节点 ...
分类：
其他好文 时间：
2018-02-02 00:38:55
阅读次数：
202
题目描述 汇编语言中有一种移位指令叫做循环左移（ROL），现在有个简单的任务，就是用字符串模拟这个指令的运算结果。对于一个给定的字符序列S，请你把其循环左移K位后的序列输出。例如，字符序列S=”abcXYZdef”,要求输出循环左移3位后的结果，即“XYZdefabc”。是不是很简单？OK，搞定它！ ...
分类：
其他好文 时间：
2018-02-01 13:12:02
阅读次数：
112
一、性质 ①节点是红色或者黑色。 ②根节点是黑色。 ③叶节点（NIL）是黑色。 ④红色节点的孩子是黑色。 ⑤从任意节点到叶节点的路径包含相同数量的黑色节点。 注：红黑树的叶节点为空节点。 二、操作 ①左旋 ②右旋 三、插入 将红黑树作为普通的二叉搜索树进行插入，插入节点默认涂为红色。 插入情况如下： ...
分类：
其他好文 时间：
2018-01-28 13:47:35
阅读次数：
97
问题B：将一个n元一维向量向左旋转i个位置。例如，当n = 8且i = 3时，向量abcdefgh旋转为defghabc。 方法一、使用一个字节的额外空间开销。 采用每次向左移一位的方法，循环i次。当然也可以使用向右移动的方法，循环length - i次。以向左移动为例，共需要移动i趟，首先把str ...
分类：
其他好文 时间：
2018-01-18 00:50:13
阅读次数：
193
笔记： 2D变换 transform 位移 translateX() translateY() 简写：translate(X值，Y值) 正值向右，负值向左 旋转 rotate() rotate(？deg) 括号中为角度值 正值是顺时针旋转，负值是逆时针旋转 缩放 scale() scale() 括号 ...
分类：
Web程序 时间：
2018-01-09 12:11:19
阅读次数：
257
