随笔分类 -  数据结构

摘要:1 int arrayName = new int[10] ;2 int arrayLength = arrayName.length;解释:java有两种数据类型,一种是基本类型,如int等,一种是引用类型,如String,数组等对象。数组是一个对象,所以上面代码 arrayName并不是数组本身,它是数组的一个引用,数组存储时在内存的其他地址中保存,而arrayName仅仅是保存了那个地址。数组一旦创建,长度就不能改变。数组的第一个数据项的下标从0开始,如果超界,则出现数组越界的运行时错误。除非将特殊的值赋给数组的数据项,否则它们一直是null这样的特殊值,一旦被访问到,则报空指针错误。这 阅读全文
posted @ 2013-10-31 15:55 歌颂者 阅读(207) 评论(0) 推荐(0)
摘要:部门没人了,公司动作好快。。。算了,不想了!还是学知识吧,只有它不会让自己失望。继续我的算法学习,快速排序是应用很广的算法,看了一早上才看懂些,感觉比冒泡之类的难理解,可能主要是递归那块自己不是很理解。 1 public class QuickSort { 2 public static void main(String[] args) { 3 //int a [] = {49,38,65,97,76,13,27,49,78,34,12,64,5,4,62,99,98,54,56,17,18,23}; 4 int a [] = {34,15,35,36,... 阅读全文
posted @ 2013-10-17 13:20 歌颂者 阅读(600) 评论(0) 推荐(0)
摘要:好几天又没写,因为这几天很闲,平时忙的时候自己再累都不会睡着,但是呢这没事了,照理说应该是不瞌睡了,结果还睡着了。所以说,人很贱。也验证了一句话,没有目标的人其实最无聊。人一定要有自己的工作,这工作部限于朝九晚五的工作,像家庭主妇也可以是工作,总之要有目标,如果没有,我想人会发疯的。当然休息的时候另外。废话到此。简单排序包括:冒泡,选择,插入三种。1:冒泡排序:原理:从上到下,对每一对相邻的数进行比较,直到最大的数或最小的数字飘到最上面。 1 int a[] = {1,26,6,12,8,15} ;//初始数组 2 int temp ; 3 for(int i =0 ; i a[j+1])// 阅读全文
posted @ 2013-10-10 16:11 歌颂者 阅读(346) 评论(0) 推荐(0)
摘要:大学的时候学习数据结构,当时吧虽然没挂这门课,但是确实学的不咋地,再但是其实自己一直都觉得数据结构很重要,是基础,只有基础好了,后面的路才能走的更好。懒惰真的是天下的罪恶之源。所以一直到现在都毕业了才认真再度看它,认真的看,不是当初的敷衍。也许记录的很多人早都会了,每个人的盲点不一样。领悟问题的方式也各不相同,所以找到适合自己的就好,其他不纠结。书籍:《java数据结构和算法》第二版,还有一本是网络资料,都是pdf,看的时候我会2本同时看,为了自己弄的更清楚一些。好了,不扯了,会持续更新。首先明白什么是数据结构,就是数据在计算机中磁盘中存储的方式,而算法呢,则是指软件操作这些数据的过程。比如: 阅读全文
posted @ 2013-09-29 09:19 歌颂者 阅读(233) 评论(0) 推荐(0)
摘要:作者:July--结构之法算法之道blog之博主。时间:2010年10月-2012年11月。出处:http://blog.csdn.net/v_JULY_v。声明:版权所有,侵犯必究。前言 开博已过24个月,回首这24个月,发现自己在本blog上着实花费了巨大的时间与精力,写的东西可能也够几本书的内容了。希望我真真正正的为读者提供了实实在在的价值与帮助。 下面,敬请观赏。有任何问题,欢迎随时不吝指正(同时,若你也能帮助blog内留言的任何朋友的问题,欢迎你随时不吝分享&回复,我们一起讨论,互帮互助,谢谢)。无私分享,造福天下 以下是本blog内的微软面试100题系列,经典算法研究系列, 阅读全文
posted @ 2013-08-14 09:13 歌颂者 阅读(379) 评论(1) 推荐(1)
摘要:1) 冒泡排序冒泡排序在众多排序算法中算比较简单的一个, 基本思想是, 重复的进行整个数列的排序, 一次比较两个元素(两两排序),如果它们顺序不符合就交换,重复这样直到数列没有再需要交换的数为止(结束条件).就好像气泡一样, 轻的气泡会往上漂浮,在不断漂浮的过程中,发生了两两交换过程, 所以叫冒泡排序.其实也可以用生活中的例子理解, 就比如: 在军训排队时,按个子高的和个子矮的的顺序进行排列, 个子高的和个子矮的会进行两两进行比较.我们来大致看下算法的流程:选一组序列4, 3 , 5, 6, 2, 1(极端情况)从头开始进行冒泡排序,1号和2号进行交换, 4 > 3, 所以需要进行交换: 阅读全文
posted @ 2013-08-14 09:04 歌颂者 阅读(436) 评论(0) 推荐(0)
摘要:原文地址:http://blog.csdn.net/whuslei/article/details/6442755排序算法经过了很长时间的演变,产生了很多种不同的方法。对于初学者来说,对它们进行整理便于理解记忆显得很重要。每种算法都有它特定的使用场合,很难通用。因此,我们很有必要对所有常见的排序算法进行归纳。 我不喜欢死记硬背,我更偏向于弄清来龙去脉,理解性地记忆。比如下面这张图,我们将围绕这张图来思考几个问题。 上面的这张图来自一个PPT。它概括了数据结构中的所有常见的排序算法。现在有以下几个问题: 1、每个算法的思想是什么? 2、每个算法的稳定性怎样?时间复杂度是多少? 3、在什么情况.. 阅读全文
posted @ 2013-03-08 23:19 歌颂者 阅读(176) 评论(0) 推荐(0)
摘要:原文地址:http://developer.51cto.com/art/201206/345156.htm8种排序之间的关系:1,直接插入排序(1)基本思想:在要排序的一组数中,假设前面(n-1)[n>=2] 个数已经是排好顺序的,现在要把第n个数插到前面的有序数中,使得这n个数也是排好顺序的。如此反复循环,直到全部排好顺序。(2)实例(3)用java实现packagecom.njue; publicclassinsertSort{ publicinsertSort(){ inta[]={49,38,65,97,76,13,27,49,78,34,12,64,5,4,62,99,98,5 阅读全文
posted @ 2013-03-07 09:17 歌颂者 阅读(173) 评论(0) 推荐(0)
摘要:原文链接:http://www.nowamagic.net/librarys/veda/detail/1786 阅读全文
posted @ 2012-12-12 16:41 歌颂者 阅读(145) 评论(0) 推荐(0)