一、抽象类
在面向对象的概念中，所有的对象都是通过类来描绘的，但是反过来，并不是所有的类都是用来描绘对象的，如果一个类中没有包含足够的信息来描绘一个具体的对象，这样的类就是抽象类。在面向对象中，抽象类主要用来进行类型隐藏和充当全局变量的角色。
举个例子，“水果”是个抽象类，指可以食用的植物果实和种子，有水分和糖分，但世界上不存在“水果”这个实实在在的东西，它只是一个定义。“苹果”、“香蕉”、“...
分类：
其他好文 时间：
2014-04-29 13:48:23
阅读次数：
201
C++ 中构造函数可否是虚函数？
绝不要！！
而且，在构造函数中调用虚函数也是不提倡的行为，因为会引发预想不到的结果。
因为，在 derived class 对象构造的过程中，首先调用的是基类的构造函数，等基类构造结束，才开始构造派生类的部分。
这个过程中，编译器将该对象视为 基类，而非派生类（因为，派生类对象的专属部分还未初始化！！！）
所以，如果在构造函数中调...
分类：
编程语言 时间：
2014-04-29 13:47:22
阅读次数：
258
最短路问题是图论中最基础的问题，在面试题中出现的次数也很多，很多类似最少步数等问题都能转化到最短路问题，这篇文章介绍单源最短路问题的两种算法。单源最短路问题是固定一个起点，求它到其他所有点的最短路问题，如果只求两个固定点之间的最短路，看起来要简单很多，但其实复杂度是一样的，所以我们广泛的讨论单源最短路问题。...
分类：
其他好文 时间：
2014-04-29 13:46:22
阅读次数：
281
关于百度面试题我现在的感觉是用不上很深的算法，但是思路很灵活，前边已经我已经贴出了5种解法的源代码，本来以为可以到此收尾，今天又有一位同学说了一种思路比较奇怪但是符合题意的方法。。请看关于淘汰85%面试者的百度开发者面试题的看法的评论，@apollokk 。
后边我也说过几种优化后的方法，如果你还没有看可以看一下百度开发者面试题（优化）这篇文章，关于它的总结你可以参看：百度开发者面试题(总结），...
分类：
其他好文 时间：
2014-04-29 13:46:20
阅读次数：
247
1.stable_sort 和 sort的区别在于 前者作排序可以使原来的"相同"的值在序列中的相对位置不变
如 1 4 6 7 4' (4 和 4'值相等,加上' 表示是2个元素)
那么stable_sort能保证排序完 4 仍然在4' 前 也就是输出1 4 4' 6 7;但是sort 没有这个功能,算法不能保证这一点
2.在标准算法中的一部分算法 如果这个算法默认使用的是
...
分类：
其他好文 时间：
2014-04-29 13:45:20
阅读次数：
273
首先给出联通块的定义：对于相邻（上下和左右）的相同的数字视为一个联通块
现给一个n*m的只有0和1的矩形和数字k，求出最小反转个数使得整体包括若干个矩形联通块（即每个联通块均是矩形）(1?≤?n,?m?≤?100; 1?≤?k?≤?10)
如果最小次数比k大，输出-1...
分类：
其他好文 时间：
2014-04-29 13:38:20
阅读次数：
261
题目链接：http://poj.org/problem?id=3254
题意：给出一个n行m列的草地，1表示肥沃，0表示贫瘠，现在要把一些牛放在肥沃的草地上，但是要求所有牛不能相邻，问你有多少种放法。
分析：假如我们知道第 i-1 行的所有的可以放的情况，那么对于第 i 行的可以放的一种情况，我们只要判断它和 i - 1 行的所有情况的能不能满足题目的所有牛不相邻，如果有种中满...
分类：
其他好文 时间：
2014-04-29 13:33:20
阅读次数：
242
如果你成天与编程为伍，那么并发这个名词对你而言一定特别耳熟。需要并发的场景太多了，例如一个聊天程序，如果你想让这个聊天程序能够同时接收信息和发送信息，就一定会用到并发，无论是那是什么样的并发。
并发的意义就是：让一个程序同时做多件事情！
理解这一点非常重要，是的，并发的目的只是为了能让程序同时做另一件事情而已，并发的目的并不是让程序运行的更快(如果是多核处理器，而且任务可以分成相互独立...
分类：
其他好文 时间：
2014-04-29 13:32:21
阅读次数：
378
一、捕获异常
异常处理是Java中的功能，在Android中使用SDK进行开发的时候经常要用到。Android原生代码在执行过程中如果遇到错误，需要检测，并抛出异常给Java层。执行原生代码出现了问题，例如使用了空指针、内存泄漏，并且没有做相应的检测盒异常抛出，APP会马上闪退，没有任何提示。...
分类：
移动开发 时间：
2014-04-29 13:32:21
阅读次数：
429
背景：我是一个学习软件工程专业的学生。所以我的个人建议建立在自己的成长经历上。如果不适合你，你可以忽略掉。如果有建议也可以给我留言，谢谢
之前谈到过《大学让我们坠落》，相信很多人会觉得我是一个愤青少年。其实不然，我只不过是一个普通的大学生，不忍心身边的同伴们，白白的浪费四年光阴和不少的金钱。
从上一篇文章中，那么假设你现在无法改变学校，无法改变老师的教学方式，那我们应该怎么做呢？...
分类：
其他好文 时间：
2014-04-29 13:26:20
阅读次数：
257
