02 2018 档案
摘要：1.带权图：要引入带权图，首先要引入最小生成树，当所有的边拥有相同的权值时。问题变得简单了，算法可以选择任意一条边加入最小生成树。但是当边有不同的权值时，需要用一些算法决策来选择正确的边。 2.带权图构建最小生成树算法： 2.1.从一个顶点开始，把它放入树的集合中，然后重复做下面的事情： 2.1.1
阅读全文
摘要：1.设计模式是什么：设计模式为我们提供了一套可复用的面向对象技术，再配合重构方法，可以让我们避免简单重复的工作。它使用面向接口编程，而不是面向实现。可以说设计模式是java程序设计的灵魂。 2.为什么要学设计模式：设计模式的引入可以降低代码的耦合性，增强代码的灵活性。 3.怎么用java的设计模式：
阅读全文
摘要：1.图：.在计算机程序设计中，图是最常用的数据结构之一。对于存储一般的数据问题，一般用不到图。但对于某些（特别是一些有趣的问题），图是必不可少的。图是一种与树有些相像的数据结构，从数学意义上来讲，树是图的一种。而在计算机程序设计中，图的应用方式与树不同。图通常有一个固定的形状，这是由物理或抽象的问题
阅读全文
摘要：1.堆：堆是一种树，由它实现的优先级队列的插入和删除的时间复杂度都是O(logn)，用堆实现的优先级队列虽然和数组实现相比较删除慢了些，但插入的时间快的多了。当速度很重要且有很多插入操作时，可以选择堆来实现优先级队列。2.java的堆和数据结构堆：java的堆是程序员用new能得到的计算机内存的可用
阅读全文
摘要：1.哈希表：它是一种数据结构，可以提供快速的插入操作和查找操作。如果哈希表中有多少数据项，插入和删除操作只需要接近常量的时间。即O(1)的时间级。在计算机中如果需要一秒内查找上千条记录，通常使用哈希表。哈希表的速度明显比树快，编程实现也相对容易。但哈希表是基于数组的，数组创建后难于扩展。某些哈希表被
阅读全文
摘要：1.树：树通常结合了有序数组和链表的优点，在树中查找数据项的速度和在有序数组中查找一样快，并且插入数据项和删除数据项的速度也和链表一样快。 2.树由边连接的节点而构成。节点一般代表着一些实体，节点间的直线表示关联节点间的路径，java中通常用引用来表示路径（c等一般是指针）， 2-1.树的图： 3.
阅读全文
摘要：1.链表：链表是继数组之后第二种使用的最广泛的通用存储结构，它克服了数组的许多弊端：无序数组的查找慢问题，有序数组的插入慢问题，数组定义时的定长问题。它也可取代数组，作为其他数据结构的基础。 2.引用的概念补充： 3.单链表代码： 3.1.Link.java 1 package com.cn.lin
阅读全文
摘要：1.队列：和栈中的情况不同，队列中的数据项不总是从数组下标0开始，移除一个数据项后，队头指针会指向下标较高的数据项，其特点：先入先出 2.图解 3.队列的实现代码： 3.1.Queue.java 3.2.QueueTest.java 4.队列插入和删除的时间复杂度和栈的一样，都是O(1) 5.优先级
阅读全文
摘要：1.栈，队列，优先级队列是比数组和其它数据结构更加抽象的结构，主要通过接口对栈，队列和优先级队列进行定义，这些接口表明通过他们可以完成的操作，而他们的主要实现机制对用户来说是不可见的，如栈的主要机制可以通过数组来实现，但同时也可以通过链表来实现。栈只允许访问一个数据项，即最后插入的数据项，移除该数据
阅读全文
摘要：1.数组作为java常用的数据结构之一，使用相对简单，下图展示了数组常用操作在允许和不允许重复值的情况下的比较次数 2.进行封装后的代码：
阅读全文
摘要：搭建过程因人而异，我的搭建过程大致是这样的： 1.创建一个javaweb项目； 2.导入Spring框架，上图： 2.1： 2.2： 2.3： 3.导入struts2框架，上图： 3.1： 3.2： next： 3.3： 4.导入Hibernate框架，说明：由于hibernate属于持久层，和数据
阅读全文
摘要：代码： 当然，通过上述方式实现太过于繁琐，目前由于技术有限，只能通过该方式实现。
阅读全文
摘要：实现思路：首先要有绘图的画布，既要用到canvas画布，其次要绘出表盘的图案，最后要画出针的位置，这里注意到不管是时针还是分针亦或是秒针，他们的圆心始终是重叠的，唯一要关注的就是画线的终点坐标，这里就要有一定的几何图案的分析能力。 运行效果：
阅读全文
