- 博客(17)
- 收藏
- 关注
RSS订阅原创 ThreadLcoal
如何使用ThreadLocalpublic class ThreadLocalDemo { private static ThreadLocal<String> local = new ThreadLocal<>(); private static String notLocal = new String(); public static voi...
2019-11-12 16:57:42
162
原创 Java中List的实现
源码来自JDK8List接口public interface List<E> extends Collection<E> {}ArrayListpublic class ArrayList<E> extends AbstractList<E> implements List<E>, RandomAccess, Clone...
2019-11-06 13:38:49
562
原创 Java中的Set实现
Set接口public interface Set<E> extends Collection<E> {}HashSetpublic class HashSet<E> extends AbstractSet<E> implements Set<E>, Cloneable, java.io.Serializable{ priv...
2019-11-01 00:39:33
1076
原创 Java中的Map实现
Map接口interface Entry<K,V> { interface Entry<K,V> { }}HashMappublic class HashMap<K,V> extends AbstractMap<K,V> implements Map<K,V>, Cloneable, Serializable { //容量...
2019-10-31 21:13:19
224
原创 Java弱引用的一个疑问
今天在学习Java四大引用的知识，看到弱引用的描述是只要垃圾回收机制一运行，弱应用就会被回收。于是编写了以下测试代码（使用JDK1.8）：@Testpublic void test1() throws Exception{ WeakReference<Integer> reference = new WeakReference<>(50); System.out.p...
2019-10-31 15:37:50
101
原创 面试--Java基础--值传递和引用传递
请你解释什么是值传递和引用传递？值传递是对基本型变量而言的，传递的是该变量的一个副本，改变副本不影响原变量。引用传递一般是对于对象型变量而言的，传递的是该对象地址的一个副本，并不是原对象本身 。 所以对引用对象进行操作会同时改变原对象。基本数据类型public static void method(int a){ a--; System.out.println("metho...
2019-10-31 15:30:38
141
原创 Object.defineProperty 栈溢出
要修改Property的attribute值，只能使用ECMAScript的Object.defineProperty()方法。 在学习过程中，我敲入以下代码：var person = { name:'xiao', age:18}Object.defineProperty(person, 'age', { set:function(newValue){ ...
2018-08-03 23:39:32
1746
原创 动态规划-试题（6）-最大差值
最大差值/** * 来源：美团点评2016 * 来源：http://t.cn/RyKorUW * * 有一个长为n的数组A，求满足0≤a≤b分析Fi = A[i] - min{A[0]..A[i-1]}max{F[0]…F[n-1]}即为所求。代码public static int getDis(int[] A, int n) { Integer[] F = new
2017-09-03 10:49:05
609
原创 动态规划-试题（5）-路灯
路灯来源： 网易2016校招 来源：http://t.cn/RyQBups 问题描述：一条长l的笔直的街道上有n个路灯，若这条街的起点为0，终点为l，第i个路灯坐标为ai ，每盏灯可以覆盖到的最远距离为d，为了照明需求，所有灯的灯光必须覆盖整条街，但是为了省电，要是这个d最小，请找到这个最小的d。分析这个题目有两个要求： 一、灯光必须覆盖整条街； 二、要省电，d要小。所以要考虑两种情况，第一种
2017-09-02 09:32:16
1297
原创 动态规划-试题（4）-转移罪犯
转移罪犯来源：百度2016研发工程师在线编程题 来源：http://t.cn/RyaLBmt问题描述： C市现在要转移一批罪犯到D市，C市有n名罪犯，按照入狱时间有顺序，另外每个罪犯有一个罪行值，值越大罪越重。现在为了方便管理，市长决定转移入狱时间连续的c名犯人，同时要求转移犯人的罪行值之和不超过t，问有多少种选择的方式？分析假设现在C市有10名罪犯，要转移3名，转移的罪行值不超过20。 罪犯
2017-09-02 08:49:04
283
原创 动态规划-试题（3）-年终奖
年终奖/** 小东所在公司要发年终奖，而小东恰好获得了最高福利，他要在公司年会上参与一个抽奖游戏， 游戏在一个6*6的棋盘上进行，上面放着36个价值不等的礼物，每个小的棋盘上面放置着一个礼物， 他需要从左上角开始游戏，每次只能向下或者向右移动一步，到达右下角停止， 一路上的格子里的礼物小东都能拿到，请设计一个算法使小东拿到价值最高的礼物。给定一个6*6的矩阵board，其中每个元素为
2017-08-30 13:13:00
655
1
原创 动态规划-试题（2）-背包问题
背包问题/** * 背包问题： * * 有N件物品和一个容量为V的背包。第i件物品的价值是v[i]，重量是w[i]。 * 求解将哪些物品装入背包可使价值总和最大。 * * * 重新定义问题： * * * 状态转移方程： * 状态：设d(i, j)为前i件物品转
2017-08-30 11:14:19
318
1
原创 动态规划-试题（1）-扔玻璃珠
扔玻璃珠/** * * 某幢大楼有100层。 * * 你手里有两颗一模一样的玻璃珠。当你拿着玻璃珠在某一层往下扔的时候，一定会有两个结果， * 玻璃珠碎了或者没碎。这幢大楼有个临界楼层。低于它的楼层，往下扔玻璃珠，玻璃珠不会碎， * 等于或高于它的楼层，扔下玻璃珠，玻璃珠一定会碎。玻璃珠碎了就不能再扔。 * * 现在让你设计一种方式，使得在该方式下，最坏的情况扔的
2017-08-30 10:51:09
2175
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人