- 博客(7)
- 资源 (3)
- 收藏
- 关注
RSS订阅转载 Manacher算法：求解最长回文字符串，时间复杂度为O(N)
回文串定义：“回文串”是一个正读和反读都一样的字符串，比如“level”或者“noon”等等就是回文串。回文子串，顾名思义，即字符串中满足回文性质的子串。 经常有一些题目围绕回文子串进行讨论，比如POJ3974最长回文，求最长回文子串的长度。朴素算法是依次以每一个字符为中心向两侧进行扩展，显然这个复杂度是O(N^2)的，关于字符串的题目常用的算法有KMP、后缀数组、AC 自动机，
2015-10-23 10:09:47
365
转载 C++多态的实现原理
1. 用virtual关键字申明的函数叫做虚函数，虚函数肯定是类的成员函数。 2. 存在虚函数的类都有一个一维的虚函数表叫做虚表。类的对象有一个指向虚表开始的虚指针。虚表是和类对应的，虚表指针是和对象对应的。 3. 多态性是一个接口多种实现，是面向对象的核心。分为类的多态性和函数的多态性。 4. 多态用虚函数来实现，结合动态绑定。 5. 纯虚函数是虚函数再加上= 0。 6. 抽象类是指包
2015-10-22 14:00:17
336
原创 使用sizeof计算类的大小
使用sizeof计算类的大小 类的sizeof大小一般是类中的所有成员的sizeof大小之和，这个就不用多说。 不过有两点需要注意：1）当类中含有虚成员函数的时候，例如： class B { float a; public: virtual void fun(void); } 此时sizeof(B)的大小为8，而不是4。因为在类中隐藏了一个指针，该指针指向虚函数表
2015-10-18 21:34:04
402
原创 115个Java面试题和答案——终极列表（下）
115个Java面试题和答案——终极列表（下） 2014/04/23 | 分类： 基础技术 | 3 条评论 | 标签： JAVA, 面试 分享到：133 本文由 ImportNew - miracle1919 翻译自 javacodegeeks。欢迎加入翻译小组。转载请见文末要求。 第一篇讨论了面向对象编程和它的特点，关于Java和它的功能的常见问题，Java的集合类，垃圾收集器，本章主要
2015-10-18 21:17:44
724
1
原创 115个Java面试题和答案——终极列表（上）
115个Java面试题和答案——终极列表（上） 本文我们将要讨论Java面试中的各种不同类型的面试题，它们可以让雇主测试应聘者的Java和通用的面向对象编程的能力。下面的章节分为上下两篇，第一篇将要讨论面向对象编程和它的特点，关于Java和它的功能的常见问题，Java的集合类，垃圾收集器，第二篇主要讨论异常处理，Java小应用程序，Swing，JDBC，远程方法调用(RMI)，Servlet和J
2015-10-18 21:16:34
755
转载 sizeof浅析——求类的大小
sizeof求类的大小和求结构体的大小，有一定的相似性，但又不完全相同，因为类存在这继承和派生、存在着虚函数。 1、空类大小 对于一个空类，使用sizeof求得其大小为1。 2、简单类 如下定义一个类， [cpp] view plaincopyprint? class A { public: in
2015-10-18 21:12:00
579
转载 教你如何迅速秒杀掉：99%的海量数据处理面试题
教你如何迅速秒杀掉：99%的海量数据处理面试题 前言 一般而言，标题含有“秒杀”，“99%”，“史上最全/最强”等词汇的往往都脱不了哗众取宠之嫌，但进一步来讲，如果读者读罢此文，却无任何收获，那么，我也甘愿背负这样的罪名，:-)，同时，此文可以看做是对这篇文章：十道海量数据处理面试题与十个方法大总结的一般抽象性总结。 毕竟受文章和理论之限，本
2015-10-09 20:27:58
573
python for eclipse
2016-09-06
VS2008下打包程序
2015-12-17
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人