midiyu

2021年8月20日

摘要：分类：毛选入耳块归队，计数，桶，基数一.冒泡排序：BubbleSort （1）普通版 i：1~n，j：0~n-i 1 public void bubbleSort(int[] array) { 2 for(int i=1;i<array.length;i++) 3 for(int j=0;j<ar 阅读全文

posted @ 2021-08-20 23:37 midiyu 阅读(32) 评论(0) 推荐(0) 编辑

六.哈希表

摘要： 1.定义：哈希表是一种根据关键字(key)的值直接进行访问的数据结构。关键字的值就是数组的索引下标用法：（1）可以快速的判断某个元素是否出现在集合里（HashSet）（2）通过key可以高效的查到所匹配的value（HashMap）哈希表中存放的是键值对 2.哈希函数：哈希函数可以将关键字转阅读全文

posted @ 2021-08-20 18:25 midiyu 阅读(107) 评论(0) 推荐(0) 编辑

2021年8月17日

小点

摘要： 1.System.out.print()不换行 System.out.println()换行 2.forEach循环不能遍历基本类型数组可以 3.位运算符 <<:左移，相当于 *2 >>:右移，相当于 /2 >>>:无符号右移 4.String类的方法 5.Map的方法要熟悉 6.条件运算符条件阅读全文

posted @ 2021-08-17 18:19 midiyu 阅读(190) 评论(0) 推荐(0) 编辑

三.一些常用类

摘要： java.lang中的常用类：包装类，String，Object 一.Arrays类 1.sort() Arrays.sort(arr) Arrays有多个重载的sort()方法，既可以按照自然顺序排序，也可以传入比较器参数定制顺序排序 2.index binarySearch(arr,key) 3 阅读全文

posted @ 2021-08-17 18:19 midiyu 阅读(43) 评论(0) 推荐(0) 编辑

字符串相关：String，StringBuffer，StringBuilder

摘要：一.String的构造方法 1.String str="hello" String str=""; 2.String str=new String("hello") String str=new String(char[] value) 二.操作基本，转换，判断，替换，分割（急转盘提分） 1.基本阅读全文

posted @ 2021-08-17 16:43 midiyu 阅读(36) 评论(0) 推荐(0) 编辑

2021年8月16日

五.二叉树

摘要：一种数据结构：定义，构建，操作我们就希望一种数据结构能同时具备数组查找快的优点以及链表插入和删除快的优点，于是树诞生了。一.基本概念：分类：普通二叉树，满二叉树，完全二叉树。二叉查找树(平衡二叉查找树(AVL树)，红黑树)。二叉堆。优先队列平衡二叉树和平衡二叉查找树得区分一下 1.定义：阅读全文

posted @ 2021-08-16 23:51 midiyu 阅读(143) 评论(0) 推荐(0) 编辑

四.递归

摘要： 1.定义：方法调用自身。递归算法可以缩小规模，递归方法调用自身，但是参数不一样。递归可以用循环（递推，迭代）或者栈来代替 2.递归三要素：边界条件，递归关系式，参数返回值（递归方法，参数不一样） 3.递归算法的时间复杂度（1）递归算法的时间复杂度= 递归的次数 * 每次递归的时间复杂度递归次数和阅读全文

posted @ 2021-08-16 20:39 midiyu 阅读(459) 评论(0) 推荐(0) 编辑

三.队列

摘要： 1.初始时：front=0，rear=0。rear指向队尾元素的下一个位置 2.分类：（1）单端队列（循环队列）（queue）（2）双端队列：判断回文串（deque）（3）优先级队列共同点：只有一个数据项可以被访问 3.优先级队列（1）定义：优先级队列（priority queue）是比栈阅读全文

posted @ 2021-08-16 19:24 midiyu 阅读(32) 评论(0) 推荐(0) 编辑

二.栈

摘要： 1.特点：先进后出 2.操作：入栈：push()，出栈：pop()。大小：size() 注意点：初始时top=-1，入栈：++top，出栈：top-- 3.应用（1）分隔符匹配问题利用栈判断分隔符是否匹配 1 public static void testMatch() { 2 LinkedLi 阅读全文

posted @ 2021-08-16 17:13 midiyu 阅读(38) 评论(0) 推荐(0) 编辑

一.数组，链表

摘要：数据结构：数组，链表，栈，队列。哈希表。树：二叉树，堆，多路查找树。图 ADT：在数据结构上添加了操作，就是ADT 一.数组 1.特点：查找块（随机访问块），增删慢链表：查找慢，增删块 2.用数组实现实现的ADT其实叫：顺序表（ArrayList） 3.用数组来实现数据结构（包括查增删改，遍历，扩阅读全文

posted @ 2021-08-16 15:10 midiyu 阅读(46) 评论(0) 推荐(0) 编辑

公告