少年π

摘要： 对于Linux 终端下的一些操作:linux中单下的命令是在命令解释器下运行的，即当输入一个命令的时候，会根据输入的名称找到相应的代码去执行batch是Linux下的命令，she'll是Unix下的命令对于一些常用的命令：建议记住：比如对于当前输入行为:qweqeqeqednjdbnniusdnin 阅读全文

摘要： Trie树也被称为字典树，通过这个名字，可以明显知道这种树的结构：像字典一样进行查找的树（想想采用拼音法查找汉字的时候的过程，实质上就是一个逐字母匹配的过程）。Trie树就是利用了这种思想构造出来的多插查找匹配树。（在搜索引擎字符匹配中很常用）。 Trie树存在的最大问题是空间利用率和查找效率的权衡 阅读全文

摘要： 在此，不再赘述迭代器本身的意义和作用，本质上，迭代器就是一种泛型指针。但是不同的容器对应的迭代器是不同的，我们使用迭代器的时候，需要认识到： 知道迭代器的类型是一件很重要的事情。 在此，给出一个描述迭代器很好的博客：https://blog.csdn.net/qq_23100787/article/ 阅读全文

摘要： map实际采用了红黑树的实现，在此，我们先不讨论map的底层实现结构原理，先来看看map究竟是怎么用，以及我是怎么看待map的. 先上代码: 1 #include <map> 2 #include <string> 3 #include <iostream> 4 using namespace st 阅读全文

摘要： 红黑树的删除操作较于插入操作，情况更为复杂： 考虑到红黑节点的差异性，我们在此通过红黑节点来考虑这个问题，即仅仅通过要删除的节点是红节点，还是黑节点来讨论不同的情况： 1 删除的红节点为叶子结点（此处为不考虑空叶子结点的模型） 假如上图所示节点，需要删除：25，或者 350 ，我们来看看结果： 上图 阅读全文

摘要： 红黑树具有很优秀的特性，其自平衡性特性，局部调整特性使得红黑树插入，删除，以查找，以及这些过程的内存资源的占用，的综合性能是非常高的（通常我们会拿红黑树和AVL树进行对比）。 对于红黑树的这些特性，在此不再赘述。我们在此讨论红黑树的插入，删除的过程。 先讨论插入过程： 1 插入节点为根结点，则红色变 阅读全文

摘要： 红黑树是一种很好的自平衡二叉排序树，在此，给出一个网友给出的红黑树操作详解： https://segmentfault.com/a/1190000012728513 里面给出了红黑树的详细操作，过程很形象！！！ 结合可视化数据结构网站: https://www.cs.usfca.edu/~galle 阅读全文

摘要： 该网址描述了常见数据结构的插入，删除，查找的动态详细过程，有助于加深对数据结构的理解（非常棒）： https://www.cs.usfca.edu/~galles/visualization/RedBlack.html 阅读全文

摘要： B树是一种完全平衡树，B+树是B树的升级版，使用更多。B树和B+树存在的目的是如何提高磁盘文件的访问（如数据库）效率。 关于B树和B+树的一篇比较好的文章： https://www.cnblogs.com/vincently/p/4526560.html (注明：转载，非原创) 阅读全文

摘要： 函数指针可以方便我们调用函数，但采用函数对象，更能体现c++面向对象的程序特性。函数对象的本质：()运算符的重载。我们通过一段代码来感受函数指针和函数对象的使用： 我们可以看到：函数AddFunc和类Add本质上都是实现了对a+b的加法运算。从功能上讲，两者并无区别，但从设计上讲，两者的区别很大，一 阅读全文