关于本体模型 发表于 2017-07-30 什么是本体模型呢?本体模型也就是英文中的Ontology,大家很难从字面上准确地去理解这个词在信息技术领域的含义,百度上也没有特别易懂的中文资料来解释这个词汇,这就是为什么我写这篇文章的原因。希望你读完这篇文章后,能对本体模型有一个初步的了解。 本体模型到底是什么?本体模型用简单的话来说就是一个阐述 ... 阅读全文 »
理解闭包 发表于 2017-07-28 什么是闭包?闭包(Closure),是javascript中一个十分重要的概念。我在学习其他语言时从未听说这个概念,也是在学习javascript中第一次接触到闭包。下面两个例子就是对闭包概念的一个很好的入门。 阅读全文 »
初识jekyll 发表于 2017-07-28 在我搭建这个个人博客网站之前,我对搭建博客的方法是毫无概念的。一说到搭建博客,很多开发者一定都会与当时的我一样对这种简单的网站嗤之以鼻,觉得里面并无多大的学问可追究,无非就是将文章存入数据库,再用后端语言动态生成网站便可。这种方法乍看之下是毫无漏洞的,可细细一想,这个解决方案还是有它的局限性的。很多 ... 阅读全文 »
最大流问题 发表于 2017-05-20 什么是最大流问题?最大流也就是Max Flow问题可能对很多学习算法理论的人比较陌生,它不如贪心算法,分治算法,动态规划这么出名,但是很多算法问题都可以被归约为最大流问题,最大流问题有着相当广的适应面和应用度。先来看一下以下的最大流问题 我们可以看到上图中有s, v, t, w四个不同的节点,图中 ... 阅读全文 »
简述稳定匹配问题 发表于 2017-03-20 什么是稳定匹配问题?稳定匹配问题最早是在1962年由David Gale与Lloyd Shapley提出的。这个问题最早是为了实现大学招生或者公司招聘的自动化而提出的。我们在叙述这个问题的时候常常将大学与大学生比喻成男人与女人,将招生环节比喻成婚姻匹配环节,在这样的设定下,我们再来看一下这个问题的完 ... 阅读全文 »
哲学家就餐问题 发表于 2017-03-01 哲学家就餐问题是大师Edsger Dijkstra提出的一个有趣的问题。理解这个问题对于解决多线程编程中的资源分配与避免死锁有着相当重要的作用。我们先来看一下这个问题的描述 有5个哲学家有一天想在一起吃个面,他们分好了面,找了一张圆桌坐了下来。正要开始吃面的时候,发现他们只有5个叉子。5个叉子讲道 ... 阅读全文 »