摘要： 优先队列：顾名思义，首先它是一个队列，但是它强调了“优先”二字，所以，已经不能算是一般意义上的队列了，它的“优先”意指取队首元素时，有一定的选择性，即根据元素的属性选择某一项值最优的出队~百度百科上这样描述的： 优先级队列 是不同于先进先出队列的另一种队列。每次从队列中取出的是具有最高优先权的元素... 阅读全文

摘要： 给定a、b两个文件，各存放50亿个url，每个url各占64字节，内存限制是4G，让你找出a、b文件共同的url？方案1：可以估计每个文件安的大小为50G×64=3200G，远远大于内存限制的4G。所以不可能将其完全加载到内存中处理。考虑采取分而治之的方法。s 遍历文件a，对每个url求取 ，然后根... 阅读全文

摘要： 题目：输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向。比如输入下图中左边儿茶搜索树，则输出转换后的排序双向链表。 10 / \ 6 14 / \ / \ 4 8 12 164=6=8=10=12=1... 阅读全文

摘要： 二叉树的非递归遍历 二叉树是一种非常重要的数据结构，很多其它数据结构都是基于二叉树的基础演变而来的。对于二叉树，有前序、中序以及后序三种遍历方法。因为树的定义本身就是递归定义，因此采用递归的方法去实现树的三种遍历不仅容易理解而且代码很简洁。而对于... 阅读全文

摘要： 题目描述：输入一颗二叉树和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。#include#include struct BinaryTreeNode{ int m_nValue; BinaryTreeNode ... 阅读全文

摘要： 《剑指Offer》24题：题目：输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同bool verifyLRD(int * arrays,int start,int end){ //条件检测 if (a... 阅读全文

摘要： BloomFilter–大规模数据处理利器 Bloom Filter是由Bloom在1970年提出的一种多哈希函数映射的快速查找算法。通常应用在一些需要快速判断某个元素是否属于集合，但是并不严格要求100%正确的场合。 BitMap使用的是一个hash函数来计算数据映射的位，容易出现冲突；而Bloo 阅读全文

摘要： 方法一：新建一个单链表，遍历源链表。每次将源链表中的节点插到新链表的第一个节点位置struct Node { int data; Node * next;};//带表头单链表//新建一个单链表，遍历源链表。每次将源链表中的节点插到新链表的第一个节点位置Node * reverselis... 阅读全文

摘要： struct和typedef struct分三块来讲述： 1 首先：//注意在C和C++里不同 在C中定义一个结构体类型要用typedef: typedef struct Student { int a; }Stu; 于是在声明变量的时候就可：Stu stu1;... 阅读全文

摘要： Java中使用BigInteger和BigDecimal 1、BigInteger：支持任意精度的整数，可以精确地表示任意大小的整数值，同时在运算过程中不会丢失任何信息。 2、BigDecimal：可以精确地表示任意精度的小数，同时在运算过程中不会丢失任何信息。C语言的实现见：http://down... 阅读全文