LeDao's Blog

字符小写转大写12char c1 = 'a';c1=Character.toUpperCase(c1); 大写转小写12char c2 = 'B'; c2 = Character.toLowerCase(c2); 字符串全部转换成小写12String str = "aBcD";str=str.toLowerCase(); 全部转换成大写12String str = "aBcD";str=str.toUpperCase(); Java代码12345678910111213141516171819202122232425262728293031323334public static void main(String[] args) { char c1 = 'a'; char c2 = 'B'; System.out.println("字符大小写转换:"); System.out.println("转换前:c1=" ...

ASCII码的组成第一部分是：ASCII非打印控制字符 第二部分是：ASCII打印字符 第三部分是：扩展ASCII打印字符 各组成部分ASCII非打印控制字符ASCII表上的数字0–31分配给了控制字符，用于控制像打印机等一些外围设备。例如，12代表换页/新页功能。此命令指示打印机跳到下一页的开头。（参详ASCII码表中0-31） ASCII打印字符 Bin Dec 缩写/字符 解释 00000000 0 NUL(null) 空字符 00000001 1 SOH(start of headling) 标题开始 00000010 2 STX (start of text) 正文开始 00000011 3 ETX (end of text) 正文结束 00000100 4 EOT (end of transmission) 传输结束 00000101 5 ENQ (enquiry) 请求 00000110 6 ACK (acknowledge) 收到通知 00000111 7 BEL (bell) 响铃 00001000 8 BS (backspa ...

概述Java语言中，有三种跳转语句：break、continue和return break语句用于终止循环的操作，break语句在for、while、do…while循环语句中用于强制退出当前循环 123456789public static void main(String[] args) { for (int i=1;i<=10;i++){ if (i==4){ //直接结束，后面的不执行 break; } System.out.print(i+" "); }} continue语句continue也可以放在循环语句中，它与break语句具有相反的效果，它的作用是用于执行下依次循环（跳过满足条件的当次循环），而不是退出当前循环 123456789public static void main(String[] args) { for (int i=1;i<=10;i++)&# ...

==基本类型：比较的就是值是否相同 引用类型：比较的就是地址值是否相同 equals引用类型：默认情况下，比较的是地址值，重写该方法后比较对象的成员变量值是否相同 本质上就是==，主要看它有没有被重写，没有被重写就和==一样 PS.基本类型： 引用类型： 除掉这四类八种基本类型，其它的都是对象，也就是引用类型，包括数组

概述基数排序是按照低位先排序，然后收集；再按照高位排序，然后再收集；依次类推，直到最高位。有时候有些属性是有优先级顺序的，先按低优先级排序，再按高优先级排序。最后的次序就是高优先级高的在前，高优先级相同的低优先级高的在前 算法描述 取得数组中的最大数，并取得位数 arr为原始数组，从最低位开始取每个位组成radix数组 对radix进行计数排序（利用计数排序适用于小范围数的特点） 动图演示 算法实现Java代码1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162/** * 基数排序 * * @author LeDao */public class Test { public static void main(String[] args) { int[] arr = {63, 157, 189, 51, 101, 47, 141, 121, 157, 156, ...

概述桶排序是计数排序的升级版。它利用了函数的映射关系，高效与否的关键就在于这个映射函数的确定。桶排序 (Bucket sort)的工作的原理：假设输入数据服从均匀分布，将数据分到有限数量的桶里，每个桶再分别排序（有可能再使用别的排序算法或是以递归方式继续使用桶排序进行排） 算法描述 设置一个定量的数组当作空桶 遍历输入数据，并且把数据一个一个放到对应的桶里去 对每个不是空的桶进行排序 从不是空的桶里把排好序的数据拼接起来 图片演示 算法实现Java代码123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475package com.ledao;import java.util.*;/** * 桶排序 * * @author LeDao */public class Test { public static void main(String[] ar ...

概述计数排序不是基于比较的排序算法，其核心在于将输入的数据值转化为键存储在额外开辟的数组空间中。 作为一种线性时间复杂度的排序，计数排序要求输入的数据必须是有确定范围的整数 算法描述 找出待排序的数组中最大和最小的元素 统计数组中每个值为i的元素出现的次数，存入数组C的第i项 对所有的计数累加（从C中的第一个元素开始，每一项和前一项相加） 反向填充目标数组：将每个元素i放在新数组的第C(i)项，每放一个元素就将C(i)减去1 动图演示 算法实现Java代码1234567891011121314151617181920212223242526272829303132333435363738394041/** * 计数排序 * * @author LeDao */public class Test { public static void main(String[] args) { int[] A=new int[]{2,5,3,0,2,3,0,3}; int[] B=countSort(A, 5); ...

概述堆排序（Heapsort）是指利用堆这种数据结构所设计的一种排序算法。堆积是一个近似完全二叉树的结构，并同时满足堆积的性质：即子结点的键值或索引总是小于（或者大于）它的父节点 算法描述 将初始待排序关键字序列(R1,R2….Rn)构建成大顶堆，此堆为初始的无序区 将堆顶元素R[1]与最后一个元素R[n]交换，此时得到新的无序区(R1,R2,……Rn-1)和新的有序区(Rn),且满足R[1,2…n-1]<=R[n] 由于交换后新的堆顶R[1]可能违反堆的性质，因此需要对当前无序区(R1,R2,……Rn-1)调整为新堆，然后再次将R[1]与无序区最后一个元素交换，得到新的无序区(R1,R2….Rn-2)和新的有序区(Rn-1,Rn)。不断重复此过程直到有序区的元素个数为n-1，则整个排序过程完 动图演示 算法实现Java代码123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676 ...

概述快速排序的基本思想：通过一趟排序将待排记录分隔成独立的两部分，其中一部分记录的关键字均比另一部分的关键字小，则可分别对这两部分记录继续进行排序，以达到整个序列有序 算法描述快速排序使用分治法来把一个串（list）分为两个子串（sub-lists）。具体算法描述如下： 从数列中挑出一个元素，称为 “基准”（pivot） 重新排序数列，所有元素比基准值小的摆放在基准前面，所有元素比基准值大的摆在基准的后面（相同的数可以到任一边）。在这个分区退出之后，该基准就处于数列的中间位置。这个称为分区（partition）操作 递归地（recursive）把小于基准值元素的子数列和大于基准值元素的子数列排序 动图演示 算法实现Java代码123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354/** * 快速排序 * * @author LeDao */public class Test { public static void mai ...

概述归并排序是建立在归并操作上的一种有效的排序算法。该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。将已有序的子序列合并，得到完全有序的序列；即先使每个子序列有序，再使子序列段间有序。若将两个有序表合并成一个有序表，称为2-路归并 算法描述 把长度为n的输入序列分成两个长度为n/2的子序列 对这两个子序列分别采用归并排序 将两个排序好的子序列合并成一个最终的排序序列 动图演示 算法实现Java代码123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960/*** 归并排序** @author LeDao*/public class Test { public static void main(String[] args) { int[] arr = {11,44,23,67,88,65,34,48,9,12}; ...