wangicter

摘要： 1：java中没有虚函数的概念，但是有抽 象函数的概念，用abstract关键字表示，java中抽象函数必须在抽象类中，而且抽象 函数不能有函数体，抽象类不能被实例化，只能由其子类实现抽象函数，如果某个抽象类的子类仍是抽象类，那么该子类不需要实现其父类的抽象函数。2：C++中的有虚函数的概念，用vi... 阅读全文

摘要： 多态分为两种：通用的多态和特定的多态。两者的区别是前者对工作的类型不加限制，允许对不同类型的值执行相同的代码；后者只对有限数量的类型有效，而且对不同类型的值可能要执行不同的代码。 通用的多态又分为参数多态（parametric）和包含多态（inclusion）；特定的多态分为过载多态（overlo... 阅读全文

摘要： #include using namespace std;class Animal{ protected: int test; void sleep(){cout << "animal sleep...\n";} public: Animal(){ te... 阅读全文

摘要： 对于Mobile Web来说，现在是快速成长时代。由于采用了HTML5和CSS3技术，移动浏览器的性能加强了许多，同时，移动app的框架也扩展了，这意味着为移动设 备创建丰富的互动的web体验的可行性又提升了。采用诸如PhoneGap这样的封装软件，您就可以使用native app Store以及单... 阅读全文

摘要： 最近一直在找工，博客都没怎么更新了，觉得也该总结和思考些东西了，于是便有了这篇文章。谈到面试题，其实它有很多种，有偏技术的（腾讯，淘宝问得多）；有偏算法，逻辑和数学的（微软，谷歌，百度，阿里云等问得多）。我喜欢后者，最近也做了很多这方面的题目，围观了很多关注算法和面试题的博客，比如（july童鞋）。... 阅读全文

摘要： 如何等概率的从N个元素中选取出K个元素？这个问题就是一个蓄水池抽样（Reservoir Sampling），算法可以如下描述：Init: a reservoir with the size： kfori= k+1toNM=random(1, i);if( M s;while(s.size()::it... 阅读全文

摘要： 在类debian系统下安装rpm格式的软件包用alien进行格式转换。不过lz貌似是把rpm包管理机制当成软件包了……如果安装rpm包，照下面做：1.apt-get install alienalien -i xxx.rpm 直接安装alien -d xxx.rpm 生成Debian包2.apt-g... 阅读全文

摘要： 题一、 给定单链表，检测是否有环。 使用两个指针p1,p2从链表头开始遍历，p1每次前进一步，p2每次前进两步。如果p2到达链表尾部，说明无环，否则p1、p2必然会在某个时刻相遇(p1==p2)，从而检测到链表中有环。题二、 给定两个单链表(head1, head2)，检测两个链表是否有交点，如果有... 阅读全文

摘要： 找出下面一段程序的错误：#include #include #include #include #include using namespace std;class CDemo{public:char * str;CDemo():str(NULL){};~CDemo(){ if(str) ... 阅读全文

摘要： void指针的理解和使用都是比较复杂的，尤其与其他形式定义结合时，就显得更为复杂了。下面就综合网上一些资料，介绍一下void的用法。1.void指针是一种特别的指针 void *vp //说它特别是因为它没有类型 //或者说这个类型不能判断出指向对象的长度2.任何指针都可以赋值给void指针 typ... 阅读全文