![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法总结
文章平均质量分 65
悄悄的二线光JNY
这个作者很懒,什么都没留下…
展开
-
数据结构复习0.概论
1. 时间复杂度2. 结构3. 排序4. graph原创 2017-05-05 09:56:22 · 225 阅读 · 0 评论 -
数据结构复习10.刷题常用点总结
一. Array (1) array.length; //没有括号 (2) Reference类型注意检测null (3) Arrays.sort(a);//排序 (4) Arrays.toString(a)//print (5) copy: a = Arrays.copyOf(b, b.length); System.arrayCopy(a, 0, b, 0, b.l原创 2018-03-02 03:36:57 · 979 阅读 · 0 评论 -
数据结构复习2.Binary Search二分查找
二分查找:时间复杂度O(logn),但必须是sorted的数组。二分查找最差情况是not found。线性查找:时间复杂度O(n)// 通用二分查找public class BinarySearch { public static void main(String[] args) { int[] a = {1, 2, 3}; System.out.原创 2017-05-05 12:29:26 · 218 阅读 · 0 评论 -
数据结构复习1.array
注意点:(1) array.length; //没有括号(2) Reference类型注意null(3) Arrays.sort(a);//排序(4) Arrays.toString(a)//print(5) copya = Arrays.copyOf(b, b.length);System.arrayCopy(a, 0, b, 0, b.length);1. 特点原创 2017-05-05 10:21:55 · 339 阅读 · 0 评论 -
数据结构复习8.Sort
一. Bubble Sort主要思路:从最开始两个数开始选定,依次两两比较,若是大就交换。直到完成L-1次的排序。方法:外层从最末位循环到1(只剩最后一个时不用排序)。内层从0循环到out - 1(因为比较时in + 1,会到达out),如果前位data[in]比后位data[in + 1]大则交换。每次内层循环过后,循环经过部分最后一位已经排好。 public原创 2017-05-07 05:17:25 · 360 阅读 · 0 评论 -
数据结构复习3.ArrayList/LinkedList + iterator
注意点1. 易忽略方法:反转list,Collections.reverse(res);一. ArrayList1.常用方法add(Object);add(index, Object);set(index, Object);get(index);remove(index);size();与Array特点基本相同2. add方法ArrayL原创 2017-05-05 13:03:34 · 307 阅读 · 0 评论 -
数据结构复习6.Hashing,HashTable,HashMap,HashSet
注意点:1. hashing的复杂度为O(1)或O(L),若是字符串,为字符串的长度L2. HashMap查找key的方法为containsKey(key), HashSet为contains(key) HashMap添加方法为put(key, value), HashSet为add(key)3. HashMap有这两个常用、易忽略方法:keySet();//得到键原创 2017-05-06 13:38:24 · 282 阅读 · 0 评论 -
数据结构复习7.Binary Search Tree, Huffman Coding, TreeMap and TreeSet
一. Binary Search Tree(BST)1. 概念Root 根,树顶端的节点。一棵树只能有一个节点。Parent 父 - Child 子Leaf 叶子,没有孩子的节点。Level(Height)高度。root在高度0。 空树和只有根节点的树高度为0。full binary tree 满树,每一个节点都有零个或两个孩子。complete tree 完全原创 2017-05-07 03:07:09 · 264 阅读 · 0 评论 -
数据结构复习5.Comparable和Comparator
一. Comparable原类实现Comparable接口,Override其compareTo(Object)方法。compareTo比较两个对象,返回比较结果。注意应该使用封装的方法,防止超限。比如Integer.compare(a,b)等重写compareTo方法后,可调用Collections.sort(listA); 进行排序。写compareTo时,建议原创 2017-05-06 10:04:00 · 246 阅读 · 0 评论 -
数据结构复习4.Stack/Queue
一·. StackLIFO后进先出。(1)方法push();pop();peek();isEmpty();(2)实现用ArrayList,LinkedList均可实现入出栈复杂度均为O(1)二.队列FIFO先进先出(1)方法enqueuedequeuepeekFrontisEmpty(2)实现用ArrayList(成为Arra原创 2017-05-05 15:29:05 · 281 阅读 · 0 评论 -
数据结构复习9.String的操作
1.String.length(), list.size(), array.length 注意区别 2.注意String赋值加双引号“aaa ”,char赋值加单引号‘’ 3.String、char与int的几种转换操作 (1)char to int digits.charAt(0) - ‘0’; (2)String to char to int int原创 2018-01-10 15:30:29 · 158 阅读 · 0 评论