- 博客(9)
- 收藏
- 关注
转载 lxc
Linux Container容器是一种内核虚拟化技术。 LXC为Linux Container的简写。可以提供轻量级的虚拟化,以便隔离进程和资源,而且不需要提供指令解释机制以及全虚拟化的其他复杂性。相当于C++中的NameSpace。容器有效地将由单个操作系统管理的资源划分到孤立的组中,以更好地在孤立的组之间平衡有冲突的资源使用需求。 Linux Container提供了在单一可控主
2016-12-04 16:56:42
298
转载 Ceph (分布式文件系统)
Ceph 最近加入到 Linux 中令人印象深刻的文件系统备选行列,它是一个分布式文件系统,能够在维护 POSIX 兼容性的同时加入了复制和容错功能。
2016-12-04 16:42:39
344
转载 Windows Azure
Windows Azure是微软基于云计算的操作系统。 Windows Azure的主要目标是为开发者提供一个平台,帮助开发可运行在云服务器、数据中心、Web和PC上的应用程序。云计算的开发者能使用微软全球数据中心的储存、计算能力和网络基础服务。 云计算 时至今日,IT服务已经成为任何商业运作的必备设施。云计算就是要将 IT 服务变得像用电一样简单。企业不需要担心电力来自哪家发电站、电线如何
2016-12-04 16:09:11
327
转载 openstack
OpenStack通过各种互补的服务提供了基础设施即服务(IaaS)的解决方案,每个服务提供API以进行集成。 OpenStack项目的首要任务是简化云的部署过程并为其带来良好的可扩展性。帮助大家利用OpenStack前端来设置及管理自己的公共云或私有云。 OpenStack 包含两个主要模块:Nova 和 Swift,前者是 NASA 开发的虚拟服务器部署和业务计算模块;后者是 Ra
2016-12-04 10:13:55
658
原创 分治算法基本思想和典型例题
分治算法基本思想和典型例题 1 算法思想 分而治之方法与软件设计的模块化方法非常相似。为了解决一个大的问题,可以: 1) 把它分成两个或多个更小的问题; 2) 分别解决每个小问题; 3) 把各小问题的解答组合起来,即可得到原问题的解答。小问题通常与原问题相似,可以递归地使用分而治之策略来解决。 例1 [找出伪币] 给你一个装有1 6个硬币的袋子。1 6个硬币中有一个是伪
2014-05-03 09:30:16
1489
转载 克鲁斯卡尔(Kruskal)算法求最小生成树
克鲁斯卡尔(Kruskal)算法求最小生成树 1、基本思想:设无向连通网为G=(V, E),令G的最小生成树为T=(U, TE),其初态为U=V,TE={ },然后,按照边的权值由小到大的顺序,考察G的边集E中的各条边。若被考察的边的两个顶点属于T的两个不同的连通分量,则将此边作为最小生成树的边加入到T中,同时把两个连通分量连接为一个连通分量;若被考察边的两个顶点属于同一个连通分量,
2014-05-02 19:06:18
1213
原创 博弈
(一)巴什博奕(Bash Game):只有一堆n个物品,两个人轮流从这堆物品中取物,规 定每次至少取一个,最多取m个。最后取光者得胜。 显然,如果n=m+1,那么由于一次最多只能取m个,所以,无论先取者拿走多少个, 后取者都能够一次拿走剩余的物品,后者取胜。因此我们发现了如何取胜的法则:如果 n=(m+1)r+s,(r为任意自然数,s≤m),那么先取者要拿走s个物品,如果后取者拿走
2014-04-26 08:34:34
420
原创 nyoj-23取石子(巴什博奕)
这是一个巴什博弈问题,请看下面关于巴什博弈的讲解。 巴什博奕(Bash Game):只有一堆n个物品,两个人轮流从这堆物品中取物,规 定每次至少取一个,最多取m个。最后取光者得胜。 显然,如果n=m+1,那么由于一次最多只能取m个,所以,无论先取者拿走多少个, 后取者都能够一次拿走剩余的物品,后者取胜。因此我们发现了如何取胜的法则:如果 n=(m+1)r+s,(r为任意自然数,s≤m),
2014-04-26 08:33:07
474
转载 nyoj-453 小珂的烦恼(威佐夫博弈 )
代码如下: [cpp] view plaincopyprint? #include #include #include using namespace std; const int N = 200010; int a[N]; void fun() { int num = 1; for(int i = 1; num
2014-04-25 16:08:37
537
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