//子类在重写虚函数时，会覆盖父类的函数
#include
using namespace std;
class B
{
public:
B()
{
cout<<"Create B!"<<endl;
}
public:
virtual void fun()
{
cout<<"B::fun()"<<endl;
}
virtual void show()
{
cout<<...
分类：
编程语言 时间：
2015-05-13 10:39:52
阅读次数：
105
今天总结链栈。
什么是链栈？
链栈就是栈的链式存储结构，就跟单链表差不多。只不过头指针变成了栈顶指针，这个指针总是指向栈顶元素。栈底结点的指针域指向NULL，当top==NULL时，则栈为空.具体实现时，对比着单链表，然后结合图示，很容易就写出来了。
图示:
实现:
#include
using namespace std;
template
struct Node {
...
分类：
编程语言 时间：
2015-05-13 10:38:33
阅读次数：
186
??
Memcache本身只是一个内存缓存服务器，用来缓存数据以缓解数据库压力，但是我们经常会听到分布工Memcache，那么它是如何实现的呢？在使用Java操作Memcache时，我们通常会借助Java_Memcache来帮助我们完成各项操作， get/set/delete等。下面我们阅读一下Java_Memcache的源码来窥探一二。（注：网上很难找到Java_Memcache最新的...
分类：
编程语言 时间：
2015-05-13 10:37:02
阅读次数：
160
今天做了Medallia公司的Java面试题，发现用惯了C/C++的我对Java感到异常地不适应，特别是对数据结构在Java中如何使用感到十分头疼。之后决定开始整理并练习Java API里头关于使用数据结构的方法。我发现甲骨文的Java API对每一种数据结构只提供解释但没有提供相关的例子，我觉得这样很不方便，因为大多数时候我们都是通过读例子来学习语料库的用法，这也是我学C++的时候觉得最有用的方法...
分类：
编程语言 时间：
2015-05-13 10:37:00
阅读次数：
191
这两天工作有点忙，博客更新不及时，请大家见谅；
前面了解到lucene在索引创建的时候一个IndexWriter获取到一个读写锁，这样势在lucene创建大数据量的索引的时候，执行效率低下的问题；
查看前面文档一步一步跟我学习lucene（5）---lucene的索引构建原理可以看出，lucene索引的建立，跟以下几点关联很大；
磁盘空间大小，这个直接影响索引的建立，甚至会造成索引写入提...
分类：
编程语言 时间：
2015-05-13 10:36:28
阅读次数：
151
在查找方面，python中有list.index()的方法。
>>> a=[2,4,1,9,3] #list可以是无序，也可以是有序
>>> a.index(4) #找到后返回该值在list中的位置
1这是python中基本的查找方法，虽然简单，但是，如果由于其时间复杂度为O(n)，对于大规模的查询恐怕是不足以胜任的。二分查找就是一种替代方法。
...
分类：
编程语言 时间：
2015-05-13 10:36:24
阅读次数：
154
SpringAOP提供的优势
1、允许开发者声明企业级服务，比如：事务服务、安全性服务。EJB组件能够使用J2EE容器提供声明式服务。但是需要借助于EJB组件，而SpringAOP却不需要EJB容器，即借助于Spring的事务抽象框架能够在EJB容器外部使用企业级、声明式服务。
2、开发者可以开发满足业务需求的自定义方面。类似于JBOSS服务器中拦截器开发一样，如果标准的J2EE安全性不能满足业...
分类：
编程语言 时间：
2015-05-13 10:35:56
阅读次数：
211
我就直接贴代码了，代码上有具体的思路。
# -*- coding:utf-8 -*-
'''
每一行输入最少两个数最多21个数，且最后一步一定要到达饼干。
每一行输入的第一个数是饼干所在的位置，且饼干的位置不能为0.
输出有三种状态，输出什么状态，取决于这一次和上一次距离饼干的距离是否近了还是远了还是相同
近了返回warmer远了返回colder如果相同则返回same
如果输入的数字与饼干所在位...
分类：
编程语言 时间：
2015-05-13 10:32:01
阅读次数：
138
如果让你来设计一个最基本的Web Crawler，该如何设计？需要考虑的因素有哪些？...
分类：
编程语言 时间：
2015-05-13 10:31:16
阅读次数：
1261
给定一个正整数数组(a0,a1..)，分别代表n个坐标(0,a0), (1,a1)，根据这n个点画出n条线段，每条线段的两个端点分别为(i, ai)和(i, 0)。找到两条线段，使得这两条线段和x轴所构成的容器储水容量最大。如[2,1,3], 最大，选择第一条线段和第三条线段，加上x轴所构成的容器，储水容量为4（高度为Min(2,3)=2，底为2）...
分类：
编程语言 时间：
2015-05-13 10:30:28
阅读次数：
176
给一个包含正负整数的数组，要求对这个数组中的数进行重新排列，使得其正负交替出现。首先出现负数，然后是正数，然后是负数。有多余的数的一方，就放在末尾。
如 [1, 2, 3, -4]->[-4, 1, 2, 3]，[1,-3,2,-4,-5]->[-3,1,-4,2,-5]
要求使用O(1)的额外空间。
问1 ：如果不需要保持正数序列和负数序列各自原来的顺序，如何做？时间复杂度是多少？
问2：如果需要保持正数序列和负数序列各自原来的顺序，如何做？时间复杂度是多少？...
分类：
编程语言 时间：
2015-05-13 10:30:00
阅读次数：
387
N个孩子站成一排，每个人分给一个权重。按照如下的规则分配糖果：
每个孩子至少有一个糖果权重较高的孩子，会比他的邻居获得更多的糖果。
问题是，最少需要多少个糖果？...
分类：
编程语言 时间：
2015-05-13 10:30:05
阅读次数：
325
对于给定字符串，求最少需要几次划分，能够将字符串划分为若干子串，每个子串都是一个回文串。如abaab，需要至少1次划分，将字符串划分为：a|baab，每个部分均为回文串。...
分类：
编程语言 时间：
2015-05-13 10:29:34
阅读次数：
406
规定你只能使用数据结构栈（支持pop, push），怎么样用栈来模拟一个队列的pop和push？...
分类：
编程语言 时间：
2015-05-13 10:31:03
阅读次数：
139
?在《九章算法面试题23 栈上实现Min函数》中，我们介绍了在栈上实现一个O(1)的Min方法。那么，如何在队列上实现一个Min方法？
要求，队列除了支持基本的Push(x) Pop()的方法以外，还需要支持Min方法，返回当前队列中的最小元素。每个方法的均摊复杂度为O(1)...
分类：
编程语言 时间：
2015-05-13 10:29:19
阅读次数：
151
数一数在0到n之间有多少个数字k（0<=k<=9）。如n=12时，[0,1,2...,12]之间一共有5个1。分别包含在[1, 10, 11, 12]之中。...
分类：
编程语言 时间：
2015-05-13 10:31:23
阅读次数：
187
