算法
老研学长
这个作者很懒,什么都没留下…
展开
-
实现一个方法,能够生成一个随机字符串数组。这些字符串必须是不一样的,每个字符串由字母和数字组成。方法输入参数有两个:- Count:字符串数目,- Str_length: 字符串长.(java笔试)
实现一个方法,能够生成一个随机字符串数组。这些字符串必须是不一样的,每个字符串由字母和数字组成。方法输入参数有两个:- Count:字符串数目,- Str_length: 字符串长.(java笔试)原创 2022-06-13 11:16:33 · 1821 阅读 · 0 评论 -
计数排序--Count Sorting
1.概念 计数排序(Counting sort)是一种非基于比较的排序算法,其核心在于将输入的数据值转化为键存储在额外开辟的数组空间中以达到排序的效果。 2.计数排序平均时间复杂度:o(n+k)(平方)、空间复杂度:o(k)。 public class CountSorting { public static void main(String[] args) { int arr[]= {2,3,4,5,6,2,3,8,5}; sort(arr); f原创 2022-04-28 22:51:04 · 120 阅读 · 0 评论 -
选择排序--SelectionSort
public class SelectionSort { public static void main(String[] args) { int arr[]={8,9,4,2,6,7,1}; SelectionSort selectionSort=new SelectionSort(); selectionSort.selectionsort(arr); for (int i=0;i<arr.length;i++){原创 2022-04-26 20:49:22 · 72 阅读 · 0 评论 -
冒泡排序--
public class BubbleSort { public static void main(String[] args) { int arr[] = {8, 4, 6, 7, 2, 9}; BubbleSort s = new BubbleSort(); s.bubblesort(arr); for (int i = 0; i < arr.length; i++) { System.out.pri原创 2022-04-25 23:58:53 · 61 阅读 · 0 评论 -
插入排序算法
public class InsertionSorting { public static void main(String[] args) { int Arr[] ={5,4,3,2,1}; InsertionSorting in=new InsertionSorting(); in.sort(Arr); for (int i=0;i<Arr.length;i++){ System.out.print(原创 2022-04-24 23:17:17 · 164 阅读 · 0 评论 -
判定是否互为字符重排
判定是否互为字符重排 //记忆这种方法,判断一串字符是否为另外一串的重新排序,那就把两串字符都变为char数组,然后进行sort排序, //再把两个数组变为String,用String的equals比较,如果相同,则是. 力扣代码 class Solution { public boolean CheckPermutation(String s1, String s2) { char [] c1=s1.toCharArray(); char [] c2=s2.toCharArray(); Arra原创 2021-11-10 23:12:33 · 220 阅读 · 0 评论 -
判定字符是否唯一
判定字符是否唯一 想到用两个for循环判断字符是否唯一 还有就是用String的lastIndexOf()方法 力扣代码 class Solution { public boolean isUnique(String astr) { // char [] s=astr.toCharArray(); // for(int i=0;i<astr.length()-1;++i){ // for(int j=i+1;j<astr.length();++j){ // if(s[原创 2021-11-10 23:11:24 · 248 阅读 · 0 评论 -
字符串压缩
字符串压缩 想到的是判断字符出现的次数,然后把字符加入StringBuilder里,次数也加入StringBuilder里 力扣代码 class Solution { public String compressString(String S) { if(S.length()==0) return S;//先判断字符串是否为空串 StringBuilder ss=new StringBuilder();//用来加上字符和字符的次数,最后输出 int geshu=1;//记录字符出现的次数,最少1原创 2021-11-10 23:08:37 · 376 阅读 · 0 评论