Skip to content

Commit 235026f

Browse files
h2plh2pl
committed
更改编码ã�，增加目录
1 parent 363d75e commit 235026f

File tree

176 files changed

+3206
-112
lines changed

Some content is hidden

Large Commits have some content hidden by default. Use the searchbox below for content that may be hidden.

176 files changed

+3206
-112
lines changed

‎docs/algorithms/剑指offer.md

Lines changed: 81 additions & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -1,3 +1,83 @@
1+
# Table of Contents
2+
3+
* [数论和数字规律](#数论和数字规律)
4+
* [从1到n整数中1出现的次数](#从1到n整数中1出现的次数)
5+
* [排数组排成最小的数](#排数组排成最小的数)
6+
* [丑数](#丑数)
7+
* [数组和矩阵](#数组和矩阵)
8+
* [二维数组的查找](#二维数组的查找)
9+
* [顺时针打印矩阵。](#顺时针打印矩阵。)
10+
* [调整数组中数字的顺序，使正数在负数的前面](#调整数组中数字的顺序，使正数在负数的前面)
11+
* [数组中出现次数超过一半的数字](#数组中出现次数超过一半的数字)
12+
* [找出前k小的数](#找出前k小的数)
13+
* [连续子数组的最大和](#连续子数组的最大和)
14+
* [逆序对](#逆序对)
15+
* [数字在排序数组中出现的次数](#数字在排序数组中出现的次数)
16+
* [和为s的两个整数，和为s的连续正数序列](#和为s的两个整数，和为s的连续正数序列)
17+
* [n个色子的点数](#n个色子的点数)
18+
* [扑克牌的顺子](#扑克牌的顺子)
19+
* [数组中重复的数字](#数组中重复的数字)
20+
* [数组中重复的数字](#数组中重复的数字-1)
21+
* [构建乘积数组](#构建乘积数组)
22+
* [数据流的中位数](#数据流的中位数)
23+
* [滑动窗口中的最大值](#滑动窗口中的最大值)
24+
* [字符串](#字符串)
25+
* [字符串的排列](#字符串的排列)
26+
* [替换空格](#替换空格)
27+
* [第一次只出现一次的字符](#第一次只出现一次的字符)
28+
* [翻转单词顺序和左旋转字符串](#翻转单词顺序和左旋转字符串)
29+
* [把字符串转换为整数](#把字符串转换为整数)
30+
* [表示数值的字符串](#表示数值的字符串)
31+
* [字符流中第一个不重复的字符](#字符流中第一个不重复的字符)
32+
* [链表](#链表)
33+
* [从尾到头打印链表](#从尾到头打印链表)
34+
* [链表倒数第k个节点](#链表倒数第k个节点)
35+
* [反转链表](#反转链表)
36+
* [合并两个排序链表](#合并两个排序链表)
37+
* [复杂链表的复制](#复杂链表的复制)
38+
* [两个链表的第一个公共节点](#两个链表的第一个公共节点)
39+
* [孩子们的游戏(圆圈中最后剩下的数)](#孩子们的游戏圆圈中最后剩下的数)
40+
* [链表的环的入口结点](#链表的环的入口结点)
41+
* [删除链表中重复的节点](#删除链表中重复的节点)
42+
* [](#)
43+
* [二叉搜索树转换为双向链表](#二叉搜索树转换为双向链表)
44+
* [重建二叉树](#重建二叉树)
45+
* [树的子结构](#树的子结构)
46+
* [镜像二叉树](#镜像二叉树)
47+
* [树的层次遍历](#树的层次遍历)
48+
* [二叉树的深度](#二叉树的深度)
49+
* [判断是否平衡二叉树](#判断是否平衡二叉树)
50+
* [二叉搜索树的后序遍历](#二叉搜索树的后序遍历)
51+
* [二叉树中和为某一值的路径](#二叉树中和为某一值的路径)
52+
* [二叉树的下一个节点](#二叉树的下一个节点)
53+
* [对称的二叉树](#对称的二叉树)
54+
* [把二叉树打印成多行](#把二叉树打印成多行)
55+
* [按之字形顺序打印二叉树](#按之字形顺序打印二叉树)
56+
* [序列化和反序列化二叉树](#序列化和反序列化二叉树)
57+
* [二叉搜索树的第k个结点](#二叉搜索树的第k个结点)
58+
* [栈和队列](#栈和队列)
59+
* [用两个队列实现栈，用两个栈实现队列。](#用两个队列实现栈，用两个栈实现队列。)
60+
* [包含min函数的栈](#包含min函数的栈)
61+
* [栈的压入和弹出序列](#栈的压入和弹出序列)
62+
* [排序和查找](#排序和查找)
63+
* [旋转数组的最小数字](#旋转数组的最小数字)
64+
* [递归](#递归)
65+
* [斐波那契数列](#斐波那契数列)
66+
* [青蛙跳台阶](#青蛙跳台阶)
67+
* [变态跳台阶](#变态跳台阶)
68+
* [矩形覆盖](#矩形覆盖)
69+
* [位运算](#位运算)
70+
* [二进制中1的个数](#二进制中1的个数)
71+
* [数组中只出现一次的数字](#数组中只出现一次的数字)
72+
* [不用加减乘除做加法](#不用加减乘除做加法)
73+
* [回溯和DFS](#回溯和dfs)
74+
* [矩阵中的路径](#矩阵中的路径)
75+
* [机器人的运动范围](#机器人的运动范围)
76+
* [微信公众号](#微信公众号)
77+
* [Java技术江湖](#java技术江湖)
78+
* [个人公众号：黄小斜](#个人公众号：黄小斜)
79+
80+
181
点击关注[公众号](#公众号)及时获取笔主最新更新文章，并可免费领取Java工程师必备学习资源。
282

383
[TOC]
@@ -1651,4 +1731,4 @@ public static int LastRemaining_Solution(int n, int m) {
16511731

16521732
**程序员3T技术学习资源：** 一些程序员学习技术的资源大礼包，关注公众号后，后台回复关键字 **“资料”** 即可免费无套路获取。
16531733

1654-
![](https://img-blog.csdnimg.cn/20190829222750556.jpg)
1734+
![](https://img-blog.csdnimg.cn/20190829222750556.jpg)

‎docs/big-backEnd/Hadoop生态总结.md

Lines changed: 28 additions & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -1,3 +1,30 @@
1+
# Table of Contents
2+
3+
* [Hadoop生态](#hadoop生态)
4+
* [hdfs](#hdfs)
5+
* [架构](#架构)
6+
* [读写](#读写)
7+
* [高可用](#高可用)
8+
* [MapReduce](#mapreduce)
9+
* [架构和流程](#架构和流程)
10+
* [wordcount](#wordcount)
11+
* [hive](#hive)
12+
* [hbase](#hbase)
13+
* [简介](#简介)
14+
* [存储](#存储)
15+
* [zk](#zk)
16+
* [sqoop](#sqoop)
17+
* [yarn](#yarn)
18+
* [kafka](#kafka)
19+
* [flume](#flume)
20+
* [ambari](#ambari)
21+
* [spark](#spark)
22+
* [storm](#storm)
23+
* [微信公众号](#微信公众号)
24+
* [Java技术江湖](#java技术江湖)
25+
* [个人公众号：黄小斜](#个人公众号：黄小斜)
26+
27+
128
---
229
title: Hadoop生态学习总结
330
date: 2018-07-08 22:15:53
@@ -264,4 +291,4 @@ spout负责获取数据，并且将数据发送给bolt，这个过程就是把
264291

265292
**程序员3T技术学习资源：** 一些程序员学习技术的资源大礼包，关注公众号后，后台回复关键字 **“资料”** 即可免费无套路获取。
266293

267-
![](https://img-blog.csdnimg.cn/20190829222750556.jpg)
294+
![](https://img-blog.csdnimg.cn/20190829222750556.jpg)

‎docs/big-backEnd/后端技术杂谈10：Docker 核心技术与实现原理.md

Lines changed: 16 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -1,3 +1,19 @@
1+
# Table of Contents
2+
3+
* [[](https://draveness.me/docker?hmsr=toutiao.io&utm_medium=toutiao.io&utm_source=toutiao.io#namespaces)Namespaces](#[]httpsdravenessmedockerhmsrtoutiaoioutm_mediumtoutiaoioutm_sourcetoutiaoionamespacesnamespaces)
4+
* [[](https://draveness.me/docker?hmsr=toutiao.io&utm_medium=toutiao.io&utm_source=toutiao.io#%E8%BF%9B%E7%A8%8B)进程](#[]httpsdravenessmedockerhmsrtoutiaoioutm_mediumtoutiaoioutm_sourcetoutiaoioe8bf9be7a88b进程)
5+
* [[](https://draveness.me/docker?hmsr=toutiao.io&utm_medium=toutiao.io&utm_source=toutiao.io#%E7%BD%91%E7%BB%9C)网络](#[]httpsdravenessmedockerhmsrtoutiaoioutm_mediumtoutiaoioutm_sourcetoutiaoioe7bd91e7bb9c网络)
6+
* [[](https://draveness.me/docker?hmsr=toutiao.io&utm_medium=toutiao.io&utm_source=toutiao.io#libnetwork)libnetwork](#[]httpsdravenessmedockerhmsrtoutiaoioutm_mediumtoutiaoioutm_sourcetoutiaoiolibnetworklibnetwork)
7+
* [[](https://draveness.me/docker?hmsr=toutiao.io&utm_medium=toutiao.io&utm_source=toutiao.io#%E6%8C%82%E8%BD%BD%E7%82%B9)挂载点](#[]httpsdravenessmedockerhmsrtoutiaoioutm_mediumtoutiaoioutm_sourcetoutiaoioe68c82e8bdbde782b9挂载点)
8+
* [[](https://draveness.me/docker?hmsr=toutiao.io&utm_medium=toutiao.io&utm_source=toutiao.io#chroot)chroot
](#[]httpsdravenessmedockerhmsrtoutiaoioutm_mediumtoutiaoioutm_sourcetoutiaoiochrootchroot
)
9+
* [[](https://draveness.me/docker?hmsr=toutiao.io&utm_medium=toutiao.io&utm_source=toutiao.io#cgroups)CGroups](#[]httpsdravenessmedockerhmsrtoutiaoioutm_mediumtoutiaoioutm_sourcetoutiaoiocgroupscgroups)
10+
* [[](https://draveness.me/docker?hmsr=toutiao.io&utm_medium=toutiao.io&utm_source=toutiao.io#unionfs)UnionFS](#[]httpsdravenessmedockerhmsrtoutiaoioutm_mediumtoutiaoioutm_sourcetoutiaoiounionfsunionfs)
11+
* [[](https://draveness.me/docker?hmsr=toutiao.io&utm_medium=toutiao.io&utm_source=toutiao.io#%E5%AD%98%E5%82%A8%E9%A9%B1%E5%8A%A8)存储驱动](#[]httpsdravenessmedockerhmsrtoutiaoioutm_mediumtoutiaoioutm_sourcetoutiaoioe5ad98e582a8e9a9b1e58aa8存储驱动)
12+
* [[](https://draveness.me/docker?hmsr=toutiao.io&utm_medium=toutiao.io&utm_source=toutiao.io#aufs)AUFS](#[]httpsdravenessmedockerhmsrtoutiaoioutm_mediumtoutiaoioutm_sourcetoutiaoioaufsaufs)
13+
* [[](https://draveness.me/docker?hmsr=toutiao.io&utm_medium=toutiao.io&utm_source=toutiao.io#%E5%85%B6%E4%BB%96%E5%AD%98%E5%82%A8%E9%A9%B1%E5%8A%A8)其他存储驱动](#[]httpsdravenessmedockerhmsrtoutiaoioutm_mediumtoutiaoioutm_sourcetoutiaoioe585b6e4bb96e5ad98e582a8e9a9b1e58aa8其他存储驱动)
14+
* [[](https://draveness.me/docker?hmsr=toutiao.io&utm_medium=toutiao.io&utm_source=toutiao.io#%E6%80%BB%E7%BB%93)总结](#[]httpsdravenessmedockerhmsrtoutiaoioutm_mediumtoutiaoioutm_sourcetoutiaoioe680bbe7bb93总结)
15+
16+
117

218

319

‎docs/big-backEnd/后端技术杂谈11：十分钟理解Kubernetes核心概念.md

Lines changed: 15 additions & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -1,3 +1,17 @@
1+
# Table of Contents
2+
3+
* [十分钟带你理解Kubernetes核心概念](#十分钟带你理解kubernetes核心概念)
4+
* [什么是Kubernetes？](#什么是kubernetes？)
5+
* [集群](#集群)
6+
* [Pod](#pod)
7+
* [Lable](#lable)
8+
* [Replication Controller](#replication-controller)
9+
* [Service](#service)
10+
* [Node](#node)
11+
* [Kubernetes Master](#kubernetes-master)
12+
* [下一步](#下一步)
13+
14+
115
# 十分钟带你理解Kubernetes核心概念
216

317
本文将会简单介绍[Kubernetes](http://kubernetes.io/v1.1/docs/whatisk8s.html)的核心概念。因为这些定义可以在Kubernetes的文档中找到，所以文章也会避免用大段的枯燥的文字介绍。相反，我们会使用一些图表（其中一些是动画）和示例来解释这些概念。我们发现一些概念（比如Service）如果没有图表的辅助就很难全面地理解。在合适的地方我们也会提供Kubernetes文档的链接以便读者深入学习。
@@ -138,4 +152,4 @@ _如果Pods是短暂的，那么重启时IP地址可能会改变，怎么才能
138152
**原文链接：[Learn the Kubernetes Key Concepts in 10 Minutes](http://omerio.com/2015/12/18/learn-the-kubernetes-key-concepts-in-10-minutes/)（翻译：崔婧雯）**
139153
＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝
140154
译者介绍
141-
崔婧雯，现就职于IBM，高级软件工程师，负责IBM WebSphere业务流程管理软件的系统测试工作。曾就职于VMware从事桌面虚拟化产品的质量保证工作。对虚拟化，中间件技术，业务流程管理有浓厚的兴趣。
155+
崔婧雯，现就职于IBM，高级软件工程师，负责IBM WebSphere业务流程管理软件的系统测试工作。曾就职于VMware从事桌面虚拟化产品的质量保证工作。对虚拟化，中间件技术，业务流程管理有浓厚的兴趣。

‎docs/big-backEnd/后端技术杂谈12：捋一捋大数据研发的基本概念.md

Lines changed: 9 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -1,3 +1,12 @@
1+
# Table of Contents
2+
3+
* [0x00 前言](#0x00-前言)
4+
* [0x01 数据？数据！](#0x01-数据？数据！)
5+
* [0x02 概览](#0x02-概览)
6+
* [0x03 关于内容](#0x03-关于内容)
7+
* [0xFF 总结](#0xff-总结)
8+
9+
110
作者：[**木东居士**]
211

312
个人主页：[http://www.mdjs.info](https://link.jianshu.com/?t=http%3A%2F%2Fwww.mdjs.info)

‎docs/big-backEnd/后端技术杂谈1：搜索引擎基础倒排索引.md

Lines changed: 9 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -1,3 +1,12 @@
1+
# Table of Contents
2+
3+
* [[什么是倒排索引？](https://www.cnblogs.com/zlslch/p/6440114.html)](#[什么是倒排索引？]httpswwwcnblogscomzlslchp6440114html)
4+
* [1.单词——文档矩阵](#1单词文档矩阵)
5+
* [2.倒排索引基本概念](#2倒排索引基本概念)
6+
* [3.倒排索引简单实例](#3倒排索引简单实例)
7+
* [4\. 单词词典](#4-单词词典)
8+
9+
110
# [什么是倒排索引？](https://www.cnblogs.com/zlslch/p/6440114.html)
211

312

‎docs/big-backEnd/后端技术杂谈2：搜索引擎工作原理.md

Lines changed: 4 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -1,3 +1,7 @@
1+
# Table of Contents
2+
3+
4+
15
本文作者：顿炖
26
链接：https://www.zhihu.com/question/19937854/answer/98791215
37
来源：知乎

‎docs/big-backEnd/后端技术杂谈3：Lucene基础原理与实践.md

Lines changed: 34 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -1,3 +1,37 @@
1+
# Table of Contents
2+
3+
* [二、索引里面究竟存些什么](#二、索引里面究竟存些什么)
4+
* [三、如何创建索引](#三、如何创建索引)
5+
* [第一步：一些要索引的原文档(Document)。](#第一步：一些要索引的原文档document。)
6+
* [第二步：将原文档传给分次组件(Tokenizer)。](#第二步：将原文档传给分次组件tokenizer。)
7+
* [第三步：将得到的词元(Token)传给语言处理组件(Linguistic Processor)。](#第三步：将得到的词元token传给语言处理组件linguistic-processor。)
8+
* [第四步：将得到的词(Term)传给索引组件(Indexer)。](#第四步：将得到的词term传给索引组件indexer。)
9+
* [三、如何对索引进行搜索？](#三、如何对索引进行搜索？)
10+
* [第一步：用户输入查询语句。](#第一步：用户输入查询语句。)
11+
* [第二步：对查询语句进行词法分析，语法分析，及语言处理。](#第二步：对查询语句进行词法分析，语法分析，及语言处理。)
12+
* [第三步：搜索索引，得到符合语法树的文档。](#第三步：搜索索引，得到符合语法树的文档。)
13+
* [第四步：根据得到的文档和查询语句的相关性，对结果进行排序。](#第四步：根据得到的文档和查询语句的相关性，对结果进行排序。)
14+
* [1\. 计算权重(Term weight)的过程。](#1-计算权重term-weight的过程。)
15+
* [2\. 判断Term之间的关系从而得到文档相关性的过程，也即向量空间模型的算法(VSM)。](#2-判断term之间的关系从而得到文档相关性的过程，也即向量空间模型的算法vsm。)
16+
* [Spring Boot 中使用 Java API 调用 lucene](#spring-boot-中使用-java-api-调用-lucene)
17+
* [Github 代码](#github-代码)
18+
* [添加依赖](#添加依赖)
19+
* [配置 lucene](#配置-lucene)
20+
* [创建索引](#创建索引)
21+
* [删除文档](#删除文档)
22+
* [更新文档](#更新文档)
23+
* [按词条搜索](#按词条搜索)
24+
* [多条件查询](#多条件查询)
25+
* [匹配前缀](#匹配前缀)
26+
* [短语搜索](#短语搜索)
27+
* [相近词语搜索](#相近词语搜索)
28+
* [通配符搜索](#通配符搜索)
29+
* [分词查询](#分词查询)
30+
* [多个 Field 分词查询](#多个-field-分词查询)
31+
* [中文分词器](#中文分词器)
32+
* [高亮处理](#高亮处理)
33+
34+
135

236

337

‎docs/big-backEnd/后端技术杂谈4：Elasticsearch与solr入门实践.md

Lines changed: 43 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -1,3 +1,46 @@
1+
# Table of Contents
2+
3+
* [阮一峰：全文搜索引擎 Elasticsearch 入门教程](#阮一峰：全文搜索引擎-elasticsearch-入门教程)
4+
* [一、安装](#一、安装)
5+
* [二、基本概念](#二、基本概念)
6+
* [2.1 Node 与 Cluster](#21-node-与-cluster)
7+
* [2.2 Index](#22-index)
8+
* [2.3 Document](#23-document)
9+
* [2.4 Type](#24-type)
10+
* [三、新建和删除 Index](#三、新建和删除-index)
11+
* [四、中文分词设置](#四、中文分词设置)
12+
* [五、数据操作](#五、数据操作)
13+
* [5.1 新增记录](#51-新增记录)
14+
* [5.2 查看记录](#52-查看记录)
15+
* [5.3 删除记录](#53-删除记录)
16+
* [5.4 更新记录](#54-更新记录)
17+
* [六、数据查询](#六、数据查询)
18+
* [6.1 返回所有记录](#61-返回所有记录)
19+
* [6.2 全文搜索](#62-全文搜索)
20+
* [6.3 逻辑运算](#63-逻辑运算)
21+
* [七、参考链接](#七、参考链接)
22+
* [一、前言](#一、前言)
23+
* [二、安装](#二、安装)
24+
* [三、创建索引](#三、创建索引)
25+
* [四、搜索干预](#四、搜索干预)
26+
* [五、中文分词](#五、中文分词)
27+
* [六、总结](#六、总结)
28+
* [七、附录](#七、附录)
29+
* [搜索引擎选型整理：Elasticsearch vs Solr](#搜索引擎选型整理：elasticsearch-vs-solr)
30+
* [Elasticsearch简介[*](https://link.juejin.im/?target=http%3A%2F%2Ffuxiaopang.gitbooks.io%2Flearnelasticsearch)](#elasticsearch简介[]httpslinkjuejinimtargethttp3a2f2ffuxiaopanggitbooksio2flearnelasticsearch)
31+
* [Elasticsearch的优缺点[*](https://link.juejin.im/?target=http%3A%2F%2Fstackoverflow.com%2Fquestions%2F10213009%2Fsolr-vs-elasticsearch)[*](https://link.juejin.im/?target=http%3A%2F%2Fhuangx.in%2F22%2Ftranslation-solr-vs-elasticsearch):](#elasticsearch的优缺点[]httpslinkjuejinimtargethttp3a2f2fstackoverflowcom2fquestions2f102130092fsolr-vs-elasticsearch[]httpslinkjuejinimtargethttp3a2f2fhuangxin2f222ftranslation-solr-vs-elasticsearch)
32+
* [优点](#优点)
33+
* [缺点](#缺点)
34+
* [Solr简介[*](https://link.juejin.im/?target=http%3A%2F%2Fzh.wikipedia.org%2Fwiki%2FSolr)](#solr简介[]httpslinkjuejinimtargethttp3a2f2fzhwikipediaorg2fwiki2fsolr)
35+
* [Solr的优缺点](#solr的优缺点)
36+
* [优点](#优点-1)
37+
* [缺点](#缺点-1)
38+
* [Elasticsearch与Solr的比较[*](https://link.juejin.im/?target=http%3A%2F%2Fblog.socialcast.com%2Frealtime-search-solr-vs-elasticsearch%2F)](#elasticsearch与solr的比较[]httpslinkjuejinimtargethttp3a2f2fblogsocialcastcom2frealtime-search-solr-vs-elasticsearch2f)
39+
* [实际生产环境测试[*](https://link.juejin.im/?target=http%3A%2F%2Fblog.socialcast.com%2Frealtime-search-solr-vs-elasticsearch%2F)](#实际生产环境测试[]httpslinkjuejinimtargethttp3a2f2fblogsocialcastcom2frealtime-search-solr-vs-elasticsearch2f)
40+
* [Elasticsearch 与 Solr 的比较总结](#elasticsearch-与-solr-的比较总结)
41+
* [其他基于Lucene的开源搜索引擎解决方案[*](https://link.juejin.im/?target=http%3A%2F%2Fmail-archives.apache.org%2Fmod_mbox%2Fhbase-user%2F201006.mbox%2F%253C149150.78881.qm%40web50304.mail.re2.yahoo.com%253E)](#其他基于lucene的开源搜索引擎解决方案[]httpslinkjuejinimtargethttp3a2f2fmail-archivesapacheorg2fmod_mbox2fhbase-user2f201006mbox2f253c14915078881qm40web50304mailre2yahoocom253e)
42+
43+
144
# 阮一峰：全文搜索引擎 Elasticsearch 入门教程
245

346

0 commit comments

Comments
 (0)