linux下apache2的虚拟主机配置
摘要：1，起因 在一星期前吧，大波说既然咱们有了自己的服务器，二级域名了。可以考虑怎样每人一个域名，分别指向我们各自的空间。想法挺好，避免我们个人的东西放在同一主页上。那就做吧2，第一次尝试 （1）在域名在万网买的，他们有个服务是支持泛域名解析。选择这个服务后，所有的三级域名 www.*.xin3e....
阅读全文
posted @
2015-03-22 23:53
hrbust_09zhangyabin
阅读(7448)
推荐(0)
hdu1242----------bfs+优先队列
摘要：不是找最短路，而是找最短时间。 用优先队列，优先出队耗时最少的点。从这道题可以深刻理解队列在bfs中的用途，它仅仅是作为出队的工具，你想找对短路行，找最短时间也行，找最少拐点也可以。总之，只要你定义好，按什么优先出队就行了。AC：#include<queue>#include<cstdio>#include<cstring>using namespace std;char map[205][205];int visit[205][205]; //记录走到该点所花费的时间 int fang[4][2]={{0,1},{0,-1},{1,0},{-1,0}};s
阅读全文
posted @
2012-04-06 13:20
hrbust_09zhangyabin
阅读(223)
推荐(0)
hdu1728--------坑爹啊
摘要：尼玛，就因为没发现‘yes’写成‘yrs’。整整让哥找了一个小时的bug。有没有..........此刻，内流满面！分析：开始以为是单纯的BFS,结果WA无数次！！后来分析后发现是要找到不超过转向次数的转向路径,最重要的是已经访问的节点不能直接标记为已经访问。因为存在远距离但是转向少的情况,所以要标记上每一个已经访问的点到起点所需要的转弯次数。#include<cstdio> //这题和连连看一样，走过的点可以再次访问 #include<queue>#include<cstring>using namespace std;#define inf 100000
阅读全文
posted @
2012-04-05 20:52
hrbust_09zhangyabin
阅读(252)
推荐(0)
poj3414
摘要：靠的，写了一上午，终于AC了，靠的............poj的题确实要麻烦一些.代码有点长，但思路一点也不麻烦。1，找最短路时，用bfs。这个很简单。 2，关键，不太熟悉记录路径。最后借鉴了一下别人的算法，用一个结构体数组存储路径，再用dfs 的思想找到起点。顺势输出， KO！ 写完之后，回顾一下，就是考察你会不会回溯。要深刻理解回溯啊！太有用了#include<iostream>#include<queue>#include<cstring>#include<cstdio>using namespace std;int a,b,c;int
阅读全文
posted @
2012-03-24 13:32
hrbust_09zhangyabin
阅读(435)
推荐(0)
poj2251-----BFS模板题
摘要：就是在二维bfs的基础上，再添加两个方向。无他呵呵，学了STL，用<queue>超方便啊！好爽，要继续发扬光大AC:#include<iostream>#include<queue>#include<cstring>#include<cstdio>using namespace std;char map[50][50][50];int flag[50][50][50]; //0没有走过，1代表走过 int fanx[6]={1,-1,0,0,0,0};int fany[6]={0,0,1,-1,0,0};int fanz[6]={0,
阅读全文
posted @
2012-03-23 20:43
hrbust_09zhangyabin
阅读(378)
推荐(0)
hdu2544-------dijkstra模板题
摘要：昨晚掌握了dijkstra算法，就在hdu找了一道模板题来刷。题很简单，完全就是数据结构上的算法模板敲的。写完一交，WA！ 无语，还以为第一次敲这个算法，没理解呢！又上网上找别人能过的算法敲了一个，一交，又WA！，表示很无奈啊！一直交了5，错了5次，快疯了。到最后发现，题目描述骗人，他说c《=1000.事实上c超大。最后设置 inf=100000000，才AC！ 唉，这算什么啊算法很简单，dijkstra模板AC:#include<stdio.h>#include<string.h>#define inf 100000000int map[105][105];int d
阅读全文
posted @
2012-03-19 19:32
hrbust_09zhangyabin
阅读(314)
推荐(0)
hdu1240-----------------简单BFS
摘要：写完这个题，不得不思考，什么时候学STL。一道简简单单的题被我写成这个样子，真伤心啊！126行代码，别人60行就搞定了。#￥#%*@&........累啊！虽然也是0ms过的！唉，但是写的时候好费力啊！可以说花了整整一个晚上。说实话，题很简单，就是比一般的BFS多加两个方向而已。输入时一个超低级的错误浪费我好久时间。下次注意，细心。不说了，模板题！AC：#include<stdio.h>#include<string.h>char map[12][12][12]; //记录星际地图 int step[12][12][12]; //记录第走到第 step[i][j
阅读全文
posted @
2012-03-13 21:16
hrbust_09zhangyabin
阅读(376)
推荐(0)
hdu1312---------------DFS模板(调用STL)
摘要：很明显啊！调用STL简单多了，省了30行代码#include<iostream>#include<queue>#include<string.h>using namespace std;char ch[22][22];int r,c;int XX[4][2]={{-1,0},{0,-1},{0,1},{1,0}};struct node{int x,y;};int bfs(int bx,int by,int Sum){ int k; int xx,yy; node t,tt; queue<node>qu; t.x=bx,t.y=by; qu.pu
阅读全文
posted @
2012-03-12 21:46
hrbust_09zhangyabin
阅读(147)
推荐(0)
hdu1312------------BFS(自己写队列)
摘要：因为这是我第一道BFS模板题，想深刻理解，所以不想用STL。就自己写了一个队列，说实话，调用STL真方便啊！等我对算法熟练掌握后，也要用！！算法是固定的：DFS。 因为加了队列代码有点长啊！但总体还是比较清晰的。AC代码：#include<stdio.h>#include<string.h>char ch[22][22];int r,c;int fan[4][2]={{-1,0},{0,-1},{0,1},{1,0}};struct queue //自己搞一个队列玩儿 {int x[100000]; //记录x ,和y坐标 int y[100000]; int fron
阅读全文
posted @
2012-03-12 21:40
hrbust_09zhangyabin
阅读(205)
推荐(0)
dfs----------------hdu2553 改进版八皇后问题
摘要：终于明白前一个八皇后为什么跑那么慢了，在递归上逻辑混乱。dfs（step）求的就是第step层，可以放置皇后的位置。而我刚刚又很贱的去for(i=1;i<=step;i++)重新求了一下第1行到第step行，已经排好的棋盘的合法性。 无语，当然是合法的了。 于是，理清思路，去掉一层循环。速度就上去了。汗，原来时间复杂度是0(n*n*n),现在是0(n*n)。唉，还是基础不牢固。AC代码：31ms#include<stdio.h>#include<string.h>int a[105][105]; //该位置没有皇后就是0， 有皇后为1 int n;int coun
阅读全文
posted @
2012-03-07 14:14
hrbust_09zhangyabin
阅读(477)
推荐(0)
dfs----------------八皇后问题
摘要：今天上午用深搜算法敲了一个N皇后，什么剪枝都没有。算法很朴素，虽然运行良好。但耗时很久！贴别是当我看着它求解n=8时，整整用了3秒才递归出来。快笑死我了，用它来刷题，绝对废了~~~好吧，代码先放在这里，以后好好修改它！#include<stdio.h>#include<string.h>int a[105][105]; //该位置没有皇后就是0， 有皇后为1 int n;int count;int s[105]; //s[i]=j; i表示第i行，j表示第i行中，第j个位置有皇后void dfs(int step) //探索第step行皇后的位置 {int i,j,k;
阅读全文
posted @
2012-03-07 12:12
hrbust_09zhangyabin
阅读(400)
推荐(0)
第三道深搜-----------hdu1016
摘要：简单深搜。每次对第step个位置进行测试，for(i=2;i<=n;i++){ if(第i个点没有被访问过，并且和为质数) result[step]=i；//则将这个数放入step的位置visit[i]=1;//并且对第 i 个数进行标记，以后不再访问 dfs(step+1);//对下一个点按相同规则进行访问}我发现，深搜可以这样理解： 以某一个点为源点按确定的规则进行搜索。如果他的下一个邻接点可行（没有被访问过，且符合规则），则记录这个点，并标记。 然后，重新以该点为新的源点进行搜索。 如果不可行，则退回到上一步，继续按规则进行所示。直到满足结束条件。DFS即，每次一搜到底，不行就重新
阅读全文
posted @
2012-03-04 11:30
hrbust_09zhangyabin
阅读(191)
推荐(0)
第二道简单深搜DFS-------------lig1143
摘要：说起lig1143这道题，大有渊源，光代码都编了5次，可谓一波三折。早在这道题出来时，我就试图去做。但那时还不会DFS，无从下手。想用栈解决，又太麻烦了！终于在掌握深搜之后，AC了。这道题不用任何剪枝，最基础的。可以说，是我第一道自己写出来的。本想现在写一下，对深搜，广搜的理解。算了，等多算几道题之后再写感悟吧！AC代码，以后多看看，加深理解：#include<stdio.h>#include<string.h>int map[1002][1002]; //用来记录高度 int map1[1002][1002]; //用来标记。初始化为0， 0表示没有走过，走过之后都标
阅读全文
posted @
2012-03-03 08:59
hrbust_09zhangyabin
阅读(195)
推荐(0)
第一道深搜------------hdu1010
摘要：这几天一直在研究深搜，各种走迷宫。但归类一下，我用的解决方法就两种：1，非递归，用栈 2，递归第一次按照数据额结构上的算法，用栈写了一个160行的走迷宫。复杂！写完之后，自己再想改就看不懂了！无语...........我知道递归和回溯简单，但自己一直纠结于函数的返回值问题，心里没搞明白，不敢用。后来在《算法设计上》看到一句话‘在用递归算法实现时，将节点作为参数，这样参数栈就能存储现有的节点’，顿时泪流满面啊！！我一直忘了，在函数递归时会自动建立一个参数栈。每次调用函数时，都会将参数入栈，回溯时参数自动出栈。我不用再杞人忧天，费劲儿的自己建栈了！唉，可以归结为基础不牢固，............
阅读全文
posted @
2012-03-02 20:54
hrbust_09zhangyabin
阅读(205)
推荐(0)
走迷宫------------数据结构
摘要：断断续续花了一天时间，一天啊！才遍了这么一个走迷宫！ 它可以用来为我下一步继续研究更高层次的搜索做铺垫。算法是按照数据结构那本书中的，就是一个栈。没别的了！ 等等，期间遇到了一个问题。我想调用函数得到多个返回值，查了一下，一般有两种方法。1.用全局变量来处理（我就是这样） 2.用地址做参数（带研究）。不说了，反正写出来了。160多行，挺费劲儿的。代码：#include<stdio.h>#include<string.h> #include<conio.h>#include<stdlib.h>int xd,yd; //全局变量，我所定义的当前坐标，
阅读全文
posted @
2012-02-28 18:06
hrbust_09zhangyabin
阅读(447)
推荐(0)
简单深搜---poj1321
摘要：惭愧，计划学习图论好久了。到现在还没搞定最基本的深搜，广搜。 不行啊，要加快进度了！！！ 吼吼深搜广搜，图的连通性，最短路径，网络流............啊~好多啊代码：#include<stdio.h>#include<stdlib.h>#include<string.h>int cnt,i,j,n,k,f[12];char s[12][12];void DFS(int r,int p){int j;if(p==0){cnt++;return ;}if(r>=n) return;for(j=0;j<n;j++){if(!f[j]&&a
阅读全文
posted @
2012-02-27 19:24
hrbust_09zhangyabin
阅读(138)
推荐(0)
浙公网安备 33010602011771号