![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 69
fso918
我了个XX
展开
-
小于等于n的正整数相加等于m的一个算法
/* * 有集合N={1,2,3……,n},求a1+a2+……+an=m(ai属于N不等于0,i=1,2,……n)的所有组合,m,n都是自然数 */ public static void func1(int n, int m, int k, int door){ if(n>m) n = m; if(m==1&&m>=k){ System.out.println("1"); retur原创 2013-11-25 18:34:12 · 3375 阅读 · 0 评论 -
求两个单链表相加的结果
题目要求是: 两个单链表(singly linked list),每一个节点里面只能存一个0-9的数字,输入就相当于两个大数了,由高位到低位。然后返回这两个数的和(一个新list)。这两个输入的list 长度相等。 要求是:1. 不用递归。2. 要求算法在最好的情况下,只遍历两个list一次,最差的情况下两遍。 Java代码: public class TwoLinkedPlus {原创 2014-01-26 15:13:54 · 1055 阅读 · 0 评论 -
Java快速字符串倒序
public class QuickReverseString { /** * 字符串倒序 * @author yyp * @createdate 2014-1-26 下午3:29:50 * @Description: (用一句话描述该方法做什么) * @param args * */ public static void main(Stri原创 2014-01-26 16:41:31 · 747 阅读 · 0 评论 -
删除字符串中的重复字符(字符串为ASCII)
public class DeleteDuplicateChar { /** * 去除字符串中重复的字符 * @author yyp * @createdate 2014-1-27 下午1:25:06 * @Description: (用一句话描述该方法做什么) * @param args * */ public static void原创 2014-01-27 17:59:16 · 1307 阅读 · 0 评论 -
Java实现两个整数相除
public class DeleTwoNum { public static void main(String[] args){ int a = 7; int b = 300; int c = 5; System.out.println("a/b=" + delTwoNum(a, b, c)); } /** * 得到两个整数相除的结果 * @原创 2014-02-13 13:34:17 · 6381 阅读 · 0 评论 -
三种方法求最大连续子数组的和
转载自:http://blog.csdn.net/ns_code/article/details/20942045 这是一道考的烂的不能再烂的题目,但是依然有很多公司乐于将这样的题目作为笔试或面试题,足见其经典。 问题是这样的:一个整数数组中的元素有正有负,在该数组中找出一个连续子数组,要求该连续子数组中各元素的和最大,这个连续子数组便被称作最大连续子数组。比如数组{2,4,-7,5,转载 2014-03-19 10:43:34 · 1347 阅读 · 1 评论