05 2021 档案

选择排序
摘要：Code package kb.algorithm; public class SelectionSort { public static void main(String[] args) { int[] a = new int[]{3, 6, 4, 7, 2}; sort(a); StringBu 阅读全文
posted @ 2021-05-18 23:22 ibrake 阅读(50) 评论(0) 推荐(0)
插入排序
摘要：现实中打牌 接收到新牌后在已有的牌里面进行排序，然后找到属于自己的位置进行插入： 手中的牌永远是有序的 Code package kb.algorithm; public class InsertionSort { public static void main(String[] args) { i 阅读全文
posted @ 2021-05-16 14:42 ibrake 阅读(67) 评论(0) 推荐(0)
冒泡排序
摘要：Code package kb.algorithm; public class BubbleSort { public static void main(String[] args) { int[] a = new int[]{3, 6, 4, 9, 1, 7, 2, 5}; sort(a); St 阅读全文
posted @ 2021-05-15 20:56 ibrake 阅读(104) 评论(0) 推荐(0)
数组review
摘要：数组 数组（Array）是一种线性的数据结构，用一组连续的内存空间，来存储一组具有相同类型的数据。 线性表 数据排列像一条线一样的结构，线性表上的数据最多只有前后两个方向，典型的线性表除了数组，还有链表，队列，栈等。 二叉树，图等都不是线性表。 连续内存空间和相同类型 这种好处是支持随机访问，相同类 阅读全文
posted @ 2021-05-05 22:50 ibrake 阅读(65) 评论(0) 推荐(0)
算法复杂度分析
摘要：1、大O表示法 大O表示法并不是具体代码执行的时间，而是标识代码执行时间随数据规模增长的变化趋势。当数据规模很大的时候，只需要记录最大量级就可以了。比如实际复杂度为: \[ T(n)=n^2 + 2n +3 \] 最终用大O表示法为： \[ T(n)=O(n^2) \] 因为当n非常大的时候2n和3 阅读全文
posted @ 2021-05-04 15:31 ibrake 阅读(179) 评论(0) 推荐(0)
利用栈判断括号是否匹配（Parentheses）
摘要：1、题目 编写一个 Stack 的用例 Parentheses，从标准输入中读取一个文本流并使用栈判定其中的括号是否配对完整。例如，对于 [()]{()()} 程序应该打印 true，对于 [(]) 则打印 false。 2、解析 利用栈的特性，左括号全部入栈，遇到右括号，马上出栈第一个元素，如果出 阅读全文
posted @ 2021-05-03 15:13 ibrake 阅读(568) 评论(0) 推荐(0)
java实现stack和queue
摘要：1、stack java语言实现stack。 package kb.algorithm; public class Stack<Item> { private Node first; private int N; public boolean empty() { return first == nu 阅读全文
posted @ 2021-05-03 14:43 ibrake 阅读(135) 评论(0) 推荐(0)