Splay入门 [TOC] BST与Splay 二叉查找树( BST )，保证任意节点的左儿子小于其父亲，任意节点的右儿子大于其父亲的二叉树。但是当出现毒瘤数据时，BST会退化为链，从而影响效率。而Splay是其中的一种比较 万能 的填坑方法。 Rotate Splay基本旋转操作。在不破坏二叉查找 ...
分类：
其他好文 时间：
2018-11-24 14:04:43
阅读次数：
249
以前用线段树做的题。。发现splay好神奇 splay的区间查询就是把那个区间移到两个节点之间进行操作即可，同时每次rotate不要忘记pushup ...
分类：
其他好文 时间：
2018-11-21 17:40:53
阅读次数：
156
@author: ZZQ @software: PyCharm @file: rotate.py @time: 2018/11/16 15:41 要求：给定一个 n × n 的二维矩阵表示一个图像。将图像顺时针旋转 90 度。 说明：你必须在原地旋转图像，这意味着你需要直接修改输入的二维矩阵。请不要 ...
分类：
其他好文 时间：
2018-11-16 17:37:14
阅读次数：
264
在css3 中，有一个转换效果，也可以替代js,并且比 js 做得好，那就是转换，即transform 属性，只需要个这个属性加上值，就可以实现转化效果了;有三种值，平移（translate），旋转(rotate)*和缩放(scale); 1. transform:translate 初始状态： 加 ...
分类：
Web程序 时间：
2018-11-11 20:15:08
阅读次数：
286
1 #include 2 #include 3 #include 4 5 void left_rotate(char *str, int k) 6 { 7 int len=strlen(str); 8 k %= len;//减少重复次数 9 10 char temp = 0; 11 char *cu... ...
分类：
编程语言 时间：
2018-11-10 23:54:20
阅读次数：
204
//方法一 //每次左旋一次,判断旋转之后字符串是否与目标字符串是否一致 //旋转一圈 没有找到返回0 #define _CRT_SECURE_NO_WARNINGS #include #include #include void left_rotate(char *str, int k) { in... ...
分类：
编程语言 时间：
2018-11-10 23:49:15
阅读次数：
193
153. Find Minimum in Rotated Sorted Array 二分题目，由于rotated存在，a[mid]<key不能判断在哪一边搜索。 可以根据a[low]与a[high]的关系，来判断哪一边有序，哪一边存在rotate，进而缩小搜索区间。 开区间写法：(由于搜索区间和解区 ...
分类：
其他好文 时间：
2018-11-08 01:16:42
阅读次数：
213
[TOC] 描述 给定一个链表，旋转链表，将链表每个节点向右移动 k 个位置，其中 k 是非负数。 示例 1: 示例 2: 解法：双指针 思路 求解这道题等价于 找到链表倒数第 k 个节点，然后将之前的所有节点放到链表的尾部，形成一个新的链表 ，相当于 "LeetCode 第 19 题" 的进阶版。 ...
分类：
其他好文 时间：
2018-11-06 12:02:09
阅读次数：
202
题目链接：https://leetcode.com/problems/rotate-list/description/ Given a sorted linked list, delete all duplicates such that each element appear only once. ...
分类：
其他好文 时间：
2018-11-04 01:52:25
阅读次数：
157
transform: translate(50px,100px); //transform:改变，使…变形；转换; translate:vt. 翻译；转化；解释；转变为；调动 transform: rotate(30deg); //rotate vi. 旋转；循环transform: scale(2 ...
分类：
Web程序 时间：
2018-11-03 20:20:43
阅读次数：
212
