- 博客(18)
- 收藏
- 关注
原创 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 105
原创 HBase
1.数据模型2.HBase架构3.HBase写逻辑3.1写入逻辑3.2MemStore刷盘3.3HLog4.RegionServer的故障恢复5.Region拆分策略6.Region合并
2019-07-15 13:21:15 100
原创 剑指offer——跳台阶+变态跳台阶+矩形覆盖
跳台阶/矩形覆盖题目描述:一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法(先后次序不同算不同的结果)。题目思路:n级台阶可以简化为(n-1)跳一级,(n-2)跳两级,所以f(n) = f(n-1) + f(n-...
2019-07-14 21:31:16 114
原创 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 91
原创 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 80
原创 十大排序算法:插入排序
十大排序算法:选择排序1.算法介绍1.1 算法步骤 假设需要对一个无序数组进行递增排序。选择排序将数组分为有序序列(前部分)和无序序列(后部分),每次从无序序列中取出首元素,插入到有序序列的相应位置,有序序列对应位置往后的元素右移。因此,有序序列不断增长,无序序列不断缩短,最终整个数组变为有序序列。1....
2019-07-07 16:48:09 85
原创 十大排序算法:选择排序
十大排序算法:选择排序1.算法介绍1.1 算法步骤: 假设需要对一个无序数组进行递增排序,一趟定义如下:第一趟,首元素是数组第一位,取该趟最小元素坐标为该趟第一位下标(数组第一位下标),然后遍历整趟其余元素,遇到比该趟第一位(数组第一位)小的,min更新为该元素下标,整趟下来,min一定是该趟最小元素的下标...
2019-07-07 04:36:29 186
原创 十大排序算法:冒泡排序
十大排序算法:冒泡排序1.算法介绍1. 算法步骤 假设需要对一个数组进行递增排序,从起始端开始,相邻两个元素比较,如果前一个元素大于后一个元素就交换位置,直到末端。这样一趟下来,就把最大的元素值浮到末端。可以理解为此时末端元素已经是最大的,剔除,下次只用比较到倒数第二位的元素上。然后再从起始端开始,重复以上步骤...
2019-07-06 15:35:39 117
原创 证明我看了源码系列:ArrayList
证明我看了源码系列:ArrayList1.ArrayList简介List是Collection的一个子接口,它表示对象的一个有序列表,意味着可以顺序访问,也可以通过索引(index)访问。可以向List中多次添加重复的元素。ArrayList是List的一个具体实现类,通过动态数组的方式来实现。2.关键变/常量priva...
2019-07-03 00:07:41 78
原创 剑指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 71
原创 剑指offer——从尾到头打印链表
题目描述:输入一个链表,按链表值从尾到头的顺序返回一个ArrayList。题目思路:大概率面试官是不想我们打印一个链表还要改动链表,既然是反序输出,可以想到栈的特性,先进后出。所以开辟一个栈空间保存正序遍历链表输出的结点元素值,然后再输出栈元素。当然,利用栈会牺牲空间,总体时间复杂度为O(n)。代码(Java实现):/*** public class ListNode...
2019-06-23 14:24:26 69
原创 剑指offer——替换空格
题目描述:请实现一个函数,将一个字符串中的每个空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。题目思路:双指针法,定义两个指针分别指向原字符串数组和新的字符串数组。当遇到非空格字符,将对应字符复制到新的字符串数组,当遇到空格字符,在新字符串数组上作修改, 更好为“%20”。时间复杂度为O(n)。代码(Java...
2019-06-23 13:00:31 72
原创 剑指offer——二维数组的查找
题目描述:在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。题目思路:双指针法,定义两个指针分别指向二维数组的行下标和列下标。行下标起始指到第一行,即row=0。列下标起始指导最大列,即colum=array[0].length(列的个数)。所以初始...
2019-06-20 23:57:31 86
原创 实验四
一:实验链接:实验一: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 184
原创 实验三
一、实验链接:实验一: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 108
原创 实验二
实验一文档 博客地址:https://blog.csdn.net/weixin_39596963/article/details/89309494在线购物系统用况图文字说明:1)用况图综述:上述用况图,描述了在线购物系统怎么运行,和执行的大体流程2)参与者描述:顾客、管理员、交易系统、快递系统、用户、系统。3)用况描述:订单查询、登录、修改个人信息、商...
2019-04-15 12:25:42 185
原创 实验一
实验一1.问题陈述1.1在线购物系统问题陈述设计一个在线购物系统。在网上购物系统中,系统管理员可以添加、修改、删除商家信息。系统管理员可以查看该系统的所有注册用户信息,可以修改某一个注册用户的所有信息,可以添加新的注册用户,同时也可以删除用户。系统管理员可以查看该系统的所有订单,并且审核订单,同时可以删除订单。任何一个网络用户都可以注册成为该系统的固定用户,注册时需要填写基本注册信...
2019-04-15 12:12:30 926
原创 渐进时间复杂度
时间复杂度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 19068
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人