dengmei2019-CSDN博客

转载 linux 调用系统函数来实现 ATM 自动取款机功能（进程间通信）

ATM取款机功能包含7个操作：（1）开户（2）销户（3）存款（4）取款（5）查询（6）转账（7）退出然后定义客户端和服务器端进行在linux操作系统下进程间的通信注：在linux控制台下按一下顺序链接server:gcc server.c bank.c -o serverclient:gcc client.c bank.c -o clientopen:gcc open.c...

2014-04-22 02:14:00 428

转载 STL 函数应用

关于栈的应用： // 栈的五种操作 stack <char> my; //定义栈 my.empty() ; // 判断栈是否非空 my.size(); // 判断栈中元素的个数 my.push(a[i]); // 压栈 my.top(); // 取出栈顶元素 my.pop(); ...

2012-08-09 02:11:00 111

转载 hdu 1022 Train Problem I STL--栈的应用

数据结构中典型的用栈解决的问题直接调用c++ STL模板库中的栈就可以解决了栈#include<iostream>#include<stack>using namespace std;// 栈的五种操作stack <char> my; //定义栈my.empty() ; // 判断栈是否非空my.s...

2012-08-07 23:01:00 136

转载线段树加深poj3468 A Simple Problem with Integers

先用线段树球和，但是中间存在着连续一个区间都加上一个相同的数，和上一个线段树的例子不同，这个线段树如果像上一个线段树那样挨个修改每棵树所存储的值就会超时，应对struct数据里开一个ans区间加上的值，再下文如果进行query的查询，先用ans将sum求和，再将ans往下传值，后将ans置0，采用这样的情况就可以了。下面是源代码和间接：post code：#include...

2012-07-28 02:58:00 90

转载最小生成树 prim hdu 1233

hdu 1233 还是畅通工程昨天晚上看到了羽哥做这道题，加上昨天培训过，我就开始决定码这道最小生成树的题，本来想用prim和kursal（并查集）都写一遍呢，果断被坑了，对prim了解不深，把他当成了有向图图了，导致做错了，1：注意 prim用邻接矩阵存储，采用的是无向图的存储方式；2：寻找到的最短边到点的路径如果比dis值小的话，直接赋值；下面采用了两种方法；...

2012-07-25 12:05:00 93

转载转载关于ac自动机的论文

http://www.cppblog.com/mythit/archive/2009/04/21/80633.html很经典可以看一下转载于:https://www.cnblogs.com/ysh-blog/archive/2012/07/22/2603514.html

2012-07-22 10:54:00 325

转载北大培训第4天并查集和最强联通分支桥割点

在pku中的讲解中对于并查集最重要的一点是：如果进行find函数寻找父亲节点（采用路径压缩的方式）的话就不用rank来构建生成树了，产生的作用的结果是一样的。在定义中，可以用数据的结构提变量来存储一些相关的信息。这是对暑假训练并查集的相关的改进：the suspect 利用的是在结构体里定义一个total的值，记录集合的数量（根节点tatal值表示集合的数量）post ...

2012-07-20 10:03:00 97

转载北大培训第3天 tire树 next指针和ac自动机

暑假培训的时候ac自动机就没搞太懂，现在又听了一遍北大老师讲的，总算明白了一些，准备自己写代码实现一下匹配的功能：首先是tire树的构造，采用了构造函数的用法，而且是采用的是静态存储空间，降低了存储的难度，更加容易写和掌控，避免了空间的释放；采用Next指针是用的多建立了一个0节点，0节点指向首节点的方式是next的赋值运算更加简单。next是寻找父节点的next节点的孩子是否和...

2012-07-19 11:38:00 91

转载 pku 暑假培训1 线段树和树状数组

今天是郭炜老师讲的线段树和树状数组，我还记得假期时雄哥讲的这个方面，讲的更加深入一些，举了几道例题让我们了解线段树的性质和应用（主要是开辟的结构体内应当存些什么内容），线段树的离散化，以及树状数组的证明问题。讲的例题貌似和雄哥讲的一样。下面附上自己的代码和讲解：poj 3264 line up#include<stdio.h>const int MAX=-...

2012-07-17 11:29:00 109

转载数论欧拉函数的应用~~

晚上睡着，起来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本身...

2012-07-13 03:51:00 99

转载 2010-7月第一阶段暑假培训总结

