- 博客(22)
- 收藏
- 关注
RSS订阅原创 数据结构---单向链表，双向链表，单向环形链表
链表介绍链表是以节点的方式来存储,是链式存储每个节点包含 data 域， next 域:指向下一个节点.如图:发现链表的各个节点不一定是连续存储.链表分带头节点的链表和没有头节点的链表，根据实际的需求来确定修改节点功能思路(1) 先找到该节点，通过遍历，(2) temp.name = newHeroNode.name ; temp.nickname= newHeroNode.n...
2019-07-09 01:14:54
5112
1
原创 数据结构---稀疏数组、队列、环形队列
前两章节内容**字符串匹配---------暴力算法、KMP算法汉诺塔问题---------分治算法八皇后问题---------回溯算法马踏棋盘———图的深度优化遍历算法(DFS)+贪心算法优化程序**=数据结构+**算法数据结构是算法的基础数据结构包括:线性结构和非线性结构。线性结构线性结构作为最常用的数据结构，其特点是数据元素之间存在一对一的线性关系线性结构有两种不...
2019-07-04 14:26:48
189
原创 窗口函数
窗口函数not indwd_user_membersdm_member_info新增会员selectpl,browser,cocount(distinct mid)from dwd_user_members aleft join dm_member_info b on b.mid=a.midwhere b.mid is null;Not in 这个是性能不好的,影响执行...
2019-06-23 20:53:51
195
原创 窗口函数
窗口函数not indwd_user_membersdm_member_info新增会员selectpl,browser,cocount(distinct mid)from dwd_user_members aleft join dm_member_info b on b.mid=a.midwhere b.mid is null;Not in 这个是性能不好的,影响执行...
2019-06-23 20:53:51
309
原创 窗口函数
窗口函数not indwd_user_membersdm_member_info新增会员selectpl,browser,cocount(distinct mid)from dwd_user_members aleft join dm_member_info b on b.mid=a.midwhere b.mid is null;Not in 这个是性能不好的,影响执行...
2019-06-23 20:53:51
331
原创 数仓概念
数仓事实表：指向各个维度的外键，和一些相应的测量数据，事实表中数据很多，维表记录这一维的属性维度表每一个维度表利用维度关键字通过事实表中的外键 约束于事实表中的某一行，实现与事实表的关联， 这就要求事实表中的外键不能为空，这与一般数据库中外键允许为空是不同的。雪花模型与星型模型不同地方：雪花模型是对星形模型的扩展，每一个维 度都可以向外连接多个详细类别表。在这种模式中，维度表除了具有...
2019-06-23 20:52:50
3928
原创 Linux的常用符号、磁盘管理 、 Linux shell (重点) 变量
linuxlinux的常用符号管道： 用“|” 表示管道作用：前面的命令结果通过管道给后面的命令使用eg：cat /etc/passwd | grep root追加：用“>>” 覆盖：“>”磁盘管理1.查看系统磁盘空间df -h 就是查看linux系统里面每个盘符的使用情况2.磁盘的管理命令 fdishfdisk -l 查看磁盘的管理...
2019-05-09 20:36:34
422
原创 数据库的基本操作
数据库发展历程1.层次数据库和网状数据库技术阶段ps:使用指针来表示数据之间的联系2.关系数据库技术阶段(表格)典型代表: Oracle DB2 MySQL SQLServer等3.后关数据库技术阶段关系型数据库存存数据的时候,会出现新能扩展性等缺点出现了另外一个技术NoSQL:非关系型数据库 -->not only SQL 不仅只有SQL常见的非关系型数据库1.键值性存储...
2019-04-29 20:12:36
359
原创 Java基础整理 （NIO，Buffer，Channel通道）
NIO和NIO.2随着JDK7的发布，Java对NIO进行极大的扩张，增强了对文件的处理和文件系统性的支持，以至于得到了一个新名称NIO.2（java实际开发用的少，但是Netty通讯框架就是NIO开发，这个Nitty是Spark2.x之后的通讯框架）NIO和IO的主要区别IONIO面向流编程（Stream）面向缓冲区编程（Buffer）单向流既可以单向也可以双...
2019-04-22 20:12:58
364
原创 JAVA基础整理（迭代器，Set集合 TreeSet）
如何遍历listJDK1.7之前底层有一个大小为10的空数组，但是用的无参数，集合中没有元素，所以size为0JDK1.8 之后提供了优化，不会创建一个10大小的数组，调用add函数，开始开辟堆空间，即数组大小普通for循环 for(;
2019-04-21 14:29:27
757
原创 Java基础知识整理 (Date类，Calender类，枚举，异常，throw和throws抛出异常)
常量在编译时期就能确定其值（需要声明的同时赋值）变量在编译时期不能确定其值，只能在运行时才可以System.in 标准输入流 System.out标准输出流arraycopy——赋值数组 复制原数组指定位置的元素，到目标数组中的指定位置指定复制长度ArrayList—扩容就是使用arraycopy完成Date类Date是一个时间类，JDK1.0就存在，JDK1.1中就不提倡使用，在包...
2019-04-12 19:41:24
413
原创 Java基础知识整理 (匿名内部类, lambda表达式,包装类,拆箱和装箱)
匿名内部类特点1.本身没有任何构造方法，但是会调用父类的构造方法2.虽然没有构造方法，但是内部内会提供一个初始化代码块，JVM在调用父类的构造方法会调用该代码快3.匿名内部类可以实现接口，还可以继承抽象类只会在当前使用一次的时候用匿名内部类使用匿名内部类：明确实现那个接口，并且确定这个实现只会使用一次，接口名 匿名内部类的对象名字 = new 接口名(){匿名内部类的主题} 大...
2019-04-12 02:09:02
298
原创 Java基础知识整理（正则表达式，StringBuffer，StringBuilder，常用数据类，System类，RunTime类，Random类）
正则表达式正则表达式是一个特殊的字符串，用于检测字符串是否符合要求Pattern正则类判断字符串是否满足正则表达式，可以使用mastches判断邮箱正则//字母数字_+@+字母数字.字母//String reg = “^\\d\\w\\s$”;标准写法String reg = “\\w+@\\w+(\\.+\\w){1,2}”;手机号码判断NSString Regex = “(...
2019-04-11 21:20:39
175
原创 Java基础知识整理【9】 （多态，里氏转化原则，抽象类和抽象方法,接口）
多态同一个事物被不同对象所触发，得到的结果是不同的就是多态()方法多态 重载,同一个方法被不同参数所触发得到结果是不一样对象多态必须继承,同一个事物被不同对象所触发得到的结果是不一样的子类所有的构造方法都是调用父类的无参构造方法默认,所以父类需要提供无参构造方法否则子类的构造方法会报错若父类没有提供无参构造方法,但是提供了其他构造方法,此时子类可以显式的调用父类的其他构造方法来完成创建...
2019-04-08 20:34:12
138
原创 Java基础知识整理【8】 （继承，重写，super关键字，Object类,final关键字）
继承在某个父类的基础上进行扩张，从而产生新的子类的过程，这个过程就是继承子类继承父类的原有属性和方法行为，所以子类要比父类强大。父类中的private属性子类不能继承java中的类与类之间只能单一继承，不允许多继承，相当与一个类有一个父类Java中在类于类之间形成继承关系式 需要使用一个关键字 extends 表示类于类之间是继承关系语法:public class 子类类名 exten...
2019-04-06 18:01:43
185
原创 Java基础知识整理【7】 （封装，static，代码块）
包eclipse里面包的作用及规则：作用：分类管理java文件使用，关键字 package 用来创建包的 会出现在类的第一行规则：1.创建包的时候,不能以java开头,因为Java有安全机制所以不允许，java开头的包都是系统API2.包名必须遵守标识符的命名规则不适用关键字/全部小写(建议)3.企业开发中包名是公司域名的倒写/没有www例：package com.qfedu.pack...
2019-04-06 17:13:01
328
原创 Java基础知识整理【6】 （对象）
面向对象和面向过程面向过程：每个功能都会封装成一个方法，按照步骤一步步实现在设计程序的时候，程序的最小单元是方法（函数），每一个函数负责某一个功能，整个程序由一个个程序组成，作为程序入口的函数称为主函数，主函数依次调用其他函数，来实现整个系统的工程面向过程的缺陷：是自上而下的设计方式，在设计阶段就需要知道每一个模块来考虑有哪些方法（函数）来支持模块当前模块的执行在细化的时候，因为不符合人...
2019-04-02 21:33:53
108
原创 Java基础知识整理【5】 （数组）
JVM内存图ps:JVM内存的划分,根据人为的不同可以划分为不同的样式,上图是基本的内存图程序计数器当前线程所执行的字节码行号(执行到那个位置就添加对一个序号)本地方法栈为虚拟机使用native方法所提供的服务(java中有一些方法是使用native修饰,没有具体方法体,他们的实现是通过本地 系统C++类库或C类库进行实现)Java虚拟基栈(栈空间)描述Java方法执行的内存模型,...
2019-04-01 21:38:43
320
原创 Java基础知识整理【4】 （方法）
方法java中不区分函数和方法，方法就是函数什么是方法？循环是为了解决重复操作的事情，某些情况之下，某些代码需要大量重复，此时循环就不能满足要求，此时可以对这些代码进行封装，这个封装就是方法方法就是一段可重复调用的代码段，要在多个地方多次使用这段代码，如果在各个地方重复编写此代码，则肯定会比较麻烦，而且此部分代码如果进行修改，也比较麻烦，所以此时可以将此代码定义成一个方法，以供程序反复...
2019-03-30 19:31:02
163
原创 Java基础知识整理【3】
循环程序结构：顺序，分支，循环–>>你所有的逻辑都是这三部分组成顺序结构，用上至下逐条执行分支结构：在代码中出现怼逻辑判断，这个逻辑怼判断会决定着某些代码不用执行循环结构：在程序中我们需要重复执行某些代码或者某些指令java中构造循环结构的三中基本的做法：一种是while循环、一种do-while循环、一种是for循环 （99%的部分都是用for）while循环...
2019-03-29 17:17:23
158
原创 java基础知识整理【2】
常量和变量**常量:**是一个不可改变的量, 字面常量(通过当前字面就知道值并且不能更改)例如:整数常量 1变量: 是一个可以改变的量 变量代表一个存储空间,这个存储空间可以存储同一种数据类型的值,这个值是可以不断变化的 数据类型 变量名 = 值;数据类型有:基本数据类型(值类型)byte ,short ,int,long float double char booleanjava...
2019-03-29 09:16:27
141
原创 java基础知识整理【1】
操作系统操作系统简称OS,任何软件运行都需要操作系统Windows: 95,98,2000,xp,vista,7,8,10Unix 服务器端 -->大公司(有钱)Linux 开源的系统 CentOS6.9 进制引入进制 ：二进制 , 十进制 , 八进制, 十六进制二进制:组成: 0 和 1 进制规则:逢二进一例子: 0 --> 00 1 -->01 2...
2019-03-29 08:56:29
126
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人