Cai-Crayon
Cai-Crayon

PAT-Advanced Level-1002-All Roads Lead to Rome

PAT-Advanced Level-1002-All Roads Lead to Rome

题目链接：All Roads Lead to Rome

题目大意：

除起点外每个顶点都有幸运值，寻找一条最短路径到ROM（Rome），若存在多条路径，找出其中幸运值总和最大的路径，若总和相等，找出幸运值平均值最大的路径。

题目分析：

Dijkstra+DFS

详见类同题目的分析：PAT-Advanced Level-1001-Public Bike Management

PAT甲级题解：PAT_ProgramAnswer

代码：

#include
#include
#include
#include
#define MAX_SIZE 210		
#define INF 1<<30
#define Start 1		  //the Start Point of PATH
using namespace std;
//store information of every city
map Cities;			
map CitiesName;
int Happiness[MAX_SIZE];

int N, K;	//city num ,the num of route
int CitiesMap[MAX_SIZE][MAX_SIZE];		
int RouteCost[MAX_SIZE];		//represent the least cost from start to i
bool Vis[MAX_SIZE];			//Visit Sysbom of every city
vector LeastRoutes[MAX_SIZE];	//store total shortest paths

void Init()
{
	for (int i = 0; i < MAX_SIZE; i++)
		for (int j = 0; j < MAX_SIZE; j++)
			CitiesMap[i][j] = INF;
}

void Dijkstra()
{
	int i, j, k, MIN;
	for (i = 1; i <= N; i++)
	{
		Vis[i] = false;
		RouteCost[i] = CitiesMap[Start][i];
		LeastRoutes[i].push_back(Start);
	}
	Vis[Start] = true;
	for (i = 1; i <= N; i++)
	{
		MIN = INF;
		for (j = 1; j <= N; j++)
		{
			if (!Vis[j] && RouteCost[j] < MIN)
			{
				k = j;
				MIN = RouteCost[j];
			}
		}
		Vis[k] = true;
		for (j = 1; j <= N; j++)
		{
			if (!Vis[j] && RouteCost[k] + CitiesMap[k][j] < RouteCost[j])
			{
				RouteCost[j] = RouteCost[k] + CitiesMap[k][j];
				LeastRoutes[j].clear();
				LeastRoutes[j].push_back(k);
			}
			else if (!Vis[j] && RouteCost[k] + CitiesMap[k][j] == RouteCost[j])
				LeastRoutes[j].push_back(k); 
		}
	}
}
int RouteNum=0;		//the number of shortest paths
int TotalHappiness=0, AverHappiness = 0;		//record the maximum result
vector TmpPath;		//one shortest path in DFS pricess 
vector Res;			//record result shortest path 
void DFS(int v)
{
	if (v == Start)		// produce a compete shortest path 
	{
		RouteNum++;		//add one 
		int Total = 0;
		TmpPath.push_back(v);
		int CityInRoute = TmpPath.size() - 1;
		for (int i =CityInRoute; i >= 0; i--)	
			Total += Happiness[TmpPath[i]];	//cal the sum of happiness 
		if (Total>TotalHappiness)		
		{
			AverHappiness = (int)(Total / CityInRoute);
			TotalHappiness = Total;
			Res = TmpPath;
		}
		else if (Total == TotalHappiness)	
		{
			//choose a path with large averager 
			if ((int)(Total / CityInRoute) > AverHappiness)
			{
				AverHappiness = (int)(Total / CityInRoute);
				Res = TmpPath;
			}
		}
		TmpPath.pop_back();		//backtracking~
		return;
	}
	TmpPath.push_back(v);
	for (int i = 0; i < LeastRoutes[v].size(); i++)
		DFS(LeastRoutes[v][i]);		//traverse all paths below this point
	TmpPath.pop_back();		//backtracking~
}


int main()
{
	Init();
	string CityName;
	int happiness;
	cin >> N >> K >> CityName;
	Cities[CityName] = 1;
	CitiesName[1] = CityName;
	Happiness[1] = 0;
	for (int i = 2; i <= N; i++)
	{
		cin >> CityName >> happiness;
		Cities[CityName] = i;
		Happiness[i] = happiness;
		CitiesName[i] = CityName;
	}
	while (K--)
	{
		string u, v;
		int cost;
		cin >> u >> v >> cost;
		CitiesMap[Cities[u]][Cities[v]] = cost;
		CitiesMap[Cities[v]][Cities[u]] = cost;
	}
	Dijkstra();

	DFS(Cities["ROM"]);
	cout << RouteNum << " " << RouteCost[Cities["ROM"]] << " " << TotalHappiness << " " << AverHappiness << endl;
	for (int i = Res.size() - 1; i >= 0; i--)
	{
		if (i != Res.size() - 1)
			cout << "->";
		cout << CitiesName[Res[i]];
	}
	cout << endl;
	return 0;
}

 

