经典算法题

经典算法题07-最短编辑距离

这篇我们看看最长公共子序列的另一个版本，求字符串相似度(求最短编辑距离)，这是一个非常实用的算法，在DNA对比，网页聚类等方面都有用武之地。一：概念对于两个字符串A和B，通过基本的增删改将字符串A改成B，或者将B改成A，在改变的过程中我们使用的最少步骤称之为“编辑距离”。比如如下的字符串：dcga edcb我们通过种种操作，痉挛之后编辑距离为3，不知道你看出来了没有？二：解析设A和B是2个字符串。
shibing624·2016-06-16 10:00

经典算法题06-最长子序列

一：作用最长公共子序列的问题常用于解决字符串的相似度，是一个非常实用的算法，是基本功。二：概念举个例子，cnblogs这个字符串中子序列有多少个呢？很显然有27个，比如其中的cb,cgs等等都是其子序列，我们可以看出子序列不见得一定是连续的，连续的那是子串。我想大家已经了解了子序列的概念，那现在可以延伸到两个字符串了，那么大家能够看出：cnblogs和belong的公共子序列吗？在你找出的公共子序
shibing624·2016-06-14 10:00

经典算法题05-完全背包问题

完全背包(CompletePack)问题有N种物品和一个容量为V的背包，每种物品都有无限件可用。第i种物品的费用是c[i]，价值是w[i]。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量，且价值总和最大。完全背包按其思路仍然可以用一个二维数组来写出：f[i][v]=max{f[i-1][v-k*c[i]]+k*w[i]|0 intnum[10001],w[500],v[500]; ma
shibing624·2016-06-13 12:00

经典算法题04-背包问题

本来我是想解决公共最长子序列问题，但是在解题过程中需要先清楚动态规划算法，故先用动态规划算法中最经典的背包问题来说明。背包问题问题描述有N件物品和一个容量为V的背包，第i件物品的费用是c[i]，价值是w[i]，求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量，且价值总和最大？实际生活中的例子可以描述为小偷那个袋子去偷东西，拿什么东西装满袋子才能获取最大价值？这个问题的特点是：每种物品只有
shibing624·2016-05-31 10:00

Python的100道经典算法题（1）

###按照c语言的100道经典算法题，自己原创写的，就得是自己的练习题了【程序1】题目：有1、2、3、4个数字，能组成多少个互不相同且无重复数字的三位数？都是多少？
咸鱼狂人·2016-05-29 00:00

经典算法题03-猴子吃桃

问题描述：猴子第一天摘下若干个桃子，当即吃了一半，还不过瘾就多吃了一个。第二天早上又将剩下的桃子吃了一半，还是不过瘾又多吃了一个。以后每天都吃前一天剩下的一半再加一个。到第10天刚好剩一个。问猴子第一天摘了多少个桃子？分析:这是一套非常经典的算法题，这个题目体现了算法思想中的递推思想，递归有两种形式，顺推和逆推，针对递推，只要我们找到递推公式，问题就迎刃而解了。 令S10=1，容易看出S9=2(
shibing624·2016-05-27 16:00

理解使用递归及堆栈的算法处理八皇后问题

八皇后算法，是大多数计算机编程教程讲解到递归部分，几乎必讲的一个经典算法题，甚至在许多程序员职位面试中，都出现了这道题目。知乎上有个主题就是用10行代码，解决八皇后问题。
lnnnd·2016-05-26 15:12

经典算法题02-五家共井

问题描述古代数学巨著《九章算数》中有这么一道题叫“五家共井，甲二绠（汲水用的井绳）不足，如（接上）乙一绠；乙三绠不足，如丙一绠； 丙四绠不足，如丁一绠；丁五绠不足，如戊一绠；戊六绠不足，如甲一绠，皆及。意思就是说：五家人共用一口井，甲家的绳子用两条不够，还要再用乙家的绳子一条才能打到井水；乙家的绳子用三条不够，还要再用丙家的绳子 一条才能打到井水；丙家的绳子用四条不够，还要再用丁家的绳子一条才
shibing624·2016-05-24 15:00

经典算法题01-百钱百鸡

百钱买百鸡的问题算是一套非常经典的不定方程的问题，题目很简单：公鸡5文钱一只，母鸡3文钱一只，小鸡3只一文钱，用100文钱买一百只鸡,其中公鸡，母鸡，小鸡都必须要有，问公鸡，母鸡，小鸡要买多少只刚好凑足100文钱。分析：估计现在小学生都能手工推算这套题，手工推算结果如图：只不过我们用计算机来推算，我们可以设公鸡为x，母鸡为y，小鸡为z，那么我们可以得出如下的不定方程， x+y+z=100, 5
shibing624·2016-05-23 10:00

经典算法题分析

一座楼有10层，兔子可以跳跃的层数可以为1,2或者3，那么兔子到达10层有多少种跳法并列出各种情况递归方法来解决这样的问题privateintgetSloutinFouction(intnumber) { if(1==number) return1; elseif(2==number) return2; elseif(3==number) return4; returngetSloutinFouc
zl18603543572·2016-03-12 00:00

块状链表

经典算法题每日演练——第二十五题 块状链表   　　在数据结构的世界里，我们会认识各种各样的数据结构，每一种数据结构都能解决相应领域的问题，每一种数据结构都像 是降龙十八掌中的某一掌
·2015-11-13 19:04

经典算法题每日演练——第二十一题 十字链表

       上一篇我们看了矩阵的顺序存储，这篇我们再看看一种链式存储方法“十字链表”，当然目的都是一样，压缩空间。 一：概念     既然要用链表节点来模拟矩阵中的非零元素，肯定需要如下5个元素(row,col,val,down,right)，其中： row:矩阵中的行。 col:矩阵中的列。 val:矩阵中的值。 rig
·2015-11-13 17:11

经典算法题每日演练——第二十题 三元组

         我们知道矩阵是一个非常强大的数据结构，在动态规划以及各种图论算法上都有广泛的应用，当然矩阵有着不足的地方就是空间和时间 复杂度都维持在N2上，比如1w个数字建立一个矩阵，在内存中会占用1w*1w=1亿的类型空间，这时就会遇到outofmemory。。。那么面 临的一个问题就是如何来压缩矩阵，当然压缩的方式有很多种，这里就介绍
·2015-11-13 17:10

经典算法题每日演练——第十九题 双端队列

     话说大学的时候老师说妹子比工作重要~，工作可以再换，妹子这个。。。所以。。。这两个月也就一直忙着Fall in love，嗨，慢慢调整心态吧， 这篇就选一个简单的数据结构聊一聊，话说有很多数据结构都在玩组合拳，比如说：块状链表，块状数组，当然还有本篇的双端队列，是的，它就是 栈和队列的组合体。 一：概念    
·2015-11-13 17:09

经典算法题每日演练——第十七题 Dijkstra算法

        或许在生活中，经常会碰到针对某一个问题，在众多的限制条件下，如何去寻找一个最优解？可能大家想到了很多诸如“线性规划”，“动态规划” 这些经典策略，当然有的问题我们可以用贪心来寻求整体最优解，在图论中一个典型的贪心法求最优解的例子就莫过于“最短路径”的问题。   一：概序    从下图中我要寻找V0到V3
·2015-11-13 17:08

经典算法题每日演练——第十八题 外排序

       说到排序，大家第一反应基本上是内排序，是的，算法嘛，玩的就是内存，然而内存是有限制的，总有装不下的那一天，此时就可以来玩玩 外排序，当然在我看来，外排序考验的是一个程序员的架构能力，而不仅仅局限于排序这个层次。   一：N路归并排序 1.概序     我们知道算法中有一种叫做分治思想，一个大问题我们可以
·2015-11-13 17:08

经典算法题每日演练——第十六题 Kruskal算法

     这篇我们看看第二种生成树的Kruskal算法，这个算法的魅力在于我们可以打一下算法和数据结构的组合拳，很有意思的。 一：思想     若存在M={0,1,2,3,4,5}这样6个节点，我们知道Prim算法构建生成树是从”顶点”这个角度来思考的，然后采用“贪心思想” 来一步步扩大化，最后形成整体最优解，而Kruskal算法有点意思，它
·2015-11-13 17:07

经典算法题每日演练——第十五题 并查集

    这一篇我们看看经典又神奇的并查集，顾名思义就是并起来查，可用于处理一些不相交集合的秒杀。 一：场景     有时候我们会遇到这样的场景，比如:M={1,4,6,8},N={2,4,5,7}，我的需求就是判断{1,2}是否属于同一个集合，当然实现方法 有很多，一般情况下，普通青年会做出O(MN)的复杂度，那么有没有更轻量级的复
·2015-11-13 17:06

经典算法题每日演练——第十二题 线段树

       这一篇我们来看树状数组的加强版线段树，树状数组能玩的线段树一样可以玩，而且能玩的更好，他们在区间求和，最大，平均 等经典的RMQ问题上有着对数时间的优越表现。 一：线段树      线段树又称"区间树”，在每个节点上保存一个区间，当然区间的划分采用折半的思想，叶子节点只保存一个值，也叫单元节点，所
·2015-11-13 17:05

经典算法题每日演练——第十三题 赫夫曼树

       赫夫曼树又称最优二叉树，也就是带权路径最短的树，对于赫夫曼树，我想大家对它是非常的熟悉，也知道它的应用场景， 但是有没有自己亲手写过，这个我就不清楚了，不管以前写没写，这一篇我们来玩一把。   一：概念  赫夫曼树里面有几个概念，也是非常简单的，先来看下面的图： 1. 基础概念 <1>  
·2015-11-13 17:04

经典算法题每日演练——第十四题 Prim算法

        图论在数据结构中是非常有趣而复杂的，作为web码农的我，在实际开发中一直没有找到它的使用场景，不像树那样的频繁使用，不过还是准备 仔细的把图论全部过一遍。 一：最小生成树        图中有一个好玩的东西叫做生成树，就是用边来把所有的顶点联通起来，前提条件是最后形成的联通图中不能存在回
·2015-11-13 17:04

经典算法题每日演练——第十题 树状数组

        有一种数据结构是神奇的，神秘的，它展现了位运算与数组结合的神奇魅力，太牛逼的，它就是树状数组，这种数据结构不是神人是发现不了的。 一：概序      假如我现在有个需求，就是要频繁的求数组的前n项和，并且存在着数组中某些数字的频繁修改，那么我们该如何实现这样的需求？当然大家可以往 真实项目上靠一靠
·2015-11-13 17:03

经典算法题每日演练——第九题 优先队列

        前端时间玩小爬虫的时候，我把url都是放在内存队列里面的，有时我们在抓取url的时候，通过LCS之类的相似度比较，发现某些url是很重要的， 需要后端解析服务器优先处理，针对这种优先级比较大的url，普通的队列还是苦逼的在做FIFO操作，现在我们的需求就是优先级大的优先服务，要做 优先队列，非堆莫属。 一：堆结构   &n
·2015-11-13 17:02

经典算法题每日演练——第六题 协同推荐SlopeOne 算法

              相信大家对如下的Category都很熟悉，很多网站都有类似如下的功能，“商品推荐”,"猜你喜欢“，在实体店中我们有导购来为我们服务，在网络上 我们需要同样的一种替代物，如果简简单单的在数据库里面去捞，去比较，几乎是完成不了的,这时我们就需要一种协同推荐算法，来高效的推荐浏览者喜 欢的
·2015-11-13 17:01

经典算法题每日演练——第五题 字符串相似度

        这篇我们看看最长公共子序列的另一个版本，求字符串相似度(编辑距离)，我也说过了，这是一个非常实用的算法，在DNA对比，网 页聚类等方面都有用武之地。 一：概念      对于两个字符串A和B，通过基本的增删改将字符串A改成B，或者将B改成A，在改变的过程中我们使用的最少步骤称之为“编辑距离”。 比如如下
·2015-11-13 17:00

经典算法题每日演练——第七题 KMP算法

      在大学的时候，应该在数据结构里面都看过kmp算法吧，不知道有多少老师对该算法是一笔带过的，至少我们以前是的， 确实kmp算法还是有点饶人的，如果说红黑树是变态级的，那么kmp算法比红黑树还要变态，很抱歉，每次打kmp的时候，输 入法总是提示“看毛片”三个字,嘿嘿，就叫“看毛片算法”吧。 一：BF算法      如果让你
·2015-11-13 17:59

经典算法题每日演练——第三题 猴子吃桃

          猴子第一天摘下若干个桃子，当即吃了一半，还不过瘾就多吃了一个。第二天早上又将剩下的桃子吃了一半，还是不过瘾又多 吃了一个。以后每天都吃前一天剩下的一半再加一个。到第10天刚好剩一个。问猴子第一天摘了多少个桃子？   分析: 这是一套非常经典的算法题，这个题目体现了算法思想中的递推思想，递归有两种形式，顺推和逆推
·2015-11-13 17:58

经典算法题每日演练——第二题 五家共井

            古代数学巨著《九章算数》中有这么一道题叫“五家共井，甲二绠（汲水用的井绳）不足，如（接上）乙一绠；乙三绠不足，如丙一绠； 丙四绠不足，如丁一绠；丁五绠不足，如戊一绠；戊六绠不足，如甲一绠，皆及。 意思就是说五家人共用一口井，甲家的绳子用两条不够，还要再用乙家的绳子一条才能打到井水；乙家的绳子用三条不够，还要再
·2015-11-13 17:58

经典算法题每日演练——第二十四题 梳排序

原文: 经典算法题每日演练——第二十四题 梳排序 　　 　　这篇再看看一个经典的排序，梳排序，为什么取名为梳，可能每个梳都有自己的gap吧，大梳子gap大一点，小梳子gap小一点。
·2015-11-13 16:57

经典算法题每日演练——第二十五题 块状链表

原文: 经典算法题每日演练——第二十五题 块状链表 　　在数据结构的世界里，我们会认识各种各样的数据结构，每一种数据结构都能解决相应领域的问题，每一种数据结构都像 是降龙十八掌中的某一掌，掌掌毙命
·2015-11-13 16:57

经典算法题每日演练——第二十三题 鸡尾酒排序

原文: 经典算法题每日演练——第二十三题 鸡尾酒排序     　　这篇我们继续扯淡一下鸡尾酒排序，为了知道为啥取名为鸡尾酒，特意看了下百科，见框框的话，也只能勉强这么说了
·2015-11-13 16:56

经典算法题每日演练——第二十二题 奇偶排序

原文: 经典算法题每日演练——第二十二题 奇偶排序   　　这个专题因为各种原因好久没有继续下去了，MM吧。。。
·2015-11-13 16:55

经典算法题每日演练——第二十题 三元组

原文: 经典算法题每日演练——第二十题 三元组          我们知道矩阵是一个非常强大的数据结构，在动态规划以及各种图论算法上都有广泛的应用
·2015-11-13 16:54

经典算法题每日演练——第二十一题 十字链表

原文: 经典算法题每日演练——第二十一题 十字链表        上一篇我们看了矩阵的顺序存储，这篇我们再看看一种链式存储方法“十字链表”，当然目的都是一样
·2015-11-13 16:54

经典算法题每日演练——第十九题 双端队列

原文: 经典算法题每日演练——第十九题 双端队列      话说大学的时候老师说妹子比工作重要~，工作可以再换，妹子这个。。。所以。。。
·2015-11-13 16:53

经典算法题每日演练——第十八题 外排序

原文: 经典算法题每日演练——第十八题 外排序        说到排序，大家第一反应基本上是内排序，是的，算法嘛，玩的就是内存，然而内存是有限制的，总有装不下的那一天
·2015-11-13 16:52

经典算法题每日演练——第十七题 Dijkstra算法

原文: 经典算法题每日演练——第十七题 Dijkstra算法         或许在生活中，经常会碰到针对某一个问题，在众多的限制条件下，如何去寻找一个最优解
·2015-11-13 16:51

经典算法题每日演练——第十六题 Kruskal算法

原文: 经典算法题每日演练——第十六题 Kruskal算法      这篇我们看看第二种生成树的Kruskal算法，这个算法的魅力在于我们可以打一下算法和数据结构的组合拳
·2015-11-13 16:50

经典算法题每日演练——第十五题 并查集

原文: 经典算法题每日演练——第十五题 并查集     这一篇我们看看经典又神奇的并查集，顾名思义就是并起来查，可用于处理一些不相交集合的秒杀。
·2015-11-13 16:49

经典算法题每日演练——第十四题 Prim算法

原文: 经典算法题每日演练——第十四题 Prim算法         图论在数据结构中是非常有趣而复杂的，作为web码农的我，在实际开发中一直没有找到它的使用场景
·2015-11-13 16:48

经典算法题每日演练——第十三题 赫夫曼树

原文: 经典算法题每日演练——第十三题 赫夫曼树        赫夫曼树又称最优二叉树，也就是带权路径最短的树，对于赫夫曼树，我想大家对它是非常的熟悉，也知道它的应用场景
·2015-11-13 16:48

经典算法题每日演练——第十二题 线段树

原文: 经典算法题每日演练——第十二题 线段树        这一篇我们来看树状数组的加强版线段树，树状数组能玩的线段树一样可以玩，而且能玩的更好，他们在区间求和
·2015-11-13 16:47

经典算法题每日演练——第十一题 Bitmap算法

原文: 经典算法题每日演练——第十一题 Bitmap算法      在所有具有性能优化的数据结构中，我想大家使用最多的就是hash表，是的，在具有定位查找上具有O(
·2015-11-13 16:46

经典算法题每日演练——第十题 树状数组

原文: 经典算法题每日演练——第十题 树状数组         有一种数据结构是神奇的，神秘的，它展现了位运算与数组结合的神奇魅力，太牛逼的，它就是树状数组
·2015-11-13 16:45

经典算法题每日演练——第八题 AC自动机

原文: 经典算法题每日演练——第八题 AC自动机        上一篇我们说了单模式匹配算法KMP，现在我们有需求了，我要检查一篇文章中是否有某些敏感词
·2015-11-13 16:45

经典算法题每日演练——第九题 优先队列

原文: 经典算法题每日演练——第九题 优先队列         前端时间玩小爬虫的时候，我把url都是放在内存队列里面的，有时我们在抓取url的时候，通过
·2015-11-13 16:44

经典算法题每日演练——第七题 KMP算法

原文: 经典算法题每日演练——第七题 KMP算法       在大学的时候，应该在数据结构里面都看过kmp算法吧，不知道有多少老师对该算法是一笔带过的，至少我们以前是的
·2015-11-13 16:43

经典算法题每日演练——第五题 字符串相似度

原文: 经典算法题每日演练——第五题 字符串相似度         这篇我们看看最长公共子序列的另一个版本，求字符串相似度(编辑距离)，我也说过了，这是一个非常实用的算法
·2015-11-13 16:42

经典算法题每日演练——第六题 协同推荐SlopeOne 算法

原文: 经典算法题每日演练——第六题 协同推荐SlopeOne 算法               相信大家对如下的Category
·2015-11-13 16:42

经典算法题每日演练——第四题 最长公共子序列

原文: 经典算法题每日演练——第四题 最长公共子序列   一： 作用        最长公共子序列的问题常用于解决字符串的相似度，是一个非常实用的算法
·2015-11-13 16:41
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他