yangrui0070的博客

斐波那契数列的求和是一个经常会见到的题，好久不看都忘了，今天来总结一下。求前n个斐波那契数列的和 三种解决方案： 1.使用三个变量，在循环到n之前，使用三个元素交换值。public class fb1 { // 定义三个变量方法 public static void main(String[] args) { int a = 1, b = 1, c =

简单的梳理一下我对几种简单算法的思想的认识，代码我都是copy的，网上有很多前辈的代码是不错的。我这里就不去再次实现了，虽然之前基本都写过。一.归并排序： 先递归： 一个数组，可以看做是由两个子数组构成的，而这两个数组，也可以当成是由两个子数组构成的。。。。不断直到当这个数组中只有一个元素的时候(起始位置的下标和终止位置的下标相等)。 再合并： 先申请一块数组存放这两个数组的值，排序完成然后

在这里我将写出两种二叉树便利的方法 第一种，是基于两个队列q1,q2，将当前节点放在q1,子节点放在q2，然后将q1出队列。然后再将q2的复制到q1。再继续执行。这样，每次只有q1在出队列输出，每次输出的都是按照书序的第二种 基于一个数组。有两个指针，一个指向头部head，一个指向尾部的end。让head指针往结尾跑，而end指针始终指向数组的末尾。如果有了新的子节点，就往数组中增加。所以，始终，