SkyeAngel

2018年4月26日

摘要：查黑名单（大数据 100亿数据）不理想的是： 1.使用哈希表来查（要使用非常大的空间） 2.改进：使用哈希分流，然后将使用多个计算机处理（浪费机器，代价高）理想的是使用布隆过滤器（一种集合，但是有失误率，不属于黑名单的url可能会被认为在黑名单中，误报）：使用的是基本数据类型的数组然后使用数阅读全文

posted @ 2018-04-26 11:31 SkyeAngel 阅读(2279) 评论(1) 推荐(3) 编辑

哈希——设计RandomPool结构

摘要：设计一种结构，在该结构中有如下三个功能：insert(key)：将某个key加入到该结构，做到不重复加入。delete(key)：将原本在结构中的某个key移除。 getRandom()：等概率随机返回结构中的任何一个key。【要求】 Insert、 delete和getRandom方法的时阅读全文

posted @ 2018-04-26 09:20 SkyeAngel 阅读(313) 评论(0) 推荐(0) 编辑

2018年4月25日

哈希

摘要： 1.输入域无穷大 2.输出域有限 3.输入相同，输出相同 4.输入不相同，输出也可能相同 5.在输出域中均匀分布阅读全文

posted @ 2018-04-25 23:04 SkyeAngel 阅读(113) 评论(0) 推荐(0) 编辑

二叉树——求一棵完全二叉树节点的个数

摘要：已知一棵完全二叉树，求其节点的个数要求：时间复杂度低于O(N)， N为这棵树的节点个数结论：满二叉树：高度为L，结点个数 2^L - 1个先遍历左边界，求出完全二叉树的高度h 然后遍历树的右子树的左边界，看它到没到最后一层，如果到了最后一层，那么证明它的左子树是满的，高度是h-1 左子树的阅读全文

posted @ 2018-04-25 21:56 SkyeAngel 阅读(878) 评论(0) 推荐(0) 编辑

二叉树——判断一棵树是否是搜索二叉树

摘要：中序遍历是升序即可使用二叉树遍历的非递归版本更方便判断采用二叉树的中序遍历的非递归版本，在其中打印的位置用比较大小代替即可阅读全文

posted @ 2018-04-25 21:55 SkyeAngel 阅读(978) 评论(0) 推荐(0) 编辑

二叉树——判断一棵树是否是完全二叉树

摘要：二叉树按层遍历判断条件：结点的左右孩子只有4种情况其中的三种情况有特例条件1.结点有右孩子，没有左孩子，直接返回false 条件2.结点左右孩子不全（有左没右，左右都没有），则后面遇到的所有结点，都必须是叶节点只要不违反1.2的，就是完全二叉树阅读全文

posted @ 2018-04-25 21:54 SkyeAngel 阅读(2323) 评论(0) 推荐(0) 编辑

二叉树——判断一棵树是否是平衡二叉树

摘要：平衡二叉树（空树或者左右两个孩子高度差不超过1）在涉及到二叉树的题目时，递归函数非常好用列出可能性-》整理出返回值的类型-》整个递归过程按照同样的结构得到子树的信息，整合子树的信息，加工出应该返回的信息，向上返回 1.左子树是否平衡 2.右子树是否平衡 3.左子树的高度 4.右子树的高度根据阅读全文

posted @ 2018-04-25 21:18 SkyeAngel 阅读(1275) 评论(0) 推荐(0) 编辑

二叉树——二叉树的序列化和反序列化

摘要：二叉树的序列化和反序列化前序遍历的序列化与反序列化阅读全文

posted @ 2018-04-25 20:38 SkyeAngel 阅读(171) 评论(0) 推荐(0) 编辑

二叉树——在二叉树中找到一个节点的前驱节点

摘要：二叉树——在二叉树中找到一个节点的后继节点可以将该结点分为两种情况， 1.没有左子树，那它是某一个结点的右子树的最左结点，然后找到这个右子树的parent即可找它的parent，直到当前节点是parent的右子树为止 2.有左子树，那前驱节点就是它的左子树的最右结点测试代码阅读全文

posted @ 2018-04-25 16:29 SkyeAngel 阅读(1533) 评论(0) 推荐(0) 编辑

二叉树——直观打印二叉树

摘要：测试代码解释：HH表示头结点 ^表示它的父结点是左上方离它最近的 V表示它的父结点是左下方离他最近的阅读全文

posted @ 2018-04-25 15:25 SkyeAngel 阅读(178) 评论(0) 推荐(0) 编辑

公告