van的博客

原创 Linux网络编程(二)——多进程并发，通信服务

客户端#include #include #include #include#includevoid error(char *er);#pragma comment(lib, "ws2_32.lib") //加载 ws2_32.dllint main(){ while (1) { char IP[100]; int port; //初始化DLL WSADATA w

原创 Linux网络编程(一)——消灭僵尸进程

#include #include #include#include #includevoid timeout(int sig){ if(sig==SIGALRM) puts("Time out!"); alarm(2); }void keycontrol(int sig){ if(sig==SIGINT) puts("CTRL+C pressed");}vo

原创 Boolan* C++课程第六周笔记

原创 windows网络编程（四）——不同主机之间传送文件应用

客户端#include #include #include #pragma comment(lib, "ws2_32.lib") //加载 ws2_32.dllint main(){ char fullname[200] = "C:\\Users\\Administrator\\Desktop\\"; //初始化DLL WSADATA wsaData; W

转载 windows网络编程（三）——UDP

UDP无connect(),listen(),accept()使用sentto(),recvfrom()服务器端#include #include #pragma comment (lib, "ws2_32.lib") //加载 ws2_32.dll#define BUF_SIZE 100int main(){ WSADATA wsaData; WSA

原创 windows网络编程（二）——传送图片

客户端#define _CRT_SECURE_NO_WARNINGS#include #include #include #pragma comment(lib, "ws2_32.lib") //加载 ws2_32.dllint main(){ FILE*p = fopen("C:\\Users\\Administrator\\Desktop\\1.PNG","r

转载 windows网络编程（一）

客户端#include #include #include #pragma comment(lib, "ws2_32.lib") //加载 ws2_32.dllint main(){ //初始化DLL WSADATA wsaData; WSAStartup(MAKEWORD(2, 2), &wsaData); //创建套接字 SOCKET sock = socket(PF_

原创 5-24 树种统计

随着卫星成像技术的应用，自然资源研究机构可以识别每一棵树的种类。请编写程序帮助研究人员统计每种树的数量，计算每种树占总数的百分比。输入格式:输入首先给出正整数N（\le 10^5≤10​5​​），随后N行，每行给出卫星观测到的一棵树的种类名称。种类名称由不超过30个英文字母和空格组成（大小写不区分）。输出格式:按字典序递增输出各种树的种类名称及其所占总数的百分比，其

原创 5-15 QQ帐户的申请与登陆

实现QQ新帐户申请和老帐户登陆的简化版功能。最大挑战是：据说现在的QQ号码已经有10位数了。输入格式:输入首先给出一个正整数NN（\le 10^5≤10​5​​），随后给出NN行指令。每行指令的格式为：“命令符（空格）QQ号码（空格）密码”。其中命令符为“N”（代表New）时表示要新申请一个QQ号，后面是新帐户的号码和密码；命令符为“L”（代表Login）时表示是老帐户登陆，后

原创 Boolan* C++课程第五周笔记

原创 C++ cin和scanf

测试环境：win7 64bit，vs2013测试用例：5.83MB的纯字符文件#define _CRT_SECURE_NO_WARNINGS#include #include #include#include#includeusing namespace std;int main(){ clock_t start, end; char a='c'; FIL

原创 C++ scanf()输入string类型变量

步骤：1、string tmp;//声明2、tmp.resize(11);//限定大小3、scanf("%s", &tmp[0]);//输入输入数据中，超出指定个数的部分会被自动裁去。

原创 5-14 电话聊天狂人

给定大量手机用户通话记录，找出其中通话次数最多的聊天狂人。输入格式:输入首先给出正整数NN（\le 10^5≤10​5​​），为通话记录条数。随后NN行，每行给出一条通话记录。简单起见，这里只列出拨出方和接收方的11位数字构成的手机号码，其中以空格分隔。输出格式:在一行中给出聊天狂人的手机号码及其通话次数，其间以空格分隔。如果这样的人不唯一，则输出狂人中最小的号

