怀袖Celeste的博客

原创 leetcode 36 有效的数独

判断一个9x9 的数独是否有效。只需要根据以下规则，验证已经填入的数字是否有效即可。数字1-9在每一行只能出现一次。 数字1-9在每一列只能出现一次。 数字1-9在每一个以粗实线分隔的3x3宫内只能出现一次。解法分成九宫格然后位运算class Solution { public boolean isValidSudoku(char[][] board) { for(int i = 0; i < 9; i ++){ // hori...

原创 JAVA核心技术面试精讲1

1 JAVA源代码，先用javac编译成字节码bytecode，运行时通过JVM将字节码转换成机器码。但同时提供了JIT动态编译器，在运行时将热点代码编译成机器码。JIT属于编译执行，之前属于解释执行。2 JAVA两个特点，一个是书写一次，到处运行，另一个是GC垃圾收集3 JRE是JAVA运行环境，包含了JVM和JAVA类库。JDK是JRE的超集。4 JVM的server模式，进行上万次调用收集足够信息进行编译，client模式上限1500，client模式应用于对速度敏感的应用，server模

原创 2020.04.13笔记

2020.04.13笔记leetcode5 NO.217 存在重复元素题目：给定一个整数数组，判断是否存在重复元素。如果任意一值在数组中出现至少两次，函数返回 true 。如果数组中每个元素都不相同，则返回 false 。自己解答：数组排序，然后按序查找是否有相邻元素相等。时间复杂度nlogn，空间复杂度1。public boolean containsDuplicate(int[]...

原创 2020.04.10笔记

2020.04.10笔记leetcode4 NO.189 旋转数组题目：给定一个数组，将数组中的元素向右移动 k 个位置，其中 k 是非负数。自己解答：两个数组进行转换，后存回原来的数组，时间复杂度n，空间复杂度nclass Solution { public void rotate(int[] nums, int k) { int[] arrs = new i...

原创 2020.04.09笔记

2020.04.09笔记leetcode3 NO.122买卖股票的最佳时机题目：给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易（多次买卖一支股票）。注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。自己解答：保证最大利润的方法就是每天赚就买 亏就不买。拆分成小的问题解决。时间复杂度n，空...

原创 2020.04.08笔记

2020.04.08 笔记leetcode1 NO.1 两数之和题目：给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。解答一：遍历法。两层for循环嵌套相加得和。符合则返回数组。时间复杂度1n平方（每个元素遍历数组一次n*n）空间复杂度1（没...

原创 MYSQL语句的一些用法和坑的记录

1.mysql get方法String sqlStr = "SELECT * FROM TABLE";List<POJO> list = jdbcTemplate.query(sqlStr, new BeanPropertyRowMapper<>(POJO.class));2.mysql update方法String updateStr = "UPDATE...

原创 Java黑马Day25

25.01_多线程(单例设计模式)(掌握)单例设计模式：保证类在内存中只有一个对象。如何保证类在内存中只有一个对象呢？(1)控制类的创建，不让其他类来创建本类的对象。private(2)在本类中定义一个本类的对象。Singleton s;(3)提供公共的访问方式。 public static Singleton getInstance(){return s}单例写法两...

原创 Java黑马Day24

24.01_多线程(多线程的引入)(了解)1.什么是线程线程是程序执行的一条路径, 一个进程中可以包含多条线程多线程并发执行可以提高程序的效率, 可以同时完成多项工作2.多线程的应用场景红蜘蛛同时共享屏幕给多个电脑迅雷开启多条线程一起下载QQ同时和多个人一起视频服务器同时处理多个客户端请求24.02_多线程(多线程并行和并发的区别)(了解)并行就是两个任务同时...

原创 Java黑马Day22

22.01_IO流(序列流)(了解)1.什么是序列流序列流可以把多个字节输入流整合成一个, 从序列流中读取数据时, 将从被整合的第一个流开始读, 读完一个之后继续读第二个, 以此类推.2.使用方式整合两个: SequenceInputStream(InputStream, InputStream) FileInputStream fis1 = new FileInputSt...

原创 Java黑马Day21

21.01_IO流(字符流FileReader)1.字符流是什么字符流是可以直接读写字符的IO流字符流读取字符, 就要先读取到字节数据, 然后转为字符. 如果要写出字符, 需要把字符转为字节再写出.2.FileReaderFileReader类的read()方法可以按照字符大小读取 FileReader fr = new FileReader("aaa.txt"); ...

原创 Java黑马Day20

20.01_IO流(IO流概述及其分类)1.概念IO流用来处理设备之间的数据传输Java对数据的操作是通过流的方式Java用于操作流的类都在IO包中流按流向分为两种：输入流，输出流。流按操作类型分为两种：字节流 : 字节流可以操作任何数据,因为在计算机中任何数据都是以字节的形式存储的字符流 : 字符流只能操作纯字符数据，比较方便。2.IO流常用父类字节流的抽象父...

原创 Java黑马Day19

19.01_异常(异常的概述和分类)A:异常的概述异常就是Java程序在运行过程中出现的错误。B:异常的分类通过API查看ThrowableError服务器宕机,数据库崩溃等ExceptionC:异常的继承体系ThrowableErrorExceptionRuntimeException19.02_异常(JVM默认是如何处理异常的)A...

原创 Java黑马Day18

18.01_集合框架(Map集合概述和特点)A:Map接口概述查看API可以知道：将键映射到值的对象一个映射不能包含重复的键每个键最多只能映射到一个值B:Map接口和Collection接口的不同Map是双列的,Collection是单列的Map的键唯一,Collection的子体系Set是唯一的Map集合的数据结构值针对键有效，跟值无关;Collection集合...

原创 Java黑马Day16

16.01_集合框架(去除ArrayList中重复字符串元素方式)(掌握)A:案例演示需求：ArrayList去除集合中字符串的重复值(字符串的内容相同)思路：创建新集合方式 /** * A:案例演示 * 需求：ArrayList去除集合中字符串的重复值(字符串的内容相同) * 思路：创建新集合方式 */ public static void ma...

原创 Java黑马Day15

15.01_集合框架(对象数组的概述和使用)15.02_集合框架(集合的由来及集合继承体系图)A:集合的由来数组长度是固定,当添加的元素超过了数组的长度时需要对数组重新定义,太麻烦,java内部给我们提供了集合类,能存储任意对象,长度是可以改变的,随着元素的增加而增加,随着元素的减少而减少B:数组和集合的区别区别1 :数组既可以存储基本数据类型,又可以存储引用数据类型,基本...

原创 Java黑马Day14

14.01_常见对象(正则表达式的概述和简单使用)A:正则表达式是指一个用来描述或者匹配一系列符合某个语法规则的字符串的单个字符串。其实就是一种规则。有自己特殊的应用。作用:比如注册邮箱,邮箱有用户名和密码,一般会对其限制长度,这个限制长度的事情就是正则表达式做的14.02_常见对象(字符类演示)A:字符类[abc] a、b 或 c（简单类）[^abc] 任何字符，除了...

原创 Java黑马Day12

12.01_常见对象(Scanner的概述和方法介绍)(掌握)12.02_常见对象(Scanner获取数据出现的小问题及解决方案)(掌握)12.03_常见对象(String类的概述)(掌握)12.04_常见对象(String类的构造方法)(掌握)A:常见构造方法public String():空构造public String(byte[] bytes):把字节数组转成字符串pub...

原创 Java黑马Day11

11.01_Java开发工具(常见开发工具介绍)(了解)11.02_Java开发工具(Eclipse中HelloWorld案例以及汉化)(了解)11.03_Java开发工具(Eclipse的视窗和视图概述)(了解)11.04_Java开发工具(Eclipse工作空间的基本配置)(掌握)11.05_Java开发工具(Eclipse中内容辅助键的使用)(掌握)11.06_Java开发工具(E...

原创 Java黑马Day10

10.01_面向对象(package关键字的概述及作用)(了解)10.02_面向对象(包的定义及注意事项)(掌握)A:package语句必须是程序的第一条可执行的代码B:package语句在一个java文件中只能有一个C:如果没有package，默认表示无包名10.03_面向对象(带包的类编译和运行)(掌握)10.04_面向对象(不同包下类之间的访问)(掌握)10.05_面向对象...

原创 Java黑马Day09

09.01_面向对象(多态的概述及其代码体现)09.02_面向对象(多态中的成员访问特点之成员变量)成员变量 编译看左边(父类)，运行看左边(父类)。09.03_面向对象(多态中的成员访问特点之成员方法)成员方法 编译看左边(父类)，运行看右边(子类)。09.04_面向对象(多态中的成员访问特点之静态成员方法)静态方法 编译看左边(父类)，运行看左边(父类)。09.05_...

原创 Java黑马Day08

08.01_面向对象(代码块的概述和分类)(了解)(面试的时候会问,开发不用或者很少用)08.02_面向对象(代码块的面试题)(掌握)08.03_面向对象(继承案例演示)(掌握)08.04_面向对象(继承的好处和弊端)(掌握)08.05_面向对象(Java中类的继承特点)(掌握)08.06_面向对象(继承的注意事项和什么时候使用继承)(掌握)08.07_面向对象(继承中成员变量的关系)...

原创 Java黑马Day07

07.01_面向对象(构造方法Constructor概述和格式)(掌握)07.02_面向对象(构造方法的重载及注意事项)(掌握)如果我们给出了构造方法，系统将不再提供默认的无参构造方法。07.03_面向对象(给成员变量赋值的两种方式的区别)07.04_面向对象(学生类的代码及测试)(掌握)07.05_面向对象(手机类的代码及测试)(掌握)07.06_面向对象(创建一个对象的步骤)(...

原创 Java黑马Day05

原创 Java黑马Day04

04.01_Java语言基础(循环结构概述和for语句的格式及其使用)04.02_Java语言基础(循环结构for语句的练习之获取数据)04.03_Java语言基础(循环结构for语句的练习之求和思想)04.04_Java语言基础(循环结构for语句的练习之水仙花)04.05_Java语言基础(循环结构for语句的练习之统计思想)04.07_Java语言基础(循环结构while语句的练习...

原创 Java黑马Day03

03.01_Java语言基础(逻辑运算符的基本用法)(掌握)&逻辑与:有false则false。|逻辑或:有true则true。^逻辑异或:相同为false，不同为true。!逻辑非:非false则true，非true则false。03.02_Java语言基础(逻辑运算符&&和&的区别)(掌握)03.03_Java语言基础(位运算符的基本用法1)(了...

原创 Java黑马Day02

nothing

原创 Java黑马Day01

JAVA day0101.01_计算机基础知识(计算机概述)(了解)01.02_计算机基础知识(软件开发和计算机语言概述)(了解)01.03_计算机基础知识(人机交互)(了解)01.04_计算机基础知识(键盘功能键和快捷键)(掌握)01.05_计算机基础知识(如何打开DOS控制台)(掌握)01.06_计算机基础知识(常见的DOS命令讲解)01.07_Java语言基础(Java语言概述)(了解)01...

原创 flink run源码走向流程

**flink run源码走向流程，参数传递**因为一些原因开始研究天池大赛，比赛运行的是./runBenchmark.sh query1.sql 1 SF=1。根据这个开始。运行这个脚本，他是从flink分支中的CliFrontend的main方法中开始运行的。**第一行是EnvironmentInformation.logEnvironmentInfo(LOG, "Command ...

原创 flink图表 sql query流程图

1、分析sql query我们以tpc-ds生成的query1.sql为例子进行分析。Query1.sql的流程图如下所示，为了方便说具体那个方块，我给他们编了编号，（从外部读取文件数据的方块都没有编号，不具备详细说明的价值）。Query1.sql的具体语句也贴在了下面。2、1方块detail: CsvTableSource(read fields: sr_returned_date_...

原创 flink图表：analyze流程图

1、analyzetable流程图以tpc-ds生成的表作为例子，先从短小的reason表开始。它一共有3个字段，分别是r_reason_sk，r_reason_id，r_reason_desc。2、流程图为一条直线，如下图所示，分别A、B、C三个方块。3、A方块表达了从外部注入表的相关信息，table名，table中的字段名，长度等等。4、B方块readfields，首先读入了三...

原创 Flink register和createTable源码解析

1、以flink自带的example—WordCountSQL.java为例。它是一个批处理的example，调用了registerDataSet方法，传入三个参数，按序分别是：为DataSet取的名字（以下简称DataSetname），DataSet整个数据集（以下简称DataSet），数据集中字段的名称（以下简称fieldname）。2、registerDataSet方法是接口Batc...