摘要：
题意： 给一个数组，其中有一个元素的出现次数已经超过数组的一半大小，请找出这个元素？思路： 可以扫一遍数组，将这个出现次数过多的元素抵消其他的元素，最后必定留下1个以上的元素，就是它自己了。python3扫一遍 1 class Solution(object): 2 def majori... 阅读全文
摘要：
Product ～ Coding - 代码托管 项目管理 WebIDE 企业服务 全球村 全球支付(信用卡) Website ～ UbuntuSkills 演算法筆記 LaTex公式编辑器 小众软件 ascii-tables 在线生成字符表格 Linux命令大全 V2EX Linux中国开源社区|技 阅读全文
摘要：
1.可变参函数的原理 C/C++函数的参数是存放在栈区的，并且参数的入栈是从参数的右边开始，即最后一个参数先入栈，而第一个参数最后才入栈，所以，根据栈的后进先出性质，函数总能找到第一个参数。所以，可变参函数的实现必须能够从已知参数中获取到函数所需要参数的个数，否则怎么知道传了几个参数呢。 例如pri 阅读全文
摘要：
题意： 给一棵二叉树，每个叶子到根的路径之和为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... 阅读全文
摘要：
题意： 在一个无序的数组中第k大的数是多少？思路： 按照快排的思路，如果每次分成两段后，设为L和R。如果R>=k ，则答案在右边集合，否则在左边集合。 这里用了3位取中法。注意快排别给写死循环了。 1 class Solution { 2 public: 3 int findKthLa... 阅读全文