并查集类的c++封装，比较union_find algorithm四种实现方法之间的性能差别...
分类：
编程语言 时间：
2014-05-05 21:25:44
阅读次数：
324
（最近水题刷的比较多，不过还是有些收获，所以还是做个记录比较好）
http://acm.hdu.edu.cn/showproblem.php?pid=1282
分析：
题目理解起来还是简单的，基本上有两种思路：1） 将int转为string来实现； 2）直接用int做（回文串判断，相加）
第二中思路比较直接，将一个数倒置得到新的数，然后判断是否是回文数...
分类：
其他好文 时间：
2014-05-05 13:26:07
阅读次数：
276
函数名
释义
介绍
htmlspecialchars
将与、单双引号、大于和小于号化成HTML格式
&转成&
"转成"
' 转成'
>转成>
htmlentities()
所有字符都转成HTML格式
除上面htmlspecialchars字符外，还包括双字节字符显示成编码等。
ad...
分类：
Web程序 时间：
2014-05-05 13:06:39
阅读次数：
414
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
给定一个单链表，只给出头指针h：
1、 如何判断是否存在环？
证明：
slow首次在A点进入环路时，fast一定在环中的B点某处。设此时slow距head长为x，B点距A点长度为y，环周长为s。因为fast和slow的步差为1，所以slow前行距离为y的时候，恰好会被fast在M点追上。因为y
//判断单链表是否有环
public static boolean hasCyc...
分类：
其他好文 时间：
2014-05-03 16:38:30
阅读次数：
325
本文出自：http://blog.csdn.net/svitter
原题：http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=1053
题意：完全背包不解释。。直接贴代码。。
#include
#include
#include
using namespace std;
#defi...
分类：
其他好文 时间：
2014-05-03 16:06:14
阅读次数：
324
只是看看能不能成功使用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
