LeDao's Blog

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}; ...

概述1959年Shell发明，第一个突破O(n2)的排序算法，是简单插入排序的改进版。它与插入排序的不同之处在于，它会优先比较距离较远的元素。希尔排序又叫缩小增量排序 算法描述先将整个待排序的记录序列分割成为若干子序列分别进行直接插入排序，具体算法描述： 选择一个增量序列t1，t2，…，tk，其中ti>tj，tk=1 按增量序列个数k，对序列进行k 趟排序 每趟排序，根据对应的增量ti，将待排序列分割成若干长度为m 的子序列，分别对各子表进行直接插入排序。仅增量因子为1 时，整个序列作为一个表来处理，表长度即为整个序列的长度 动图演示 算法实现Java代码1234567891011121314151617181920212223242526272829303132333435/** * 希尔排序 * * @author LeDao */public class Test { public static void main(String[] args) { int[] arr = new int[]{11, 3, 45, 2, ...