算法
pmgcat
这个作者很懒,什么都没留下…
展开
-
整数的分划问题
如,对于正整数n=6,可以分划为: 6 5+1 4+2, 4+1+1 3+3, 3+2+1, 3+1+1+1 2+2+2, 2+2+1+1,2+1+1+1+1 1+1+1+1+1+1+1 现在的问题是,对于给定的正整数n,编写算法打印所有划分。public class 整数化分 { public void numDivide(int num){ if(num原创 2011-12-22 12:09:07 · 493 阅读 · 0 评论 -
数字黑洞
任意一个5位数,比如:34256,把它的各位数字打乱,重新排列,可以得到一个最大的数:65432,一个最小的数23456。求这两个数字的差,得:41976,把这个数字再次重复上述过程(如果不足5位,则前边补0)。如此往复,数字会落入某个循环圈(称为数字黑洞)。比如,刚才的数字会落入:[82962, 75933, 63954, 61974] 这个循环圈。请编写程序,找到5位数所有可能的循环圈原创 2011-12-22 16:21:32 · 629 阅读 · 0 评论 -
栈问题-根据入栈序列,得出可能的出栈序列
根据入栈序列,得出可能的出栈序列例如:输入: A B输出:A进A出B进B出 ABA进B进B出A出 BA 输入:A B C输出:A进A出B进B出C进C出 ABCA进A出B进C进C出B出 ACBA进B进C进C出B出A出 CBAA进B进B出C进C出A出 BCAA进B进B出A出C进C出 BAC 具体函数public stat原创 2012-01-27 19:56:41 · 2681 阅读 · 0 评论 -
算式计算
给出一个包含加减乘除的算式,能够给出计算结果。算式中可以包含整数、加减乘除和合理的成对出现的括号。输入:(30+20)*20/(15-10)输出:200算式匹配(如果把正则表达式改成能匹配浮点数的式子,在下面的函数中也能计算含有浮点数的表达式) protected static List disassemble(String expression) { List list =原创 2012-01-18 19:03:38 · 677 阅读 · 0 评论 -
顺时针螺旋递增等差数列矩阵
从键盘输入一个整数(1~20)则以该数字为矩阵的大小,把1,2,3…n*n 的数字按照顺时针螺旋的形式填入其中。例如:输入数字2,则程序输出:1 24 3输入数字3,则程序输出:1 2 38 9 47 6 5输入数字4, 则程序输出:1 2 3 412 13 14 511 16 15 610 9 8 7#includ原创 2011-12-28 17:47:00 · 1417 阅读 · 0 评论 -
单链表反转的循环及递归实现
结构体定义typedef struct numbers{ int number; struct numbers *next;}ints;链表创建ints *chain(){ ints *head,*a = NULL,*b; while(1){ if(NULL == (b = malloc(sizeof(ints)))){ printf("内存申请失败");原创 2011-12-30 12:48:06 · 1519 阅读 · 0 评论 -
二叉树问题-根据前序遍历结果和中序遍历结果得出后序遍历结果
根据二叉树的前序遍历结果和中序遍历结果得出后序遍历结果例如:输入:前序序列:A B C D E F G中序序列:C B E D A F G输出:后序序列:C E D B G F A 具体函数 public static void setLRNByNLRAndLNR(List nlrList, List lnrList, List lrnList) { //原创 2012-01-27 19:42:27 · 678 阅读 · 0 评论 -
java.io.File的两个运用实例-文件的删除及树形目录
在学习java.io.File时,做了一件事无聊的事,用此类的mkdirs()方法创建一个包含99个文件夹的文件夹。public static void file100(){ String pathStr =""; for(int i = 0; i < 100 ; i++) pathStr += "/就是删不掉我"; pathStr = "C:" + pathStr; File原创 2011-12-23 20:30:23 · 758 阅读 · 0 评论 -
杨辉三角问题-计算第m层的第n个系数 (递归实现)
(a+b)的n次幂的展开式中各项的系数很有规律,对于n=2,3,4时分别是:1 2 1, 1 3 3 1,1 4 6 4 1。这些系数构成了著名的杨辉三角形11 11 2 11 3 3 11 4 6 4 11 5 10 10 5 1计算第m层的第n个系数 public static int f(int m, int n) {原创 2012-02-05 21:17:12 · 1632 阅读 · 1 评论