![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
Garb_v2
这个作者很懒,什么都没留下…
展开
-
Trie树算法实现(c++版)
老规矩。。推荐博客 Trie树详解 代码如下: // // Created by Administrator on 2020/2/18. // #include <iostream> #include <map> #include <string> #include <cstdio> #include <fstream> #include...原创 2020-02-18 15:18:37 · 184 阅读 · 0 评论 -
B树算法实现(c++)
这里推荐一篇图文并茂的好文章, B树、B+树、B*树 这里我实现代码过于粗糙,应该有很多地方可以改进, 另外我并没有实现b+树以及b*树,但其实应该也不复杂,无非是在struct增加指向兄弟结点的指针,应该也容易实现: /* * B 树 * */ #include "iostream" #include "vector" #include <cstring> #include &l...原创 2020-02-16 16:23:19 · 465 阅读 · 0 评论 -
红黑树算法实现(C++版)
红黑树的概念这里介绍一篇博主觉得很好的文章: 30张图带你彻底理解红黑树 然后这里给出一个在线生成红黑树动态图的网站: https://www.cs.usfca.edu/~galles/visualization/RedBlack.html 然后给出我的环境: clion + cmake: 代码实现: // // Created by anwuq on 2020/2/2. // // // C...原创 2020-02-06 23:13:55 · 159 阅读 · 0 评论 -
scala快排练习
abstract class sort_ { def quickSort(lis:List[Int]):List[Int]={ if (lis.length < 2){ lis }else { var (left, right) = quick_(lis) left = quickSort(left) right = qui...原创 2019-07-02 16:49:30 · 234 阅读 · 0 评论