Not Only Algorithm,不仅仅是算法,关注数学、算法、数据结构、程序员笔试面试以及一切涉及计算机编程之美的内容 。。

位运算应用技巧(2)

位运算可以直接操作计算机内存中整数的二进制位,运行效率很高,而且在代码中巧妙地使用位运算能使程序变得迷人,彰显编程的魅力。
这里介绍一些比较常用的位运算技巧,分为两个部分,本文主要介绍一些综合运用的方法。

继续阅读»

位运算应用技巧(1)

位运算可以直接操作计算机内存中整数的二进制位,运行效率很高,而且在代码中巧妙地使用位运算能使程序变得迷人,彰显编程的魅力。
这里介绍一些比较常用的位运算技巧,分为两个部分,本文主要介绍一些基本概念及简单应用。

继续阅读»

扩展KMP算法

前面介绍过经典的KMP算法,本文继续介绍KMP算法的扩展,即扩展KMP算法:给定一个较长的主字符串S和一个较短的模式串T,用m、n分别表示S和T的长度(即m=|S|,n=|T|),定义extend[i]=S[i..n]与T的最长公共前缀的长度,求extend[i]。
为什么说这是KMP算法的扩展呢?显然,如果在S的某个位置x有extend[x]==n,则可知在S中可以找到T,并且首位置是x,这正是KMP算法要解决的问题。而且,扩展KMP算法能找到S中所有T的匹配,更一般地,可以知道S中以每个字符开始的后缀与T的最大的匹配长度(最长公共前缀长度)。

继续阅读»

KMP算法

字符串匹配是计算机中经典的问题:在一个很长的主字符串S中查找一个较短的模式串T,如果T在S中有出现,输出首次出现的下标,否则输出-1。
字符串匹配算法很多,本文主要讲解其中的KMP算法。KMP算法是一个高效的线性时间算法,其代码量不大,但理解稍有困难,需要细细体会。
以下所有例子及代码实现中,字符串下标均从0开始!

继续阅读»

Head First设计模式笔记(2)

《Head First设计模式》(深入浅出设计模式,Head First Design Patterns)是一本适合初学者学习设计模式的好书,情景丰富,简单易懂。
本文整理书中涉及到的各个设计原则及模式,仅供需要时参考。具体分为两个部分,本文主要记录设计模式要点。

继续阅读»

Head First设计模式笔记(1)

《Head First设计模式》(深入浅出设计模式,Head First Design Patterns)是一本适合初学者学习设计模式的好书,情景丰富,简单易懂。
本文整理书中涉及到的各个设计原则及模式,仅供需要时参考。具体分为两个部分,本文主要记录设计原则和模式简介。

继续阅读»

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很久的博客给落实下来了,其实想写博客挺久的了,虽然博客似乎在现在的生活中慢慢退出人们的视线,不过觉得写写博客对自己还是挺有好处的。

    继续阅读»

    分页: 第一页 «上一页 6789101112131415

    我的博客

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

    站内搜索

    最新评论