《python基础教程（第二版）》学习笔记 语句/循环/条件（第5章）print 'AB', 123 ==> AB 123 # 插入了一个空格print 'AB', 'CD' ==> AB CD # 插入了一个空格print 1,2,3 ==> 1 2 3print (1,2,3) ==> (1, ...
分类：
编程语言 时间：
2014-10-19 09:02:03
阅读次数：
269
题意：
n个物品 每个物品有最多4个属性 m次询问 每次询问最多问4个属性 输出包含这些属性的物品个数
思路：
如果一个物品的属性是 a b c d 那么它能对如下询问做贡献a、b、c、d、ab、ac、ad、bc、bd、cd、abc、abd、acd、bcd、abcd 那么只需要每个物品对它贡献的询问++即可 注意要保持abcd是有序排列的
然后就是做个map 把字符串hash...
分类：
数据库 时间：
2014-10-18 21:00:40
阅读次数：
242
指针数组数组指针的区别这两个概念极易混淆，可以用以下方式辅助理解：指针数组整形数组字符数组由此可知，指针数组的含义为数组，数组元素为指针类型示例：Char*p[2]={“ab”,”cd”};数组指针整形指针字符指针由此可知，数组指针的含义为指针，此指针所指的为数组示例：Char(*p)[2];Cha...
分类：
编程语言 时间：
2014-10-18 00:42:30
阅读次数：
313
题目链接：poj 3237 Tree
题目大意：给定一棵树，三种操作：
CHANGE i v：将i节点权值变为vNEGATE a b：将ab路径上所有节点的权值变为相反数QUERY a b：查询ab路径上节点权值的最大值。
解题思路：树链剖分，然后用线段树维护节点权值，成端更新查询。
#include
#include
#include
using namespace ...
分类：
其他好文 时间：
2014-10-17 10:18:39
阅读次数：
190
题目：http://codevs.cn/problem/1306/分析：题意一看就知道就是要求Trie有多少个节点。但是如果每次单独取原串的所有子串加入Trie会超时，为什么呢？比方说AAABBBCCC，假设这样的一些串，A，AB，ABB，ABBB，ABBBC，ABBBCC，ABBBCCC，如果单独...
分类：
其他好文 时间：
2014-10-17 01:49:03
阅读次数：
425
session存或取的速度（存取差异不大）:代码：for ($i=0; $i get('aaa'); }cookie:代码for ($i=0; $i get('aaa'); } echo ''.xdebug_time_index();结果：session代码：echo xdebug_time_...
分类：
系统相关 时间：
2014-10-17 00:07:23
阅读次数：
451
环境：Apache：2.4.4MySQL：5.6.12php:5.4.12测试1：test2.phpphp文件几乎为0>ab -n 500 -c 500 http://127.0.0.1/test/test2.php分表前的测试：用用户名(索引)查询用户信息，$Tuser = T('user'); ...
分类：
数据库 时间：
2014-10-16 21:28:33
阅读次数：
255
易知最短路一定是以圆心或者两圆交点作为中间点到达的。所以把这些点拿出来建图跑最短路就够了。
现在的问题就是，给定两个点，能否连边 add(a,b,dist(a,b))
题目要求，ab线段必须完全在圆上，所以可以求出ab线段和所有圆的所有交点，对于任意相邻两个交点，它们必处于同一个圆内，否则不可达。点的编号用map就够了（一开始我以为double有精度问题无法map，用两个longlong保存然...
分类：
其他好文 时间：
2014-10-16 19:10:02
阅读次数：
257
webbench最多可以模拟3万个并发连接去测试网站的负载能力，个人感觉要比Apache自带的ab压力测试工具好，安装使用也特别方便。1、适用系统：Linux2、编译安装：引用wgethttp://blog.zyan.cc/soft/linux/webbench/webbench-1.5.tar.gztarzxvfwebbench-1.5.tar.gzcdwebbench-1.5ma..
分类：
Web程序 时间：
2014-10-15 20:25:22
阅读次数：
236
给你一颗树 每条边有一个权值 选择一个点为中心 定义中心到其他n-1个点的S值为中心到其他点的路径上的最小边权 求所有点S值的和
从大到小排序 每次合并2棵树 设为A集合 B集合 设A集合的最大S值的和为sumA B集合为sumB
中心在A或者B现在加入A-B这条边使得2个集合连通 因为A-B这条边的权值小于等于AB集合里面边的权值 所以如果合并之后中心在A 那么sumA = sumA+B集合...
分类：
其他好文 时间：
2014-10-14 23:54:29
阅读次数：
166
