TCP/IP编程中协议无关性的函数getaddrinfo()

（转）

一、getaddrinfo函数介绍：

gethostbyname和gethostbyaddr这两个函数仅仅支持IPv4，getaddrinfo函数能够处理名字到地址以及服务到端口这两种转换，返回的是一个sockaddr结构的链表而不是一个地址清单。这些sockaddr结构随后可由套接口函数直接使用。如此以来，getaddrinfo函数把协议相关性安全隐藏在这个库函数内部。应用程序只要处理由getaddrinfo函数填写的套接

阅读全文>>

类别：默认分类 | 评论(0) | 浏览()

许久没来了

2010-06-25 15:21

平常的SNS都在校内，baidu这次空间2.0，希望能看到突破吧。。。

类别：Sns | 评论(0) | 浏览()

20080311 工作总结

2008-03-12 15:05

yly 提了一道 ural 1322 ，说是构造性方法。

还有 gy 的调整法，似乎精度存在一些问题。

搜索继续进展，Digit Logic 抽象出函数实质，配上“排列 -> 组合”的剪枝，效果很好。

Flipull 则利用 ID 算法，加上经验得到的估价函数，成功 Rank 1。

How Many numbers 则有一个争论过程：set 的实现是用 bst 还是 hash？结果通过实验，避免了多次使用set，而仅仅在最后一步通过set 去除重复。而这一步，用排序的效果极差，Hash 函数选取也以位运算为宜。

类别：工作日志 | 评论(0) | 浏览()

20080310 工作总结

2008-03-11 11:05

yly提到一道题：给定n个点和一个圆C0，要求找到最小的 r ，使得以n个点为圆心，r 为半径的n 个圆的并可以包含圆C0。gy , ych, fg 对这道题有不同解法，本质上对应着题目的不同理解：

1、把C0 上的每个点看做自变量，把这个点到给定点集的最小距离看做因变量，则这个函数关系的图像实际上是连续的。voronoi 图可以离散地描述这个函数：最大值必定在区域的顶点上。

2、既然是连续函数，又要求最大值，这就符合了遗传算法、模拟退火算法的适用条件。而一种比较好的实现方法就是爬山法，大体步骤

阅读全文>>

类别：工作日志 | 评论(0) | 浏览()

20080304 总结

2008-03-04 20:07

Ural 比赛成绩不错，8题做了7题，但同 ych,fg等选手还是有差距。。。心态还是最重要的。。。。

POI基本完成，但尚且还有报告没写。这阶段做lrj的搜索比赛。今天在Airport上花了很久时间，有一些收获：

1、搜索剪枝可以非常直观，但尽量从不同角度去寻找剪枝条件。
2、剪枝往往需要“细化”处理，即准确地估计上下界。
3、移除那些不必要的检查。

结果比较搞笑：参考程序是错的。。。汗一个。。。。

类别：工作日志 | 评论(0) | 浏览()

2008.02.24 第一周工作回顾（续）

2008-02-24 11:54

POI2006/2007 Stage II Day 2：

meg：动态维护树上信息。有点类似query on a tree，可以归纳出一般方法：
基于批量处理询问的算法：DFS遍历树，把子树看作是一段区间。要求：每次操作的影响是不可撤销的。
基于快速查询的算法：将树拆分成若干条链，每条链用线段树实现。链的拆分尽量最长，理论复杂度颇高，但实际效果不错。

tet：有趣的贪心题。考场上我没有深入挖掘问题核心，贪心方法过于严苛，构造时又大意，致使程序错误。实际上，有相交但不包含的两个区间

阅读全文>>

类别：工作日志 | 评论(0) | 浏览()

2008.02.21 第一周工作回顾

2008-02-21 17:15

WC2008：
完成WC的前两题，深刻感受到了随机化的威力，并总结出贪心结合随机化的一般过程：
1、提出一个贪心方法；
2、找出贪心失效的情况及其原因；
3、如果这个情况不单单取决于数据形态，还取决于我们处理数据时的一些因素，则可以尝试加入随机化。
4、如果时间足够，多运行几次。

POI2006/2007 Stage I：
5道题啊！不知道到底要求几个小时做完？5个小时内想出两题的正确算法，但WA了一道，另一道常数比较大，不知时限几秒。。。。

判断多边形对称轴数目的那题，其

阅读全文>>

类别：工作日志 | 评论(0) | 浏览()

职业性格测试的补充

2008-01-03 16:43

What is your Perfect Major? (PLEASE RATE ME!!<3)

You scored as a Anthropology

You should be an Anthropology major!

阅读全文>>

类别：社会科学 | 评论(0) | 浏览()