04 2020 档案
摘要：题目描述 定义栈的数据结构，请在该类型中实现一个能够得到栈中所含最小元素的min函数（时间复杂度应为O（1））。 注意：保证测试中不会当栈为空的时候，对栈调用pop()或者min()或者top()方法。 import java.util.Stack; public class Solution {
阅读全文
posted @ 2020-04-21 11:43
lucy_cui
摘要：import java.util.ArrayList; public class Solution { public ArrayList<Integer> printMatrix(int [][] matrix) { ArrayList<Integer> list = new ArrayList<>
阅读全文
posted @ 2020-04-21 11:29
lucy_cui
摘要：/** public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { this.val = val; } } */ public class S
阅读全文
posted @ 2020-04-21 10:34
lucy_cui
摘要：1、特点 解耦，冗余，扩展性，灵活性&处理峰值，可恢复性，顺序保证，缓冲，异步通信 2、zookepeer： 管理集群和消费者：保存了集群、topic、消费者的元信息 3、副本： 减小负载，备份，选举leader，不做应答 4、生产者： 写入数据：将消息推入broker，以追加的方式写入分区（顺序写
阅读全文
posted @ 2020-04-17 11:03
lucy_cui
摘要：基本类型： char(n)：固定长度的字符串 varchar(n)：可变长字符串，用户指定最大长度 int：整数类型 smallint: numeric(p,d):定点数，精度由用户指定。有p位数字，d为小数点后的位数 real：浮点数 double precision：双精度浮点数 float(n
阅读全文
posted @ 2020-04-15 23:30
lucy_cui
摘要：数据仓库：面向对象的，集成的，时变的，非易失的数据集合 数据仓库所有的技术： 数据清理，数据集成，联机分析处理（OLAP） 数据仓库是通过（etl extract，transform，load）数据清理，数据变换，数据集成，数据装入和定期刷新来构造的。 围绕主题组织（如顾客，供应商，商品） 数据处理
阅读全文
posted @ 2020-04-15 22:35
lucy_cui
摘要：把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个非递减排序的数组的一个旋转，输出旋转数组的最小元素。例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。NOTE：给出的所有元素都大于0，若数组大小为0，请返回0。 解题思路： 旋转之后形成两
阅读全文
posted @ 2020-04-13 23:24
lucy_cui
摘要：题目： 小易来到了一条石板路前，每块石板上从1挨着编号为：1、2、3....... 这条石板路要根据特殊的规则才能前进：对于小易当前所在的编号为K的 石板，小易单次只能往前跳K的一个约数(不含1和K)步，即跳到K+X(X为K的一个非1和本身的约数)的位置。 小易当前处在编号为N的石板，他想跳到编号恰
阅读全文
posted @ 2020-04-13 16:00
lucy_cui
摘要：1、特性扩展性、容错性、可靠性 2、hadoop主要有一个分布式文件系统和一个分布式计算框架组成 MapReduce：一个分布式计算框架 输入时key value对，输出为key value对输出到磁盘。MapReduce 框架对自动地对相同key值的数据进行聚合，key值相同的键值对会统一交给一个
阅读全文
posted @ 2020-04-09 23:02
lucy_cui
摘要：collection 1、排序操作 reverse（List list）//翻转 shuffle(List list)//随机排序 sort(List list)//按自然升序排序 sort(List list, Comparator c) swap(List lsit, int i, int j)
阅读全文
posted @ 2020-04-09 21:27
lucy_cui
摘要：Hadoop vs Spark： Hadoop：更多地是一个分布式数据基础设施，能够当巨大的数据集分发到多个计算机组成的集群中的多个节点，比有计算处理的功能。 spark：用来对那些分布式数据进行计算处理的平台。 容错性更高，运行更快，更加通用。 组件：spark core spark SQL sp
阅读全文
posted @ 2020-04-07 18:53
lucy_cui
摘要：1、并发 vs 并行 并发： 同一时间段，多个任务都在执行 (单位时间内不一定同时执行)；指在同一时刻只能有一条指令执行，但多个进程指令被快速的轮换执行，使得在宏观上具有多个进程同时执行的效果，但在微观上并不是同时执行的，只是把时间分成若干段，使多个进程快速交替的执行。 并行： 单位时间内，多个任务
阅读全文
posted @ 2020-04-04 16:08
lucy_cui
摘要：1、list map set： list：存储不唯一有序的对象 set：不允许重复的集合 map：是键值对存储 2、list与数组之间的转换： 注意:list与对数据之间的转换 list - > array：toArray() list.toArray(new String[0]) //需要制定类型
阅读全文
posted @ 2020-04-04 14:38
lucy_cui
摘要：1、面向对象与面向过程的区别： 面向过程：以过程为中心，将问题分为多个步骤，按步骤依次完成。 面向对象：将构成问题的事务分解成各个对象，建立对象也不是为了完成某个步骤，而是描述某个事务在解决问题步骤中的行为。 2、JVM：java字节码的虚拟机 字节码：在一定程度上解决了传统翻译型语言的效率问题，同
阅读全文
posted @ 2020-04-04 10:44
lucy_cui
浙公网安备 33010602011771号