依然赛-CSDN博客

原创通用软部件(通用管理信息系统)的研究与生产

软部件的意义在于其能实现灵活的构建大多数常用的管理信息系统，开发者甚至不需要编写代码，仅仅只需要了解管理信息系统的需求便可以快速创建系统，可以说这是一种实现软件工业生产的一种新模式，对软件开发具有重大意义....

2014-05-09 22:17:32 1470

原创程序员必须掌握的六种基本排序算法

说起排序，可能很多程序员多会想起冒泡和选择，这两种是最基本的排序，也最容易实现，但是当我们需要对海量数据进行排序时，这几种算法是否依然适合呢？没错，他们的时间复杂度是最不起眼的，那么我们应该如何来提高效率呢？这里整理了六种排序算法，时间的优越性能由低到高！1.冒泡排序/** * 冒泡排序 * 算法：每一趟从0到j 相邻的数进行比较 * @param array要排序的数

2013-11-10 15:20:29 1296

原创 21位水仙花数用java实现

一个N位的十进制正整数，如果它的每个位上的数字的N次方的和等于这个数本身，则称其为花朵数。例如：当N=3时，153就满足条件，因为1^3+5^3+3^3=153，这样的数字也被称为水仙花数（其中，“^”表示乘方，5^3表示5的3次方，也就是立方）。当N=4时，1634满足条件，因为1^4+6^4+3^4+4^4=1634.当N=5时，92727满足条件。实际上，对N的每个取值，

2013-02-11 19:05:41 1672

原创颠倒的价牌

import java.util.HashMap;import java.util.Set;/** * 标题: 颠倒的价牌小李的店里专卖其它店中下架的样品电视机，可称为：样品电视专卖店。其标价都是4位数字（即千元不等）。小李为了标价清晰、方便，使用了预制的类似数码管的标价签，只要用颜色笔涂数字就可以了（参见p1.jpg）。这种价牌有个

2013-05-26 15:19:50 968

原创梅森素数

/** * 标题: 梅森素数如果一个数字的所有真因子之和等于自身，则称它为“完全数”或“完美数” 例如：6 = 1 + 2 + 3 28 = 1 + 2 + 4 + 7 + 14 早在公元前300多年，欧几里得就给出了判定完全数的定理：若 2^n - 1 是素数，则 2^(n-1) * (2^n - 1) 是完全数。其中 ^ 表

2013-05-26 14:08:11 934

原创核桃的数量

/** * 核桃的数量小张是软件项目经理，他带领3个开发组。工期紧，今天都在加班呢。为鼓舞士气，小张打算给每个组发一袋核桃（据传言能补脑）。他的要求是： 1. 各组的核桃数量必须相同 2. 各组内必须能平分核桃（当然是不能打碎的） 3. 尽量提供满足1,2条件的最小数量（节约闹革命嘛）程序从标准输入读入：a b ca,b,c都是正整数，表示

2013-05-26 11:19:39 747 1

原创逆波兰式

/** * 标题：逆波兰表达式正常的表达式称为中缀表达式，运算符在中间，主要是给人阅读的，机器求解并不方便。例如：3 + 5 * (2 + 6) - 1 而且，常常需要用括号来改变运算次序。相反，如果使用逆波兰表达式（前缀表达式）表示，上面的算式则表示为： - + 3 * 5 + 2 6 1 不再需要括号，机器可以用递归的方法很

2013-05-26 11:17:59 764

原创第39级台阶

/** * 标题: 第39级台阶小明刚刚看完电影《第39级台阶》，离开电影院的时候，他数了数礼堂前的台阶数，恰好是39级! 站在台阶前，他突然又想着一个问题：如果我每一步只能迈上1个或2个台阶。先迈左脚，然后左右交替，最后一步是迈右脚，也就是说一共要走偶数步。那么，上完39级台阶，有多少种不同的上法呢？请你利用计算机的优势，帮助小明寻找答案。

2013-05-26 11:02:02 979

原创组素数

/** * 组素数素数就是不能再进行等分的数。比如：2 3 5 7 11 等。 9 = 3 * 3 说明它可以3等分，因而不是素数。我们国家在1949年建国。如果只给你 1 9 4 9 这4个数字卡片，可以随意摆放它们的先后顺序（但卡片不能倒着摆放啊，我们不是在脑筋急转弯！），那么，你能组成多少个4位的素数呢？比如：1949，4919 都符合要求。

2013-05-26 11:00:17 1350

原创猜年龄

/** * 标题: 猜年龄美国数学家维纳(N.Wiener)智力早熟，11岁就上了大学。他曾在1935~1936年应邀来中国清华大学讲学。一次，他参加某个重要会议，年轻的脸孔引人注目。于是有人询问他的年龄，他回答说： “我年龄的立方是个4位数。我年龄的4次方是个6位数。这10个数字正好包含了从0到9这10个数字，每个都恰好出现1次。” 请你推算一下，

2013-05-26 10:56:36 2376 3

原创买不到的数目

/*** 标题：买不到的数目小明开了一家糖果店。他别出心裁：把水果糖包成4颗一包和7颗一包的两种。糖果不能拆包卖。小朋友来买糖的时候，他就用这两种包装来组合。当然有些糖果数目是无法组合出来的，比如要买 10 颗糖。你可以用计算机测试一下，在这种包装情况下，最大不能买到的数量是17。大于17的任何数字都可以用4和7组合出来。本题的要求就是在已知两个包装的数量时，求最大不能组合出的

2013-05-26 10:24:31 730

原创连号区间数

import java.util.Scanner;/** * 标题：连号区间数小明这些天一直在思考这样一个奇怪而有趣的问题：在1~N的某个全排列中有多少个连号区间呢？这里所说的连号区间的定义是：如果区间[L, R] 里的所有元素（即此排列的第L个到第R个元素）递增排序后能得到一个长度为R-L+1的“连续”数列，则称这个区间连号区间。当N很小的时候，小明

2013-05-23 17:32:13 526

原创错误票据

import java.io.IOException;import java.util.*;import java.util.regex.*;/** * 标题：错误票据某涉密单位下发了某种票据，并要在年终全部收回。每张票据有唯一的ID号。全年所有票据的ID号是连续的，但ID的开始数码是随机选定的。因为工作人员疏忽，在录入ID号的时候发生了一处

2013-05-18 16:13:37 558

原创有理数类

/** * 标题：有理数类有理数就是可以表示为两个整数的比值的数字。一般情况下，我们用近似的小数表示。但有些时候，不允许出现误差，必须用两个整数来表示一个有理数。这时，我们可以建立一个“有理数类”，下面的代码初步实现了这个目标。为了简明，它只提供了加法和乘法运算。 * @author Administrator * */class Rational

