Fork me on GitHub

随笔分类 -  【C++】

【Windows】用信号量实现生产者-消费者模型
摘要：线程并发的生产者-消费者模型：1.两个进程对同一个内存资源进行操作，一个是生产者，一个是消费者。2.生产者往共享内存资源填充数据，如果区域满，则等待消费者消费数据。3.消费者从共享内存资源取数据，如果区域空，则等待生产者填充数据。4.生产者的填充数据行为和消费者的消费数据行为不可在同一时间发生。下面... 阅读全文
posted @ 2015-04-17 15:43 whatbeg 阅读(6841) 评论(3) 推荐(4)
初识【Windows API】--文本去重
摘要：最近学习操作系统中，老师布置了一个作业，运用系统调用函数删除文件夹下两个重复文本类文件，Linux玩不动，于是就只能在Windows下进行了。看了一下介绍Windows API的博客：点击打开基本就开始动手了。主要利用的函数其实就那么几个：CreateFile 创建、打开文件ReadFile ... 阅读全文
posted @ 2015-04-12 17:59 whatbeg 阅读(1410) 评论(6) 推荐(0)
Qt5 发布的exe应用程序Windows下无法执行的问题解决方案
摘要：本解决方案着重解决报错为：This application has requested the Runtime to terminate it in an unusual way.的错误。即：错误是由于一个Qt5应用程序发布时，要自带一些.dll文件到该exe所在的文件路径当中，比如：尤其是plat... 阅读全文
posted @ 2014-12-04 01:14 whatbeg 阅读(3573) 评论(0) 推荐(0)
HDU 4941 Magical Forest --STL Map应用
摘要：题意： 有n*m个格子(n,m #include #include #include #include #include #include #include using namespace std;#define N 100007int nowR[N],R[N],b[N];map mp,CntC,n... 阅读全文
posted @ 2014-10-28 20:46 whatbeg 阅读(235) 评论(0) 推荐(0)
一道题看bitset应用 --ZOJ 3642
摘要：题意：给n个文件，包括文件名和文件大小，然后给出k个关键词，查询包含该关键词的文件的大小总和。文件名为一些中括号括起的关键词的合集。解法：可用bitset记录每一个关键词在哪些文件中出现，然后查询即可。bitset用法如下：bitset bs;bool is_set = bs.any(); /... 阅读全文
posted @ 2014-08-07 20:24 whatbeg 阅读(304) 评论(0) 推荐(0)
UVALive 6663 Count the Regions --离散化+DFS染色
摘要：题意：给你n(n#include #include #include #include #include #include using namespace std;#define N 207vector vx,vy;map hx,hy;int dx[4] = {0,0,1,-1};int dy[4]... 阅读全文
posted @ 2014-08-07 18:50 whatbeg 阅读(397) 评论(1) 推荐(0)
2014 Super Training #6 F Search in the Wiki --集合取交+暴力
摘要：原题: ZOJ 3674http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3674题意不难理解，很容易想到用暴力，但是无从下手，不知道怎么实现。后来看了网上的代码，直接用vector和map暴力，用到了set_intersect... 阅读全文
posted @ 2014-07-07 23:59 whatbeg 阅读(338) 评论(0) 推荐(0)
POJ 1847 Tram --set实现最短路SPFA
摘要：题意很好懂，但是不好下手。这里可以把每个点编个号（1-25），看做一个点，然后能够到达即为其两个点的编号之间有边，形成一幅图，然后求最短路的问题。并且pre数组记录前驱节点，print_path()方法可用算法导论上的。代码：#include #include #include #include #... 阅读全文
posted @ 2014-03-22 15:44 whatbeg 阅读(326) 评论(0) 推荐(0)