没人知道
llsundry · 共 2 篇文章
POSIX select fd_set实现
// * fd_set实现 // * fd_set中保存了位的数组,每一位的索引就是对应的文件描述字。 // 该位为1代表对应的文件描述字在fd_set中;为0则相反。 // * 位数组的实现依靠一个_FdBitsUnit类型的数组, // _FdbitsUnit是一种内置整型(在这里我们将它指定为机器字长), // _FdbitsUnit能存储_bitCountOfFdBitsUnit个位; // 显而易见,该数组的元素个数为FD_SETSIZE / _bitCountOfFdBitsUnit。 // * _FdBitsUnit实现 typedef unsigned int _FdBits…
2015-12-10T12:31:34Z · 操作系统 · 评论(0)
A* 算法证明
此文章目标人群为还未理解A*算法的或想更进一步了解它的人士。 给定有向图的两个结点求他们之间长度最短的路径,可以用到A*算法,算法在下面列出。 对图中某一结点N以及起始结点src、终止结点dst: 整个算法在执行过程中,会从src结点开始对图中的结点进行遍历(可能某些并不会被遍历到),算法在遍历到某个结点时,会记录下src到该结点经过的路径,该路径的长度就记为g(N)。在算法初始化时,很自然的,src结点的g值为0,其它的结点g值为∞,表示还未被遍历到。另外,某个结点可能被遍历多次,例如: A ↗ ↘ src D → …. ↘ ↗ B 算法(可能)通过src->A->D这条路径遍历D之后,又…
2015-12-03T14:25:11Z · 行业应用 · 评论(0)