Not Only Algorithm,不仅仅是算法,关注数学、算法、数据结构、程序员笔试面试以及一切涉及计算机编程之美的内容 。。
你的位置:NoAlGo博客 »  2014年04月归档

Burnside引理和Polya定理

组合数学是计算机科学的一门基础学科,本文主要介绍组合数学中非常重要的两个定理:Burnside引理和Polya定理。这两个定理的理解需要有一定的抽象代数的数学基础,但实际应用起来却比较简单,且其对于解决常见的计数问题非常有帮助。

继续阅读»

KM算法

KM算法是求一个二分图在完备匹配下的最大权匹配的算法,该算法是通过给每一个顶点标号将求最大匹配问题转化为求完备匹配的问题。
KM算法是在匈牙利算法基础上实现的,如果还未了解匈牙利算法及二分图相关概念,请先看匈牙利算法这篇文章。
继续阅读»

匈牙利算法

匈牙利算法是解决二分图最大匹配的经典算法,由匈牙利数学家Edmonds提出,核心是通过寻找增广路径以求得最大匹配。
本文将介绍匈牙利算法的思想及原理解释,最后提供一个C++代码实现。

继续阅读»

抽屉原理

抽屉原理我们从小学就开始接触,直到大学还在学习,其中虽然简单,但也有许多复杂的推广,不乏精妙的数学思想。
本文简单介绍抽屉原理的基本形式及其推广内容,并通过具体例子介绍其使用方法。

继续阅读»

STL操作总结

  • STL(Standard Template Library,标准模板库)是C++标准不可缺少的一部分,也是我们平时写程序非常实用的工具。
    本文简单总结了若干STL中常用数据结构的用法,包括向量(vector)、栈(stack)、队列(queue)、优先队列(priority queue)、映射(map)、集合(set)等,供使用时快速参考。详细的内容参考STL手册。

    继续阅读»

  • 建站日志

    终于把YY很久的博客给落实下来了,其实想写博客挺久的了,虽然博客似乎在现在的生活中慢慢退出人们的视线,不过觉得写写博客对自己还是挺有好处的。

    继续阅读»

    我的博客

    NoAlGo头像编程这件小事牵扯到太多的知识,很容易知其然而不知其所以然,但真正了不起的程序员对自己程序的每一个字节都了如指掌,要立足基础理论,努力提升自我的专业修养。

    站内搜索

    最新评论