数据结构和算法
步步为赢567
毕业于华中科技大学,硕士研究生
展开
-
二叉树中的那些常见的面试题
关于二叉树 二叉树作为树的一种,是一种重要的数据结构,也是面试官经常考的东西。昨天看了一下关于树中的面试题,发现二叉树中的面试题比较常见的题型大概有下面几个:创建一颗二叉树(先序,中序,后序)、遍历一颗二叉树(先序,中序,后序和层次遍历)、求二叉树中叶子节点的个数、求二叉树的高度、求二叉树中两个节点的最近公共祖先、打印和为某一值的全部路径、求某一节点是否在一个树中等等。 再详细的说转载 2015-06-11 10:45:27 · 1067 阅读 · 2 评论 -
面试题精解之一: 二叉树
面试题精解之一: 二叉树 本篇文章发表在下面三个博客中,如果出现排版问题,请移步到另一个博客。 http://www.cppblog.com/flyinghearts http://www.cnblogs.com/flyinghearts http://blog.csdn.net/flyinghearts 1 求二叉树中相距最远的两个节点之转载 2015-06-11 10:49:41 · 304 阅读 · 0 评论 -
效率优化
1、减少IO,减少读文件次数 2、是否可以考虑分解任务,然后并行 3、代码层面,利用合理的数据结构,减少相应的数据copy,减少不必要的长跳转,减少str的搜索 4、避免阻塞原创 2015-06-11 17:47:06 · 925 阅读 · 0 评论