- 博客(5)
- 资源 (14)
- 收藏
- 关注
RSS订阅原创 Linux下高性能网络编程中的几个TCP/IP选项
转载自： http://blog.chinaunix.net/u/12592/showart.php?id=2064847 最近在新的平台上测试程序，以前一些没有注意到的问题都成为了性能瓶颈，通过设置一些TCP/IP选项能够解决一部分问题，当然根本的解决方法是重构代码，重新设计服务器框架。先列出几个TCP/IP选项：选项man 7 socket:SO_REUSEADDRSO_RECVBUF
2010-04-05 21:47:00
1116
原创 即时战略游戏中如何协调对象移动
作者：Dave C. Pottinger翻译改写：lzc 在图论中人们研究了通过怎样的计算才能找到一条从A点到B点的通路，以图论本身来说这已经解决了从A到B的问题，剩下的只是从A沿着找到的路线移动到B就可以了。这样的认识基于一个默认的假设--道路中的一切障碍物都是固定的，但是在现在已经广泛流行的即时战略类游戏中问题却远远不止这些。举个例子说上下班高峰期的时候，路上的每一个人都
2010-04-05 01:00:00
3585
1
原创 深度优先搜索(DFS)算法
正如算法名称那样，深度优先搜索所遵循的搜索策略是尽可能“深”地搜索图。在深度优先搜索中，对于最新发现的顶点，如果它还有以此为起点而未探测到的边，就沿此边继续汉下去。当结点v的所有边都己被探寻过，搜索将回溯到发现结点v有那条边的始结点。这一过程一直进行到已发现从源结点可达的所有结点为止。如果还存在未被发现的结点，则选择其中一个作为源结点并重复以上过程，整个进程反复进行直到所有结点都被发现为止。和
2010-04-04 22:09:00
38887
5
原创 最小生成树 - Kruskal算法
Kruskal算法步骤如下： 1. 新建图G，G中拥有原图中相同的节点，但没有边2. 将原图中所有的边按权值从小到大排序3. 从权值最小的边开始，如果这条边连接的两个节点于图G中不在同一个连通分量中，则添加这条边到图G中4. 重复3，直至图G中所有的节点都在同一个连通分量中 Kruskal算法的实现类似于计算连通支的算法。它使用了分离集合数据结构以保持数个互相分离的元素
2010-04-02 23:27:00
1434
1
原创 并查集（不相交集）
并查集一般以树形结构存储，多棵树构成一个森林，每棵树构成一个集合，树中的每个节点就是该集合的元素，找一个代表元素作为该树(集合)的祖先。 并查集支持以下三种操作：1、Make_Set(x) 把每一个元素初始化为一个集合 初始化后每一个元素的父亲节点是它本身，每一个元素的祖先节点也是它本身。2、Find_Set(x) 查找一个元素所在的集合 查找一个元素所
2010-04-01 20:23:00
1544
深入Managed_DirectX_9
2008-06-09
PowerPC汇编指令
2008-04-12
DigitalDisplay(数字显示)
2007-11-23
jdsl（Data Structures Library in Java)
2007-11-14
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人