2013年12月_有田十三

12月

原创 Crawler学习：3.Crawler Design

声明：所有内容均为本人学习《自己动手写网络爬虫》心得，有任何疑问可以参考原文。爬虫示例结构示意图我们可以简单得把每一个url代表的网页看作一个节点，那么网络可以看成是由若干个节点及其边组成的图。那么爬虫的过程就是要遍历这个图，搜索我们有用的信息。遍历图的过程有很多种，最简单的为宽度遍历、深度遍历。以宽度遍历为例，假设我们的爬虫不具有任何偏好，我们

2013-12-29 23:50:10 862

原创 Crawler学习：2.Download Pages

声明：所有内容均为本人学习《自己动手写网络爬虫》心得，有任何疑问可以参考原文。1.网页抓取所谓网页抓取，就是把URL 地址中指定的网络资源从网络流中读取出来，保存到本地。类似于使用程序模拟IE 浏览器的功能，把URL 作为HTTP 请求的内容发送到服务器端，然后读取服务器端的响应资源。Java 语言是为网络而生的编程语言，它把网络资源看成是一种文件，它对网络资源的访问和对本

2013-12-15 15:03:59 1157

原创 Crawler学习：1.Overview of Crawler

声明：所有内容均为本人学习《自己动手写网络爬虫》心得，有任何疑问可以参考原文。学习事由：因为前段时间“照妖镜事件”以及近来云计算的学习，突然感觉到了大数据的魅力。但是在小七强大的数据分析能力之下，体现的是其团队扎实的技术实力。《数据的游戏：冰与火》中说道：在大数据时代下，数据象征着权利。诚然，我们需要的不再是抛弃数据追求结果的数据小农，而是在大数据兵临城下处之泰然的数据

2013-12-14 18:02:45 759

原创 Sicily 1203. The Cubic End（数论乘法）

题目大意：立方求尾数。求一个数的立方尾数等于本身。解题思路：1.判断尾数相同，不需要将整个数乘完再取尾数。只要从低位开始，一位一位逐个匹配即可。2.尾数为1，3，7，9时，1立方尾数为1，3立方尾数为7，7立方尾数为3，9立方尾数为9。所以，最后一位只有相应4种可能。3.取尾数操作即求模，取最后一位即模10，最后两位模10^2。4.在立方取模时运用到数论乘法求模。a

2013-12-12 16:15:41 1276 1

原创 Sicily 1259. Sum of Consecutive Primes

题目大意：求给定数，由多少组相邻质数相加等于给定数本身。解题思路：1.提前进行1-10000质数计算，记录至prime[]。打表肯定不会TLE。2.循环嵌套计算，注意循环结束条件prime[i] // 1259.Sum of Consecutive Primes #include using namespace std; int prime[] = {2,

2013-12-09 18:33:38 1837

原创 Sicily 1500. Prime Gap

题目大意：求给定数前后质数之间的差。解题思路：分别记录给定数前一个质数和后一个质数，相减得到差即可。// 1500.Prime Gap #include using namespace std; bool isPrime( int num ){ for( int i = 2; i * i <= num; ++i ){ if( num %

2013-12-09 17:27:31 601

原创 Sicily 1099. Packing Passengers

题目大意：求线性方程的解。解题思路：根据题意大概可以转化成线性方程求解的模型。求满足 A * x + B * y = num的x、y，使Cost = CostA * x + CostB * y达到最小。1.首先判断A，B是否为0。如果A为0，B不为0，那么y为num/B；如果B为0，A不为0，那么x为num/B；如果A,B同时为0，则无解如果A，B都不为0，

2013-12-09 17:23:21 872

原创 Sicily 1119. Factstone Benchmark

题目大意：求满足n! 解题思路：通过两边取对数变化不等式为 k > sum(log(i))/ log(2)。数太大了一开始以为要做大数计算。。。这个题放到高中应该很容易，一下子没想到。// 1119. Factstone Benchmark// n! k > sum(log10(i))/log10(2) #include #include us

2013-12-06 23:29:21 622

原创 Sicily 1142. Pancake Sorting（煎饼排序）

