码迷,mamicode.com
首页 > 其他好文
【并查集】【NOI 2015】【bzoj 4195】程序自动分析
4195: [Noi2015]程序自动分析Time Limit: 10 Sec Memory Limit: 512 MB Submit: 294 Solved: 149 Description在实现程序自动分析的过程中,常常需要判定一些约束条件是否能被同时满足。考虑一个约束满足问题的简化版本:假设x1,x2,x3,…代表程序中出现的变量,给定n个形如xi=xj或xi≠xj的变量相等/不等的约束条...
分类:其他好文   时间:2015-08-13 18:06:42    阅读次数:103
Hadoop之推测执行
推测执行(Speculative Execution)是指在集群环境下运行MapReduce,可能是程序Bug,负载不均或者其他的一些问题,导致在一个JOB下的多个TASK速度不一致,比如有的任务已经完成,但是有些任务可能只跑了10%,根据木桶原理,这些任务将成为整个JOB的短板,如果集群启动了推测执行,这时为了最大限度的提高短板,Hadoop会为该task启动备份任务,让speculative task与原始task同时处理一份数据,哪个先运行完,则将谁的结果作为最终结果,并且在运行完成后Kill掉另外一...
分类:其他好文   时间:2015-08-13 18:06:32    阅读次数:139
list双向链表容器
ist是双向链表的泛化容器,提供了splice和merge归并函数,sort函数利用list的数据结构特点对元素进行了归并排序。创建list对象创建list对象的方式主要有以下几种。 (1) list()list l;(2) list(size_type n)list l(10);(3) list(size_type n,const T&value)list l(10...
分类:其他好文   时间:2015-08-13 18:08:50    阅读次数:148
【树链剖分】【NOI 2015】【bzoj 4196】软件包管理器
4196: [Noi2015]软件包管理器Time Limit: 10 Sec Memory Limit: 512 MB Submit: 122 Solved: 97 DescriptionLinux用户和OSX用户一定对软件包管理器不会陌生。通过软件包管理器,你可以通过一行命令安装某一个软件包,然后软件包管理器会帮助你从软件源下载软件包,同时自动解决所有的依赖(即下载安装这个软件包的安装所依赖...
分类:其他好文   时间:2015-08-13 18:06:11    阅读次数:1024
Qt学习之路【0】:平台的搭建与配置
平台搭建 Qt库桌面应用程序 编译前准备 安装:sudo apt-get install g++  libX11-dev libXext-dev libXtst-dev  配置 ./configure -fontconfig -prefix 目录 (注:fontconfig是字体配置、prefix是qt库安装的位置)编译及安装:make完成后执行make install...
分类:其他好文   时间:2015-08-13 18:06:00    阅读次数:105
keepalived+nginx安装配置
keepalived与nginx的安装配置(负载均衡和方向代理)...
分类:其他好文   时间:2015-08-13 18:07:07    阅读次数:230
[LeetCode] Best Time to Buy and Sell Stock II
Best Time to Buy and Sell Stock II Say you have an array for which the ith element is the price of a given stock on day i. Design an algorithm to find the maximum profit. You may complete as m...
分类:其他好文   时间:2015-08-13 18:05:07    阅读次数:190
NOIP2013 积木大赛 题解(2种解法)
描述 春春幼儿园举办了一年一度的“积木大赛”。今年比赛的内容是搭建一座宽度为 n 的大厦,大厦可以看成由 n 块宽度为1的积木组成,第...
分类:其他好文   时间:2015-08-13 18:06:03    阅读次数:101
交换字符串
想要实现下面效果: 两个地址字符串的切换 原理如下:NSString * a NSString *b NSString * c c = a; a = b; b = c ;用中间的一个属性进行过度,很简单也很实用。 很简单的东西希望对你有帮助 祝好...
分类:其他好文   时间:2015-08-13 18:03:56    阅读次数:103
hdu 5387 Clock
。。。...
分类:其他好文   时间:2015-08-13 18:06:14    阅读次数:156
怎样理解阻塞非阻塞与同步异步的区别?
同步与异步1.同步与异步 同步和异步关注的是消息通信机制 (synchronous communication/ asynchronous communication) 所谓同步,就是在发出一个调用时,在没有得到结果之前,该调用就不返回。但是一旦调用返回,就得到返回值了。 换句话说,就是由调用者主动等待这个调用的结果。而异步则是相反,调用在发出之后,这个调用就直接返回了,所以没有返回结果。换句...
分类:其他好文   时间:2015-08-13 18:05:31    阅读次数:139
圆角图片实现
今天做项目时需要实现圆角图片的效果,类似这样的效果: 经过网上搜索资料后,了解Android  PorterDuff及Xfermode,首先看一下效果图(来自ApiDemos/Graphics/XferModes): 从上面我们可以看到PorterDuff.Mode为枚举类,一共有16个枚举值: 1.PorterDuff.Mode.CLEAR   ...
分类:其他好文   时间:2015-08-13 18:04:10    阅读次数:173
另一个地球太远,下一片蓝海很近
小伙伴们前几天一定被Kepler 452b刷屏了,#另一个地球#的发现实在太激动人心,“愚蠢的人类,再见,我要回母星了”、“致富信息,发现新星球,火速去投资房地产”……一大群快乐的评论涌来,好令人感动的脑洞大开。 然后,这并没有什么用。 我们还是只能乖乖呆在地球上,上班工作,回家睡觉。真正离你近的不是“另一个地球”,而是“下一片蓝海”,快把神游的脑袋收回来,...
分类:其他好文   时间:2015-08-13 18:04:17    阅读次数:211
HDOJ Page Rank 5097【2014上海邀请赛H题-简单矩阵】
Page Rank Time Limit: 3000/1500 MS (Java/Others)    Memory Limit: 100000/100000 K (Java/Others) Total Submission(s): 282    Accepted Submission(s): 77 Problem Description Evaluation and ra...
分类:其他好文   时间:2015-08-13 18:04:45    阅读次数:103
hdu 5387 Clock
代码: #include #include #include #include using namespace std; int f(int a) { return a>0?a:(-a); } int gcd(int a,int b) { return b>0?gcd(b,a%b):a; } int main() { int t; int hh,mm,ss;...
分类:其他好文   时间:2015-08-13 18:01:28    阅读次数:96
Flip Game
Description Flip game is played on a rectangular 4x4 field with two-sided pieces placed on each of its 16 squares. One side of each piece is white and the other one is black and each piece is lying e...
分类:其他好文   时间:2015-08-13 18:03:24    阅读次数:129
解决模拟弹出框情况下文档滚动的问题
用div元素来模拟弹出框很普遍,它可以自行定制各式各样的弹出框。弹出框一般用的是fixed绝对定位,也就是相对于浏览器窗口定位。在文档高度大于窗口高度的情况下,弹出框会存在一个问题。当弹出框在显示的时候,滚动鼠标(PC端)或滑动页面(移动端)会导致文档滚动。还有在弹出框的高度也大于窗口高度时,滚动鼠标或滑动页面会先滚动弹出框,直到滚动条到头或到尾时,继续滚动弹出框仍然会导致文档的滚动。...
分类:其他好文   时间:2015-08-13 18:03:42    阅读次数:100
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!