![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 77
daisyZH
微博:http://weibo.com/daisyzhuan
展开
-
哈希排序
转自:http://df22b.blog.163.com/blog/static/2488576520119110577610/哈希排序常在海量数据中查找数据非常有用。 先看一道题:搜索引擎会通过日志文件将用户每次检索使用的所有记录全部记录下来,每个查询串的长度是1-255个字节。假设现在有1000万个记录(因为有重复的,所以实际上只有大概300万种左右),一个查询串的查询次数转载 2013-02-21 20:38:28 · 2713 阅读 · 0 评论 -
字符串编辑距离
Levenshtein Distance (LD, 来文史特距离)也叫edit distance(编辑距离),它用来表示2个字符串的相似度,LD定义为需要最少多少步基本操作才能让2个字符串相等,基本操作包含3个:插入, 删除, 替换;比如,kiteen和sitting之间的距离可以这么计算: 1,kitten -- > sitten, 替换k为s;转载 2013-05-29 19:33:03 · 557 阅读 · 0 评论 -
判断一个串是否回文串
栈的应用——判断一个串是否是回文串 [问题描述] 判断一个串是否是回文串。 [基本要求] 由于输入的一个回文串可能无穷大,所以用string储该串。 [解题算法] 1,取得该串长度2,判断串长是否为单数,3,遍历串,将串的前半字符推进栈,4,如果串长为单数,跳过中间字符5,从栈中弹出字符与串的后半部分作比较 #include转载 2013-05-29 20:05:59 · 928 阅读 · 0 评论 -
最长回文子串
转自:http://blog.csdn.net/niushuai666/article/details/6594107描述输入一个字符串,求出其中最长的回文子串。子串的含义是:在原串连续出现的字符串片段。回文的含义是:正着看和倒着看是相同的,如abba和abbebba。在判断是要求忽略所有的标点和空格,且忽略大小写,但输出时按原样输出(首尾不要输出多余的字符串)。输入字符串长度大于等于1小转载 2013-05-29 20:01:06 · 599 阅读 · 0 评论 -
编辑距离
转自:http://blog.csdn.net/fisher_jiang/article/details/2487688编辑距离问题描述当一个智能终端将一行正文更新,并用新的目标串y[1..n]来替换现存的源串X [l..m]时,可有几种方式来做这种变换:源串中的单个字符可被删除(delete);被替换 (replace);或被复制到目标串中去(copy);字符也可被插入(转载 2013-05-29 19:32:03 · 569 阅读 · 0 评论 -
求数组中和最大的子数组
【题目一】输入一个整形数组,数组里有正数也有负数。数组中连续的一个或多个整数组成一个子数组,每个子数组都有一个和。求所有子数组的和的最大值。要求时间复杂度为O(n)。[cpp] view plaincopy#include "stdio.h" #include "conio.h" /* 求一维数组的最大连续子数组元转载 2013-05-29 16:25:08 · 691 阅读 · 0 评论 -
归并排序
归并排序是建立在归并操作上的一种有效的排序算法。该算法是采用分治法(Divide and Conquer)的一个非常典型的应用。首先考虑下如何将将二个有序数列合并。这个非常简单,只要从比较二个数列的第一个数,谁小就先取谁,取了后就在对应数列中删除这个数。然后再进行比较,如果有数列为空,那直接将另一个数列的数据依次取出即可。[cpp] view plaincopy转载 2013-04-19 17:36:06 · 533 阅读 · 0 评论 -
快速排序
快速排序由于排序效率在同为O(N*logN)的几种排序方法中效率较高,因此经常被采用,再加上快速排序思想----分治法也确实实用,因此很多软件公司的笔试面试,包括像腾讯,微软等知名IT公司都喜欢考这个,还有大大小的程序方面的考试如软考,考研中也常常出现快速排序的身影。 总的说来,要直接默写出快速排序还是有一定难度的,因为本人就自己的理解对快速排序作了下白话解释,希望对大家理解有帮助,达到快转载 2013-04-19 17:37:25 · 394 阅读 · 0 评论 -
哈希表的实现
转自:http://blog.csdn.net/htyurencaotang/article/details/7881399相关定义:根据散列函数H(key)和处理冲突的方法将一组关键字映象到一个有限的连续的地址集(区间)上,并以关键字在地址集中的“象” 作为记录在表中的存储位置,这种表便称为散列表(或称哈希表),这一映象过程称为散列造表或散列,所得的存储位置称散列地址。构造哈转载 2013-02-21 20:40:50 · 288 阅读 · 0 评论 -
外部排序算法整理
今天看了些排序相关的综述,里面介绍了一种外排算法——置换选择排序算法,读了之后云里雾里的。于是乎谷狗了一下,学习了学习维基百科上关于外排的介绍,感觉还不错,确实解决了心中的疑问。其中,外归并排序和置换选择排序都讲得很清楚,还提供了一些不错的链接,如Jim Gray的Sort Benchmark网站,故在博客中Mark一下,以表感谢!原文地址:http://zh.wikipedia.org/转载 2013-06-04 11:48:22 · 1653 阅读 · 0 评论