- 博客(6)
- 收藏
- 关注
原创 浅谈并发并行异步同步
浅谈并发并行异步同步 引言: 最近一直对于并行异步同步的问题存在疑惑,网上只有笼统的解释,并不能很好的解决疑惑,所以写了下自己的一些认识,欢迎大家拍砖。 1.关键字的解释: 并行: 一般指并行计算,是说同一时刻有多条指令同时被执行,这些指令可能执行于同一CPU的多核上,或者多个CPU上,或者多个物理主机甚至多个网络中. 同步:进程之间的关系不是相互排斥临界资源的关系,而是相互依赖的关
2016-09-03 13:17:16 458 2
转载 01背包
Bone Collector Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 20964 Accepted Submission(s): 8388 Problem Description Many years a
2015-04-25 20:03:36 261 1
转载 最小生成树-Prim算法和Kruskal算法
Prim算法 1.概览 普里姆算法(Prim算法),图论中的一种算法,可在加权连通图里搜索最小生成树。意即由此算法搜索到的边子集所构成的树中,不但包括了连通图里的所有顶点(英语:Vertex (graph theory)),且其所有边的权值之和亦为最小。该算法于1930年由捷克数学家沃伊捷赫·亚尔尼克(英语:Vojtěch Jarník)发现;并在1957年由美国计算机科学家罗
2015-04-24 10:43:35 334
转载 欧拉函数
题目大概是小于n的数中有多少个与n互素的数。这里可以用欧拉公式。 下面简要介绍下欧拉函数。(转自百度百科) 简介编辑 φ函数的值 通式:φ(x)=x(1-1/p1)(1-1/p2)(1-1/p3)(1-1/p4)…..(1-1/pn),其中p1, p2……pn为x的所有质因数,x是不为0的整数。φ(1)=1(唯一和1互质的数(小于等于1)就是1本身)。 (注意:每种质因数只一个
2015-04-24 10:36:23 323
转载 母函数
Problem Description "Well, it seems the first problem is too easy. I will let you know how foolish you are later." feng5166 says. "The second problem is, given an positive integer N, we define an eq
2015-04-24 10:28:51 348
转载 错排公式
错排公式 目录 错排公式的由来 递推的方法推导错排公式 容斥原理 简化公式 错排公式的由来 pala提出的问题: 十本不同的书放在书架上。现重新摆放,使每本书都不在原来放的位置。有几种摆法? 这个问题推广一下,就是错排问题: n个有序的元素应有n!种不同的排列。如若一个排列式的所有的元素都不在原来的位置上,则称这个排列为错排。 递推的方法推导错排公式
2015-04-23 15:07:14 392
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人