- 博客(11)
- 收藏
- 关注
RSS订阅转载 Java多线程实现wordCount
利用线程池，同步读取import java.io.BufferedReader;import java.io.File;import java.io.FileReader;import java.io.IOException;import java.util.*;import java.util.concurrent.ExecutionException;import java...
2020-03-04 20:16:49
456
原创 Java初级面试题
之前由于公司资金问题，不得己进行大规模裁员，本来想年后再找，赶上疫情，已经失业快3个月了，面试从最开始紧张的要死，到现在快麻木了，希望自己整理一下知识点，继续加油。大家也可为我指点一下啦。首先进行自我介绍，因为我是19年毕业的，算上实习也就1年左右，所以我在进行自我介绍时，会说我在学校的一些情况，包括实习时候做了哪些东西，然后说项目的情况和我所负责的模块。我之前大概准备了差不多800字包括项目...
2020-03-04 20:14:39
203
原创 二叉树-已知先序遍历和中序遍历，如何求后序遍历
首先，我们要先知道二叉树通常遍历的顺序：先序--根左右 中序--左中右 后序--左右中 层序遍历--从上至下，从左到右然后，通过上面可以总结出用本题目的求解过程：确定树的根节点 求解树的子树 对二叉树的左、右孩子分别进行步骤1、2，直到求出二叉树结构为止。最后，实现代码如下：package tree;public class BinaryTree { pri...
2020-02-02 22:04:46
1828
原创 深度优先搜索--从1到n数字的所有排列
把数字当做扑克牌按照一定顺序依次放到盒子内。public class DfsTest { //深度优先遍历, 求从1到n的所有数字排列 static int a [] = new int[10]; static int book [] = new int[10];//book中的值为标记用，初始值设置为0，为扑克牌在手上时 static int n = 3;...
2020-01-30 21:34:12
447
原创 判断回文字符串算法
首先了解什么是回文字符串，就是正读反读均相同的字符序列，所以是中间对称的。像aha,ahaha,等等；可以用不同的方法判断。1.利用栈的特性（后进先出）实现public static boolean isHuiWen(String str){ Stack<Character> stack = new Stack<>(); char [...
2020-01-28 22:06:45
1094
原创 快慢指针求解算法
思路：慢指针从头开始，快指针遇到需要删除的元素就跳过，不需要删除的元素就把快指针的元素赋值给慢指针，然后快慢同步向后移动。有序数组去重Leetcode-26. 删除排序数组中的重复项给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。clas...
2020-01-21 17:07:15
166
原创 Java多线程实现以及线程安全笔记
Java虚拟机允许应用程序并发地运行多个线程。以下为多线程的实现常用的2种方法（1）继承Thread类，重写run()方法 Thread本质上也是实现了Runnable接口的一个实例，代表一个线程的实例。启用线程的唯一方法就是通过Thread类的start()方法。调用start()方法后并不是立即执行多线程代码，而是使得该线程变为可运行态（Running）,什么时候运行是由操...
2018-09-16 12:43:24
159
原创 小Q正在给一条长度为n的道路设计路灯安置方案。
问题：小Q正在给一条长度为n的道路设计路灯安置方案。为了让问题更简单,小Q把道路视为n个方格,需要照亮的地方用'.'表示, 不需要照亮的障碍物格子用'X'表示。小Q现在要在道路上设置一些路灯, 对于安置在pos位置的路灯, 这盏路灯可以照亮pos - 1, pos, pos + 1这三个位置。小Q希望能安置尽量少的路灯照亮所有'.'区域, 希望你能帮他计算一下最少需要多少盏路灯。输入描述...
2018-08-10 23:27:11
1368
1
原创 CentOS7的下载安装教程
1.CentOS下载CentOS是免费版，推荐在官网上直接下载，DVD ISO：普通光盘完整安装版镜像，可离线安装到计算机硬盘上，包含大量的常用软件，一般选择这种镜像类型即可。Everything ISO：包含了完整安装版的内容，并对其进行补充，集成了所 有软件。Minimal ISO：这个版本为精简版的镜像，可以安装一个基本的CentOS系 统，包含了可启动系统基本所需的最小安装包。点击DVD ...
2018-06-27 22:05:20
94348
10
转载 Java初始化顺序
在Java中，当实例化对象是，对象所在类的所有成员变量首先要进行初始化，只有当所有类成员完成初始化后，才会调用对象所在类的构造函数创建对象。 Java程序的初始化一般遵循3个原则（优先级依次递减）：1.静态对象（变量）优先于非静态对象（变量）初始化，其中，静态对象（变量）值初始化一次，而非静态对象（变量），可能会初始化多次。2.父类优先于子类进行初始化3.按照成员变量...
2018-06-21 21:04:13
156
原创 MapReduce倒排索引
倒排索引就是某个单词在那些文件中出现的次数，而在最开始学习的Wordcount中是某个文件中那些单词出现的次数，两者正好相反，就像在搜索引擎上搜索一个单词，下面就会罗列出这个单词在哪些文件里出现过。 首先我们就要想好，什么是key,什么是value，map输出的结果是什么，reduce怎样处理才能够得到想要的结果。 在倒排索引中，我们需要得到单词-文件名-次数，因为这个...
2018-06-09 21:15:31
1036
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人