进阶之路

摘要： 3Sum Given an array S of n integers, are there elements a, b, c in S such that a + b + c = 0? Find all unique triplets in the array which gives the sum of zero. 阅读全文

摘要： Integer to Roman Given an integer, convert it to a roman numeral. Input is guaranteed to be within the range from 1 to 3999. 阅读全文

摘要： A市是一个高度规划的城市，但是科技高端发达的地方，居民们也不能忘记运动和锻炼，因此城市规划局在设计A市的时候也要考虑为居民们建造一个活动中心，方便居住在A市的居民们能随时开展运动，锻炼强健的身心。 城市规划局希望活动中心的位置满足以下条件： 1. 到所有居住地的总距离最小。 2. 为了方便活动中心的资源补给和其他器材的维护，活动中心必须建设在A市的主干道上。 阅读全文

摘要： 题目2 : 树 时间限制:4000ms 单点时限:2000ms 内存限制:256MB 描述 有一个N个节点的树，其中点1是根。初始点权值都是0。 一个节点的深度定义为其父节点的深度+1,。特别的，根节点的深度定义为1。 现在需要支持一系列以下操作：给节点u的子树中，深度在l和r之间的节点的权值（这里的深度依然从整个树的根节点开始计算），都加上一个数delta。 问完成所有操作后，各节点的权值是多少。 阅读全文

摘要： 题目1 : 焦距 时间限制:2000ms 单点时限:1000ms 内存限制:256MB 描述 一般来说，我们采用针孔相机模型，也就是认为它用到的是小孔成像原理。 在相机坐标系下，一般来说，我们用到的单位长度，不是“米”这样的国际单位，而是相邻像素的长度。而焦距在相机坐标系中的大小，是在图像处理领域的一个非常重要的物理量。 假设我们已经根据相机参数，得到镜头的物理焦距大小(focal length)，和相机胶片的宽度(CCD width)，以及照片的横向分辨率(image width)，则具体计算公式为： Focal length in pixels = (image width in pixels) * (focal length on earth) / (CCD width on earth) 阅读全文

摘要： 1. 赋值运算符函数（或应说复制拷贝函数问题） 2. 实现 Singleton 模式 (C#) 3.二维数组中的查找 4.替换空格 时间：O(n) 空间：O(1) 5.从尾到头打印链表 6. 重建二叉树 7.用两个栈实现队列 8.旋转数组的最小数字 9.斐波那契数列第 n 项 10.一个整数的二进制表示中 1 的个数 阅读全文

摘要： 给你一个m x n (1 = m, n = 100)的矩阵A (0=aij=10000)，要求在矩阵中选择一些数，要求每一行，每一列都至少选到了一个数，使得选出的数的和尽量的小。 阅读全文

摘要： L国是一个有着优美景色且物产丰富的国家，很多人都喜欢来这里旅游并且喜欢带走一些纪念品，大神同学也不例外。距离开L国的时间越来越近了，大神同学正在烦恼给她可爱的小伙伴们带什么纪念品好，现在摆在大神同学面前的有三类纪念品A, B, C可以选择，每类纪念品各有N种。其中种类为A_i, B_i, C_i的纪念品价值均为i, 且分别有N+1-i个剩余。现在大神同学希望在三类纪念品中各挑选一件然后赠送给她的三名可爱的小伙伴，但是她又不希望恰好挑出来两件价值相同的纪念品，因为这样拿到相同价值纪念品的两位小伙伴就会认为大神同学偏袒另一位小伙伴而不理睬她超过一星期。现在，大神同学希望你买到的三件纪念品能让三位小伙伴都开心并且不和她闹别扭，她想知道一共有多少种不同挑选的方法？ 因为方案数可能非常大，大神同学希望知道挑选纪念品的方案数模10^9+7之后的答案。 阅读全文

摘要： 给定2个树A和B，保证A的节点个数>=B的节点个数。 现在你需要对树A的边进行二染色。 一个好的染色方案，指不存在一个树A中的连通块，同时满足以下2个条件 1. 其中只有同色的边 2. 和B同构。两个树同构是指，存在一个一一映射（既是单射又是满射），将树B的各节点映射到不同的树A的节点，使得原来在树B中相邻的点，在映射后，仍相邻。 问是否存在一种好的染色方案。 阅读全文

摘要： 设一个赋权有向图D=（V, E）,在V中指定一个发点vs和一个收点vt ,其它的点叫做中间点。对于D中的每一个弧（vi , vj）∈ E ,都有一个非负数 cij ，叫做弧的容量。我们把这样的图D叫做一个容量网络，简称网络，记做D=（V，E，C）。 流，即加在网络各条弧上的一组负载量。 阅读全文