算法
lzplyc
专注于技术,体验不一样的人生!
展开
-
若干排序算法简单汇总(一)
转载请注明出处 http://blog.csdn.net/pony_maggie/article/details/35819279 作者:小马 从题目看,首先不是全部是若干。排序算法很多,我个人的能力也有限,不可能都讲到。另外,是简单汇总,是希望能用最简单的代码,最简短的语言说明问题,不搞太多理论分析。 就像前面说的,排序算法有很多,而且不存在转载 2014-08-14 14:27:27 · 406 阅读 · 0 评论 -
KMP算法模式匹配
转载请注明出处 http://blog.csdn.net/pony_maggie/article/details/37832707 作者:小马 在一个长串中查找一个子串是较常用的操作。各种信息检索系统,文字处理系统都少不了。本文介绍一个非常著名的KMP模式匹配算法用于子串查找。 先抛开KMP,正常情况一下我们会如何设计这个逻辑。一个主串S, 要在里面查找一转载 2014-08-14 14:19:42 · 439 阅读 · 0 评论 -
二分查找的思考
>看到一篇关于二分查找算法的分析, 觉得说得特别好,以前数据结构也学过这个算法,下面就把书上的大致意思加上自己的一些研究和看法做个总结. 二分查找的算法可以分为递归与非递归算法.下面的这两种算法的实现形式. [cpp] view plaincopy //递归算法 int BinarySearch(int l, int u)转载 2014-08-14 11:45:01 · 432 阅读 · 0 评论 -
若干排序算法简单汇总(二)
转载请注明出处 http://blog.csdn.net/pony_maggie/article/details/36706131 作者:小马 一希尔排序 上一篇讲到的直接插入排序,时间复杂度O(n^2). 请在脑海里想一下它的过程。如果一个序列本来就是有序的,对它排序的时间复杂度是O(n)。所以当序列基本有序时,插入排序排序的效率大大提高,因为减少了移转载 2014-08-14 14:26:39 · 403 阅读 · 0 评论 -
集合划分问题
转载请注明出处 http://blog.csdn.net/pony_maggie/article/details/37729745 作者:小马 思考下面一个问题, 给定正整数n和m,计算出n个元素的集合可以划分为多少个不同的由m(m 这类题可以叫做集合划分问题。面试题里经常出现。先来考虑一个问题,这个算法有实际的应用吗?可能用在类似资源分转载 2014-08-14 14:24:19 · 564 阅读 · 0 评论