2017年03月_code_mryxj

原创坐标离散化模板

坐标离散化传入数组对(x1,x2)和范围w，可以将他们离散成小范围。int compress(int *x1,int *x2,int w){ vector<int> xs; for(int i=0;i<N;i++){ for(int d=-1;d<=1;d++){ int tx1=x1[i]+d,tx2=x2[i]+d; if(1<=tx1&

2017-03-30 19:17:43 1371

原创 Python 3.5 Socket TypeError: a bytes-like object is required, not 'str' 错误提示

目前正在学习python基本语法以及计算机网络课，所以正好结合学习python网络编程，看的是《python核心编程》第三版,发现示例2-1代码返回错误… 发现这里python3.5和Python2.7在套接字返回值解码上有区别。先介绍一下 python bytes和str两种类型转换的函数encode(),decode()str通过encode()方法可以编码为指定的bytes反过来，

2017-03-29 16:49:57 106721 22

转载线段树小结

转自于lwt爷爷这篇小结对菜鸡很友好，做完所有题，感觉自己入门线段树了！！线段树小结 A Summary for Segment Tree0. Anouncement 本文部分图片以及部分内容来自互联网，内容过多就不一一注明出处了，冒犯之处还请海涵。本文部分图片以及部分内容来自互联网，内容过多就不一一注明出处了，冒犯之处还请海涵。 Some of the pictures and th

2017-03-28 21:07:42 586

原创怎么把自己的代码传到github上（window）

学习过程主要参考了这位兄弟的教程：一、注册账号，新建仓库:首先上www.github.com注册一个账号，然后点击右上角个人头像，点击”profile”，进入界面后。点击”Repositories”进入，仓库界面，点击右方的”New”即可新建一个新仓库了。二、下载Git地址：https://git-scm.com/downloads 然后默认安装即可。三、配置git创建本地的ssh key。双

2017-03-27 13:15:21 1322

原创【bzoj1067】[SCOI2007]降雨量 (RMQ)

Description我们常常会说这样的话：“X年是自Y年以来降雨量最多的”。它的含义是X年的降雨量不超过Y年，且对于任意Y＜Z＜X，Z年的降雨量严格小于X年。例如2002，2003，2004和2005年的降雨量分别为4920，5901，2832和3890，则可以说“2005年是自2003年以来最多的”，但不能说“2005年是自2002年以来最多的”由于有些年份的降雨量未知，有的说法是可能正确也可以

2017-03-25 21:16:27 337

原创第三章开始采集

之所以叫网络爬虫,是因为他们可以沿着网络爬行, 本质是一种递归方式: 为了找到url链接, 必须首先获取网页内容, 检查页面内容, 再寻找另一个url, 获取页面内容, 不断循环使用网络爬虫的时候, 应谨慎地考虑需要消耗多少网络流量, 还要尽量思考能否让采集目标的服务器负载更低维基百科六度分隔理论 - 任何2个不相干的词条, 都可以通过总数不超过6条的词条链接起来(包括原来的2个词条)由此,

2017-03-21 21:48:55 733

原创第二章复杂的HTML解析

通过BeautifulSoup对象，我们可以用findAll()函数抽取标签里的信息。比如：抽取这个网页里只包含在<span class="green"> </span>标签里的文字from urllib.request import urlopenfrom bs4 import BeautifulSouphtml = urlopen("http://www.pythonscraping.c

2017-03-21 00:51:10 1011

原创第一章初见网络爬虫

urllib是Python的标准库，包含了从网络请求数据，处理Cookie，甚…..本书中广泛使用urllib，所以建议读读这个库的Python文档 urllib官方文档廖雪峰教程from urllib.request import urlopenhtml = urlopen("http://www.pythonscraping.com/pages/page1.html");print(h

2017-03-20 23:53:35 457 1

原创 poj3468 线段树延迟操作，修改树状数组

题意：区间更新，区间求值。思路：对于区间更新，我们可以用线段树的延迟操作。或者用两颗线段树来实现(logn)的区间更新。关于延迟操作1.带有延迟标记的区间更新。#include<cstdio>#include<cstring>#include<algorithm>using namespace std;const int N=1e5+6;int n,a[N],q;typedef long

2017-03-18 16:48:32 362

转载 Python连接数据库-pyodbc

1、连接sql server：conn_info = ‘DRIVER={SQL Server};DATABASE=%s;SERVER=%s;UID=%s;PWD=%s’%(database, host, user, pwd)self.mssql_conn = pyodbc.connect(conn_info)self.mssql_cur = self.mssql_conn.cursor()2

2017-03-17 23:05:56 2823

转载各种 Python 库/模块/工具

1 算法1.1 字符串处理re正则表达式的标准库。StringIO / cStringIO以读写文件的方式来操作字符串（有点类似于内存文件）。cStringIO 是 C 语言实现的，提供高性能；而 StringIO 是 Python 实现的，提供 Unicode 兼容性。chardetchardet 可以猜测任意一段文本的字符集编码。对于编码类型未知的文本，它会很有用。charde

2017-03-17 22:37:38 1979

原创 RMQ小结 poj 3264 poj3368

1. 概述RMQ（Range Minimum/MaximumQuery），即区间最值查询，是指这样一个问题：对于长度为n的数列A，回答若干询问RMQ（A,i,j）(i,j<=n)，返回数列A中下标在i，j之间的最小/大值。这两个问题是在实际应用中经常遇到的问题。每次用一个循环来计算区间最值显然不够快，怎么办呢？实践中最常用的是Tarjan的Sparse-Table 算法，预处理O(nlgn），但

2017-03-16 19:58:16 303

转载动态规划算法的优化技巧

动态规划算法的优化技巧福州第三中学毛子青[关键词] 动态规划、时间复杂度、优化、状态**[摘要] 动态规划是信息学竞赛中一种常用的程序设计方法，本文着重讨论了运用动态规划思想解题时时间效率的优化。全文分为四个部分，首先讨论了动态规划时间效率优化的可行性和必要性，接着给出了动态规划时间复杂度的决定因素，然后分别阐述了对各个决定因素的优化方法，最后总结全文。**[正文]一、引言动态规划是一种重

2017-03-12 20:07:53 5099 1

原创常用技巧精选.反转（开关问题） poj3276 3279 3185 1244

算法概览：例.给定一个01串，现有翻转规则：翻转某一个位置时其后面2个位置也会跟着翻转，也就是每次翻转都会翻转3个连续的位置。要将01串全部翻转为0，求最小的翻转次数形似这类题的问题叫做翻转问题，也可以叫开关问题，对于这类题通常有以下的特点，思考一下就可以想到。**1.交换区间得反转顺序队结果没有影响。 2.此外可以知道对于同一个区间进行两次以上得反转是多余的。 3.由此，反转问题（也叫开关

2017-03-06 21:16:40 2223

原创常见技巧精选.尺取法（滑动窗口） poj3061 3320 2566 2739 2100

算法概览：这个技巧常用在求连续序列里的一些信息，具体做法通常是指对数组保存一对下标（起点，终点），然后根据实际情况交替推进两个端点得出答案。比如poj3061求出总和不小于S的连续子序列的长度的最小值。然后这个算法就像一本尺子一样保持一个宽度，从左往右扫一遍这个序列。题目：Subsequence poj3061#include<cstdio>#include<algorithm>using n

2017-03-06 00:25:40 451

笔记