split函数实现

 |

字符串分割函数split,将一个字符串按给定的定界符delim分割成字符串数组。实现的方式多种多样,由浅入深,从易到难,开始分割…

阅读全文

C++ Win32网络编程

 |

最近计算机网络课需要我们做一个图片传输程序,在客户端上传输图片至服务器,要求服务器能过滤文件并展示客户端上传的图片,我带着亲爱的“C++”,开着“百度”,开始畅游“网络”,并在这里写下总结。

阅读全文

二叉搜索树BST

 |

二叉搜索树(Binary Search Tree)又名二叉查找树、二叉排序树,它要么是一棵空树,要么满足以下条件:

  • 若其左子树不为空,则左子树所有节点的值小于根节点的值;
  • 若其右子树不为空,则其右子树所有节点值均大于他的根节点的值;
  • 其左右子树也为二叉查找树。

    阅读全文

并查集入门

 |

在《算法基础》书中,并查集又被称为不相交集结构:假设有1到N个对象,希望将这些对象分成不相交的集合,在任意给定时间里,每个对象都恰好在一个集合里。对于每个集合,选择一个成员作为集合的标签。例如决定用最小的对象作为标签,可以用“集合2”来表示集合{2,5,7,10}。 抽象结束。

阅读全文

C++建立大整数类头文件及源文件

 |

  前段时间用Java的BigInteger类做了一道题,于是便萌生了自己用C++实现一个BigInteger类的想法,顺带了解并掌握其底层算法。
  准备阶段,我查阅了一下Java的BigInteger类的源代码(毕竟是轮子),嗯,只是看了一下 ,然后开工。

阅读全文