HDU 4324 Triangle LOVE （拓扑排序）
题目大意：
T组测试数据，每组数据一个n表示n个人，接下n*n的矩阵表示这些人之间的关系，输入一定满足若A不喜欢B则B一定喜欢A，且不会出现A和B相互喜欢的情况，问你这些人中是否存在三角恋。
解题思路：
拓扑排序思想很简单，就是找入度为0的点，放入队列，用队列来实现。
拓扑排序后判断是否有环存在，有环必然存在是三角恋。
证明：
假设存在一个n元环
首先，...
分类：
其他好文 时间：
2014-06-08 18:31:38
阅读次数：
241
算法复杂度用来表示在解决某个问题时，算法的性能表现。
复杂度上限，就是某个具体的已经实现的算法能够保证在一定时间内解决问题
复杂度下限，就是通过数学方法证明，所有的算法都必须花费一定的时间才能解决问题
最优化算法，就是可能达到的最小复杂度的算法，通常介于复杂度上限和下限之间
比如排序问题中：
计算模型为决策树
使用比较次数作为开销...
分类：
其他好文 时间：
2014-06-08 18:20:02
阅读次数：
190
#include
#include
using namespace std;
class CPoint//点类
{
private:
double x;//横坐标
double y;//纵坐标
public:
//使用初始化表初始化数据成员
CPoint(double xx=0,double yy=0):x(xx),y(yy){}
...
分类：
其他好文 时间：
2014-06-08 15:38:11
阅读次数：
299
在前几个章节中使用了Comparable作为比较函数。比如对于字符串，就是按字母表的顺序进行排序。有时候想要换一种比较方式，该怎么实现呢？
在Java中可以使用Comparator比较器，以下代码展示了字符串之间不同的比较方式。
String[] a;
...
Arrays.sort();
...
Arrays.sort(a, String.CASE_INSENSITI...
分类：
其他好文 时间：
2014-06-08 15:37:08
阅读次数：
201
http://poj.org/problem?id=3411
大致题意：n个城市由m条公路连接，两个城市之间可能有多条公路连接。经过每条公路都需要收费，对于城市a,b,若之前经过城市c那么只需交p元钱，否则交r元钱。问从城市1到n的最小花费。
思路：由于经过每条公路的收费有两种方式，那么有的城市可能要经过多次，以便获得更小的花费，但也有可能出现有环的情况，那么该城市经过多次只会...
分类：
其他好文 时间：
2014-06-08 15:27:22
阅读次数：
145
http://poj.org/problem?id=1724
大致题意：N个城市由R条单向路连通，每条路(S,D)之间有两个因素：路的长度L和路的花费T。现要从城市1到达城市N，求花费在K以内的最短路程。
思路：很明显的dfs(他们都说很明显的spfa。。。)。不过dfs有几点注意的地方：
建立邻接表不能用vector存，要用链表的形式，采用头插法。
dfs的时候，在递归节...
分类：
其他好文 时间：
2014-06-08 14:41:32
阅读次数：
243
最近在使用IBM Websphere Message Queue,与WebService相比，同样是跨平台的通信方式，那么各种有什么优势呢？
Message Queue属于比较重量级的应用，在规范化的企业流程中用的比较多。如果企业有很多部门，部门都有自己的系统，那么不同的系统之间的集成通信，Message Queue是很好的选择。MQ一般都做为企业级IT应用的中间件存在，有很多企业是作为标准...
分类：
Web程序 时间：
2014-06-08 09:56:08
阅读次数：
359
翻译自官方文档Tentative NumPy Tutorial，有删节。
基本操作
基本的算术运算符都可以应用于数组类型，结果为对应元素之间的运，返回值为一个新的数组。
>>> a = array( [20,30,40,50] )
>>> b = arange( 4 )
>>> b
array([0, 1, 2, 3])
>>> c = a-b
>>> c
array([20,...
分类：
其他好文 时间：
2014-06-08 09:11:14
阅读次数：
222
1.什么是ContentProvider
首先，ContentProvider(内容提供者)是android中的四大组件之一，但是在一般的开发中，可能使用的比较少。
ContentProvider为不同的软件之间数据共享，提供统一的接口。也就是说，如果我们想让其他的应用使用我们自己程序内的数据，就可以使用ContentProvider定义一个对外开放的接口，从而使得其他的应用可以使用咱们应用的...
分类：
移动开发 时间：
2014-06-08 08:14:34
阅读次数：
299
gearman，从名字上看叫做“齿轮工”，就是通过齿轮把不同的组件组合在一起。通常，多语言多系统之间的集成是项目开发中一个比较头疼的问题。一般会采用RPC风格或者是REST风格的WebService。但是总感觉比较麻烦。gearman就应运而生了，作为一个任务分发架构，它能够轻松的将前端的任务通过J...
分类：
其他好文 时间：
2014-06-07 21:22:12
阅读次数：
296
