[LeetCode] Same Tree, Solution

摘要: Given two binary trees, write a function to check if they are equal or not.Two binary trees are considered equal if they are structurally identical an... 阅读全文
posted @ 2013-03-22 13:33 小刀初试 阅读(89) 评论(0) 推荐(0)

设计题

摘要: 设计一个系统,每次用户访问,生成一个唯一的ID,支持千万用户同时访问。 阅读全文
posted @ 2013-03-22 02:13 小刀初试 阅读(95) 评论(0) 推荐(0)

图搜索

摘要: 1. 介绍本文介绍了比较初级的图搜索算法,包括深度优先遍历,广度优先遍历和双向广度优先遍历。2. 深度优先遍历DFS2.1 算法思想从图中某个顶点v开始,访问此节点,然后依次从v中未被访问的邻接点出发深度优先遍历图,直到图中上所有和v有路径相通的顶点都被访问;若此时图中尚有顶点未被访问,则另选图中一... 阅读全文
posted @ 2013-03-22 02:12 小刀初试 阅读(384) 评论(0) 推荐(0)

海量数据处理总结

摘要: 前言 一般而言,标题含有“秒杀”,“99%”,“史上最全/最强”等词汇的往往都脱不了哗众取宠之嫌,但进一步来讲,如果读者读罢此文,却无任何收获,那么,我也甘愿背负这样的罪名,:-),同时,此文可以看做是对这篇文章:十道海量数据处理面试题与十个方法大总结的一般抽象性总结。 毕竟受文章和理论之... 阅读全文
posted @ 2013-03-22 02:12 小刀初试 阅读(147) 评论(0) 推荐(0)