随笔分类 -  算法分析与设计

摘要:排序算法进阶 上篇文章中我们主要介绍了经典的八大排序算法,从算法思想,动图演示,代码实现,复杂度及稳定性分析等角度进行学习。还没阅读的童鞋可以点这里进行浏览。 求知若渴的你肯定不会满足于入门的内容,今天,小编在上一篇的基础上,对多种排序算法进行优化,让我们一起来康康吧~~ 01冒泡排序 1. 优化一 阅读全文
posted @ 2019-10-15 08:51 PJQOOO 阅读(641) 评论(0) 推荐(2) 编辑
摘要:排序算法入门 在我们初学算法的时候,最先接触到的就是排序算法,这些排序算法应用十分广泛,而且是很多算法的基础,可以说是每个程序员都必须得掌握的了。今天小编就来带你一举拿下经典的八大排序算法,每种算法都会有算法思想描述,动图演示,代码实现,复杂度及稳定性分析等。 01冒泡排序 1. 原理 假如我们要将 阅读全文
posted @ 2019-10-14 08:45 PJQOOO 阅读(998) 评论(0) 推荐(2) 编辑
摘要:Catalan数——卡特兰数今天阿里淘宝笔试中碰到两道组合数学题,感觉非常亲切,但是笔试中失踪推导不出来后来查了下,原来是Catalan数。悲剧啊,现在整理一下一、Catalan数的定义令h(1)=1,Catalan数满足递归式:h(n) = h(1)*h(n-1) + h(2)*h(n-2) + ... 阅读全文
posted @ 2015-05-17 15:51 PJQOOO 阅读(349) 评论(0) 推荐(0) 编辑
摘要:问题描述: 给定n个矩阵:A1,A2,...,An,其中Ai与Ai+1是可乘的,i=1,2...,n-1。确定计算矩阵连乘积的计算次序,使得依此次序计算矩阵连乘积需要的数乘次数最少。输入数据为矩阵个数和每个矩阵规模,输出结果为计算矩阵连乘积的计算次序和最少数乘次数。问题解析: 由于矩阵乘法满足结... 阅读全文
posted @ 2015-05-03 17:53 PJQOOO 阅读(20935) 评论(0) 推荐(0) 编辑
摘要:1、问题描述: 给定N个顶点的多边形,每个顶点标有一个整数,每条边上标有+(加)或是×(乘)号,并且N条边按照顺时针依次编号为1~N。下图给出了一个N=4个顶点的多边形。 游戏规则 :(1) 首先,移走一条边。 (2) 然后进行下面的操作: 选中一条边E,该边有两个相邻的顶点,不妨称为... 阅读全文
posted @ 2015-05-02 21:07 PJQOOO 阅读(5051) 评论(0) 推荐(1) 编辑

点击右上角即可分享
微信分享提示