本文将从以下几个方面介绍拓扑排序：
拓扑排序的定义和前置条件和离散数学中偏序/全序概念的联系
典型实现算法
Kahn算法基于DFS的算法
解的唯一性问题
实际例子
取材自以下材料：
http://en.wikipedia.org/wiki/Topological_sorting
http://en.wikipedia.org/wiki...
分类：
编程语言 时间：
2014-12-01 19:17:41
阅读次数：
502
初学离散数学的同学一定会对析取范式与合取范式的意义有所困惑。首先单就它的使用环境来分析，析取范式有一点想电路里的或门，合取范式有一点像电路里的与门。而且它们的真值表是一模一样的。我们就会纳闷，怎么不叫“或取范式”、“与取范式”，这样不是更加的明了直观吗？当..
分类：
其他好文 时间：
2014-11-29 19:03:09
阅读次数：
857
想在技术的道路上走得远，必须有扎实的计算机基础。下面按照学习的先后顺序给出一些推荐的好书:编程语言《C程序设计语言》、离散数学《离散数学及其应用》、数据结构《数据结构与算法分析 C语言实现》、组成原理《深入理解计算机系统》(CSAPP)、操作系统《现代操作系统》、编译原理《编译原理》(龙书)、软件工程《计算机程序的构造和解释》(SICP)...
分类：
其他好文 时间：
2014-11-25 14:33:26
阅读次数：
263
公开课如今网上的学习资料挺多的，以下搜集了一些大学公开课或者精品课程的视频地址，有须要的能够參考下,也希望大家有学习资源的能够回复下。1，北京大学公开课：http://opencourse.pku.edu.cn/course/opencourse2/当中数据结构和离散数学挺好的。2，复旦大学精品课程...
分类：
其他好文 时间：
2014-11-06 19:32:58
阅读次数：
164
离散数学及其应用，它内容很多，偏难，如果你是希望学习编程的话，可以找一本难度低一点但是内容不少的离散数学看一下。其次需要把数据结构和算法好好学一下。离散数学对于算法设计非常重要，更深更难的内容建议随着编程水平的提高一步步学，而不是把这门课学精通了再回头搞编程。有些理论的东西，没有足够的实践经验是很难...
分类：
其他好文 时间：
2014-11-04 16:34:21
阅读次数：
219
中国计算机软件设计师考试大纲 一、考试说明 1．考试要求： (1) 掌握数据表示、算术和逻辑运算； (2) 掌握相关的应用数学、离散数学的基础知识； (3) 掌握计算机体系结构以及各主要部件的性能和基本工作原理； (4) 掌握操作系统、程序设计语言的基础知识，了解编译程序的基本知...
分类：
其他好文 时间：
2014-10-31 20:35:34
阅读次数：
220
计算机科学与技术专业核心知识(9门)计算机系统结构操作系统编译原理计算机网络形式语言与自动机汇编语言程序设计计算机组成原理数据结构离散数学来源豆瓣：清华大学计算机系列教材数据结构编译原理计算机系统结构数据结构题集图论与代数结构计算机组成与结构80x86汇编语言程序设计多媒体...
分类：
其他好文 时间：
2014-10-29 14:19:57
阅读次数：
202
2-sat总结
2-sat问题，一般表现的形式为，每个点有两种方式a,b，要么选a，要么选b，并且点点之间有一些约束关系，例如：u和v至少一个选a，那么这就是一个表达式，把a当成真，b当成假，那就是u真或v真，2-sat的题目就是这样，给定这些约束，判断是否会矛盾
注意表达式的转化形式，（其实就是离散数学中那几种转换方式）
比如（u真且v真）或（u假且v假）就可以转化成（u真或v假）...
分类：
其他好文 时间：
2014-10-28 21:39:03
阅读次数：
291
一：程序员基本功 1：数据结构+算法 （acm/icpc/oj ） 2：离散数学，数字逻辑，线性代数，概率论，数理统计（学堂在线，mooc） 3：计算机组成原理，操作系统，编译原理 二：语言基础 1：html（html5网页游戏开发，微信游戏开发） W3Schools-HTML(英) ， W3Sch...
分类：
其他好文 时间：
2014-10-24 00:17:02
阅读次数：
426
网上看到一篇有意思的文章《离散数学之把妹要诀》就用JS写了上面所讲的配对方式：首先设定变量 // 男生理想列表 var menPreference = { A: [1, 2, 3, 4, 5], B: [1, 3, 4, 2, 5], C: [3, 2, 1, 4, 5], ...
分类：
Web程序 时间：
2014-10-20 13:07:40
阅读次数：
229
