- 博客(2)
- 收藏
- 关注
原创 POSIX select fd_set实现
// * fd_set实现 // * fd_set中保存了位的数组,每一位的索引就是对应的文件描述字。 // 该位为1代表对应的文件描述字在fd_set中;为0则相反。 // * 位数组的实现依靠一个_FdBitsUnit类型的数组, // _FdbitsUnit是一种内置整型(在这里我们将它指定为机器字长), // _FdbitsUnit能存储_bitCountOfFd...
2015-12-10 12:31:34 366
原创 A* 算法证明
此文章目标人群为还未理解A*算法的或想更进一步了解它的人士。 给定有向图的两个结点求他们之间长度最短的路径,可以用到A*算法,算法在下面列出。 对图中某一结点N以及起始结点src、终止结点dst: 整个算法在执行过程中,会从src结点开始对图中的结点进行遍历(可能某些并不会被遍历到),算法在遍历到某个结点时,会记录下src到该结点经过的路径,该路径的长度就记为g(N)。在算法初始...
2015-12-03 14:25:11 1527 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人