2018年09月_h芃666

原创 (2)Hibernate实现CRUD

HibernateUtil： package util; import org.hibernate.Session; import org.hibernate.SessionFactory; import org.hibernate.cfg.Configuration; public class HibernateUtil { private final static SessionFac...

2018-09-27 22:03:48 145

原创 (1)Hibernate安装及配置

Hibernate的安装: 1.打开 http://tools.jboss.org/downloads/jbosstools/photon/4.6.0.Final.html#update_site，找到如下链接，然后在JBoss Application Development中选上Hibernate Tools以及在J2EE中选上Hibernate 下载hibernate-rele...

2018-09-27 20:29:09 1808

原创 js对象创建及json

json就是javascript simple object notation的简称使用json创建对象: var ps=[ { name:"zs", age:23, friends:["A","B"], say:function(){ alert(this.name+","+this.age); } }, { name:"ls", age:2...

2018-09-20 16:20:11 896

原创有序子列的归并

void merge(int a[],int temp[],int l,int r,int rightEnd){ leftEnd=r-1; t=l; num=rightEnd-l+1; while(l<=leftEnd && r<=rightEnd){ if(a[l]<=a[r]){ temp[t++]=a[l++]; }else{ ...

2018-09-17 00:24:17 209 1

原创堆排序

算法1： void Heap_Sort(int []a,int n){ BuildHeap(a); for(int i=0;i<n;i++){ temp[i]=DeleteMin(a); //浪费空间，多出一个temp数组，浪费时间，复制也要时间 } for(int i=0;i<n;i++){ a[i]=temp[i]; } } 算法2： ...

2018-09-16 20:56:15 100

原创选择排序

void Selection_Sort(int a[],int n){ for(i=0;i<n;i++){ MinPosition=ScanForMin(a,i,n-1); swap(a[i],MinPosition); } } 注意：（1）.ScanForMin其实也是一个for循环（2）.如何快速在i到n-1中找到最小值呢？我们可以用到最小堆...

2018-09-16 19:57:36 158

原创希尔排序

代码如下: void Shell_sort(int a[],int n){ for(d=n/2;d>0;d/=2){ for(i=d;i<n;i++){ //这里类似于插入排序 temp=a[i]; for(p=i;p>=d;p-=d){ if(a[p-d]>temp){ a[p]=a[p-d]; ...

2018-09-16 19:41:32 149

原创冒泡排序与插入排序

冒泡排序: void BubbleSort(int a[],int n){ flag=0; for(p=n-1;p>0;p--){ for(int i=0;i<p;i++){ if(a[i]>a[i+1]){ flag=1; swap(a[i],a[i+1]); } } if(flag==0){ break; } } ...

2018-09-16 14:34:30 143

原创无权图的单源最短路径

怎么找出每一个顶点的最小路径呢？距离为0(与v3源点距离为0):v3 距离为1:v1,v6 距离为2:把v1距离加1的点（v2，v4）距离为3:把v2距离加1的点（v5），把v4距离加1的点（v7）此时就知道了最短路径的距离为多少了，不过应该怎么走才是最短呢？具体请看伪代码实现: void unweighted(Vertex s){ dist[s]=0; Enque...

2018-09-15 22:13:00 446

原创图的两种遍历

1.Depth First Search（DFS）（深度优先遍历）相当于树的先序变量 //伪码描述 void DFS(Vertex V){ visited[V]=true; for(v的每一个邻接点w){ if(!visted[w]) DFS(w); } } 2.Breadth First Search（BFS）（广度优先遍历）相当于树的层序变量 void BFS(Vertex V){...

2018-09-09 23:15:48 1319

原创树实现集合与运算

如图，2棵树表示2个集合，用一个数组存储多棵树注意:（1）.用树表示集合，树的每一个节点代表集合中的一个元素，并且从上到下，从左到右放从小到大的元素（2）如何表示这2棵树？用数组存储每一个元素的data和该元素parent的位置，无parent则用-1表示集合元素的查找： int find(Set s[ ],int x){ int i; for(i=0;i<s.s...

2018-09-09 22:02:11 1128

原创数据结构----图

一：图(Graph)的介绍 1.图是有一个非空的顶点(Vertex)集合以及一个边(Edge)集合组成，用G(V,E)表示，图可以没有边，但一定有顶点（图中的数据元素，我们称为顶点） 2.无向边（v，w） v----w ，表示v和w是相连通的，有向边 <v,w> v---->w，表示v指向w的边二：图的存储结构----邻接矩阵注意：（1）.如果有权值，把1...

2018-09-09 21:48:10 207

原创哈夫曼树的构建及哈夫曼树编码

哈夫曼树的构建：注意:（1）.首先把一组数3 5 6 8 9 12 15从小到大排列（2）.选取里面最小2个，顶点出为2个数的和（3）.新产生的顶点在与原先的数字进行比较，在里面选取2个最小的数，重复（2）的步骤（4）.为了使哈夫曼树的结构唯一，让哈夫曼树的每个节点的左子树根节点的值小于等于右子树根节点的值哈夫曼树编码: 注意:（1）.上图的a b c d e f假如...

2018-09-09 14:56:29 13701

HZPHYT的博客