摘要:
题意: 给一棵二叉树,每个叶子到根的路径之和为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... 阅读全文