
数据结构与算法
怎么吃不饱啊
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
数据结构与算法 最大子序列求和问题 分治算法实现
使用分治算法 解决最大子序列求和问题(Java语言实现) 算法问题描述 给定一个数组,通过程序得到其中连续索引上值的最大和 算法分析过程 问题描述很简单,对于该问题本身,最容易想到的是暴力法,直接两次循环算出数组的每一个子数组的和,然后返回其中的最大值,这种实现的时间复杂度是O(N2),这对于少量输入来说,是可以接受的。但算法,肯定是时间上越短越好,空间上占用的内存越少越好,所以为了效率的提高,...原创 2019-11-27 17:33:49 · 479 阅读 · 0 评论 -
数据结构与算法分析课后习题 递归打印一个double类型的数(可以是负的)
递归打印一个double类型的数(可以是负的) 使用递归每次只能打印一个数字 算法核心 首先判断要打印的数是否为负数,如果是,先打印负号,并将其转化为正数 将其转化为字符串之后,根据小数点进行分割,再转化为两个数 注意:这里分割的时候传入的正则表达式不能直接使用小数点. 而是需要先转义 \. 最后调用递归例程进行打印 代码实现 测试结果 ...原创 2019-11-20 15:23:39 · 387 阅读 · 0 评论