![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构&算法
文章平均质量分 62
vividly1990
会做饭的工程师!
展开
-
校门外的树
Description 某校大门外长度为L的马路上有一排树,每两棵相邻的树之间的间隔都是1米。我们可以把马路看成一个数轴,马路的一端在数轴0的位置,另一端在L的位置;数轴上的每个整数点,即0,1,2,……,L,都种有一棵树。由于马路上有一些区域要用来建地铁。这些区域用它们在数轴上的起始点和终止点表示。已知任一区域的起始点和终止点的坐标都是整数,区域之间可能有重合的部分。现在要把这些区域中的树原创 2013-04-08 12:35:35 · 959 阅读 · 0 评论 -
腾讯面试题之海量数据处理
问题描述:给40亿个不重复的unsigned int的整数,没排过序的,然后再给一个数,如何快速判断这个数是否在那40亿个数当中? 方案1:位示图法。申请512M的内存,一个bit位代表一个unsigned int值。读入40亿个数,设置相应的bit位,读入要查询的数,查看相应bit位是否为1,为1表示存在,为0表示不存在。40亿==2^32. 方案2:这个问题在《编程珠玑》里有很好的描述,大原创 2013-04-14 16:06:19 · 843 阅读 · 0 评论 -
二叉树的镜像
问题描述:请完成一个函数,输入一个二叉树,该函数输出它的镜像 二叉树定义如下: struct BinaryTreeNode { int value; BinaryTreeNode *left; BinaryTreeNode *right; }; 这个问题很直观,一般很快就会有思路:要求树的镜像,我们先前序遍历这棵树的每个结点,如果遍历到的结点有子结点,就原创 2013-05-05 19:17:03 · 771 阅读 · 0 评论 -
一道有趣的字符串算法题
题目描述:有两个字符串由不同的字母组成,一长一短,长的为A短的为B。设计一个算法,如果所有在B中出现的字符都在A中出现,则返回true,否则返回false。(请注意控制算法复杂度) 例子: 如下字符串: 字符串A: abddfdioegdddffsfagj 字符串B: dofsjadg 字符串B中每个字符都在A中出现,返回true。 如下字符串: 字符串A: aaaabbbbbbdd原创 2013-05-25 10:32:13 · 950 阅读 · 0 评论