- 博客(203)
- 收藏
- 关注
RSS订阅
原创 算法提高（代码实现汇总）
目录第二课第三课第二课第三课Linked ListArray跳表工程中的应用 LRU Cache - Linked list https://www.jianshu.com/p/b1ab4a170c3c https://leetcode-cn.com/problems/lru-cache Redis - Skip L...
2020-05-08 12:49:13
3994
10
原创 大数据面试的真题java编程
第四届试题及解析-2013-JAVA-A组试题一：世纪末的星期【问题描述】 曾有邪教称1999年12月31日是世界末日。当然该谣言已经不攻自破。 还有人称今后的某个世纪末的12月31日，如果是星期一则会.... 有趣的是，任何一个世纪末的年份的12月31日都不可能是星期一!! 于是，“谣言制造商”又修改为星期日...... 1999年的1...
2020-02-27 21:11:18
995
原创 剑指offer题目解析（java版本）
第十届试题及解析-2019-JAVA-A组试题一：平方和【问题描述】小明对数位中含有2、0、1、9的数字很感兴趣，在1到40中这样的数包括1、2、9、10至32、39和40，共28个，他们的和是574，平方和是14362注意，平方和是指将每个数分别平方后求和请问，在1到2019中，所有这样的数的平方和是多少?【答案提交】这是一道结果填空的题，你只需要算出结果后提交即可。本题...
2019-10-21 15:45:56
847
原创 6.基于深度学习的轴承故障诊断--傅里叶变换fft
该专栏将较为详细的介绍如何利用深度学习进行故障诊断方面的学术研究，主要以轴承为例，包括深度学习常用框架Tensorflow的搭建以及使用，并会记录完整搭建过程，并以卷积神经网络与循环神经网络为例进行代码编写和实际运行，相信经过本次学习，你能够入门开始着手研究。完成该专栏的学习，你将会收获以下知识：1.Anaconda的安装以及使用，深度学习框架Tensorflow2的安装以及使用2.学会如何利用卷积神经网络与循环神经网络进行轴承故障诊断-以凯斯西楚大学轴承数据集为例3.学会一些常用调参技巧4.入门利用深度学
2022-06-06 22:24:41
2972
4
原创 3.基于深度学习的轴承故障诊断--代码编写与运行
该专栏将较为详细的介绍如何利用深度学习进行故障诊断方面的学术研究，主要以轴承为例，包括深度学习常用框架Tensorflow的搭建以及使用，并会记录完整搭建过程，并以卷积神经网络与循环神经网络为例进行代码编写和实际运行，相信经过本次学习，你能够入门开始着手研究。完成该专栏的学习，你将会收获以下知识：1.Anaconda的安装以及使用，深度学习框架Tensorflow2的安装以及使用2.学会如何利用卷积神经网络与循环神经网络进行轴承故障诊断-以凯斯西楚大学轴承数据集为例3.学会一些常用调参技巧
2022-05-26 21:02:35
9972
12
原创 2.基于深度学习的轴承故障诊断--Anaconda安装、Pycharm安装、Tensorflow环境搭建
环境搭建部分分为两部分，一是Anaconda安装，一是Tensorflow2安装，1.专栏所涉及代码会全部公开在本人的github上，欢迎交流以及star。https://github.com/boating-in-autumn-rain?tab=repositories2.该专栏涉及数据集以及相关安装包在公众号《秋雨行舟》回复轴承即可领取。3.对于该项目有疑问的可以公众号留言，看到了就会回复。4.该专栏对应的视频可在B站搜索《秋雨行舟》进行观看学习。以下是环境搭建部分：1.An
2022-05-26 20:32:28
4712
1
原创 基于深度学习的轴承故障诊断
该专栏将较为详细的介绍如何利用深度学习进行故障诊断方面的学术研究，主要以轴承为例，包括深度学习常用框架Tensorflow的搭建以及使用，并会记录完整搭建过程，并以卷积神经网络与循环神经网络为例进行代码编写和实际运行，相信经过本次学习，你能够入门开始着手研究。完成该专栏的学习，你将会收获以下知识：1.Anaconda的安装以及使用，深度学习框架Tensorflow2的安装以及使用2.学会如何利用卷积神经网络与循环神经网络进行轴承故障诊断-以凯斯西楚大学轴承数据集为例3.学会一些常用调参技巧
2022-05-24 16:10:18
7125
1
原创 Docker技术学习
目录一.Docker简介1.Docker解决什么问题？2.Docker的含义3.Docker与传统虚拟化不同4.Docker的优势5.Docker去哪下一.Docker简介1.Docker解决什么问题？①开发只是提交src源代码，运维部署时环境不一致，环境安装麻烦，扩容缩容繁琐。②100%跑通的源码+环境啥的，直接将镜像进行平滑移植。形象举例：搬家，直接将整栋楼给你搬过去，保证打包、运行、配置都完全一样。一次镜像，处处运行，从搬家到搬楼
2022-04-03 19:59:57
863
原创 Github学习总结
1.精确搜索in:name spring 代表名字里带spring的内容in:name spring stars:>3000 代表名字里带spring的内容，且星数大于3000in:readme spring 代表readme里带spring的内容in:description 微服务 language:java pushed: >2019-09-03...
2022-03-19 14:51:55
249
原创 SparkSQL源码解析
1.Spring是分层的 Java SE/EE应用 full-stack 轻量级开源框架，以 IoC（Inverse Of Control：反转控制）和 AOP（Aspect Oriented Programming：面向切面编程）为内核。 提供了展现层 SpringMVC 和持久层 Spring JDBCTemplate 以及业务层事务管理等众多的企业级应用技术，还能整合开源世界众多著名的第三方框架和类库，逐渐成为使用最多的Java EE 企业应用开源框架。2.spring的优势：1）方便解.
2021-08-11 16:12:58
235
原创 13. 罗马数字转整数
罗马数字包含以下七种字符:I，V，X，L，C，D和M。字符 数值I 1V 5X 10L 50C 100D 500M 1000示例1:输入:"III"输出: 3示例2:输入:"IV"输出: 4示例3:输入:"IX"输出: 9示例4:输入:"LVIII...
2021-08-03 20:01:09
132
原创 56. 合并区间
以数组 intervals 表示若干个区间的集合，其中单个区间为 intervals[i] = [starti, endi] 。请你合并所有重叠的区间，并返回一个不重叠的区间数组，该数组需恰好覆盖输入中的所有区间。示例 1：输入：intervals = [[1,3],[2,6],[8,10],[15,18]]输出：[[1,6],[8,10],[15,18]]解释：区间 [1,3] 和 [2,6] 重叠, 将它们合并为 [1,6].示例2：输入：intervals = [[1,4],[4,.
2021-06-01 15:19:26
109
原创 718. 最长重复子数组
给两个整数数组A和B，返回两个数组中公共的、长度最长的子数组的长度。示例：输入：A: [1,2,3,2,1]B: [3,2,1,4,7]输出：3解释：长度最长的公共子数组是 [3, 2, 1] 。class Solution { public int findLength(int[] A, int[] B) { int n = A.length; int m = B.length; int max = 0; ...
2021-05-27 20:21:34
120
原创 33. 搜索旋转排序数组
33. 搜索旋转排序数组整数数组nums按升序排列，数组中的值互不相同。在传递给函数之前，nums在预先未知的某个下标k（0 <= k < nums.length）上进行了旋转，使数组变为[nums[k], nums[k+1], ..., nums[n-1], nums[0], nums[1], ..., nums[k-1]]（下标从 0 开始计数）。例如，[0,1,2,4,5,6,7]在下标3处经旋转后可能变为[4,5,6,7,0,1,2]。给你旋...
2021-05-27 15:40:01
160
原创 53. 最大子序和
给定一个整数数组 nums，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。示例 1：输入：nums = [-2,1,-3,4,-1,2,1,-5,4]输出：6解释：连续子数组[4,-1,2,1] 的和最大，为6 。示例 2：输入：nums = [1]输出：1示例 3：输入：nums = [0]输出：0示例 4：输入：nums = [-1]输出：-1示例 5：输入：nums = [-100000]输出：-100000class ...
2021-05-25 15:21:40
155
原创 704. 二分查找
给定一个n个元素有序的（升序）整型数组nums 和一个目标值target ，写一个函数搜索nums中的 target，如果目标值存在返回下标，否则返回 -1。示例 1:输入: nums = [-1,0,3,5,9,12], target = 9输出: 4解释: 9 出现在 nums 中并且下标为 4示例2:输入: nums = [-1,0,3,5,9,12], target = 2输出: -1解释: 2 不存在 nums 中因此返回 -1class Solution...
2021-05-21 15:46:18
123
原创 归并排序
public static void main(String[] args) { // TODO Auto-generated method stub int[] arr= {3,8,6,2,1,8}; mergeSort(arr,0,arr.length-1); System.out.println(Arrays.toString(arr)); } /** * 递归拆分 * @param arr 待拆分数.
2021-05-21 15:40:38
118
原创 前 K 个高频元素
给定一个非空的整数数组，返回其中出现频率前k高的元素。示例 1:输入: nums = [1,1,1,2,2,3], k = 2输出: [1,2]示例 2:输入: nums = [1], k = 1输出: [1]class Solution { public int[] topKFrequent(int[] nums, int k) { // 使用字典，统计每个元素出现的次数，元素为键，元素出现的次数为值 HashMap<Integer..
2021-04-12 16:05:37
122
原创 快排
package test;import java.util.Arrays;public class test { public static void main(String[] args) { int[] arr= {72,6,57,88,60,42,83,73,48,85}; quickSort(arr,0,9); System.out.println(Arrays.toString(arr)); } public sta.
2021-04-09 15:51:33
170
原创 打印N个数组整体最大的Top K
有N个长度不一的数组，所有的数组都是有序的，请从大到小打印这N个数组整体最大的前K个数。例如，输入含有N行元素的二维数组可以代表N个一维数组。219, 405, 538, 845, 971148, 55852, 99, 348, 691再输入整数k=5，则打印：Top 5: 971, 845, 691, 558, 538[要求]时间复杂度为O(klogk)，空间复杂度为O(klogk)输入描述:第一行两个整数T, K。分别表示数组个数，需要打印前K大的元素接下
2021-04-09 15:19:42
242
原创 设计LRU缓存结构（链表）
设计LRU缓存结构，该结构在构造时确定大小，假设大小为K，并有如下两个功能set(key, value)：将记录(key, value)插入该结构 get(key)：返回key对应的value值[要求]set和get方法的时间复杂度为O(1) 某个key的set或get操作一旦发生，认为这个key的记录成了最常使用的。 当缓存的大小超过K时，移除最不经常使用的记录，即set或get最久远的。若opt=1，接下来两个整数x, y，表示set(x, y)若opt=2，接下来一个整数x，表示g
2021-03-17 18:30:29
130
原创 剑指 Offer 51. 数组中的逆序对(归并排序)1
在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组，求出这个数组中的逆序对的总数。示例 1:输入: [7,5,6,4]输出: 5解法一：归并排序class Solution { int[] nums, tmp; public int reversePairs(int[] nums) { this.nums = nums; tmp = new int[nums.length];
2021-03-07 09:23:22
181
原创 剑指 Offer 55 - I. 二叉树的深度（深度优先）1
输入一棵二叉树的根节点，求该树的深度。从根节点到叶节点依次经过的节点（含根、叶节点）形成树的一条路径，最长路径的长度为树的深度。例如：给定二叉树 [3,9,20,null,null,15,7]， 3 / \ 9 20 / \ 15 7返回它的最大深度3 。解法一：深度优先class Solution { public int maxDepth(TreeNode root) { if(root == null){...
2021-03-05 14:46:07
132
原创 剑指 Offer 57 - II. 和为s的连续正数序列(双指针)1
输入一个正整数 target ，输出所有和为 target 的连续正整数序列（至少含有两个数）。序列内的数字由小到大排列，不同序列按照首个数字从小到大排列。示例 1：输入：target = 9输出：[[2,3,4],[4,5]]示例 2：输入：target = 15输出：[[1,2,3,4,5],[4,5,6],[7,8]]解法一：双指针class Solution { public int[][] findContinuousSequence(int ta.
2021-03-03 10:46:42
122
原创 剑指 Offer 58 - II. 左旋转字符串(逻辑)1
字符串的左旋转操作是把字符串前面的若干个字符转移到字符串的尾部。请定义一个函数实现字符串左旋转操作的功能。比如，输入字符串"abcdefg"和数字2，该函数将返回左旋转两位得到的结果"cdefgab"。示例 1：输入: s = "abcdefg", k = 2输出:"cdefgab"示例 2：输入: s = "lrloseumgh", k = 6输出:"umghlrlose"解法一：逻辑class Solution { public String rever...
2021-03-03 10:05:18
122
原创 剑指 Offer 59 - II. 队列的最大值（双端队列）1
请定义一个队列并实现函数 max_value 得到队列里的最大值，要求函数max_value、push_back 和 pop_front 的均摊时间复杂度都是O(1)。若队列为空，pop_front 和 max_value需要返回 -1示例 1：输入:["MaxQueue","push_back","push_back","max_value","pop_front","max_value"][[],[1],[2],[],[],[]]输出:[null,null,null,2,1,2]...
2021-03-02 10:01:56
112
原创 剑指 Offer 57. 和为s的两个数字(hashmap,双指针)2
输入一个递增排序的数组和一个数字s，在数组中查找两个数，使得它们的和正好是s。如果有多对数字的和等于s，则输出任意一对即可。示例 1：输入：nums = [2,7,11,15], target = 9输出：[2,7] 或者 [7,2]示例 2：输入：nums = [10,26,30,31,47,60], target = 40输出：[10,30] 或者 [30,10]解法一：hashmap（不推荐）利用 HashMap 可以通过遍历数组找到数字组合，时间和空间复杂度均为O(N)..
2021-01-07 14:44:45
137
原创 剑指 Offer 56 - II. 数组中数字出现的次数 II（map、位运算）2
在一个数组 nums 中除一个数字只出现一次之外，其他数字都出现了三次。请找出那个只出现一次的数字。示例 1：输入：nums = [3,4,3,3]输出：4示例 2：输入：nums = [9,1,7,9,7,9,7]输出：1解法一：哈希mapclass Solution {// 使用 HashMap 记录各个数字出现的次数 public int singleNumber(int[] nums) { Map<Integer, Integer>
2021-01-07 10:02:39
148
原创 剑指 Offer 56 - I. 数组中数字出现的次数（位运算）1
一个整型数组 nums 里除两个数字之外，其他数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度是O(n)，空间复杂度是O(1)。示例 1：输入：nums = [4,1,4,6]输出：[1,6] 或 [6,1]示例 2：输入：nums = [1,2,10,4,1,4,3,3]输出：[2,10] 或 [10,2]解法一：位运算，异或异或满足交换律，第一步异或，相同的数其实都抵消了，剩下两个不同的数。这两个数异或结果肯定有某一位为1，不然都是0的话就是相同数。找到这.
2021-01-06 14:46:59
97
原创 剑指 Offer 55 - II. 平衡二叉树(后序遍历)1
输入一棵二叉树的根节点，判断该树是不是平衡二叉树。如果某二叉树中任意节点的左右子树的深度相差不超过1，那么它就是一棵平衡二叉树。示例 1:给定二叉树 [3,9,20,null,null,15,7] 3 / \ 9 20 / \ 15 7返回 true 。示例 2:给定二叉树 [1,2,2,3,3,null,null,4,4] 1 / \ 2 2 / \ 3 3 / \4 4返...
2021-01-06 09:37:13
1240
原创 剑指 Offer 60. n个骰子的点数(动态规划)1
把n个骰子扔在地上，所有骰子朝上一面的点数之和为s。输入n，打印出s的所有可能的值出现的概率。你需要用一个浮点数数组返回答案，其中第 i 个元素代表这 n 个骰子所能掷出的点数集合中第 i 小的那个的概率。示例 1:输入: 1输出: [0.16667,0.16667,0.16667,0.16667,0.16667,0.16667]示例2:输入: 2输出: [0.02778,0.05556,0.08333,0.11111,0.13889,0.16667,0.13889,0.111..
2021-01-04 11:13:37
105
2
原创 剑指 Offer 61. 扑克牌中的顺子(哈希、排序)2
从扑克牌中随机抽5张牌，判断是不是一个顺子，即这5张牌是不是连续的。2～10为数字本身，A为1，J为11，Q为12，K为13，而大、小王为 0 ，可以看成任意数字。A 不能视为 14。示例1:输入: [1,2,3,4,5]输出: True示例2:输入: [0,0,1,2,5]输出: True限制：数组长度为 5数组的数取值为 [0, 13] .解法一：哈希+遍历根据题意，此 5 张牌是顺子的 充分条件 如下：除大小王外，所有牌 无重复 ；设此 5张...
2021-01-03 10:08:12
139
1
原创 205. 同构字符串(数组、map)2
给定两个字符串s和t，判断它们是否是同构的。如果s中的字符可以被替换得到t，那么这两个字符串是同构的。所有出现的字符都必须用另一个字符替换，同时保留字符的顺序。两个字符不能映射到同一个字符上，但字符可以映射自己本身。示例 1:输入: s = "egg", t = "add"输出: true示例 2:输入: s = "foo", t = "bar"输出: false示例 3:输入: s = "paper", t = "title"输出: true说明:你可以...
2020-12-28 15:20:44
133
原创 剑指 Offer 62. 圆圈中最后剩下的数字（链表，数学）2
0,1,,n-1这n个数字排成一个圆圈，从数字0开始，每次从这个圆圈里删除第m个数字。求出这个圆圈里剩下的最后一个数字。例如，0、1、2、3、4这5个数字组成一个圆圈，从数字0开始每次删除第3个数字，则删除的前4个数字依次是2、0、4、1，因此最后剩下的数字是3。示例 1：输入: n = 5, m = 3输出:3示例 2：输入: n = 10, m = 17输出:2法一：模拟链表（可写，但没必要）删除的时间复杂度是O(n)，删除了n-1次，所以整体时间复杂度是O(n^...
2020-12-28 09:45:06
119
原创 剑指 Offer 63. 股票的最大利润（暴力，动态规划）2
假设把某股票的价格按照时间先后顺序存储在数组中，请问买卖该股票一次可能获得的最大利润是多少？示例 1:输入: [7,1,5,3,6,4]输出: 5解释: 在第 2 天（股票价格 = 1）的时候买入，在第 5 天（股票价格 = 6）的时候卖出，最大利润 = 6-1 = 5 。 注意利润不能是 7-1 = 6, 因为卖出价格需要大于买入价格。示例 2:输入: [7,6,4,3,1]输出: 0解释: 在这种情况下, 没有交易完成, 所以最大利润为 0。解法一：暴力，不推荐...
2020-12-27 11:52:37
119
2
原创 剑指 Offer 64. 求1+2+…+n(逻辑)1
求 1+2+...+n ，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。示例 1：输入: n = 3输出:6示例 2：输入: n = 9输出:45限制：1 <= n<= 10000解法一：短路与，递归复杂度分析：时间复杂度 O(n)： 计算 n + (n-1) + ... + 2 + 1 需要开启 n个递归函数。空间复杂度 O(n)： 递归深度达到 n，系统使用 O(n) 大小...
2020-12-25 09:29:20
120
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人