题解
文章平均质量分 60
LuckyBug
SWJTU
展开
-
"触宝CooTek杯” USTC Monthly Contest 2011-11-26 B&&E
只会切水题,表示很菜,压力很大。。。B题树状数组:#include#include#include#include#include#include#includeusing namespace std;#define MAXN 1000005int c[MAXN]; void init() { memset(c,0,sizeof原创 2011-11-27 22:37:50 · 1836 阅读 · 0 评论 -
FOJ有奖月赛-2011年11月 E Another a+b
话说今天本来想做福大月赛,但被队长叫去做新秀杯,被虐出内伤。但回来还是要做月赛的题,E题纯粹考查二分,写了半天,最近写代码好慢,幸好1A。#include#include#include#include#include#include#includeusing namespace std;int a[100010],n,m;inline int read() // 0原创 2011-11-13 22:01:59 · 1497 阅读 · 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 · 1691 阅读 · 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 · 527 阅读 · 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],最小差值为13、LRU4、二叉树左叶子节点和5、数组中出现两次的数6原创 2017-04-07 09:17:49 · 2190 阅读 · 4 评论 -
知识点积累
一、计算机基础1.1、数据结构1、树eg:判断完全二叉树、满二叉树树的深度、宽度遍历最近公共祖先字典树(trie tree)2、栈O(1)实现push、pop操作获取最小值实现队列3、bitmap1.2、网络1、HTTP是网络七层协议中哪一层的协议?参考答案:应用层。解题思路:基础知识原创 2017-04-19 18:52:01 · 1319 阅读 · 0 评论