随笔分类 - 算法
摘要：题目 编写两个任意位数的大数相乘的程序，给出计算结果。比如： 题目描述： 输出两个不超过100位的大整数的乘积。输入： 输入两个大整数，如1234567 和 123输出： 输出乘积，如：151851741 或者 求 1234567891011121314151617181920 * 20191817
阅读全文
摘要：什么是递归 递归就是一个程序或函数在其中定义或说明有之间或者间接调用自身的一种方法，它通常把一个大型复杂的问题层层转化为一个原问题相似的规模较小的问题来求解，递归策略只需要少量的程序就可以描述出解题过程所需要的多次重复计算，大大的减少了程序的代码量，递归的能力在于用有限的语句来定义对象的无限集合，一
阅读全文
摘要：二分查找法适用于 升序排列的数组，如果你所要操作的数组不是升序排序的，那么请用排序算法，排序一下。 说明：使用二分查找法相比顺序查找 节约了时间的开销，但是增加了空间使用。因为需要动态记录 起始索引和结束索引和中间索引。 顺序查找 平均和最坏情况时间复杂度 ：O(n) 二分查找法 时间复杂度 为 ：
阅读全文
摘要：题目要求：编写程序在控制台输出斐波那契数列前20项，每输出5个数换行 //java编程：三种方法实现斐波那契数列//其一方法： public class Demo2 { // 定义三个变量方法 public static void main(String[] args) { int a = 1, b
阅读全文
摘要：高快省的排序算法 有没有既不浪费空间又可以快一点的排序算法呢？那就是“快速排序”啦！光听这个名字是不是就觉得很高端呢。 假设我们现在对“6 1 2 7 9 3 4 5 10 8”这个10个数进行排序。首先在这个序列中随便找一个数作为基准数（不要被这个名词吓到了，就是一个用来参照的数，待会你就知道它用
阅读全文
