java
Advance_
一枚在校学生!
展开
-
Calentar,Date,String 之间的转换
String转Date 1,使用sql.Date 这个类的方法基本过时,仅剩三个setTime(long date)//设置现有date对象,toString(),valueof(String s)//将 JDBC 日期转义形式的字符串转换成 Date 值; 这里使用valueof(“2018-6-13”);返回DateDate date=Date.valueo...原创 2018-06-13 09:45:53 · 234 阅读 · 0 评论 -
数据结构学习——图的邻接表(无向图,带权值有向图)
邻接表是数组与链表相结合的存储方法,相比于顺序存储结构(邻接矩阵),节省空间。 来个小例子(无向图): 图1上图邻接表的结构: 邻接表用链表来存储邻接点(分两个域,一个存顶点下标,一个存下一个邻接点的引用),通过一个类(我用了内部类,所以是private)定义邻接点:private class AdgvexType { int verNum = -1;//存储顶点...原创 2018-06-29 17:37:31 · 29276 阅读 · 2 评论 -
数据结构(图)——十字链表(Java实现)
上次学习了图的邻接表,对于有向图来讲,邻接表是有缺陷的,我们想得到一个顶点的出度,对该顶点的边表遍历即可,需要一个顶点的入度,则需要遍历整个图(逆邻接表解决了入度,解决不了出度)。 这时可以将邻接表跟逆邻接表结合起来就是我们所要说的——十字链表。 这里是个小例子: 图1 内部类定义顶点数组:三个属性分别存放顶点,入边表,出边表 private class Ve...原创 2018-07-03 18:28:23 · 1501 阅读 · 0 评论 -
java——简单实现插入排序
(1)原理: 1、将指针指向某个元素,假设该元素左侧的元素全部有序,将该元素抽取出来,然后按照从右往左的顺序分别与其左边的元素比较,遇到比其大的元素便将元素右移,直到找到比该元素小的元素或者找到最左面发现其左侧的元素都比它大,停止; 2、此时会出现一个空位,将该元素放入到空位中,此时该元素左侧的元素都比它小,右侧的元素都比它大; 3、指针向后移动一位,重复上述过程。每操作一轮,左...原创 2018-08-22 21:02:20 · 366 阅读 · 0 评论 -
算法java——简单实现快速排序
快速排序 快速排序是对冒泡排序的改进,它使用分治法的思想,每次循环根据指定的基准数,将其他元素分别放置其左右(升序排序,大的放右小的放左),第二次循环,以基准数为中心,分为左右两部分,每部分再通过新的基准数排序…(下边来个小例子解释)。基准数:一般指定第一个元素为基准数(任意元素都可以作为基准数)。来个小例子: 对一个int型数组升序排序(第一个位置为基准数),两个指针分别指向数组头尾...原创 2018-08-21 00:27:46 · 7629 阅读 · 4 评论 -
数据结构(图)——简单无向图的邻接矩阵,实现广度优先遍历
图有两种表示方法:邻接矩阵和l邻接表,这里使用java实现一个简单的邻接矩阵。 来个栗子尝一尝: 使用邻接矩阵来表示该图 首先定义顶点数组,以及二维数组代表邻接矩阵: private int MAXVEX = 0;//顶点个数,顶点数组长度 private VertexArray<T>[] vertexArray = null;//顶点数组 pr...原创 2018-08-21 01:02:44 · 6370 阅读 · 0 评论 -
Java集合总结(未完结)
集合体系图 1.List接口 继承的接口: (1)Conllection接口:定义了子类需要实现的方法,int size()获取集合元素个数boolean isEmpty() 个数是否为0boolean contains(Object element)是否包含指定元素boolean add(E element)添加元素boolean remove(Object elemen...原创 2018-09-11 16:02:49 · 226 阅读 · 0 评论