- 博客(21)
- 收藏
- 关注
原创 Java字符串——字符串和字符串数组的转换
字符串转字符串数组(1)toCharArray();(2)split();下面展示一些 内联代码片。String str = "abceh"; //toCharArray()方法 char[] arr = str.toCharArray(); System.out.print(Arrays.toString(arr)); //split()方法 String[] s = str.split(""); for (String string : s) { Sys
2020-07-23 22:01:42
200
原创 Java字符串——查找、替换和StringBuffer类的常用方法
字符串的查找(1)indexOf(value);(2)indexOf(value, int fromIndex);(3)lastIndexOf(value);(4)lastIndexOf(value, int fromIndex);(5)chatAt(int index);下面展示一些 内联代码片。public static void main(String[] args) { String str = "neugiwiwih"; //返回指定字符串首次出现的索引值,否则返回-1
2020-07-23 21:55:51
3931
原创 Java字符串——截取和分割
字符串的截取(1)substring(int beginIndex);(2)substring(int beginIndex, int endIndex);下面展示一些 内联代码片。//字符串截取、提取 public static void main(String[] args) { String str = "Today is a sunny day!"; String s = "我喜欢autumn"; //截取从0开始的字符串部分 System.out.print(str.su
2020-07-23 21:41:10
549
原创 Java字符串——较常用方法
大小写转换(1)toLowerCase();(2)toUpperCase();下面展示一些 内联代码片。public static void main(String[] args) { String str = " 您好,I am Mary! "; System.out.print(str.toLowerCase());//大写转换成小写 System.out.print(str.toUpperCase());//小写转换成大写 System.out.print(str.trim()
2020-07-23 21:33:12
163
原创 Java字符串——int和String类型的转换
字符串int和String之间的转换1、String转换为int、integer(1)Integer.valueOf();(2)Integer.valueOf().intValue();(3)Integer.parseInt();下面展示一些 内联代码片。static void str_int(String s) { System.out.print(Integer.valueOf(s));//返回Integer对象 System.out.print(Integer.valueOf(s)
2020-07-23 21:19:30
192
原创 eclipse使用lombok注解不起作用
步骤一:先找到maven本地仓库下的lombok-1.18.12.jar,双击jar包,弹出如下页面(如果没有也可自行下载:https://projectlombok.org/download)步骤二:点击确定,然后选择specify location键,选择eclipse的安装路径。步骤三:单击Install / Update。步骤四:成功,单击Quit Installer。步骤五:验证。检验eclipse安装目录下是否添加了一个lombok.jar包,并且在eclipse.ini文件加入
2020-06-20 17:42:58
6408
2
原创 排序算法之基数排序
基数排序1、基数排序非常适合于整数排序(尤其是非负整数);2、执行流程:依次对每个数的个位、十位、百位、千位……进行排序(从低位到高位,采取计数排序)下面展示一些 内联代码片。package com.sortAlgorithm;public class RadixSort extends Sort<Integer> { @Override protected void sort() { //找出最大值 int max = array[0]; for (int i =
2020-06-07 20:24:13
224
原创 排序算法之计数排序
计数排序统计每个整数在序列中出现的次数,进而推导出每个整数在有序序列中的索引。下面展示一些 内联代码片。package com.sortAlgorithm;public class CountingSort extends Sort<Integer>{ @Override protected void sort() {//改进:解决了空间浪费、稳定性、负整数等问题 //找出最大值 int max = array[0]; int min = array[0]
2020-06-07 19:30:18
156
原创 排序算法之希尔排序
希尔排序将数据分成m列,逐列进行排序。先分成8列进行排序,然后是4,2,1下面展示一些 内联代码片。package com.sortAlgorithm;import java.util.ArrayList;import java.util.LinkedList;import java.util.List;public class ShellSort<E extends Comparable<E>> extends Sort<E> { @Over
2020-06-07 11:18:49
254
原创 排序算法之快速排序
快速排序_2下面展示一些 内联代码片。package com.sortAlgorithm;public class QuickSort_<E extends Comparable<E>> extends Sort<E> { @Override protected void sort() { QuickSort(array, 0, array.length - 1); } private void QuickSort(E a[],int s,int
2020-06-06 18:09:27
313
原创 排序算法之快速排序
快速排序_1下面展示一些 内联代码片。package com.sortAlgorithm;public class QuickSort<E extends Comparable<E>> extends Sort<E> { @Override protected void sort() { sort(0, array.length); } /** * 对 [begin, end) 范围的元素进行快速排序 * @param begin
2020-06-06 18:06:20
146
原创 排序算法之归并排序
归并排序_实现1、把数组前一半排序;2、把数组后一半排序;3、把前一半拷贝到备份的临时数组中,然后把这两半归并到原来的数组。下面展示一些 内联代码片。package com.sortAlgorithm;@SuppressWarnings("unchecked")public class MergeSort_<E extends Comparable<E>> extends Sort<E> { private E[] leftArray; @Over
2020-06-06 12:39:09
134
原创 排序算法之插入排序
插入排序_二分搜索优化优化点:在原优化基础上减少比较次数。下面展示一些 内联代码片。package com.sortAlgorithm;public class InsertionSort_2<E extends Comparable<E>> extends Sort<E> { @Override protected void sort() { for(int begin = 1; begin < array.length; begin++) {
2020-06-04 19:07:05
127
原创 排序算法之插入排序
插入排序_优化将 “交换” 转为 “挪动”1、先将待插入的元素备份;2、头部有序数据比待插入元素大的,都朝尾部方向挪动一个位置。下面展示一些 内联代码片。package com.sortAlgorithm;//当数据逆序对越多时,优化越明显public class InsertionSort_1<E extends Comparable<E>> extends Sort<E> { @Override protected void sort() { f
2020-06-03 20:33:07
127
原创 排序算法之插入排序
插入排序_实现插入排序即将数据分为两部分,将未排好序的数据插入到排好序的数据里。下面展示一些 内联代码片。package com.sortAlgorithm;public class InsertionSort<E extends Comparable<E>> extends Sort<E> { @Override protected void sort() { for(int begin = 1; begin < array.length; b
2020-06-03 20:05:43
110
原创 排序算法之堆排序
堆排序_实现下面展示一些 内联代码片。public class HeapSort extends Sort{ private int heapSize; @Override protected void sort() { //原地建堆 heapSize=array.length; //i = (heapSize >> 1) - 1等价于 (heapSize - 1)/2,即自底向上求最大堆 for(int i = (heapSize >> 1) -
2020-06-01 21:34:26
155
原创 排序算法之选择排序
选择排序_实现下面展示一些 代码片。public class SelectionSort { public static void main(String args[]) { int[] array = {8,77,48,10,58,56,66,78,89}; for(int end = array.length-1;end>0;end--) { int maxIndex = 0; for(int begin = 1;begin <= end;begin ++) {
2020-05-31 11:30:49
188
原创 排序算法之冒泡排序
冒泡排序_优化_2如果序列尾部已经局部有序,可以记录最后一次交换的位置,减少比较次数。下面展示一些 代码片。public class BubbleSort { public static void main(String args[]) { int[] array = {8,77,48,10,58,56,66,78,89}; for(int end = array.length-1;end>0;end--) { //sortedIndex的初始值设在数组完全有序时有效 i
2020-05-30 15:16:19
133
原创 排序算法之冒泡排序
冒泡排序_优化_1进行到某一轮冒泡排序时,序列已经完全有序,可以提前终止冒泡排序。下面展示一些 代码片。public class BubbleSort { public static void main(String args[]) { int[] array= {8,48,84,58,56,66}; for(int end=array.length-1;end>0;end--) { //对每一轮冒泡排序进行判断是否已经有序 boolean sorted=true;
2020-05-30 11:57:33
165
原创 排序算法之冒泡排序
冒泡排序_实现下面展示一些 代码片。public class BubbleSort { public static void main(String args[]) { int[] array= {8,48,84,58,56,66}; //排序轮数 for(int end=array.length-1;end>0;end--) { //每一轮排序:比较相邻的数,第一个大于第二个则交换位置 for(int begin=1;begin<=end;begin++) {
2020-05-30 11:39:29
114
原创 Java字符串 快速提取完整数字串
写一个函数,提取一个字符串(首字符是正负号或者其他字符,可能包含数字),并把正负号和数字组成一个完整的数字串。例如:-AH1U2D3H4IF5H6E 最后输出:-123456下面展示一些 内联代码片。public void stringTest(String str_){ String str=str_; //charAt(int index)方法是一个用来检索特定索引下的字符的String实例的方法. //charAt()方法返回指定索引位置的char值。索引范围为0~length()-1.
2020-05-29 17:05:51
818
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