文章分类 - 漫画算法
小灰漫画算法12笔记，推荐！
摘要：查找算法 1二分查找 二分查找时间复杂度是O(logn) 如果数组元素的数量接近于整数的最大值，那么start和end下标之和，就有可能超出整型范围，造成溢出 public static int binarySearch(int[] array,int target){ //查找范围起点 int s
阅读全文
摘要：图 1图的概念 在图中最基本的单位是顶点，顶点之间的关联关系称为边 有些边涉及权重，有权重的图被称为带权图 其他还有有向图和无向图 2图的存储方式 2.1邻接矩阵 有n个顶点，创建一个n*n的矩阵，矩阵中的每一个元素都代表着从某个顶点到另一个顶点的连接状态 其中1表示两顶点之间有关系，0表示两顶
阅读全文
摘要：排序算法 1冒泡排序 1.1概念 冒泡排序（bubble sort）是一种基础的交换排序 思想：我们要把相邻的元素两两比较，当一个元素大于右侧元素时，交换它们的顺序；当一个元素小于或等于右侧相邻元素时，位置不变 冒泡排序是一种稳定排序，平均时间复杂度是O(n^2) 1.2冒泡排序第一版 pu
阅读全文
摘要：树 1树定义 树是n(n>=0)个节点的有限集。当n=0时，称为空树。在任意一个非空树中有如下特点： 1有且仅有一个特定的称为根的节点 2当n>1时，其余节点可分为m(m>0)个互不相交的有限集，每一个集合本身又是一个数，并称为根的子树 概念：根节点，叶子结点，父节点，孩子节点，兄弟节点 2二叉树
阅读全文
摘要：一算法概述 算法：一系列程序指令，用于解决特定的运算和逻辑问题 衡量算法好坏的标准：时间复杂度 空间复杂度 算法的应用领域：运算 查找 排序 最优决策 数据结构：是数据的组织，管理和存储格式，其使用目的是为了高效地访问和修改数据 数据结构组成方式：线性结构 树 图 其他数据结构（跳表 哈希链表 位图
阅读全文
摘要：二数据结构基础 物理结构：顺序存储结构（数组）；链式存储结构（链表） 逻辑结构：线性结构（顺序表，栈，队列）；非线性结构（树，图） 数组（顺序表）：由有限个相同类型的变量所组成的有序集合，在内存中顺序存储 1读取元素 int[] array= new int[]{3,1,2,5,4,9,7,6};
阅读全文
