算法
文章平均质量分 55
_我走路带风
To save time is to lengthen life.
展开
-
各排序算法最好最坏平均情况下的时间复杂度
方式: 平均 最坏 最好插入 n^2 n^2 n希尔 n^1.3 / /冒泡 n^2 n^2 n快速 nlogn n^2 nlogn选择 n^2 n^2 n^2堆排 nlogn nlogn nlogn归并 nlogn nlogn nlogn基数 d(n+r) d(n+r) d(n+r)其中最坏为nlogn的有 堆排 和 归并原创 2017-09-13 15:16:58 · 22511 阅读 · 0 评论 -
最长递增子序列长度(动态规划)
状态方程:MaxLen (1) = 1MaxLen (k) = Max { MaxLen (i)+1:1当然丢出一个状态方程可能会比较懵逼,讲道理过一段时间我再回来看可能也会懵逼,所以我得举一个小例子来讲一下给定的数组为{5,6,7,1,2,8},则MaxLen(0)=1, MaxLen(1)=2, MaxLen(2)=3, MaxLen(3原创 2017-09-07 21:25:58 · 446 阅读 · 0 评论 -
编辑距离问题
1.实践题目编辑距离问题2. 问题描述给出两个字符串,提供三种操作:增删改,求使两个字符串相等最少需要编辑多少次3. 算法描述(不能粘贴程序)总的分为两种情况:A.当一个字符串为空的情况,比如说有字符串1和字符串2,当字符串1位空的时候,字符串1增加和字符串2的一样的字符就和字符串2相等;当字符串2为空的时候,字符串1删除所有字符就和字符串2相等了,所以第一种情况其中一个字原创 2017-12-16 14:10:07 · 302 阅读 · 0 评论 -
数字三角形
1、实践题目1113:数字三角形问题2、问题描述给定一个由n行数字组成的数字三角形如下图所示。试设计一个算法,计算出从三角形的顶至底的一条路径,移动方向只能是下方和右下方,使该路径经过的数字总和最大。 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 对于给定的由 n行数字组成的数字三角形,计算从三角形的顶至底的路径经过的数字和的最大值。Input第 1 行是数字三角原创 2017-12-17 15:42:00 · 285 阅读 · 0 评论 -
删数问题
1.实践题目1205 删数问题2. 问题描述给定n位正整数a,去掉其中任意k≤n个数字后,剩下的数字按原次序排列组成一个新的正整数。对于给定的n位正整数a和正整数k,设计一个算法找出剩下数字组成的新数最小的删数方案。3. 算法描述采用贪心算法,高位数如果比低位数还大的话应该删去,因为假设两个数,如果高位数比低位数大的话,删去低位数,剩下一位比低位数大的数,如果删去高位数,则剩下原创 2017-12-17 15:49:16 · 757 阅读 · 0 评论 -
独木舟上的旅行
实践题目1225: 独木舟上的旅行2、问题描述进行一次独木舟的旅行活动,独木舟可以在港口租到,并且之间没有区别。一条独木舟最多只能乘坐两个人,且乘客的总重量不能超过独木舟的最大承载量。我们要尽量减少这次活动中的花销,所以要找出可以安置所有旅客的最少的独木舟条数。现在请写一个程序,读入独木舟的最大承载量、旅客数目和每位旅客的重量。根据给出的规则,计算要安置所有旅客必须的最少的独木舟条数,原创 2017-12-17 15:56:00 · 331 阅读 · 0 评论 -
算法题:1到4位编码推下标
题目描述:假定一种编码的编码范围是a ~ y的25个字母,从1位到4位的编码,如果我们把该编码按字典序排序,形成一个数组如下: a, aa, aaa, aaaa, aaab, aaac, … …, b, ba, baa, baaa, baab, baac … …, yyyw, yyyx, yyyy 其中a的Index为0,aa的Index为1,aaa的Index为2,以此类推。 编写一个函数,...原创 2019-09-17 18:46:34 · 257 阅读 · 0 评论