- 博客(44)
- 收藏
- 关注
RSS订阅原创 mysql各版本下载链接
MySQL :: Download MySQL Community Server (Archived Versions)
2021-07-08 09:53:01
279
原创 快速理解synchronized的主要用法
synchronized的主要用法 synchronized是Java中的关键字，是一种同步锁。它修饰的对象有以下几种： 修饰一个代码块，被修饰的代码块称为同步语句块，其作用的范围是大括号{}括起来的代码，作用的对象是调用这个代码块的对象； 修饰一个方法，被修饰的方法称为同步方法，其作用的范围是整个方法，作用的对象是调用这个方法的对象； 修饰一个静态的方法，其作用的范围是整个静态方法，作用的对象是这个类的所有对象 修饰一个类，其作用的范围是synchronized后面括号括起来的部分，作用主的对象是这个类
2020-06-17 14:15:42
286
转载 JAVA7与JAVA8中的HASHMAP和CONCURRENTHASHMAP知识点总结
https://www.cnblogs.com/theRhyme/p/9404082.html#_label0
2020-06-11 16:09:07
329
原创 java类加载顺序
无继承时的类加载顺序 静态变量、静态代码块（顺序由书写顺序决定） 变量、匿名代码块 构造方法 调用时执行静态方法 有继承时的类加载顺序 父类静态变量、静态代码块（顺序由书写顺序决定） 子类静态变量、静态代码块（顺序由书写顺序决定） 父类变量、匿名代码块 父类构造方法 子类变量、匿名代码块 子类构造方法 ...
2020-06-11 14:35:56
354
原创 leetcode栈刷题回顾
leetcode栈刷题回顾栈已刷题1 剑指_面试题09两个栈实现队列2 剑指_面试题30包含min函数的栈3 分类栈_20有效的括号4 分类栈_225用队列实现栈5 分类栈_946验证栈序列 栈已刷题 说句实话，从找实习的过程来看，自己非常青睐于栈，不管是笔试还是面试。可能是因为栈相对来说比较简单吧。可能在这个过程中都忘了哈希等的存在 1 剑指_面试题09两个栈实现队列 这题leetcode正式版也有，主要就是在新元素入栈之前，将其他元素进入新栈，那么新元素自然就变成了栈底。因此需要一个辅助栈。 2 剑指_
2020-06-10 10:02:35
257
原创 一个包含生产、消费、流的kafka例子
https://github.com/ffismine/kafka_demo 一个包含生产、消费、流的kafkademo myProducer生产数据进入topic1 myStream映射（复制）数据进入topic2 myConsumer消费topic2数据 自定义修改配置如下 myProducer.TOPIC1 myProducer.TOPIC2 myProducer.bootstrap_servers ...
2020-06-09 16:17:23
211
原创 关于hashcode和其中的equal
关于hashcode和其中的equalhashcodeequalsequals() 的作用equals() 与 == 的区别是什么？hashcode与equalhashcode的作用（散列码的作用）hashcode和equal的关系 hashcode hashCode() 的作用是获取哈希码，也称为散列码；它实际上是返回一个int整数。这个哈希码的作用是确定该对象在哈希表中的索引位置。 这也是hashcode速度快的原因。 hashCode() 定义在JDK的Object.java中，这就意味着Java中的
2020-05-28 15:06:36
243
原创 hadoop fs （包含hdfs dfs）常见操作命令
选项名称 使用格式 含义 -ls -ls <路径> 查看指定路径的当前目录结构 -lsr -lsr <路径> 递归查看指定路径的目录结构 -du -du <路径> 统计目录下个文件大小 -dus -dus <路径> 汇总统计目录下文件(夹)大小 -count -co...
2020-04-08 00:50:33
538
原创 MapReduce源码之client
job.class的源码 public void submit() throws IOException, InterruptedException, ClassNotFoundException { ensureState(JobState.DEFINE); setUseNewAPI(); connect(); final JobSub...
2020-03-31 06:07:10
401
转载 TCP和UDP的最完整的区别
转自https://www.cnblogs.com/williamjie/p/9390164.html TCP的优点： 可靠，稳定 TCP的可靠体现在TCP在传递数据之前，会有三次握手来建立连接，而且在数据传递时，有确认、窗口、重传、拥塞控制机制，在数据传完后，还会断开连接用来节约系统资源。 TCP的缺点： 慢，效率低，占用系统资源高，易被攻击 TCP在传递数据之前，要先建连接，这会...
2020-03-31 02:19:44
293
原创 手动编写wordcount——MapReduce源码
hello world 1 hello world 2 …… 10万行 map产生中间数据集，单词标1 比如有10万行hello为key，1为value；1行1为key，1为value 整个输出作为reduce的输入 源码 public class Job extends JobContextImpl implements JobContext public inte...
2020-03-30 07:21:01
368
原创 java面试题大全，整理不易，良心分享
Java预备知识 1.面向对象和面向过程的区别 面向过程：面向过程性能比面向对象高。因为类调用时需要实例化，开销比较大，比较消耗资源，所以当性能是最重要的考量因素的时候，比如单片机、嵌入式开发、Linux/Unix等一般采用面向过程开发。但是，面向过程没有面向对象易维护、易复用、易扩展。 面向对象：面向对象易维护、易复用、易扩展。因为面向对象有封装、继承、多态性的特性，所以可以设计出低耦合的...
2020-03-29 06:18:47
524
原创 最全动态规划总结
目录 一、动态规划初探 1、递推 2、记忆化搜索 3、状态和状态转移 4、最优化原理和最优子结构 5、决策和无后效性 二、动态规划的经典模型 1、线性模型 2、区间模型 3、背包模型 4、状态压缩模型 5、树状模型 三、动......
2020-03-25 18:34:28
21104
12
原创 leetcode114二叉树展开为链表。击败97% python 代码+思路
""" 给定一个二叉树，原地将它展开为链表。 例如，给定二叉树 1 / \ 2 5 / \ \ 3 4 6 将其展开为： 1 \ 2 \ 3 \ 4 \ 5 \ 6 """ ''' 思考：就地转换，其实就是将left置空，然后用right表示 n...
2020-03-24 05:56:29
345
原创 xx:50070无法访问，ip地址可以访问。并且windows能ping通IP地址，但是ping不通hostname
在 C:\Windows\System32\drivers\etc\hosts 文件中，在ip地址和hostname中间加几个空格，并删除前面的#，便可以解决。
2020-03-24 00:24:01
691
原创 leetcode236二叉树的最近公共祖先。回溯 python 代码+思路
""" 给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。 百度百科中最近公共祖先的定义为： “对于有根树 T 的两个结点 p、q，最近公共祖先表示为一个结点 x， 满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节点也可以是它自己的祖先）。” 例如，给定如下二叉树: root =[3,5,1,6,2,0,8,null,null,7,4] 示例 1: 输入: root = [...
2020-03-23 02:18:55
411
原创 leetcode133路径总和2。回溯＋栈击败98% python 代码+思路
""" 给定一个二叉树和一个目标和，找到所有从根节点到叶子节点路径总和等于给定目标和的路径。\ 说明:叶子节点是指没有子节点的节点。 示例: 给定如下二叉树，以及目标和sum = 22， 5 / \ 4 8 / / \ 11 13 4 / ...
2020-03-22 23:01:19
296
原创 hadoop笔记——HA部署
搭建集群免秘钥的两个需求场景 管理脚本远程管理节点，再集群中随便挑一台，把公钥发给所有 搭建HA时，NameNode的zkfc需要免秘钥，用来管理自己和对方（故障应对） HA配置大体过程 逻辑物理映射 JN相关信息描述 故障发生时免秘钥配置 要点 记得格式化之前启动JN 第一台格式化之后启动，并且让后续NameNode以standby启动，就不用格式化了 配置 部署（启动JN，...
2020-03-22 02:46:29
453
原创 leetcode78子集。回溯击败100% python 代码+思路
""" 给定一组不含重复元素的整数数组 nums，返回该数组所有可能的子集（幂集）。 说明：解集不能包含重复的子集。 示例: 输入: nums = [1,2,3] 输出: [ [3], [1], [2], [1,2,3], [1,3], [2,3], [1,2], [] ] """ ''' 对于每个元素都可以放入或者不放入 对于第一个元素1，最后的结果就两种：...
2020-03-21 03:00:31
360
原创 python值传递还是引用传递？比较深拷贝和浅拷贝
传值？传引用 Python不允许程序员选择采用传值还是传引用。 Python参数传递采用的肯定是“传对象引用”的方式。这种方式相当于传值和传引用的一种综合。 如果函数收到的是一个可变对象（比如字典或者列表）的引用，就能修改对象的原始值，相当于通过“传引用”来传递对象。 如果函数收到的是一个不可变对象（比如数字、字符或者元组）的引用，就不能直接修改原始对象，相当于通过“传值'来传递对象。 ...
2020-03-21 02:57:51
563
原创 leetcode23合并k个有序链表。优先队列（最小堆）python 代码+思路
""" 合并 k 个排序链表，返回合并后的排序链表。请分析和描述算法的复杂度。 示例: 输入: [1->4->5, 1->3->4, 2->6] 输出: 1->1->2->3->4->4->5->6 """ ''' 思考： 三种方法：暴力、分治、最小堆（优先队列） 暴力解法有两种，一种是12排，然后和3，然后和4，...
2020-03-17 03:37:32
658
原创 leetcode142&142环形链表。哈希+快慢指针两种方法python 代码+思路
""" 给定一个链表，返回链表开始入环的第一个节点。 如果链表无环，则返回 null。 为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。 如果 pos 是 -1，则在该链表中没有环。 说明：不允许修改给定的链表。 """ ''' 思考： 法1_快慢指针 假设慢指针速度1，快指针速度2 那么在环的某位置快能追上慢 假设环之前距离为a，而环被相遇...
2020-03-13 05:17:46
473
原创 leetcode91翻转链表2。python 代码+思路
""" 反转从位置 m 到 n 的链表。请使用一趟扫描完成反转。 说明: 1 ≤m≤n≤ 链表长度。 示例: 输入: 1->2->3->4->5->NULL, m = 2, n = 4 输出: 1->4->3->2->5->NULL """ ''' 思考： 4个关键点： 1逆置前头节点的前驱(之后要指向逆置后的头节点)...
2020-03-12 02:39:58
355
原创 leetcode160相交链表，三种方法。python 代码+思路
# -*- coding:utf-8 -*- # Author : Zhang Xie # Date : 2020/3/12 1:45 """ 编写一个程序，找到两个单链表相交的起始节点。 输入：intersectVal = 8, listA = [4,1,8,4,5], listB = [5,0,1,8,4,5], skipA = 2, skipB = 3 输出：Reference of ...
2020-03-12 02:38:37
401
原创 HDFS2.x利用ha和f解决HDFS1.0单点故障和内存受限问题
HDFS2.x解决HDFS1.0单点故障和内存受限问题 HDFS HA解决单点故障 主备NN解决：涉及到数据同步的问题 HDFS HA包含namenode Active和namenode Standby。namenode Active 包含两部分信息：datanode的edis和客户端信息。然而客户端只连接namenode Active汇报自己的结构树信息， 还有一个namenode St...
2020-03-11 02:28:37
2125
原创 leetcode295数据流的中位数_优先队列，简单很多。python 代码+思路
""" 优先队列做了一个动态的变化： 如果总个数为偶数，那么插入新元素经历 最大堆 → 最小堆 → 最大堆 如果总个数为奇数，那么插入新元素经历 最大堆 → 最小堆 即可 总之保证 最大堆比最小堆个数相等或者多一个 别人的解释： 为了找到添加新数据以后，数据流的中位数，我们让这个新数据在大顶堆和小顶堆中都走了一遍。 而为了让大顶堆的元素多 1 个，我们让从小顶堆中又拿出一个元素“送回”给大顶堆...
2020-03-10 02:26:24
438
原创 leetcode295数据流的中位数，python 代码+思路
""" 中位数是有序列表中间的数。如果列表长度是偶数，中位数则是中间两个数的平均值。 例如， [2,3,4] 的中位数是 3 [2,3] 的中位数是 (2 + 3) / 2 = 2.5 设计一个支持以下两种操作的数据结构： void addNum(int num) - 从数据流中添加一个整数到数据结构中。 double findMedian() - 返回目前所有元素的中位数。 示例： add...
2020-03-10 02:04:46
440
原创 leetcode215数组中的第K个最大元素，python 代码+思路
""" 在未排序的数组中找到第 k 个最大的元素。请注意，你需要找的是数组排序后的第 k 个最大的元素，而不是第 k 个不同的元素。 示例 1: 输入: [3,2,1,5,6,4] 和 k = 2 输出: 5 示例 2: 输入: [3,2,3,1,2,4,5,5,6] 和 k = 4 输出: 4 说明:你可以假设 k 总是有效的，且 1 ≤ k ≤ 数组的长度。 """ ''' 思考： 创...
2020-03-09 23:47:08
505
原创 leetcode946验证栈序列，python 代码+思路
""" 给定 pushed 和 popped 两个序列，每个序列中的 值都不重复， 只有当它们可能是在最初空栈上进行的推入 push 和弹出 pop 操作序列的结果时，返回 true；否则，返回 false 。 示例 1： 输入：pushed = [1,2,3,4,5], popped = [4,5,3,2,1] 输出：true 解释：我们可以按以下顺序执行： push(1), push(2),...
2020-03-08 03:59:55
805
原创 leetcode包含min函数的栈，python全网时间内存最小解法 代码+思路
# -*- coding:utf-8 -*- # Author : Zhang Xie # Date : 2020/3/8 2:19 """ 定义栈的数据结构，请在该类型中实现一个能够得到栈的最小元素的 min 函数在该栈中，调用 min、push 及 pop 的时间复杂度都是 O(1)。 示例: MinStack minStack = new MinStack(); minStack.p...
2020-03-08 02:44:20
483
1
原创 linux安装java时，有别的版本，如何卸载
rpm -qa|grep jdk 显示版本 rpm -e 接你需要卸载的版本 rpm -i 接你需要安装的版本
2020-03-07 23:49:47
552
原创 leetcode232用栈实现队列 空间96%代码+思路
""" 使用栈实现队列的下列操作： push(x) -- 将一个元素放入队列的尾部。 pop() -- 从队列首部移除元素。 peek() -- 返回队列首部的元素。 empty() -- 返回队列是否为空。 示例: MyQueue queue = new MyQueue(); queue.push(1); queue.push(2); queue.peek(); // 返回 1 queu...
2020-03-07 03:36:13
471
原创 leetcode225 用队列实现栈 两种解法：原队列逆序和增加临时队列
""" 使用队列实现栈的下列操作： push(x) -- 元素 x 入栈 pop() -- 移除栈顶元素 top() -- 获取栈顶元素 empty() -- 返回栈是否为空 注意: 你只能使用队列的基本操作-- 也就是 push to back, peek/pop from front, size, 和 is empty 这些操作是合法的。 你所使用的语言也许不支持队列。 你可以使用 lis...
2020-03-07 01:59:18
619
原创 leetcode42 接雨水 Python栈法以及暴力分列法
""" 给定 n 个非负整数表示每个宽度为 1 的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。 示例: 输入: [0,1,0,2,1,0,1,3,2,1,2,1] 输出: 6 """ import inspect ''' 出于加解法考虑，这题貌似动态规划比较好。 出于简单考虑，可以分列求，暴力解法，见Solution 但是出于栈专题考虑，还是在Solution1里面使用栈解。 ...
2020-03-07 00:20:33
552
原创 hadoop伪分布式笔记
配置 启动 例子 上传文件 将1.6M文件上传为两个block，令block大小为1M（默认的为128M）：hdfs dfs -D dfs.blocksize=1048576 -put test.txt /user/root hdfs一定按字节切割块。哪怕是一行数据，也会被切割成两部分。但是这个时候计算单词字数，会在源码中拼回去。 ...
2020-03-05 22:47:21
524
原创 leetcode计划
leetcode_github 文章目录leetcode_githubtag分类_栈 为快速刷leetcode，将此项目分为两部分： 1.按照 官网给的多种tag，按照题解降序，刷前5-10题。 2.热题100、腾讯50、TOP面试 tag分类_栈 选择206、225、1、面试题10.01、2、3、7 206 225 1 面试题10.01 2 3 7 ...
2020-03-04 18:06:21
519
原创 大数据开发学习顺序
linux shell javase hadoop zookeeper hive sqoop flume kafka hbase oozie
2019-10-29 17:24:29
661
原创 Linux学习笔记——（二）实用指令
接实操篇（一） 实操篇（一）博客链接：https://blog.csdn.net/xz19980126/article/details/102569806 话不多说，开始主题。 视频022Linux实操篇_实用指令 运行级别和找回root密码20191019 本集视频不在Xshell上实现。 运行级别：7个运行级别 0：关机 1：单用户（找回丢失密码） 2：多用户无网络服务 ...
2019-10-17 16:39:58
688
原创 Linux学习笔记——（一）Xshell6安装 Xftp6安装 用户管理
接开山篇。 开山篇基础篇博客链接：https://blog.csdn.net/xz19980126/article/details/102232402 话不多说，开始主题。 视频013 Linux实操篇_远程登录Xshell520191015 注意：在安装Xshell5访问linux系统之前，要用linux启用sshd服务，高服务监听22号端口； 安装过程： 网上有很多版本，但是很多人...
2019-10-15 16:37:34
1417
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人