Elizabeth_ZSY的博客

原创 Hdoop&Spark集群搭建——基于32个containers

背景:已经获得一个Kubernetes集群，该集群包含1个master node和16个worker nodes。每个node拥有资源16 CPU, 32G memory

原创 插入排序 Java

思想：每次处理一个元素。从当前处理元素的位置往前找，比较各个值，找到当前元素适合的位置进行插入，其他元素往后面移一位。class Solution { public int[] sortArray(int[] nums) { insertSort(nums); return nums; } private void insertSort(int[] nums) { int n = nums.length; if

原创 选择排序 Java

思想：选择排序和冒泡排序的思想有点相似。选择排序只在确定最小数的前提下，进行一次交换，相比冒泡排序的交换次数减少。时间复杂度O(n^2)。class Solution { public int[] sortArray(int[] nums) { selectSort(nums); return nums; } private void selectSort(int[] nums) { int n = nums.length;

原创 冒泡排序 Java

解题思路：可以从左到右依次冒泡，把较大的数往右边挪动即可。如果上一次比较过程没有发生交换，说明已经排好序

原创 快速排序 java

如何选择枢纽？如何找到比枢纽大的数和比枢纽小的数，并把比枢纽大的数放在枢纽后面，把比枢纽小的数放枢纽前面？class Solution { public static void quickSort(int[] arr, int left, int right) { if (arr.length<=1 || left>right) { return; } int mid = partition(arr, le

原创 linux : Address already in use 解决方案

第一步：查询被占用端口号的进程netstat -apn | grep **** （****： 被占用端口号）获得进程pid， 即最后一列的数字第二步：确认进程 （可以跳过，非必须）ps -ef | grep **** (****: 第一步查询得到的pid)确认这个进程是不是你找的那个，第三步： 杀死该进程，释放被占用的端口号kill -9 **** (****: 第一步查询得到的pid)参考：https://blog.csdn.net/wzl_lzw/articl...

原创 Linux 如何复制粘贴

方法一：复制：Ctrl + Shift + C粘贴：Ctrl + Shift + V方法二：（不知道为什么远程操作学校的计算机，无法使用方法一中的方法粘贴）粘贴：鼠标指到要粘贴的位置，点击鼠标右键。

原创 Java面试题——HashMap是怎么解决哈希冲突的？

什么是哈希？Hash，一般翻译为“散列”，也有直接音译为“哈希”的，这就是把任意长度的输入通过散列算法，变换成固定长度的输出，该输出就是散列值（哈希值）；这种转换是一种压缩映射，也就是，散列值的空间通常远小于输入的空间，不同的输入可能会散列成相同的输出，所以不可能从散列值来唯一的确定输入值。简单的说就是一种将任意长度的消息压缩到某一固定长度的消息摘要的函数。所有散列函数都有如下一个基本特性：根据同一散列函数计算出的散列值如果不同，那么输入值肯定也不同。但是，根据同一散列函数计算出的散列值如果相同，输

原创 Java面试题——HashMap与HashTable的区别？

HashMap没有考虑同步，是线程不安全的；Hashtable使用了synchronized关键字，是线程安全的； HashMap允许Key/Value都为null；Hashtable不允许Key/Value为null； HashMap继承自AbstractMap类；而Hashtable继承自Dictionary类。参考：https://mp.weixin.qq.com/s/qZG0xJnUxtj8ScVLZSRotg...

原创 Java面试题题——常见集合

原创 java访问控制符

同一个类中 同一个包中 不同包中的子类 不同包中的非子类 private Yes default Yes Yes protected ...

原创 分布式一致性协议 2PC 3PC

2PC：第一阶段是提交事务请求:1.首先就是事务询问，协调者向参与者发送事务内容，询问是否可以执行事务提交操作，并开始等待各参与者响应。2.然后就是执行事务，各参与者节点执行事务操作，并将undo和redo信息计入事务日志中。3.最后就是各参与者向协调者反馈事务询问的响应，如果参与者成功执行了事务操作，那么就反馈反馈给协调者YES响应，表示事务可以执行；如果参与者没有成功执行事务，那么反馈给协调者NO响应，表示事务不可以执行。第二阶段是执行事务提交(如果所有参与者在第一阶段都响应Y.

原创 PV、UV的基本概念。UV如何实现去重？

PV 即页面浏览量或点击量。度量方法就是从浏览器发出一个对网络服务器的请求（Request），网络服务器接到这个请求后，会将该请求对应的一个网页（Page）发送给浏览器，从而产生了一个 PV。UV （unique visitor ）即独立访客数，指访问某个站点或点击某个网页的不同 IP 地址的人数。去重分两种：基本的数据结构（Hashset等）、借助框架去实现（bigmap、hyperloglog等）。bigmap、hyperloglog的相同与不同相同：以非常精凑的结构存储去重集合的.

原创 人在海外，仍无法使用Chrome的解决方式

文字版：进入浏览器，点击设置选择高级-系统，点击“打开代理设置”，在局域网（LAN）设置下，点击局域网设置，在“代理服务器”下，取消勾选“为LAN使用代理服务器”图片版：...

原创 静态网页爬虫

记小白的第一次爬虫经历。目标：爬取股吧论坛个股吧（每支股票）第一页帖子内容（股票代码、帖子url、帖子标题、帖子内容），并输出到csv文件爬虫框架：调度器class SpiderMain(object)：创建四个对象（分别为url管理器对象，下载对象，解析对象，输出对象）：爬虫函数def crawl(self, root_url)：本段代码的主要逻辑很简单，就是从未爬取的url集合中取出一个一个u...