![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
JAVA语言
咩哈哈丶
这个作者很懒,什么都没留下…
展开
-
最长公共字串(JAVA实现)
* 题目标题:* 计算两个字符串的最大公共字串的长度,字符不区分大小写。* 输入描述:输入两个字符串,分两行输入。* 输出描述:输出一个整数。* 示例:* 输入:* asdfas* werasdfaswer* 输出:6 在计算机科学中,最长公共子串问题是寻找两个或多个已知字符串最长的子串。此问题与最长公共子序列问题的区别在于子序列不必是连续的,而子串却...原创 2018-08-25 12:29:00 · 12731 阅读 · 0 评论 -
java知识点总结
转自:http://blog.csdn.net/reed1991/article/details/60327577------------------------------------------------------------1 bit = 1个2进制数,0或者11byte = 8 bit1字符 = 1 byte1汉字 = 2 byteint 占4个字节,每个字节8...转载 2018-08-25 12:14:27 · 251 阅读 · 0 评论 -
快速排序(JAVA实现)
算法介绍:设要排序的数组是A[0]……A[N-1],首先任意选取一个数据(通常选用数组的第一个数)作为关键数据,然后将所有比它小的数都放到它前面,所有比它大的数都放到它后面,这个过程称为一趟快速排序。值得注意的是,快速排序不是一种稳定的排序算法,也就是说,多个相同的值的相对位置也许会在算法结束时产生变动。一趟快速排序的算法是:1)设置两个变量i、j,排序开始的时候:i=0,j=N-1;2)以第一个...原创 2018-03-02 11:27:08 · 159 阅读 · 0 评论 -
冒泡排序(JAVA实现)
算法原理:冒泡排序算法的运作如下:1、比较相邻的元素。如果第一个比第二个大,就交换他们两个。2、对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。在这一点,最后的元素应该会是最大的数。3、针对所有的元素重复以上的步骤,除了最后一个。4、持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要比较。实现代码:public class Bubble { public stat...原创 2018-03-02 10:41:57 · 276 阅读 · 0 评论 -
最长公共子序列(JAVA实现)
* 题目标题:* 计算两个字符串的最长公共子序列的长度,字符不区分大小写。* 输入描述:输入两个字符串,分两行输入。* 输出描述:输出一个整数。* 示例:* 输入:* 12asdfa* we2rasdaswer* 输出:6 LCS是Longest Common Subsequence的缩写,即最长公共子序列。一个序列,如果是两个或多个已知序列的子序列...原创 2018-08-25 13:19:04 · 21443 阅读 · 1 评论