随笔档案「2017年4月」 - sowhat1412

摘要：你在开发或者面试过程中，有没有遇到过海量数据需要查重，缓存穿透怎么避免等等这样的问题呢？下面这个东西超屌，好好了解下，面试过关斩将，凸显你的不一样。Bloom Filter 概念布隆过滤器（英语：Bloom F... 阅读全文

posted @ 2017-04-12 11:13 sowhat1412 阅读(245) 评论(0) 推荐(0)

摘要：这里先给出其计算公式，后面给出推导过程。令f(x)表示正整数x末尾所含有的“0”的个数，则有：当0 = 5时，f(n!) = k + f(k!), 其中 k = n / 5（取整）。计算举例f(5!) = ... 阅读全文

posted @ 2017-04-10 18:13 sowhat1412 阅读(182) 评论(0) 推荐(0)

摘要：SIGNAL and Slot用Qt做过开发的朋友，不知道是否曾为下面这些问题疑惑过：我们知道Qt是基于C++的，Qt写的代码最终还是要由C++编译器来编译，但是我们的Qt代码中有很多C++里没有的关键字，比如s... 阅读全文

posted @ 2017-04-10 17:09 sowhat1412 阅读(795) 评论(0) 推荐(0)

摘要：文本程序到可执行文件生成无论在什么平台大致分为以下几个部分： 1.用编辑器编写源代码，如.c文件。 2.用编译器编译代码生成目标文件，如.o。 3.用链接器连接目标代码生成可执行文件，如.exe。 ... 阅读全文

posted @ 2017-04-10 14:05 sowhat1412 阅读(250) 评论(0) 推荐(0)

摘要：根据前序跟中序 => 后序#include#include#includeusing namespace std;struct BTreeNode{ int _value; BTreeNode*_le... 阅读全文

posted @ 2017-04-09 14:50 sowhat1412 阅读(333) 评论(0) 推荐(0)

判断二叉树是否对称

摘要：判断给定的一棵二叉树是否是对称的，以轴对称。左右子树同时遍历，若出现不一致，则说明不对称。struct Node { Node *left; Node *right; Node()... 阅读全文

posted @ 2017-04-09 13:37 sowhat1412 阅读(218) 评论(0) 推荐(0)

摘要：前面我们讨论了红黑树的插入的实现，基本思想是分类讨论；然后分情况讨论以后我们发现插入操作调整函数只需要处理三种情况，并不是太复杂。但是删除操作会更复杂一点，因为二叉搜索树的删除操作本身就分成了多种情况，这样在执行... 阅读全文

posted @ 2017-04-09 13:27 sowhat1412 阅读(330) 评论(0) 推荐(0)

摘要：一、红黑树的简介红黑树是一种平衡的二叉查找树，是一种计算机科学中常用的数据结构，最典型的应用是实现数据的关联，例如map等数据结构的实现。红黑树有以下限制：1. 节点必须是红色或者是黑色2. 根节点是黑色的3... 阅读全文

posted @ 2017-04-09 11:29 sowhat1412 阅读(135) 评论(0) 推荐(0)

RBTree(红黑树)

摘要：http://www.linuxidc.com/Linux/2017-01/139950.htmhttp://blog.csdn.net/spch2008/article/details/9338923红黑树 ... 阅读全文

posted @ 2017-04-04 11:13 sowhat1412 阅读(141) 评论(0) 推荐(0)

AVL树C++实现(end)

摘要：http://www.cnblogs.com/QG-whz/p/5167238.html#include "Queue.h" #include using namespace std; #include ... 阅读全文

posted @ 2017-04-04 11:00 sowhat1412 阅读(76) 评论(0) 推荐(0)

B树/B+树

摘要：https://www.jianshu.com/p/cf7dba86c391B+树讲解B树，(B-Tree) 是一种多路查找树， 2-3树和2-3-4树都是B树的特列。节点最大的孩子数目称为B树的阶。数据库索... 阅读全文

posted @ 2017-04-02 13:53 sowhat1412 阅读(97) 评论(0) 推荐(0)

摘要：树转为二叉树森林转化为二叉树，先把每棵树转化为二叉树然后整体链接起来二叉树转化为树二叉树转化为森林对于普通树跟森林遍历只有前序遍历跟后序遍历。 ... 阅读全文

posted @ 2017-04-02 13:31 sowhat1412 阅读(91) 评论(0) 推荐(0)

多路查找树

摘要：在前面专题中讲的BST、AVL、RBT都是典型的二叉查找树结构，其查找的时间复杂度与树高相关，都是在内存中进行的。那么降低树高自然对查找效率是有所帮助的。另外还有一个比较实际的问题：就是大量数... 阅读全文

posted @ 2017-04-02 12:21 sowhat1412 阅读(150) 评论(0) 推荐(0)

sowhat1412