
算法&数据结构
MagnumLu
一只喜欢安安静静写代码的程序猿~
展开
-
图解快速排序(C++实现)
参考大话数据结构这本书对快速排序的讲解,本文作一个梳理,并在最后给出快排的C++实现代码。 假设我们现在对“612 79345 108”这个10个数进行排序。首先在这个序列中随便找一个数作为基准数(不要被这个名词吓到了,就是一个用来参照的数,待会你就知道它用来做啥的了)。为了方便,就让第一个数6作为基准数吧。接下来,需要将这个序列中所有比基...原创 2019-03-05 10:25:18 · 173931 阅读 · 97 评论 -
红黑树
在理解红黑树之前,先看一下二叉查找树和平衡二叉树。二叉查找树 二叉查找树,又名二叉排序树、二叉搜索树。 二叉查找树特性:左字数上所有的节点的值都小于或等于他的根节点上的值 右子树上所有节点的值均大于或等于他的根节点的值 左、右子树也跟分别为平衡查找树举个二叉树的例子: 可以看到如果要查询10的话,10>...原创 2019-03-20 22:58:34 · 389 阅读 · 0 评论 -
C语言实现计算一段字符串的MD5码
MD5码的原理网上可以找到很多,这里只给出我自己封装的获取一段字符串的MD5码C语言实现!封装后的文件包含三部分:md5.h头文件、md5.c实现文件、test.c测试文件1、md5.h头文件#ifndef __MD5_H__#define __MD5_H__typedef struct{ unsigned int count[2]; unsi...原创 2019-06-27 09:41:38 · 2369 阅读 · 0 评论