dmht18814-CSDN博客

转载 java笔记 -- 乐观锁与悲观锁

何谓乐观锁和悲观锁乐观锁对应于生活中乐观的人总是想着事情往好的方向发展，悲观锁对应于生活中悲观的人总是想着事情往坏的方向发展。这两种人各有优缺点，不能不以场景而定说一种人好于另外一种人。悲观锁 - 共享资源每次只给一个线程使用，其他线程阻塞，用完后再把资源转让给其他线程总是假设最坏的情况，每次去拿数据的时候都认为别人会修改，所以每次拿数据的时候都会上锁，等到处理完成后再释放锁。这样...

2019-09-08 17:28:00 120

转载 leetcode -- 接雨水

题目给出 n 个非负整数，代表一张X轴上每个区域宽度为 1 的海拔图, 计算这个海拔图最多能接住多少（面积）雨水。输入[0,1,0,2,1,0,1,3,2,1,2,1]输出6解题思路先遍历找到海拔最高值和最高值的位置；从最左端走到最高点，海拔下降时计算水位，水位 = （左边最近比自己高的海拔 - 自身海拔）*1，遇到更高的海拔时更新海拔；从最右端走到最高点，海拔下降时...

2019-09-08 15:54:00 189

转载 leetcode -- 最长回文子串

题目：给定一个字符串 s，找到 s 中最长的回文子串。你可以假设s 的最大长度为 1000。示例 1：输入: "babad"输出: "bab"注意: "aba" 也是一个有效答案。示例 2：输入: "cbbd"输出: "bb"来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/longest-palindromic-...

2019-08-15 18:17:00 87

转载 leetcode -- 寻找两个有序数组的中位数

题目：给定两个大小为 m 和 n 的有序数组nums1 和nums2。请你找出这两个有序数组的中位数，并且要求算法的时间复杂度为O(log(m + n))。你可以假设nums1和nums2不会同时为空。示例 1:nums1 = [1, 3]nums2 = [2]则中位数是 2.0示例 2:nums1 = [1, 2]nums2 = [3, 4]则中位数...

2019-08-15 16:40:00 119

转载 java开发中常用的Liunx操作命令

查看所有端口的占用情况netstat -nultp 其中State值为LISTEN则表示已经被占用查看某个端口的占用情况：netstat -anp |grep 端口号在liunx中启动tomcat时权限不够的问题chmod u+x *.sh # 进入tomcat的bin目录中，执行命令;（给用户添加对当前目录下所有.sh文件执行的权限）./startup....

2019-08-15 15:55:00 140

转载 windows下tomcat闪退问题（启动失败）

1. 第一种情况：Java jdk环境变量没配置或配置有问题java jdk详细的配置过程这里贴一下：https://jingyan.baidu.com/article/6dad5075d1dc40a123e36ea3.html2. 第二种情况：没有配置CATALINA_HOME环境变量或配置有问题首先进入tomcat的bin目录下，shift+鼠标右键，找到在此处打开命令窗口（w...

2019-08-15 10:02:00 371

转载贝壳2020——Java校招笔试题

算法题4道：题目描述：给出n个正整数，要求找出相邻两个数字中差的绝对值最小的一对数字，如果有差的绝对值相同的，则输出最前面的一对数。（2<n<=100，正整数都在10^16范围内）输入：包含两行：第一行为n，第二行为n个用空格隔开的正整数。输出：包含一行：两个正整数，要求按原来的顺序输出。求一个序列的最长递增子序列的长度题目描述：举重大赛开始了，为了保证公平...

2019-08-11 18:22:00 475

转载合并两个有序序列为一个有序序列

思路：使用归并的思想，每次从两个序列中取出一个元素进行比较，将较小者添加进新序列中，最后将剩余部分直接复制到新序列中实现代码：import java.util.Arrays;// 合并两个有序序列为一个有序序列（归并的思想）// 每次从两个序列中取出一个元素进行关键字的比较，将较小者放入c[ ]中，最后将各序列余下的部分直接复制到c[ ]中public class ...

2019-08-11 15:12:00 2841

转载 Java实现数列的排列组合

定义：排列：从给定个数的元素中取出指定个数的元素，进行排序组合：从给定个数的元素中仅取出指定个数的元素，不考虑排序公式：从n个元素中取出m个元素进行排序的个数：A(m,n)=n(n-1)(n-2)...(n-m+1)=n!/(n-m)!从n个元素中取出m个元素进行组合的个数：C(m,n)=n!/[m!*(n-m)!]注意：0！=1代码实现：计算阶...

2019-08-06 09:15:00 429

转载重排数列-Java实现（2018网易校招研发岗）

题目：链接：https://www.nowcoder.com/questionTerminal/6c184566ecff4d3baff3536449d4a3e2来源：牛客网小易有一个长度为N的正整数数列A = {A[1], A[2], A[3]..., A[N]}。牛博士给小易出了一个难题:对数列A进行重新排列,使数列A满足所有的A[i] * Ai + 1都是4的倍数。小易现...

2019-08-02 17:08:00 71

转载 LeetCode--300. 最长递增子序列

题目：给定一个无序的整数数组，找到其中最长上升子序列的长度。示例:输入: [10,9,2,5,3,7,101,18]输出: 4 解释: 最长的上升子序列是 [2,3,7,101]，它的长度是 4.解析思路1：建立一个临时数组new_arr（用于存放一组最长上升子列），首先将nums[0]插入其中，然后遍历nums[1:]如果遍历到的元素val <= new_arr...

2019-05-10 18:02:00 155

转载免费PPT模板

第1PPT网站：第1PPT网站链接，大量PPT免费模板，可免费下载，而且模板大多质量挺高的，亲测可用~~转载于:https://www.cnblogs.com/paopaolx/p/10097877.html

2018-12-10 17:51:00 190

转载 Git下载安装及github基本操作

Windows下Git下载官网提供的Git下载地址：官网下载地址，一般直接从官网下载会出现无反应等情况，这里提供windows32和64位版本的百度网盘资源：windows下的Git下载地址。有需要其他系统下的下载方法请移步廖雪峰的教程：廖雪峰Git下载教程Windows下Git安装安装过程就很简单啦，安装教程请移步百度经验：百度安装教程。安装完成后可以在开始菜单栏中找到如下文件...

2018-12-09 21:20:00 145