约会配对问题 一.立即接受算法: 对于约会的配对,大家都去追自己最心仪的女生。而这个女生面对几位追求者,要立刻做个决定。 被拒绝的男生们调整一下心情,再去追求心中的 No. 2。以此类推 ...
约会配对问题 一.立即接受算法: 对于约会的配对,大家都去追自己最心仪的女生。而这个女生面对几位追求者,要立刻做个决定。 被拒绝的男生们调整一下心情,再去追求心中的 No. 2。以此类推 ...
1、GCD简介 GCD 是 Grand Central Dispatch(译为 “中枢调度器”)的简称,它是基于 C 语言编写的,是苹果公司为多核的并行运算提出的解决方案。 GCD 在工作时会自动利用更多的处理器核心,以充分利用更强大的机器。 如果使用 GCD,完全 ...
GCD为我们提供了三种类型的调度队列(dispatch queue),分别为串行,并行和主调度队列。 串行(Serial) 你可以创建任意个数的串行队列,每个队列依次执行添加的任务,一个队列同一时刻只能执行一个任务(串行),但是各个队列之间不影响 ...
简述 给你两个数a和b,要求求出a和b的最大公约数。为了解决这个问题,我们可以想到很多方法,穷举法,辗转相除法,更相减损法等。这里我们详解介绍穷举法和辗转相除法。 问题描述 我们把问题用 ...
[Record(Chinese)] (Typo: Catalan number should be $\fra ...
I was invited to give several lectures on representation theory for my undergraduate friends. Here are the slides. There would be some uploading ...
原文:http://dongguo.me/blog/2014/01/01/expectation-propagation/ 简介 第一次接触EP是10年在百度实习时,当时组里面正有计划把线 ...
1 图论概述 1.1 发展历史 第一阶段: 1736:欧拉发表首篇关于图论的文章,研究了哥尼斯堡七桥问题,被称为图论之父 1750:提出了拓扑学的第一个定理,多面体欧拉公式:V-E+ ...