摘要： 50.有机体分解 一些原始的有机体分解，每一分钟都分裂成同原来相同体积的两部分，在12点的时候，容器里是满的，那在什么时候容器是一半满的，11：59，，，，这题有点弱智啊 49.逻辑推理 三个逻辑推理高手想找出谁最厉害，于是他们请了超级高手来做裁判一比高下，超级高手把他们带到一个黑房间，说，我会在每 阅读全文

摘要： 例。写程序实现一个函数PrintN，使得传入一个正整数为N的参数后，能顺序打印从 1到N的全部正整数。 解决问题的效率与空间也有关。 例。写程序计算给定多项式在给定点x处的值 数据对象在计算机中的组织方式。 逻辑结构 物理结构 抽象数据类型 数据类型 数据对象集 数据集合相关联的操作集 阅读全文

摘要： Given an unsorted integer array,find missing postive integer. For example , Given [1,2,0]return 3, and [3,4,-1,1]return 2. Your algorithm should run i 阅读全文

摘要： Best Time to Buy and Sell Stock 题目大意;给定数组a[..],求解max a[j]-a[i] j>i 解决思路：将数组a的相邻值相减（右边减左边）变换成数组b，上述问题 转变成了求数组b的子数组最大和问题。 public int maxEndingHere=0,max 阅读全文

摘要： 恢复内容开始 You are given an n x n 2D matrix representing an image. Ratate the image by 90 degrees(clockwise). Follow up:Could you do this in-place? 分析如下： 阅读全文

摘要： 内核剖析 操作系统之哲学原理 后续再写 阅读全文

摘要： 动态规划 动态规划对于子问题重叠的情况特别有效，因为它将子问题的解保存在表格，当需要某个子问题的解 时，直接取值即可，从而避免重复计算。 基本思路与策略 基本思想与分治法类似，也是将带求解的问题分解为若干个子问题（阶段），按顺序求解子阶段，前子问题的解，为后子问题 的求解提供了有用的信息。在求解任一 阅读全文

摘要： 翻转二叉树的步骤： 1.翻转根节点的左子树（递归调用当前函数） 2.翻转根节点的右子树（递归调用当前函数） 3.交换根节点的左子节点与右子节点 阅读全文

摘要： 三大遍历 前序遍历 中序遍历 后序遍历 关于三大基础遍历，必须要条件反射式的记住：三种遍历的迭代方式使用的都是栈，后序遍历必须使用了 两个栈，其余乱七八糟的解决方式统统就不要再记了。 广度遍历： 分析: 每一层均按照从左到右的顺序遍历节点，并记录节点到vector中，显然广度优先搜索，用队列。 利用 阅读全文

摘要： 39题，翻译题目：给定一组候选集和一个目标值，在c的所有组合中，找出所有总和等于T的组合。 候选数组c中同一个数可以被选择多次（不限次数） 分析： 典型的回溯法应用 对数组里面的每个数，用递归的方式相加，每次递归将和sum与target作比较，若相等则加入结果vector，sum>target则舍弃 阅读全文