并查集有很多经典的应用。在一些有N个元素的集合应用问题中，我们通常是在开始时让每个元素构成一个单元素的集合，然后按一定顺序将属于同一组的元素所在的集合合并，其间要反复查找一个元素在哪个集合中。
其中一个非常经典的应用是最小生成树的Kruskal算法。给定一个具有n个节点的连通图，它的生成树是原图的一个子图，包含所有n个节点，且有保持图连通的最少的边（n-1条边）。边权值最小的生成树是最小生成...
分类：
编程语言 时间：
2015-08-28 21:26:16
收藏：
0 评论：
0 赞：
0 阅读：
113
NSThread线程同步锁上小节用NSThread实现读取网络图片 ， 这节用NSThread 模拟一个卖票的例子 。用NSLock 或者NSCondition 锁定资源 var total = 100 //总票数
var w1 = 0 //窗口1卖出票数
var w2 = 0 //窗口2卖出票数
var isSell = true //是否出售
var l...
分类：
编程语言 时间：
2015-08-28 21:25:46
收藏：
0 评论：
0 赞：
0 阅读：
2100
因为要支持服务器端运行，我采用linux，支持多个终端运行，如果直接在IDE上运行不能同时运行服务器端和客户端1：首先要知道怎么在终端运行python脚本程序
chmoda+xhelloworld.py chmod a+x helloworld.py
./helloworld.py
Hello World
chmod命令用来 改变 文件的 模式 ，给系统中所有用户这个源文件的执行许可。然...
分类：
编程语言 时间：
2015-08-28 21:25:16
收藏：
0 评论：
0 赞：
0 阅读：
276
1 =================== 2 3 多线程 4 5 ================== 6 7 8 9 多线程 10 11 一、概念： 12 13 程序：（Program）（App）是一个可以运行的文件（我们写的代码） 14 15 进程：（Pr...
分类：
编程语言 时间：
2015-08-28 21:23:15
收藏：
0 评论：
0 赞：
0 阅读：
241
网上找了好久，都没有理想的解决方法。主要思想，利用正则表达式re.split() 分割，同时利用re.findall() 查找分隔符，而后将二者链接即可。# coding: utf-8import sysreload(sys)sys.setdefaultencoding("utf-8")import...
分类：
编程语言 时间：
2015-08-28 21:22:55
收藏：
0 评论：
0 赞：
0 阅读：
405
本文对Python中的主要数据类型：List、Tuple、Dict以及Set做了详细的介绍，并就它们的区别加以总结。
分类：
编程语言 时间：
2015-08-28 21:22:45
收藏：
0 评论：
0 赞：
0 阅读：
174
原文地址：http://blog.csdn.net/wenxuansoft/article/details/38559731pycharmt等IDE虽然用着爽，但毕竟在速度、资源上还是比较让人不爽的。使用IDE无非是图个方便省事，特别是像我这种有些记性差的来说。IDE说起来方便于的几个地方就是：1、...
分类：
编程语言 时间：
2015-08-28 21:20:48
收藏：
0 评论：
0 赞：
0 阅读：
249
【总结-含源码】Spring Security学习总结一(补命名空间配置)Posted on 2008-08-20 10:25 tangtb 阅读(43111) 评论(27) 编辑 收藏 所属分类: Spring 、Spring Security Spring Security学习总结一在认识Spr...
分类：
编程语言 时间：
2015-08-28 21:20:36
收藏：
0 评论：
0 赞：
0 阅读：
197
原文链接：http://www.blogjava.net/redhatlinux/archive/2008/08/20/223148.html【总结-含源码】Spring Security学习总结二Posted on 2008-09-01 10:08 tangtb 阅读(9518) 评论(12) 编...
分类：
编程语言 时间：
2015-08-28 21:18:55
收藏：
0 评论：
0 赞：
0 阅读：
149
关于判断和循环语句Python的判断和循环语句非常直观，读起来很接近自然语言。判断语句if标准的if语句是如下结构：if expression： if_suite如果expression的表达式非0或者为True，那么if_suite代码块被执行。否则执行下一条语句。同时，Python的条件语...
分类：
编程语言 时间：
2015-08-28 21:16:25
收藏：
0 评论：
0 赞：
0 阅读：
177
此文为《Python核心编程》的读书笔记记录。Python是一门解释性语言，所有的语句用解释器（interpreter）来直接解释，但它同时是High Level的语言，这样的组成能够在编写代码时得到直接与机器交互的体验。非常棒 >>> print "Hello World!"在解释器上直接输入，屏...
分类：
编程语言 时间：
2015-08-28 21:14:16
收藏：
0 评论：
0 赞：
0 阅读：
259
FileReader fr=new FileReader("D:\\Demo.txt"); char[] ch=new char[2]; int len=0; while((len=fr.read(ch))!=-1) { System.out.print...
分类：
编程语言 时间：
2015-08-28 21:12:35
收藏：
0 评论：
0 赞：
0 阅读：
155
之所以抛弃char*的字符串而选用C++标准程序库中的string类，是因为他和前者比较起来，不必担心内存是否足够、字符串长度等等，而且作为一个类出现，他集成的操作函数足以完成我们大多数情况下(甚至是100%)的需要。我们可以用 = 进行赋值操作，== 进行比较，+ 做串联（是不是很简单?）。我们尽...
分类：
编程语言 时间：
2015-08-28 21:06:25
收藏：
0 评论：
0 赞：
0 阅读：
86
最近项目有个需求要java实现office文档与pdf文档的在线预览功能，刚刚接到的时候就觉得有点难，以自己的水平难以在三四天做完。压力略大。后面查找百度资料、以及在同事与网友的帮助下，四天多把它做完。查找资料发现我们要实现的过程就是把office转换成pdf，当然pdf就不用转换了。然后在p...
分类：
编程语言 时间：
2015-08-28 21:05:25
收藏：
0 评论：
0 赞：
0 阅读：
244
概述input:file本身自带的样式不太好看，但是又没法设置样式。由于系统限制，不能通过代码触发，只允许用户自主点击。通常的解决办法是，把input:file透明化，实际上点击的还是input:file。方案虽然可以通过概述中的办法用css实现，但始终还是占据了位置。以下的通过javascript...
分类：
编程语言 时间：
2015-08-28 21:04:15
收藏：
0 评论：
0 赞：
0 阅读：
299
1.普通冒泡排序$i;$j--) { if($a[$j]>$a[$i]){ $m = $a[$i]; $a[$i]= $a[$j]; ...
分类：
编程语言 时间：
2015-08-28 21:03:45
收藏：
0 评论：
0 赞：
0 阅读：
241
我们经常会遇到这样的场景：在URL中传递参数，如果该参数为中文，如果设置不当，会出现乱码问题。 URL传参所使用的编码为服务器中设置的编码，而ajax请求的编码为页面编码。 如果不设置tomcat的默认编码为ISO-885...
分类：
编程语言 时间：
2015-08-28 19:59:16
收藏：
0 评论：
0 赞：
0 阅读：
284
本来这个算法在笔者电脑里无人问津过一段时间了，但今天正好做HDU 1007见到了这个问题，今天就来把代码分享出来吧！ ????我们首先将所有点按照坐标x排序一下，再做一条直线l当作“分割线”，方便我们...
分类：
编程语言 时间：
2015-08-28 19:58:46
收藏：
0 评论：
0 赞：
0 阅读：
869
Javac 是什么
javac 是一种编译器，能讲一种语言规范转化成另外一种语言规范。如C，C++都是将源码直接编译成目标机器码，这个目标机器码是CPU直接执行的指令集合。
这些指令集合也就是底层的一种语言规范，机器能够直接识别这种语言规范，但是人不可能直接去写目标机器码。
从某种意义来说，有了编译器才有了程序语言的繁荣，因为编译器是人类和机器沟通的一个纽带。javac 的编译器也是...
分类：
编程语言 时间：
2015-08-28 19:56:45
收藏：
0 评论：
0 赞：
0 阅读：
257
今天研究Java8源码的时候发现了一个神奇的关键字，default，我一直以为default只是在switch里面起作用，其余的就没什么了。然而，知道我看到它作为方法限定符之后我的三观刷新了。。。居然还可以作为权限访问符！
写了几个例子研究一下：
源码1：
public interface DefaultAPI {
public void add(i...
分类：
编程语言 时间：
2015-08-28 19:56:05
收藏：
0 评论：
0 赞：
0 阅读：
229
