![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 78
xhmder
这个作者很懒,什么都没留下…
展开
-
求最大子序列和的问题
package com.xhm.sjjg; /** * 求最大子序列和的问题 * 问题描述: 给定一串int型数字(可正可负,本例中使用数组实现), * 寻求其中的一个子序列, 要求其所有项的值相加之和, * 为这一串数字所存在的子序列中各项的值相加之和为最大的, * 并返回那个序列各项的值相加之和。 */public class SubsqueenceTest{ /** * 方法...原创 2011-03-21 17:11:29 · 37 阅读 · 0 评论 -
二分查找算法
package com.xhm.sjjg; /** * 二分查找算法,是一种查询效率比较高的算法 O(logN) * 算法描述: * 给定一整数i和一个整数数组ary,ary要求预先排好序, * 找出i在ary中的下标位置,没找到则返回-1. * * 需注意: * 1、数组必须是有序的,相应数组的插入/删除操作较困难 * 2、此种查找方式一般适用于不经常变动而查...原创 2011-03-22 15:45:39 · 57 阅读 · 0 评论 -
欧几里德算法
package com.xhm.sjjg; /** * 欧几里德算法 * 算法描述: * 用于计算两个整数的最大公因数 */ public class GcdTest { /** * 算法说明: * 计算m%n的值,然后将n赋值给m,将取模的值赋给n * 循环取模至取模的值为0 */ public stati...原创 2011-03-22 15:46:32 · 56 阅读 · 0 评论