分类： 算法与数据结构

1. Bruce Force 字符串暴力匹配算法

最简单也是最朴素的算法，直接贴上代码

//text是待匹配的目标串，pattern为模式串。
//需要在目标串text中找到与模式串pattern相同的子串
int BruteForce(string text, string pattern){[......]
继续阅读

最近在做算法复健，鉴于我的blog域名难产，暂时寄居在何dalao这里。

什么是稳定(婚姻)匹配问题

这里是百度百科。有N男N女，均为异性恋，每个人都对异性有好感度排序。如何将他们两两配对，才能尽可能使结果令每个人都满意。

当然也有N男M女、多对一的情况，这里先不讨论（网上有些大牛写了论文）。

处理[……]

继续阅读

最近在做算法复健，鉴于我的blog域名难产，暂时寄居在何dalao这里。

什么是二分查找

二分查找又名折半查找。在一个有序数列中查找某个特定数/对象时，可以根据数的大小关系，每次将查找范围缩小到原来的一半，从而将查找所需的时间从O（n）缩小为O(logn).

举例：我需要在[1,4,5,7,12,1[……]

继续阅读

最近在做算法复健，鉴于我的blog域名难产，暂时寄居在何dalao这里。

时间复杂度

时间复杂性，又称时间复杂度，它定性描述该算法的运行时间，这、是一个代表算法输入值的字符串的长度的函数。时间复杂度常用O表述，不包括这个函数的低阶项和首项系数。

上文摘自百度百科。

简单来说，时间复杂度是：程序每运行[……]

继续阅读