牛客图书馆 > 读书笔记
  • 查找算法

    查找算法 查找算法介绍 在java中,我们常用的查找有四种 1) 顺序(线性查找)2) 二分查找/折半查找3) 插值查找4) 斐波那契查找 线性查找 二分查找 思路图解![图片说明](https://uploadfiles.nowcoder.com/image...
    去种田的程序员 编辑于 2020-06-05 21:33:23
  • 递归之“八皇后问题”【数据结构及算法】

    问题描述:在8×8格的国际象棋上摆放八个皇后,使其不能相互攻击,即:任意两个皇后都不能处在同一列/行或同一斜线上,问有多少摆法(92)。 思路分析: 说明:理论上应该创建一个二维数组来表示棋盘,实际上可以通过算法,用一个一维数组即可...
    去种田的程序员 编辑于 2020-06-02 23:12:58
  • 克鲁斯卡尔算法形成最小生成树

    package kruscal; import java.util.Arrays; public class KruscalCase { private int edgeNum; //边的个数 private char[] vertex;...
    去种田的程序员 编辑于 2020-08-07 14:03:44
  • 二叉树

    public class BinaryTreeDemo { public static void main(String[] args) { // TODO Auto-generated method stub //先...
    去种田的程序员 编辑于 2020-06-08 18:49:33
  • 堆排序

    基本介绍 1、堆排序是利用堆这种数据结构而设计的一种排序算法,堆排序是一种选择排序,它的最好,最好,平均时间复杂度均为O(nlogn),它也是不稳定排序。2、堆是具有以下性质的完全二叉树:每个结点的值都大于或等于其左右孩子结点的值,称为大顶堆,注意:没有要求结...
    去种田的程序员 编辑于 2020-06-09 21:36:08