文章分类 - java算法与数据结构
list和set和map
摘要:package com.Lucky.DataStructure; /* 数据结构: 逻辑结构+储存结构+储存结构的运算 逻辑结构分为:线性结构 1:1 树状结构 1:N 网状结构 N:N 储存结构:顺序/链式/索引/散列 */ public class dataDemo { public stati
阅读全文
摘要:package com.Lucky.base; /* 折半查找: 前提: 必须是由顺序的排列 案例:找值为150的数据 思路解析: 0 1 2 3 4 5 6 7 【顺序】 10 20 45 56 88 99 150 189 【值】 第一步: (0+7)/2=3.5 -->3 找到顺序为3的值{56
阅读全文
摘要:package com.Lucky.base; /* 斐波那契数列(Fibonacci sequence),又称黄金分割数列, 因数学家莱昂纳多·斐波那契(Leonardo Fibonacci) 以兔子繁殖为例子而引入,故又称为“兔子数列”, 指的是这样一个数列:1、1、2、3、5、8、13、21、
阅读全文
摘要:栈:先进后出 队列:先进先出 数组:查询快 ,新增/删除效率低 链表:查询慢 ,新增/删除效率高 二叉树: 红黑树: 迭代器: HashSet: 注意点:以上图片皆为网上截图。
阅读全文