- 浏览: 718478 次
- 性别:
- 来自: 嘉兴
文章分类
- 全部博客 (386)
- Struts1.1 (2)
- Database (18)
- Core Java (15)
- Log4j (4)
- SSH (0)
- Dao (1)
- Architecture Design (1)
- References (2)
- Eclipse&MyEclipse (10)
- Hibernate (7)
- Spring (8)
- JavaMail (1)
- Data Structure And Algorithm (48)
- Struts 2 (2)
- SSI (1)
- SSL (2)
- JSTL (1)
- EJB3 (2)
- NET (2)
- XML (2)
- Components (2)
- Ant (3)
- Multi Thread (1)
- Performance Monitoring (1)
- Web Server (17)
- Oracle (1)
- jQuery (8)
- Regular Expression (1)
- Weblogic (1)
- Exception (1)
- Security (2)
- File Manipulation (1)
- JavaScript (12)
- JVM (2)
- HTML&DIV&CSS (4)
- Android (10)
- Beyond GFW (0)
- Business (0)
- SVN (6)
- 虚拟主机 (1)
- Virtual Host (3)
- My mentality (5)
- OS (15)
- ISPMP (3)
- Magento (5)
- Jsoup&HttpClient (7)
- LINUX (9)
- Database Design (0)
- Power Designer (1)
- TaobaoOpenPlatform (2)
- C/C++ (3)
- Maven (11)
- Quartz (1)
- Load Balance (1)
- Zabbix (4)
- Product&Business (1)
- Pay Interface (1)
- Tomcat (2)
- Redis (1)
- 集群 (1)
- Session (1)
- 共享Session (1)
- Jedis (1)
- jenkins (1)
- 持续集成 (1)
- Web前端 (1)
最新评论
-
aqq331325797:
特意注册账号上来说一句。牛逼!
swagger2.2.2 与 spring cloud feign冲突 -
KitGavinx:
跨顶级域名怎么保持sessionid一致?
Tomcat7集群共享Session 基于redis进行统一管理 -
jaychang:
dujianqiao 写道HI ,能否给一个完整的demo 啊 ...
淘宝订单同步方案 - 丢单终结者 -
GGGGeek:
找了一会儿,感觉mybatis应该没有这种操作,直到发现博主的 ...
mybatis collection list string -
dujianqiao:
HI ,能否给一个完整的demo 啊 ?
淘宝订单同步方案 - 丢单终结者
#include<iostream> using namespace std; #define MAX_VERTEX_NUM 50 //定义最大的结点数 typedef enum{DG,UDG}GraphKind; //定义图的种类DG(有向图) UDG(无向图) typedef char VertexData; //定义结点信息的数据类型 //定义弧结点 typedef struct EdgeNode { int adjvex; //该弧指向顶点的位置 //VertexData data; EdgeNode *next; }EdgeNode; //定义表头结点 typedef struct VetexNode { VertexData data; EdgeNode *link; }VetexNode; //定义基于邻接表的图 typedef struct AdjList { int vexNun,arcNun; //定义邻接表的顶点数,弧数 VetexNode vertex[MAX_VERTEX_NUM]; GraphKind kind; }AdjList; //定义访问标志数组(标识该顶点是否被访问过) int visited[MAX_VERTEX_NUM]={0}; // 创建图,输入信息包括(图的定点数,边数,图的种类,及每条边的起始,结束位置) void CreateGraph(AdjList *adj,int *n) { int e,s,d; char str; cout<<"输入顶点数(n)和边数(e)\n"; cin>>*n>>e; adj->arcNun=*n; adj->vexNun=e; cout<<"选择图的类型有向图(D)无向图(U)\n"; cin>>str; //判断图的类型 switch(str) { case 'D': adj->kind=DG; break; case 'U': adj->kind=UDG; break; default : cout<<"没有此类型的图\n"; break; } EdgeNode *q=NULL; //初始化n个表头结点 for(int i=1;i<=*n;i++) { cout<<"输入第"<<i<<"个结点的信息\n"; cin>>adj->vertex[i].data; adj->vertex[i].link=NULL; } for(i=1;i<=e;i++) { cout<<"请输入边的起始与目的位置\n"; cin>>s>>d; q=(EdgeNode *)malloc(sizeof(EdgeNode)); if(q==NULL) return; q->adjvex=d; q->next=adj->vertex[s].link; adj->vertex[s].link=q; } } void visit(AdjList *adjlist,int v0) { cout<<adjlist->vertex[v0].data<<endl; } //深度遍历图 void DepthFirstAdjList(AdjList *adjlist,int v0) { visit(adjlist,v0);visited[v0]=1; EdgeNode *q=adjlist->vertex[v0].link; while(q!=NULL) { if(!visited[q->adjvex]) { DepthFirstAdjList(adjlist,q->adjvex); } q=q->next; } } int main() { int n; AdjList * adj=(AdjList *)malloc(sizeof(AdjList)); CreateGraph(adj,&n); DepthFirstAdjList(adj,1); return 0; }
发表评论
-
【排序算法系列】希尔排序
2015-12-05 16:14 809希尔排序的概述: a[0]...a[n-1 ... -
归并排序
2015-06-20 15:28 862public class MergeSort { pub ... -
插入排序
2015-06-20 15:27 460/** * 插入排序1 容易理解 * * ... -
有序线性链表归并
2013-10-05 11:30 1516#include<stdio.h> #incl ... -
Trie树 应用 Phone List
2012-06-15 11:21 1149Phone List 时间限 ... -
Trie树 单词查找树 键树(JAVA版附分析说明)
2012-06-13 10:27 5121来源于英文“retrieval”. ... -
Trie树 单词查找树 键树
2012-06-12 08:59 1120转自:http://zh.wik ... -
数字金额转中文大写金额
2010-11-26 15:09 1403/** * 用来将数字金额转化成中文大写的金额 ... -
汉诺塔递归算法
2010-11-25 08:17 1322import java.util.Scanner; /* ... -
约瑟夫出圈
2010-11-24 20:45 1075#include<iostream> #incl ... -
SmartHashSet只是为了解释HashSet的原理
2010-07-26 11:11 1332写该类的目的只是为了 ... -
二叉树中序遍历非递归算法
2010-06-29 23:17 1692#include<iostream> usi ... -
二叉树的创建
2010-06-29 23:15 1105#include<iostream> usi ... -
哈弗曼树建立与哈弗曼编码
2010-06-29 23:12 1213#include<iostream> #de ... -
二叉排序树转双向链表(要求无任何新增节点)
2010-06-29 23:07 2460题目:输入一棵二元查找树,将该二元查找树转换成一个排序的双 ... -
线索二叉树中插入结点
2010-06-29 23:05 1849#include<iostream> usi ... -
二叉排序树的递归与非递归查找
2010-06-29 22:58 2260#include<iostream> usi ... -
二叉树中序线索化及查找某一结点的前驱,后继结点
2010-06-29 22:54 2646#include<iostream> usi ... -
十字链表定义创建查找
2010-06-29 22:44 1285#include<iostream> #defi ... -
稀疏矩阵转置
2010-06-29 22:39 1601#include<iostream> #defi ...
相关推荐
常见物质表面张力与临界表面张力[汇编].pdf
临界表面张力是反映固体表面润湿性能的一个重要常数。利用自制的成型模具压制煤样试片,配制不同浓度(不同表面张力)的JFC溶液,利用FTA200表面张力仪及接触角仪测定了煤水接触角,获得了4组煤样的临界表面张力。结果...
F检验临界表F检验临界表F检验临界表F检验临界表F检验临界表F检验临界表F检验临界表
F分布的临界值表.pdf
为了提高煤层注水效果,描述了水对煤的润湿过程,试验测试了6种水溶液的表面张力及其与成庄矿煤样的接触角,利用Zisman方法计算得到了成庄矿煤样的临界表面张力。结果表明,肥皂水的表面张力最低,成庄矿煤样的平均临界...
统计分布临界值表统计分布临界值表
为研究不同变质程度煤表面动态行为和临界表面张力,利用悬滴法恒温27℃测试不同浓度下的烷基糖苷(APG)溶液表面张力,以及利用躺滴法动态连续跟踪测量模式研究不同浓度下的APG溶液在煤表面接触角随时间的变化情况。...
寻找路径基于图的深度优先搜索策略,一个算法寻找节点到节点的路径!
数据异常值判断统计算法。。格鲁布斯算法临界值检验表》。。
t检验(t-test)临界值表-t检验表
正确说明物质状态下的临界温度临界压力的概念和意义
线程临界区 临界区 线程临界区 临界区 线程临界区 临界区
卡方与T的临界值表(电子表格),http://www.statsoft.com/textbook/stathome.html?sttable.html&1<br>可在此网站校对数据,有用的话赞一个
1、两个进程模拟需要进入临界区的用户进程,当需要进入临界区时,显示:“进程x请求进入临界区…”,同时向管理进程提出申请;在临界区中等待一段随机时间,并显示:“进程x正在临界区…”;当时间结束,显示:...
新闻传媒论文临界表情__网络小说症候初探
1、两个进程模拟需要进入临界区的用户进程,当需要进入临界区时,显示:“进程x请求进入临界区…”,同时向管理进程提出申请;申请返回,表示进入了临界区。在临界区中等待一段随机时间,并显示:“进程x正在临界区...
根据拟临界温度的定义,结合IAPWS-IF97水物性公式,迭代计算获得了不同压力下的拟临界温度数据,在此基础上拟合出拟临界温度与压力的关系式.基于该关系式计算构建了拟临界温度计算模块,用于热工水力系统程序的跨...
1、两个进程模拟需要进入临界区的用户进程,当需要进入临界区时,显示:“进程x请求进入临界区…”,同时向管理进程提出申请;申请返回,表示进入了临界区。在临界区中等待一段随机时间,并显示:“进程x正在临界区...
在干净的量子临界金属中,并且在没有umklapp的情况下,大多数直流电 由于动量守恒,电导率在形式上是无限的。 但是,存在电荷和热电流的特定组合,具有有限的通用导电率。 在本文中,我们描述了通过电荷掺杂强相互...