poj 2513 Colored Stickshttp://poj.org/problem?id=2513题意：现在有几个木棒，每个木棒端点都着色，问：能否将它们排成一排，同时要满足相邻的的两端点颜色是一样的。trie+并查集+欧拉通路方法：要想排成一排，可以变向的理解为从一个图里找到一个欧拉通路（...
分类：
其他好文 时间：
2014-08-03 12:31:15
阅读次数：
254
转自：http://blog.csdn.net/dxpqxb/article/details/8166423前言 Socket可以看成在两个程序进行通讯连接中的一个端点，是连接应用程序和网络驱动程序的桥梁，Socket在应用程序中创建，通过绑定与网络驱动建立 关系。此后，应用程序送给Socket的....
分类：
编程语言 时间：
2014-08-02 18:08:54
阅读次数：
313
链接几何细节题。对于每一个障碍物可以求出它在地产线上的覆盖区间，如下图。紫色部分即为每个障碍物所覆盖掉的区间，求出所有的，扫描一遍即可。几个需要注意的地方：直线可能与地产线没有交点，可视区间可能包含地产线的端点，扫描的时候保留当前扫到的最大值。代码中的数据很经典，供参考。 1 #include .....
分类：
其他好文 时间：
2014-08-01 23:00:42
阅读次数：
343
题目地址：Colored Sticks题目大意： 给你多个木棒，每个木棒的两头分别着色，使所有木棒首尾排成一条直线，相互接触的端点颜色必须是相同的，问你有没有这种可能性。解题思路： 先是利用trie树将所给的所有颜色字符串标序。因为是每个木棒只能用一次，简单看成一个木棒的首尾相当于图中的一条连线，....
分类：
其他好文 时间：
2014-08-01 19:19:12
阅读次数：
212
socket套接字TCP API
socket概念
socket又称“套接字”，是计算机网络中进程间通信数据通道的一个端点，或称之为句柄。IP地址+端口号就可以唯一确定一个socket。TCP/IP协议族包括传输层（TCP/UDP），网络层（ICMP/IP/IGMP），链路层（ARP/RARP）。应用层通常使用socket地址，即IP地址+端口号来确定通信的对端。而socket正是TCP/...
题意如上，含有重边（重边的话，俩个点就可以构成了边双连通）。
先缩点成树，在求数的直径，最远的连起来，剩下边（桥）的自然最少。这里学习了树的直径求法：第一次选任意起点U，进行bfs，到达最远的一个点v（level最深）该点必然是树的直径的一个端点，,再从该点出发，bfs，到最深的一点，该点深度就是直径。（证明：先假设u，是直径上一点，S,T是直径的端点，设v!=t,则有（V,U)+(U,S)>(...
分类：
其他好文 时间：
2014-08-01 00:00:00
阅读次数：
371
题目来源：http://acm.hdu.edu.cn/showproblem.php?pid=2122 最小生成树问题，可采用Kruskal算法，贪心策略，每次选取无向带权图的最短边，并把两端点用并查集的方式添加到一个集合内。 1 #include 2 #include 3 #include 4.....
分类：
其他好文 时间：
2014-07-31 16:28:27
阅读次数：
162
贪心思想. 先按左端点排序. 然后一个个挑. 如果当前的右端点<=上一个右端点,说明看当前这个,比看上一个所占时间要少, 用当前这个代替上一个节目; 如果 当前的左端点 大于或等于上一个的右端点. 说明可以两个都看,sum++;...
分类：
其他好文 时间：
2014-07-31 00:05:15
阅读次数：
215
KasperskyEndpointSecurity10.0针对ESETEndpointSecurity5.xBusinessEdition的主要竞争优势：-数据加密；-应用程序控制；-漏洞控制；-补丁管理；-高可用性支持；-第三方应用程序管理；-MDM和系统管理即装即用；-企业可扩展性。查看详情：1、体系架构: 独特的 -可以创建虚拟管理..
分类：
其他好文 时间：
2014-07-30 17:54:04
阅读次数：
201
java中最常用jar包的用途说明,适合初学者jar包用途axis.jarSOAP引擎包commons-discovery-0.2.jar用来发现、查找和实现可插入式接口，提供一些一般类实例化、单件的生命周期管理的常用方法.jaxrpc.jarAxis运行所需要的组件包saaj.jar创建到端点的点...
分类：
编程语言 时间：
2014-07-29 20:35:05
阅读次数：
366