6月29日下午2:00-5:00 个人赛6月30日简单博弈 ---- 段检妹7月 1日并查集、Kruskal、Prim、优先队列 ---- 段检妹7月 2日 Bellman-Ford、SPFA ---- 段检妹7月 3日网络流基本模型，以及FF和EK求最大流 ---- 杨旋 7月 4日 Dinic求最大流，最小费用最大流 ---- 杨旋 7月 5日二分图匹配(匈牙利算法和构图最...

2012-07-12 12:05:00 141

转载暑假集训之思维训练总结加自己a题

貌似今天ac出来了四道题：自己还得加把油：1 http://openoj.awaysoft.com:8080/judge/contest/view.action?cid=242#problem/A传言中的按位dp，自己要好好想想；2 http://openoj.awaysoft.com:8080/judge/contest/view.action?cid=242#pro...

2012-07-10 22:59:00 96

转载 7月10号计算几何对向量叉积判断两条直线是否相交的理解

今天羽哥给了我很大的打击啊~~决定a几道水果题，练练手，羽哥竟然把卷包裹法练的如火纯青了~~~嫉妒啊~~追赶上羽哥的步法啊~~ 今天自己验证了一下对于两直线是否相交用叉积的判定；例如两条直线，p1 p2， q1q2 来判断是否相交，则根据 q1p1叉q1q2*q1q2叉q2p2 如果大于等于0则相交，否则不相交。下面是判断代码：#include&l...

2012-07-10 00:51:00 228

转载暑假培训之又见博弈~~7月8号难度加深

博弈的问题：博弈主要注意两种 1：状态 2：最优策略每个博弈都要注意这两种策略存在好多种博弈都是这三种博弈的变型，一种是威佐夫博弈，二是巴什博弈，三是尼姆博弈，下面这两道题是尼姆博弈的变形：poj： http://poj.org/problem?id=1704 阶级博弈：这种是尼姆博弈的一种变型。主要方式有两点：1 ：两个两个分成一组，这样就可...

2012-07-08 21:18:00 92

转载 7月6号 ac自动机问题

做下kmp，和字典树，回忆一下自己从前做过的知识~~~貌似~~~忘记的差不~~多了~~码了两道题~~写一下~~http://acm.hdu.edu.cn/showproblem.php?pid=1711hdu 1711 上面的题~~~post code 直接贴代码~~~#include<stdio.h>int len1,len2,nextval[1...

2012-07-07 22:19:00 64

转载水题~~

今天ac了一道acdream上的水题，来缓解一下自己的压力~~好水的题，要注意输入的格式就对了~~注意用getchar（）吃掉回车：然后就ac了~~ 发现一个新的oj网站，叫 light oj，题目分类不错哦~~大家可以去水一下http://acm.hust.edu.cn:8080/judge/contest/view.action?cid=8954#problem/K...

2012-07-07 17:55:00 73

转载 7.3网络的使用~~ 调用STL库函数队列的应用

坑人的网络流~~自己看了好几遍，又模拟了好几遍终于写出了这道最基本的网络流，这也算是网络流入门了吧~~~自己理解的网络流：网络流：1.现将sum=0赋初值； 2.首先使用的是bfs或dfs找出一条到达终点的路径。记录它的权重的最小值；（用BFS时路径需要用到队列来存储）。 3.sum加上每条路径上权重的最小值； ...

2012-07-05 20:46:00 70

转载 7.3 网络流的准备工作队列，邻接矩阵，邻接表

果然坑，有木有，~~ 队列，邻接矩阵，邻接表知道如何用，就是实现不了~~汗~~只好自己看书自己定义了一个邻接表，可以以按照原情况进行存储；如：1->2->3->4 表示的是 1点和2，3，4点相连2->1->3 表示的是2点和1，3，点相连3->4->5 表示的是3点和4，5点相连的下面附上自己的构建邻接表...

2012-07-05 11:53:00 77

转载容易犯得错误解析

a=10;b=5;c=20;错误：if(a>b^5) 要注意算术符号的优先级：正确：if(a>b^5) 注意要加括号。转载于:https://www.cnblogs.com/ysh-blog/archive/2012/07/04/2576575.html...

2012-07-04 17:43:00 67

转载暑假训练专题三 bellman-ford 求两点之间的最短路径

bellman-ford 求两点之间的最短路径点数为v，边数为e，点的距离设为dis[i];1.开始对所有的点初始为最大值，所求的源点的值设为0；2.开个结构体数组（邻接矩阵）来存储所有的边的两点和权值（from，to，value）3.循环1- v 实际循环1到v-1次以内是正确的结果，表示没有负环，如果循环了v次，则表示存在负环。（判断的是dis[to]>...

2012-07-04 10:24:00 105

转载返回时遇见的常见的错误解释

最近在做并查集的时候发先了两个问题，关于提交的，大家可能见过一种是 runtime error：是因为数组越界而导致的。另一种是 time limited: 可能是因为 1超时：要优化算法 2：可能输入时漏下了数据，导致数据不能正常的戒指输入。转载于:https://www.cnblogs.com/ysh-blog/archive/2012/07/02/2573716...

2012-07-02 21:30:00 169

转载暑假训练专题二并查集的理解优先队列

并查集主要是体现在并和查的概念上，这个很重要，判断两个元素是否属于同一个集合，将属于不同的集合合并，不合并不属于相同的集合，这样就可以了。对于集合个数的判断：主要是要找的这个节点的parent值是否等于自身，x==p[x].parent,如果相等则成立。今天做了 3道并查集的问题~~了解了并查集用到的三个子函数，很有用：1：数组数据的初始化。void Mak...

2012-07-02 21:08:00 106

转载暑假训练专题一博弈

一：巴什博弈：acm 例题北京师范大学oj：http://oj.51isoft.com/contest/problem_show.php?pid=23384post code：#include<stdio.h>int main(){ int n,num,m; scanf("%d",&n); while(n--)...

2012-06-30 16:52:00 104

转载如何避免由于编译器差别带来的错误（转载）

1、判题系统使用的是G++编译器，和普通使用的TC，VC都有所不同，建议大家使用Dev C++作为IDE，或者用TC和VC写代码，提交前使用Dev C++编译，预防编译错误。提交C语言代码最好使用G++，G++兼容C和C++。C的代码可以用GCC也可用G++提交，而C++的代码不能够用GCC提交，只能用G++。2、G++包含库的时候不要使用iostream.h，应该使用<i...

2012-06-30 14:38:00 284

转载 2012年-6-22日记暑假集训开始之前的总结

今天，mr.liu找我谈了一下暑假的规划，突然发现自己把自己的暑假时间安排的满满当当的，基本上就没有休息的时间，7月1-15号acm竞赛培训，16-27 poj竞赛培训，28-8月16号为将来的工作学java网络编程，17号-9月10号acm竞赛培训，坑啊~~我怎么把自己安排的这么累~~还以为一个吃好，睡好的暑假就这样泡汤了~~坑啊~~。今天听了Mr.liu的话，发现自...

2012-06-22 23:21:00 95

转载 c++课程学习小结

今天看了1-7章的c++，写一下个人认为c++和c不同的区别吧~~c++和c的输入输出函数各具特色，但是以c++输入函数要慢一些。尤其是对于字符数组的处理：利用c++对字符数组的处理#include<iostream>#include<string.h>using namespace std;int main(){ cha...

2012-06-18 22:20:00 99

转载 n！的阶乘的求法

直接悲剧了~~杭电1042题提交了7次~~无语了~~~唯一要注意的细节是0！=1~~~my god ~~~1！=1下面贴上自己的ac代码~~#include<stdio.h>#include<string.h>int a[40150],b[7],c[40150];int main(){ freopen("E.in","r",stdi...

2012-06-16 22:27:00 132

转载大数加法~~ 2012-6-12

在杭电上作了两道大数加法：比较简单但是 http://acm.hdu.edu.cn/showproblem.php?pid=1047杭电1047题注意一些变态的数据；例如00000输出0000输出0这是大数加法中应当注意的细节。还要注意 0 +0 的问题。这是一种特殊情况。//今天杭电ac100题留念转载于:http...

2012-06-12 21:53:00 59

转载 c++课程设计

一.功能介绍：本电话薄有以下功能：1． Add contract -----------------------添加联系人2． Delete contract-----------------------删除联系人3． Display all of the contract--------显示所有联系人4． Search people’s contrac...

2012-06-05 22:46:00 219

转载 2012百度之星~参赛经历~

百度之星参赛经历~~真的让我很郁闷~ 得出来的结论~~ 要细心一点尤其是 c++-----java 这道题要注意在处理字符串的时候有 len 后 for 循环的变量是从 0 - len-1。这样才合理。这是自己错误的情况还要考虑1：首字符是小写字符。2：所有的字符中仅包含'_',A-Z,a-z这个范围内的数据。3：最后的字符不应含有‘_’.4：...

2012-05-31 18:40:00 80

转载挑战编程~~之旅

果断在京东商城买了本挑战编程，开始了自己的竞赛之路~~ 最近做了3道题~~写些感悟~~第一道 3n+1问题，看完题后才发现原来是这次的湘潭邀请赛中的第c题~~~~好类似啊~~~直接模拟法过掉~~~第二道题；minesweeping 贴在poj上的题http://poj.org/problem?id=2612这道poj上的题明显比valladolid上的题...

2012-05-27 23:20:00 65

转载课程设计~~

课程设计啊~~写的都快哭了~~写了一个电话本~~能实现下列功能~~1.添加联系人2.删除联系人3.显示全部联系人4.查找联系人5.修改密码6.退出post code#include<iostream>#include<stdio.h>#include<algorithm>#include<string.h...

2012-05-26 20:40:00 65

转载 java 训练1

为了acm，为了自己能帮助自己所喜欢的人，义无反顾的踏上了学java的道路。 java教程1.前去这个网址安装java~~~: 链接网址http://hi.baidu.com/www100/blog/item/46f95f3de8ca4be73d6d970e.html http://www.java.net/do...

2012-05-23 23:22:00 119

转载队内湘潭赛总结~~~5-22日

满怀期待的第一次湘潭赛队内总结结束了，总结嘛，难免会暴露出很多的问题，写下来总结一下。这次收获的主要是有三点，1离线打表。步骤1~离线打到txt文档里（含逗号），开一个大数组，将文档中的数据放到数组中，来减少用时， 2水题不水今天听了刘鑫ac了60多道水题，真的蛮震撼的，虽然自己的...

2012-05-22 21:36:00 109

转载 2012湘潭acm ICPC赛总结

2012湘潭acm ICPC赛总结 2012-5-215月19日的湘潭赛终于在自己半个月的热烈期盼中结束了,我还记的比赛的前半个月，我叫上羽哥，森哥一起模拟训练的情景，总共模拟了两次吧，还一起开了2次会一起商讨下比赛的经验。这次的比赛...

2012-05-21 17:58:00 159

转载 2012湘潭ICPC邀请赛感悟

最近的心情久久难以平静~~~可能不写完湘潭这场比赛，自己根本无法准备明天的英语考试~~和后天的计算方法的考试，这一个月，自从开始得到了5月19号要开始的湘潭邀请赛会让我们参加，自己这一个月心情真的难以平静，森哥，羽哥，还有我算算应该至少为这场比赛准备了二十天的时间了吧~~把他俩拉过来一起a题，在open oj上开了《大嘴鸟的水友赛》一起去练磨合，一起去朝着一个方向去努力，这种感觉...

2012-05-19 22:29:00 139

转载第一次写的参赛模版

qsort 对 int 型的排序~~~注意调用和自定义compare#include<stdio.h>#include<stdlib.h> // 调用的库函数int compare(const void *a,const void *b); //函数的定义：定义一个比较函数~~ 这是判断函数排序的方法 int main() {...

2012-05-17 23:23:00 88

转载库函数 sort 的用法

听了zzy，和鑫固的讲解，自己在写一遍sort，加深一下印象~~注意如果对排序 a[0],a[10] sort(a,a+10); a[1],a[10] sort(a+1,a+1+10)； a[0] a[n] sort(a,a+n); ...

2012-05-17 23:20:00 91

转载湘潭~湘潭

2012-5-15 今天是星期二，距离湘潭acm邀请赛还有4天，今天整理代码的心情很烦躁~自己好像什么都会了却又好像什么都不懂~~给自己带来莫大的压力，本想在qq日志上记载下今天糟糕的心情，但是qq服务器检修中，只好记在一直陪我的博客园~~博客园你最好。还有四天的时间，我这个菜鸟还能够做些什么呢~~这个新成立的ONE队，我们还有许多需要补强~~既然翔哥，和森哥给了我...

2012-05-15 20:47:00 100

转载 C /C++库函数之 qsort的用法

qsort 对 int 型的排序~~~注意调用和自定义compare#include<stdio.h>#include<stdlib.h> // 调用的库函数int compare(const void *a,const void *b); //函数的定义：定义一个比较函数~~ 这是判断函...

2012-05-15 16:09:00 134

空空如也

空空如也