自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

转载 Python3中urllib详细使用方法

转自:http://www.cnblogs.com/huangcong/archive/2011/08/31/2160633.html 对搜索引擎、文件索引、文档转换、数据检索、站点备份或迁移等应用程序来说,经常用到对网页(即HTML文件)的解析处理。事实上,通过Python 语言提供的各种模...

2016-12-31 20:22:57 10245 0

原创 爬有道在线翻译(已完善)

今天自己写了个爬有道在线翻译的python爬虫,但是后面获取结果的处理并不是很好,以后再改进,先贴上代码: import urllib.request import urllib.parse import json import io import sys sys.stdout = io.Text...

2016-12-31 17:17:03 735 2

转载 解决python3 UnicodeEncodeError: 'gbk' codec can't encode character '\xXX' in position XX

从网上抓了一些字节流,想打印出来结果发生了一下错误: UnicodeEncodeError: 'gbk' codec can't encode character '\xbb' in position 8530: illegal multib...

2016-12-31 17:13:54 661 0

转载 python文件操作

一、python中对文件、文件夹操作时经常用到的os模块和shutil模块常用方法。 1.得到当前工作目录,即当前Python脚本工作的目录路径: os.getcwd() 2.返回指定目录下的所有文件和目录名:os.listdir() 3.函数用来删除一个文件:os.remove() 4....

2016-12-27 15:39:11 364 0

转载 ACM博弈论

转自:http://www.cppblog.com/MiYu/archive/2010/08/25/124649.html 以下是我从网上收集的关于组合博弈的资料汇总: 有一种很有意思的游戏,就是有物体若干堆,可以是火柴棍或是围棋子等等均可。两个 人轮流从堆中取物体若干,规定最后取光物体者取胜...

2016-12-27 14:45:43 701 0

原创 HDU1272 小希的迷宫(并查集,无环图)

题目: 小希的迷宫 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 46160    Accepted Submissio...

2016-12-27 14:11:01 254 0

原创 POJ1426 Find The Multiple(深搜DFS)

题目: Find The Multiple Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 28608   Accepted: 11850   Special...

2016-12-26 12:27:03 256 0

原创 Codeforces Round #389 (Div. 2)B. Santa Claus and Keyboard Check(模拟)

题目: B. Santa Claus and Keyboard Check time limit per test 2 seconds memory limit per test 256 megabytes input standard input ...

2016-12-26 11:41:48 441 0

原创 Codeforces Round #389 (Div. 2)A. Santa Claus and a Place in a Class(水题)

题目: A. Santa Claus and a Place in a Class time limit per test 2 seconds memory limit per test 256 megabytes input standard input output sta...

2016-12-26 10:23:49 507 0

转载 python常用字符串函数

生成字符串变量 str='python String function'字符串长度获取:len(str) 例:print '%s length=%d' % (str,len(str))连接字符串 sStr1 = 'strcat' s...

2016-12-26 00:02:22 1860 0

转载 C++中 #ifdef 和#endif的作用

一般情况下,源程序中所有的行都参加编译。但是有时希望对其中一部分内容只在满足一定条件才进行编译,也就是对一部分内容指定编译的条件,这就是“条件编译”。有时,希望当满足某条件时对一组语句进行编译,而当条件不满足时则编译另一组语句。  条件编译命令最常见的形式为:  #ifdef 标识符  ...

2016-12-24 19:32:46 274 0

原创 HDU2612 Find a way(双路广搜BFS)

题目: Find a way Time Limit: 3000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 11589    Accepted Subm...

2016-12-24 16:21:40 345 0

原创 POJ3278 Catch That Cow(广搜BFS)

题目: Catch That Cow Time Limit: 2000MS   Memory Limit: 65536K Total Submissions: 80985   Accepted: 25495 Descr...

2016-12-22 21:53:05 296 0

原创 POJ1321 棋盘问题(简单深搜DFS)

