码迷,mamicode.com
首页 >  
搜索关键字:cpp    ( 10640个结果
生产者-消费者问题(进程同步问题)
最近在学线程,在加上操作系统也在学线程,于是乎有了这篇文章 问题描述: 一群生产者进程在生成产品,并将这些产品提供给消费者进程去消费. 他们之间有一个公共的缓冲区用来存放产品,当产品为空时消费者不能消费,当产品为满时生产者不能生产 CPP实现 利用mutex 互斥量 来对缓存区的操作进行加锁 C++ ...
分类:系统相关   时间:2019-03-19 01:02:36    阅读次数:10
leetcode第221题(最大正方形)的本地IDE实现及变形
问题描述: 在一个由 0 和 1 组成的二维矩阵内,找到只包含 1 的最大正方形,并返回其面积。PS:本文也对只包含0的最大正方形面积进行了运算 示例: // // main.cpp // lc221-最大正方形 // // Created by Apple on 2019/3/18. // Cop ...
分类:其他好文   时间:2019-03-18 22:24:19    阅读次数:13
冒泡排序 cpp实现
#include using namespace std; void Bubblesort(int a[],int n){ for(int i=0;ia[j+1]){ int temp=a[j]; a[j]=a[j+1]; a[j+1]=temp; flag=1... ...
分类:编程语言   时间:2019-03-18 15:20:11    阅读次数:12
inotify和epoll
参考EventHub.cpp 1、初始化inotify int mINotifyFd = inotify_init(); 2、将要监测的目录添加到inotify int result = inotify_add_watch(mINotifyFd, argv[1], IN_DELETE | IN_CR ...
分类:其他好文   时间:2019-03-18 11:52:00    阅读次数:8
题解 P1036 【选数】
关于 P1036 【选数】 嗯,新手试炼场的,错了两次,对,我是蒟蒻。 因为这道题对我有帮助,所以,它是好题。 错啦两次,好尬的。 49——17——100; 不费话了,过程函数与递推。 当然要递推: ~~49分的不说了,从未先编译一下试试。~~ 跟着题目走,判断质数。 来一段~~辣鸡~~代码 cpp ...
分类:其他好文   时间:2019-03-17 23:41:43    阅读次数:16
【POJ3090】Visible Lattice Points
题目大意:求 $$\sum\limits_{i=2}^n\phi(i)$$ 题解:利用与埃筛类似的操作,可在 $O(nlogn)$ 时间求出结果。 代码如下 cpp include using namespace std; const int maxn=3010; int kase,n,phi[ma ...
分类:其他好文   时间:2019-03-17 23:15:08    阅读次数:11
[51nod]A树的双直径
题目链接: "51nod" 树形$DP$+换根$DP$。 最直观的想法是枚举一条边断开,在两颗子树中求最大直径相乘然后取最大值。 不过这题可能出现负数,那么答案可能是正数$\times$正数或者负数$\times$负数。 其实只需要考虑正数的情况(负数把边全部取反即可) 那么设枚举边$(x,y)$, ...
分类:其他好文   时间:2019-03-17 23:00:39    阅读次数:11
Switch Game :因子数
A - Switch Game Problem Description There are many lamps in a line. All of them are off at first. A series of operations are carried out on these lamp ...
分类:其他好文   时间:2019-03-17 18:18:02    阅读次数:11
整体二分
A.求区间第 $k$ 大数 解 整体二分的思想其实和cdq分治有一点相似之处。 具体操作: Code cpp include include define maxn 200003 define INF 1050000000 using namespace std; struct T{ int mo, ...
分类:其他好文   时间:2019-03-17 15:38:51    阅读次数:13
商店购物 (shopping.c/cpp/pas)
1、商店购物 (shopping.c/cpp/pas) 在滨海市开着 n 家商店,编号依次为 1 到 n,其中编号为 1 到 m 的商店有日消费量上 限,第 i 家商店的日消费量上限为 wi。 海霸王每次购物的过程是这样的:依次经过每家商店,然后购买非负整数价格的商品,并 在结账的时候在账本上写上在 ...
分类:其他好文   时间:2019-03-17 15:30:33    阅读次数:10
10640条   1 2 3 4 ... 1064 下一页
© 2014 mamicode.com 版权所有 京ICP备13008772号-2
迷上了代码!