2013-05-18 16:12:07 972

原创三部排序

/** * 标题：三部排序一般的排序有许多经典算法，如快速排序、希尔排序等。但实际应用时，经常会或多或少有一些特殊的要求。我们没必要套用那些经典算法，可以根据实际情况建立更好的解法。比如，对一个整型数组中的数字进行分类排序：使得负数都靠左端，正数都靠右端，0在中部。注意问题的特点是：负数区域和正数区域内并不要求有序。可以利用这个特点通过1次线性扫

2013-05-18 16:10:28 865

原创带分数

import java.util.ArrayList;import java.util.HashSet;import java.util.Scanner;/** * 标题：带分数 100 可以表示为带分数的形式：100 = 3 + 69258 / 714 还可以表示为：100 = 82 + 3546 / 197 注意特征：带分数中，数字1~9分别出现且

2013-05-18 16:08:21 569

原创幸运数

import java.util.ArrayList;import java.util.Scanner;/** * 标题：幸运数幸运数是波兰数学家乌拉姆命名的。它采用与生成素数类似的“筛法”生成。首先从1开始写出自然数1,2,3,4,5,6,.... 1 就是第一个幸运数。我们从2这个数开始。把所有序号能被2整除的项删除，变为： 1 _ 3 _

2013-05-18 16:06:01 817

转载从我做起振兴中华

/** * 标题: 振兴中华小明参加了学校的趣味运动会，其中的一个项目是：跳格子。地上画着一些格子，每个格子里写一个字，如下所示：（也可参见p1.jpg）从我做起振我做起振兴做起振兴中起振兴中华比赛时，先站在左上角的写着“从”字的格子里，可以横向或纵向跳到相邻的格子里，但不能跳到对角的格子或其它位置。一直要跳到“华”字结束。要求跳过的路线刚好构成

2013-05-17 15:18:34 793

原创马虎的算式

/** * 2、标题: 马虎的算式小明是个急性子，上小学的时候经常把老师写在黑板上的题目抄错了。有一次，老师出的题目是：36 x 495 = ? 他却给抄成了：396 x 45 = ? 但结果却很戏剧性，他的答案竟然是对的！！因为 36 * 495 = 396 * 45 = 17820 类似这样的巧合情况可能还有很多，比如：27

2013-05-17 13:41:47 603

原创世纪末的星期

import java.util.Calendar;/** * 1、标题: 世纪末的星期曾有邪教称1999年12月31日是世界末日。当然该谣言已经不攻自破。还有人称今后的某个世纪末的12月31日，如果是星期一则会.... 有趣的是，任何一个世纪末的年份的12月31日都不可能是星期一!! 于是，“谣言制造商”又修改为星期日......

2013-05-17 13:04:08 818

原创回溯法求全排列

public class aa1{ public static void main(String[] args) { int a[]=new int[3]; int length=a.length; a[0]=0; int i=0; while(i<length) { if(i==length-1) { print(a);

2013-03-28 20:01:52 649

原创 C语言实现大整型数据乘法

学过C语言的都知道，在vc环境下，最大的整数是四个字节，如果程序要计算更大的数据，采用传统的方法必然会溢出。得到不是预期的结果，前几天在课堂上布置了一个求任意长度整数的阶乘，对于较小的数据，可以采用递归的算法即：f（n）=n*f（n-1）几行代码即可搞定，但是在大整形的情况之下，则乘法的算法得重新实现。下面给出代码，仅供参考。算法思想：模拟人工竖式计算，n位数乘以m位数，得到m+n位

2013-03-27 19:20:25 1889

原创排列组合的一个竞赛题

题目是这样的：求从n个不同元素中取r个（1<r<=n）元素与另外m个相同元素组成的排列。假设n个不同元素是1到n，m个相同元素为m个0。其中用到的算法在之前的博客里面有写到，此处直接给出代码。import java.util.HashSet;import java.util.Iterator;import java.util.Scanner;import java.util.

2013-02-26 23:07:28 759

原创 java实现螺旋方阵或者折叠方阵的算法

折叠方阵从键盘输入一个方阵的行数n（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

2013-02-26 10:25:17 1150

原创用递归法来实现字符集合的所有组合

假设我们想在长度为n的字符串中求m个字符的组合。我们先从头扫描字符串的第一个字符。针对第一个字符，我们有两种选择：一是把这个字符放到组合中去，接下来我们需要在剩下的n-1个字符中选取m-1个字符；二是不把这个字符放到组合中去，接下来我们需要在剩下的n-1个字符中选择m个字符。这两种选择都很容易用递归实现。字符串的排列： public static void combiantion(char

2013-02-26 10:14:37 446

qisai520的专栏