摘要：
ATM取款机功能包含7个操作：（1）开户（2）销户（3）存款（4）取款（5）查询（6）转账（7）退出然后定义客户端和服务器端 进行在linux操作系统下 进程间的通信注： 在linux控制台下按一下顺序链接server:gcc server.c bank.c -o serverclient:gcc... 阅读全文
摘要：
关于栈的应用： // 栈的五种操作 stack <char> my; //定义栈 my.empty() ; // 判断栈是否非空 my.size(); // 判断栈中元素的个数 my.push(a[i]); // 压栈 my.top(); // 取出栈顶元素 my.pop(); // 弹出栈顶元素 下面附一个例子：post code：#include<stack> #include<iostream> using namespace std; stack<int> my; void show() { i... 阅读全文
摘要：
数据结构中典型的用栈解决的问题直接调用c++ STL模板库中的栈就可以解决了栈#include<iostream>#include<stack>using namespace std;// 栈的五种操作stack <char> my; //定义栈my.empty() ; // 判断栈是否非空my.size(); // 判断栈中元素的个数my.push(a[i]); // 压栈my.top(); // 取出栈顶元素my.pop(); // 弹出栈顶元素下面是解题代码post code：#include<stdio.h>#include<ios 阅读全文
摘要：
先用线段树球和，但是中间存在着 连续一个区间都加上一个相同的数，和上一个线段树的例子不同，这个线段树如果像上一个线段树那样挨个修改每棵树所存储的值就会超时，应对struct数据里开一个ans区间加上的值，再下文如果进行query的查询，先用ans将sum求和，再将ans往下传值，后将ans置0，采用这样的情况就可以了。下面是源代码和间接 ：post code：#include <iostream>#include <stdio.h>#include <string.h>using namespace std;struct cnode{ int x,y; .. 阅读全文
摘要：
hdu 1233 还是畅通工程 昨天晚上看到了羽哥做这道题，加上昨天培训过，我就开始决定码这道最小生成树的题，本来想用prim和kursal（并查集）都写一遍呢，果断被坑了，对prim了解不深，把他当成了有向图图了，导致做错了，1：注意 prim用邻接矩阵存储，采用的是无向图的存储方式；2：寻找到的最短边到点的路径如果比dis值小的话，直接赋值；下面采用了两种方法；方法一：直接求最短路径的长度：post code：#include<stdio.h>#include<string.h>const int MAX=999999999;int a[120][120];int 阅读全文
摘要：
http://www.cppblog.com/mythit/archive/2009/04/21/80633.html很经典 可以看一下 阅读全文
摘要：
在pku中的讲解中对于并查集最重要的一点是： 如果进行find函数寻找父亲节点（采用路径压缩的方式）的话就不用rank来构建生成树了，产生的作用的结果是一样的。在定义中，可以用数据的结构提变量来存储一些相关的信息。这是对暑假训练并查集的相关的改进：the suspect 利用的是在结构体里定义一个total的值，记录集合的数量（根节点tatal值表示集合的数量）post code：#include<stdio.h>struct Cnode{ int parent; int total; // 这里的t... 阅读全文
摘要：
暑假培训的时候ac自动机就没搞太懂，现在又听了一遍北大老师讲的，总算明白了一些，准备自己写代码实现一下匹配的功能：首先是tire树的构造，采用了构造函数的用法，而且是采用的是静态存储空间，降低了存储的难度，更加容易写和掌控，避免了空间的释放；采用Next指针是用的多建立了一个0节点，0节点指向首节点的方式是next的赋值运算更加简单。next是寻找父节点的next节点的孩子是否和要找的字母相匹配。然后要注意的是危险节点和终止节点的关系，危险节点时其next指针指向终止节点，叫做危险节点，能有效的排除模式匹配用漏过的字符。tire树的构造，采用构造函数的方法。#include<stdio. 阅读全文
摘要：
今天是郭炜老师讲的线段树和树状数组，我还记得假期时雄哥讲的这个方面，讲的更加深入一些，举了几道例题让我们了解线段树的性质和应用（主要是开辟的结构体内应当存些什么内容），线段树的离散化，以及树状数组的证明问题。讲的例题貌似和雄哥讲的一样。下面附上自己的代码和讲解：poj 3264 line up#include<stdio.h>const int MAX=-9999999;const int MIN= 9999999;struct node{ int left ,right; // 线段树上的区间长度 int nmax,nmin; ... 阅读全文
摘要：
晚上睡着，起来a一题 //有陷阱~~~http://poj.org/problem?id=2407此题考虑的是欧拉函数的应用判断与其互质的个数：注意 φ函数的值 通式：φ(x)=x(1-1/p1)(1-1/p2)(1-1/p3)(1-1/p4)…..(1-1/pn),其中p1, p2……pn为x的所有质因数，x是不为0的整数。φ(1)=1（唯一和1互质的数就是1本身）。 (注意：每种质因数只一个。比如12=2*2*3那么φ（12）=12*（1-1/2）*(1-1/3)=4)注意如果一个数是质数的话，那么他的质因数只有他自己本身：post code：#include<stdio.h> 阅读全文