数据结构(java)
文章平均质量分 70
JJ886600
这个作者很懒,什么都没留下…
展开
-
线性表
public JosePhus_2(int number,int start,int distance){ LinkedList list = new LinkedList(); for(int i = 0;i list.append((char)('A'+i)+""); } int i = start; while(list.length()原创 2014-11-02 16:57:08 · 420 阅读 · 0 评论 -
位操作及应用
文章出处: 在计算机中所有数据都是以二进制的形式储存的。位运算其实就是直接对在内存中的二进制数据进行操作,因此处理数据的速度非常快。 在实际编程中,如果能巧妙运用位操作,完全可以达到四两拨千斤的效果,正因为位操作的这些优点,所以位操作在各大IT公司的笔试面试中一直是个热点问题。因此本文将对位操作进行如下方面总结: 一. 位操作基础,用一张表描述位操作符的应用规则并详细转载 2014-11-20 21:22:06 · 459 阅读 · 0 评论 -
栈及其应用
栈是一种特殊的线性表,其插入和删除操作只允许在线性表的一端进行原创 2014-11-05 15:46:26 · 419 阅读 · 0 评论 -
螺旋方阵
螺旋矩阵是指一个呈螺旋状的矩阵,它的数字由第一行开始到右边不断变大,向下变大,向左变大,向上变大,如此循环。如下图原创 2014-11-23 21:12:59 · 627 阅读 · 0 评论 -
杨辉三角
自己写了一个杨辉三角的java实现,但ganj原创 2014-11-24 11:07:07 · 397 阅读 · 0 评论 -
java 实现选择排序
选择排序:通过n-i次关键字间的比较,从n-i+1个记录中选出关键字最小的记录,并和第i(1 思想:每次从未排序的队列中选出最小的和此未排序队列最前面的进行交换。即最开始假设第一个最小,此时min = i = 0,依次拿后面的数与第一个进行比较,当发现a[j]小于a[min]时,让min = j,遍历一遍后,如果i != min,将a[i] 和 a[min]交换。此时,第一个数是有序的,后面是无原创 2015-03-30 09:53:38 · 620 阅读 · 0 评论 -
java生成随机数
第一种方法,使用静态类Math中的random()函数。 Math.random()返回带正号的 double 值,该值大于等于0.0 且小于1.0。返回值是一个伪随机选择的数,在该范围内(近似)均匀分布。第一次调用该方法时,它将创建一个新的伪随机数生成器,与 new java.util.Random 完全相同。之后,新的伪随机数生成器可用于此方法的所有调用,但不能用于其原创 2014-11-24 20:38:57 · 585 阅读 · 0 评论 -
稳定排序和不稳定排序
传自:http://www.cnblogs.com/codingmylife/archive/2012/10/21/2732980.html 排序算法的稳定性通俗地讲就是能保证排序前2个相等的数其在序列的前后位置顺序和排序后它们两个的前后位置顺序相同。在简单形式化一下,如果Ai = Aj,Ai原来在位置前,排序后Ai还是要在Aj位置前。 其次,说一下稳定性的好处。排转载 2015-07-23 00:33:53 · 452 阅读 · 0 评论 -
各种排序算法的复杂度
传自:http://blog.sina.com.cn/s/blog_77795cad01011txt.html 排序法 平均时间 最差情形 稳定度 额外空间 备注 冒泡 O(n2) O(n2) 稳定 O(1) n小时较好 交换 O(n2) O(n2) 不稳定 O(1) n小时较好 选择 O(n2) O(n2) 不稳转载 2015-07-23 00:23:36 · 511 阅读 · 0 评论