- 博客(19)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 【Java】快速排序
1、一般找第一个数作为基准2、双指针从左右两边开始遍历3、左指针遇到比基准大的，右指针遇到比基准小的，停下4、交换两个指针位置的值5、左右指针相遇退出循环，交换左指针（右指针）和基准的值，此时，基准出现在本来该在的位置package sort.method;import java.util.Arrays;public class quickSortMy { ...
2020-04-22 23:08:02
3875
1
原创 【Java】用最少数量的箭引爆气球
package greedy;import java.util.Arrays;import java.util.Comparator;public class findMinArrowShots { public static void main(String[] args){ int[][] p = {{10,16}, {2,8}, {1,6}, {7,12...
2020-04-21 22:35:45
3938
1
原创 【Java】mysql中的b+树索引
二叉搜索树1、二叉查找树的节点中存储了键（key）和数据（data）2、二叉查找树的特点就是任何节点的左子节点的键值都小于当前节点的键值，右子节点的键值都大于当前节点的键值。顶端的节点我们称为根节点，没有子节点的节点我们称之为叶节点。3、缺点就是会出现不平衡，类似这样平衡二叉树1、平衡二叉树又称 AVL 树，在满足二叉查找树特性的基础上，要求每个节点的左右子树的高度差不...
2020-04-18 16:04:11
4196
原创 【Java】返回倒数第 k 个节点
题目描述实现一种算法，找出单向链表中倒数第 k 个节点。返回该节点的值。注意：本题相对原题稍作改动示例：输入： 1->2->3->4->5 和 k = 2输出： 4说明：给定的k保证是有效的。解题思路我这里给出两种解法第一种：1、找到链表的长度n2、把头结点往后挪n-k个/** * Definition for s...
2020-04-18 14:01:56
297
1
原创 【Pytorch】时间序列中LSTM的输入输出理解
Pytorch中的nn.LSTMPytorch中LSTM总共有7个参数，前面3个是必须输入的 input_size– The number of expected features in the inputx hidden_size– The number of features in the hidden stateh num_layers– Number...
2020-04-16 20:52:29
10291
4
原创 【Java】访问修饰符
public:对所有类可见 修饰类、变量、方法、接口protectd对同一包内的类和所有子类可见 修饰变量、方法 不可修饰类default同一包内可见 修饰类、变量、方法、接口private同一类可见 修饰变量、方法 不可修饰类总结两条1、类只能默认或者public修饰，默认的话只能是同一个包访问，public任意可访问2、优先级从高到低分别是publi...
2020-04-14 21:21:06
3306
原创 【Java】动态规划不同路径 I
先看第一题题目描述一个机器人位于一个 m x n 网格的左上角 （起始点在下图中标记为“Start” ）。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“Finish”）。问总共有多少条不同的路径？例如，上图是一个7 x 3 的网格。有多少可能的路径？示例1输入: m = 3, n = 2输出: 3解释:从左上角开始，总共有 ...
2020-04-13 17:42:39
215
原创 【Java】抽象类和接口类
抽象类1、含有抽象方法的类称之为抽象类，并且必须用abstract关键字修饰（抽象类是可以含有普通的方法的）2、抽象方法是一种特殊的方法：它只有声明，而没有具体的实现。abstract void fun();3、抽象方法必须为public或者protected（因为如果为private，则不能被子类继承，子类便无法实现该方法），缺省情况下默认为public。4、抽象类不能用来...
2020-04-12 15:29:48
3241
原创 【Java】01 矩阵
题目描述给定一个由 0 和 1 组成的矩阵，找出每个元素到最近的 0 的距离。两个相邻元素间的距离为 1 。示例 1:输入:0 0 00 1 00 0 0输出:0 0 00 1 00 0 0示例 2:输入:0 0 00 1 01 1 1输出:0 0 00 1 01 1 1注意:给定矩阵的元素个数不超过 10000。给定...
2020-04-11 22:32:15
419
原创 【Java】解码方法
题目描述一条包含字母A-Z的消息通过以下方式进行了编码：'A' -> 1'B' -> 2...'Z' -> 26给定一个只包含数字的非空字符串，请计算解码方法的总数。示例 1:输入: "12"输出: 2解释: 它可以解码为 "AB"（1 2）或者 "L"（12）。示例 2:输入: "226"输出: 3解释: 它可以解码为 "BZ...
2020-04-11 15:02:39
531
原创 【Java】线程池
ThreadPoolExecutorThreadPoolExecutor是线程池真正的实现，一共有四种构造方式分别是public ThreadPoolExecutor(int corePoolSize, int maximumPoolSize, long keepAliveTime...
2020-04-09 00:32:46
3343
原创 【Java】最长回文子串
题目描述给定一个字符串s，找到s中最长的回文子串。你可以假设s的最大长度为 1000。示例 1：输入: "babad"输出: "bab"注意: "aba" 也是一个有效答案。示例 2：输入: "cbbd"输出: "bb"解题思路一、暴力法class Solution { public String longestPalindrome(S...
2020-04-08 15:33:31
525
原创 【Java】最长回文串
题目描述给定一个包含大写字母和小写字母的字符串，找到通过这些字母构造成的最长的回文串。在构造过程中，请注意区分大小写。比如"Aa"不能当做一个回文字符串。注意:假设字符串的长度不会超过 1010。示例 1:输入:"abccccdd"输出:7解释:我们可以构造的最长的回文串是"dccaccd", 它的长度是 7。1、这道题不需要你给出具体的回文串构造，只...
2020-04-08 14:09:25
359
原创 【Java】两整数之和
题目描述不使用运算符+ 和-，计算两整数a、b之和。示例 1:输入: a = 1, b = 2输出: 3示例 2:输入: a = -2, b = 3输出: 1都知道java位运算符，可怎么用？解题思路异或操作：相同为0，不同为1，就已经能模拟出无进位的加法了比如1+2 = 3 0 1+ 1 0------- 1 1...
2020-04-07 22:19:38
730
原创 【Java】扑克牌中的顺子
题目描述从扑克牌中随机抽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] ....
2020-04-05 14:28:45
606
原创 【Vue.js】生命周期created和mounted的区别
什么是生命周期Vue实例有一个完整的生命周期，也就是从开始创建、初始化数据、编译模板、挂载Dom、渲染→更新→渲染、卸载等一系列过程，我们称这是Vue的生命周期。通俗说就是Vue实例从创建到销毁的过程，就是生命周期。生命周期 是否获取dom节点 是否可以获取data 是否获取methods beforeCreate 否 否 否 create...
2020-04-04 14:46:49
3588
原创 【Java】HashMap线程不安全
前言大家都知道HashMap不安全，HashTable是安全的，HashTable安全是因为加了synchronized锁，那今天来看下HashMap为何不安全jdk1.7中的HashMap看源码/** * Transfers all entries from current table to newTable. */void transfer(Entry[] ne...
2020-04-02 00:26:03
3782
原创 【Java】构建乘积数组
假设有n个数分别构造两个数组长度都是n一个表示a[0]-a[i-1]也就是每个a[i]左边的数的积另一个表示a[i+1]-a[n-1]也就是a[i]右边边的数的积下面的方法简化了右边积的数组构建class Solution { public int[] constructArr(int[] a) { int[] res = new int[a.leng...
2020-04-01 17:48:20
272
原创 【Java】浅谈HashMap
基础知识数组：采用一段连续的存储单元来存储数据。对于指定下标的查找，时间复杂度为O(1)；通过给定值进行查找，需要遍历数组，逐一比对给定关键字和数组元素，时间复杂度为O(n)，当然，对于有序数组，则可采用二分查找，插值查找，斐波那契查找等方式，可将查找复杂度提高为O(logn)；对于一般的插入删除操作，涉及到数组元素的移动，其平均复杂度也为O(n)线性链表：对于链表的新增，删除等操作（在找...
2020-04-01 15:46:15
3323
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人