摘要: 1. 这个模板不是自己写的,转载的别人转载的,还没学完c++的我,想写也没有那能力。 这个模板我用在了POJ的一道题上,传送门--POJ3982 一般大数的题,都可用这个模板解决,仅仅须要改动主函数就好了,可是假设不能独立写出来的话,不相当于白搭吗。所以我学完c++后会手写出模板的!。 注意,这个大 阅读全文
posted @ 2017-08-19 21:01 yxysuanfa 阅读(168) 评论(0) 推荐(0) 编辑
摘要: 点击打开链接 最大权匹配 KM算法 算法步骤: 设顶点Xi的顶标为a[i],顶点Yi的顶标为b[i] ⅰ.初始时。a[i]为与Xi相关联的边的最大权值。b[j]=0。保证a[i]+b[j]>=w(i,j)成立 ⅱ.当相等子图中不包括完备匹配时,就适当改动顶标以扩大相等子图,直到找到完备匹配为止 ⅲ. 阅读全文
posted @ 2017-08-19 19:00 yxysuanfa 阅读(153) 评论(0) 推荐(0) 编辑
摘要: 云计算设计模式(十八)——重试模式 启用应用程序来处理预期的,临时的失败时。它会尝试连接到由透明的重试操作了曾经失败的期望,失败的原因是瞬时的服务或网络资源。这样的模式能够提高应用程序的稳定性。 背景和问题 该通信的应用程序与在云中执行的元素必须是可能发生在这种环境中的瞬时故障敏感。这些故障包含网络 阅读全文
posted @ 2017-08-19 17:48 yxysuanfa 阅读(315) 评论(0) 推荐(0) 编辑
摘要: 今天 apache 突然启动不起来了,查看了一下错误日志发现了例如以下错误: [Tue Mar 17 11:27:32 2015] [crit] Parent: child process exited with status 3 -- Aborting. [Tue Mar 17 11:28:25 阅读全文
posted @ 2017-08-19 16:32 yxysuanfa 阅读(206) 评论(0) 推荐(0) 编辑
摘要: [TOC] 本文基于Linux2.6.32内核版本号。 引言 软中断、tasklet和工作队列并非Linux内核中一直存在的机制,而是由更早版本号的内核中的“下半部”(bottom half)演变而来。下半部的机制实际上包含五种,但2.6版本号的内核中。下半部和任务队列的函数都消失了,仅仅剩下了前三 阅读全文
posted @ 2017-08-19 15:24 yxysuanfa 阅读(451) 评论(0) 推荐(0) 编辑
摘要: 转载请注明本文出自JFlex的博客http://blog.csdn.net/jflex/article/details/46462077,请尊重他人的辛勤劳动成果,谢谢! Android高速开发之appBase——(6).HttpReq和APICloudSDK HttpReq和APICloudSDK 阅读全文
posted @ 2017-08-19 14:07 yxysuanfa 阅读(199) 评论(0) 推荐(0) 编辑
摘要: 考虑到站点的在多种设备下的兼容性,有非常多站点会有手机版和电脑版两个版本号。訪问同一个站点URL,当服务端识别出用户使用电脑訪问。就打开电脑版的页面,用户假设使用手机訪问,则会得到手机版的页面。1、推断client的设备类型要想让站点适配PC和手机设备,首先要能做出准确的推断。HTTP请求的Head 阅读全文
posted @ 2017-08-19 12:56 yxysuanfa 阅读(727) 评论(0) 推荐(0) 编辑
摘要: (绘图什么真辛苦) 强连通分量: 在有向图 G 中。若两个顶点相互可达,则称两个顶点强连通(strongly connected)。假设有向图G的每两个顶点都强连通,称G是一个强连通图。非强连通图有向图的极大强连通子图。称为强连通分量(strongly connected components)。比 阅读全文
posted @ 2017-08-19 11:49 yxysuanfa 阅读(881) 评论(0) 推荐(0) 编辑
摘要: 1.我们都知道Handler是线程与Activity通信的桥梁,假设线程处理不当。你的机器就会变得非常慢,那么线程销毁的方法是:(A) A. onDestroy() B. onClear() C. onFinish() D. onStop() 理解:正确销毁线程的方法应该是handler.remov 阅读全文
posted @ 2017-08-19 10:38 yxysuanfa 阅读(1415) 评论(0) 推荐(0) 编辑
摘要: 免费馅饼 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 37976 Accepted Submission(s): 12977 Problem 阅读全文
posted @ 2017-08-19 09:11 yxysuanfa 阅读(109) 评论(0) 推荐(0) 编辑