动人篮球

文章
6
资源
0
加入时间
2年10月17天

JAVA——比较难和底层的面试题 - JAVA高级部分JAVA高级部分

JAVA高级部分 红黑树的实现原理和应用场景; NIO是什么?适用于何种场景? https://blog.csdn.net/u013310119/article/details/107958335 Java9比Java8改进了什么; HashMap内部的数据结构是什么?底层是怎么实现的?(还可能会延伸考察ConcurrentHashMap与HashMap、HashTable等,考察对技术细节的深入了解程度); 说说反射的用途及实现,反射是不是很...

bzoj Triangle War 状态压缩+极大极小搜索+Alpha-Beta剪枝题意分析

题意有一个三角网格,两个人轮流操作,每次可以把一条虚线变成实线。若某个人把某条虚线变成实线后刚好围住了一个三角形,则这个人的得分加一。现在给出一开始的若干个操作,求谁会赢。分析首先压缩一波状态,然后就是裸的极大极小搜索+AB剪枝。 一开始错的是因为一开始以为连了一条线后最多围成一个三角形,其实可以围成很多个。#include<iostream>#include<cstdio>#include<