- 博客(49)
- 收藏
- 关注
RSS订阅原创 week4
week4矩阵置零(中等)组合(中等)x的平方根(简单)删除排序链表中的重复元素(简单)相同的树(简单)矩阵置零(中等)给定一个 m x n 的矩阵，如果一个元素为 0 ，则将其所在行和列的所有元素都设为 0 。请使用 原地 算法。示例 1：输入：matrix = [[1,1,1],[1,0,1],[1,1,1]]输出：[[1,0,1],[0,0,0],[1,0,1]]示例 2：输入：matrix = [[0,1,2,0],[3,4,5,2],[1,3,1,5]]输出：[[0,0,0,0],
2022-03-27 10:57:55
882
原创 第三周算法题
week3只出现一次的数字(简单)存在重复元素(简单)2的幂(简单)寻找峰值(中等)打家劫舍(中等)只出现一次的数字(简单)给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。示例 1:输入: [2,2,1]输出: 1示例 2:输入: [4,1,2,1,2]输出: 4代码：class Solution { public int singleNumber(int[] nums) { int res=0;
2022-03-20 13:09:59
155
原创 第二周算法题
3 的幂(简单）题目描述：给定一个整数，写一个函数来判断它是否是 3 的幂次方。如果是，返回 true ；否则，返回 false 。整数 n 是 3 的幂次方需满足：存在整数 x 使得 n == 3x示例 1：输入：n = 27输出：true示例 2：输入：n = 0输出：false示例 3：输入：n = 9输出：true示例 4：输入：n = 45输出：false提示：-231 <= n <= 231 - 1代码：class Solution {publ
2022-03-12 20:23:12
5322
原创 算法题第一周
无重复字符的最长子串(中等)题目描述：给定一个字符串 s ，请你找出其中不含有重复字符的 最长子串 的长度示例 1:输入: s = “abcabcbb”输出: 3解释: 因为无重复字符的最长子串是 “abc”，所以其长度为 3。示例 2:输入: s = “bbbbb”输出: 1解释: 因为无重复字符的最长子串是 “b”，所以其长度为 1。示例 3:输入: s = “pwwkew”输出: 3解释: 因为无重复字符的最长子串是 “wke”，所以其长度为 3。请注意，你的答案必须是 子
2022-03-05 20:51:34
134
原创 SpringMVC
SpringMVC一、SpringMVC简介1、什么是MVC2、什么是SpringMVC3、SpringMVC的特点二、HelloWorld1、开发环境2、创建maven工程a>添加web模块b>打包方式：warc>引入依赖3、配置web.xmla>默认配置方式b>扩展配置方式4、创建请求控制器5、创建springMVC的配置文件6、测试HelloWorlda>实现对首页的访问b>通过超链接跳转到指定页面7、总结三、@RequestMapping注解1、@Reque
2022-01-09 20:17:55
119
原创 mybatis
mybatis一对多处理动态SQL缓存一对多处理每次创建新的module的时候一定要记得导mysql驱动！！！比如：一个老师拥有多个学生！对于老师而言，就是一对多的关系！环境搭建实体类@Datapublic class Student { private int id; private String name; private int tid;}@Datapublic class Teacher { private int id; priva
2021-12-30 20:39:14
635
原创 【无标题】
树树结构实际应用堆排序堆排序基本介绍堆排序基本思想堆排序步骤图解说明堆排序代码实现赫夫曼树基本介绍赫夫曼树几个重要概念和举例说明赫夫曼树创建思路图解赫夫曼树的代码实现赫夫曼编码基本介绍原理剖析最佳实践-数据压缩(创建赫夫曼树)最佳实践-数据压缩(生成赫夫曼编码和赫夫曼编码后的数据)最佳实践-数据解压(使用赫夫曼编码解码)最佳实践-文件压缩最佳实践-文件解压(文件恢复)代码汇总，把前面所有的方法放在一起赫夫曼编码压缩文件注意事项树结构实际应用堆排序堆排序基本介绍堆排序是利用堆这种数据结构而设计的一
2021-12-26 23:01:17
391
原创 mybatis
这里写目录标题万能Map模糊查询配置解析核心配置文件环境变量属性（properties）类型别名（typeAliases）设置（settings）解决属性名和字段名不一致的问题万能Map假设我们的实体类，或者数据库中的表，字段或者参数过多，我们应当考虑使用Map! User addUser2(Map<String,Object> map);<insert id="addUser2" parameterType="map"> insert into mybat
2021-12-26 09:51:30
87
原创 线索化二叉树
数据结构线索化二叉树问题线索二叉树基本介绍线索二叉树应用案例遍历线索化二叉树线索化二叉树问题将数列 {1, 3, 6, 8, 10, 14 } 构建成一颗二叉树. n+1=7问题分析:当我们对上面的二叉树进行中序遍历时，数列为 {8, 3, 10, 1, 6, 14 }但是 6, 8, 10, 14 这几个节点的 左右指针，并没有完全的利用上. 3) 如果我们希望充分的利用 各个节点的左右指针， 让各个节点可以指向自己的前后节点,怎么办?解决方案-线索二叉树线索二叉树基本介绍n 个
2021-12-19 23:44:14
90
原创 mybatis
mybatisMybatis入门第一个Mybatis程序增删改查实现我之前一直都报错没有运行结果就是因为没有装mysql驱动，但是视频上又没有讲这个东西，这个和jdbc有关，困扰了我好久。点加号加上就可以了。Mybatis入门CREATE DATABASE `mybatis`;USE `mybatis`;CREATE TABLE `user`( `id` INT(20) NOT NULL PRIMARY KEY, `name` VARCHAR(30) DEFAULT NULL,
2021-12-19 19:08:30
232
原创 数据结构-树的查找
数据结构二叉树-查找指定节点二叉树-删除节点顺序存储二叉树顺序存储二叉树的概念尚硅谷 Java 数据结构和算法顺序存储二叉树遍历尚硅谷 Java 数据结构和算法二叉树-查找指定节点要求请编写前序查找，中序查找和后序查找的方法。并分别使用三种查找方式，查找 heroNO = 5 的节点并分析各种查找方式，分别比较了多少次思路分析图解代码实现package com.atguigu.tree;public class BinaryTreeDemo {public static void
2021-12-05 13:07:44
239
原创 RDD-算子
这里写目录标题RDD-转换算子-mapRDD-转换算子-map-并行计算效果演示RDD-转换算子-mapPartitionsRDD-转换算子-mapPartitions-小练习RDD-转换算子-mapPartitions&map的区别RDD-转换算子-mapPartitionsWithIndexRDD-转换算子-flatMapRDD-转换算子-flatMap-小练习RDD-转换算子-glomRDD-转换算子-mappackage com.atguigu.bigdata.sparkcore.wc.
2021-12-05 12:51:41
316
原创 数据结构-哈希表-树
数据结构哈希表哈希表(散列)-Google 上机题哈希表的基本介绍google 公司的一个上机题:树结构的基础部分二叉树为什么需要树这种数据结构树示意图二叉树的概念尚硅谷 Java 数据结构和算法二叉树遍历的说明哈希表哈希表(散列)-Google 上机题看一个实际需求，google 公司的一个上机题:有一个公司,当有新的员工来报道时,要求将该员工的信息加入(id,性别,年龄,住址…),当输入该员工的 id 时,要求查找到该员工的 所有信息. 3) 要求: 不使用数据库,尽量节省内存,速度越快越好
2021-11-28 10:47:08
875
原创 spark-rdd
sparkYarn 模式Yarn 模式概述Yarn 模式配置日志服务几种运行模式的对比EXecuter&Core&并行度理解 RDDRDD 特点弹性分区只读依赖(血缘)缓存checkpointRDD 编程RDD 编程模型RDD 的创建从内存中创建RDDRDD的并行度&分区从文件中创建RDD分区数量的计算方式数据分区的分配Yarn 模式Yarn 模式概述Spark 客户端可以直接连接 Yarn，不需要额外构建Spark集群。有 client 和 cluster 两种模式，主要区
2021-11-28 09:23:26
1867
原创 查找算法-
数据结构查找算法查找算法介绍线性查找算法二分查找算法二分查找：二分查找算法的思路二分查找的代码插值查找算法插值查找应用案例：插值查找注意事项：斐波那契(黄金分割法)查找算法斐波那契(黄金分割法)查找基本介绍:斐波那契(黄金分割法)原理:斐波那契查找应用案例：查找算法查找算法介绍在 java 中，我们常用的查找有四种:顺序(线性)查找二分查找/折半查找插值查找斐波那契查找线性查找算法有一个数列： {1,8, 10, 89, 1000, 1234} ，判断数列中是否包含此名称【顺序查找】
2021-11-21 20:34:57
94
原创 2021-11-21
spark案例实操编写 WordCount 程序WordCount-功能实现WordCount-不同的实现WordCount-Spark实现测试测试1: 打包到 Linux 测试测试2: idea 本地直接提交应用RDD 概述什么是 RDDRDD 的 5 个主要属性(property)理解 RDDRDD 特点案例实操编写 WordCount 程序步骤1:创建 maven 项目, 导入依赖<dependencies> <dependency> <g
2021-11-21 20:23:26
4346
原创 2021-11-14
sparkSpark 运行模式Local 模式解压 Spark 安装包运行官方求PI的案例使用 Spark-shell提交流程wordcount 数据流程分析:Spark 核心概念介绍MasterWorkerdriver program(驱动程序)executor(执行器)RDDs(Resilient Distributed Dataset) 弹性分布式数据集cluster managers(集群管理器)专业术语列表Standalone 模式配置 Standalone 模式Spark 运行模式本章介绍在
2021-11-14 22:30:38
1616
原创 2021-11-14
数据结构基数排序基数排序(桶排序)介绍:基数排序基本思想基数排序图文说明基数排序代码实现基数排序的说明:常用排序算法总结和对比一张排序算法的比较图相关术语解释：基数排序基数排序(桶排序)介绍:基数排序（radix sort）属于“分配式排序”（distribution sort），又称“桶子法”（bucket sort）或 bin sort，顾名思义，它是通过键值的各个位的值，将要排序的元素分配至某些“桶”中，达到排序的作用基数排序法是属于稳定性的排序，基数排序法的是效率高的稳定性排序法基数排
2021-11-14 22:12:26
79
原创 2021-11-07
数据结构希尔排序简单插入排序存在的问题希尔排序法介绍希尔排序法基本思想希尔排序法的示意图希尔排序法应用实例:快速排序快速排序法介绍:快速排序法示意图:快速排序法应用实例:希尔排序简单插入排序存在的问题我们看简单的插入排序可能存在的问题. 数组 arr = {2,3,4,5,6,1} 这时需要插入的数 1(最小), 这样的过程是：{2,3,4,5,6,6}{2,3,4,5,5,6}{2,3,4,4,5,6}{2,3,3,4,5,6}{2,2,3,4,5,6}{1,2,3,4,5,6}结论:
2021-11-07 19:23:00
97
原创 2021-11-07
数据结构排序算法的介绍排序的分类：算法的时间复杂度度量一个程序(算法)执行时间的两种方法时间频度时间复杂度常见的时间复杂度平均时间复杂度和最坏时间复杂度算法的空间复杂度简介基本介绍冒泡排序基本介绍演示冒泡过程的例子(图解)冒泡排序应用实例选择排序基本介绍选择排序思想:选择排序思路分析图:选择排序应用实例:插入排序插入排序法介绍:插入排序法思想:插入排序思路图:插入排序法应用实例:排序算法的介绍排序也称排序算法(Sort Algorithm)，排序是将一组数据，依指定的顺序进行排列的过程。排序的分类：
2021-11-07 18:59:07
86
原创 2021-10-24
数仓表命名规范模型模型分层模型数据流向主题划分规范词根表命名规范指标命名规范统一输出成就优化开发流程资产管理列表数仓表命名规范模型规范化模型分层、数据流向和主题划分，从而降低研发成本，增强指标复用性，并提高业务的支撑能力。模型分层优秀可靠的数仓体系，往往需要清晰的数据分层结构，即要保证数据层的稳定又要屏蔽对下游的影响，并且要避免链路过长。结合这些原则及以往的工作经验，在数仓层面，我们将分层进行统一定义为四层：模型数据流向 重构之后，业务按照标准的数据流向进行开发，即ODS->D.
2021-10-24 21:22:29
2673
原创 2021-10-24
递归八皇后问题(回溯算法)八皇后问题介绍八皇后问题算法思路分析八皇后问题算法代码实现八皇后问题(回溯算法)八皇后问题介绍八皇后问题，是一个古老而著名的问题，是回溯算法的典型案例。该问题是国际西洋棋棋手马克斯·贝瑟尔于1848 年提出：在 8×8 格的国际象棋上摆放八个皇后，使其不能互相攻击，即：任意两个皇后都不能处于同一行、同一列或同一斜线上，问有多少种摆法(92)。八皇后问题算法思路分析第一个皇后先放第一行第一列第二个皇后放在第二行第一列、然后判断是否 OK， 如果不 OK，继续放在第
2021-10-24 20:13:53
70
原创 2021-10-17
递归6.1 递归应用场景6.2 递归的概念6.4 递归能解决什么样的问题6.5 递归需要遵守的重要规则6.6 递归-迷宫问题6.6.1迷宫问题6.6.2代码实现:6.6.3对迷宫问题的讨论6.1 递归应用场景看个实际应用场景，迷宫问题(回溯)， 递归(Recursion)6.2 递归的概念简单的说: 递归就是方法自己调用自己,每次调用时传入不同的变量.递归有助于编程者解决复杂的问题,同时可以让代码变得简洁。6.3 递归调用机制我列举两个小案例,来帮助大家理解递归，部分学员已经学习过递归了，这
2021-10-17 22:27:00
66
原创 2021-10-10
数据结构-栈栈栈的一个实际需求栈的介绍栈的应用场景栈的快速入门栈实现综合计算器(中缀表达式)逆波兰计算器中缀表达式转换为后缀表达式具体步骤如下:举例说明:代码实现中缀表达式转为后缀表达式逆波兰计算器完整版完整版的逆波兰计算器，功能包括栈栈的一个实际需求请输入一个表达式计算式:[722-5+1-5+3-3] 点击计算【如下图】请问: 计算机底层是如何运算得到结果的？ 注意不是简单的把算式列出运算,因为我们看这个算式 7 * 2 * 2 - 5, 但是计算机怎么理解这个算式的(对计算机而言，它接收到
2021-10-10 18:51:22
64
原创 2021-10-03
数据结构链表链表(Linked List)介绍单链表的应用实例单链表面试题(新浪、百度、腾讯)双向链表应用实例双向链表的操作分析和实现课堂作业和思路提示单向环形链表应用场景单向环形链表介绍Josephu 问题Josephu 问题的代码实现链表链表(Linked List)介绍链表是有序的列表，但是它在内存中是存储如下小结上图:链表是以节点的方式来存储,是链式存储每个节点包含 data 域， next 域：指向下一个节点. 3) 如图：发现链表的各个节点不一定是连续存储. 4) 链表分带头节点
2021-10-03 19:05:08
95
原创 2021-09-26
数据结构稀疏数组和队列1.1 稀疏 sparsearray 数组1.1.1先看一个实际的需求1.1.2基本介绍1.1.3应用实例1.2 队列1.2.1队列的一个使用场景1.2.2队列介绍1.2.3数组模拟队列思路1.2.4数组模拟环形队列稀疏数组和队列1.1 稀疏 sparsearray 数组1.1.1先看一个实际的需求? 编写的五子棋程序中，有存盘退出和续上盘的功能。? 分析问题:因为该二维数组的很多值是默认值 0, 因此记录了很多没有意义的数据.->稀疏数组。1.1.2基本介绍当一
2021-09-26 20:20:05
76
原创 2021-09-19
java数据结构第 1 章 内容介绍和授课方式1.1 数据结构和算法内容介绍1.1.1先看几个经典的算法面试题1.1.2数据结构和算法的重要性第 2 章 数据结构和算法概述2.1数据结构和算法的关系2.2 看几个实际编程中遇到的问题2.2.1问题一-字符串替换问题2.2.2一个五子棋程序尚硅谷 Java 数据结构和算法2.2.3约瑟夫(Josephu)问题(丢手帕问题)2.2.4其它常见算法问题:尚硅谷 Java 数据结构和算法2.3 线性结构和非线性结构2.3.1线性结构2.3.2非线性结构第 1 章
2021-09-19 20:34:20
102
原创 2021-09-12
redis安装redis启动redis相关知识介绍key操作数据类型String常用命令List常用命令set常用命令hash常用命令Zset常用命令redis的发布和订阅发布和订阅发布订阅命令实现新数据类型Bitmaps命令HyperLogLog命令Geospatial命令jedis操作Redis事务事务事务的错误处理锁机制悲观锁乐观锁三特性redis持久化RDB （Redis DataBase）rdb的保存文件手动保存快照rdb的备份AOF （Append Of File）开启AOFAOF和RDB同时开
2021-09-12 15:24:11
103
原创 2021-09-12
MySQL 高级一、mysql 的架构介绍1、MySQL简介2、MysqlLinux 版的安装3、Mysql 配置文件4、Mysq逻辑架构5、Mysql存储引擎二、索引优化分析1、性能下降SQL慢、执行时间长、等待时间长2、常见通用的Join查询2.1、SQL执行顺序2.2、Join图2.3、建表SQL2.4、7种JOIN3、索引简介3.1、是什么3.2、优势、劣势3.3、mysql 索引分类3.4、mysql 索引结构3.5、哪些情况下需要或不需要创建索引4、性能分析5、索引优化5.1、单表索引优化分析5
2021-09-12 15:13:42
171
原创 2021-09-05
MySQl基础mysql启动命令mysql登入命令mysql常用命令mysql的语法规范DQL(Data Query Language)基础查询条件查询排序查询常见函数单行函数一、字符函数二、数学函数三、日期函数四、其它函数五、流程控制函数多行函数(分组函数)分组查询连接查询一、sql 92标准1、等值连接2、非等值连接3、自连接二、sql 99内连接等值连接非等值连接自连接外连接左外连接右外连接全外连接（mysql不支持）交叉连接子查询where或having后面标量查询列子查询行子查询select后面f
2021-09-05 09:21:49
165
原创 2021-08-29
Flink第一章 Flink简介1.1 初识Flink1.2 Flink的重要特点1.2.1 事件驱动型(Event-driven)1.2.2 流与批的世界观1.2.3 分层api第二章 快速上手2.1 搭建maven工程 FlinkTutorial2.1.1 pom文件2.1.2 添加scala框架 和 scala文件夹2.2 批处理wordcount2.3 流处理 wordcount第三章 Flink部署3.1 Standalone模式3.1.1 安装3.1.2 提交任务3.2 Y
2021-08-29 12:29:44
257
原创 2021-08-22
Spring Boot21、视图解析与模板引擎1.1、视图解析1.2、模板引擎-Thymeleaf1.3、thymeleaf使用1.4、构建后台管理系统2、拦截器2.1、HandlerInterceptor 接口2.2、配置拦截器2.3、拦截器原理3、文件上传4、异常处理5、Web原生组件注入（Servlet、Filter、Listener）5.1、使用Servlet API5.2、使用RegistrationBean6、嵌入式Servlet容器6.1、切换嵌入式Servlet容器6.2、定制Servlet
2021-08-22 10:04:23
298
原创 2021-08-15
springboot21、SpringBoot特点1.1、依赖管理1.2、自动配置2、容器功能2.1、组件添加2.2、原生配置文件引入3、自动配置原理入门3.1、引导加载自动配置类3.2、按需开启自动配置项3.3、修改默认配置3.4、最佳实践4、开发小技巧4.1、Lombok4.2、dev-tools4.3、Spring Initailizr（项目初始化向导）5、文件类型5.1、properties5.2、yaml5.2.1、简介5.2.2、基本语法5.2.3、数据类型5.2.4、示例6、SpringMVC
2021-08-15 10:39:58
138
原创 2021-08-08
这里写目录标题一、环境要求二、为什么用SpringBoot2.1、SpringBoot优点2.2、SpringBoot缺点三、时代背景3.1、微服务3.2、分布式三级目录SpringBoot2核心技术-基础入门一、环境要求Java8及以上Maven 3.3及以上二、为什么用SpringBoot能快速创建出生产级别的Spring应用2.1、SpringBoot优点Create stand-alone Spring applications创建独立Spring应用Embed Tomcat
2021-08-08 15:09:04
84
原创 2021-08-08
离线数仓一 、ods层1.1创建订单表（ods_order_info）1.2创建订单详情表（ods_order_detail）1.3创建商品表（ods_sku_info）1.4创建用户表（ods_user_info）1.5创建商品一级分类表（ds_base_category1）1.6创建商品二级分类表（ds_base_category2）1.7创建商品三级分类表（ds_base_category3）1.8创建支付流水表（ods_payment_info）1.9ods层数据导入脚本（ods_db.sh）二、d
2021-08-08 14:12:25
586
原创 2021-08-01
@TOC离线数仓1.DBeaver工具的使用2.向ods层导入数据2.1创建启动日志表ods_start_loghive (gmall)> drop table if exists ods_start_log;CREATE EXTERNAL TABLE ods_start_log (`line` string)PARTITIONED BY (`dt` string)STORED AS INPUTFORMAT 'com.hadoop.mapred.DeprecatedLzoT
2021-08-01 15:43:23
611
原创 2021-07-25
这里只是简单的写了我所学的内容，详细的笔记是在学习的过程中记录在电脑上了。1 安装jdk2 日志的输出3修改集群时间脚本3.1 通过修改系统时间，模拟生成不同日期的数据3.2 脚本内容3.3 在shell中如果传入的参数中有空格如何处理4同步集群到最新时间4.1脚本内容5 安装hadoop5.1 编辑core-site.xml文件5.2编辑vim hdfs-site.xml 文件5.3编辑 yarn-site.xml文件6hadoop集群的启动和停止脚本6.1脚本内容7为Hadoop集群安装LZO压缩7.1
2021-07-25 15:17:51
378
1
原创 2021-07-18
离线数仓Centos6.8镜像的下载安装Centos编写分发脚本和配置SSH集群的准备工作完成我这周用了三个Centos版本，最后xshell连上了虚拟机。该改的地方都改成功了。其实遇到的问题现在想想都是小问题，感觉没有那么复杂。Centos6.8镜像的下载我在这里介绍Centos6.8的下载，别的版本下载步骤就差不多1、打开网易开源镜像站: http://mirrors.163.com/2、点centos3.选择你想下的版本4.把里面的readme文件下载下来然后打开5.找到这个
2021-07-18 17:11:51
1073
原创 2021-07-12
这里写目录标题一、数据仓库概念二、项目需求及架构设计2.1 项目需求分析2.2 项目框架2.2.1 技术选型2.2.2 系统数据流程设计2.2.3 框架版本选型2.2.4服务器选型三、数据生成模块3.1 埋点数据基本格式3.2 事件日志数据3.2.1 商品列表页(loading)3.2.2 商品点击(display)3.2.3 商品详情页(newsdetail)3.2.4 广告(ad)3.2.5 消息通知(notification)3.2.6 用户前台活跃(active_foreground)3.2.7 用
2021-07-12 16:29:21
76
原创 2021-07-04
这里写目录标题1 linux入门1.1概述1.2 Linux和Windows区别2 VM与Linux的安装3 Linux文件与目录结构3.1 Linux文件3.2 Linux目录结构4 VI/VIM编辑器4.1 是什么4.2 测试数据准备4.3 一般模式4.4 编辑模式4.5 命令模式4.6 模式间转换5 网络配置和系统管理操作5.1 查看网络IP和网关5.2 配置网络ip地址5.3 配置主机名5.4 服务管理5.5 关机重启命令5.6 克隆虚拟机6 远程登录6.1 安装Xshell57 常用基本命令7.1
2021-07-04 13:20:39
70
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人