Frozen_Guardian
Frozen_Guardian

洛谷 - P2770 航空路线问题(最大费用最大流+路径打印)

题目链接：点击查看

题目大意：给出一个由n个点及m条边组成的无向图，现在要求从点1出发，到达点n，再回到点1，一路上经过尽可能多的点，并且保证除了起点和终点外的每个点至多只能经过一次，并输出路径

题目分析：从点1出发到点n再回到点1，这个题目之前做过类似的，不过那个题目是要求最短路，用的是最小费用最大流，回到这个题目来看，要求尽可能多的经过点，也就说明每个点对答案的贡献为1，所以要用最大费用最大流，而权值在点上，很自然的想到需要拆点限流，所以建图方式就出来了：

  1. 源点->点1入点，流量为2，花费为0
  2. 点1入点->点1出点，流量为2，花费为1
  3. 点n入点->点n出点，流量为2，花费为1
  4. 其余点入点->其余点出点，流量为1，花费为1
  5. 某个点的出点->对应连边点的入点，流量为1，花费为0
  6. 点n出点->汇点，流量为2，花费为0

如此建图后，直接跑最大费用最大流就可以进一步判断了，现在可以得到了一个ans代表的最大花费，以及max_flow代表最大流，显然当最大流等于2的时候说明可以在原图中找到两条不想交的从起点到终点的路径，此时的花费为ans-2，因为起点和终点被计算了两次，所以减去2就好了，max_flow不等于2的时候直接输出No Solution!就好了，但是真的是这样吗？如果这样判断交上去有一个测试点过不去，这就是这个题目的一个小坑了，如果整张图中只有一条路径是从点1直接到点n的，这样的图虽然max_flow等于1，但是却是符合条件的特例，需要特判一下

现在只是判断出是否有解，最后还需要输出路径，其实直接跑dfs就好了，因为每条连边的流量都设置为1，所以如果这条边对答案做出了贡献，那么他的流量就会变成0，对于每个点寻找一下他的下一个符合要求的点，一路寻找，从起点找到终点就好了，记得用一个vis数组标记一下哪些点已经使用过了，因为对于每个点至多只能使用一次嘛，第一遍dfs正序输出，第二遍dfs倒序输出，写法类似于树的前序遍历和后序遍历，剩下的对于细节仔细处理一下就好了

代码：

#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
    
typedef long long LL;
    
const int inf=0x3f3f3f3f;

const int N=1e5+100;//点
 
const int M=1e5+100;//边

unordered_mapmp;

string str[N];
 
struct Edge
{
	int to,w,cost,next;
}edge[M];
 
int head[N],cnt,max_flow,n,m,st=N-1,ed=st-1;
 
void addedge(int u,int v,int w,int cost)
{
	edge[cnt].to=v;
	edge[cnt].w=w;
	edge[cnt].cost=cost;
	edge[cnt].next=head[u];
	head[u]=cnt++;
	edge[cnt].to=u;
	edge[cnt].w=0;
	edge[cnt].cost=-cost;
	edge[cnt].next=head[v];
	head[v]=cnt++;
}
 
int d[N],incf[N],pre[N];
 
bool vis[N];
 
