@monkey-CSDN博客

原创 Charles（Mac）抓取安卓手机app的包

Charles（Mac）抓取安卓手机app的包

2022-06-05 17:27:28 3228 1

1：将数组中的元素存储在hashmap中，其中key为数组的元素，value为其在数组的下标2：遍历整个hashmap, 如果hashmap的key中包括(total - curNum)，那么说明数组中存在另外一个数满足和当前数相加为total的元素package com;import jdk.internal.org.objectweb.asm.Handle;import java.util.HashMap;public class shu { public static vo

2022-03-29 22:17:42 402

原创单例模式（饿+懒）

单例模式涉及到一个单一的类，该类负责创建自己的对象，同时确保只有单个对象被创建。这个类提供了一种访问其唯一的对象的方式，可以直接访问，不需要实例化该类的对象。1、单例类只能有一个实例。2、单例类必须自己创建自己的唯一实例。3、单例类必须给所有其他对象提供这一实例。将该类的构造方法定义为私有方法，这样其他处的代码就无法通过调用该类的构造方法来实例化该类的对象，只有通过该类提供的静态方法来得到该类的唯一实例；// 饿汉式单例（线程安全）public class Singleton1

2022-03-29 21:55:20 324

原创字符串转化（压缩）

package com.String;public class zhuan { public static void main(String[] args) { String str="aabbccdaa"; Scompress(str); } public static String Scompress(String str) { int count=1;

2022-03-28 22:33:23 374

原创最大和的连续子数组

sum[i] = max(sum[i-1] + a[i], a[i])可以通过判断sum[i-1] + a[i]是否大于a[i]来做选择，而这实际上等价于判断sum[i-1]是否大于0。public class MaxS { public static void main(String[] args) { int[] nums={5,4,-1,7,8}; System.out.println(maxsum(nums)); } public

2022-03-28 22:17:21 72

原创从(0,0)到（m,n）有多少种路径

public class gezi { public static void main(String[] args) { int m=6,n=6; System.out.println(PathS(m,n)); } public static int PathS(int m,int n){ if(m==0&&n==0) return 0; if (m==0||n==0) ...

2022-03-28 21:43:12 882

原创生成不重复的随机数

利用HashSet 只能存放不同的值public class zuo { public static void main(String[] args) { HashSet<Integer> set = new HashSet<>(); int min = 2, max = 200, n = 10; randomSet(min, max, n, set); } public static void rando.

2022-03-28 20:48:06 94

原创两字符串的最长公共子序列

不同于公共子串不需要连续package com.String;public class zixu { public static void main(String[] args) { String s1="1A2C3D4B56"; String s2="B1D23A456A"; System.out.println(LCS(s1,s2)); } public static String LCS(String s1,St.

2022-03-28 18:47:49 107

原创两个字符串的最长公共子串

动态规划package com.String;public class zichuan { public static void main(String[] args) { String s1="1AB2345CD"; String s2="12345EE"; System.out.println(LCS(s1,s2)); } public static String LCS(String s1,String s2).

2022-03-28 17:01:59 528

原创排序算法-堆排序

package com.sort01;import java.util.Arrays;public class dui { public static void main(String []args){ int []arr = {9,8,7,6,5,4,3,2,1}; sort(arr); System.out.println(Arrays.toString(arr)); } public static void sort(i.

2022-03-09 21:04:59 42

原创归并排序算法

package com.sort01;import java.util.Arrays;public class gui { public static void main(String []args){ int []arr = {9,8,7,6,5,4,3,2,1}; sort(arr); System.out.println(Arrays.toString(arr)); } public static void sort(i.

2022-03-09 21:02:03 45

原创希尔排序算法

package com.sort01;import java.util.Arrays;public class xier { public static void main(String[] args) { int[] arr = {1, 4, 2, 7, 9, 8, 3, 6}; sort(arr); System.out.println(Arrays.toString(arr)); int[] arr1 = {1, 4, .

2022-03-09 21:01:32 40

原创直接选择排序

从待排序列中选出最小（或最大）的一个元素，记录其下标(数组)的位置；将记录的下标值与待排序列的第一个元素进行交换；package com.sort01;public class select { public static void main(String[] args){ int[] arr={44,2,12,5,7,23}; Select(arr); for (int i = 0; i < arr.length; i++) { .

2022-03-09 20:49:23 47

原创直接插入排序

1、左侧的元素全部有序，该元素按照从右往左的顺序分别与其左边的元素比较，遇到比其大的元素便将元素右移，直到找到比该元素小的元素或者找到最左面发现其左侧的元素都比它大，停止； 2、将该元素放入到空位中 package com.sort01;public class InsertSort { public static void main(String[] args) { int[] arr={23,11,3,5,1,56,41}; Insert(arr);

2022-03-09 20:20:51 52

原创计算一个字符串中每个字符出现的次数

1.使用Scanner获取用户输入的字符串2.创建Map集合，key是字符串中的字符，value是字符的个数3.遍历字符串，获取每一个字符4.使用获取到的字符，去Map集合判断key是否存在package com.String;import java.util.HashMap;import java.util.Scanner;public class shu { public static void main(String[] args){ Scanner sc

2022-03-09 19:59:16 309

原创排序算法02-快速排序

假设要对数组a[10]={6，1，2，7，9，3，4，5，10，8}进行排序，一般选择数组的第一个元素a[0]=6作为基准值。设置两个“哨兵”，记为“哨兵i”和“哨兵j”，他们分别指向数组的第一个元素和最后一个元素，即i=0，j=8。首先哨兵j开始出动，哨兵j一步一步地向左挪动（即j–-），直到找到一个小于6的数停下来，接下来哨兵i再一步一步向右挪动（即i++），直到找到一个数大于6的数停下来，然后交换i和j指向的元素的值。一直如此进行直到i==j，这一轮的探测就要结束了，此时交换a[i]与基准的值，...

2021-12-24 19:08:07 381

sjn2194662620的博客