![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
编程之美
文章平均质量分 68
originalIntention
这个作者很懒,什么都没留下…
展开
-
链表问题之无头单链表删节点<Java实现>
/** * 从无头单链表中删除一个既不是头结点,也不是尾节点节点 * @author Sking */package 链表问题;public class 无头单链表删节点 { /** * 链表节点类 * @author Sking */ protected class ChainNode { public Object element; public Chain翻译 2012-11-26 11:25:20 · 924 阅读 · 0 评论 -
数字问题之最大公约数问题全解法归纳<Java实现>
/** * 最大公约数问题 * @author Sking1.辗转相除法:用f(x,y)表示x和y的最大公约数,取k=x/y,b=x%y,则x=ky+b,如果一个数能够同时整除x和y,则必须同时整除b和y,反之也成立。即x和y的公约数与b和y的公约数是相同的,最大公约数也是相同的。则f(x,y)=f(y,y%x)(y>0),把原问题化为求两更小数的最大公约数,直到其中一个数为0,剩原创 2012-11-26 11:32:15 · 655 阅读 · 0 评论 -
链表问题之链表反转<Java实现>
public class 链表反转 { /** * 链表节点类 * @author Sking */ protected class ChainNode { public Object element; public ChainNode next; public ChainNode(Object element, ChainNode next) { this.el原创 2012-11-26 11:23:05 · 604 阅读 · 0 评论 -
数组问题之数组最值问题<Java实现>
/** * 寻找数组的最大值和最小值问题 * @author Sking */package 数组问题;public class 数组最值 { /** * 遍历数组法,比较次数2n次 * @param array 指定数组 * @return 包含有最大值和最小值的数组 */ public static int[] MaxAndMin0(int[] array)原创 2012-11-26 11:35:42 · 592 阅读 · 0 评论 -
数组问题之一维最大字段和问题<Java实现>
/** * 一维最大字段和问题,约定如果全部元素均是负数, * 则最大字段和为0(不选任何元素)。 * @author Sking */package 数组问题;public class 一维最大子段和 { /** * 暴力遍历求解最大字段和问题 * 时间复杂度为O(n^3) * @param a 指定序列 * @return 最大字段和 */ publ原创 2012-11-26 11:33:32 · 1068 阅读 · 1 评论 -
数字问题之阶乘零数问题<Java实现>
package 数字问题;public class 阶乘零数 { /** * 计算阶乘n!结果中0的个数 * @param n 阶乘的末数 * @return 阶乘n!结果中0的个数 */ public static int zeroCount0(int n) { int ret = 0; // 计算n!中因子5的个数,就是n!末尾0的个数 for (int i原创 2012-11-26 11:30:12 · 524 阅读 · 0 评论 -
交换函数的3种实现<Java实现>
/** * 交换两个元素的三种方法 * @author Sking */package function;public class SwapUtil { /** * 使用中间变量交换两个元素 * 元素类型没有局限 * @param x 第一个元素 * @param y 第二个元素 */ public static void swap(int x,in原创 2012-11-26 11:45:59 · 599 阅读 · 0 评论 -
数字问题之二进制1数问题<Java实现>
/** * 计算指定数的二进制表示中1的个数 * @author Sking */package 数字问题;public class 二进制1数问题 { /** * 除法求指定数的二进制表示中1的个数 * @param v 指定数 * @return 指定数的二进制表示中1的个数 */ public static int countOneInBinary0(int原创 2012-11-26 11:26:51 · 523 阅读 · 0 评论