kunlong0909的专栏

http://dongxicheng.org/

1. 数据结构与算法 1.1 书籍 （1）算法导论 （2）编程之美 （3）编程珠玑 （4）数据结构（C语言版） （5）CareerCup.Cracking.the.Technical.Interview.Ed4.2010：http://ishare.iask.sina.com.cn/f/12828753.html 1.2 博客 （1）July的博客：http://blog.csdn

第一题： 描述 一般来说，我们采用针孔相机模型，也就是认为它用到的是小孔成像原理。 在相机坐标系下，一般来说，我们用到的单位长度，不是“米”这样的国际单位，而是相邻像素的长度。而焦距在相机坐标系中的大小，是在图像处理领域的一个非常重要的物理量。 假设我们已经根据相机参数，得到镜头的物理焦距大小(focal length)，和相机胶片的宽度(CCD width)，以及照片的横

描述 有一棵树，树上有只毛毛虫。它在这棵树上生活了很久，对它的构造了如指掌。所以它在树上从来都是走最短路，不会绕路。它还还特别喜欢三角形，所以当它在树上爬来爬去的时候总会在想，如果把刚才爬过的那几根树枝/树干锯下来，能不能从中选三根出来拼成一个三角形呢？ 输入 输入数据的第一行包含一个整数 T，表示数据组数。 接下来有 T 组数据，每组数据中： 第一行包含一个整数

【题目描述】 在 N 条水平线与 M 条竖直线构成的网格中，放 K 枚石子，每个石子都只能放在网格的交叉点上。问在最优的摆放方式下，最多能找到多少四边平行于坐标轴的长方形，它的四个角上都恰好放着一枚石子。 【输入】 输入文件包含多组测试数据。 第一行，给出一个整数T，为数据组数。接下来依次给出每组测试数据。 每组数据为三个用空格隔开的整数 N，M，K。 3 3 3 8 4 5 13

题意：PuPu有n层皮肤，每层皮肤都有2种状态：透明和不透明，每层皮肤如果能被太阳照射到，则被太阳照射一天后都会变换状态。PuPu在出生的时候，所有的皮肤都为不透明的，直到每一层的皮肤都有过变为透明状态的时候，PuPu也就长大了。问有n层皮肤的PuPu几天后能长大。   思路：数论。公式推导到最后为 ans = (2^(n-1)+1)%n。所以就用求(num^exp)%MOD的二分算法了，让时...