上一页 1 ··· 9 10 11 12 13 14 15 16 17 ··· 22 下一页
摘要: 分类:毛选入耳块归队,计数,桶,基数 一.冒泡排序: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 阅读(34) 评论(0) 推荐(0) 编辑
摘要: 1.定义:哈希表是一种根据关键字(key)的值直接进行访问的数据结构。 关键字的值就是数组的索引下标 用法:(1)可以快速的判断某个元素是否出现在集合里(HashSet) (2)通过key可以高效的查到所匹配的value(HashMap) 哈希表中存放的是键值对 2.哈希函数:哈希函数可以将关键字转 阅读全文
posted @ 2021-08-20 18:25 midiyu 阅读(116) 评论(0) 推荐(0) 编辑
摘要: 1.System.out.print()不换行 System.out.println()换行 2.forEach循环不能遍历基本类型数组 可以 3.位运算符 <<:左移,相当于 *2 >>:右移,相当于 /2 >>>:无符号右移 4.String类的方法 5.Map的方法要熟悉 6.条件运算符 条件 阅读全文
posted @ 2021-08-17 18:19 midiyu 阅读(196) 评论(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 阅读(46) 评论(0) 推荐(0) 编辑
摘要: 一.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 阅读(37) 评论(0) 推荐(0) 编辑
摘要: 一种数据结构:定义,构建,操作 我们就希望一种数据结构能同时具备数组查找快的优点以及链表插入和删除快的优点,于是 树 诞生了。 一.基本概念: 分类:普通二叉树,满二叉树,完全二叉树。二叉查找树(平衡二叉查找树(AVL树),红黑树)。二叉堆。优先队列 平衡二叉树和平衡二叉查找树得区分一下 1.定义: 阅读全文
posted @ 2021-08-16 23:51 midiyu 阅读(171) 评论(0) 推荐(0) 编辑
摘要: 1.定义:方法调用自身。递归算法可以缩小规模,递归方法调用自身,但是参数不一样。递归可以用循环(递推,迭代)或者栈来代替 2.递归三要素:边界条件,递归关系式,参数返回值(递归方法,参数不一样) 3.递归算法的时间复杂度 (1)递归算法的时间复杂度= 递归的次数 * 每次递归的时间复杂度 递归次数和 阅读全文
posted @ 2021-08-16 20:39 midiyu 阅读(491) 评论(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 阅读(37) 评论(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 阅读(39) 评论(0) 推荐(0) 编辑
摘要: 数据结构:数组,链表,栈,队列。哈希表。树:二叉树,堆,多路查找树。图 ADT:在数据结构上添加了操作,就是ADT 一.数组 1.特点:查找块(随机访问块),增删慢 链表:查找慢,增删块 2.用数组实现实现的ADT其实叫:顺序表(ArrayList) 3.用数组来实现数据结构(包括查增删改,遍历,扩 阅读全文
posted @ 2021-08-16 15:10 midiyu 阅读(50) 评论(0) 推荐(0) 编辑
上一页 1 ··· 9 10 11 12 13 14 15 16 17 ··· 22 下一页