- 博客(3)
- 收藏
- 关注
RSS订阅原创 8.26java笔试（子串最大值）
有一个只由“1”->“9”组成的长度为n的字符串s，截取其中的一段长度为k的字串，将字串当做十进制正整数，如对于字串“123”，对应的十进制整数为123.求这个整数的最大值public int maxValue (String s, int k) { // write code here int[] arr = new int[s.length()]; char[] chars = s.toCharArray(); for (int i = 0; i <
2021-08-26 21:08:49
177
原创 8.22java笔试题（最近真分数，三点最小距离）
1.(0.01,0.99)区间内的一个小数a，求一个真分数n/m：①m<200②如果有两个与a同样接近（比如1/2与1/4相对于0.375）则取分子分母之和较小的。public static int[] getFraction(float a) { int[] res = new int[2]; float x = 1; for (float i = 1; i < 200; ++i) { for (float j = i + 1; j <
2021-08-24 20:32:42
283
原创 AQS原理简述
AbstractQueuedSynchronizer，可以叫做抽象队列同步器，可以说是 J.U.C 并发包里大多数工具的基石，并发包里的几个工具类，比如ReentrantLock等是基于该同步器所设立的框架。本文主要介绍AQS对共享资源状态的管理、实现可重入锁的原理和实现阻塞队列的原理。资源状态：AQS维护了一个变量state，使用volatile修饰保证其可见性，目的是为了让多线程可以知道此资源当前的访问状态。 /** * The synchronization state
2021-08-22 15:47:21
94
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人