- 博客(3)
- 问答 (2)
- 收藏
- 关注
原创 根据前序遍历序列和中序遍历序列创建二叉树
一个前序遍历序列和一个中序遍历序列可以确定一颗唯一的二叉树。 根据前序遍历的特点, 知前序序列(PreSequence)的首个元素(PreSequence[0])为二叉树的根(root), 然后在中序序列(InSequence)中查找此根(root), 根据中序遍历特点, 知在查找到的根(root) 前边的序列为根的左子树的中序遍历序列, 后边的序列为根的右子树的中序遍历
2016-10-27 21:56:14 6375 1
原创 memcpy函数详解
c和c++使用的内存拷贝函数,memcpy函数的功能是从源src所指的内存地址的起始位置开始拷贝n个字节到目标dest所指的内存地址的起始位置中。函数原型:void *memcpy(void *dest, const void *src, size_t n);功能:从源src所指的内存地址的起始位置开始拷贝n个字节到目标dest所指的内存地址的起始位置中头文件:
2016-10-13 20:31:28 25333
原创 KMP算法详解
KMP算法,是由Knuth,Morris,Pratt共同提出的模式匹配算法,其对于任何模式和目标序列,都可以在线性时间内完成匹配查找,而不会发生退化,是一个非常优秀的模式匹配算法。但是相较于其他模式匹配算法,该算法晦涩难懂,第一次接触该算法的读者往往会看得一头雾水,主要原因是KMP算法在构造跳转表next过程中进行了多个层面的优化和抽象,使得KMP算法进行模式匹配的原理显得不那么直白。本文希望能够
2016-10-12 20:16:36 1890
空空如也
c语言使用socket发送图片文件大小正确,但是无法打开是怎么回事?
2017-06-04
关于socket客户端发送数据正常,而服务器收到的数据为空
2016-08-19
TA创建的收藏夹 TA关注的收藏夹
TA关注的人