随笔分类 -  数据结构

经典算法问题
摘要：1. 汉诺塔（Tower of Hanoi） 汉诺塔（Tower of Hanoi），又称河内塔，是一个源于印度古老传说的益智玩具。大梵天创造世界的时候做了三根金刚石柱子，在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定， 阅读全文
posted @ 2021-12-13 17:51 E_lian 阅读(67) 评论(0) 推荐(0)
Java实现常见排序算法
摘要：1、冒泡排序 规则，①、左边开始，比较两个数。②、如果左边大，则交换位置。③、如果右边大，则不交换位置。 1 public static void bubleSort(int arr[]){ 2 3 for (int i = 0; i < arr.length - 1; i++) { 4 for ( 阅读全文
posted @ 2019-09-26 11:42 E_lian 阅读(139) 评论(0) 推荐(0)
二、栈和队列
摘要：1、栈Stack 栈是线性结构 相对数组，栈对应的操作是数组的子集 只能从一端添加元素，也只能从一端取出元素 这一段通常称为栈顶 栈是后进先出的数据结构（Last In First Out LIFO） 阅读全文
posted @ 2019-07-20 00:29 E_lian 阅读(109) 评论(0) 推荐(0)
一、数组
摘要：简单的时间复杂度分析 O(1), O(n), O(lgn), O(nlogn), O(n^2) 简单地说：大O描述的是算法的运行时间和输入数据之间的关系 为什么要用大O ，叫做O(n)? 忽略常数。实际时间T=c1*n+c2 T=2*n+2 O（n） T=2000*n+10000 O（n） 渐进时间 阅读全文
posted @ 2019-07-19 22:39 E_lian 阅读(160) 评论(0) 推荐(0)