2018年07月_东纪元

12月 11月 10月 08月 07月 05月 04月 03月 01月

转载各种排序算法

冒泡排序：是从左边第一个与右边的每一个都一个一个对比，如果大于的，则交换，然后用交换完的继续与更右边的元素对比，直到最后一个，最后n-1的位置存储的就是值最大的元素。。。然后再从左边开始...与右边对比，然后放到n-2位置上......然后n-3..最后再到0位置.....就排序完成时间复杂度是O(n^2)，而且正常情况下交换数据次数较多，效率比其他O(n^2)排序算法低一些，更不用...

2018-07-31 17:25:05 221

翻译图的存储结构--十字链表

、十字链表对于有向图来说，邻接表是有缺陷的。关心了出度问题，想了解入度就必须要遍历整个图才能知道。反之，逆邻接表解决了入度却不了解出度的情况。有没有可能把邻接表和逆邻接表结合起来呢？答案是肯定的，就是把它们整合在一起。这种存储有向图的方法是：十字链表（Orthogonal List）.我们重新定义顶点表结点结构为：data firstin firstout 其中...

2018-07-26 16:08:48 786

原创图的存储结构--邻接表

无向图:无向图适合邻接表，有向图适合使用十字链表。一个一维数组，每个数组元素存储一个链表。链表元素的结构为：终点(弧头)下标，权值，下一个元素引用。数组元素下标对应的顶点与存储的链表的所有元素的终点下标对应的顶点是互为邻接点。如下图：有向图：对于有向图来说，邻接表并不适合，用十字链表更加合适。有向图的一个邻接表要么只能表示出度的邻接关系，要么只能表示入度的邻...

2018-07-26 16:06:25 407

原创图的存储结构--邻接矩阵

邻接矩阵由一个一维数组和一个二维数组组成。设图的顶点有n个，序号从0~n-1一维数组存储图的顶点的信息。元素个数为n。二维数组元素个数为n*n，每个元素存储的是n个顶点与n个顶点之间的权值，当第i行第j列的权值不是无穷大(当前类型能表示的最大值)时，则序号为i的顶点与序号为j的顶点之间没有边。当权值为0时，表示的是顶点自己与自己的权值。以上说的是无向图的，而有向图的与无向图的差距不...

2018-07-26 15:45:58 294

原创数据结构--无序的完全二叉树转为堆

无序的完全二叉树转为堆。这里以转为最大堆为例：首先要知道sift down下沉操作，才能理解怎么转为最大堆，最大堆的下沉：下沉某个节点，即把该节点与它的两个子节点，共3个节点中值最大的结点选出来作为这三个节点中的父节点。并且，下沉后，被下沉的结点及其子节点还要进行下沉操作，直到不需要下沉为止，这是为了避免下沉后节点破坏了已经建立好的堆结构。下沉操作举个例子：如图：上面这...

2018-07-21 14:45:40 1906

原创数据结构---堆

二叉堆：是一个完全二叉树，可分为最大堆和最小堆。最大堆：每个节点都比它的孩子节点大。所以根节点的值是整个堆中最大的。最小堆：每个节点都比它的孩子节点小。所以根节点的值是整个堆中最小的。这里以最大堆为例：添加节点：（1）新添加的节点在一开始添加在堆的最下层的其它节点的右边（看下面的示意图）（2）然后...

2018-07-20 21:02:18 140

转载二叉树

二叉树的深度：二叉树的根结点所在的层数为1，根结点的孩子结点所在的层数为2，以此下去。深度是指所有结点中最深的结点所在的层数。树的度：1、自身理解：节点的度就是节点的分叉数，整棵树的度就是分叉最多的那个节点的分叉数。2、官方概念：节点的子树个数（该节点的度数即该节点的孩子个数），二叉树的度最多为2。满二叉树：一棵二叉树的结点要么是叶子结点，要么它有两个孩子结点，这样的树才是是...

2018-07-19 14:00:41 299

原创 java 多线程 synchronized与Object类中wait、notify、notifyAll方法的使用

synchronized的使用：（1）synchronized(obj){}的使用obj是一个实例对象，可以是任意对象，当在多线程中通过各种方式执行到该synchronized包围的代码段，需要先拿到obj对象的锁才能继续往后执行，否则就阻塞，阻塞的时候一直判断有没有拿到obj的锁，如果拿到obj的锁了，就可以继续执行，如果还没拿到obj的锁，继续阻塞。（2）synchronized用...

2018-07-12 14:05:41 1343

原创 java lambda表达式与匿名内部类不是等价关系，lambda不仅仅是语法比匿名内部类更简便

区别之一：匿名内部类使用无限定的this，这个this指的就是该匿名内部类对应的实例。而lambda表达式使用无限定的this，这个this却是外部类的实例。有限定的this即指定某个外部类的this，无限定就是没有指定是哪个外部类的this。不理解？看代码....匿名内部类的代码public class Hello {Hello hello = this;Runnab...

2018-07-09 11:17:56 968