xiaogmail-CSDN博客

原创 unix网络编程笔记

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

2013-06-27 00:00:38 742

转载翻烙饼问题

《编程之美》翻烙饼问题，递归穷举。。熟悉了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 799

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

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

2013-06-04 22:56:32 624

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

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

2013-06-04 22:51:39 752

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

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

2013-05-27 18:39:42 674

原创 zoj1008 gnome tetravex 很久之前的dfs

嗯，第一次做时想了好久，后来找答案，发现正方形不能旋转。嗯，看错了。 #include #include int 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 494

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

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

2013-05-27 17:59:21 686

原创蛇的爬行，蛇出洞

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

2013-05-27 17:53:23 665

原创 ignatious and princess

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

2013-05-27 17:45:40 596

原创拓扑排序

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

2013-05-27 17:41:10 444

转载 fookwood的简单vector实现

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

2013-05-27 17:10:56 452

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

在一条线上找羊，农夫可以向前或向后一步，还可以步数乘二的跳跃。 #include #include #include #include using 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 484

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

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

2013-05-27 17:04:55 596

原创 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 1013

原创 xiao

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

2013-05-07 09:09:46 51618

XIAO！