- 博客(18)
- 收藏
- 关注
RSS订阅原创 Spark
1.Spark RDD1.1 宽依赖、窄依赖2.Spark算子2.1 Transformation2.2 Action3.广播器、累加器4.Spark运行流程5.Spark运行架构5.1 on Stanalone5.2 on Yarn6.Spark core调优6.1 开发调优6.2 数据倾斜调优6.3 Shuffle调优6.4 Spark内...
2019-07-16 13:24:35
116
原创 HBase
1.数据模型2.HBase架构3.HBase写逻辑3.1写入逻辑3.2MemStore刷盘3.3HLog4.RegionServer的故障恢复5.Region拆分策略6.Region合并
2019-07-15 13:21:15
111
原创 剑指offer——跳台阶+变态跳台阶+矩形覆盖
跳台阶/矩形覆盖题目描述：一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。题目思路：n级台阶可以简化为(n-1)跳一级，(n-2)跳两级，所以f(n) = f(n-1) + f(n-...
2019-07-14 21:31:16
144
原创 kafka
1.kafka架构2.kafka角色3.kafka核心概念3.1分区3.1分区3.2分区平衡3.3分区读写4.副本面试题1.kafka为什么需要zookeeper？
2019-07-12 13:26:06
99
原创 hadoop
1.hdfs1.1hdfs架构、1.2 hdfs角色1.2.4Secondary NameNode（合并fimage、edit）1.3hdfs读、写文件1.4hdfs副本放置策略1.5新特性1.5.1联邦1.5.2高可用2.yarn2.1yarn架构2.2yarn角色2.3yarn工作机制3.map reduce3.1计算框架...
2019-07-11 13:35:16
85
原创 十大排序算法：插入排序
十大排序算法：选择排序1.算法介绍1.1 算法步骤 假设需要对一个无序数组进行递增排序。选择排序将数组分为有序序列（前部分）和无序序列（后部分），每次从无序序列中取出首元素，插入到有序序列的相应位置，有序序列对应位置往后的元素右移。因此，有序序列不断增长，无序序列不断缩短，最终整个数组变为有序序列。1....
2019-07-07 16:48:09
91
原创 十大排序算法：选择排序
十大排序算法：选择排序1.算法介绍1.1 算法步骤： 假设需要对一个无序数组进行递增排序，一趟定义如下：第一趟，首元素是数组第一位，取该趟最小元素坐标为该趟第一位下标（数组第一位下标），然后遍历整趟其余元素，遇到比该趟第一位（数组第一位）小的，min更新为该元素下标，整趟下来，min一定是该趟最小元素的下标...
2019-07-07 04:36:29
217
原创 十大排序算法：冒泡排序
十大排序算法：冒泡排序1.算法介绍1. 算法步骤 假设需要对一个数组进行递增排序，从起始端开始，相邻两个元素比较，如果前一个元素大于后一个元素就交换位置，直到末端。这样一趟下来，就把最大的元素值浮到末端。可以理解为此时末端元素已经是最大的，剔除，下次只用比较到倒数第二位的元素上。然后再从起始端开始，重复以上步骤...
2019-07-06 15:35:39
133
原创 证明我看了源码系列：ArrayList
证明我看了源码系列：ArrayList1.ArrayList简介List是Collection的一个子接口，它表示对象的一个有序列表，意味着可以顺序访问，也可以通过索引（index）访问。可以向List中多次添加重复的元素。ArrayList是List的一个具体实现类，通过动态数组的方式来实现。2.关键变/常量priva...
2019-07-03 00:07:41
83
原创 剑指offer——用两个栈实现队列
题目描述：用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。题目思路：我的方法可能比较笨，统一用栈1存数据，用栈2过渡。具体实现思路如下：在需要push的时候，直接往栈1push。在需要pop的时候，将栈1的数据依次pop出来，再push进栈2，再从栈2pop出栈顶数据。没完，再把栈2数据重新倒回栈1。代码（Java实现）：import ja...
2019-06-24 20:33:33
74
原创 剑指offer——从尾到头打印链表
题目描述：输入一个链表，按链表值从尾到头的顺序返回一个ArrayList。题目思路：大概率面试官是不想我们打印一个链表还要改动链表，既然是反序输出，可以想到栈的特性，先进后出。所以开辟一个栈空间保存正序遍历链表输出的结点元素值，然后再输出栈元素。当然，利用栈会牺牲空间，总体时间复杂度为O（n）。代码（Java实现）：/*** public class ListNode...
2019-06-23 14:24:26
71
原创 剑指offer——替换空格
题目描述：请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。题目思路：双指针法，定义两个指针分别指向原字符串数组和新的字符串数组。当遇到非空格字符，将对应字符复制到新的字符串数组，当遇到空格字符，在新字符串数组上作修改， 更好为“%20”。时间复杂度为O（n）。代码（Java...
2019-06-23 13:00:31
76
原创 剑指offer——二维数组的查找
题目描述：在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。题目思路：双指针法，定义两个指针分别指向二维数组的行下标和列下标。行下标起始指到第一行，即row=0。列下标起始指导最大列，即colum=array[0].length（列的个数）。所以初始...
2019-06-20 23:57:31
94
原创 实验四
一：实验链接：实验一：https://blog.csdn.net/weixin_39596963/article/details/89309494实验二：https://blog.csdn.net/weixin_39596963/article/details/89309505实验三：https://mp.csdn.net/postedit/89446458...
2019-04-29 10:08:28
195
原创 实验三
一、实验链接：实验一：https://blog.csdn.net/weixin_39596963/article/details/89309494实验二：https://blog.csdn.net/weixin_39596963/article/details/89309505二、分析类图：三、类图文档1、类图综述：介绍了在线购物系统的基本界面和基本功能，且在实...
2019-04-22 10:11:38
117
原创 实验二
实验一文档 博客地址：https://blog.csdn.net/weixin_39596963/article/details/89309494在线购物系统用况图文字说明：1）用况图综述：上述用况图，描述了在线购物系统怎么运行，和执行的大体流程2）参与者描述：顾客、管理员、交易系统、快递系统、用户、系统。3）用况描述：订单查询、登录、修改个人信息、商...
2019-04-15 12:25:42
196
原创 实验一
实验一1.问题陈述1.1在线购物系统问题陈述设计一个在线购物系统。在网上购物系统中，系统管理员可以添加、修改、删除商家信息。系统管理员可以查看该系统的所有注册用户信息，可以修改某一个注册用户的所有信息，可以添加新的注册用户，同时也可以删除用户。系统管理员可以查看该系统的所有订单，并且审核订单，同时可以删除订单。任何一个网络用户都可以注册成为该系统的固定用户，注册时需要填写基本注册信...
2019-04-15 12:12:30
959
原创 渐进时间复杂度
时间复杂度1.概念 渐进时间复杂度(时间复杂度)是算法效率的度量。在一般情况下，算法基本操作重复执行的次数用T(n)表示。同时用一个辅助函数f(n)，T(n)/f(n)!=0，那么f(n)是T(n)的同数量级函数，T(n)=O(f(n))，这就称为渐进时间复杂度。2.大(O)表示法 T(n)=O(f(n))称为大(O)表示法。算法的复杂度可以从最优、最坏、平均三个角度来评估，一般以...
2018-07-10 18:31:48
19500
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人