- 博客(422)
- 资源 (5)
- 收藏
- 关注
RSS订阅
原创 LeetCode刷题记录汇总~持续更新ing【LeetCode_Array_42. 接雨水】
一，数组编号 题目 题解 标签 难度 1 54. Spiral Matrix LeetCode_Array_54. Spiral Matrix (C++) 找规律 2 55. Jump Game LeetCode_Array_55. Jump Game (C++) 找规律 3 56. Merge Intervals LeetCode_Array_56. Merge Intervals C++...
2021-11-04 14:12:06
4448
原创 M2 MacbookPro配置Spark源码运行环境
跟spark相关的【java.lang.ClassNotFoundException】，原因都是example module中pom.xml spark的依赖scope是provided。我是中途切换了一次IDEA版本（从2023.2切换到2020.3），删除.idea目录，重新打开项目，Open as Project后问题解决。如果右边import包时飘红，但是示例可以正常运行，可以试试这里的方法。我自己的配置结果如下（不同IDEA版本，配置界面稍有不同）完结撒花✿✿ヽ(°▽°)ノ✿。
2023-09-21 10:40:33
872
2
翻译 Understand工具可以计算哪些度量指标
Understand全称为Scientific Toolworks Understand,，是一款源代码阅读分析软件，使用它可以大大提高代码阅读效率。此软件亦有架构分析，代码评审与度量，生成软件质量统计与报表等功能。
2022-12-18 17:22:15
1696
原创 LeetCode_BinaryTree_1129. Shortest Path with Alternating Colors 颜色交替的最短路径【BFS求最短路径】【java】【中等】
BFS求最短颜色交替路径
2022-09-20 11:28:46
304
原创 LeetCode_Array_1004. Max Consecutive Ones III 最大连续1的个数 III【滑动数组】【Java】【中等】
滑动窗口求最大连续为1的数组长度
2022-09-18 15:13:14
297
原创 05-分布式计算框架
MR是面向离线批处理的分布式计算框架核心思想分而治之，并行计算。移动计算，非移动数据；适用场景数据统计，如网站的PV、UV统计搜索引擎构建索引海量数据查询复杂数据分析算法实现不适用场景OLAP要求毫秒或秒级返回结果流计算输入数据集是动态的，而MapReduce是静态的DAG计算－多个任务之间存在依赖关系，后一个的输入是前一个的输出，构成DAG有向无环图－MapReduce很难避免Suffle，造成大量磁盘IO，导致性能较为低下MapReduce有较大的局限性。...
2022-08-01 00:57:26
1113
原创 04-分布式资源管理系统YARN
既是计算框架，又是资源管理系统；仅把Task数量看作资源，没有考虑CPU和内存；扩展性较差，集群规模上限4K；源码难于理解，升级维护困难；为了让MR专注于计算，所以引入了YARN来负责具体的资源管理，从而提高性能。YARN，YetAnotherResourceNegotiator，另一种资源管理器设计目标聚焦资源管理、通用（适用各种计算框架）、高可用（元数据和Master高可用）、高扩展（与HDFS同步扩展）、高容错（计算容错）...
2022-07-23 20:55:02
578
原创 LeetCode_Array_215. Kth Largest Element in an Array 数组中的第K个最大元素【优先队列，快速排序】【Java】【中等】
快速排序中有一个partition方法，通过选择哨兵元素，将数组以哨兵为基准划分为两部分，并将哨兵放在两部分中间，这个哨兵所在位置即最终位置，如果这个位置就是k-1（以0开始），游戏结束；很直白的思路是，通过优先队列创建小根堆，存储前K大元素，堆顶即前K大元素中最小的元素，将所有元素过滤一遍，遇到比堆顶大的元素便替换当前堆顶。下面第一搏也给出了不使用已有的优先队列，通过自定义siftUp和siftDown方法实现方式。一发入魂O(nlog(k))请注意，你需要找的是数组排序后的第。个最大的元素，而不是第。.
2022-07-23 10:44:47
558
原创 03-分布式文件系统HDFS
概念Hadoop分布式文件系统（HadoopDistributedFileSystem）•2003年10月Google发表了GFS（GoogleFileSystem）论文HDFS是GFS的开源实现HDFS是ApacheHadoop的核心子项目在开源大数据技术体系中，地位无可替代设计目标运行在大量廉价商用机器上硬件错误是常态，提供容错机制；简单一致性模型一次写入多次读取，支持追加写，但不允许并发写和随机修改，通过对写操作的严格限制来保证数据的一致性；批量读。...
2022-07-17 21:17:55
941
原创 02-分布式协调服务ZooKeeper
目录一，ZooKeeper简介1，什么是Zookeeper2，基本特性二，ZooKeeper原理1，系统架构1.1 角色分工1.2 设计思想1.3 为什么要引入Observer（ZK 3.3.0）？2，数据模型2.1 Znode2.2 Znode Tree2.3 会话session2.4 Znode节点类型2.5 Znode版本2.6 Znode属性3，数据读写3.1 ZAB协议3.2 数据写入3.3 数据恢复3.4 数据读取4，Leader选举4.1 服务器四种状态4.2 启动期间leader选举4.3
2022-06-26 10:09:32
671
原创 01-分布式系统概述&大数据技术生态体系
目录一，什么是分布式系统1，概念2，特点3，典型问题二，CAP定理1，C、A、P2，CAP定理三，BASE理论1，BA、S、EC二，BASE理论将硬件或软件组件（服务）分布在不同的网络计算机上，通过消息传递进行通信和协调。分布性对等性并发性故障独立性通信异常网络分区（脑裂）节点故障三态C（Consistency，一致性）A（Availability，可用性）P（Partition Tolerance，分区容错性）表述：分布式系统在同一时间片段内，不可能同时满足一致性C、可用性A和分区容错性P，最多只能满足其
2022-06-25 10:24:42
536
原创 LeetCode_Array_42. Trapping Rain Water 接雨水【双指针】【Java】【困难】
从暴力到双指针解决接雨水，细节真的很细
2022-06-23 08:50:17
256
原创 LeetCode_Sorting_347. Top K Frequent Elements 前 K 个高频元素【找规律，桶思想】【Java】【中等】
目录一，题目描述英文描述中文描述示例与说明二，解题思路三，AC代码Java四，解题过程第一搏第二搏一，题目描述英文描述Given an integer array nums and an integer k, return the k most frequent elements. You may return the answer in any order.中文描述给你一个整数数组nums和一个整数k，请你返回其中出现频率...
2022-05-22 10:16:20
223
1
原创 LeetCode_BinaryTree_337. House Robber III 打家劫舍 III【动态规划】【Java】【中等】
目录一，题目描述英文描述中文描述示例与说明二，解题思路三，AC代码Java四，解题过程第一搏第二搏一，题目描述英文描述The thief has found himself a new place for his thievery again. There is only one entrance to this area, called root.Besides the root, each house has one and only .
2022-05-19 23:46:55
326
原创 LeetCode_Array_312. Burst Balloons 戳气球【动态规划】【Java】【困难】
目录一，题目描述英文描述中文描述示例与说明二，解题思路三，AC代码Java四，解题过程第一搏一，题目描述英文描述You are given n balloons, indexed from 0 to n - 1. Each balloon is painted with a number on it represented by an array nums. You are asked to burst all the balloons.If .
2022-05-19 12:10:47
207
原创 LeetCode_Array_309. Best Time to Buy and Sell Stock with Cooldown 最佳买卖股票时机含冷冻期【动态规划】【Java】【中等】
目录一，题目描述英文描述中文描述示例与说明二，解题思路三，AC代码Java四，解题过程第一搏一，题目描述英文描述You are given an array prices where prices[i] is the price of a given stock on the ith day.Find the maximum profit you can achieve. You may complete as many transaction.
2022-05-09 16:06:56
181
原创 LeetCode_String_301. Remove Invalid Parentheses 删除无效的括号【DFS、剪枝】【Java】【困难】
一，题目描述英文描述中文描述给你一个由若干括号和字母组成的字符串s，删除最小数量的无效括号，使得输入的字符串有效。返回所有可能的结果。答案可以按任意顺序返回。示例与说明二，解题思路三，AC代码Java四，解题过程第一搏一开始想法很简单，先遍历一遍字符串，看看多出来多少个右括号，并记录他们的位置。以这些位置作为最后要删除的右括号，依次尝试删除之前出现的右括号，并将结果存入set中，举个例子：s = "()())()"可以看出...
2022-05-08 12:40:08
348
原创 初步使用基于RESTful的前后端交互方式，包括前后端增、删、改流程
目录一，问题背景二，解决方法1，POST增2，DELETE删3，PUT改4，参考源代码一，问题背景最开始接触web后端开发时，使用的请求大多是通过自定义的一些请求名称，比如update.do、delete.do等，现在为了规范化开发，要求请求需要符合RESTful风格。这里以一个简单的web项目为例，需要在它基础之上将其修改为RESTful风格的交互方式。二，解决方法1，SpringBoot2.0+默认不支持restful请求，需要在application
2022-05-03 21:31:19
1204
原创 LeetCode_Array_300. Longest Increasing Subsequence 最长递增子序列【动态规划】【Java】【中等】
目录一，题目描述英文描述中文描述示例与说明二，解题思路三，AC代码Java四，解题过程第一搏第二搏一，题目描述英文描述Given an integer array nums, return the length of the longest strictly increasing subsequence.A subsequence is a sequence that can be derived from an array by dele.
2022-04-27 20:12:12
837
原创 LeetCode_Array_279. Perfect Squares 完全平方数【动态规划】【Java】【中等】
目录一，题目描述英文描述中文描述示例与说明二，解题思路三，AC代码Java四，解题过程第一搏第二搏一，题目描述英文描述Given an integer n, return the least number of perfect square numbers that sum to n.A perfect square is an integer that is the square of an integer; in other words.
2022-04-20 11:58:40
396
1
原创 LeetCode_Array_240. Search a 2D Matrix II 搜索二维矩阵 II【二分查找、Z字形查找】【Java】【中等】
目录一，题目描述英文描述中文描述示例与说明二，解题思路三，AC代码Java四，解题过程第一搏第二搏一，题目描述英文描述Write an efficient algorithm that searches for a value target in an m x n integer matrix matrix. This matrix has the following properties:Integers in each row are .
2022-04-19 15:50:45
231
原创 LeetCode_Array_221. Maximal Square 最大正方形【动态规划，模拟】【Java】【中等】
一，题目描述英文描述Given an m x n binary matrix filled with 0's and 1's, find the largest square containing only 1's and return its area.中文描述在一个由'0'和'1'组成的二维矩阵内，找到只包含'1'的最大正方形，并返回其面积。示例与说明提示：m == matrix.lengthn == matrix[i].length1 <...
2022-04-19 13:28:06
194
原创 csv转json【在线转换工具】、调整日期格式【python】
目录一，问题背景二，解决过程1，csv转json2，日期格式调整一，问题背景做实验时需要对csv格式的源数据进行处理，主要包括转换为json、调整日期格式两个功能，csv原文件内容如下：CountyName,Date,apparentTemperatureMax,apparentTemperatureMin,cloudCover,dewPoint,humidity,precipIntensity,precipIntensityMax,precipProbability,pr
2022-04-17 11:07:43
5588
原创 LeetCode_BinaryTree_50. Binary Tree Maximum Path Sum 二叉树中的最大路径和【递归】【Java】【困难】
一，题目描述英文描述A path in a binary tree is a sequence of nodes where each pair of adjacent nodes in the sequence has an edge connecting them. A node can only appear in the sequence at most once. Note that the path does not need to pass through the root.Th
2022-02-25 17:45:46
154
原创 12-微服务与分布式_Spring Cloud（下）
六，feign在前面的学习中，我们使用了Ribbon的负载均衡功能，大大简化了远程调用时的代码：String baseUrl = "http://user-service/user/"; User user = this.restTemplate.getForObject(baseUrl + id, User.class) 如果就学到这里，可能以后需要编写类似的大量重复代码，格式基本相同，无非参数不一样。有没有更优雅的方 式，来对这些代码再次优化呢？ 这就是我们接下来要学的Feign的功能了
2022-02-18 19:38:02
472
原创 12-微服务与分布式_Spring Cloud（上）
在项目开发中随着业务越来越多，导致功能之间耦合性高、开发效率低、系统运行缓慢难以维护、不稳定。微服务架构可以解决这些问题，而Spring Cloud是微服务架构最流行的实现。一，介绍1，架构演变1.1 集中式架构当网站流量很小时，只需要一个应用，将所有的功能都部署在一起，以减少部署节点和成本。优点：系统开发速度快 维护成本低 适用于并发要求较低的系统缺点：代码耦合度高，后期维护困难 无法针对不同模块进行优化 无法水平扩展 单点容错率低，并发能力差1.2 ...
2022-02-18 14:25:26
467
原创 12-微服务与分布式_Spring Boot
一，简介二，入门案例三，全注解配置，读取属性文件，自动配置原理，整合springmvc，整合jdbc，整合mybatis，整合tk-mybatis，thymeleaf，mp1，入门案例2，常用注解3，内置CRUD4，分页...
2022-01-24 14:10:35
618
原创 11-SSM_MyBatis（上）
一，Mybatis介绍MyBatis 本是 apache 的一个开源项目 iBatis, 2010 年这个项目由 apache software foundation 迁移到了 google code，并且改名为MyBatis 。2013 年 11 月迁移到 Github。iBATIS 一词来源于“internet”和“abatis”的组合，是一个基于 Java 的持久层框架。iBATIS 提供的持久层框架包括 SQL Maps 和 Data Access Objects（DAO）。Myba..
2022-01-07 19:23:22
1110
原创 11-SSM_MyBatis（下）
九，获取自增的id值，输入映射parameterType，#{}和${}的区别，输出映射resultType，输出映射resultMap，属性名称与列名不一致的解决方案，Mybatis全局配置文件，Mybatis关系映射，动态SQL，分页插件的使用，Mybatis缓存，Mybatis反向生成插件，反向生成内容的使用...
2022-01-07 19:22:14
205
原创 LeetCode_Stack_94. Binary Tree Inorder Traversal 二叉树的中序遍历【栈，迭代】【Java】【简单】
目录一，题目描述中文描述二，解题思路三，AC代码Java四，解题过程第一搏一，题目描述中文描述给定一个二叉树的根节点root，返回它的中序遍历。二，解题思路仍然是利用栈和pre节点，每次弹出节点时，用pre记录，表示已经遍历过。弹出的时机需要注意 注意分情况 pre不要初始化为null三，AC代码Javaclass Solution { public List<Integer> inorderT...
2022-01-06 15:23:39
328
原创 11-SSM_SpringMVC（下）
一，中文乱码的解决方案，处理器方法的返回值，页面导航的方式，异常处理，拦截器，文件上传与下载，RESTful介绍，RESTful风格的API设计原则，HTTP状态码，服务器响应，RESTful案例1，查询2，添加3，更新4，删除，自己封装响应结果...
2021-12-31 11:35:03
499
原创 11-SSM_SpringMVC（上）
一，SpringMVC介绍1，SpringMVC简单介绍介绍SpringMVC 也叫 Spring web mvc。是 Spring内置的一个MVC框架，在 Spring3.0 后发布。SpringMVC框架解决了WEB开发中常见的问题(参数接收、文件上传、表单验证等等)，而且使用简单，与Spring无缝集成。支持 RESTful风格的URL请求。采用了松散耦合可插拔组件结构，比其他 MVC 框架更具扩展性和灵活性。原理在没有使用SpringMVC之前我们都是使用Ser..
2021-12-21 17:56:05
557
原创 LeetCode_Sorting_23. Merge k Sorted Lists 合并K个升序链表【归并排序，优先队列】【java】【困难】
归并排序中的多路合并，借助优先队列，非常朴实的解法。
2021-12-08 15:59:42
452
原创 LeetCode_Sorting_剑指 Offer 51. 数组中的逆序对【归并排序，分治思想】【java】【困难】
归并排序还能这么用？分治思想yyds
2021-12-08 15:20:31
140
03-Java核心类库_XML与JSON（配套工具）
2020-10-17
单周期十指令CPU.rar
2020-08-03
数据结构实验——图
2019-04-06
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人