38 数字在排序数组中出现的次数 39 二叉树的深度 40 数组中只出现一次的数字 41 和为s的两个数字 VS 和为s的连续正数序列 42 反转单词顺序 VS 左旋转字符串 43 n个骰子的点数 44 扑克牌的顺子 45 圆圈中最后剩下的数字 46 求1+2+...+n 47 不用加减乘除做加法 ...
分类：
其他好文 时间：
2020-02-19 22:28:03
阅读次数：
88
平衡二叉树是一棵空树或它的左右两个子树的高度差的绝对值不超过1，并且左右两个子树都是一棵平衡二叉树 平衡二叉树解决了二叉排序树的查询效率问题（连续递增数据创建二叉排序树时） 平衡二叉树的难点在于左右旋转，这里用 new 代表新节点 old 代表旧 '根' 节点 左旋转： 1)new.value = ...
分类：
其他好文 时间：
2020-02-14 16:47:42
阅读次数：
59
面试题58：翻转字符串 问题描述 问题（1） 翻转单词顺序 输入一个英文句子，翻转句子中单词的顺序，但单词内字符的顺序不变。为简单起见，标点符号和普通字母一样处理。 例如输入字符串"I am a student. "，则输出"student. a am I"。 问题（2）左旋转字符串 字符串的左旋转 ...
分类：
其他好文 时间：
2020-02-01 19:15:35
阅读次数：
112
我们回忆一下AVL树，它在插入和删除节点时，总要保证任意节点左右子树的高度差不超过1。正是因为有这样的限制，插入一个节点和删除一个节点都有可能调整多个节点的不平衡状态。频繁的左旋转和右旋转操作一定会影响整个AVL树的性能，除非是平衡与不平衡变化很少的情况下，否则AVL树所带来的搜索性能提升不足以弥补 ...
分类：
其他好文 时间：
2020-01-26 16:05:48
阅读次数：
95
剑指OFFER 左旋转字符串 方法1:新创建一个字符串 写得十分简洁了,比当时第一次写这种类型的题的时候进步很大了. 方法2:直接在原字符串上进行修改 "与这道题类似,这道题是右旋转" 稍加修改就可以通过了 ...
分类：
其他好文 时间：
2020-01-11 13:33:43
阅读次数：
86
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
题目：字符串左旋转操作是把字符串前面的若干个字符转移到字符串的尾部。请实现左旋转操作。 注：主要思路是采用3次旋转，第一次字符串全部旋转；第二次前半部分旋转，以指定的n为分界点，此时旋转一次后的分界点变为len(s)-n；第三次后面部分旋转。 ...
分类：
其他好文 时间：
2019-09-18 11:01:53
阅读次数：
79