题目大意：煎饼排序。这个问题是Bill Gates想出来的。描述如下。一位餐厅侍者在送出一叠煎饼 (pancakes) 到顾客之前，发现厨师实在太困了，这些煎饼大小不一，混杂在一起堆成一叠，客人实在不会有太多好感。因此，在送出这些煎饼之前，这位侍者会使用一片锅铲将这些煎饼重新排成一叠由小而大排列的煎饼。不过，由于盘子太小，我们不能够将煎饼平铺后再重新排一次，而只能用锅铲卡在某个煎饼的下方，

2013-12-06 19:43:45 2967

原创 Sicily 1059. Exocenter of a Trian

题目大意：几何法计算三角形ABC的垂心解题思路：根据题意解题即可，但是计算过程需要三个主要的函数。1.向量旋转ratate()：把向量分解成平行于x坐标轴和y坐标轴的向量，再分别旋转，最合把旋转结果合并。2.求中点middle()：返回两点中点即可。3.求两直线交点intersection()：只需计算两条直线即可求出交点，但是需要判断直线是否有斜率，分类讨论。// 1

2013-12-05 22:22:52 874

原创 Sicily 1240. Faulty Odometer

题目大意：一个给定数，求小于这个数所有不包含4的数的个数。解题思路：方法1：拿到题以为直接遍历判断是否包含4即可。但是C++ 中string与int转化不像Java那么方便。放弃之。方法2：事先算出各位（如10，100，1000，10000）所包含的4的数量打表，然后用位数相乘。但每次计算会忽略本位为4时相应的数量。放弃之。方法3：看了答案之后才恍然大悟是变相的9进制转化为10

2013-12-05 19:04:23 771

原创 Sicily 1014. Specialized Four-Dig

题目大意：判断一个四位数十进制数，各位之和与转化为12，16进制数后各位之和是否相等。相等则输出这个数。解题思路：考察进制转化，只需求和即可。不需输出转化后的数。当然也可以打表。// 1014. Specialized Four-Dig #include using namespace std; // 进制转换，只需要求和即可 int toBase(int

2013-12-05 18:37:35 718

原创 Java 学习笔记

终于有机会系统地学习Java。在此记录Java及面向对象编程的一些特点概念以备以后面试之用。1.深复制（Deep Copy）浅复制(Shallow Copy)浅复制：仅复制复合对象的根对象。若还有子对象，则将新复制的根对象中的子对象引用指向原对象的子对象。深复制：复制整个复合对象的结构，递归复制对象中的每一次子对象。深复制的两种方法：1）重定义clone()。调用父类

2013-12-04 22:55:42 619 1

原创 Sicily 1152/1153. 马周游

题目大意：给出马的初始位置，得出遍历棋盘的一条路径。解题思路：DFS(深搜)+剪枝。1、DFSI．计算初始状态root下步可达点II．如果下步可达，则继续计算下步的下步是否可达III．如果下步不可达，则返回上一步计算其他方向下一步是否可达IV．步数不为30，则重复II/III。2、剪枝仅仅使用DFS，递归效率低下。在进行下一步递

2013-12-03 19:20:43 789

原创 Sicily 1151. 魔板

题目大意：类似于华容道的按规则移动方块，达到预期状态。算法思想及主要数据结构：BFS（广搜）+ 康托展开 + Queue1、BFSI．将初始状态放入队列，II．得到队列中的第一个状态，则从队列中popIII．得到pop出的状态与目标太进行比较，如果匹配则结束，否则对当前状态继续分别进行A、B、C三种操作，把得到的新状态依次放入队列。IV．只要队列

2013-12-03 19:16:32 550

原创 Sicily 1041. Pushing Boxes

题目大意：一个矩形房间里面有若干箱子。每次操作是把房间的其中一面墙往里移动，把箱子推到新的位置，问最后所有箱子的位置。解题思路：分上下左右四种情况分别考虑，按照题目描述模拟。以下墙上移（move_up）为例：1.首先沿列方向，计算每一列最大箱子数nb。用边界减去nb得到实际可以移动最大步长actual_step2.在移动前，判断预期移动步长与实际步长，取小值。题目假定当

2013-12-03 19:11:16 1065