并查集+拓扑排序。使用并查集解决a = b的情况。 1 #include 2 #include 3
#include 4 #include 5 using namespace std; 6 7 #define MAXN 10005 8 9 typedef
struct ...
分类：
其他好文 时间：
2014-06-11 21:54:30
阅读次数：
284
HDU 4324 Triangle LOVE （拓扑排序）
题目大意：
T组测试数据，每组数据一个n表示n个人，接下n*n的矩阵表示这些人之间的关系，输入一定满足若A不喜欢B则B一定喜欢A，且不会出现A和B相互喜欢的情况，问你这些人中是否存在三角恋。
解题思路：
拓扑排序思想很简单，就是找入度为0的点，放入队列，用队列来实现。
拓扑排序后判断是否有环存在，有环必然存在是三角恋。
证明：
假设存在一个n元环
首先，...
分类：
其他好文 时间：
2014-06-08 18:31:38
阅读次数：
241
目录 1 环境准备... 4 1.1 硬件配置... 4 1.2 软件... 4 1.3
网络拓扑结构... 4 1.4 系统分区... 5 1.5 虚拟机配置... 5 1.6 SSH免密码登录... 5 1.7 JDK安装... 7 2
Hadoop1.2.1安装及配置... 8 2.1 下载H...
分类：
其他好文 时间：
2014-06-05 15:11:16
阅读次数：
606
系统最终采用HT for Web的3D框架实现，项目中的程序员也很高兴有这样的机会终于摆脱维护MFC老系统的宿命，虽然大家都只有C++的开发经验，对HTML/CSS/JS并不熟悉，但毕竟HT for Web已经做了极佳的组件封装，CSS和DOM、包括跨平台的兼容性等棘手问题交给HT框架透明处理，程序员只需要掌握基本的js用法就可以快速上手，按HT的说法类比与关系数据库ORM(Object-relational mapping)映射框架，HT提供的是OVM(Object-View mapping)的框架，只需...
分类：
Web程序 时间：
2014-06-03 05:41:51
阅读次数：
316
50年前的这个月诞生了BASIC这门计算机语言，回想起自己喜欢上图形界面这行，还得归功于当年在win98下用QBASIC照葫芦画瓢敲了一段绘制奥运五环的代码，当带色彩的奥运五环呈现在自己面前时我已知道自己这辈子要走的路了。在这个忘本逐新的年代不见多少媒体提及这影响了几代人的BASIC语言的50年庆了。
如今消费者对用户体验的高要求，以远不能以静态平面图形打动人心，动画已是衡量前端产品用户体验不可忽视的重要因素，最近Facebook开源的Pop动画框架已发了iOS业界极大的关注，其实Apple早在Cocoa...
分类：
Web程序 时间：
2014-06-03 02:36:02
阅读次数：
353
实验平台：RHEL5.8实验拓扑：PHP配置部分：1、编译安装PHP./configure--prefix=/usr/local/php--with-mysql=mysqlnd--with-openssl--with-mysqli=mysqlnd--enable-mbstring--with-freetype-dir--with-gpg-dir--with-png-dir--with-zlib--with-libxml-dir=/usr--enable-sockets-..
分类：
数据库 时间：
2014-06-02 03:58:43
阅读次数：
296
无根树同构有两种方法，一种是确定其中一棵树，另一棵树枚举根节点。一种是，利用拓扑排序，先确定其中一棵树。另一棵树，若拓扑后剩两个节点，则枚举这两个节点为根结点，否则，只需做一次。注意，无根树节点入度应为1。
1 #include 2 #include 3 using namespace std;.....
分类：
其他好文 时间：
2014-05-31 18:33:41
阅读次数：
263
貌似是第一次做了这 拓扑排序 应该是这题真的不难先 让我们Look 题目 戳我题目大意： 中文
理解起来没什么难度吧..... 单纯的拓扑排序至于 它所要求的字典序 那就更简单了 只要我根据从1遍历到n 凡遇到可以取出的点 就将它标记取出 那就肯定是
取出的顺序是 从小到大了拓扑排序呢 存在于DAG...
分类：
其他好文 时间：
2014-05-29 23:17:52
阅读次数：
255
1. 实验线路连接图使用 Cisco Packet Tracer5.3
构建拓扑结构图。先配置rip协议使主机1、主机0、http服务器能够互通RARouter>enableRouter#configure
terminalRouter(config)#interface FastEthernet0...
分类：
其他好文 时间：
2014-05-29 13:51:19
阅读次数：
297