题目: 棋盘问题 Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 38755   Accepted: 18956 Description ...

2016-12-22 16:40:00 448 0

原创 HDU1253 胜利大逃亡(三维广搜BFS+剪枝+优先队列)

题目: 胜利大逃亡 Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 35714    Accepted Submissio...

2016-12-21 11:05:42 397 0

原创 HDU1072 Nightmare(广搜BFS+优先队列)

题目: Nightmare Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 10533    Accepted Submi...

2016-12-21 10:16:19 317 0

原创 Codeforces Round #387 (Div. 2)C. Servers(模拟)

题目: C. Servers time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard ou...

2016-12-20 17:04:36 238 0

原创 HDU1584 蜘蛛牌(深搜DFS+剪枝)

题目: 蜘蛛牌 Time Limit: 10000/5000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 3159    Accepted Submission(...

2016-12-20 10:19:59 443 0

原创 Codeforces Round #387 (Div. 2)B. Mammoth's Genome Decoding(水题)

题目: B. Mammoth's Genome Decoding time limit per test 1 second memory limit per test 256 megabytes input standard input ...

2016-12-19 15:32:13 505 0

原创 Codeforces Round #387 (Div. 2)A. Display Size(水题)

题目: A. Display Size time limit per test 1 second memory limit per test 256 megabytes input standard input output standar...

2016-12-19 15:30:07 1094 0

原创 NYOJ42 一笔画问题(欧拉路+并查集)

题目: 一笔画问题 时间限制:3000 ms  |  内存限制:65535 KB 难度:4 描述 zyc从小就比较喜欢玩一些小游戏,其中就包括画一笔画,他想请你帮他写一个程序,判断一个图是否能够用一笔画下来。 规定,所有的边都只能画一次,不能重复...

2016-12-18 16:23:06 352 0

原创 HDU2084 数塔(深搜DFS优化+动态规划)

题目: 数塔 Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 39088    Accepted Submission(s...

2016-12-18 14:50:14 769 0

原创 关于并查集

并查集有三种操作: 1.初始化: for(int i=1; i<=n; i++) pre[i]=i;把所有节点的根节点标记为自己。 2.查找: int find(int x)//找到一个集合父节点 { int r=x; while(pre[r]!=r...

2016-12-16 14:05:03 205 0

原创 HDU1232 畅通工程(并查集)

题目: 畅通工程 Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 49154    Accepted Subm...

2016-12-16 13:59:26 297 0

原创 POJ1988 Cube Stacking(并查集)

题目: Cube Stacking Time Limit: 2000MS   Memory Limit: 30000K Total Submissions: 24296   Accepted: 8517 Case Time Limit: 1000MS Descr...

2016-12-15 21:08:59 236 0

转载 C++ STL--vector容器整理

vector(向量): C++中的一种数据结构,确切的说是一个类.它相当于一个动态的数组,当程序员无法知道自己需要的数组的规模多大时,用其来解决问题可以达到最大节约空间的目的.  用法:           1.文件包含:                 首先在程序开头处加上#includ...

2016-12-14 17:08:51 306 0

原创 POJ2251 Dungeon Master(三维广搜BFS+优先队列)

题目: 3D dungeon 时间限制:1000 ms  |  内存限制:65535 KB 难度:2 描述You are trapped in a 3D dungeon and need to find the quickest way out! The dungeon is co...

2016-12-14 12:58:15 327 0

原创 NYOJ92 图像有用区域(广搜BFS)

题目: 图像有用区域 时间限制:3000 ms  |  内存限制:65535 KB 难度:4 描述 “ACKing”同学以前做一个图像处理的项目时,遇到了一个问题,他需要摘取出图片中某个黑色线圏成的区域以内的图片,现在请你来帮助他完成第一步,把黑色线圏...

2016-12-14 11:16:30 275 0

原创 NYOJ927 The partial sum problem(深搜DFS)

题目: The partial sum problem 时间限制:1000 ms  |  内存限制:65535 KB 难度:2 描述One day,Tom’s girlfriend give him an array A which contains N i...

2016-12-14 08:38:35 224 0

原创 NYOJ1237 最大岛屿(深搜DFS)

题目: 括号配对问题 时间限制:3000 ms  |  内存限制:65535 KB 难度:3 描述现在,有一行括号序列,请你检查这行括号是否配对。 输入第一行输入一个数N(0 输出每组输入数据的输出占一行,如果该字符串中所含的括号是配对的,则输出Yes,如果不配对则输出No 样...

2016-12-13 21:48:01 308 0

原创 "科林明伦杯"哈尔滨理工大学第六届程序设计团队赛总结

水题就不写了,写几道有意思的。。 题目: B.Time Time Limit: 1000 MS Memory Limit: 100000 K Total Submit: 1458 (431 users) Total Accepted: 322 (310 use...

2016-12-12 23:25:37 1137 0

转载 Sublime Text 3 快捷键总结

快捷键汇总: 选择类 Ctrl+D 选中光标所占的文本,继续操作则会选中下一个相同的文本。 Alt+F3 选中文本按下快捷键,即可一次性选择全部的相同文本进行同时编辑。举个栗子:快速选中并更改所有相同的变量名、函数名等。 Ctrl+L 选中整行,继续操作则继续选择下一行,效果和 Shift+...

2016-12-12 16:22:49 235 0

原创 HDU1426 Sudoku Killer(深搜DFS)(很坑的一道题,解数独)

题目: Sudoku Killer Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 7061    Accepted Su...

2016-12-08 23:39:01 3353 7

转载 图的深度优先搜索DFS和广度优先搜索BFS

原贴链接: 【经典算法】图的深度优先搜索和广度优先搜索 下面的两种搜索算法都是基于 图的邻接表存储 。 深度优先搜索(DFS) 深度优先搜索(depth-first search)是对先序遍历(preorder traversal)的推广。我们从某个顶点 v 开始处理 v...

2016-12-08 06:43:17 616 0

原创 POJ3984 迷宫问题(深搜DFS+广搜BFS)搜索记录坐标,坑

题目: 迷宫问题 Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 17540   Accepted: 10418 Description 定义一个二维数组:  int maze[5][5] ...

2016-12-07 16:25:28 2827 0

原创 POJ2312 Battle City(优先队列+广搜BFS)

题目: Battle City Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 8495   Accepted: 2847 Descriptio...

2016-12-07 12:28:59 293 0

原创 NYOJ325 zb的生日(深搜DFS)

题目: zb的生日 时间限制:3000 ms  |  内存限制:65535 KB 难度:2 描述今天是阴历七月初五,acm队员zb的生日。zb正在和C小加、never在武汉集训。他想给这两位兄弟买点什么庆祝生日,经过调查,zb发现C小加和never都很喜欢吃西瓜,而且一吃就是一堆的...

2016-12-06 21:28:09 301 0

原创 2016广东工业大学新生杯决赛网络同步赛暨全国新生邀请赛总结

比赛链接:点这里 题目: Problem A: pigofzhou的巧克力棒 Description 众所周知,pigofzhou有许多妹子。有一天,pigofzhou得到了一根巧克力棒,他想把这根巧克力棒分给他的妹子们。具体地,这根巧克力棒长为 n...

2016-12-06 16:25:14 1018 0

原创 HDU1242 Rescue(广搜BFS+优先队列)

题目: Rescue Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 27885    Accepted Submission(s)...

2016-12-05 22:03:33 239 0

原创 HDU1873 看病要排队(优先队列priority_queue)

题目: 看病要排队 Time Limit: 3000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 8720    Accepted Submission...

2016-12-05 17:15:10 326 0

提示
确定要删除当前文章?
取消 删除