本文转自：http://blog.csdn.net/yanhui_wei/article/details/21530811 这几天在帮一些同学处理问题的时候，突然发现这些同学是使用file_get_contents()函数来采集页面内容的，貌似都没有curl的概念亦或是对这种工具特别不敏感，本文我....
分类：
Web程序 时间：
2014-11-19 15:31:59
阅读次数：
215
本文翻译自Elasticsearch官方指南的life
inside a cluster一章。
ES就是为高可用和可扩展而生的。扩展可以通过购置性能更强的服务器(垂直扩展或者向上扩展，Vertical Scale/Scaling Up)，亦或是通过购置更多的服务器(水平扩展或者向外扩展，Horizontal Scale/Scaling Out)来完成。
尽管ES能够利用更强劲的...
分类：
其他好文 时间：
2014-11-17 10:44:03
阅读次数：
253
PerconaXtraDBCluster（下文简称PXC集群）提供了MySQL高可用的一种实现方法。PXC集群以节点组成（推荐至少3节点，后面会讨论两节点的情况），每个节点都是基于常规的
MySQL/PerconaServer，意味着你可以将现有的server加入到集群中亦或从集群中分离出某节点单独使用。集群中每..
分类：
数据库 时间：
2014-11-10 01:21:09
阅读次数：
465
题目链接：hdu 5088 Revenge of Nim II
题目大意：Nim游戏的变形，因为游戏很不公平，所以现在转变规则，后手可以选取若干堆石子剔除，剩下堆的石子用
来进行游戏，问说后手可能胜利吗。
解题思路：其实即为取出非0堆石子，使得Nim和为0。因为是Nim和（亦或），所以以每个位建立方程，列出40个方
程，进行亦或形式的高斯消元，因为全0肯定为一解，所以方程肯...
分类：
其他好文 时间：
2014-11-07 19:11:41
阅读次数：
289
大多数开源开发人员喜欢思考他们构建软件的质量，但其文档的质量常常被遗忘。没有人谈论一个项目的文档是多么出色，但其实文档对一个项目的成功却有直接的影响。没有一个良好的文档可能用户根本不会使用你的项目，亦或者压根不会喜欢。
然而大多数开源项目的文档都是令人极其失望的，主要从以下的几个方面来体现。
1. 缺乏一个好的自述或介绍
自述是潜在用户对你项目的第一印象。如果项目在 ...
分类：
其他好文 时间：
2014-11-05 17:23:53
阅读次数：
94
园子里有很多关于点是否在三角形内的文章，提供了各种方法。这让人很纠结，到底该用哪种算法？这里提供一套我认为最优的算法。如果你有不同的意见，亦或有更好的算法，欢迎来讨论。 算法使用的是同向法，其原理是：假设点P位于三角形ABC内，会有这样一个规律：三角形的每一个边，其对角点与P在边的同一侧；或者...
分类：
编程语言 时间：
2014-10-31 13:41:31
阅读次数：
254
题目链接：LightOJ 1269 - Consecutive Sum
题目大意：给定一个序列，选定一段区间的亦或和，输出最大和最小。
解题思路：最大很简单，对所有前缀建立字典树，然后尽量往反向走；最小则需要往正向走，并且向正向走的时候要扣
除自己本身。
#include
#include
#include
using namespace std;
const int...
分类：
其他好文 时间：
2014-10-31 01:18:57
阅读次数：
227
题目链接：282E Sausage Maximization
题目大意：给定一个序列A，要求从中选取一个前缀，一个后缀，可以为空，当时不能重叠，亦或和最大。
解题思路：预处理出前缀后缀亦或和，然后在字典树中维护，每次添加并查询，过程中维护ans。
#include
#include
#include
#include
using namespace std;
typede...
分类：
其他好文 时间：
2014-10-31 00:00:38
阅读次数：
398
题目链接：poj 3764 The xor-longest Path
题目大意：给定一棵树，每条边上有一个权值，找出一条路径，使得路径上权值的亦或和最大。
解题思路：dfs一遍，预处理出每个节点到根节点路径的亦或和rec，那么任意路径均可以表示rec[a] ^ rec[b]，所以问题
就转换成在一些数中选出两个数亦或和最大，那么就建立字典树查询即可。
#include
#in...
分类：
其他好文 时间：
2014-10-30 23:57:58
阅读次数：
424
题目链接：hdu 4757 Tree
题目大意：给定一棵树，每个节点有一个值，现在有Q次询问，每次询问u到v路径上节点值与w亦或值的最大值。
解题思路：刚开始以为是树链剖分，其实树链剖分只是用来求LCA（可以不用树链剖分）。
可持久化字典树，在每次插入的同时，不修改原先的节点，而是对所有修改的节点复制一个新的节点，并且在新的节点
上做操作，这样做的目的是能够获取某次修改...
分类：
其他好文 时间：
2014-10-30 19:12:51
阅读次数：
393
