死磕 java集合之TreeMap源码分析（一） 红黑树是什么？有什么特性？ 它的时间复杂度是多少？ 它跟SortedMap有什么区别和联系？ 它的左旋、右旋是怎么玩的？ ...
分类：
编程语言 时间：
2019-04-03 22:05:05
阅读次数：
163
// 面试题58（二）：左旋转字符串 // 题目：字符串的左旋转操作是把字符串前面的若干个字符转移到字符串的尾部。 // 请定义一个函数实现字符串左旋转操作的功能。比如输入字符串"abcdefg"和数 // 字2，该函数将返回左旋转2位得到的结果"cdefgab"。 #include #includ... ...
分类：
其他好文 时间：
2019-03-16 23:39:13
阅读次数：
188
在看HashMap源码的时候，涉及到红黑树，这个数据结构早已听闻大名，而且在学校的教材中没有讲这个数据结构，所以花了点时间去学习和理解这个数据结构。（比我想象中的复杂的多……） Red-Black Tree的简介 首先这是个二叉查找树，它属于但又不严格属于平衡二叉树（AVL），因为它没有像平衡二叉树 ...
分类：
其他好文 时间：
2019-02-18 01:25:31
阅读次数：
265
例如：给定s1 = AABCD和s2 = BCDAA，返回1，给定s1 = abcd和s2 = ACBD，返回0. AABCD左旋一个字符得到ABCDAAABCD左旋两个字符得到BCDAAAABCD右旋一个字符得到DAABC ...
分类：
其他好文 时间：
2019-02-16 15:23:16
阅读次数：
161
文章是对邓俊辉老师数据结构教程的总结，部分图片资料来自邓俊辉老师的教学PPT 建议阅读前先阅读参考文章的第二，三文章，总结得非常好！ 文章部分代码和图片来自参考文章的第二，三文章！！ 阅读前提几个问题吧 ，帮助思考 为什么需要平衡二叉树 AVL 需要两次旋转的操作为什么不直接分解为左旋和右旋，还要L... ...
分类：
其他好文 时间：
2019-01-29 23:13:04
阅读次数：
345
第一节 太极八法单式练习 1.掤劲 掤劲是太极八法主劲，又是太极十三势的总劲。掤劲不同方位和方向变化产生了太极八法。例如： 受压后上旋反弹形成掤劲，受压后左旋或右旋反弹形成捋劲，受压后向前反弹形成挤劲，受压后下旋反弹形成按劲。 单人练习： 右腿向前迈一步，双臂从前身徐徐抬起至比肩略高，手指相合，手心 ...
分类：
其他好文 时间：
2019-01-28 01:00:53
阅读次数：
208
题意：输入字符串代表2个骰子，求出他们是不是相同的骰子（通过旋转）。 思路：①注意输入的字符串代表了骰子颜色的分布，如下： 同时这也是数颜色的顺序（未转动时），和字符串内容的顺序。 ②骰子1不动，骰子2不停转动，分别选0到5做上图标号为1的位置（6次），然后2到4不停的转动（即4面转动，4次）， 共 ...
分类：
其他好文 时间：
2019-01-27 01:10:30
阅读次数：
199
当在 10 亿数据中只需要进行十几次比较就能查找到目标时，不禁感叹编程之魅力!人类之伟大呀! —学红黑树有感 终于，在学习了几天的红黑树相关的知识后，我想把我所学所想和所感分享给大家。 红黑树是一种比较难的数据结构，要完全搞懂非常耗时耗力，红黑树怎么自平衡?什么时候需要左旋或右旋?插入和删除破坏了树 ...
分类：
其他好文 时间：
2019-01-23 10:34:35
阅读次数：
208
1.字符串左旋转k个字符， 思想：很简单，写两个for循环，外层是控制旋转的次数，内层就是旋转，每次将第一个元素赋给临时变量，在内层循环中将后一个元素赋给前一个元素，内层循环结束，将临时变量赋给字符串最后一元素的位置。下面详见代码 2.判断字符串旋转后是否和另一个元素是否相等，相等返回1，否则返回0 ...
分类：
其他好文 时间：
2019-01-10 01:09:09
阅读次数：
158
题目描述：对于一个给定的字符序列S，请你把其循环左移K位后的序列输出。例如，字符序列S=”abcXYZdef”,要求输出循环左移3位后的结果，即“XYZdefabc”。 思路分析：这个题很简单，只要利用StringBuffer的一些方法就可以实现截取和拼接。 知识点补充： StringBuffer ...
分类：
其他好文 时间：
2019-01-06 23:03:27
阅读次数：
290
