- 博客(8)
- 资源 (2)
- 收藏
- 关注
RSS订阅转载 java泛型（二）、泛型的内部原理：类型擦除以及类型擦除带来的问题
参考：java核心技术一、Java泛型的实现方法：类型擦除前面已经说了，Java的泛型是伪泛型。为什么说Java的泛型是伪泛型呢？因为，在编译期间，所有的泛型信息都会被擦除掉。正确理解泛型概念的首要前提是理解类型擦出（type erasure）。Java中的泛型基本上都是在编译器这个层次来实现的。在生成的Java字节码中是不包含泛型中的类型信息的。使用泛型的时候加上的类型参
2015-04-29 13:57:52
858
原创 由平衡树引发的思考
Given an array where elements are sorted in ascending order, convert it to a height balanced BST.平衡树的算法以前研究过，可是因为没总结这次又忘了，思路往往是一瞬间的，不断总结还是程序员应该养成的一个习惯。平衡二叉树是特殊的二叉排序树，加了一个限定条件： 每个节点的左右子树不大于1； 二叉排序树是插入
2015-04-28 09:01:59
895
原创 Hadoop学习笔记之深入浅出MR
MapReduce 有一则形象的博文，如何向妻子解释MapReduce http://www.csdn.net/article/2011-08-26/303688 其实MapReduce在日常生活中无处不在，像文章末尾说的数图书馆的书，每个人数一个书架（相当于Map），最后将每个人的数字加起来（Reduce）。MapReduce是一个计算框架，用于分布式计算。解决海量数据的计算问题。有一个普遍
2015-04-23 16:20:26
6500
1
原创 Single Number II
Given an array of integers, every element appears three times except for one. Find that single one.Note: Your algorithm should have a linear runtime complexity. Could you implement it without using ex
2015-04-19 15:40:32
707
原创 Majority Element
Given an array of size n, find the majority element. The majority element is the element that appears more than ⌊ n/2 ⌋ times.You may assume that the array is non-empty and the majority element always
2015-04-19 14:50:45
643
转载 C++虚函数的实现机制
C++中的虚函数的作用主要是实现了多态的机制。关于多态，简而言之就是用父类型别的指针指向其子类的实例，然后通过父类的指针调用实际子类的成员函数。这种技术可以让父类的指针有“多种形态”，这是一种泛型技术。所谓泛型技术，说白了就是试图使用不变的代码来实现可变的算法。比如：模板技术，RTTI技术，虚函数技术，要么是试图做到在编译时决议，要么试图做到运行时决议。关于虚函数的使用方法，我在这里不做过多的
2015-04-19 13:57:46
652
原创 腾讯实习生面试
收到面试通知还是挺意外，因为笔试答的有点惨一面的时候人还是挺多的，进去以后，面试官拿着简历 做完自我介绍后，直奔主题1、你常用的语言是不是C++(我猜java会问到jvm) |---说一下虚函数里面的虚表 |---给了一段代码，让画图解释2、有没有接触过STL |---STL的迭代器(具体忘了)3、tcp/ip是否接触过 |---udp
2015-04-15 22:57:56
843
原创 Roman to Integer
Given a roman numeral, convert it to an integer Input is guaranteed to be within the range from 1 to 3999.罗马数字有七个 I V X L C D M 对应的数字 1 5 10 50 100 500
2015-04-01 14:39:21
666
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人