设计模式之原型模式
原型模式 一：原型模式概述 在系统中有时候可能需要创建多个一模一样的对象，而有的对象创...
几数之和的题目
总结： 两数之和——哈希表：时间复杂度O(n)，暴力解法O(n^2) 三数之和——双指针：一层i的...
求二叉树的节点个数总结
对于让你求二叉树节点个数的题目，无非就是普通二叉树、完全二叉树、满二叉树三种。这三者...
【C++】数组中的第k个最小元素
分治思想求解的问题，但是比较特殊，只有分解问题和求解小问题，不需要合并 每次也只需要经...
【C++】冒泡排序
性能分析： 时间复杂度：O(n^2) 空间复杂度：O(1) #include<iostream> #inc...
【C++】逆序对计数问题
还是分治的思想，解决方法利用了归并排序。具体可以看一下这篇博客。 第三章：分治II - 不...
遍历二叉树的迭代和递归方法
二叉树的问题，一定要明白到底应该深度优先（前中后序）还是广度优先（层序遍历） 最基本的...
【C++】快速排序
性能分析： 时间复杂度：O(n*log(n)) 空间复杂度：O(log(n)) 这里的时间复杂度其实是快速排...
【C++】归并排序
性能分析： 时间复杂度：O(n*log(n)) 空间复杂度：O(n) 归并排序算法来自于分而治之思想，...
【C++】选择排序
性能分析: 时间复杂度：O(n^2) 空间复杂度：O(1) 虽然性能跟冒泡排序一样，但是速度上来讲...
二叉树的最近公共祖先问题
一、普通二叉树的公共祖先问题 /** * Definition for a binary tree node. * struct TreeN...
KMP算法
KMP算法解决的是字符串匹配的问题 文本串：aabaabaaf 模式串：aabaaf 判断文本串中是否存在...
【C++】数组的最大子数组
我已无法用语言来描述递归有多牛逼。 #include<iostream> #include<...
【C++】插入排序
性能分析： 时间复杂度：O(n^2) 空间复杂度：O(1) 但是综合来讲，要比冒泡排序和选择排序好...
【C++】递归之快速排序
递归快速排序的步骤： （1）选择基准值 （2）将数组分成两个子数组：小于基准值的元素组成...
【C++】递归之求数组最大值
这个比较简单，想清楚基线条件和递归条件就可以了，直接看代码（VS直接运行）： #include&...
【C++】sort函数使用方法
一.sort函数 1.sort函数包含在头文件为#include<algorithm>的c++标...
递归
递归的特点： （1）递归就是在过程或函数里调用自己；（2）在使用递归时，必须有一个明确的...
【C++】递归之二分查找
简单查找的时间复杂度为O(n) 二分查找的时间复杂度为O(logn) 用递归实现二分查找： 基线条...
不可不知的资源管理调度器Hadoop Yarn
Yarn（Yet Another Resource Negotiator）是一个资源调度平台，负责为运算程序如Spark、Ma...
关于HDFS应知应会的N个问题 | 技术点
HDFS（Hadoop Distributed File System）分布式文件存储系统，主要为各类分布式计算框架如...
必须掌握的分布式文件存储系统—HDFS
HDFS（Hadoop Distributed File System）分布式文件存储系统，主要为各类分布式计算框架如...
Hadoop调优 | NameNode主备宕机引发的思考
Hadoop调优
重要 | Spark和MapReduce的对比，不仅仅是计算模型？
笔者将分上下篇文章进行阐述Spark和MapReduce的对比，首篇侧重于'宏观'上的对比，...
如何有效恢复误删的HDFS文件
HDFS是大数据领域比较知名的分布式存储系统，作为大数据相关从业人员，每天处理HDFS上的文...
算法设计模式多媒体技术正则表达式ElasticsearchFlinkHadoopIDE
受约束摘*day25Java常用类库置信lamda留存持续录入年后正则表达式303.17regularexpre匹多模适20130322基础理论pathmunge涵义reectok需要转义的特资源分享validationex简明魔法里弄形如源码实现完备actionscript