静悟生慧

2017年6月23日

摘要：有两个不同大小的二进制树： T1 有上百万的节点； T2 有好几百的节点。请设计一种算法，判定T2 是否为 T1的子树。注意事项若 T1 中存在从节点 n 开始的子树与 T2 相同，我们称 T2 是 T1 的子树。也就是说，如果在 T1 节点 n 处将树砍断，砍断的部分将与 T2 完全相同。您阅读全文

posted @ 2017-06-23 11:10 静悟生慧阅读(693) 评论(0) 推荐(0) 编辑

Lintcode---翻转二叉树

摘要：翻转一棵二叉树您在真实的面试中是否遇到过这个题？ Yes 翻转一棵二叉树翻转一棵二叉树您在真实的面试中是否遇到过这个题？ Yes Yes Yes 样例 1 1 / \ / \ 2 3 => 3 2 / \ 4 4思路：依旧采用递归的思路，判断特殊条件后，先交换根节点的左右孩子，然后再对其左右子阅读全文

posted @ 2017-06-23 09:32 静悟生慧阅读(273) 评论(0) 推荐(0) 编辑

2017年6月22日

Lintcode---将二叉树拆成链表

摘要：将一棵二叉树按照前序遍历拆解成为一个假链表。所谓的假链表是说，用二叉树的 right 指针，来表示链表中的 next 指针。注意事项不要忘记将左儿子标记为 null，否则你可能会得到空间溢出或是时间溢出。您在真实的面试中是否遇到过这个题？ Yes 将一棵二叉树按照前序遍历拆解成为一个假链表。所阅读全文

posted @ 2017-06-22 19:05 静悟生慧阅读(426) 评论(0) 推荐(1) 编辑

Lintcode---等价二叉树

摘要：检查两棵二叉树是否等价。等价的意思是说，首先两棵二叉树必须拥有相同的结构，并且每个对应位置上的节点上的数都相等。您在真实的面试中是否遇到过这个题？ Yes 检查两棵二叉树是否等价。等价的意思是说，首先两棵二叉树必须拥有相同的结构，并且每个对应位置上的节点上的数都相等。检查两棵二叉树是否等价。等价阅读全文

posted @ 2017-06-22 16:50 静悟生慧阅读(325) 评论(0) 推荐(0) 编辑

Lintcode---二叉树的所有路径

摘要：给一棵二叉树，找出从根节点到叶子节点的所有路径。您在真实的面试中是否遇到过这个题？ Yes 给一棵二叉树，找出从根节点到叶子节点的所有路径。给一棵二叉树，找出从根节点到叶子节点的所有路径。您在真实的面试中是否遇到过这个题？ Yes Yes Yes 样例给出下面这棵二叉树： 1 / \ 2 3 阅读全文

posted @ 2017-06-22 14:53 静悟生慧阅读(1112) 评论(0) 推荐(1) 编辑

Lintcode---二叉树的最大节点

摘要：在二叉树中寻找值最大的节点并返回。您在真实的面试中是否遇到过这个题？ Yes 在二叉树中寻找值最大的节点并返回。在二叉树中寻找值最大的节点并返回。您在真实的面试中是否遇到过这个题？ Yes Yes Yes 样例给出如下一棵二叉树： 1 / \ -5 2 / \ / \ 0 3 -4 -5 返阅读全文

posted @ 2017-06-22 10:33 静悟生慧阅读(453) 评论(0) 推荐(0) 编辑

LIntcode---将二叉搜索树转成较大的树

摘要： Given a Binary Search Tree (BST), convert it to a Greater Tree such that every key of the original BST is changed to the original key plus sum of all 阅读全文

posted @ 2017-06-22 09:34 静悟生慧阅读(369) 评论(0) 推荐(0) 编辑

2017年6月21日

Lintcode---二叉树的路径和

摘要：给定一个二叉树，找出所有路径中各节点相加总和等于给定目标值的路径。一个有效的路径，指的是从根节点到叶节点的路径。您在真实的面试中是否遇到过这个题？ Yes 给定一个二叉树，找出所有路径中各节点相加总和等于给定目标值的路径。一个有效的路径，指的是从根节点到叶节点的路径。给定一个二叉树，阅读全文

posted @ 2017-06-21 22:27 静悟生慧阅读(1747) 评论(0) 推荐(0) 编辑

2017年6月16日

操作系统典型调度算法

摘要：在操作系统中存在多种调度算法，其中有的调度算法适用于作业调度，有的调度算法适用于进程调度，有的调度算法两者都适用。下面介绍几种常用的调度算法。一、先来先服务(FCFS)调度算法 FCFS调度算法是一种最简单的调度算法，该调度算法既可以用于作业调度也可以用于进程调度。在作业调度中，算法每次从后备作阅读全文

posted @ 2017-06-16 17:02 静悟生慧阅读(730) 评论(0) 推荐(0) 编辑

2017年6月13日

C++ volatile 关键字

摘要：引子1 猜猜看，下面这段代码有什么问题：答案：本来代码完全正常，但是为了优化性能，打开了编译器的优化。但是发现这个函数被编译器优化掉了。为了防止被优化掉，需要给函数的参数加上volatile：引子2 再猜猜看，《程序员面试宝典》这段代码有什么问题：答案：由于*ptr指向一个volatile 阅读全文

posted @ 2017-06-13 15:47 静悟生慧阅读(1017) 评论(0) 推荐(0) 编辑

公告