c语言源码

摘要： 很简单的一道题，先tarjan缩点，然后SPFA求最长路。#include<cstdio> #include<string.h> #include<math.h> #include<queue> #define N 30100 #define M 150100 using namespace std; struct edge{ int v,next; }edge[M]; int n,m; int num[N]; int cnt,head1[N],head2[N]; int scc,index,dfn[N],low[N],belong[N],sum 阅读全文

摘要： 从数据库中取出大量数据，可以使用类（Model）来组织保存，当然这种方式需要转换，并且要写很多数据模型。也可以直接在程序中使用DataTable，直接读取就使用。关于如何读取数据库克参考：本人一开始写代码的时候就是这么搞的，写了很多数据模型，但是后来越来越发现这种太麻烦了，转换太繁琐了。因此就改用DataTable直接保存。下面简要介绍下一般的操作： 数据库中读取出数据返回dataTableTest，使用的sql：select testid AS ColumId,testname AS ColumName,testcontent AS ColumContent from testTable;1 阅读全文

摘要： 这个题算是LCA的一个高级应用吧。其实就是在维护u,v到其最近公共祖先的几个数据（将u,v分成两段,一个从u到LCA(u,v),一个从LCA(u,v)到v,分别维护即可）#include<cstdio> #include<string.h> #include<math.h> #define con 50100 using namespace std; int head1[con],head2[con],head3[con],p,n,num[con],mi[con],mx[con],up[con],down[con],vis[con],f[50100],ans 阅读全文

摘要： 目的是：在linux系统上建立ftp用户，并限制其通过ftp访问时，只能访问用户主目录；其主目录显示路径也是“/”，看不到上级目录。例如，我要建立用户usertest，密码为usertest，主目录为/home/mpsp/ftp/usertest操作系统：RedHatEnterpriseLinuxServerrelease5.4(Tikanga)ftp：vsftp首先，建立linux系统用户usertest：1、以mpsp用户登陆系统，建立usertest的主目录/home/mpsp/ftp/usertest2、以root用户登录linux系统，建立带有主目录的用户，输入命令：[root@-h 阅读全文