- 博客(104)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 【ClickHouse基础篇】
【ClickHouse基础篇】ClickHouse第一章 ClickHouse的基础1.1 ClickHouse的特点1.1.1 列式存储第一章 ClickHouse的基础1.1 ClickHouse的特点1.1.1 列式存储比如以下面的表为例：IDNameAge1张三182李四223王五341）采用行式存储时，数据在磁盘上的存储结构为：...
2022-04-10 18:17:35
788
原创 BFS 寻找矩阵中两点之间的最短距离
找指定两坐标间的最短距离这一类 找两点间最短距离的问题一般是使用BFS来解决。题目描述给定一个矩阵，x 为坐标起点，即可以用作出发的地方，T 为终点， 即要到达的地方，那么请给出 从 X 出发能到达 T 的最短的路径长度， 以及起点 X 的坐标。输入：矩阵地图5 6X0010000000X01T0000X101000000X输出：一行是最短的路径距离，接着一行是起始点 X 的坐标。40 0 1 5思路考虑 BFS再说一次，广度优先搜索可回答两类问题。 第一类问题：从
2020-09-26 23:55:12
1804
原创 CM8-反转子串
反转子串题目描述给定2个字符串s1和s2，请判断s2是否为s1旋转而成，返回bool值。字符串中字符为英文字母和空格，区分大小写，字符串长度小于等于1000。测试样例：“Hello world”,"worldhello "返回：false“waterbottle”,“erbottlewat”返回：true思路判断 s2 是否为 s1 的旋转， 可以考虑 String s = s1+s1, 然后 判断 s1 是否包含 s2。如果包含返回true， 如果遍历完都没有找到，返回false。
2020-09-24 11:19:38
240
原创 CM5-基本字符串压缩
基本字符串压缩题目描述现给定一个string iniString字符串(长度小于等于10000)，请按连续重复字母压缩的方式将该字符串压缩，返回结果为string，比如，字符串“aabbcccccaaa”经压缩会变成“a2b2c5a3”，若压缩后的字符串没有变短，则返回原先的字符串。注意保证串内字符均由大小写英文字母组成。测试样例“aabcccccaaa”返回：“a2b1c5a3”“welcometonowcoderrrrr”返回：“welcometonowcoderrrrr”思路考
2020-09-24 10:56:33
257
原创 CM3 确定两串乱序同构
题目描述给定string stringA和string stringB，编写程序确认两字符串包含的字符是否完全相同，注意大小写为不同字符，且考虑字符串中的空格，返回一个bool，代表两串是否由一样的字符组成。保证两串的长度都小于等于5000。测试样例：“This is nowcoder”,“is This nowcoder”返回：true“Here you are”,“Are you here”返回：false思路一、 使用两个 256 长度数组 map1，map2 进行比较， 然后比
2020-09-24 10:28:58
116
原创 死锁与活锁的区别，死锁与饥饿的区别
死锁与活锁的区别，死锁与饥饿的区别死锁是指两个或者两个以上的进程（或线程）在执行过程中， 因争夺资源而造成的一种互相等待的现象， 若无外力作用，他们将无法推进下去。产生死锁的原因互相争夺共享资源产生死锁的共享条件 互斥条件：共享资源被一个线程占用 请求与保持条件（占有且等待）：一个进程因请求资源而被阻塞时，对已经获得资源保持不释放 不可剥夺条件（不可抢占）：进程已获得资源，在未使用完之前，不能进行剥夺 循环等待条件：多个线程 循环等待资源，而且是循环的
2020-09-21 18:30:35
3669
原创 2020-09-14
单源无向带权图 求最短路径问题问题描述：给定一个起点 s 和一个终点 e , 从s 到 e 的路线有很多 ， 没个顶点间的花费都有 代价 cost。求花费最少代价 从 s 能够到达 e。大致图像百度的一个：Input : 输入格式：第一行 m,n ，其中 m 表示顶点个数， n 表示边数。接下来的 n 行 每行表示 u v cost， 即从 u 到 v 的代价 cost ,由于无向图，所以 也表示从 v 到 u 的代价cost。最后一行 表示起点 s 和终点 e。Output：输出格式：
2020-09-14 16:17:05
140
1
原创 SSM学习网站以及规划路径
SSM 全路径 SSM整合 快速指南：HOW2J.CN SSM整合+SSM如何学Spring快速入门教程： 易百Spring教程
2020-06-10 13:54:56
490
原创 Flink 的DataStream 和 DataSet区别
DataSet与DataStream的区别、使用DataSet同DataStream从其接口封装、真实计算Operator有很大的差别，Dataset的实现在flink-javamodule中，而DataStream的实现在flink-streaming-java中；DataSet： 批式处理，其接口封装类似于Spark的Dataset，支持丰富的函数操作，比如map/fliter/join/cogroup等；数据源创建初始数据集，例如来自文件或Java集合等静态数据；所有的操作为Operato
2020-05-31 16:30:42
2385
原创 Java Stream 使用
Stream流的使用使用的操作类：Employeepackage useData;import java.util.Objects;public class Employee { private int id; private String name; private int age; private double salary; publ...
2020-05-05 17:32:10
262
原创 Flink本地部署报错 Could not resolve ResourceManager address ,提交job,显示taskmanagers等均为0
报错...org.apache.flink.runtime.taskexecutor.exceptions.RegistrationTimeoutException: Could not register at the ResourceManager within the specified maximum registration duration 300000 ms. This indic...
2020-05-04 17:10:01
5256
2
原创 LeetCode 581 最短无序连续子数组
LeetCode 581 最短无序连续子数组581. 最短无序连续子数组难度简单288给定一个整数数组，你需要寻找一个连续的子数组，如果对这个子数组进行升序排序，那么整个数组都会变为升序排序。你找到的子数组应是最短的，请输出它的长度。示例 1:输入: [2, 6, 4, 8, 10, 9, 15]输出: 5解释: 你只需要对 [6, 4, 8, 10, 9] 进行升序排序，那么整个...
2020-05-04 12:10:14
165
原创 LeetCode 560 和为 k 的子数组
LeetCode 560 和为 k 的子数组560. 和为K的子数组难度中等307给定一个整数数组和一个整数 **k，**你需要找到该数组中和为 k 的连续的子数组的个数。示例 1 :输入:nums = [1,1,1], k = 2输出: 2 , [1,1] 与 [1,1] 为两种不同的情况。说明 :数组的长度为 [1, 20,000]。数组中元素的范围是 [-1000, 1...
2020-05-04 11:59:20
154
原创 LeetCode 148:排序链表 【归并】
148. 排序链表难度中等512在 O(n log n) 时间复杂度和常数级空间复杂度下，对链表进行排序。示例 1:输入: 4->2->1->3输出: 1->2->3->4示例 2:输入: -1->5->3->4->0输出: -1->0->3->4->5思路使用归并排序递归版本 则需要 O...
2020-04-30 11:56:08
113
原创 LeetCode 56 : 合并区间 【排序/贪心】
LeetCode 56 合并区间56. 合并区间难度中等401给出一个区间的集合，请合并所有重叠的区间。示例 1:输入: [[1,3],[2,6],[8,10],[15,18]]输出: [[1,6],[8,10],[15,18]]解释: 区间 [1,3] 和 [2,6] 重叠, 将它们合并为 [1,6].示例 2:输入: [[1,4],[4,5]]输出: [[1,5]]解释...
2020-04-30 11:16:50
199
原创 LeetCode 621 ： 任务调度器 【贪心算法】
621. 任务调度器难度中等256给定一个用字符数组表示的 CPU 需要执行的任务列表。其中包含使用大写的 A - Z 字母表示的26 种不同种类的任务。任务可以以任意顺序执行，并且每个任务都可以在 1 个单位时间内执行完。CPU 在任何一个单位时间内都可以执行一个任务，或者在待命状态。然而，两个相同种类的任务之间必须有长度为 n 的冷却时间，因此至少有连续 n 个单位时间内 CPU 在执行...
2020-04-30 10:54:06
705
原创 LeetCode 406 ： 根据身高重建队列 【贪心】
406. 根据身高重建队列难度中等304假设有打乱顺序的一群人站成一个队列。 每个人由一个整数对(h, k)表示，其中h是这个人的身高，k是排在这个人前面且身高大于或等于h的人数。 编写一个算法来重建这个队列。注意：总人数少于1100人。示例输入:[[7,0], [4,4], [7,1], [5,0], [6,1], [5,2]]输出:[[5,0], [7,0], [5,2],...
2020-04-29 12:10:55
227
原创 LeetCode 55跳跃游戏 【动态规划 + 贪心】
55. 跳跃游戏难度中等631给定一个非负整数数组，你最初位于数组的第一个位置。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个位置。示例 1:输入: [2,3,1,1,4]输出: true解释: 我们可以先跳 1 步，从位置 0 到达 位置 1, 然后再从位置 1 跳 3 步到达最后一个位置。示例 2:输入: [3,2,1,0,4]输出: fa...
2020-04-29 11:57:55
288
原创 LeetCode 142 环形链表 II【双指针】
142. 环形链表 II难度中等451给定一个链表，返回链表开始入环的第一个节点。 如果链表无环，则返回 null。为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。 如果 pos 是 -1，则在该链表中没有环。说明： 不允许修改给定的链表。示例 1：输入：head = [3,2,0,-4], pos = 1输出：tail connec...
2020-04-27 11:24:51
140
原创 LeetCode 141 环形链表【双指针】
141. 环形链表难度简单573给定一个链表，判断链表中是否有环。为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。 如果 pos 是 -1，则在该链表中没有环。示例 1：输入：head = [3,2,0,-4], pos = 1输出：true解释：链表中有一个环，其尾部连接到第二个节点。示例 2：输入：head = [1,2]...
2020-04-27 11:23:44
134
原创 LeetCode 394 字符串解码【使用双栈】
LeetCode 394 字符串解码394. 字符串解码难度中等252给定一个经过编码的字符串，返回它解码后的字符串。编码规则为: k[encoded_string]，表示其中方括号内部的 encoded_string 正好重复 k 次。注意 k 保证为正整数。你可以认为输入字符串总是有效的；输入字符串中没有额外的空格，且输入的方括号总是符合格式要求的。此外，你可以认为原始数据不包含数...
2020-04-26 14:44:53
219
原创 leetcode 84 柱状图中最大的矩形
84. 柱状图中最大的矩形难度困难551给定 n 个非负整数，用来表示柱状图中各个柱子的高度。每个柱子彼此相邻，且宽度为 1 。求在该柱状图中，能够勾勒出来的矩形的最大面积。以上是柱状图的示例，其中每个柱子的宽度为 1，给定的高度为 [2,1,5,6,2,3]。图中阴影部分为所能勾勒出的最大矩形面积，其面积为 10 个单位。示例:输入: [2,1,5,6,2,3]输出: 10...
2020-04-26 14:02:32
142
原创 LeetCode 42 接雨水双指针
42. 接雨水难度【困难】1170给定 n 个非负整数表示每个宽度为 1 的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。上面是由数组 [0,1,0,2,1,0,1,3,2,1,2,1] 表示的高度图，在这种情况下，可以接 6 个单位的雨水（蓝色部分表示雨水）。 感谢 Marcos 贡献此图。示例:输入: [0,1,0,2,1,0,1,3,2,1,2,1]输出: 6解...
2020-04-26 10:14:45
174
原创 leetcode42接雨水
42. 接雨水难度【困难】1170给定 n 个非负整数表示每个宽度为 1 的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。上面是由数组 [0,1,0,2,1,0,1,3,2,1,2,1] 表示的高度图，在这种情况下，可以接 6 个单位的雨水（蓝色部分表示雨水）。 感谢 Marcos 贡献此图。示例:输入: [0,1,0,2,1,0,1,3,2,1,2,1]输出: 6解...
2020-04-26 10:11:28
189
原创 LeetCode 76 最小覆盖子串 滑动窗口方法
76. 最小覆盖子串难度困难433收藏分享切换为英文关注反馈给你一个字符串 S、一个字符串 T，请在字符串 S 里面找出：包含 T 所有字母的最小子串。示例：输入: S = "ADOBECODEBANC", T = "ABC"输出: "BANC"说明：如果 S 中不存这样的子串，则返回空字符串 ""。如果 S 中存在这样的子串，我们保证它是唯一的答案。思路双指针思路问题...
2020-04-21 10:59:13
124
原创 leetcode 75 颜色分类
75. 颜色分类难度中等397给定一个包含红色、白色和蓝色，一共 n 个元素的数组，**原地**对它们进行排序，使得相同颜色的元素相邻，并按照红色、白色、蓝色顺序排列。此题中，我们使用整数 0、 1 和 2 分别表示红色、白色和蓝色。注意:不能使用代码库中的排序函数来解决这道题。示例:输入: [2,0,2,1,1,0]输出: [0,0,1,1,2,2]进阶：一个直观的解决方...
2020-04-20 17:53:53
129
原创 02 kafka的producer端开发
kafka 的producer端开发主要涉及到一下几个方面Producer 概要以及构造一个producer实例进行介绍重要参数消息的分区机制消息的序列化producer端 —— broker端的消息丢失配置消息压缩多线程处理直接进入主题：Producer 概要以及构造一个producer实例进行介绍重要参数勤学好问：Producer是用来干啥的？ 从上...
2020-04-12 10:40:11
244
原创 01 Kafka的简单介绍
kafka在设计之初就考虑的问题吞吐量/延时消息持久化负载均衡和持久化伸缩性先说吞吐量问题：kafka是如何做到高吞吐量和低延时的呢？ kafka的写入操作是很快的，这主要得益于它对磁盘的使用方法不同。虽然kafka会持久化所有数据到磁盘，但本质上每次写入操作其实都只是把数据写入到操作系统的页缓存中，然后由操作系统自行决定什么时候把页缓存中的数据写回磁盘。...
2020-04-10 11:46:00
175
原创 动态规划的套路 【leetcode 494 为例】
动态规划的套路leetcode 上练DP的顺序动态规划核心就是定义出状态，然后思考状态转移方程。可以按照如下题册一道一道的练习，题册如下：第 5 题、第 53 题、第 300 题、第 72 题、第 1143 题、第 62 题、第 63 题、背包问题（第 416 题，第 494 题）、硬币问题（第 322 题、第 518 题）、打家劫舍问题（做头两题即可）、股票问题、第 ...
2020-03-21 22:27:56
449
原创 leetcode 283移动 0 java
给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。示例:输入: [0,1,0,3,12]输出: [1,3,12,0,0]说明:必须在原数组上操作，不能拷贝额外的数组。尽量减少操作次数。解题思路：使用双指针法，一个指针 vInd 指向非零值，一个指针zInd指向零，当vInd<=zInd不做交换，且向后移动vInd指针直到大于...
2019-08-27 21:40:09
124
原创 Scala的getter、setter方法以及构造方法
scala 为每一个私有变量提供了getter、setter方法，不用显性的定义：下面是几种方式：package scalaLearnclass Counter { private var mycount = 10 // 默认提供了 getter和 setter方法 private var myname = "Scala" // 实际上他自动实现了getter setter方...
2019-08-27 16:06:03
543
原创 leetcode 119杨辉三角II java
给定一个非负索引 k，其中 k ≤ 33，返回杨辉三角的第 k 行。在杨辉三角中，每个数是它左上方和右上方的数的和。示例:输入: 3输出: [1,3,3,1]由于和118题很相似，就直接套了下118的源代码如下class Solution { public List<Integer> getRow(int rowIndex) { int nu...
2019-08-26 21:36:17
228
转载 IDEA 快捷键大全
IntelliJ Idea 常用快捷键 列表(实战终极总结！！！！)1. -----------自动代码--------常用的有fori/sout/psvm+Tab即可生成循环、System.out、main方法等boilerplate样板代码例如要输入for(User user : users)只需输入user.for+Tab再比如，要输入Date birthday = us...
2019-08-23 09:37:12
259
jdk-1.8 linux版本 centos rpm安装版本
2019-03-18
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人