- 博客(33)
- 资源 (20)
- 收藏
- 关注
RSS订阅原创 小白上楼梯
小白上楼梯import java.util.Scanner;public class 小白上楼梯 {//一阶 两阶 三阶public static void main(String[] args) { Scanner in=new Scanner(System.in); int number=in.nextInt(); int jieshu = shang(number); System.out.println(jieshu);}private static int shang(
2020-07-31 22:30:51
129
原创 压缩字符串
压缩字符串/**利用字符重复出现的次数，编写一个方法，实现基本的字符串压缩功能。比如，字符串“aabcccccaaa”经压缩会变成“a2b1c5a3”。若压缩后的字符串没有变短，则返回原先的字符串。给定一个string iniString为待压缩的串(长度小于等于10000)，保证串内字符均由大小写英文字母组成，返回一个string，为所求的压缩后或未变化的串。测试样例“aabcccccaaa”返回：“a2b1c5a3”*/public class e压缩字符串 {public s
2020-07-31 22:25:36
1032
原创 字符串的统计
字符串的统计2、创建一个类Test2完成如下功能：在此程序中从控制台输入一串字符串并统计字符串中数字个数并输出。package Text1toText4;import java.util.Scanner;public class Test2 {public static void main(String[] args) { Scanner sc = new Scanner(System.in); while(true) { System.out.println("请输入要统计的字符串:
2020-07-31 22:23:35
743
原创 d替代字符串的空格
替代字符串的空格/**请编写一个方法，将字符串中的空格全部替换为“%20”。假定该字符串有足够的空间存放新增的字符，并且知道字符串的真实长度(小于等于1000)，同时保证字符串由大小写的英文字母组成。给定一个string iniString 为原始的串，以及串的长度 int len, 返回替换后的string。测试样例："Mr John Smith”,13返回：“Mr%20John%20Smith””Hello World”,12返回：”Hello%20%20World”*/publ
2020-07-31 21:35:49
123
原创 替代字符串的空格
替代字符串的空格(使用API)请编写一个方法，将字符串中的空格全部替换为“%20”。假定该字符串有足够的空间存放新增的字符，并且知道字符串的真实长度(小于等于1000)，同时保证字符串由大小写的英文字母组成。给定一个string iniString 为原始的串，以及串的长度 int len, 返回替换后的string。测试样例："Mr John Smith”,13返回：“Mr%20John%20Smith””Hello World”,12返回：”Hello%20%20World”//思
2020-07-31 21:32:40
337
原创 变形词
变形词变形词:两个串有相同的字符及数量组成 abc abc ,abc cba,aabcd bcada;给定两个字符串，请编写程序，确定其中一个字符串的字符重新排列后，能否变成另一个字符串。这里规定大小写为不同字符，且考虑字符串中的空格。给定一个string stringA和一个string stringB，请返回一个bool，代表两串是否重新排列后可相同。保证两串的长度都小于等于5000。测试样例：“Here you are”,“Are you here”返回：false*///字符串变
2020-07-31 21:26:42
362
原创 巧妙翻转字符串
b巧妙翻转字符串(使用API)public class b巧妙翻转字符串2 { public static void main(String[] args) { // TODO Auto-generated method stub String a = "are you ok"; cheack(a); System.out.println(cheack(a)); } private static String cheack(String a) { // TODO A
2020-07-31 21:18:43
83
原创 b巧妙翻转字符串
巧妙翻转字符串(不用API)/*请实现一个算法，翻转一个给定的字符串.测试样例："This is nowcoder"返回："redocwon si sihT"//思路 1.新键一个字符数组，2将字符数组从从尾开始输入， *3输入完了，将字符数组转化为字符串*/public class b巧妙翻转字符串 { public static void main(String[] args) { String a = "are you ok"; cheack(a); Sys
2020-07-31 21:17:38
143
原创 判断字符串有无重复字符b
判断字符串有无重复字符变通请实现一个算法，确定一个字符串的所有字符是否全都不同(有没有重复字符)。有返回真 ,没有返回falsepublic class 判断字符串有无重复字符b {public static void main(String[] args) { String a="asdfasdf"; String b="eaf"; check(a,b); System.out.println( check(a,b));} public static boolean chec
2020-07-31 21:09:49
168
原创 判断字符串有无重复字符
判断字符串有无重复字符之开辟额外数组public class 判断字符串有无重复字符 {public static void main(String[] args) { String str="afdsgkl"; String str1="aadfsf"; System.out.println(cheack(str)); System.out.println(cheack(str1));}public static boolean cheack(String str) { //
2020-07-31 21:03:38
153
原创 返回子数组的最大累加和
d返回子数组的最大累加和（递推法）public class d返回子数组的最大累加和 { public static void main(String[] args) { int arr[] = new int[] { 1, -2, 3, 5, -2, 6, -1 }; martix1(arr);// 加起来等于负数抛弃法 } private static void martix1(int[] arr) {// on级别 // TODO Auto-generated method stu
2020-07-30 22:27:38
83
原创 返回子数组的最大累加和
返回子数组的最大累加和（暴力破解）求和最大的连续子数组,有可能不唯一，返回一个即可什么是字数组:子数组就是 一个连续的 可为一个，可为多个public class d返回子数组的最大累加和 { public static void main(String[] args) { int arr[] = new int[] { 1, -2, 3, 5, -2, 6, -1 }; martix(arr);// 暴力破解 } private static void martix(int[] a
2020-07-30 22:17:41
175
原创 Z形打印二维数组
二维思维能力输出前：{1,2,3,4}{5,6,7,8}{9,10,11,12}};输出后:1 2 5 9 6 3 4 7 10 11 8 12public class z形打印二维数组 {public static void main(String[] args) { int [][]matrix= { {1,2,3,4}, {5,6,7,8}, {9,10,11,12}}; print(matrix);}private static void print
2020-07-30 21:28:22
341
原创 清空零所在的列和行
二维矩阵/* * 题意：将零所在的行列清空； * {1,2,3,4}, {0,5,4,0}, {13,4,6,3} * 输出结果： * 0 2 3 0 0 0 0 0 0 4 6 0 */public class 将0所在的位置清零 {public static void main(String[] args) { int matrix[][]= { {1,2,3,4}, {0,5,4,0}, {13,4,6,3}};
2020-07-29 22:05:22
104
原创 转圈圈&二维矩阵
二维矩阵顺序输出/*问题：将下面二维矩阵顺时针输出 * {1,2,3,4,5}, {6,7,8,9,10}, {11,12,13,14,15}, {16,17,18,19,20}; */public class 二维数组循环输出 {public static void main(String[] args) { int [][]matrix= { {1,2,3,4,5}, {6,7,8,9,10}, {11,12,13,14,15}, {16,17,18,19,20}};
2020-07-29 20:41:17
172
原创 字符串包含
题意：输入两个字符串str1和str2，请判断str1中的所有字符是否都存在于str2中package _2查找与排序5;/* * 题意：输入两个字符串str1和str2，请判断str1中的所有字符是否都存在于str2中 * 考察：api的使用 */import java.util.Arrays;public class 字符串包含 {public static void main(String[] args) { String str1="fe"; String str2="adcg
2020-07-23 21:28:01
477
原创 数组天外有天（数组组成最小数）
组成小数/* * 题意：输入一个正整数，把数组里面所有整数拼接起来排成一个数，打印出拼接出所有的数字中最小的一个 * 例如：输入数组{3，32，321}，则打印出来这3个数字能排成的最小数字。 */import java.util.Arrays;import java.util.Comparator;public class 数组输出最小的连续数 {public static void main(String[] args) { int res = f(new Integer[]{
2020-07-23 21:07:10
142
原创 十大算法排序总结
十大算法排序总结排序算法的总结：#基础排序a.冒泡谁大谁上，每一轮都把最大的顶到天花板效率太低O(n²)——掌握swapb.选择排序，效率较低，但经常用它内部的循环方式来找最大值和最小值——怎么一次性求出数组的最大值和最小值O(n²)c.插排，虽然平均效率低，但是在序列基本有序时，它很快，所以也有其适用范围Arrays这个工具类在1.7里面做了较大改动d.希尔（缩小增量排序），是插排的改良，对空间思维训练有帮助#分治法1.子问题拆分2.递归求解子问题3.合并子问题的解e.快
2020-07-23 20:29:41
173
原创 十大算法排序
桶排序package _2查找与排序4;/* * usfca visualization * 要链 * 时间复杂度o(o logn) */public class 桶排序 {public static void main(String[] args) { int arr[]= {32,42,45343,23,12,4,34,2,34}; sort(arr); for(int i=0;i<arr.length;i++) { System.out.print(arr[i]+" "
2020-07-22 21:52:58
71
原创 十大算法排序
计数排序package _2查找与排序4;import javax.rmi.CORBA.Util;/* * 思路：开辟新的空间，空间大小为max(source)<br /> * 扫描source，将value作为辅助空间的下标，用辅助空间的改位置元素记录value的个数<br /> * 如：9 7 5 3 1 ，helper=arr(10)<br /> * 一次扫描，value为9，将helper[9]++，value为7，
2020-07-22 21:51:55
71
原创 十大算法排序
基数排序package _2查找与排序4;import java.util.ArrayList;public class 基数排序 {// 10个桶，每个桶装的数个数不定，适合用数组加ArrayListprivate static ArrayList[] bucket = new ArrayList[10]; // 初始化桶static { for (int i = 0; i < bucket.length; i++) { bucket[i] = new ArrayLis
2020-07-22 21:51:10
81
原创 十大算法排序
堆排序package _2查找与排序4;import java.util.Arrays;//对大顶堆 小顶堆//堆化类似与二叉树 //键堆 和排序//原址排序//错误的public class 堆排序 {public static void main(String[] args) { int arr[]={78,56,34,43,4,1,15,2,23}; heapSort(arr); //小顶堆 System.out.println(Arrays.toStr
2020-07-22 21:50:07
66
原创 十大算法排序
归并排序package 十大排序;/* * 空间思想 */public class f归并排序 {static int []arr= {8,5,2,4,1,9,6,7,3};public static void main(String[] args) { MergeSort(arr,0,arr.length-1); for (int i : arr) { System.out.print(i+" "); }}private static void MergeSort(i..
2020-07-22 21:49:03
77
原创 十大算法排序
快排排序package 十大排序;import Packaging.Util;/* * 分治思想: 分为快排排序和归并排序 * 将原来问题划分成若干个子问题规模较小的而结构与原问题一致的子问题 * ;递归地解决这些子问题，然后zai * 合并其结果，就得到原问题的解。 * 容易确定运行时间，是分治算法的有点之一。 * 分支模式在每一层递归都有三个步骤 * * 分解：将原问题分解成一系列子问题 * 解决：递归地解决各子问题。若干个问题 * 合并：将子问题的结果合并成原来的解。
2020-07-22 21:48:09
97
原创 十大算法排序
希尔排序package 十大排序;//希尔排序也叫缩量排序， 在插入排序的基础上进行更改，，interval间隔public class d希尔排序 {public static void main(String[] args) { int []arr= {8,5,2,4,1,9,6,7,3}; shellSort(arr); for (int i : arr) { System.out.print(i+" "); }}private static void shellSort(i
2020-07-22 21:46:58
73
原创 十大算法排序
插排排序package 十大排序;/* * 精髓在于小的值往前插 ，并且以趟数为中心，次数为循环 */public class c插排排序 {public static void main(String[] args) { int []arr= {8,5,2,4,1,9,6,7,3}; insertsort(arr); for(int i=0;i<arr.length;i++) { System.out.print(arr[i]+" "); }} public stat
2020-07-22 21:46:07
74
原创 十大算法排序
选择排序package 十大排序;/* * 选着排序的精髓在于遍历一遍数数，找出最小的下标于第一趟第一个交换，以此类推 */public class b选择排序 {public static void main(String[] args) { int []arr= {8,5,2,4,1,9,6,7,3}; selectionSort(arr); for (int i : arr) { System.out.print(i+" "); }}public static void s
2020-07-22 21:40:23
78
原创 十大算法排序
冒泡排序package 十大排序;//精髓在于把最大的值往上面冒public class a冒泡排序 {public static void main(String[] args) { int []arr= {8,5,2,4,1,9,6,7,3}; bubbleSort(arr); for(int i=0;i<arr.length;i++) { System.out.print(arr[i]+" "); }} public static void bubbleSort(i
2020-07-22 21:38:32
70
原创 小顶堆排序
小顶堆排序public class 小顶堆输出 { /* 小顶堆分两大步：1堆化2排序 *堆化： 最重要的分为三段 * 1。考虑边界问题； * 2、比较左右孩子更小的； * 3、找到了换还是不换的问题。 */public static void main(String[] args) { int arr[]={78,56,34,43,4,1,15,2,23}; sort(arr); for(int i=0;i<arr.length;i++) { System.out
2020-07-22 21:03:19
515
原创 二叉树的遍历
数的先序遍历，中序遍历，后序遍历public class 二叉树 { public static void main(String[] args) { System.out.print("先序"); int arr[]={78,56,34,43,4,1,15,2,23}; inOfder(arr,0);// System.out.println(); System.out.print("中序"); int arr1[]={78,56,34,43,4,1,15,2,23}; i
2020-07-21 22:44:45
46
原创 最小可用ID
最小可用ID改进2(开辟辅助空间)public class 最小可用ID {public static void main(String[] args) { int []arr= {1,2,3,4,6,7}; solve2(arr);//辅助空间 System.out.println(solve2(arr));}private static int solve2(int[] arr) {// 计数排序 典型辅助空间 // TODO Auto-generated method stub
2020-07-21 21:42:34
86
原创 最小可用ID
最小可用ID改进思路：先排序,一边扫描过去，时间复杂度是ologn。public static void main(String[] args) { int []arr= {1,2,3,4,6,7}; solve1(arr);//排序 System.out.println(solve2(arr)); } private static int solve1(int[] arr) {// o logn // TODO Auto-generated method stub Arrays.so
2020-07-21 21:39:45
78
原创 寻找发帖水王
@[TOC](这里写自定义目录标题)欢迎使用Markdown编辑器 int []n= {1,2,2,3,3,4,5,6,6,4,2,2,2}; solve4(n); int []m= {1,2,2,3,3,4,5,6,6,4,3,6,6}; solve5(m);//变化 直角思维和推理 }//不同的数，进行消除 // TODO Auto-generated method stub public static void solve4(int[] arr) {
2020-07-19 20:22:29
136
400个源码.zip
2020-08-09
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人