自定义博客皮肤VIP专享

*博客头图:

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

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

博客底图:

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

栏目图:

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

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(45)
  • 资源 (1)
  • 论坛 (5)
  • 收藏
  • 关注

转载 Python3中urllib详细使用方法

转自:http://www.cnblogs.com/huangcong/archive/2011/08/31/2160633.html对搜索引擎、文件索引、文档转换、数据检索、站点备份或迁移等应用程序来说,经常用到对网页(即HTML文件)的解析处理。事实上,通过Python 语言提供的各种模块,我们无需借助Web服务器或者Web浏览器就能够解析和处理HTML文档。本文将详细介绍如何利用

2016-12-31 20:22:57 10444

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

今天自己写了个爬有道在线翻译的python爬虫,但是后面获取结果的处理并不是很好,以后再改进,先贴上代码:import urllib.requestimport urllib.parseimport jsonimport ioimport syssys.stdout = io.TextIOWrapper(sys.stdout.buffer,encoding='gb18030')

2016-12-31 17:17:03 773 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 multibyte sequence代码import urllib.requestres=urllib.request.urlopen('http

2016-12-31 17:13:54 665

转载 python文件操作

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

2016-12-27 15:39:11 367

转载 ACM博弈论

转自:http://www.cppblog.com/MiYu/archive/2010/08/25/124649.html以下是我从网上收集的关于组合博弈的资料汇总:有一种很有意思的游戏,就是有物体若干堆,可以是火柴棍或是围棋子等等均可。两个人轮流从堆中取物体若干,规定最后取光物体者取胜。这是我国民间很古老的一个游戏,别看这游戏极其简单,却蕴含着深刻的数学原理。下面我们来分

2016-12-27 14:45:43 712

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

题目:小希的迷宫Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 46160    Accepted Submission(s): 14352Problem Description上次Gardon的

2016-12-27 14:11:01 257

原创 POJ1426 Find The Multiple(深搜DFS)

题目:Find The MultipleTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 28608 Accepted: 11850 Special JudgeDescriptionGiven a positive int

2016-12-26 12:27:03 269

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

题目:B. Santa Claus and Keyboard Checktime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputSanta Claus deci

2016-12-26 11:41:48 463

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

题目:A. Santa Claus and a Place in a Classtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputSanta Claus

2016-12-26 10:23:49 524

转载 python常用字符串函数

生成字符串变量str='python String function'字符串长度获取:len(str)例:print '%s length=%d' % (str,len(str))连接字符串sStr1 = 'strcat'sStr2 = 'append'sStr1 += sStr2print sStr1复制字符串#strcpy(sStr1,sStr2)sStr1 = 'st

2016-12-26 00:02:22 1972

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

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

2016-12-24 19:32:46 280

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

题目:Find a wayTime Limit: 3000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 11589    Accepted Submission(s): 3771Problem DescriptionPass

2016-12-24 16:21:40 451

原创 POJ3278 Catch That Cow(广搜BFS)

题目:Catch That CowTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 80985 Accepted: 25495DescriptionFarmer John has been informed of the loca

2016-12-22 21:53:05 323

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

题目:棋盘问题Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 38755 Accepted: 18956Description在一个给定形状的棋盘(形状可能是不规则的)上面摆放棋子,棋子没有区别。要求摆放时任意的两个棋子不能放在

2016-12-22 16:40:00 462

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

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

2016-12-21 11:05:42 412

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

题目:NightmareTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 10533    Accepted Submission(s): 5128Problem DescriptionIgnati

2016-12-21 10:16:19 326

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

题目:C. Serverstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputThere are n servers in a laboratory, ea

2016-12-20 17:04:36 243

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

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

2016-12-20 10:19:59 453

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

题目:B. Mammoth's Genome Decodingtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputThe process of mammoth

2016-12-19 15:32:13 517

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

题目:A. Display Sizetime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputA big company decided to launch a n

2016-12-19 15:30:07 1115

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

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

2016-12-18 16:23:06 371

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

题目:数塔Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 39088    Accepted Submission(s): 23271Problem Description在讲述DP算法的时候,一

2016-12-18 14:50:14 783

原创 关于并查集

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

2016-12-16 14:05:03 214

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

题目:畅通工程Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 49154    Accepted Submission(s): 26213Problem Description某省调查

2016-12-16 13:59:26 322

原创 POJ1988 Cube Stacking(并查集)

题目:Cube StackingTime Limit: 2000MS Memory Limit: 30000KTotal Submissions: 24296 Accepted: 8517Case Time Limit: 1000MSDescriptionFarmer John an

2016-12-15 21:08:59 243

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

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

2016-12-14 17:08:51 315

原创 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 composed of unit cubes which may or may n

2016-12-14 12:58:15 339

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

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

2016-12-14 11:16:30 314

原创 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 integers and asked him:Can you choose some integers

2016-12-14 08:38:35 233

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

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

2016-12-13 21:48:01 329

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

水题就不写了,写几道有意思的。。题目:B.TimeTime Limit: 1000 MSMemory Limit: 100000 KTotal Submit: 1458 (431 users)Total Accepted: 322 (310 users)Special Judge: No

2016-12-12 23:25:37 1158

转载 Sublime Text 3 快捷键总结

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

2016-12-12 16:22:49 242

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

题目:Sudoku KillerTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7061    Accepted Submission(s): 2185Problem Description自从2

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

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

原贴链接: 【经典算法】图的深度优先搜索和广度优先搜索下面的两种搜索算法都是基于 图的邻接表存储 。深度优先搜索(DFS)深度优先搜索(depth-first search)是对先序遍历(preorder traversal)的推广。我们从某个顶点 v 开始处理 v,然后递归地遍历所有与 v 邻接的顶点。实现思想:在深度优先搜索中,对于最新发现的

2016-12-08 06:43:17 651

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

题目:迷宫问题Time Limit: 1000MS Memory Limit: 65536KTotal Submissions: 17540 Accepted: 10418Description定义一个二维数组: int maze[5][5] = { 0, 1, 0, 0, 0, 0

2016-12-07 16:25:28 2984

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

题目:Battle CityTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 8495 Accepted: 2847DescriptionMany of us had played the game "Battle city" i

2016-12-07 12:28:59 297

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

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

2016-12-06 21:28:09 315

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

比赛链接:点这里题目:Problem A: pigofzhou的巧克力棒Description众所周知,pigofzhou有许多妹子。有一天,pigofzhou得到了一根巧克力棒,他想把这根巧克力棒分给他的妹子们。具体地,这根巧克力棒长为 n,他想将这根巧克力棒折成 n 段长为 1 的巧克力棒,然后分给妹子们。但是他妹子之一中的 15zh

2016-12-06 16:25:14 1116

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

题目:RescueTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 27885    Accepted Submission(s): 9858Problem DescriptionAngel was

2016-12-05 22:03:33 247

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

题目:看病要排队Time Limit: 3000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 8720    Accepted Submission(s): 3658Problem Description看病要排队这个是地球人

2016-12-05 17:15:10 347

2018 ACM-ICPC 南京网络赛题目

2018 ACM-ICPC 南京网络赛题目

2018-09-01

riba2534的留言板

发表于 2020-01-02 最后回复 2020-03-05

博客显示存在bug

发表于 2018-02-08 最后回复 2018-02-08

* 今天发表文章数量已达到限制的 5 篇。

发表于 2017-07-12 最后回复 2018-02-06

关于写博客时编辑器的问题

发表于 2018-01-10 最后回复 2018-01-10

csdn博客发表数量

发表于 2017-07-08 最后回复 2018-01-10

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人 TA的粉丝

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