Socket 是进程间通信的一种方式，它与其他进程间通信的一个主要不同是：它能实现不同主机间的进程间通信，我们网络上各种各样的服务大多都是基于 Socket 来完成通信的，例如我们每天浏览网页、QQ 聊天、收发 email 等等。要解决网络上两台主机之间的进程通信问题，首先要唯一标识该进程，在 TCP/IP 网络协议中，就是通过 (IP地址，协议，端口号) 三元组来标识进程的，解决了进程标识问题，...
分类：
编程语言 时间：
2014-12-11 20:55:21
阅读次数：
286
使用克鲁斯卡尔算法最小生成树，采用的数据结构是三元组边表集，采用了快排和并查集，代码很简洁，效率也高。和前面两个求最小生成树算法一样，程序还能自动生成图信息，快来看看吧。...
分类：
编程语言 时间：
2014-12-01 22:29:54
阅读次数：
271
素数三元组
时间限制：1000 ms | 内存限制：65535 KB
难度：1
描述
相邻三个奇数都是素数是一种非常少见的情形，也就是三个奇数p-2, p, p+2都是素数，这样就形成了一个素数三元组。请找出三个数都不超过n的所有这样的素数三元组。
输入输入多组数据，每组测试数据为一个正整数n，n
输出输出大小不超过n的所有的素...
分类：
其他好文 时间：
2014-11-24 01:13:10
阅读次数：
217
1 #include 2 #include 3 #include 4 #include 5 6 using namespace std; 7 8 class Node { 9 public: 10 int row,col; 11 int value; ...
分类：
其他好文 时间：
2014-11-23 17:16:37
阅读次数：
409
题意： 给n个点，问最多有多少个相似三角形（三个角对应相等）。解法： O(n^3)枚举点，形成三角形，然后记录三个角，最后按三个角度依次排个序，算一下最多有多少个连续相等的三元组就可以了。注意：在同一个坐标的两点只算一次，所以要判一下。代码：#include #include #include #i...
分类：
其他好文 时间：
2014-11-20 23:18:38
阅读次数：
215
http://acm.hdu.edu.cn/showproblem.php?pid=1030算法：以顶点为原点，建立坐标系，一个数可以唯一对应一个三元组（x, y, z），从任意一个点出发走一步，刚好有三种情况，分别对应x, y, z变化1，而其它两个坐标保持不变。因此，求出两个点的坐标分别为(x1...
分类：
其他好文 时间：
2014-11-20 13:41:50
阅读次数：
225
本题是查找两个数使和为给定值的变形。
一开始采用的是维护两个下标（即目标三元组中的最小值和最大值），两边向中间逼近。针对两个下标，利用二分法找出介于二者之间的数。写完之后，有个数据过不去，原因在于两个下标有可能需要往外移动，而非仅仅是逼近，如：
[-4,-2,-2,-2,0,1,2,2,2,3,3,4,4,6,6]
三元组(-2,1,3)的下一个是(-2,-2,4)，此时下标由3回复到4，而...
分类：
其他好文 时间：
2014-11-10 12:05:34
阅读次数：
196
UVA106 - Fermat vs. Pythagoras（素勾股数）
题目链接
题目大意:给你一个数n，勾股数三元组（x,y,z)的定义：满足x
解题思路：先找出所有的素勾股数(x, y, z) ,那么便可以通过（kx， ky, kz)得到不是素勾股数的勾股数。接着要换种方式构造素勾股数，公式：x = m^2 - n^2; y = 2?m?n;
z = m^2 + n^...
分类：
其他好文 时间：
2014-11-09 15:16:02
阅读次数：
150
Socket又称"套接字"，应用程序通常通过"套接字"向网络发出请求或者应答网络请求。一个Socket由：IP地址+端口号 所组成；
网络层的“ip地址”可以唯一标识网络中的主机，而传输层的“协议+端口”可以唯一标识主机中的应用程序（进程）。这样利用三元组（ip地址，协议，端口）就可以标识网络的进程了，网络中的进程通信就可以利用这个标志与其它进程进行交互。
现在编写两个程序（运行在同一台主...
分类：
其他好文 时间：
2014-11-08 16:53:10
阅读次数：
210
在讲三元组之前，让我回忆一下，正常情况下该如何存储一个矩阵呢？话不多说，看下面的代码1 void save_Matrix() {2 int row,col;3 cin >> row >> col;4 for (int i = 0;i > a[i][j];7 }...
分类：
其他好文 时间：
2014-11-08 13:19:17
阅读次数：
374
