摘要: 选择排序的原理: 选择排序(Selection sort)是一种简单直观的排序算法。它的工作原理是每一次从待排序的数据元素中选出最小(或最大)的一个元素,存放在序列的起始位置,直到全部待排序的数据元素排完。 代码: package Sort; import java.util.Scanner; pu 阅读全文
posted @ 2018-01-31 16:01 henu小白 阅读(159) 评论(0) 推荐(0) 编辑
摘要: 冒泡排序的时间复杂度是O(n2),但是这样的冒泡排序是否可以优化呢?答案是肯定的。试想一下,如果我们待排序的序列是{2,1,3,4,5,6,7,8,9},也就是说,除了第一和第二的关键词需要交换外,别的都已经是正常的顺序。当i=1时,交换了2和1,此时序列已经有序,但是算法仍然接着继续循环,之后的大 阅读全文
posted @ 2018-01-31 14:42 henu小白 阅读(437) 评论(0) 推荐(0) 编辑
摘要: 冒泡排序算法的运作如下:(从后往前) 比较相邻的元素。如果第一个比第二个大,就交换他们两个。 对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。在这一点,最后的元素应该会是最大的数。 针对所有的元素重复以上的步骤,除了最后一个。 持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字 阅读全文
posted @ 2018-01-31 11:41 henu小白 阅读(120) 评论(0) 推荐(0) 编辑
摘要: 【问题描述】 问题描述 给定n个十六进制正整数,输出它们对应的八进制数。 输入格式 输入的第一行为一个正整数n (1<=n<=10)。 接下来n行,每行一个由0~9、大写字母A~F组成的字符串,表示要转换的十六进制正整数,每个十六进制数长度不超过100000。 输出格式 输出n行,每行为输入对应的八 阅读全文
posted @ 2018-01-30 20:38 henu小白 阅读(1466) 评论(0) 推荐(0) 编辑
摘要: 【问题描述】 给定圆的半径r,求圆的面积。 输入格式 输入包含一个整数r,表示圆的半径。 输出格式 输出一行,包含一个实数,四舍五入保留小数点后7位,表示圆的面积。 说明:在本题中,输入是一个整数,但是输出是一个实数。 对于实数输出的问题,请一定看清楚实数输出的要求,比如本题中要求保留小数点后7位, 阅读全文
posted @ 2018-01-29 20:56 henu小白 阅读(249) 评论(0) 推荐(0) 编辑
摘要: 四平方和定理,又称为拉格朗日定理:每个正整数都可以表示为至多四个正整数的平方和。如果把 00 包括进去,就正好可以表示为四个数的平方和。 比如: 5=02+02+12+22 7=12+12+12+22 则对于一个给定的正整数 n,可以表示为:n = a^2 + b^2 + c^2 + d^2n=a2 阅读全文
posted @ 2018-01-29 17:06 henu小白 阅读(384) 评论(0) 推荐(0) 编辑
摘要: 1. Fibonacci数列 斐波那契数列(Fibonacci sequence),又称黄金分割数列、因数学家列昂纳多·斐波那契(Leonardoda Fibonacci)以兔子繁殖为例子而引入,故又称为“兔子数列”,指的是这样一个数列:1、1、2、3、5、8、13、21、34、……在数学上,斐波纳 阅读全文
posted @ 2018-01-25 15:04 henu小白 阅读(412) 评论(0) 推荐(0) 编辑
摘要: 卡特兰数:规定C0=1,而C1=1,C2=2,C3=5,C4=14,C5=42,C6=132,C7=429,C8=1430,C9=4862,C10=16796, C11=58786,C12=208012,C13=742900,C14=2674440,C15=9694845·············· 阅读全文
posted @ 2017-08-16 17:41 henu小白 阅读(340) 评论(0) 推荐(0) 编辑
摘要: 1. 404错误-找不到访问的页面或资源 (1)运行时URL输入错误 (2)将页面放在WEB-INF下 (3)外部启动Tomcat,未部署项目 (4)web.xml中servlet或者Filter配置路径错误 2. 505错误 jsp页面代码有误 3.页面无法显示 服务器没有启动 阅读全文
posted @ 2017-07-15 11:54 henu小白 阅读(213) 评论(0) 推荐(0) 编辑
摘要: apache-tomcat-8文件下的conf文件下的server.xml文件打开将 <Connector port="8080" protocol="HTTP/1.1" connectionTimeout="20000" redirectPort="8443" />中的‘8080’是端口号,进行更 阅读全文
posted @ 2017-07-14 16:51 henu小白 阅读(129) 评论(0) 推荐(0) 编辑