bool spfa(int s,int t)
{
	memset(d,0xcf,sizeof(d));
	memset(vis,false,sizeof(vis));
    memset(pre,-1,sizeof(pre));
	queueq;
	q.push(s);
	vis[s]=true;
	incf[s]=inf;
	d[s]=0;
	while(!q.empty())
	{
		int u=q.front();
		q.pop();
		vis[u]=false;
		for(int i=head[u];i!=-1;i=edge[i].next)
		{
			int v=edge[i].to;
			int w=edge[i].w;
			int cost=edge[i].cost;
			if(!w)
				continue;
			if(d[v]x-n)
		{
			dfs1(to+n);
			break;
		}
	}
}

void dfs2(int x)
{
	vis[x-n]=true;
	for(int i=head[x];i!=-1;i=edge[i].next)
	{
		int to=edge[i].to;
		int w=edge[i].w;
		if(w==0&&to!=st&&to!=ed&&to<=n&&to>x-n&&!vis[to])
		{
			dfs2(to+n);
			break;
		}
	}
	cout<>s;
		mp[s]=i;
		str[i]=s;
		addedge(i,i+n,1,1);//拆点限流
		if(i==1||i==n)
			addedge(i,i+n,1,1); 
	}
	addedge(st,1,2,0);
	addedge(n+n,ed,2,0);
	bool flag=false;
	while(m--)
	{
		string a,b;
		cin>>a>>b;
		if(mp[a]>mp[b])
			swap(a,b);
		addedge(mp[a]+n,mp[b],1,0);
		if(mp[a]==1&&mp[b]==n)
			flag=true;
	}
	int ans=solve(st,ed);
	if(max_flow==2)
	{
		printf("%d\n",ans-2);
		dfs1(1+n);
		dfs2(1+n);
	}
	else if(max_flow==1&&flag)
	{
		puts("2");
		cout<

 

你可能感兴趣的:(图论,网络流24题)

  • 连通无向图一般中心的算法及其matlab程序详解 夏天天天天天天天# 图论算法matlab图论
    #################本文为学习《图论算法及其MATLAB实现》的学习笔记#################若服务点只允许取在各顶点上,而服务对象却取在各顶点及各边(或弧)上的点,则在所有顶点中选定一个顶点作为图的一般中心其条件是该点离它本身的最远服务对象(包括顶点及各边(或弧)上的点)的距离达到极小值。寻找无向图的一般中心对解决网络最佳服务点确定的问题是十分有效的，使得服务对象的范围
  • 大二上学期详细学习计划 学会沉淀。 学习
    本学习完成目标：项目：书籍：《mysql必知必会》《java核心技术卷》（暂时）加强JavaSE的学习，掌握Java核心Mysql+sql（把牛客上的那50道sql语句题写完）git+maven完成springboot项目（跟着黑马敲）对于每天的Java学习进行记录算法：刷题（多去刷cf上的题，每周15道）针对最近比赛薄弱的地方加强练习（图论，字符串，动态规划，搜索）cf先上1400，牛客和atc
  • 运筹学——图论与最短距离（Python实现）(2)，2024年最新Python高级面试framework m0_60575487 2024年程序员学习图论python面试
    适用于wij≥0，给出了从vs到任意一个点vj的最短路。Dijkstra算法是在1959年提出来的。目前公认，在所有的权wij≥0时，这个算法是寻求最短路问题最好的算法。并且，这个算法实际上也给出了寻求从一个始定点vs到任意一个点vj的最短路。2案例1——贪心算法实现==============2.1旅行商问题（TSP）**旅行商问题(TravelingSalesmanProblem，TSP)**
  • 图论篇--代码随想录算法训练营第五十八天打卡|拓扑排序，dijkstra（朴素版） 热爱编程的OP leetcode算法图论数据结构c++
    拓扑排序题目链接：117.软件构建题目描述：某个大型软件项目的构建系统拥有N个文件，文件编号从0到N-1，在这些文件中，某些文件依赖于其他文件的内容，这意味着如果文件A依赖于文件B，则必须在处理文件A之前处理文件B（0#include#include#includeusingnamespacestd;intmain(){intm,n,s,t;cin>>n>>m;vectorinDegree(n,0
  • 代码随想录算法训练营Day56|| 图论part06 傲世尊 图论
    卡玛网108冗余链接：每输入一条边，检查两个节点是否在同一集合中，如果已经在了，就说明这条边是多余的，直接输出。（如果加入这条边就一定成环了）卡玛网109冗余链接II：这题的复杂度直接上升了一百个档次，需要准备许多函数待调用。思路必须得极其清楚。第一遍看下来理解了，自己写肯定写不出来，需要看好几遍的题。
  • 五一的成果 王跃坤txdy
    emm。。五一过了有意义的四天。原来简单的图论我也是可以搞出来的原来DFS放进图论真的会使难度变大原来BFS在没有出口的时候会以超指数的爆炸增长原来二叉树并不是很难原来哈希的速度远超数组原来动态规划滚动起来速度真的快原来栈是那么的有用，可惜来不及学了（遇到一个求化学方程式的算法题，我自己写了133行的字符串处理，原来用栈可以缩减3倍的代码）原来很多复杂的问题都可以拆解成很简单的问题比如我好像发现数
  • 代码随想录训练营 Day58打卡 图论part08 拓扑排序 dijkstra(朴素版) 那一抹阳光多灿烂 图论力扣图论算法python数据结构
    代码随想录训练营Day58打卡图论part08一、拓扑排序例题：卡码117.软件构建题目描述某个大型软件项目的构建系统拥有N个文件，文件编号从0到N-1，在这些文件中，某些文件依赖于其他文件的内容，这意味着如果文件A依赖于文件B，则必须在处理文件A之前处理文件B（0<=A,B<=N-1）。请编写一个算法，用于确定文件处理的顺序。输入描述第一行输入两个正整数N,M。表示N个文件之间拥有M条依赖关系。
  • Leetcode 每日一题：Course Schedule II 南加第一划水 Leetcode每日一题leetcode算法职场和发展图论c++数据结构深度优先
    写在前面：今天我们继续来看一道经典的图论问题，而这个问题可以说是跟我们一众学生的生活息息相关啊！我们每年都有很多需要完成的必修指标，每一个必修指标可能会有一个或多个先修要求，而我们需要决定是否能将这些课全都上一遍，这不就是咱们苦逼大学生每学期选课前的日常嘛！那既然如此，我们就来看看这道与我们生活息息相关的这道算法题吧～～题目介绍：题目信息：题目链接：https://leetcode.com/pro
  • 图论中虚拟原点和反向建图两种方法—Acwing1137选择最短路线 kkj2004 算法图论
    虚拟原点和反向建图两种方法（本题中受范围限制运行速度区别不大）（附AC代码）这是蒟蒻在Acwing的第一篇题解（斗胆求赞）题目传送门现在时间是2023/1/2620:56，给大家拜个晚年看到题的第一眼就发现了这道题是一道图论中巧妙建图的模板题水题（好在范围也不大，不用加任何的优化）这道题如果一开始的思路是让某个图论算法跑W遍的话，那大概率会TLE（当然我没试），所以我们不能将这道题的时间复杂度*W
  • 搜索与图论 yy代码 图论深度优先算法
    第三章搜索与图论1.深度优先搜索DFS一条路走到黑数字全排列[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-g3u66CKm-1657019682316)(C:\Users\ZBY\Desktop\Snipaste_2022-06-22_18-43-39.png)]#includeusingnamespacestd;#include#includeintn;const
  • 【代码随想录训练营第42期 Day53打卡 - 图论Part4 - 卡码网 110. 字符串接龙 105. 有向图的完全可达性 逝去的秋风 代码随想录打卡图论深度优先算法广度优先
    目录一、个人感受二、题目与题解题目一：卡码网110.字符串接龙题目链接题解：BFS+哈希题目二：卡码网105.有向图的完全可达性题目链接题解：DFS三、小结一、个人感受对于两大基本搜索：深度优先搜索DFS遍历所有路径，每条路径都是一条路走到底，用于解决需要处理所有位置的情况；广度优先搜索BFS遍历最近相邻路径（常用邻接图，邻接表实现），用于用于求得最短路径，最小次数等。今天打卡题目个人感觉挺难，事
  • 【代码随想录训练营第42期 续Day52打卡 - 图论Part3 - 卡码网 103. 水流问题 104. 建造最大岛屿 逝去的秋风 代码随想录打卡算法深度优先图论
    目录一、做题心得二、题目与题解题目一：卡码网103.水流问题题目链接题解：DFS题目二：卡码网104.建造最大岛屿题目链接题解：DFS三、小结一、做题心得也是成功补上昨天的打卡了。这里继续图论章节，还是选择使用DFS来解决这类搜索问题（单纯因为我更熟悉DFS一点），今天补卡的是水流问题和岛屿问题。个人感觉这一章节题对于刚入门图论还是挺有难度的，我们需要搞清楚DFS函数的作用，以及具体的代码书写，然
  • 图论篇--代码随想录算法训练营第五十一天打卡| 99. 岛屿数量（深搜版），99. 岛屿数量（广搜版），100. 岛屿的最大面积 热爱编程的OP leetcode算法图论数据结构c++学习
    99.岛屿数量（深搜版）题目链接：99.岛屿数量题目描述：给定一个由1（陆地）和0（水）组成的矩阵，你需要计算岛屿的数量。岛屿由水平方向或垂直方向上相邻的陆地连接而成，并且四周都是水域。你可以假设矩阵外均被水包围。解题思路：1、每座岛屿只能由水平方向和/或竖直方向上相邻的陆地连接形成。2、遇到一个没有遍历过的节点陆地，计数器就加一，然后把该节点陆地所能遍历到的陆地都标记上。在遇到标记过的陆地节点和
  • java编程题——八皇后问题 sdg_advance java算法排序算法数据结构
    背景及问题介绍：八皇后问题（英文：Eightqueens），是由国际象棋棋手马克斯·贝瑟尔于1848年提出的问题，是回溯算法的典型案例。问题表述为：在8×8格的国际象棋上摆放8个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上，问有多少种摆法。高斯认为有76种方案。1854年在柏林的象棋杂志上不同的作者发表了40种不同的解，后来有人用图论的方法解出92种结果。如果经过±9
  • 算法训练营|图论第9天 dijkstra(堆优化),bellman_ford 人间温柔观察者 算法图论
    题目：dijkstra(堆优化)题目链接：47.参加科学大会（第六期模拟笔试）(kamacoder.com)代码：#includeusingnamespacestd;classmycomparison{public:booloperator()(constpair&lhs,constpair&rhs){returnlhs.second>rhs.second;}};structEdge{intto;
  • 【图论】虚树 - 模板总结 Texcavator 图论图论
    适用于解决一棵树中只需要用到少部分点的时候，将需要用到的点提出来单独建一棵树/*********************虚树*********************/structedge{intto,next;intval;};structVirtual_Tree{intn;//点数intdfn[N];//dfs序intdep[N];//深度intfa[N][25],m[N];intnum;//
  • 图的邻接表建立方法和深搜广搜 翔山代码 算法深度优先算法
    深度优先搜索（DFS）和广度优先搜索（BFS）是图论中两种经典的图遍历算法，它们在解决各种问题如路径查找、迷宫求解、连通性分析等方面有着广泛的应用。深度优先搜索（DFS）是一种沿着图的边深入直到最后一个顶点，然后回溯并尝试另一条路径的算法。它使用递归或栈来实现，可以看作是树的先序遍历的推广。DFS的特点在于它尽可能深地搜索图的分支，当一条路走到尽头时，它会回溯到上一个顶点，然后继续搜索另一条路径。
  • 代码随想录算法训练营第五十七天 | 图论part07 sagen aller 算法图论
    53.寻宝prim算法prim算法#include#include#include#includeusingnamespacestd;intmain(){intv,e;intv1,v2,val;ifstreaminfile("input.txt");cin>>v>>e;vector>graph(v+1,vector(v+1,INT_MAX));while(e--){cin>>v1>>v2>>val
  • DAY60-图论-Bellman_ford No.Ada LeetCode刷题手册图论
    Bellman_ford队列优化算法（又名SPFA）publicstaticvoidmain(String[]args){Scannerscan=newScanner(System.in);intn=scan.nextInt();intm=scan.nextInt();//初始化List>edges=newArrayListtemp=newArrayListqueue=newLinkedListt
  • 代码随想录训练营 Day50打卡 图论part01 理论基础 98. 所有可达路径 那一抹阳光多灿烂 力扣图论图论深度优先算法
    代码随想录训练营Day50打卡图论part01一、理论基础DFS（深度优先搜索）和BFS（广度优先搜索）在图搜索中的核心区别主要体现在搜索策略上：1、搜索方向：DFS：深度优先，一条路走到黑。DFS从起点开始，选择一个方向深入到底，遇到死胡同再回溯，换一个方向继续探索。这种方式适合解决路径和组合问题，常与递归和回溯算法结合使用。BFS：广度优先，层层推进。BFS以起点为中心，一层层扩展，首先访问所
  • 每日刷题（图论） 何不遗憾呢 图论算法c++
    P1119灾后重建P1119灾后重建-洛谷|计算机科学教育新生态(luogu.com.cn)思路看数据范围知道需要用到Floyd算法，但是道路是不能直接用的，需要等到连接道路的两个村庄重建好才可以使用，所以这需要按照时间依次加入中转点，再更新dis数组。代码#include#defineintlonglong#defineTESTintT;cin>>T;while(T--)#defineiosio
  • 算法训练营|图论第4天 110.字符串接龙 105.有向图的完全可达性 106.岛屿的周长 人间温柔观察者 算法图论
    题目：110.字符串接龙题目链接：110.字符串接龙(kamacoder.com)代码：#include#include#includeusingnamespacestd;intmain(){intn;cin>>n;stringbeginStr,endStr;cin>>beginStr>>endStr;setMySet;for(inti=0;i>str;MySet.insert(str);}uno
  • 图论基础1 万事尽全力 算法题汇总图论算法
    图的储存方式邻接矩阵用二维数组来表示图结构。邻接矩阵是从节点的角度来表示图，有多少节点就申请多大的二维数组。在边少，节点多的情况下，会导致申请过大的二维数组，造成空间浪费。检查任意两个顶点间是否存在边的操作非常快适合稠密图，在边数接近顶点数平方的图中，邻接矩阵是一种空间效率较高的表示方法。邻接表用数组+链表的方式来表示。邻接表是从边的数量来表示图，有多少边才会申请对应大小的链表。对于稀疏图的存储，
  • 算法训练营|图论第8天 拓扑排序 dijkstra 人间温柔观察者 算法图论数据结构
    题目：拓扑排序题目链接：117.软件构建(kamacoder.com)代码：#include#includeusingnamespacestd;intmain(){intn,m;cin>>n>>m;vectorinDegree(n,0);unordered_map>myMap;vectorresult;for(inti=0;i>s>>t;inDegree[t]++;myMap[s].push_ba
  • 【图论简介】 WA-自动机 图论深度优先算法架构后端前端面试
    图论简介图论是一门数学分支，主要研究图（Graph）的性质、结构和应用。图论在计算机科学、网络理论、优化问题、生物信息学等多个领域都有广泛的应用。本文将简要介绍图论的基本概念、常见算法及其在实际中的应用。一、图的基本概念图（Graph）：图是由一组顶点（Vertices）和连接顶点的边（Edges）组成的结构。可以表示为(G=(V,E))，其中(V)是顶点的集合，(E)是边的集合。根据边的不同属性
  • 求任意两顶点间最短路算法及其matlab程序详解 夏天天天天天天天# 图论算法图论matlab
    #################本文为学习《图论算法及其MATLAB实现》的学习笔记#################算法用途图中任意两点间最短路的求法算法思想利用求最短路的Floyd算法的思想。首先,求得最短距离矩阵;然后,求任意给定两个顶点间的最短路所包含的顶点。程序参数说明W:图的权值矩阵k1:始点k2:终点P:k1，k2之间的最短路，顶点以经过次序排列u:最短路的距离算法的matlab程
  • [Python图论]在用图nx.shortest_path求解最短路径时，节点之间有多条边edge，会如何处理？ William数据分析 pythonpython信息可视化图论
    问：在使用图求最短路径时，如果节点之间有多条路径，shortest_route=nx.shortest_path(G,source=start_node,target=end_node,weight='length')会如何处理，会自动选择最短那条吗？#输出图G各节点之间有多少条边edge,并给出其长度Edgesbetween103928and25508583:共2条Edge:103928->25
  • 代码随想录算法训练营Final Day|| 感想总结篇+个人介绍和规划 傲世尊 算法
    也算是一期不落完完整整地追完了训练营的内容。虽然图论章节有点懈怠了，感觉每天都是理解后抄代码。。。前面所有章节都是每天做到能独立从头写到尾才算打卡（虽然最前面几道难题很可能又忘了）。这确确实实是很辛苦的两个月。因为目前还在毕业实习，每天朝九晚五的上班，还要准备实习报告，修改简历，准备秋招，期间还有几个学校的小项目要做。在加入训练营之前，我还是个每天下班就开始摸鱼躺平的“懒人”，直到内心的焦虑战胜了
  • 代码随想录打卡第五十八天 zengy5 代码随想录刷题流程算法c++leetcode开发语言
    代码随想录–图论部分day58图论第八天文章目录代码随想录--图论部分一、卡码网117--软件构建二、卡码网47--参加科学大会一、卡码网117–软件构建代码随想录题目链接：代码随想录某个大型软件项目的构建系统拥有N个文件，文件编号从0到N-1，在这些文件中，某些文件依赖于其他文件的内容，这意味着如果文件A依赖于文件B，则必须在处理文件A之前处理文件B（0#include#include#incl
  • 打卡第60天------图论 感谢上Di_123 前端算法题图论
    加油！尽管前面的道路很困难，但是依然要坚持下去✊。在算法训练营我学到了很多东西，对于算法的方法来说真的是涨知识了，对于我一个非科班出身，半路转行的干IT的人来说真的给予了我很大的帮助。我会继续回头看代码随想录分享的那些干货的，温故而知新。接下来我就要开始去攻克前端的框架源码和底层原理了，技术深度不够，面试总是挂，要攻克薄弱点了。今天大家会感受到Bellman_ford算法系列在不同场景下的应用。建
  • 矩阵求逆（JAVA）利用伴随矩阵 qiuwanchi 利用伴随矩阵求逆矩阵
    package gaodai.matrix; import gaodai.determinant.DeterminantCalculation; import java.util.ArrayList; import java.util.List; import java.util.Scanner; /** * 矩阵求逆(利用伴随矩阵) * @author 邱万迟
  • 单例（Singleton）模式 aoyouzi 单例模式Singleton
    3.1           概述 如果要保证系统里一个类最多只能存在一个实例时，我们就需要单例模式。这种情况在我们应用中经常碰到，例如缓存池，数据库连接池，线程池，一些应用服务实例等。在多线程环境中，为了保证实例的唯一性其实并不简单，这章将和读者一起探讨如何实现单例模式。 3.2
  • [开源与自主研发]就算可以轻易获得外部技术支持,自己也必须研发 comsci 开源
          现在国内有大量的信息技术产品，都是通过盗版，免费下载，开源，附送等方式从国外的开发者那里获得的。。。。。。        虽然这种情况带来了国内信息产业的短暂繁荣，也促进了电子商务和互联网产业的快速发展，但是实际上，我们应该清醒的看到，这些产业的核心力量是被国外的
  • 页面有两个frame,怎样点击一个的链接改变另一个的内容 Array_06 UIXHTML
    <a src="地址"  targets="这里写你要操作的Frame的名字" />搜索 然后你点击连接以后你的新页面就会显示在你设置的Frame名字的框那里 targerts="",就是你要填写目标的显示页面位置 ===================== 例如： <frame src=&
  • Struts2实现单个/多个文件上传和下载 oloz 文件上传struts
    struts2单文件上传：     步骤01:jsp页面 <!--在进行文件上传时，表单提交方式一定要是post的方式，因为文件上传时二进制文件可能会很大，还有就是enctype属性，这个属性一定要写成multipart/form-data，不然就会以二进制文本上传到服务器端--> 　　<form action="fileUplo
  • 推荐10个在线logo设计网站 362217990 logo
    在线设计Logo网站。 1、http://flickr.nosv.org（这个太简单） 2、http://www.logomaker.com/?source=1.5770.1 3、http://www.simwebsol.com/ImageTool 4、http://www.logogenerator.com/logo.php?nal=1&tpl_catlist[]=2 5、ht
  • jsp上传文件 香水浓 jspfileupload
    1. jsp上传 Notice： 1. form表单 method 属性必须设置为 POST 方法 ，不能使用 GET 方法 2. form表单 enctype 属性需要设置为 multipart/form-data 3. form表单 action 属性需要设置为提交到后台处理文件上传的jsp文件地址或者servlet地址。例如 uploadFile.jsp 程序文件用来处理上传的文
  • 我的架构经验系列文章 - 前端架构 agevs JavaScriptWeb框架UIjQuer
    框架层面：近几年前端发展很快，前端之所以叫前端因为前端是已经可以独立成为一种职业了，js也不再是十年前的玩具了，以前富客户端RIA的应用可能会用flash/flex或是silverlight，现在可以使用js来完成大部分的功能，因此js作为一门前端的支撑语言也不仅仅是进行的简单的编码，越来越多框架性的东西出现了。越来越多的开发模式转变为后端只是吐json的数据源，而前端做所有UI的事情。MVCMV
  • android ksoap2 中把XML(DataSet) 当做参数传递 aijuans android
    我的android app中需要发送webservice ，于是我使用了 ksop2 进行发送，在测试过程中不是很顺利,不能正常工作.我的web service 请求格式如下     [html]  view plain copy   <Envelope xmlns="http://schemas.
  • 使用Spring进行统一日志管理 + 统一异常管理 baalwolf spring
    统一日志和异常管理配置好后，SSH项目中，代码以往散落的log.info() 和 try..catch..finally 再也不见踪影！ 统一日志异常实现类： [java]  view plain copy   package com.pilelot.web.util;      impor
  • Android SDK 国内镜像 BigBird2012 android sdk
    一、镜像地址： 1、东软信息学院的 Android SDK 镜像，比配置代理下载快多了。 配置地址， http://mirrors.neusoft.edu.cn/configurations.we#android 2、北京化工大学的： IPV4:ubuntu.buct.edu.cn  IPV4:ubuntu.buct.cn IPV6:ubuntu.buct6.edu.cn
  • HTML无害化和Sanitize模块 bijian1013 JavaScriptAngularJSLinkySanitize
    一.ng-bind-html、ng-bind-html-unsafe         AngularJS非常注重安全方面的问题，它会尽一切可能把大多数攻击手段最小化。其中一个攻击手段是向你的web页面里注入不安全的HTML，然后利用它触发跨站攻击或者注入攻击。         考虑这样一个例子，假设我们有一个变量存
  • [Maven学习笔记二]Maven命令 bit1129 maven
    mvn compile compile编译命令将src/main/java和src/main/resources中的代码和配置文件编译到target/classes中，不会对src/test/java中的测试类进行编译 MVN编译使用 maven-resources-plugin:2.6:resources maven-compiler-plugin:2.5.1:compile &nbs
  • 【Java命令二】jhat bit1129 Java命令
    jhat用于分析使用jmap dump的文件，，可以将堆中的对象以html的形式显示出来，包括对象的数量，大小等等，并支持对象查询语言。 jhat默认开启监听端口7000的HTTP服务，jhat是Java Heap Analysis Tool的缩写 1. 用法： [hadoop@hadoop bin]$ jhat -help Usage: jhat [-stack <bool&g
  • JBoss 5.1.0 GA:Error installing to Instantiated: name=AttachmentStore state=Desc ronin47
    进到类似目录 server/default/conf/bootstrap，打开文件 profile.xml找到： Xml代码<bean    name="AttachmentStore"  class="org.jboss.system.server.profileservice.repository.AbstractAtta
  • 写给初学者的6条网页设计安全配色指南 brotherlamp UIui自学ui视频ui教程ui资料
    网页设计中最基本的原则之一是，不管你花多长时间创造一个华丽的设计，其最终的角色都是这场秀中真正的明星——内容的衬托     我仍然清楚地记得我最早的一次美术课，那时我还是一个小小的、对凡事都充满渴望的孩子，我摆放出一大堆漂亮的彩色颜料。我仍然记得当我第一次看到原色与另一种颜色混合变成第二种颜色时的那种兴奋，并且我想，既然两种颜色能创造出一种全新的美丽色彩，那所有颜色
  • 有一个数组，每次从中间随机取一个，然后放回去，当所有的元素都被取过，返回总共的取的次数。写一个函数实现。复杂度是什么。 bylijinnan java算法面试
    import java.util.Random; import java.util.Set; import java.util.TreeSet; /** * http://weibo.com/1915548291/z7HtOF4sx * #面试题#有一个数组，每次从中间随机取一个，然后放回去，当所有的元素都被取过，返回总共的取的次数。 * 写一个函数实现。复杂度是什么
  • struts2获得request、session、application方式 chiangfai application
    1、与Servlet API解耦的访问方式。 a.Struts2对HttpServletRequest、HttpSession、ServletContext进行了封装，构造了三个Map对象来替代这三种对象要获取这三个Map对象，使用ActionContext类。 ----->   package pro.action; import java.util.Map; imp
  • 改变python的默认语言设置 chenchao051 python
    import sys sys.getdefaultencoding()  可以测试出默认语言，要改变的话，需要在python lib的site-packages文件夹下新建： sitecustomize.py， 这个文件比较特殊，会在python启动时来加载，所以就可以在里面写上： import sys sys.setdefaultencoding('utf-8') &n
  • mysql导入数据load data infile用法 daizj mysql导入数据
    我们常常导入数据！mysql有一个高效导入方法，那就是load data infile 下面来看案例说明 基本语法： load data  [low_priority] [local] infile 'file_name txt' [replace | ignore] into table tbl_name [fields [terminated by't'] [OPTI
  • phpexcel导入excel表到数据库简单入门示例 dcj3sjt126com PHPExcel
    跟导出相对应的，同一个数据表，也是将phpexcel类放在class目录下，将Excel表格中的内容读取出来放到数据库中 <?php error_reporting(E_ALL); set_time_limit(0); ?> <html> <head> <meta http-equiv="Content-Type"
  • 22岁到72岁的男人对女人的要求 dcj3sjt126com
    22岁男人对女人的要求是：一，美丽，二，性感，三，有份具品味的职业，四，极有耐性，善解人意，五，该聪明的时候聪明，六，作小鸟依人状时尽量自然，七，怎样穿都好看，八，懂得适当地撒娇，九，虽作惊喜反应，但看起来自然，十，上了床就是个无条件荡妇。 32岁的男人对女人的要求，略作修定，是：一，入得厨房，进得睡房，二，不必服侍皇太后，三，不介意浪漫蜡烛配盒饭，四，听多过说，五，不再傻笑，六，懂得独
  • Spring和HIbernate对DDM设计的支持 e200702084 DAO设计模式springHibernate领域模型
    A：数据访问对象     DAO和资源库在领域驱动设计中都很重要。DAO是关系型数据库和应用之间的契约。它封装了Web应用中的数据库CRUD操作细节。另一方面，资源库是一个独立的抽象，它与DAO进行交互，并提供到领域模型的“业务接口”。    资源库使用领域的通用语言，处理所有必要的DAO，并使用领域理解的语言提供对领域模型的数据访问服务。
  • NoSql 数据库的特性比较 geeksun NoSQL
    Redis 是一个开源的使用ANSI C语言编写、支持网络、可基于内存亦可持久化的日志型、Key-Value数据库，并提供多种语言的API。目前由VMware主持开发工作。   1. 数据模型 作为Key-value型数据库，Redis也提供了键（Key）和值（Value）的映射关系。除了常规的数值或字符串，Redis的键值还可以是以下形式之一： Lists （列表） Sets
  • 使用 Nginx Upload Module 实现上传文件功能 hongtoushizi nginx
    转载自： http://www.tuicool.com/wx/aUrAzm   普通网站在实现文件上传功能的时候，一般是使用Python，Java等后端程序实现，比较麻烦。Nginx有一个Upload模块，可以非常简单的实现文件上传功能。此模块的原理是先把用户上传的文件保存到临时文件，然后在交由后台页面处理，并且把文件的原名，上传后的名称，文件类型，文件大小set到页面。下
  • spring-boot-web-ui及thymeleaf基本使用 jishiweili springthymeleaf
    视图控制层代码demo如下：   @Controller @RequestMapping("/") public class MessageController { private final MessageRepository messageRepository; @Autowired public MessageController(Mes
  • 数据源架构模式之活动记录 home198979 PHP架构活动记录数据映射
    hello!架构 一、概念 活动记录（Active Record）：一个对象，它包装数据库表或视图中某一行，封装数据库访问，并在这些数据上增加了领域逻辑。 对象既有数据又有行为。活动记录使用直截了当的方法，把数据访问逻辑置于领域对象中。   二、实现简单活动记录 活动记录在php许多框架中都有应用，如cakephp。 <?php /** * 行数据入口类 *
  • Linux Shell脚本之自动修改IP pda158 linuxcentosDebian脚本
    作为一名 Linux SA，日常运维中很多地方都会用到脚本，而服务器的ip一般采用静态ip或者MAC绑定，当然后者比较操作起来相对繁琐，而前者我们可以设置主机名、ip信息、网关等配置。修改成特定的主机名在维护和管理方面也比较方便。如下脚本用途为：修改ip和主机名等相关信息，可以根据实际需求修改，举一反三！ #!/bin/sh #auto Change ip netmask ga
  • 开发环境搭建 独浮云 eclipsejdktomcat
           最近在开发过程中，经常出现MyEclipse内存溢出等错误，需要重启的情况，好麻烦。对于一般的JAVA+TOMCAT项目开发，其实没有必要使用重量级的MyEclipse，使用eclipse就足够了。尤其是开发机器硬件配置一般的人。         &n
  • 操作日期和时间的工具类 vipbooks 工具类
       大家好啊，好久没有来这里发文章了，今天来逛逛，分享一篇刚写不久的操作日期和时间的工具类，希望对大家有所帮助。 /* * @(#)DataFormatUtils.java 2010-10-10 * * Copyright 2010 BianJing,All rights reserved. */ package test; impor
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他