花逝97

我们都知道"overflow:hidden"可以溢出隐藏，即当内容元素的高度大于其包含块的高度时，设置该属性即可把内容区域超出来的部分隐藏，使内容区域完全包含在该包含块中。然...

花逝97

如何实现大整数相加 摘自漫画算法： 题目：给出两个很大的整数，要求实现程序求出两个整数之和。 注意：很多人第一想法就是直接用long存储，在程序里相加不就行了；但是如果这两个...

花逝97

删除k个数字后的最小值 摘自漫画算法： 题目：给出一个整数，从该整数中去掉k个数字，要求剩下的数字形成的新整数尽可能小，应该如何选取被去掉的数字？ 其中整数的长度大于或等于k...

花逝97

寻找全排列的下一个数 摘自漫画算法： 题目：给出一个正整数，找出这个正整数所有数字全排列的下一个树。说的通俗点就是在一个整数所包含数字的全部组合中，找到一个大于且仅大于原数的...

花逝97

如何用栈实现队列 摘自漫画算法： 题目：用栈模拟一个队列，要求实现队列的两个基本操作：入队、出队。 解题思路 栈的特点是先入后出，出入一款苏都是在同一端（栈顶）。如图： 队列...

花逝97

最小栈的实现 摘自漫画算法： 题目：实现一个栈，该栈带有出栈（pop）、入栈（push）、取最小元素（getMin）3个方法。要保证这3个方法的时间复杂度都是O(1)。 如图...

花逝97

如何判断链表有环 摘自漫画算法： 题目：有一个单向链表，链表中有可能出现“环”，就像下图这样，那么如何用程序来判断该链表是否为有环链表呢？ 方法1 首先从头节点开始，以此遍历...

花逝97

什么是桶排序 摘自漫画算法： 桶排序是一种线性时间的排序算法。类似于计数排序所创建的统计数组，桶排序需要创建若干个桶来协助排序。 那么，桶排序中所谓的“桶”，有是什么呢？ 假...

花逝97

初始计数排序 摘自漫画算法： 计数排序是一种不基于元素比较，利用数组索引来确定元素的正确位置的。 假设数组中有20个随机整数，取值范围0~10，要求用最快的速度把这20个整数...

花逝97

什么是堆排序？ 摘自漫画算法： 记得二叉堆的特性是什么吗？ 最大堆的堆顶是整个堆中最大的元素。 最小堆的堆顶是整个堆中最小的元素。 以最大堆为例，如果删除一个最大堆的堆顶（并...

花逝97

什么是快速排序？ 摘自漫画算法： 同冒泡排序一样，快速排序也属于交换排序，通过元素之间的比较和交换位置来达到排序的目的。 不同的是，冒泡排序在每一轮中只把1个元素冒泡到数列的...

花逝97

什么是冒泡排序？ 摘自漫画算法： 冒泡排序的英文是bubble sort，它是一种基础的交换排序。 大家一定都喝过汽水，汽水中常常有许多小小的气泡哗啦啦飘到上面来。这是因为组...

花逝97

什么是红黑树？ 红黑树的定义 每个节点或者是红色的，或者是黑色的。 根节点是黑色的。 每一个叶子节点（最后的空节点）是黑色的。 如果一个节点是红色的，那么他的孩子节点都是黑色...

花逝97

什么是AVL树？ 首先，回忆一下二分搜索树的问题，在二分搜索树中有一个很严重的问题，什么问题呢？ 在二分搜索树中如果顺序添加元素会转化为链表，这就会大大降低二分搜索树的效率。...

花逝97

什么是Trie？ Trie树，也叫作字典树或前缀树，顾名思义，它是一个树行结构。它是一种专门处理字符串匹配的数据结构，用来解决在一组字符串集合中快速查找某个字符串的问题。 它...

花逝97

什么是优先队列？ 在之前，我们先回顾一下普通队列的特点。 普通队列的特点是先进先出，后进后出。 那优先队列的特点是什么呢？优先队列的出队顺序和入队顺序无关，有优先级相关。在这...

花逝97

什么是堆？ 二叉堆本质上是一颗完全二叉树，它分为两个类型： 最大堆什么是最大堆？最大堆的任何一个父节点的值，都大于或等于它左右孩子节点的值。如图：最大堆.png 最小堆什么又...

花逝97

什么是树？ 在现实生活中有很多能体现出树的逻辑的例子。 例如：企业里的职位关系，也是一颗树。 再例如：操作系统的文件夹目录，也是一颗树。 那么以上的这些例子有什么共同点呢？为...