随手练——HDU-5969 最大的位或 （贪心）
HDU-5969：http://acm.hdu.edu.cn/showproblem.php?pid=5969 一开始也是分了类，觉得要两种情况，l 与 r 位数相同与不同的情况，仔细想一下，可以一起处理，从最高位（左侧符号位）开始，遇到不同后面全部补1即可。 刚写好交信心满满，一交就Wrong answer，写了一个暴力求 的对数器，确定算法是对的，也知道了问题在哪。 第一，数据相同时，没有结果，要处理。 第二，碰到不同后，将 r 后面的全部置1： r = r | (t << s); 一开
UOJ#36. 【清华集训2014】玛里苟斯 线性基
原文链接https://www.cnblogs.com/zhouzhendong/p/UOJ36.html 题解 按照 $k$ 分类讨论： k=1 : 我们考虑每一位的贡献。若有至少一个数第 $i$ 位为 $1$ ，则对答案的贡献为 $2^i/2$ 。 k=2 : 发现每个异或和的平方为 $\sum_i\sum_j2^{i+j}bit_ibit_j$。那么考虑第 $i$ 位和第 $j$ 位的积的期望值。如果所有的数中，第 $i$ 位和第 $j$ 位均相等且非全零，那么参考 k=1 的情况，期望
精力充沛，过好每一天
这篇文章从1月份一直拖到现在哇...... 先来看几张拍到的作品，超有意思哇...... 《远方来客》 100cm×150cm 2009年 (图源自徐匡作品) 《牧 归》 120cm×180cm (图源自徐匡作品) 《斯朗卓嘎》 100cm×150cm 2010年 (图源自徐匡作品) 《小黑马》100cm×150cm 2010年 (图源自徐匡作品) 楼主最初看到这些艺术画（徐匡画）时候还以为都是用宣纸画的的呢？直到在展厅中央看见作画使用很普通的工具. 一把锤子、 一块放大镜、一块有色泽的（天然
06网络通信udp-tcp、正则
一． udp网络程序 1. udp网络程序-发送数据 1）创建客户端套接字 2）发送/接收数据 3）关闭套接字 from socket import *
# 1. 创建udp套接字
udp_socket = socket(AF_INET, SOCK_DGRAM)
# 2. 准备接收方的地址
# '192.168.1.103'表示目的ip地址
# 8080表示目的端口
dest_addr = ('192.168.1.103', 8080) # 注意 是元组，ip是字符串
【模板】P3806点分治1
【模板】P3806 【模板】点分治1 很好的一道模板题，很 无脑经典。 讲讲淀粉质吧， 很营养，实际上，点分治是树上的分治算法。根据树的特性，树上两点的路径只有一下两种情况： 路径经过根\((*)\) 路径不经过根\((**)\) 显然对于\((**)\)我们可以通过指定一个新的根使得\((**)\)变成一个子问题。 那么我们在处理的时候，分两种情况： 处理自己各个子树之间的路径\((-)\) 各个子树之内的路径\((--)\) 显然\((--)\)的问题可以通过递归\((**)\)的子问题解
python内置类型：列表，包括 list 和 tuple
列表list 是一种有序的集合 ，假定list的名字为class list的元素个数：len( class) 访问元素： a. 索引从0开始 b. 也可以使用[-1]，[-2]，[-3] 从后面访问元素 添加元素 a. append方法 , 该方法是默认添加元素到末尾 class.append('adam') b. insert方法， 该方法能把元素添加到指定的索引位置 class.insert (1,'lily') 删除元素 pop方法 pop( )：括号内为空时，默认删除末尾的元素 pop
canvas获取鼠标位置
canvas获取鼠标位置 <!DOCTYPE html>
<html lang="en">
<head>
<meta charset="UTF-8">
<meta name="viewport" content="width=device-width, initial-scale=1.0">
<meta http-equiv="X-UA-Compatible" content="ie=edge">
<title>Document</title>
<sty
JS pc端和移动端共同实现复制到剪贴板功能实现
JS pc端和移动端实现复制到剪贴板功能实现 在网页上复制文本到剪切板，一般是使用JS+Flash结合的方法，网上有很多相关文章介绍。随着 HTML5 技术的发展，Flash 已经在很多场合不适用了，甚至被屏蔽。本文介绍的一款JS插件，实现了纯JS方法复制文本到剪切板。 插件名是Clipboard.js，该插件不依赖 Flash，而是依赖于最新HTML5推出 Selection API 和 execCommand API。 Github： https://github.com/zenoroch
tensorflow mac和Linux上的简便安装
基于VirtualEnv的安装 首先, 安装所有必备工具: # 在 Linux 上:
$ sudo apt-get install python-pip python-dev python-virtualenv
# 在 Mac 上:
$ sudo easy_install pip # 如果还没有安装 pip
$ sudo pip install --upgrade virtualenv
接下来, 建立一个全新的 virtualenv 环境. 为了将环境建在 ~/tensorflow 目录
关于CTPN论文实现cpu版本的编译问题
《Detecting Text in Natural Image with Connectionist Text Proposal Network》，发表在ECCV2016，算是一个使用比较多效果较好的较为经典的一个文字检查算法了。 本人目前也在阅读该论文tensorflow版本的代码，该代码的仓库名称为ext-detection-ctpn，github下载地址：https://github.com/eragonruan/text-detection-ctpn.git 作者本人喜欢在本地调试服
CTPN（Detecting Text in Natural Image with Connectionist Text Proposal Network）算法详解
《Detecting Text in Natural Image with Connectionist Text Proposal Network》，发表在ECCV2016，算是一个使用比较多效果较好的较为经典的一个文字检查算法了，CVPR2017年中的一篇名为SegLink的文章灵感也来自于此。代码地址：https://github.com/tianzhi0549/CTPN ，这是其中的一个作者提供的代码，我看的是tensorflow版本的实现，tensorflow版本代码地址：https:
OpenCV踩坑之findContours
调用方式如下： _, contours0, hierarchy = cv2.findContours(im, cv2.RETR_EXTERNAL, cv2.CHAIN_APPROX_SIMPLE)
错误如下： ValueError: need more than 2 values to unpack 因为在服务器上运行同样代码不会报错，在本地却报上述错误，后来查了一下opencv版本，发现服务器的opencv-python版本为3.2.0，而本地版本为4.0.0，查询官方文档发现下面描述，说
TextBoxes与TextBoxes++算法详解
这是两篇文章，因为这两篇文章大部分是相同的所以写一块了。 TextBoxes 《TextBoxes: A Fast Text Detector with a Single Deep Neural Network 》发表于AAAI2017 github地址：https://github.com/MhLiao/TextBoxes 这篇文章是借鉴SSD的网络用于文字检测，创新也不是太大。还有一点要清楚的是作者设计该网络的时候是将该网络作为word-based这一类来做的，就是说该算法设计初衷是针对词
Matlab中处理XML文件
三个函数搞定一切 XML格式的问题现在很流行，它往往用作数据存储文件，或者是参数配置文件，我们需要做的有两件事情，从XML文件读取数据，以及把数据储存到XML文件中去。 Matlab使用JAVA虚拟机来处理XML文件，默认给出了三个用于处理XML的函数： l xmlread(), 用于读取XML文件内容，读入后的变量是一个Java XML object。 l xmlwrite(), 用于写入XML文件内容，同样输出变量也要是一个Java XML Object。 l xslt()，用于style
百度地图的POI帮助文件
1.什么是Place API？ Place API 是一类简单的HTTP接口，用于返回查询某个区域的某类POI数据，且提供单个POI的详情查询服务，用户可以使用C#、C++、Java等开发语言发送HTTP请求且接收json、xml的数据。 2.功能介绍 Place API 提供区域检索POI服务、POI详情服务与团购信息检索服务、商家团购详情查询。 1. 区域检索POI服务提供三种区域检索方法： 城市内检索（对应JavaScriptAPI的Search方法） 矩形检索（对应JavaScript
matlab urlread函数的更改
Matlab的urlread()函数可以读取网页，调用语法： S = urlread('URL','method',PARAMS) 共有三个参数，第一个是网页地址，第二个是get或是post，意思很直白；第三个则是要向网页传递的参数，详细见help文档。本博文的这个问题不是重点。 重点在于，用这个读取中文网页会乱码。例如：S=urlread('http://sina.com.cn'); 自己去看S的内容，里面凡是应该是中文文字的部分都是问号。 3年前，我写Matlab基础班讲义的时候实际已经把
正则表达式的详细教程
1. 正则表达式到底是什么东西？ 在编写处理字符串的程序或网页时，经常会有查找符合某些复杂规则的字符串的需要。正则表达式就是用于描述这些规则的工具。换句话说，正则表达式就是记录文本规则的代码。 常用元字符 代码 说明 . 匹配除换行符以外的任意字符 \w 匹配字母或数字或下划线或汉字 \s 匹配任意的空白符 \d 匹配数字 \b 匹配单词的开始或结束 ^ 匹配字符串的开始 $ 匹配字符串的结束 常用限定符 代码/语法 说明 * 重复零次或更多次 + 重复一次或更多次 ? 重复零次或一次 {n}
matlab 如何使用代理服务器 使用urlread函数
最近在使用matlab提取赶集网上的租房数据，实现了一次性提取所有我要的信息到excel进行整合，为了提高速度，还使用了并行处理， 可以到达每秒3条租房信息的处理速度，但是同时也出现了问题，赶集网识别了我是用机器提取信息，再次访问时，每次提取信息时，都会 弹出验证码…… 为了解决这个问题，考虑使用代理服务器，随时更改每次访问的ip地址，使得网站不能跟踪到我，找到以下方法： 官网给出的解决方法如下： Solution: To configure your proxy settings in MA
matlab 如何使用urlread函数抓取赶集网上的租房信息
最近在研究urlread函数，并尝试抓取赶集网上的租房信息，特记录如下，首先上代码： 上完代码，开始解释： 1、首先，为了加快访问速度，尝试开启了并行运算，但是并行运算过快的速度被赶集网识别了，所以只能注释掉； 2、然后，构建搜索网址，分析了赶集网租房信息的网址特征后，将它的网址按照搜索条件进行字符串组合，详见compose_all函数； 3、使用urlread函数抓取送进来网址的内容，装到str变量中，用status来判断是否装进来了； 4、使用正则表达式匹配里面的具体信息链接网址，用胞来保
matlab 使用百度POI函数批量提取地址
有时候在百度地图上搜某个点附近的小区，酒店或者其他的什么的时候，一下子可能会有十几页的内容返回回来，而你只能是一个个的去点。比如我女朋友想找下地图站附近的小区，在附近租房子，结果有二十多页的小区内容，我想一次性的把所有内容提取出来，刚好百度地图提供了这样的API，在matlab里面试了下，特记录如下： 首先上代码： 1、首先当然是去百度地图的开发者工具里面申请一个ak了，这里面的是我自己申请的ak，如果你们要试试的话可以自己申请一个，比较容易，每个ak每天十万次的访问量，完全够用了； 2、然后
今日推荐
周排行