算法与数据结构
java 的基础分类算法和数据结构
smileTimLi
一只站在树上的鸟儿,从来不会害怕树枝断裂,因为它相信的不是树枝,而是它自己的翅膀
展开
-
超哥数据结构和算法随堂记录
1、数据结构和算法---Data Structure---ArrayStack / QueuePriorityQueue (heap)LinkedList(single / double)(红色为线性数据结构)Tree / Binary TreeBinary Search TreeHashTableDisjoint Set 并查集Trie 字母数B...原创 2020-03-31 23:24:49 · 234 阅读 · 0 评论 -
用栈实现队列和用队列实现栈
第一 队列和栈的了解栈 -- 先进后出(FILO—First-In/Last-Out)队列 -- 先进先出(FIFO—first in first out)对应的方法栈入栈:s.push(x)出栈:s.pop()访问栈顶:s.top()判断栈空:s.empty()访问栈中的元素个数:s.size()队列 入队:q.push(x)出队:q.pop(...原创 2019-02-23 15:10:44 · 1789 阅读 · 1 评论 -
数据结构之堆栈队列(一)
目录数据结构值堆栈队列 1.堆2.栈 -- 操作系统在建立某个进程时或者线程为这个线程建立存储区域3.堆、栈区别总结:4.队列5.堆、栈、队列三者区别 1.堆堆通常是一个可以被看做一棵树的数组对象。堆总是满足下列性质: 堆中某个节点的值总是不大于或不小于其父节点的值,堆总是一棵完全二叉树。 将根节点最大的堆叫做最大堆或...原创 2018-11-29 13:16:01 · 361 阅读 · 0 评论 -
算法红皮书第四版 读书笔记 (四) 图
在许多计算机应用中,由相连的结点所表示的模型起到了关键的作用。这些结点之间的连接很自然地会让人们产生一连串的疑问:沿着这些连接能否从一个结点到达另一个结点?有多少个结点和指定的结点相连?两个结点之间最短的连接是哪一条? 要描述这些问题,我们要使用一种抽象的数学对象,叫做图。简单的几个实例:地图正在计划旅行的人也许想知道“从普罗维登斯到普林斯顿的最短路线”。对最短路径...原创 2020-03-14 11:18:50 · 693 阅读 · 0 评论 -
算法红皮书第四版 读书笔记 (三) 查找
现代计算机和网络使我们能够访问海量的信息。高效检索这些信息的能力是处理它们的重要前 提。本章描述的都是数十年来在广泛应用中经过实践检验的经典查找算法。原创 2020-03-13 22:26:45 · 434 阅读 · 0 评论 -
数组和链表区别
总结:1)数组便于查询和修改(顺序线性),但是不方便新增和删除2)链表适合新增和删除(指针),但是不适合查询,根据业务情况使用合适的数据结构和算法是在大数据量和高并发时必须要考虑的问题1.链表是什么链表是一种上一个元素的引用指向下一个元素的存储结构,链表通过指针来连接元素与元素;链表是线性表的一种,所谓的线性表包含顺序线性表和链表,顺序线性表是用数组实现的,在内存中有顺序排...转载 2020-03-13 22:18:46 · 297 阅读 · 0 评论 -
算法红皮书第四版 读书笔记 (二) 排序
排序算法类的模板public static void sort(Comparable[] a) { } private static boolean less(Comparable v, Comparable w) { return v.compareTo(w) < 0; } private static void exch(Com...原创 2020-03-12 22:36:44 · 258 阅读 · 0 评论 -
算法红皮书第四版 读书笔记 (一) 基础 学会算法式思考
算法也是一种自然语言的另外一种表述public static int gcd(int p, int q) { if (q == 0) { return p;} int r = p % q; return gcd(q, r);}计算两个非负整数 p 和 q的最大公约数: 若 q 是0,则最大公约数为p。否则,将p除以q得到余数r,p和q的最大公约数即为q...原创 2020-03-11 23:38:08 · 727 阅读 · 0 评论 -
啊哈算法学习笔记(一)冒泡排序
public static void main(String[] args) { int i,j,t; int n = 0; Scanner s = new Scanner(System.in); System.out.println("输入一个数n,表示接下来有n个数 :"); n = s.nextInt...原创 2019-04-10 10:14:45 · 306 阅读 · 3 评论