并查集类的c++封装,比较union_find algorithm四种实现方法之间的性能差别...
分类:
编程语言 时间:
2014-05-05 21:25:44
阅读次数:
324
the longest distance of a binary tree
个人信息:就读于燕大本科软件工程专业 目前大三;
本人博客:google搜索“cqs_2012”即可;
个人爱好:酷爱数据结构和算法,希望将来从事算法工作为人民作出自己的贡献;
博客内容:the longest distance of a binary tree;
博客时间:2014-4-...
分类:
其他好文 时间:
2014-05-04 00:28:23
阅读次数:
446
本文出自:blog.csdn.net/svitter
原题:http://acm.hdu.edu.cn/showproblem.php?pid=2045
题意:中文不用我说了吧。
这个题目的关键就在于递推方程——以及错误的测试数据
首先这个题目就是简单的置换群着色问题——
去除了反转的问题,难一点的大家可以看P197(离散数学,高等教育出版社)
我在做这个题目的时候首先被f...
分类:
其他好文 时间:
2014-05-04 00:20:06
阅读次数:
388
本文出自:http://blog.csdn.net/svitter
括号匹配一:http://acm.nyist.net/JudgeOnline/problem.php?pid=2
括号匹配二:http://acm.nyist.net/JudgeOnline/problem.php?pid=15
之前被这个题目难住,现在看动态规划就顺便过来AC了它。结果发现当年被难住一点...
分类:
其他好文 时间:
2014-05-03 23:52:18
阅读次数:
408
Sliding Window
Time Limit: 12000MS
Memory Limit: 65536K
Total Submissions: 36315
Accepted: 10756
Case Time Limit: 5000MS
Description
An array of size n ≤ 106 is gi...
Max Sum of Max-K-sub-sequence
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 5673 Accepted Submission(s): 2049
Problem Description...
分类:
其他好文 时间:
2014-05-03 16:30:10
阅读次数:
412
1.引用指的是不同的名称访问同一个变量内容最简单的例子为:<?php$a=&$b;?>在形参中加入引用变量,则实参会在函数执行时被影响。自PHP5起,new自动返回引用,所以$a=&newa;会报错。注意以下一个示例:<?php$a=5;$b=7;functionfoo(){ global$..
分类:
Web程序 时间:
2014-05-03 14:42:30
阅读次数:
351
只是看看能不能成功使用python操作redis,redis具体的数据结构和使用会在以后学习。安装连接redis的包pipinstallredis本地已经在6379端口启动了redis服务。In[1]:importredis
In[2]:r=redis.StrictRedis(host=‘localhost‘,port=6379,db=0)
In[3]:r.set(‘foo‘,‘bar‘)
Out[3]:Tru..
分类:
编程语言 时间:
2014-05-03 14:38:32
阅读次数:
405
大致规划:主机IP描述VIP192.168.0.222对外提供高可用IPhaproxy+keepalived(node1)192.168.0.111haproxy为后端两台WEB服务的做动静分离;keepalived为haproxy做高可用。haproxy+keepalived(node2)192.168.0.112WEB(node3)192.168.0.113提供静态请求响应Apache+PHP+MySQL(node4)..
分类:
Web程序 时间:
2014-05-03 14:37:46
阅读次数:
610