- 博客(5)
- 资源 (4)
- 收藏
- 关注
RSS订阅转载 图的定义、广度搜索、深度搜索
1.图的定义图是一种相对较为复杂的数据结构，由结点及各结点之间的相互关系组成。图中结点之间的关系可以是任意的，也就是说图中任何两个结点之间都可能是有关系的。图中的各个结点称为顶点（vertex）。图分为有向图和无向图。图一中左边是有向图，右边是无向图。图一2.图的存储结构2.1数组表示法数组表示法又称为邻接矩阵表示法，是用两个数组分别
2015-01-07 21:43:08
2470
转载 查找总结
1.折半查找 折半查找又称二分查找（Binary Search）过程是：先确定待查找记录所在区间，然后逐步缩小查找区域直到找到或找不到记录为止。折半查找适用于查找表有序，否则不能使用折半查找。[cpp] view plaincopyprint?//在大小为len的有序数组arr中查找记录key //找到返回1,找不到返回0
2015-01-07 21:36:20
522
转载 ACM小技巧
1.一般用C语言节约空间，要用C++库函数或STL时才用C++;cout、cin和printf、scanf最好不要混用。大数据输入输出时最好不要用cin、cout，防止超时。2.有时候int型不够用，可以用long long或__int64型(两个下划线__)。值类型表示值介于 -2^63 ( -9,223,372,036,854,775,808) 到2^63-1(
2015-01-07 21:31:44
491
转载 关于Tcp封包
很多朋友已经对此作了不少研究，也花费不少心血编写了实现代码和blog文档。当然也充斥着一些各式的评论，自己看了一下，总结一些心得。首先我们学习一下这些朋友的心得，他们是：http://blog.csdn.net/stamhe/article/details/4569530http://www.cppblog.com/tx7do/archive/2011/05/04/145699.htm
2015-01-03 22:28:13
2002
转载 TCP传输小数据包效率问题(译自MSDN）
TCP传输小数据包效率问题(译自MSDN）http://www.ftpff.com/blog/?q=node/16 摘要：当使用TCP传输小型数据包时，程序的设计是相当重要的。如果在设计方案中不对TCP数据包的延迟应答，Nagle算法，Winsock缓冲作用引起重视，将会严重影响程序的性能。这篇文章讨论了这些问题，列举了两个案例，给出了一些传输小数据包的优化设计方案
2015-01-03 22:17:43
770
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人