
算法交流
FanZheGOGOGO
莫道桑榆晚,为霞尚满天!!我正在努力,希望有一天,我可以大声喊出,我终于看到所有梦想都开花!
展开
-
java实现:插入排序、选者排序、希尔排序
选择排序public class 选择排序 { public static void main(String[] args) { int[] arr=new int[]{3,2,7,1,9,5,4,8,3}; for (int i=0;i<arr.length;i++){ int min=arr[i];//重新给min赋值,这一步必不可少 int k=0; for (int n=i;n&l原创 2020-10-26 20:34:11 · 133 阅读 · 0 评论 -
分治思想之归并排序与快速排序
归并排序例:将一个数组,按照左边基数右边偶数形式输出public class 归并_奇左偶右 { public static void main(String[] args) { int[] arr=new int[]{1,2,6,8,5,4,7,10,9}; printL(arr); quker(arr); printL(arr); } public static void quker(int[] arr){原创 2020-10-11 15:21:27 · 232 阅读 · 0 评论 -
递归——切蛋糕思维
切蛋糕思维大致可以分为三部找重复找变化,变化的作为参数找边界:出口1、数组累加public class 递归_切蛋糕思维_数组累加 { static int f3(int[] arr,int begin){ if(begin==arr.length-1 ) return arr[begin]; return arr[begin]+f3(arr,begin+1); } public static void main原创 2020-10-06 19:18:54 · 1439 阅读 · 2 评论 -
substring()&&charAt()
substring()str=str.substring(intbeginIndex);截取掉str从首字母起长度为beginIndex的字符串,将剩余字符串赋值给strstr=str.substring(int beginIndex,int endIndex);截取str中从beginIndex开始至endIndex结束时的字符串,并赋值给str;charAt()char result=s.charAt(6);方法用于返回指定索引处的字符(索引范围为从 0 到 length() - 1原创 2020-10-06 19:05:18 · 248 阅读 · 0 评论 -
将一个十进制整数转换成任意进制数,并且每一位存入一个字符数组中
首先,我有一个一维数组,我想把一维数组中的数字转换成三进制,反向存入二维数组中(例:9=100(3)存入数组中就是001)我们先来看代码int[] arr={2,2,2,9,7,7,7,6,6,6,0,0,0}; int len=arr.length; char[][] k=new char[len][]; int maxlen=0; for (int i=0;i<len;i++){ k[1]=new Stri原创 2020-10-06 12:08:17 · 717 阅读 · 0 评论