chiweihun1888-CSDN博客

转载 Java: How to compile and run Java application in command line（在命令行中编译运行java程序）...

today下了班，然后再开始尝试，网上找到了两篇blog，也是看的confused，不知道是他写的比较mess还是什么，在自己的环境总是run起来，百度一堆都是些rubbish，然后终于还是想着用几个keywords来Google一下，然后就把自己的question给solve了。这里ke...

2016-09-15 12:06:00 416

转载 Java数据结构-线性表之循环链表

循环链表的定义：将单链表的尾节点的空指针改为指向头结点的指针，这样的单链表就变成单循环链表了，也叫循环链表。下面摘抄了《大话数据结构》中的一段分析。如下图：解释：循环链表里面的头结点和单链表里面的头结点是一样的，都是为了操作统一和方便而设定的，不是必须节点。这里...

2015-07-24 09:04:00 83

转载 Java数据结构-线性表之队列

队列(Queue)的定义：只允许在一端进行插入另一端进行删除操作的线性表。允许插入的一端称为队尾(rear) ，允许删除的一端称为队头(front)。具有“先进先出”特点。队列也是线性表，所以也存在顺序结构和链式结构。顺序队列：对于队列，入队操作的解释为： (是在队...

2015-07-24 09:04:00 103

转载 Java数据结构-线性表之单链表应用-单链表合并

问题详细描述：将递增有序A、B两链表归并成一个按元素值非递增（允许有相同值）有序的链表C。解题思路：利用A、B两表递增有序的特点，依次取出当前结点进行比较，将当前值较小者摘下，插入到C表的头部，由于采用的是头插法，最先找到的最小值结点将会在C表的尾部，依次类推，...

2015-07-24 09:04:00 158

转载 Java数据结构-线性表之单链表LinkedList

线性表的链式存储结构，也称之为链式表，链表；链表的存储单元可以连续也可以不连续。链表中的节点包含数据域和指针域，数据域为存储数据元素信息的域，指针域为存储直接后继位置（一般称为指针）的域。注意一个头结点和头指针的区别：头指针：指向链表的第一个节点的指针，若链表...

2015-07-24 09:04:00 93

转载 Java数据结构-线性表之顺序表ArrayList

线性表的顺序存储结构，也称为顺序表，指用一段连续的存储单元依次存储线性表中的数据元素。根据顺序表的特性，我们用数组来实现顺序表，下面是我通过数组实现的Java版本的顺序表。 package com.phn.datestructure;/** * @author 潘海南 *...

2015-07-24 09:04:00 99

转载 Java数据结构-线性表之双向链表

双向链表的定义：在单链表的基础上，给每个节点增加一个指针域，用来指向该节点的前驱节点，这样形成的链表称之为双向链表。利用空间换时间。整个双向链表的形式如图所示：下面就摘了《大话数据结构》的插入操作演示：需要注意的是保证链不要断掉，上述图中第3和第4步的顺序不...

2015-07-24 09:03:00 100

转载 Java数据结构-线性表之栈（顺序栈和链栈）

栈的定义：（特殊的线性表）仅在表的一端进行插入和删除的线性表。允许插入、删除的这一端称为栈顶，另一端称为栈底。表中没有元素时称为空栈。被称为后进先出的线性表（Last In First Out），简称 LIFO表，或被称为先进后出的线性表（First In Last ...

2015-07-24 09:03:00 127

转载 Java数据结构-树及树的存储结构

树的定义：n（n>=0）个节点的有限集。 n=0时称为空树。 n!=0时为非空树，有且仅有一个特定的节点——根；n>1时，其它节点可以分为m（m>0）个互不相交的有限集T1~Tm，其中每一个集合本身又是一棵树，并且称为根的子树。树的一些基本...

2015-07-24 09:03:00 609

转载 Java数据结构-线性表之单链表应用-重复节点的删除

整个问题的解题思路如下：建立指针p，用于遍历链表；建立指针q，q遍历p后面的结点，并与p数值比较；如果q与p值相等，则删除q。如果q有后继节点，则将q前驱节点和q后继节点链接起来；否则直接开始下一轮遍历。 Java代码实现如下，建议将这段代码cop...

2015-07-24 09:03:00 150

转载 Java数据结构-线性表之静态链表

静态链表的定义：节点由一个一维数组和一个指针域组成，数组用来存放数据元素，而指针域里面的指针（又称游标）用来指向下一个节点的数组下标。这样的链表称之为静态链表。链表中的数组第一个和最后一个位置需要特殊处理，不存数据。第一个位置（即数组0下标）的节点的指针用来存放备用链表的第一个节...

2015-07-24 09:03:00 66

转载 Java数据结构-线性表之链表应用-检测链表是否有环

如何检测一个链表是否有环？这个是一个出现频率较高的面试题。如下是一个含有环的链表。（图片来自http://www.nowamagic.net/librarys/veda/detail/2245 一个有很多关于数据结构的文章的网站，还有其他的资料，可以看看）我这...

2015-07-24 09:03:00 75

转载 Java数据结构-二叉树及其遍历

二叉树的定义：n(n>=0)个结点的有限集合，该集合或者为空集（称为空二叉树），或者由一个根结点和两棵互相不相交的、分别称为根结点的左子树和右子树的二叉树组成。二叉树的特点： 0<=度<=2；左右子树是有顺序的，不能颠倒；不论有几棵子树...

2015-07-24 09:03:00 116

转载 Java数据结构-线性表之单链表应用-单链表的逆置

单链表的逆置，就是将现有单链表中的元素的顺序倒置过来。之前提过单链表的整表创建，那里曾说过两种方法：头插法和尾插法；在我的Java版本的LinkedList中，添加方法使用的是尾插法。而单链表的逆置正好是利用头插法来进行。下面看看演示：下面是我的Java代码实现...

2015-07-24 09:03:00 214

转载社交网络中的“蒸发冷却效应”

那些最想去结交别人的人，往往是大家最不愿意去结交的人；那些最想说出自己看法的人，往往是大家最不愿意听他说的人；那些最想同别人交换名片保持联络的人，往往是大家最不希望拿出名片同他交换的人；这么说也许更清楚：最不想来参加聚会的人，正是大家都希望能来聚会的人；最不想来...

2014-10-20 10:37:00 126

chiweihun1888的博客