题目链接：http://poj.org/problem?id=1094分析：此题目涉及到图论拓扑排序的多个知识点：1.判断给定的图是否可以拓扑排序；2.判断给定的图能否产生一个唯一的拓扑排序，即全序；代码如下：#include #include #include using namespace st...
分类：
其他好文 时间：
2014-12-05 00:35:57
阅读次数：
138
以下操作均在Debian 6.0 64bit 环境root权限下进行，如果提示权限不足请切换至root用户或者sudo，本人比较喜欢自行安装，因为安装的过程中能最小化安装而且能够知道安装了什么，然后可以根据自己的需要进行扩展功能。1、安装chkconfig,chkconfig是Red Hat 公司开...
分类：
数据库 时间：
2014-12-04 21:17:26
阅读次数：
207
red hat 系统用rpm格式的文件安装软件，ubuntu安装软件是用deb格式的文件安装在ubuntu上安装rmp文件格式的软件包步骤：1、安装转换软件alien（需要联网） apt-get install alien2、转换rmp文件为deb文件,转换完成后会在目录下生产一个xxxx.deb....
分类：
系统相关 时间：
2014-12-04 11:43:21
阅读次数：
223
原文地址：http://www.asp.net/mvc/tutorials/getting-started-with-ef-using-mvc/sorting-filtering-and-paging-with-the-entity-framework-in-an-asp-net-mvc-appli...
分类：
编程语言 时间：
2014-12-03 19:07:26
阅读次数：
258
yum并不一定需要联网，可以使用光盘做为yum源
在red Hat 里面使用yum需要付费，在cent os不需要！
1先使用setup命令：
网络yum源
yum源文件含义：...
分类：
系统相关 时间：
2014-12-03 00:27:41
阅读次数：
213
1.首先开启 进入 BOIS 设置 Virtual （修改为 enabled）BOIS 我的电脑G50 ，出现lenovo 图像时 ，点击电源线附近的小图标，选择BOIS setup 进入 Virtual technology （修改为 enabled）2.把安装 文件的 Red Hat Ente....
在配置一个Storm环境之前，首先需要一个Linux操作系统。常见的linux系统有CentOS、Red Hat、Ubuntu等，我使用的是Ubuntu 14.04。系统尽量是最新的，对于旧版本的ubuntu，软件源支持不太好，apt-get install会发生错误 总的来说，storm安装...
分类：
其他好文 时间：
2014-12-02 23:55:23
阅读次数：
236
题意很简单，看案例就能懂，一个长度为n的序列，要重新排序，升序，每一次拿这个数跟后面所有数比较，需要移动尽可能往后面移动，问需要操作几次
对案例进行分析，从后往前面判，若发现前面有比当前这个数大的数答案就加1，但是发现后面很难讨论清楚，还得正向来分析，当前这个数，若后面有数字比它小，那就肯定需要操作一次的，由此想到了树状数组求逆序数中的一个操作，树状数组求逆序数就是需要先求出当前树状数组里面有多...
分类：
编程语言 时间：
2014-12-02 15:16:51
阅读次数：
191
本文将从以下几个方面介绍拓扑排序：
拓扑排序的定义和前置条件和离散数学中偏序/全序概念的联系
典型实现算法
Kahn算法基于DFS的算法
解的唯一性问题
实际例子
取材自以下材料：
http://en.wikipedia.org/wiki/Topological_sorting
http://en.wikipedia.org/wiki...
分类：
编程语言 时间：
2014-12-01 19:17:41
阅读次数：
502
这题定义了一种新的排序算法，就是把一串序列中的一个数，如果它右边的数比它小则可以往右边移动，直到它右边的数字比它大为止。易得，如果来模拟就是O(n^2)的效率，肯定不行想了一想，这个问题可以被转化成求这一串序列当中每个元素，它的右边是否存在小于它的数字，如果存在，则++ans一开始没想到诶= = 不...
分类：
其他好文 时间：
2014-11-30 23:01:54
阅读次数：
143
