数据结构和算法
gochenguowei
在工作之余,记录下自己学习的东西,并收藏一些好的文章。
展开
-
图相关的术语
在学习图相关算法之前,我们要先了解图相关的术语。图是由一组顶点和一组能够将两个顶点相连的边组成的。1、特殊的图自环,即一条连接一个顶点和其自身的边;连接同一队顶点的两条边称为平行边 。2、多重图 含有平行边的图称为多重图,而没有平行边或自环的图称为简单图。相关术语表相邻顶点当两个顶点通过一条边相连顶点的度数即为依附于它的边的总数子图由一幅图的所有边的一个子集路径由边顺序连接的一系列顶...原创 2018-03-14 10:18:50 · 518 阅读 · 0 评论 -
有100w个关键字,长度小于等于50字节(B)。用高效的算法找出 top10 的热词,并对内存的占用不超过1MB
昨天去面试 C++ 后台开发,给了一份笔试题,里面有道附加题:“有100w个关键字,长度小于等于50字节(B)。用高效的算法找出 top10 的热词,并对内存的占用不超过1MB”。刚开始看到这道题,我的第一反应觉得应该就是 大化小 的分而治之。然后给出的答案跟网上也差不多(回来之后百度的)。觉得还不错,所有记录下解决过程。(1)先把100w 个关键字 hash 映射到小文件,根据题意,100w...原创 2018-08-25 17:37:19 · 815 阅读 · 0 评论