08 2013 档案

摘要:Linux配置VNC服务安装VNC服务端#yum install vnc-server配置VNC服务参数文件编辑vncservers文件追加如下#vi /etc/sysconfig/vncsevers VNCSERVERS="1:root 2:ivvr 3:abcd " VNCSERVERARGS[1]="-name root -geometry 1280x720" VNCSERVERARGS[2]="-name ivvr -geometry 800x600" VNCSERVERARGS[3]="-name abcd -ge 阅读全文
posted @ 2013-08-29 15:57 Levi.duan 阅读(791) 评论(0) 推荐(0)
摘要:先放下代码 回来在解释头文件:clientinfo.h1 struct CLIENTINFO{2 char myfifo[500];3 int leftarg;4 int rightarg;5 char op;6 }; 7 typedef struct CLIENTINFO CLIENTINFO, *CLINTINFOPTR;client.c 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include "clientinfo.h" 9... 阅读全文
posted @ 2013-08-28 16:43 Levi.duan 阅读(584) 评论(0) 推荐(0)
摘要:对于Dup2 的理解:源代码: 1 #include 2 #include 3 #include 4 #include 5 #include 6 7 #define MSGSIZE 20 8 #define READ 0 9 #define WRITE 110 11 int main(int argc, char const *argv[])12 {13 int p[2], bytes, res, c;14 char inbuf[10240];15 int pid;16 printf("%c", 11);17 if(pipe(p) == -... 阅读全文
posted @ 2013-08-28 02:43 Levi.duan 阅读(1794) 评论(1) 推荐(0)
摘要:背景湖南师大附中成为百年名校之后,每年要接待大批的游客前来参观。学校认为大力发展旅游业,可以带来一笔可观的收入。描述学校里面有N个景点。两个景点之间可能直接有道路相连,用Dist[I,J]表示它的长度;否则它们之间没有直接的道路相连。这里所说的道路是没有规定方向的,也就是说,如果从I到J有直接的道路,那么从J到I也有,并且长度与之相等。学校规定:每个游客的旅游线路只能是一个回路(好霸道的规定)。也就是说,游客可以任取一个景点出发,依次经过若干个景点,最终回到起点。一天,Xiaomengxian决定到湖南师大附中旅游。由于他实在已经很累了,于是他决定尽量少走一些路。于是他想请你——一个优秀的程序 阅读全文
posted @ 2013-08-16 16:26 Levi.duan 阅读(409) 评论(0) 推荐(0)
摘要:首先 先介绍一下 FLOYD算法的基本思想设d[i,j,k]是在只允许经过结点1…k的情况下i到j的最短路长度则它有两种情况(想一想,为什么):最短路经过点k,d[i,j,k]=d[i,k,k-1]+d[k,j,k-1]最短路不经过点k,d[i,j,k]=d[i,j,k-1]综合起来: d[i,j,k]=min{d[i,k,k-1]+d[k,j,k-1],d[i,j,k-1]}边界条件: d[i,j,0]=w(i,j)(不存在的边权为∞)floyd算法的流程:把k放外层循环,可以节省内存对于每个k,计算每两点的目前最短路代码(需记忆)for k:=1 to n dofor i:=1 to n 阅读全文
posted @ 2013-08-16 16:21 Levi.duan 阅读(706) 评论(0) 推荐(0)
摘要:最短路径 dijkstra 1 #include 2 #include 3 #include 4 5 #define MAX INT_MAX 6 #define N 100 7 8 int map[N][N]; 9 int len[N];10 int vis[N];11 int n;12 13 void build() {14 15 int i, j;16 int u, v, c;17 int m; 18 19 scanf("%d", &n);20 memset(map, -1, sizeof(map));21 scanf... 阅读全文
posted @ 2013-08-12 16:59 Levi.duan 阅读(248) 评论(0) 推荐(0)
摘要:优先级队列: 1 #include 2 3 int A[100]; 4 int heapsize; 5 6 void swap(int i, int j) { 7 int temp = A[i]; 8 A[i] = A[j]; 9 A[j] = temp;10 }11 12 void huifu(int i){13 int maxheap = i;14 int l = 2*i;15 int r = 2*i + 1;16 if(l A[maxheap])17 maxheap = l;18 if(r A[ma... 阅读全文
posted @ 2013-08-02 21:54 Levi.duan 阅读(348) 评论(0) 推荐(0)