- 博客(7)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 C++内存分布 虚表 虚指针(非常重要)
C++内存分布 虚表 虚指针： class Base { public: int m_base; }; class DerivedA: public Base { public: int m_derivedA; }; class DerivedB: public Base { public: int m_derivedB; }; class D
2016-05-15 21:03:47
12465
1
原创 C++虚函数表解析
虚函数表： C++中的虚函数的作用主要是实现了多态的机制。关于多态，简而言之就是用父类型别的指针指向其子类的实例，然后通过父类的指针调用实际子类的成员函数。这种技术可以让父类的指针有“多种形态”，这是一种泛型技术。所谓泛型技术，说白了就是试图使用不变的代码来实现可变的算法。比如：模板技术，RTTI技术，虚函数技术，要么是试图做到在编译时决议，要么试图做到运行时决议。关于虚函数的使用方法，我在这里不
2016-05-15 20:40:51
382
原创 排列组合(两种方法)
排列组合是组合数学的基础，从n个不同元素中任取m个，约定1＜m≤n，按任意一种次序排成一列，称为排列，其排列种数记为(Arrange)A(n,m)。从n个不同元素中任取m个(约定1＜m＜n)成一组，称为一个组合，其组合种数记为C(n,m)。计算A(n,m)与C(n,m)只要简单进行乘运算即可，要具体展现出排列的每一列与组合的每一组，决非轻而易举。 注意： 1、 排列A有序 A(n,m) =
2016-05-15 20:31:29
1415
转载 大数据之一般解决方法
处理海量数据问题，就是： 1、分而治之/hash映射 + hash统计 + 堆/快速/归并排序 2、Bloom filter/Bitmap 3、Trie树/数据库/倒排索引 4、外排序 5、分布式处理之hadoop/mapreduce接下来的部分，便针对这5种方法模式结合对应的海量数据处理面试题分别具体阐述。密匙一、分而治之/hash映射 + hash统计 + 堆/快速/归并排序1、海量日
2016-05-02 21:44:49
634
1
原创 C++大数问题
1. 大数相加 1、从结尾开始每位相加 2、两个整数长度不相等(肯定有一个已经加完了，再把没有加完的加上去) 3、最高位有进位,要再进一位 4、结果字符串逆序2. 大数相乘 - 分析 12*34=? 乘数：12 被乘数：34 1、先把乘数列出来,第i行列左起第i位数，列N次（N为乘数的位数） 第二行起每次右移一位(1) (1) (2) (2)2、写入被乘数,按先列后行的
2016-05-02 21:00:50
2802
3
原创 二维数组中的查找
问题描述： 在一个二维数组中，每一行都是按照从左向右递增的顺序排序，每一列都是按照从上到下递增的顺序排序，请完成一个函数，输入这样的一个二维数组和一个整数，判断该数组中是否有该整数 题目分析： 在分析这个问题的时候，很多人都会把二维数组画成矩形，然后从数组中选取一个数字，分3中情况来分析查找过程。(1)当数组中选取的数字刚好和要查找的数字相等时，就结束查找过程。(2)如果选取的数字小于要查
2016-05-02 20:57:40
519
原创 Ubuntu下挂载Windows分区
1. 手工挂载 1)首先你得知道Linux下对硬盘分区的称呼。 sudo fdisk -lDisk /dev/sda: 160.0 GB, 160041885696 bytes 255 heads, 63 sectors/track, 19457 cylinders Units = cylinders of 16065 * 512 = 8225280 bytes Disk identifi
2016-05-02 15:06:58
2138
1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人