摘要：
1 多播地址 IP多播地址采用D类IP地址确定多播的组，地址范围是224.0.0.0 到 239.255.255.255. 2 组管理协议（IGMP） 两个多播节点之间的所有路由器必须支持IGMP协议任何没有开启IGMP的路由器仅简单的丢弃接收到的多播数据 3 使用IP多播 1 加入离开组 IP_ADD_MEM... 阅读全文
posted @ 2012-10-19 22:16
xingoo
阅读(3853)
评论(0)
推荐(0)
摘要：
《算法分析》学习目录2012-10-15 二分搜索 大整数乘法 合并排序2012-10-16 快速排序 动态规划 矩阵连乘 动态规划基本要素 2012-10-17 最长公共子序列 最大子段和 多边形游戏 流水作业调度2012-10-18 0-1背包 2012-10-21 Prim算法 Kruskal算法2012-10-22 回溯法算法框架 装载问题2012-10-23 批作业处理调度 符号三角形问题 n后问题2012-10-240-1背包-回溯2012-10-25 图的m着色问题 《windows网络与通信 程序设计》学习目录2012-09-23 winsock库2... 阅读全文
posted @ 2012-10-19 21:05
xingoo
阅读(1031)
评论(0)
推荐(0)
摘要：
广播：可以把数据发送给本地子网上的每个机器。如果多个进程都发送广播数据，网络就会阻塞对于UDP来说，存在一个特定的广播地址，255.255.255.255发送方程序在创建套接字后使用setsockopt函数打开SO_BROADCAST选项，然后设置广播地址255.255.255.255,向端口号4567不断发送广播数据。发送代码如下：SOCKET s = ::socket(AF_INET,SOCK_DGRAM,0);//有效的SO_BROADCAST选项BOOL bBroadcast = TRUE;::setsockopt(s,SOL_SOCKET,SO_BROADCAST,(char*)&a 阅读全文
posted @ 2012-10-19 21:04
xingoo
阅读(602)
评论(0)
推荐(0)
摘要：
ioctl 控制套接字IO行为，获取套接字未决IO的信息。向套接字发送ioctl命令的函数有两个一个是源于winsock1 的 ioctlsocket另一个是 winsock2 新引进的 WSAIoctlioctl的常用命令：FIONBIO:将套接字设置于非阻塞模式FIONREAD：返回套接字上要读的数据大小SIOCATMARK：用来确定外带数据是否可读SIO_GET_EXTENTION_FUNCTION_POINTER取得下层函数提供者的函数指针SIO_RCVALL：接收网络上的所有封包 阅读全文
posted @ 2012-10-19 20:33
xingoo
阅读(601)
评论(0)
推荐(0)
摘要：
单源最短路径问题，即在图中求出给定顶点到其它任一顶点的最短路径。在弄清楚如何求算单源最短路径问题之前，必须弄清楚最短路径的最优子结构性质。一.最短路径的最优子结构性质 该性质描述为：如果P(i,j)={Vi....Vk..Vs...Vj}是从顶点i到j的最短路径，k和s是这条路径上的一个中间顶点，那么P(k,s)必定是从k到s的最短路径。下面证明该性质的正确性。 假设P(i,j)={Vi....Vk..Vs...Vj}是从顶点i到j的最短路径，则有P(i,j)=P(i,k)+P(k,s)+P(s,j)。而P(k,s)不是从k到s的最短距离，那么必定存在另一条从k到s的最短路径P'(k, 阅读全文
posted @ 2012-10-19 17:00
xingoo
阅读(593)
评论(0)
推荐(0)
摘要：
活动安排问题就是要在所给的活动集合中选出最大的相容活动子集合，是可以用贪心算法有效求解的很好例子。该问题要求高效地安排一系列争用某一公共资源的活动。贪心算法提供了一个简单、漂亮的方法使得尽可能多的活动能兼容地使用公共资源。 设有n个活动的集合E={1,2,…,n}，其中每个活动都要求使用同一资源，如演讲会场等，而在同一时间内只有一个活动能使用这一资源。每个活动i都有一个要求使用该资源的起始时间si和一个结束时间fi,且si <fi 。如果选择了活动i，则它在半开时间区间[si, fi]内占用资源。若区间[si, fi]与区间[sj, fj]不相交，则称活动i与活动j是相容的。也就是说，当 阅读全文
posted @ 2012-10-19 16:44
xingoo
阅读(3394)
评论(0)
推荐(0)
摘要：
qsort函数是ANSI C标准中提供的，其声明在stdlib.h文件中，是根据二分发写的，其时间复杂度为n*log(n),其结构为：void qsort(void *base,size_t nelem,size_t width,int (*Comp)(const void *,const void *));其中：*base为要排序的数组nelem为要排序的数组的长度width为数组元素的大小（一字节为单位）默认是从小到大排序的！（* Comp）(const void *p1,const void *p2)为判断大小函数的指针，这个函数需要自己定义，如果p1>p2,函数返回-1；a< 阅读全文
posted @ 2012-10-19 16:37
xingoo
阅读(427)
评论(0)
推荐(0)
摘要：
当一个问题具有最优子结构性质时，可用动态规划求解。贪心算法总是作出当前看来是最好的选择，并不从整体最优上考虑，只是在某种意义上的局部最优选择。有时，即时贪心找不到整体最优解，其结果也是最优解的近似解。应用实例：活动安排问题最优装载问题哈夫曼编码 单源最短路径最小生成树多机调度问题贪心算法，通过一系列的选择来得到问题的解，每一个选择都是当前状态下的局部最好选择，即贪心选择。1 贪心选择性质：指所求问题的整体最优解可以通过一系列局部最优的选择，即贪心来达到贪心选择可以依赖于以往所作的选择，但绝不依赖于未来所做的选择，也不依赖于子问题。动态规划：自底向上方式贪心算法：自顶向下方式2 最优子结构性质当 阅读全文
posted @ 2012-10-19 14:58
xingoo
阅读(396)
评论(0)
推荐(0)
浙公网安备 33010602011771号