原创 快速排序

注意注释，正确理解快速排序！#include #include #include#include#define MAX_NUM 20020001 using namespace std;void Qsort(int *a, int low, int high);int main(){ int N; cin >> N; int a[100000];

原创 5-11 关键活动

5-11 关键活动   (30分)假定一个工程项目由一组子任务构成，子任务之间有的可以并行执行，有的必须在完成了其它一些子任务后才能执行。“任务调度”包括一组子任务、以及每个子任务可以执行所依赖的子任务集。比如完成一个专业的所有课程学习和毕业设计可以看成一个本科生要完成的一项工程，各门课程可以看成是子任务。有些课程可以同时开设，比如英语和C程序设计，它们没有必须先修哪门的约

原创 拓扑排序

#include#include #include#define MAX_NUM 10010001using namespace std;void findzeropoint(int indegree[101], int zeropoint[102], int &left, int&right, int N);int main(){ int N, M; cin >> N >>

原创 5-9 旅游规划 (实用)

有了一张自驾旅游路线图，你会知道城市间的高速公路长度、以及该公路要收取的过路费。现在需要你写一个程序，帮助前来咨询的游客找一条出发地和目的地之间的最短路径。如果有若干条路径都是最短的，那么需要输出最便宜的一条路径。输入格式:输入说明：输入数据的第1行给出4个正整数NN、MM、SS、DD，其中NN（2\le N\le 5002≤N≤500）是城市的个数，顺便假设城市的编号为0~(

原创 Boolan* C++课程第四周笔记

附：OBJECT MODEL 模型：内存分配规则：１:数据成员对齐规则：结构(struct)(或联合(union))的数据成员，第一个数据成员放在offset为0的地方，以后每个数据成员存储的起始位置要从该成员大小或者成员的子成员大小（只要该成员有子成员，比如说是数组，结构体等）的整数倍开始(比如int在３２位机为４字节,则要从４的整数倍地址开始存储。２:结构体作为成员:如果一个结

原创 5-8 哈利·波特的考试 （最短路径——迪杰斯特拉算法）

哈利·波特要考试了，他需要你的帮助。这门课学的是用魔咒将一种动物变成另一种动物的本事。例如将猫变成老鼠的魔咒是haha，将老鼠变成鱼的魔咒是hehe等等。反方向变化的魔咒就是简单地将原来的魔咒倒过来念，例如ahah可以将老鼠变成猫。另外，如果想把猫变成鱼，可以通过念一个直接魔咒lalala，也可以将猫变老鼠、老鼠变鱼的魔咒连起来念：hahahehe。现在哈利·波特的手里有一本教材，里面列出

转载 C++重载()操作符

C++项目中，经常会遇到使用重载()操作符的地方，请看下面一个例子： view plain#include   using namespace std;  class Clastype  {      public:          Clastype(int a)          {              co

原创 STL——Iterator应用之 去除文件中的给定字符串

//去除文件中的给定字符串 ！！！#include#include#include#include#include#include#include#includeusing namespace std;void main(){ map words; setword_exclusion;//排出的字符串 word_exclusion.insert("a");

原创 5-6 列出连通集 (25分)

给定一个有NN个顶点和EE条边的无向图，请用DFS和BFS分别列出其所有的连通集。假设顶点从0到N-1N−1编号。进行搜索时，假设我们总是从编号最小的顶点出发，按编号递增的顺序访问邻接点。输入格式:输入第1行给出2个整数NN(0<N\le 100N≤10)和EE，分别是图的顶点数和边数。随后EE行，每行给出一条边的两个端点。每行中的数字之间用1空格分隔。输出格式:

原创 Boolan* C++课程第三周笔记

设计模式参见：http://blog.csdn.net/wxf2012301351/article/details/70941335本文知识点参考自：《Essential C++》第五章    网易云课堂视频讲解若需pdf电子版：联系qq  1335459205