- 博客(14)
- 收藏
- 关注
RSS订阅原创 hosts 地址
设置ip和域名映射Windows hosts 地址C:\Windows\System32\drivers\etclinux hosts 地址vim /etc/hosts (直接打开)设置映射示列192.168.133.100 node01 node01.hadoop.com验证访问成功
2020-12-04 11:27:29
1351
原创 快速排序
import java.util.Arrays;/** * * 快速排序通过一个切分元素将数组分为两个子数组，左子数组小于等于切分元素，右子数组大于等于切分元素. * 将这两个子数组排序也就将整个数组排序了。 * * 最好时间O(nlogn);平均时间O(nlogn); 最坏时间O(n^2); 辅助存储O(logn) 不稳定; * */public class Qui...
2019-09-24 22:21:18
174
原创 堆排序
import java.util.Arrays;/* * 大顶堆(小顶堆)中某个节点的值总是大于(小于)等于其子节点的值，并且堆是一颗完全二叉树。 * 大顶堆用于升序排列 * * 最好时间O(nlogn);平均时间O(nlogn); 最坏时间O(nlogn); 辅助存储O(1) 不稳定; n大时较好 * */public class MaxHeapSort { pu...
2019-09-22 23:36:25
183
原创 冒泡排序
/* *冒泡排序(优化版) 从左到右不断交换相邻逆序的元素，在一轮的循环之后，可以让未排序的最大元素上浮到右侧。 在一轮循环中，如果没有发生交换，那么说明数组已经是有序的，此时可以直接退出。 * * 最好时间 O(n), 平均时间O(n^2), 最坏时间O(n^2), 空间O(1) 稳定 n 小时较小 * */import java.util.Arr...
2019-09-22 22:16:55
164
原创 归并排序
import java.util.Arrays;/** * * 归并排序的思想是将数组分成两部分，分别进行排序，然后归并起来。 * * 最好时间O(nlogn);平均时间O(nlogn); 最坏时间O(nlogn); 辅助存储O(n) 稳定; n大时较好 * */public class MergeSort { public static void main(S...
2019-09-22 21:54:04
102
原创 统计单词频率
输入一行单词，按按此出现的频率从高到低输出import java.util.ArrayList;import java.util.Collections;import java.util.HashMap;import java.util.List;import java.util.Map;import java.util.Scanner;public class WordFreque...
2019-09-22 21:01:32
406
原创 数组中重复的数字
题目描述在一个长度为 n 的数组里的所有数字都在 0 到 n-1 的范围内。数组中某些数字是重复的，但不知道有几个数字是重复的，也不知道每个数字重复几次。请找出数组中任意一个重复的数字。解题思路对于这种数组元素在 [0, n-1] 范围内的问题，可以将值为 i 的元素调整到第 i 个位置上进行求解。要求时间复杂度 O(N)，空间复杂度 O(1)。因此不能使用排序的方法，也不能使用额外的标...
2019-08-23 17:50:23
196
转载 汉诺塔
有三个柱子，分别为 from、buffer、to。需要将 from 上的圆盘全部移动到 to 上，并且要保证小圆盘始终在大圆盘上。这是一个经典的递归问题，分为三步求解：① 将 n-1 个圆盘从 from -> buffer② 将 1 个圆盘从 from -> to③ 将 n-1 个圆盘从 buffer -> to/** * * 如果只有一个圆盘，那么只需要进行一次...
2019-08-23 17:49:16
116
原创 eclipse在导入外部jar包后如何查看其源码？
在eclipse中查看一个类的源码时，按住“Ctrl”点击所需查看类或者把光标放在上面按“F3”；因为现在只导入了jar包，未附上其源码，会出现下图。点击上图的“Attach Source…”；按下图所示，选择红框内按钮。找出其对应的源码包。如下所示，点击“OK”，加载源码成功。此时就能成功查看该类源码了。...
2019-08-13 23:48:31
2056
1
原创 java实现的单链表增删操作
链表不按照线性的顺序存储数据，而是由若干同一个结构类型的“结点”依次串接而成的，结点由数据部分和下一个结点的地址部分组成。当结点只包含其后继结点的信息的链表称做单链表，如下图所示，head存放链表首结点的地址，rear指向链表表尾。class Node<T> { public Node<T> next = null; public T data; ...
2019-08-13 22:21:08
630
原创 笔试面试练习题——数组
给出n个正整数，要求找出相邻两个数字差的绝对值最小的一对数字，如果差的绝对值有的相同，则给出最前面的一对数。2<n<100，正整数都在10^16范围内。import java.util.Scanner;/* * 尤其需要注意正整数的取值范围，已超过int类型的取值范围 */public class FindElement {public static void main(S...
2019-08-11 00:06:54
210
2
原创 Map集合应该怎么用？
Map集合的定义Map用于保存具有映射关系的数据，因此，Map集合里保存着两组值，一组值用于保存Map里的key，另外一组值用于保存Map里的value，key和value都可以是任何引用类型类型的数据。Map里的key不允许重复，且是无序的。key和 value之间存在单向一对一关系。Map与Set、List的联系假如把Map里的key放在一起，就变为了一个Set集合。在Java源码中，J...
2019-08-10 16:04:56
750
原创 java如何在输入空时让scanner类自动结束
最近刷题时，常遇到一个小问题，如何在不用标记的情况下，但在输入结束时，使scanner类自动结束呢？现在记下解决办法如下：import java.util.Scanner;/* * 按"Enter"，读取每行输入的有效数据及最后自动结束 */public class ScannerEnd { public static void main(String[] args) { S...
2019-08-10 01:01:56
7631
1
原创 MySQL安装 starting the server失败的解决办法
MySQL安装 starting the server失败的解决办法如果电脑是第一次安装MySQL，一般不会出现这样的报错。如下图所示。starting the server失败，通常是因为上次安装的该软件未清除干净。完全卸载该软件的办法：第一步，进入…控制面板\程序\程序和功能，卸载下图中的MySQL两个软件。第二步，删除上次安装目录的MySQL残留文件，更不要忘了删除Program...
2019-08-07 04:47:45
85131
27
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人