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 17:39:51
阅读次数：
210
一、概念
1、什么是CDN?
CDN的全拼是(Content Delivery Network)，即内容分发网络。其基本思想是尽可能避开互联网上有可能影响数据传输速度和稳定性瓶颈的环节，使内容传输的更快、更稳定。通过在网络各处防止节点服务器所构成的在现有的互联网基础之上的一层只能虚拟网络，CDN系统能够实时地根据网络流量和各个节点的连接、负载情况以及到用户的距离和响应时间等综合信息将用户的请求...
分类：
其他好文 时间：
2014-06-08 16:20:30
阅读次数：
219
在某位不知名的大大推荐下做了这题，和我上一篇的线段树很像，于是怒拍，思想基本相同，记录区间最大值，当最大值小于取模时可以剪枝。
今后再遇到此类问题算是能解决了
// file name: d.cpp //
// author: huangjipeng //
// creat ...
分类：
其他好文 时间：
2014-06-08 15:36:11
阅读次数：
354
很多时候排序是为了对数据进行归类，比如对城市进行排序，对员工的职业进行排序。这种排序的特点就是重复的值特别多。
如果使用普通的快排对这些数据进行排序，会造成N^2复杂度，但是归并排序和三路快排就没有这样的问题。
三路快排
三路快排的基本思想就是，在对数据进行分区的时候分成左中右三个部分，中间都是相同的值，左侧小于中间，右侧大于中间。
...
分类：
其他好文 时间：
2014-06-08 15:29:45
阅读次数：
197
今天挑出一节专门来说一下使用intent和intentfilter进行通信。
场景：一个Activity启动另一个Activity。
前面已经讲了Fragment的切换，Fragment顾名思义是基于碎片切换的，假如我们要切换屏幕，或者是service组件等等，这就要用到Intent。
此外还想说明一下，Intent还具有很好的设计思想在里面的。它将各种“启动意图”封装成一个一致编程模型，利...
分类：
移动开发 时间：
2014-06-08 10:41:07
阅读次数：
358
问题
给定N个元素的数组，求第k大的数。
特例
当k=0时，就是求最大值，当k=N-1时，就是求最小值。
应用
顺序统计
求top N排行榜
基本思想
使用快速排序方法中的分区思想，使得a[k]左侧没有更小的数，右侧没有更大的数
性能
快速选择算法的复杂度...
分类：
其他好文 时间：
2014-06-08 09:58:08
阅读次数：
211
求两个排序数组的中位数。这个题可以有以下几个思路：
首先可以想到的是将两个数组merge起来，然后返回其中位数。
第二个是，类似merge的思想加上计数，找到(m+n)/2个数或者其前后的数，这个就可以算出中位数。这个方法对于各种情况需要一一考虑到。
第三个，假设A[k/2-1]<B[k/2-1]，那么A[k/2-1]之前的数一定在整个有序数列中(m+n)/2之前。
这里我给出后面两种思路的代码。
代码一( 思路三)...
分类：
其他好文 时间：
2014-06-08 03:44:47
阅读次数：
231
本题是思想挺难的题目，抽象思维要求挺高的。
使用动态规划法，首先要弄明白如何记录数据，并且明白记录的数据代表什么意义，否则是理解不了的。
这里也只是给出自己的理解，也许别人不一定能理解我为什么这样理解的。不过给出图，详细说明一下，希望我可以说清楚。
这里需要使用双重动态规划法了，首先定义第一个表tbl
这个表的数值，例如tbl[i][j]代表，从第一个点[1][1]到[i][j]点组成的(i-1) * (j-1)个方格，从点[1][1]出发想象发出射线到边界上所有点的总数。
如下图是i = 2, j =...
分类：
其他好文 时间：
2014-06-08 02:55:24
阅读次数：
560
原文：http://www.cnblogs.com/xilentz/archive/2010/05/01/1725460.html博主传达了大量的去其糟粕的思想，所以，我只取了他对如何学习C++的建议，我还标记那些我觉得重要的话，方便以后提醒自己。C++是一门强大的语言，我们没有任何理由不学习他，领...
分类：
编程语言 时间：
2014-06-07 21:06:32
阅读次数：
453
