编程练习
风雨践行者
移动数据不如移动计算
展开
-
平均年龄(公式)
题目描述已知某公司总人数为W,平均年龄为Y岁(每年3月末计算,同时每年3月初入职新人),假设每年离职率为x,x>0&&x<1,每年保持所有员工总数不变进行招聘,新员工平均年龄21岁。 从今年3月末开始,请实现一个算法,可以计算出第N年后公司员工的平均年龄。(结果向上取整)。 输入描述: 输入W Y x N输出描述: 输出第N年后的平均年龄输入例子: 3输出例子: 5首先吐槽下这个题目原创 2016-04-16 16:13:07 · 7304 阅读 · 0 评论 -
常见的排序算法小结
常见的排序算法小结一、根据时间复杂度对排序算法进行分类,其中N为数据样本个数 1、复杂度为平方阶O(N^2) 冒泡、选择、插入排序 2、复杂度为O(NlogN) 快速、堆、归并排序 3、复杂度为O(N^1+£) 希尔排序,其中£是介于0到1之间的 4、线性阶O(n) 桶、箱、基数排序二、排序算法稳定性分析 1、稳定性的算法: 插入排序、冒泡排序、归并排序、桶、基数排序 2、不稳原创 2016-07-28 15:00:53 · 292 阅读 · 0 评论 -
编辑距离
题目 编辑距离给定两个单词 word1 和 word2,计算出将 word1 转换成 word2 所使用的最少操作数 。你可以对一个单词进行如下三种操作:插入一个字符删除一个字符替换一个字符示例输入: word1 = "intention", word2 = "execution"输出: 5解释: intention -> inention (删除 't')inenti...原创 2019-09-20 12:18:00 · 176 阅读 · 0 评论 -
接雨水
题目 接雨水链接:[link]给定 n 个非负整数表示每个宽度为 1 的柱子的高度图,计算按此排列的柱子,下雨之后能接多少雨水。上面是由数组 [0,1,0,2,1,0,1,3,2,1,2,1] 表示的高度图,在这种情况下,可以接 6 个单位的雨水(蓝色部分表示雨水)。 感谢 Marcos 贡献此图。解法一:从左往右遍历每一列,判断该列上的积水量,当前cur的高度,判断cur两边最高和最矮...原创 2019-09-22 12:18:17 · 106 阅读 · 0 评论