摘要：
题意： 给一棵二叉树，每个叶子到根的路径之和为sum的，将所有可能的路径装进vector返回。思路： 节点的值可能为负的。这样子就必须到了叶节点才能判断，而不能中途进行剪枝。 1 /** 2 * Definition for a binary tree node. 3 * struct Tr... 阅读全文
摘要：
题意： 求浮点型x的n次幂结果。思路： logN直接求，注意n可能为负数！！！当n=-2147483648的时候，千万别直接n=-n，这样的结果是多少？其他求法大同小异。 1 class Solution { 2 public: 3 double myPow(double x, int ... 阅读全文
摘要：
题意： 给一个集合，有n个可能相同的元素，求出所有的子集（包括空集，但是不能重复）。思路： 看这个就差不多了。LEETCODE SUBSETS （DFS） 1 class Solution { 2 public: 3 vector> subsets(vector& nums) { 4 ... 阅读全文
摘要：
题意： 给一个集合，有n个互不相同的元素，求出所有的子集（包括空集，但是不能重复）。思路： DFS方法：由于集合中的元素是不可能出现相同的，所以不用解决相同的元素而导致重复统计。 1 class Solution { 2 public: 3 vector> subsets(vector&... 阅读全文
摘要：
这里的例子全部来自陈皓的 C++ 对象的内存布局（上），经过修改的。而C++ 对象的内存布局（下）看了没有什么问题的样子，没有时间测试了。 编译器：g++ (Ubuntu 4.9.2-10ubuntu13) 4.9.2 环境：ubuntu 15.04 64位系统（地址占8字节） 1、单一继承 单一的 阅读全文
摘要：
这里的例子全部来自陈皓的C++ 虚函数表解析，经过修改的。编译器：g++ (Ubuntu 4.9.2-10ubuntu13) 4.9.2环境：ubuntu 15.04 64位系统（地址占8字节）例子1： 1 #define LL long long 2 3 class Base { 4 publi... 阅读全文