摘要: 前言 在日常的算法练习中难免会遇见涉及阶乘的计算的题目,总所周知阶乘的数据会变得非常大,此时int和long型都装不下只能借助于String来表示,所以这里特为大家提供两种解决方案:1、使用Java API中的BigInteger类,该类中提供加(add())、减(subtract())、乘(mul 阅读全文
posted @ 2020-03-10 23:15 Alex-jzw 阅读(418) 评论(0) 推荐(0)
摘要: 问题描述 回文串,是一种特殊的字符串,它从左往右读和从右往左读是一样的。小龙龙认为回文串才是完美的。现在给你一个串,它不一定是回文的,请你计算最少的交换次数使得该串变成一个完美的回文串。 交换的定义是:交换两个相邻的字符 例如mamad 第一次交换 ad : mamda 第二次交换 md : mad 阅读全文
posted @ 2020-03-09 15:57 Alex-jzw 阅读(1042) 评论(0) 推荐(0)
摘要: 问题描述 乔治拿来一组等长的木棒,将它们随机地砍断,使得每一节木棍的长度都不超过50个长度单位。然后他又想把这些木棍恢复到为裁截前的状态,但忘记了初始时有多少木棒以及木棒的初始长度。请你设计一个程序,帮助乔治计算木棒的可能最小长度。每一节木棍的长度都用大于零的整数表示。 输入格式 输入包含多组数据, 阅读全文
posted @ 2020-03-09 14:04 Alex-jzw 阅读(1329) 评论(0) 推荐(0)
摘要: 问题描述 输入一个正整数n,输出n!的值。 其中n!=1*2*3*…*n。 算法描述 n!可能很大,而计算机能表示的整数范围有限,需要使用高精度计算的方法。使用一个数组A来表示一个大整数a,A[0]表示a的个位,A[1]表示a的十位,依次类推。 将a乘以一个整数k变为将数组A的每一个元素都乘以k,请 阅读全文
posted @ 2020-03-06 09:31 Alex-jzw 阅读(919) 评论(0) 推荐(0)
摘要: 问题描述 求出区间[a,b]中所有整数的质因数分解。 输入格式 输入两个整数a,b。 输出格式 每行输出一个数的分解,形如k=a1a2a3...(a1<=a2<=a3...,k也是从小到大的)(具体可看样例) 样例输入 3 10 样例输出 3=3 4=2*2 5=5 6=2*3 7=7 8=2*2* 阅读全文
posted @ 2020-03-05 21:50 Alex-jzw 阅读(528) 评论(0) 推荐(0)
摘要: 问题描述 给定n个十六进制正整数,输出它们对应的八进制数。 输入格式 输入的第一行为一个正整数n (1<=n<=10)。 接下来n行,每行一个由09、大写字母AF组成的字符串,表示要转换的十六进制正整数,每个十六进制数长度不超过100000。 输出格式 输出n行,每行为输入对应的八进制正整数。 【注 阅读全文
posted @ 2020-03-05 21:21 Alex-jzw 阅读(659) 评论(0) 推荐(0)
摘要: 前言 在前面我们每次操作数据库时,都是由程序帮我们创建一个跟数据库进行连接的对象并在每次使用完毕后将连接对象销毁来进行操作的。但是这样会浪费资源,所以为了避免资源的浪费我们可以创建一个连接池,也就是一个装有连接的容器。当我们想要使用的时候,就可以直接从连接池中来获取一个用完之后将其归还回去,以达到对 阅读全文
posted @ 2020-03-02 16:38 Alex-jzw 阅读(182) 评论(0) 推荐(0)
摘要: 问题描述 X星球要派出一个5人组成的观察团前往W星。 其中: A国最多可以派出4人。 B国最多可以派出2人。 C国最多可以派出2人。 D国最多可以派出1人。 E国最多可以派出1人。 F国最多可以派出3人。 那么最终派往W星的观察团会有多少种国别的不同组合呢? 解决思路 通过分析可知该问题可以等价为: 阅读全文
posted @ 2020-03-02 16:36 Alex-jzw 阅读(204) 评论(0) 推荐(0)
摘要: Java常用的操作数据库的方法 本次使用的开发工具为eclipse,所需的数据库驱动为mysql-connector-java-5.1.7-bin.jar。 点此下载驱动 前期准备工作 打开eclipse新建一个项目,在该项目下新建一个名为lib的文件夹,然后将mysql-connector-jav 阅读全文
posted @ 2020-03-02 16:29 Alex-jzw 阅读(165) 评论(0) 推荐(0)
摘要: 一、JSP乱码 这种是最常见的,如果在eclipse中新建一个JSP默认是下面这种: <%@ page language="java" contentType="text/html;charset=ISO-8859-1" pageEncoding="ISO-8859-1"%> 由上述代码可以看出,它 阅读全文
posted @ 2020-03-02 16:00 Alex-jzw 阅读(454) 评论(0) 推荐(0)