
题解
文章平均质量分 60
LuckyBug
SWJTU
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
"触宝CooTek杯” USTC Monthly Contest 2011-11-26 B&&E
只会切水题,表示很菜,压力很大。。。 B题树状数组: #include #include #include #include #include #include #include using namespace std; #define MAXN 1000005 int c[MAXN]; void init() { memset(c,0,sizeof原创 2011-11-27 22:37:50 · 1886 阅读 · 0 评论 -
FOJ有奖月赛-2011年11月 E Another a+b
话说今天本来想做福大月赛,但被队长叫去做新秀杯,被虐出内伤。 但回来还是要做月赛的题,E题纯粹考查二分,写了半天,最近写代码好慢,幸好1A。 #include #include #include #include #include #include #include using namespace std; int a[100010],n,m; inline int read() // 0原创 2011-11-13 22:01:59 · 1537 阅读 · 0 评论 -
ZOJ 3534 Move the Mouse I (ZOJ Monthly, September 2011 F题)
题目连接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3534 解题思路: Step1:判断小矩形初始状态和最后状态是否在大矩形内部,若是,则Step2,否则输出-1; Step2:在旋转过程中,原创 2011-09-18 10:09:06 · 1735 阅读 · 1 评论 -
2015年Java开发岗位面试题归类
一、Java基础 1. String类为什么是final的。 2. HashMap的源码,实现原理,底层结构。 3. 说说你知道的几个Java集合类:list、set、queue、map实现类咯。。。 4. 描述一下ArrayList和LinkedList各自实现和区别 5. Java中的队列都有哪些,有什么区别。 6. 反射中,Class.forName和classloader的区别转载 2017-04-12 12:07:51 · 558 阅读 · 0 评论 -
2017社招面试编程题
链家: 1、二叉树层次遍历 2、1~N随机输出k个数 3、奇偶数前后,保证原序,要求O(n)时间,O(1)空间 1 3 5 2 8 7 => 1 3 5 7 2 8 宜信: 1、二分 2、两个有序数组最小差值,要求O(n)时间,O(1)空间 [2, 3, 5, 8] & [4, 6, 9, 11],最小差值为1 3、LRU 4、二叉树左叶子节点和 5、数组中出现两次的数 6原创 2017-04-07 09:17:49 · 2229 阅读 · 4 评论 -
知识点积累
一、计算机基础 1.1、数据结构 1、树 eg:判断完全二叉树、满二叉树 树的深度、宽度遍历 最近公共祖先 字典树(trie tree) 2、栈 O(1)实现push、pop操作获取最小值 实现队列 3、bitmap 1.2、网络 1、HTTP是网络七层协议中哪一层的协议? 参考答案:应用层。 解题思路:基础知识原创 2017-04-19 18:52:01 · 1401 阅读 · 0 评论