java学习系列
敏捷1234
团队就是让在技能上互补的人相互合作。
展开
-
Java编程练习系列一:获取给定范围内的所有素数
素数的数学定义 质数(prime number)又称素数,有无限个。除了1和它本身以外不再被其他的除数整除。根据算术基本定理,每一个比1大的整数,要么本身是一个质数,要么可以写成一系列质数的乘积,最小的质数是2。那么在编程中怎么去定义素数 在一般领域,对正整数n,如果用2到 之间的所有整数去除,均无法整除,则n为质数。质数大于等于2 不能被它本身和1以外的原创 2016-07-17 12:33:22 · 5054 阅读 · 2 评论 -
java实现堆排序
一、堆排序原理堆可以看做是一个近似的完全二叉树,树上的每一个节点对应数组中的一个元素。除了最底层外,该树是完全充满的。而且是从左到右填充。二叉堆可以分为两种形式:最大堆和最小堆。堆排序的算法:利用最大堆创建函数将输入数组建成最大堆,因为数组的最大元素总在根节点A[0]中,通过把它与A[n]进行互换,我们可以让该元素放在正确的位置上。这个时候从堆中去掉节点n,在剩余的节点中原来根的孩子节原创 2016-11-01 22:55:16 · 1508 阅读 · 0 评论 -
Java实现快速排序
一、快速排序原理分解:数组A[p..r]被划分为两个子数组A[p..q-1]和A[q..r],使得A[p..q-1]中的每一个元素都小于等于A[q],而A[q]也小于等于A[q..r]中的每一个元素。解决:通过递归调用快速排序,对子数组A[p..q-1]和A[q..r]进行排序。合并:应为子数组都是原址排序的,所以不需要合并操作:数组A[p..r]已经有序。Java代码:原创 2016-11-02 21:58:23 · 1499 阅读 · 0 评论 -
Java实现计数排序
输入:A[0..n]待排序数组,B[0..n]存放排序后的数组,k表示输入数组每个元素都是在0到k之间的整数。代码public class CountingSort {public final void CountSort(int []A,int []B,int k){int []C=new int[k+1];for(int i=0;iC[i]=0;}for(int原创 2016-11-04 22:21:53 · 1666 阅读 · 0 评论 -
Java类加载基本过程
基本过程: 根据类的全限定名称加载定义类的二进制字节流。将字节流代表的静态存储结构转化为方法区的运行时数据结构内存中生成一个代表这个类的java.lang.Class对象,作为方法去这个类的各种数据访问入口 数组类本身不通过类加载器创建,由java虚拟机直接创建,数组类的元素类型由类加载器加载。数组类的元素类型:数组去掉所有维度后的类型, 文件格式验证:0x转载 2016-12-14 21:51:49 · 1089 阅读 · 0 评论 -
java前后端技术栈
原创 2016-12-12 21:20:45 · 3720 阅读 · 1 评论