你可能感兴趣的:(图论,搜索DFS)

  • day15｜前端框架学习和算法 universe_01 前端算法笔记
    T22括号生成先把所有情况都画出来，然后（在满足什么情况下）把不符合条件的删除。T78子集要画树状图，把思路清晰。可以用暴力法、回溯法和DFS做这个题DFS深度搜索：每个边都走完，再回溯应用：二叉树搜索，图搜索回溯算法=DFS+剪枝T200岛屿数量（非常经典BFS宽度把树状转化成队列形式，lambda匿名函数“一次性的小函数，没有名字”setup语法糖：让代码更简洁好写的语法ref创建：基本类型的
  • 图论算法经典题目解析：DFS、BFS与拓扑排序实战 周童學 数据结构与算法深度优先算法图论
    图论算法经典题目解析：DFS、BFS与拓扑排序实战图论问题是算法面试中的高频考点，本博客将通过四道LeetCode经典题目（均来自"Top100Liked"题库），深入讲解图论的核心算法思想和实现技巧。涵盖DFS、BFS、拓扑排序和前缀树等知识点，每道题配有Java实现和易错点分析。1.岛屿数量(DFS遍历)问题描述给定一个由'1'(陆地)和'0'(水)组成的二维网格，计算岛屿的数量。岛屿由水平或
  • 2024微信红包封面序列号领取方法有哪些？（红包封面购买） 帮忙赚赏金
    2024微信红包封面序列号领取方法有哪些？（红包封面购买）红包封面领取微信搜索公众号：【艺间封面】千万红包封面等你领取2024微信红包封面免费序列号如何设置微信红包封面？1.打开微信，点击好友选择红包。2.单击红包封面。3.单击“添加红包封面”。4.输入接收序列号。来一波免费的微信红包封面序列号微信红包封面序列号红包封面领取微信搜索公众号：艺间封面千万红包封面等你领取微信红包封面序列号kGnkrb
  • 用代码生成艺术字：设计个性化海报的秘密
    本文围绕“用代码生成艺术字：设计个性化海报的秘密”展开，先概述代码生成艺术字在海报设计中的独特价值，接着介绍常用的代码工具（如HTML、CSS、JavaScript等），详细阐述从构思到实现的完整流程，包括字体样式设计、动态效果添加等，还分享了提升艺术字质感的技巧及实际案例。最后总结代码生成艺术字的优势，为设计师提供打造个性化海报的实用指南，助力提升海报设计的独特性与吸引力，符合搜索引擎SEO标准
  • 2024最新微信红包封面序列号大全+领取时间表(持续更新) 全网优惠分享
    微信红包封面序列号兑换码，每天，我们都在奔波于现实的雾霾里。工作、生活、压力、困扰，如同无尽的泥潭，让我们时刻感到疲惫不堪。然而，在这个被喧嚣包围的世界，我们是否还能保持内心的宁静和平淡？微.信搜索:「封面院」关注公众号可领取红包封面序列号。最新微信红包封面序列号：先到先得，抢完为止：1、pdiqgLsY1lR2、vC8tY0VRf3D3、j0kzzrfwl6Y4、dqRCUZ0lwmJ5、ldT
  • 网络如何赚钱？用手机怎么赚钱？ 氧惠_飞智666999
    网络赚钱不是你以为的那样，不是你想赚就能赚的，你需要一个很好的思路，让自己赚钱起来。今天我就给大家分享下这个方法，教咱们如何用手机操作互联网赚钱，这个非常简单。首先教你们怎样玩手机赚钱。第一步：打开淘宝或者拍拍、拼多多搜索赚钱项目。第二步：在网上搜一个项目或者产品，下载下来进行安装好之后去测试这个软件是否可以进行操作。第三步：进入测试后就点击第一个按钮进行提交就行了。第四步：提交后等待审核就行了。
  • Docker ℡余晖^ 黑马点评项目相关问题和笔记dockereureka容器
    在黑马点评项目中，在谈到Redisson解决redis的主从一致性问题时，弹幕提到了Docker，本文来简单了解一下Docker，我的初步理解运维是维护多个集群的稳定，那它和VM虚拟机的区别又是什么？，如果要更深入地理解与学习（运维工程师），可以到b站搜索专门的课程（SpringCloud）。一、Docker是什么？重新理解“容器化”的本质1.1Docker的定义Docker是一个开源的容器化平台
  • 搜索引擎技术选型 dusty_giser
      近期，业主对POI检索提出了一些想法，针对之前简单的WordSegment分词和模糊匹配搜索需要进行一些更为符合业主需求的调整。于是这几天对搜索引擎进行了一些技术选型；一、ApacheLucene  Lucene是一个开源的高性能、可扩展的全文检索引擎工具包，但不是一个完整的全文检索引擎，而是一个全文检索引擎的架构，提供了完整的查询引擎和索引引擎。所以它是一套信息检索工具包，可以说是当今最先进
  • 抖音小店和橱窗的区别 一起高省
    一个是侧重达人，一个侧重商家。如果说抖音放开商品搜索功能和抖音商城上线，是抖音小店的第一波红利，那么抖音独立的电商APP的上线，意味着抖音小店第二波流量红利即将来临。所以，如果你现在已经开通了抖音小店，那么恭喜你，你已经抓住了机会;如果你还没开抖音小店，那就不要再错过这第二次红利了。今天给大家分享我长期在做的副业，也在这里赚到人生第3桶金！高省APP佣金高，资质靠谱，各大应用市场均可搜索使用。【高
  • 【春招笔试真题】饿了么2025.03.07-算法岗真题 春秋招笔试突围 最新互联网春秋招试题合集算法代理模式
    第一题：数据特征最大化1️⃣：找出数组中的最大元素，返回其平方难度：简单这是一道技巧性题目，乍看需要枚举所有子数组计算异或和和最大公约数。但通过分析可以发现，对任意单元素子数组，其异或值和最大公约数都是元素本身，因此乘积是元素的平方。可以证明，最大元素的平方就是整个问题的最优解。时间复杂度O(n)。第二题：同质接龙字符串1️⃣：记忆化搜索+动态规划2️⃣：使用状态编码降低存储复杂度难度：中等这道题
  • Vue CSR 到 Nuxt 3 SSR 迁移：技术实现与问题解决实录 二倍速播放 前端vue.js
    1.迁移动机与技术选型1.1CSR架构的局限性基于Vue3和Vite构建的客户端渲染(CSR)单页应用(SPA)提供了良好的开发体验和用户交互流畅性。但是其核心局限在于：搜索引擎优化(SEO)：初始HTML响应仅包含一个根div元素，实际内容由JavaScript在浏览器端动态生成。虽然主流搜索引擎（如Google）能够执行部分JavaScript，但其抓取效率和稳定性不如直接获取完整HTML。非
  • B 站关键词排名提高避坑：这些操作反降权 zhuzhuyaolai 小程序微信小程序微信公众平台生活搜索引擎
    在B站，关键词排名对视频曝光和账号发展极为关键。不少UP主绞尽脑汁提升排名，却因一些错误操作不仅没达到目的，反而让账号权重降低。今天，就为大家盘点那些导致降权的“坑”，助大家在B站运营路上少走弯路。一、关键词堆砌，自毁前程有些UP主认为，在标题、简介、标签中大量堆砌关键词，就能提升搜索排名，实则大错特错。首先，严重影响用户体验，生硬的关键词堆砌让标题和简介晦涩难懂，用户看到这样的内容，很难产生点击
  • 微信小程序SEO指南：如何提升搜索排名与自然流量？ 即可皕 微信小程序微信小程序小程序
    在微信生态内，每天有超过10亿次搜索行为发生。当用户搜索“外卖”“健身课程”或“旅行攻略”时，如何让你的小程序脱颖而出？本文结合微信官方规则与实战案例，拆解从0到1的小程序SEO优化全流程。一、基础优化：让小程序“被看见”1.名称：搜索流量的“黄金关键词”公式：品牌词+行业词+地域词（如：XX瑜伽·北京朝阳店）禁忌：避免生僻字/特殊符号（如“健身达人”会降低搜索匹配）技巧：微信指数（https:/
  • 配音怎么学，能赚钱吗？ 配音新手圈
    配音也分很多方面，可以从最基础的先练习。像如果大学生的话时间比较多可以随时练习。在读的时候可以把硬腭隆起来的声音抛出去舌根稍微收一点。在录音前也可以吃几片苹果，避免录音时发出口水声。很多干货技巧很多可以自己搜索练习。这种兼职网上还是很多的。1、配音新手圈这是一个公众号配音新手圈里面每天更新配音任务，都是适合没有基础的人去做的，每天都有任务。适合新入门的小白练手，也是一个从业余到专业的过度期接单的平
  • 微信下拉词优化实战指南，马上行动
    在微信生态的流量竞争中，下拉词优化是低成本获取精准流量的有效途径。不同于理论层面的分析，实战操作需要明确的行动步骤和可落地的执行方法。以下这份实战指南，将带你快速启动微信下拉词优化工作。精准筛选关键词，明确优化方向行动的第一步是锁定目标关键词。打开微信搜索框，输入与账号领域相关的基础词汇，记录下拉列表中已有的热门词汇，这些词汇反映了用户的真实搜索习惯。同时，结合账号的核心业务，列出3-5个最具代表
  • 《这样造金句，让你的文章成为点睛之笔》学习心得 云清雪
    制造精句的方法：1.人生经历2.句子浓缩3.用框架填入内容如，好看的皮囊千篇一律，有趣的灵魂万里挑一框架：什么千篇一律-什么万里挑一。4.使用外部渠道，引用书籍、软件搜索、名人名言。网站：精句吧、句子谜。软件：名言通。5.建立精句素材库把听到的精句存下来，或者从文章看到的，都要进行记录。
  • 南京牛首山之六道木 矫情的小妖
    六道木今天去了附近的牛首山，不敢拍佛像，认为只可远观，于是拍了些路边的花卉，绿植，其中有一种花，花瓣粉粉的，倒挂着，在去往佛顶宫的沿途种植了不少，挑了2朵，仰角拍了张照片，回来用“形色”app搜索了一下:【六道木的故事】六道木最为常见的就是做成珠子，因为它握之不冷不热，提之不轻不重，坚韧如铁，弹力如藤，为众多人所喜爱。而且珠子上的留到纹路也有许多故事。据说五台山的六道木受过密宗格鲁派的祖师宗喀巴大
  • 五一假期第一天 月幽清寒独孤影
    今天是五一假期第一天，一早起来就一动不动的追了一天剧，直接就看了十八集，眼睛都要看瞎了，一看时间快十一点了，我还没更新，真是捉急，又有点犯强迫症！一大早太阳很明媚，本来打算今天要出去外面看风景的，哪知我准备要出门的时候就没太阳了，怕下大雨，就索性在家呆着，打开电脑不停的搜索想看看剧打发时间，然后就想起已经几天了很久的《司藤》还没安排上呢。于是就开始追剧，越看越好看，剧情里面悬念也蛮多的，司藤长的有
  • 今日头条极速版邀请码2024大全无偿分享：今日头条极速版邀请码致力打造（邀请码助力） 凌风导师
    头条搜索极速版中得到专属邀请码，那么这篇文章将为你提供全面的指南。在这篇文章中，我们将介绍头条搜索极速版邀请码的获取要领填写要领以及过细事变。头条搜索极速版邀请码是头条搜索极速版邀请码邀请码或【1110408474】【1461718474】【1247737368】【1632714604】、【1247737368】和【1045168054】。【1045168054】【1632714604】【1110
  • halcon知识：常见三种模板匹配方法总结 无水先生 Halcon高级应用Halcon中级实践计算机视觉图像处理
    目录一、形状匹配模板（Shape_Based）1.1形状匹配常见的有四种情况1.2四种匹配的特点1.3一般形状匹配模板shape_model1.4线性变形匹配模板planar_deformable_model1.5局部变形模板1.6比例缩放末班匹配二、灰度匹配模板（Gray-Value-Based）2.1创建模板方法如下2.2匹配搜索操作2.3模板调整操作三、组合模板匹配（Component-Ba
  • 深入理解 C++ 红黑树：从理论到实践 jdlxx_dongfangxing 开发语言c++算法
    引言在计算机科学领域，数据结构是构建高效算法的基石。而在众多的数据结构中，平衡二叉搜索树因其优秀的查找、插入和删除性能而备受关注。红黑树（Red-BlackTree）作为一种自平衡的二叉搜索树，更是在C++标准库（如STL中的map和set）中得到了广泛应用。本文将深入探讨红黑树的原理、实现及应用，帮助读者全面掌握这一重要的数据结构。红黑树的基本概念红黑树是一种特殊的二叉搜索树，它在每个节点上增加
  • 手把手教你搭建AI搜图系统：基于BGE-VL+Milvus的完整实现指南
    引言图像搜索有何价值？•帮你找身份证：在海量相册里搜索身份证•电商神器：淘宝"拍立淘"让你拍照变订单•设计师救星：3秒找到可商用的高清素材图老搜索vs新搜索的区别老搜索：像查字典，必须输入正确关键词新搜索：像跟人聊天，图片/语音都能搜，还能理解表情包为什么选BGE-VL+Milvus这个王炸组合？•就像给搜索引擎装了"人脑"（BGE-VL理解图片内涵）•加上"闪电手"Milvus（毫秒级匹配海量图
  • 阿里云通用型实例云服务器收费标准及最新活动价格参考 阿里云最新优惠和活动汇总
    通用型实例云服务器是很多企业级用户在购买阿里云服务器时比较喜欢选择实例规格，因为通用型实例云服务器的CPU与内存配比大多都是1：4，内存资源要高于cpu资源，这种搭配多适用于中小型数据库系统、缓存、搜索集群等场景，也适用于与网站应用等场景。通用型阿里云服务器图.png阿里云服务器通用型实例规格有哪些？目前属于通用型实例云服务器的实例规格有:通用型实例规格族g8a通用型实例规格族g8i通用平衡增强型
  • 优惠券app哪个佣金高一点 桃朵APP
    顶级互联网营销大牛东方微信号：26688专注互联网副业20年。强！（联系我可以开营销号）也就是桃朵APP（直接应用市场搜索：桃朵邀请码：123456）也就是乖淘APP（直接应用市场搜索：乖淘邀请码：123456）桃朵APP&乖淘APP创始人-东方微信号：（26688）专注网络引流20年。带过百万团队，徒弟年入百万者有30人。独立开发桃朵APP：对接首席，佣金全网最高，团队收入最高，模式最好，有引流
  • 七猫免费小说邀请码是多少（附66个靠谱的邀请码一览）高手 e95cfad15310
    七猫免费阅读小说2024版，带你探索无尽的小说世界！七猫免费小说邀请码【5G95ZF】这里有最新、最热门的正版小说资源，全部免费供你阅读。一键搜索，轻松找到心仪的小说。这可不是一般的小说阅读软件，而是一个让你尽情享受免费小说乐趣的宝地。涵盖各种类型，从总裁豪门到青春校园，从玄幻到同人，只有你想不到，没有我们没有的。别担心费用，这里全站小说统统免费！七猫免费小说邀请码是多少？七猫免费小说邀请码【5G
  • 怎样搜索得更准确？-搜索技巧清单 践行致知
    得到的联合创始人和CEO脱不花，2020年12月开设了一门免费课程：《怎样成为高效学习的人》。只要在得到app上搜索“脱不花”，就能找到这门课程。课程开篇就送了一个礼包：怎样搜索得更准确？分享给你：1.善用关键词。在关键词搜索的时候，有个障碍：如果这个词包含的含义太多了，前几个页面都是无关信息。所以需要把形容词副词去掉，只留名词作为主干信息来搜索。2.当你想搜索的内容，同时包含了两个或以上的关键词
  • 618购物狂欢节新手滑板哪个牌子好?滑板什么牌子比较好呢?一起来了解一下吧 好项目高省
    滑板的品牌选择很多，每个品牌都有其自身特点。以下是一些比较受欢迎的品牌以及它们的特点：京东618红包领取方法：打开京东搜索：“最爱领红包828”或者“红包多多148”，即可进入领取超级红包淘宝618红包领取方法：打开淘宝搜索：“开心就好665”，即可进入领取超级红包1.Element：这是一个知名的滑板品牌，其特点是以木质滑板为主，非常注重流畅性和控制性。2.GirlSkateboards:这是一
  • 双十一京东什么活动?京东双十一的活动是什么? 高省APP珊珊
    2022淘宝双十一红包密令是什么？是“红包到手11100”，长按复制密令后，打开淘宝app，在顶部搜索即可每天3次领双11红包了。京东双十一活动很出名，双十一活动是所有的电商平台都会去做得，京东平台同样也会推出双十一，那么大家在京东也是购买的商品，很多小伙伴比较信赖京东，2022年京东双11什么时候开始？高省APP，是2022年推出的平台，0投资，0风险、高省APP佣金更高，模式更好，终端用户不流
  • 滴滴打车优惠券免费领？滴滴打车优惠券怎么用？ 高省_飞智666600
    打车出行，优惠多多，让您轻松省钱！本文为您详细介绍滴滴打车优惠券的领取方法、使用方式及注意事项，让您在享受便捷出行的同时，畅享优惠！一、滴滴打车优惠券领取方法1.手机下载滴滴出行APP：在手机应用商店搜索“滴滴出行”，下载并安装。2.注册账号：打开滴滴出行APP，点击“注册”，根据提示完成注册。3.登录账号：注册完成后，登录滴滴出行APP。4.领取优惠券：在滴滴出行APP首页，找到“优惠”或“领券
  • 夸克搜索版拉新内部对接平台？夸克搜索推广11元佣金申请渠道教程！ 任推邦官方账号
    夸克搜索版拉新如何授权对接渠道？一手价格11元，推广平台在哪里？夸克搜索版这个项目与夸克网盘拉新相似，整体来说在综合收益、推广难度、转化率等方面各有特点。夸克搜索版拉新是利用搜索关键词的独特性来推广夸克浏览器。当前夸克搜索版项目包含拉新、拉活、拉失活等多个收益板块，整体利润相当不错。尤其是从9月份开始，如果我们对接一级渠道，价格已提升至11元，因此不要错过这个机会。一、夸克搜索版拉新如何对接？与夸
  • 关于旗正规则引擎下载页面需要弹窗保存到本地目录的问题 何必如此 jsp超链接文件下载窗口
    生成下载页面是需要选择“录入提交页面”，生成之后默认的下载页面<a>标签超链接为：<a href="<%=root_stimage%>stimage/image.jsp?filename=<%=strfile234%>&attachname=<%=java.net.URLEncoder.encode(file234filesourc
  • 【Spark九十八】Standalone Cluster Mode下的资源调度源代码分析 bit1129 cluster
    在分析源代码之前，首先对Standalone Cluster Mode的资源调度有一个基本的认识： 首先，运行一个Application需要Driver进程和一组Executor进程。在Standalone Cluster Mode下，Driver和Executor都是在Master的监护下给Worker发消息创建(Driver进程和Executor进程都需要分配内存和CPU，这就需要Maste
  • linux上独立安装部署spark daizj linux安装spark1.4部署
    下面讲一下linux上安装spark，以 Standalone Mode 安装   1）首先安装JDK   下载JDK：jdk-7u79-linux-x64.tar.gz  ，版本是1.7以上都行，解压 tar -zxvf jdk-7u79-linux-x64.tar.gz     然后配置 ~/.bashrc&nb
  • Java 字节码之解析一 周凡杨 java字节码javap
        一： Java 字节代码的组织形式   类文件 {     OxCAFEBABE ，小版本号，大版本号，常量池大小，常量池数组，访问控制标记，当前类信息，父类信息，实现的接口个数，实现的接口信息数组，域个数，域信息数组，方法个数，方法信息数组，属性个数，属性信息数组 } &nbs
  • java各种小工具代码 g21121 java
    1.数组转换成List import java.util.Arrays; Arrays.asList(Object[] obj); 2.判断一个String型是否有值 import org.springframework.util.StringUtils; if (StringUtils.hasText(str)) 3.判断一个List是否有值 import org.spring
  • 加快FineReport报表设计的几个心得体会 老A不折腾 finereport
    一、从远程服务器大批量取数进行表样设计时，最好按“列顺序”取一个“空的SQL语句”，这样可提高设计速度。否则每次设计时模板均要从远程读取数据，速度相当慢！！ 二、找一个富文本编辑软件（如NOTEPAD+）编辑SQL语句，这样会很好地检查语法。有时候带参数较多检查语法复杂时，结合FineReport中生成的日志，再找一个第三方数据库访问软件（如PL/SQL）进行数据检索，可以很快定位语法错误。
  • mysql linux启动与停止 墙头上一根草
    如何启动/停止/重启MySQL一、启动方式1、使用 service 启动：service mysqld start2、使用 mysqld 脚本启动：/etc/inint.d/mysqld start3、使用 safe_mysqld 启动：safe_mysqld&二、停止1、使用 service 启动：service mysqld stop2、使用 mysqld 脚本启动：/etc/inin
  • Spring中事务管理浅谈 aijuans spring事务管理
    Spring中事务管理浅谈 By Tony Jiang@2012-1-20 Spring中对事务的声明式管理 拿一个XML举例 [html]  view plain copy print ? <?xml version="1.0" encoding="UTF-8"?>&nb
  • php中隐形字符65279（utf-8的BOM头）问题 alxw4616
    php中隐形字符65279（utf-8的BOM头）问题 今天遇到一个问题. php输出JSON 前端在解析时发生问题:parsererror.   调试: 1.仔细对比字符串发现字符串拼写正确.怀疑是 非打印字符的问题. 2.逐一将字符串还原为unicode编码. 发现在字符串头的位置出现了一个 65279的非打印字符.        
  • 调用对象是否需要传递对象(初学者一定要注意这个问题) 百合不是茶 对象的传递与调用技巧
        类和对象的简单的复习,在做项目的过程中有时候不知道怎样来调用类创建的对象,简单的几个类可以看清楚,一般在项目中创建十几个类往往就不知道怎么来看   为了以后能够看清楚,现在来回顾一下类和对象的创建,对象的调用和传递(前面写过一篇)   类和对象的基础概念:   JAVA中万事万物都是类 类有字段(属性),方法,嵌套类和嵌套接
  • JDK1.5 AtomicLong实例 bijian1013 javathreadjava多线程AtomicLong
    JDK1.5 AtomicLong实例 类 AtomicLong 可以用原子方式更新的 long 值。有关原子变量属性的描述，请参阅 java.util.concurrent.atomic 包规范。AtomicLong 可用在应用程序中（如以原子方式增加的序列号），并且不能用于替换 Long。但是，此类确实扩展了 Number，允许那些处理基于数字类的工具和实用工具进行统一访问。  
  • 自定义的RPC的Java实现 bijian1013 javarpc
            网上看到纯java实现的RPC，很不错。         RPC的全名Remote Process Call，即远程过程调用。使用RPC，可以像使用本地的程序一样使用远程服务器上的程序。下面是一个简单的RPC 调用实例，从中可以看到RPC如何
  • 【RPC框架Hessian一】Hessian RPC Hello World bit1129 Hello world
    什么是Hessian The Hessian binary web service protocol makes web services usable without requiring a large framework, and without learning yet another alphabet soup of protocols. Because it is a binary p
  • 【Spark九十五】Spark Shell操作Spark SQL bit1129 shell
    在Spark Shell上，通过创建HiveContext可以直接进行Hive操作   1. 操作Hive中已存在的表   [hadoop@hadoop bin]$ ./spark-shell Spark assembly has been built with Hive, including Datanucleus jars on classpath Welcom
  • F5　往header加入客户端的ip ronin47
    when HTTP_RESPONSE {if {[HTTP::is_redirect]}{         HTTP::header replace Location [string map {:port/ /} [HTTP::header value Location]]HTTP::header replace Lo
  • java-61-在数组中，数字减去它右边(注意是右边)的数字得到一个数对之差. 求所有数对之差的最大值。例如在数组{2, 4, 1, 16, 7, 5, bylijinnan java
    思路来自： http://zhedahht.blog.163.com/blog/static/2541117420116135376632/ 写了个java版的 public class GreatestLeftRightDiff { /** * Q61.在数组中，数字减去它右边(注意是右边)的数字得到一个数对之差。 * 求所有数对之差的最大值。例如在数组
  • mongoDB 索引 开窍的石头 mongoDB索引
    在这一节中我们讲讲在mongo中如何创建索引       得到当前查询的索引信息      db.user.find(_id:12).explain();        cursor: basicCoursor 指的是没有索引  &
  • [硬件和系统]迎峰度夏 comsci 系统
      从这几天的气温来看，今年夏天的高温天气可能会维持在一个比较长的时间内    所以，从现在开始准备渡过炎热的夏天。。。。    每间房屋要有一个落地电风扇，一个空调(空调的功率和房间的面积有密切的关系)    坐的，躺的地方要有凉垫，床上要有凉席       电脑的机箱
  • 基于ThinkPHP开发的公司官网 cuiyadll 行业系统
    后端基于ThinkPHP，前端基于jQuery和BootstrapCo.MZ 企业系统 轻量级企业网站管理系统 运行环境:PHP5.3+, MySQL5.0 系统预览 系统下载：http://www.tecmz.com 预览地址：http://co.tecmz.com 各种设备自适应 响应式的网站设计能够对用户产生友好度，并且对于
  • Transaction and redelivery in JMS (JMS的事务和失败消息重发机制) darrenzhu jms事务承认MQacknowledge
    JMS Message Delivery Reliability and Acknowledgement Patterns http://wso2.com/library/articles/2013/01/jms-message-delivery-reliability-acknowledgement-patterns/ Transaction and redelivery in
  • Centos添加硬盘完全教程 dcj3sjt126com linuxcentoshardware
    Linux的硬盘识别: sda        表示第1块SCSI硬盘 hda       表示第1块IDE硬盘 scd0      表示第1个USB光驱 一般使用“fdisk -l”命
  • yii2 restful web服务路由 dcj3sjt126com PHPyii2
    路由 随着资源和控制器类准备，您可以使用URL如 http://localhost/index.php?r=user/create访问资源，类似于你可以用正常的Web应用程序做法。 在实践中，你通常要用美观的URL并采取有优势的HTTP动词。 例如，请求POST /users意味着访问user/create动作。 这可以很容易地通过配置urlManager应用程序组件来完成 如下所示
  • MongoDB查询(4)——游标和分页[八] eksliang mongodbMongoDB游标MongoDB深分页
    转载请出自出处：http://eksliang.iteye.com/blog/2177567 一、游标         数据库使用游标返回find的执行结果。客户端对游标的实现通常能够对最终结果进行有效控制，从shell中定义一个游标非常简单，就是将查询结果分配给一个变量（用var声明的变量就是局部变量），便创建了一个游标，如下所示： > var
  • Activity的四种启动模式和onNewIntent() gundumw100 android
    Android中Activity启动模式详解 　　在Android中每个界面都是一个Activity，切换界面操作其实是多个不同Activity之间的实例化操作。在Android中Activity的启动模式决定了Activity的启动运行方式。 　　Android总Activity的启动模式分为四种： Activity启动模式设置： <acti
  • 攻城狮送女友的CSS3生日蛋糕 ini htmlWebhtml5csscss3
    在线预览：http://keleyi.com/keleyi/phtml/html5/29.htm   代码如下：   <!DOCTYPE html> <html> <head> <meta charset="UTF-8"> <title>攻城狮送女友的CSS3生日蛋糕-柯乐义<
  • 读源码学Servlet（1）GenericServlet 源码分析 jzinfo tomcatWebservlet网络应用网络协议
    Servlet API的核心就是javax.servlet.Servlet接口，所有的Servlet 类（抽象的或者自己写的）都必须实现这个接口。在Servlet接口中定义了5个方法，其中有3个方法是由Servlet 容器在Servlet的生命周期的不同阶段来调用的特定方法。     先看javax.servlet.servlet接口源码：  package
  • JAVA进阶：VO(DTO)与PO(DAO)之间的转换 snoopy7713 javaVOHibernatepo
      PO即 Persistence Object　　VO即 Value Object 　VO和PO的主要区别在于：　　VO是独立的Java Object。　　PO是由Hibernate纳入其实体容器（Entity Map）的对象，它代表了与数据库中某条记录对应的Hibernate实体，PO的变化在事务提交时将反应到实际数据库中。 　实际上，这个VO被用作Data Transfer
  • mongodb group by date 聚合查询日期 统计每天数据（信息量） qiaolevip 每天进步一点点学习永无止境mongodb纵观千象
    /* 1 */ { "_id" : ObjectId("557ac1e2153c43c320393d9d"), "msgType" : "text", "sendTime" : ISODate("2015-06-12T11:26:26.000Z")
  • java之18天 常用的类(一) Luob. MathDateSystemRuntimeRundom
    System类 import java.util.Properties; /** * System: * out:标准输出,默认是控制台 * in:标准输入,默认是键盘 * * 描述系统的一些信息 * 获取系统的属性信息:Properties getProperties(); * * * */ public class Sy
  • maven wuai maven
    1、安装maven：解压缩、添加M2_HOME、添加环境变量path 2、创建maven_home文件夹，创建项目mvn_ch01,在其下面建立src、pom.xml，在src下面简历main、test、main下面建立java文件夹 3、编写类，在java文件夹下面依照类的包逐层创建文件夹，将此类放入最后一级文件夹 4、进入mvn_ch01 4.1、mvn compile ,执行后会在
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他