xiaogmail-CSDN博客

原创 unix网络编程笔记

端口是TCP/IP协议用来标识不同服务或进程的，TCP/IP协议只有一套，这包括了层层的硬件软件；但端口只是个标识，不是硬件存在（区别于接口），它是由TCP/IP协议分配的。例如80端口是邮件服务，那么所有连接到80端口的用户都“共享”80端口，只是分配了不同的套接字。所以端口是很经用的，固定的；套接口是不停分配的在你的服务器主机上，端口只用指定一个，以后就都是这个；每连接一个用户创建

2013-06-27 00:00:38 658

转载翻烙饼问题

《编程之美》翻烙饼问题，递归穷举。。熟悉了ACM的题目，感觉穷举的方法很不靠谱啊。。区区5块饼，搜了两千多次，我了个去。。。。。。http://blog.csdn.net/weixingstudio/article/details/6912434 原文http://blog.csdn.net/silenchen/article/details/6998563 改进#pragma o

2013-06-08 18:35:27 713

原创网络编程各种文字搜罗

UNP是Sockets API的权威指南，但是网络编程远不是使用那十几个Sockets API那么简单，作者 W. Richard Stevens深刻地认识到这一点，他在UNP2e的前言中写到：http://www.kohala.com/start/preface.unpv12e.htmlI have found when teaching network programming that

2013-06-04 22:56:32 536

原创网络编程入门笔记1——socket是个什么玩意儿

让我们从socket说起......linux下用文件描述符来对文件进行操作，文件描述符是连接用户空间和内核空间的枢纽：当打开或创建一个文件时，内核空间创建相应的结构，并生成一个整型的文件描述符返回给用户空间的进程。进程用这个文件描述符来对文件进行操作。以后的read，write等都要文件描述符来标识。在linux下还有一类比较特殊的文件，即socket文件。它是一种网络接口的抽象

2013-06-04 22:51:39 662

原创 zoj1002 fire net 。。dfs，用小媛话说：放在1001下面它应该压力很大啊！呵呵~~

“1002 从一开始做ACM就郁闷的一道题，在1001下面它应该觉得压力很大啊！！哈哈。。做完八皇后，党说这个能做了。。。嘿嘿。这题是找放置最多数目的blockhouses（碉堡。。）使之不能同行同列，除非中间有个FIRENET。。。（同行同列就打中了。。）开始想得比较复杂，按八皇后的思想，一行一行找，效果不好，一直不对，想明白了，一行不一定就放一个，一行也不一定

2013-05-27 18:39:42 603

原创 zoj1008 gnome tetravex 很久之前的dfs

嗯，第一次做时想了好久，后来找答案，发现正方形不能旋转。嗯，看错了。#include#includeint array [25][4];int use[25];int result[5][5];bool flag;int n;bool can(int x,int y, int i){ if(x==0&&y==0)

2013-05-27 18:07:46 427

原创 HDU 1028 Ignatius and the Princess III（传说中的母函数求方案数）

很有成就感的说。。现在再看简直觉得难以想象，当时居然能用bfs做。。。虽然TLE了。。Ignatius and the Princess IIITime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 9048 Ac

2013-05-27 17:59:21 621

原创蛇的爬行，蛇出洞

这道bfs，嗯，长见识了。关键是如何判重。。做这道题时刚学bfs，弱的不知道从何下手。。看了两天还怀疑是不是对的。。。[cpp] view plaincopyprint?#include #include #include #include using namespace std; const int maxn =21;

2013-05-27 17:53:23 549

原创 ignatious and princess

青蛙救公主，有小怪。。网上有说“记忆化bfs”，其实就是记录前驱。。。以后用string记录路径，简单又方便。。。5 6.XX.1...X.2.2...X....XX.XXXXX.#include //有怪兽，访问条件为你的时间比这个节点此刻的小。同时用“记忆化BFS”，记录很早以前#include //就见过的

2013-05-27 17:45:40 530

原创拓扑排序

/*输入边，建立邻接表，出边表；拓扑排序：找出入度为零的顶点，删除之，及其出边，更新相邻顶点入度；重复上过程，直到栈为空（栈用来保存度为零的顶点）或待输出顶点数小于输入顶点，有环。*/#include#includeusing namespace std;const int MAXN=10;int n,m;int OUT[MAXN]; //o

2013-05-27 17:41:10 378

转载 fookwood的简单vector实现

#include#includetemplateclass Vector{private: int theSize; //the elements it contains int theCapacity; Object *objects;public: explicit Vector( int initSize = 0 ):

2013-05-27 17:10:56 378

原创 poj3278 Catch that cow 代码比很多人精简。。。BFS

在一条线上找羊，农夫可以向前或向后一步，还可以步数乘二的跳跃。#include#include#include#includeusing namespace std;int Line[100001];int N,K;queue Q;int main(){ clock_t start,end; cin>>N>>K

2013-05-27 17:08:59 403

原创 zoj1005 jugs 广搜，错了好多次。。细节啊！！

填水罐的，两个罐子，左道右道，最后使右边罐子水量为某值以后路径也用string存储。。太方便了。。BFS，方向，队列，判重还有，注意细节啊！！！！！！#include#include#include#includeusing namespace std;int A,B,N;struct node{ int a,b;

2013-05-27 17:04:55 527

原创 hdu化学方程式。。TLE。。。

#include //vs运行完全正确，且getline输入完美。另，从vs复制过来的代码自带颜色，赞一个！#include #include using namespace std;int times[2][52] = {0};int side;int x,y;string s;string::iterator i;void count(char c,int add); in

2013-05-27 16:32:26 905 1

原创 xiao

#incluedusing namesapce std;int main(){ cout<<"Hello,world!"<<endl; return 0;}

2013-05-07 09:09:46 43167

XIAO！