百度面试题:
搜索引擎会通过日志文件把用户每次检索使用的所有检索串都记录下来,每个查询串的长度为1-255字节。
假设目前有一千万个记录(这些查询串的重复度比较高,虽然总数是1千万,但如果除去重复后,不超过3百万个。一个查询串的重复度越高,说明查询它的用户越多,也就是越热门。),请你统计最热门的10个查询串,要求使用的内存不能超过1G。
教你透彻了解红黑树
Tags: Algorithm DataStructure
先来看下算法导论对R-B Tree的介绍:
红黑树,一种二叉查找树,但在每个结点上增加一个存储位表示结点的颜色,可以是Red或Black。
通过对任何一条从根到叶子的路径上各个结点着色方式的限制,红黑树确保没有一条路径会比其他路径长出俩倍,因而是接近平衡的。
x1=cos(angle)*x-sin(angle)*y;
y1=cos(angle)*y+sin(angle)*x;
其中x,y表示物体相对于旋转点旋转angle的角度之前的坐标,x1,y1表示物体旋转angle后相对于旋转点的坐标
推导
二叉树及哈夫曼树
Tags: Algorithm DataStructure
二叉树是一种常用的数据结构,熟练掌握二叉树的各种算法,是必须的。本科时学过数据结构课程,但因当时课程繁多,且对很多概念理论不甚熟悉,数据结构课程也是得过且过,虽言考试顺利通过,但有许多盲点,还有很多知识点,虽然知道其基本思路,但一旦说要动手实现,抓耳挠腮半响,还是一堆的error。痛定思痛,与其忍受这种痛苦,还不若痛下决心将其一一击破。