peachlorgane-CSDN博客

原创 Java并发-异步执行Future

Java并发-异步执行Future在开发过程中很容易遇到这么一种情况，要执行一个耗时的任务，为了提高效率我们在执行耗时任务的时候同时执行其他暂时不需要耗时任务的代码，直到需要这个耗时任务的返回时才去获取任务结果，那么在Java中Future接口是专门用来异步执行，并在需要的时候获取执行的结果的一个接口。典型的我们有/** * jdk 8 * /public class Main ...

2018-09-14 11:10:26 1636

原创 Java并发-同步类的底层实现AQS

Java并发-AQSjava并发包里有许多的工具类，例如如有互斥锁ReentrantLock,控制多线程执行的栅栏CountDownLatch,信号量Semaphore,闭锁CyclicBarrier(使用ReentrantLock实现间接用了AQS)等等，这些类在底层实现中都直接或者间接的使用到了AQS，本篇就从源码角度介绍AQS的作用和实现。AQS简介AQS是一个管理线程的底层类，...

2018-09-13 17:19:12 548

原创网易8-11笔试算法题解析

8-11 网易笔试算法记一次网易笔试算法题解题思路，由于原题目描述太形象化了，这里题目描述就开门见山了。所知题目就5个(应该还有但是我找不到啊o(╯□╰)o)其中加法乘法和游戏很容易这里就不给出了。瞌睡题题目描述给定一个数组数组的每一个位置代表一个分值，同时给定同样长度的数组每个位置都是0或1代表分值数组对应位置是否能获取(1可以，0不行),给定整形k代表可以叫醒k分钟，即从任意位...

2018-08-12 10:58:35 690

原创算法-LeetCode-88 Merge Sorted Array，89 Gray Code

88 Merge Sorted Array题目描述给定两个递增有序数组nums1,nums2,要求合并nums1,nums2到nums1中，并保持递增有序。其中nums1保证有足够的空间容纳两个数组的元素。给定整形m,n分别表示两个数组实际拥有的元素个数。例：nums1 = {1,2,4,0,0,0}, m = 3, nums2 = {2,3,5}, n = 3,结果为num1 =...

2018-04-27 09:45:09 97

原创算法-LeetCode84-Largest Rectangle in Histogram

Largest Rectangle in Histogram题目描述给定一个整形数组，数组中每个元素代表一个矩阵其宽度都为1，而高度为数组对应位置的元素值，求这个数组矩阵组合的最大面积(两个相邻矩阵可以合并为一个宽度为2高为两个矩阵较小高的矩阵，依次类推)例如给出如下矩阵[2,1,5,6,2,3]其最大面积值为5 * 2 = 10 解题思路通常情况下本题的第一个思路就是暴...

2018-04-25 09:14:06 125

原创算法-爱奇艺春招笔试题

爱奇艺笔试题一共两题还是比较简单的第一题题目有A,B,C三个数和如下两个操作：1.任意两个数+1，2.一个数+2，假设经过有限步操作一定能使得3个数相等，问最少的操作次数思路排序后较小的两个数转为最大的数其实不管用1还是2方法步数一样，比如3,3,5使用两次1还是使用2次2都是得到最终结果，所以只要以最小的次数将最小的数转换为中间大小的数(加2)最后加上最大数与...

2018-04-19 20:21:25 506 1

原创算法-华为18-04-10笔试题

华为笔试题今天做了下华为10号的笔试和3号完全不是一个难度啊，果然是表面一批。1.字符串调整题目:给定一个字符串，根据字符串内每个字符出现的次数，按照ASCII码来重新调整字符串输出。例：输入为eeefgghhh则 - e,3次 - f,1次 - g,2次 - h,3次输出为efghegheh解题思路统计每个字符出现次数把每个字符按照ASCII的自然...

2018-04-10 22:00:10 2260

原创算法题-和为S的数字

和为S的数字题目描述给定正整数n，求所有和为n的连续序列，如n = 100,则9,10,11,12,13,14,15,16是他的一个连续序列。(剑指Offer 57题)解题思路1.利用序列为连续的特性求解由于这个序列是连续的那么设这个序列为(a1,a2,…an-1,an),其和Sn的值为k，那么当k < n时为了增大k得到n，在序列中加入an+1，反之当 k &g...

2018-03-24 17:00:00 505 1

算法-和为S的数字