Algorithms
FLE123
这个作者很懒,什么都没留下…
展开
-
递归:打印一个目录下的所有子目录(要求打印出目录结构)
import java.io.File;public class TTT { public static void main(String[] args) { File f = new File("F:\\abc"); printFile(f, 0); } static void printFile(File file, int lev...原创 2018-03-30 16:58:00 · 1716 阅读 · 0 评论 -
递归:递归计算斐波那契数列
··· package cn.itcast.demo2;public class Demo3 { public static void main(String[] args) { System.out.println(getFBNQ(8));//返回第8个斐波那契数列上的值 System.out.println(getSumFBNQ(4));//...原创 2018-03-30 17:16:44 · 1787 阅读 · 0 评论 -
索引优先队列
1. 优先队列与索引优先队列优先队列的原理大家应该比较熟悉,本质上就是利用完全二叉树的结构实现以log2n的时间复杂度删除队列中的最小对象(这里以小堆顶为例)。完全二叉树又可以通过数组下标实现索引,当插入一个对象的时候,利用上浮操作更新最小对象。当删除堆顶最小对象时,将末尾的对象放置到堆顶上,然后执行下沉操作。优先队列有一个缺点,就是不能直接访问已存在于优先队列中的对象,并更新它们。这个问题在D转载 2018-04-25 10:04:09 · 351 阅读 · 0 评论 -
【剑指offer】Java版代码(完整版)
【剑指offer】Java版代码(完整版) <div class="article-info-box"> <div class="article-bar-top d-flex"> &a转载 2018-06-20 00:10:45 · 347 阅读 · 0 评论