如何实现大整数相加 摘自漫画算法: 题目:给出两个很大的整数,要求实现程序求出两个整数之和。 注意:很多人第一想法就是直接用long存储,在程序...
删除k个数字后的最小值 摘自漫画算法: 题目:给出一个整数,从该整数中去掉k个数字,要求剩下的数字形成的新整数尽可能小,应该如何选取被去掉的数字...
寻找全排列的下一个数 摘自漫画算法: 题目:给出一个正整数,找出这个正整数所有数字全排列的下一个树。说的通俗点就是在一个整数所包含数字的全部组合...
如何用栈实现队列 摘自漫画算法: 题目:用栈模拟一个队列,要求实现队列的两个基本操作:入队、出队。 解题思路 栈的特点是先入后出,出入一款苏都是...
最小栈的实现 摘自漫画算法: 题目:实现一个栈,该栈带有出栈(pop)、入栈(push)、取最小元素(getMin)3个方法。要保证这3个方法的...
如何判断链表有环 摘自漫画算法: 题目:有一个单向链表,链表中有可能出现“环”,就像下图这样,那么如何用程序来判断该链表是否为有环链表呢? 方法...
什么是桶排序 摘自漫画算法: 桶排序是一种线性时间的排序算法。类似于计数排序所创建的统计数组,桶排序需要创建若干个桶来协助排序。 那么,桶排序中...
初始计数排序 摘自漫画算法: 计数排序是一种不基于元素比较,利用数组索引来确定元素的正确位置的。 假设数组中有20个随机整数,取值范围0~10,...
什么是堆排序? 摘自漫画算法: 记得二叉堆的特性是什么吗? 最大堆的堆顶是整个堆中最大的元素。 最小堆的堆顶是整个堆中最小的元素。 以最大堆为例...