面试题
B11040805
这个作者很懒,什么都没留下…
展开
-
把二叉树转化为双向链表的源码
#includeclass Node{ friend class BSTree; friend void MiddlePrint(Node* root);public: Node(int ele=0,Node *l=NULL,Node *r=NULL):element(ele),left(l),right(r){}public: int element; Nod转载 2012-10-10 16:40:54 · 512 阅读 · 0 评论 -
实现加入了min的stack的源代码
#include#includeusing namespace std;class StackAddMin{ public: stack datas; stack minStack; public: void Newpush(int data); void Newpop(); int min(); int Newtop();};v原创 2012-10-10 21:31:58 · 456 阅读 · 0 评论 -
75道程序员面试逻辑思维题
【1】假设有一个池塘,里面有无穷多的水。现有2个空水壶,容积分别为5升和6升。问题是如何只用这2个水壶从池塘里取得3升的水。 【2】周雯的妈妈是豫林水泥厂的化验员。 一天,周雯来到化验室做作业。做完后想出去玩。 "等等,妈妈还要考你一个题目,"她接着说,"你看这6只做化验用的玻璃杯,前面3只盛满了水,后面3只是空的。你能只移动1只玻璃杯,就便盛满水的杯子和空杯子间隔起来 吗?" 爱动脑筋的周雯转载 2012-11-16 21:20:14 · 5439 阅读 · 1 评论 -
数据挖掘初识
一 、BloomFilterBloomFilter是一种空间效率很高的随机数据结构,它利用位数组很简洁的表示一个集合,并能判断一个元素是否属于这个集合。适用范围可以用来实现数据字典,进行数据的判重,或者集合来求交集。二,hashhash,把任意长度的输入,通过散列算法,变成固定长度的输出,该输出就是散列值。这种转换时压缩映射,也就是,散列值的空间通常远远小于输入的空间,不同的输原创 2014-01-05 10:46:11 · 530 阅读 · 0 评论