- 博客(23)
- 资源 (2)
- 收藏
- 关注
RSS订阅转载 Python网络爬虫的学习（1）URI与URL
（本文章纯属抄袭，略有改进以加以理解）一、网络爬虫的定义网络爬虫，即Web Spider，是一个很形象的名字。把互联网比喻成一个蜘蛛网，那么Spider就是在网上爬来爬去的蜘蛛。网络蜘蛛是通过网页的链接地址来寻找网页的。从网站某一个页面（通常是首页）开始，读取网页的内容，找到在网页中的其它链接地址，然后通过这些链接地址寻找下一个网页，这样一直循环下去，直到把这个网站所有的网
2015-05-20 15:51:59
1418
原创 Codeforces Beta Round #63 (Div. 2)
题目叙述：In Chelyabinsk lives a much respected businessman Nikita with a strange nickname "Boss". Once Nikita decided to go with his friend Alex to the Summer Biathlon World Cup. Nikita, as a very i
2015-01-28 17:31:30
527
原创 HDOJ 2048 神、上帝以及老天爷
题目叙述：HDU 2006'10 ACM contest的颁奖晚会隆重开始了！为了活跃气氛，组织者举行了一个别开生面、奖品丰厚的抽奖活动，这个活动的具体要求是这样的：首先，所有参加晚会的人员都将一张写有自己名字的字条放入抽奖箱中；然后，待所有字条加入完毕，每人从箱中取一个字条；最后，如果取得的字条上写的就是自己的名字，那么“恭喜你，中奖了！”大家可以想象一下当时的气氛之
2015-01-27 20:01:33
357
原创 阶乘最大值
int n，只能算到12！long long int,只能算到20！我的代码：#includeusing namespace std;int main(){ long long int sum=1; int n; for(int j=1;j<=40;j++) { for(int i=1;i<=j;i++) {
2015-01-27 18:55:44
1026
原创 HDOJ 2046 骨牌铺方格
题目叙述：在2×n的一个长方形方格中,用一个1× 2的骨牌铺满方格,输入n ,输出铺放方案的总数.例如n=3时,为2× 3方格，骨牌的铺放方案有三种,如下图：解体思路：（1）最初思路：直接想四个方格的情况，发现为5，5=2+3.又知道是递推于是联想num[i]=nu[i-1]+num[i-2]. (2)改进思路：第2*i个方格，其实为第2*（i-1）个方格加上一个2*1方
2015-01-27 16:56:35
364
原创 Codeforces Round #275 (Div. 2) Counterexample
题目叙述：易于理解。解题思路：暴力循环1.数据过大，用long long int 2.求互质时用辗转相除法我的代码：#include#includeusing namespace std;long long int gcd(long long int m,long long int n){ if(!(m%n)) return n;
2015-01-26 20:42:30
304
原创 辗转相除法
辗转相除法， 又名欧几里德算法（Euclidean algorithm）乃求两个正整数之最大公因子的算法。原理：若 r 是 a ÷ b 的余数，则gcd(a,b) = gcd(b,r)求两个数的最大公约数的代码：int fun(int m,int n){ if (m%n==0)return n; else if (m>n)return fun(n,m%n)
2015-01-26 20:14:27
497
原创 Codeforces Round #276 (Div. 2) Factory
题目叙述：One industrial factory is reforming working plan. The director suggested to set a mythical detail production norm. If at the beginning of the day there werex details in the factory storag
2015-01-26 19:40:48
312
原创 HDOJ 2045 不容易系列之(3)—— LELE的RPG难题
题目叙述：人称“AC女之杀手”的超级偶像LELE最近忽然玩起了深沉，这可急坏了众多“Cole”（LELE的粉丝,即"可乐"）,经过多方打探，某资深Cole终于知道了原因，原来，LELE最近研究起了著名的RPG难题:有排成一行的ｎ个方格，用红(Red)、粉(Pink)、绿(Green)三色涂每个格子，每格涂一色，要求任何相邻的方格不能同色，且首尾两格也不同色．求全部的满足要求的涂法.
2015-01-26 11:16:44
310
原创 HDOJ 2084 数塔
题目叙述： 在讲述DP算法的时候，一个经典的例子就是数塔问题，它是这样描述的：有如下所示的数塔，要求从顶层走到底层，若每一步只能走到相邻的结点，则经过的结点的数字之和最大是多少？ 解题思路：动态规划，记录从起点到每一个点的数字之和的最大值。dp[i][j]=max(dp[i-1][j-1],dp[i-1][j])+num[i][j]dp[i][j]代表从
2015-01-26 10:19:54
362
原创 HDOJ 2044 一只小蜜蜂
题目叙述：本质为斐波那契数列注意：用斐波那契数列往往产生数据溢出，int型是不够的，这是用到long long。我的代码：#include#includeusing namespace std;int main(){ int n; int a,b; long long array[60]={0}; //数据比较大，用int是不够的。lon
2015-01-25 19:10:21
350
原创 UPC OJ 2678: 交换的超能力
题目叙述:点击打开链接各一个100000大小的数组，如果数组中的数全部成对出现或最多有一个单个出现，则为回文数列。例1 2 3 2 3难度：低算法描述：输入一个数，则array[num]++;用以记录num出现的次数。我的代码：#includeint a[1200]={0};int b[1200]={0};int main(){ int n;
2014-12-10 23:14:51
356
原创 挑战程序设计竞赛 部分和问题
代码：#includeusing namespace std;int a[100]={0};int n,k;//已经从前n项得到和sum，对第i项之后进行分支bool dfs(int i,int sum){ if(i==n) return sum==k; if(dfs(i+1,sum)) return true; if(dfs(i
2014-10-23 19:46:19
442
杭州电子科技大学ACM课件
2014-06-25
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人