cloudy_happy
cloudy_happy

HDU1874 畅通工程续 最短路Dijkstra算法

畅通工程续

 

某省自从实行了很多年的畅通工程计划后，终于修建了很多路。不过路多了也不好，每次要从一个城镇到另一个城镇时，都有许多种道路方案可以选择，而某些方案要比另一些方案行走的距离要短很多。这让行人很困扰。 

现在，已知起点和终点，请你计算出要从起点到终点，最短需要行走多少距离。

Input

本题目包含多组数据，请处理到文件结束。 
每组数据第一行包含两个正整数N和M(0 接下来是M行道路信息。每一行有三个整数A,B,X(0<=A,B 再接下一行有两个整数S,T(0<=S,T

Output

对于每组数据，请在一行里输出最短需要行走的距离。如果不存在从S到T的路线，就输出-1. 

Sample Input

3 3
0 1 1
0 2 3
1 2 1
0 2
3 1
0 1 1
1 2

Sample Output

2
-1

思路：

一道入门级别的最短路，用dijkstra算法再好不过

代码：

#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define ll long long
#define inf 0x3f3f3f3f
using namespace std;
typedef pair par;
const int maxn = 110;
const int MAXN = 1010;
int n,m;
//链式前向星建图 
struct Edge
{
	int to,next,val;
	Edge(){}
	Edge(int _to,int _next,int _val)
	{
		to = _to,next = _next,val = _val;
	}
}edge[MAXN << 1];
//初始化 
int head[maxn],top;
void init(int n)
{
	memset(head,-1,sizeof(int) * (n + 1));
	top = 0;
}
//边 
void add(int u,int v,int val)
{
	edge[top] = Edge(v,head[u],val);
	head[u] = top ++;
}
void getmap(int m)
{
	int u,v,val;
	while (m --)
	{
		scanf("%d %d %d",&u,&v,&val);
		add(u,v,val);
		add(v,u,val);
	}
}

int dis[maxn];
void djk(int st,int end) //核心代码dijkstra算法 
{
	memset(dis,0x3f,sizeof(int) * (n + 1));
	priority_queue,greater > que;
	dis[st] = 0,que.push(make_pair(0,st));
	while (!que.empty())
	{
		par p = que.top();
		que.pop();
		int v = p.second;
		if (dis[v] < p.first) continue;
		for (int i = head[v]; ~i ;i = edge[i].next)	
		{
			Edge e = edge[i];
			if (dis[e.to] > dis[v] + e.val)
			{
				dis[e.to] = dis[v] + e.val;
				que.push(make_pair(dis[e.to],e.to)); 
			}
		}
	}
	printf("%d\n",dis[end] == inf ? -1 : dis[end]); 
}
int main()
{
	int s,t;
	while (~scanf("%d %d",&n,&m))
	{
		init(n);
	 	getmap(m);
	 	scanf("%d %d",&s,&t);
	 	djk(s,t);
	}
	return 0;
}

 

你可能感兴趣的:(最短路)

  • js根据两个经纬度点计算文字显示角度 钱端工程师 javascript
    主要用到Turf.js库中的一个方法：rhumbBearing。用于计算两点之间的罗盘方位角（也称为恒向线角或罗盘角）。这种方法假设地球是一个球体，并且沿着最短路径（即大圆路径）测量两点之间的距离和方位角，但在计算方位角时采用了一种简化的方法，即假设沿恒向线（罗盘线）航行。1.安装Turf.js://在项目目录的命令行中输入：npminstall@turf/turf2.使用：import{rhum
  • 2024年03月 C/C++（七级）真题解析#中国电子学会#全国青少年软件编程等级考试 码农StayUp #C/C++七八级历届真题解析c语言c++开发语言电子学会等级考试
    C/C++编程（1~8级）全部真题・点这里第1题：走出迷宫当你站在一个迷宫里的时候，往往会被错综复杂的道路弄得失去方向感，如果你能得到迷宫地图，事情就会变得非常简单。假设你已经得到了一个n*m的迷宫的图纸，请你找出从起点到出口的最短路。时间限制：1000内存限制：65536输入第一行是两个整数n和m(1<=n,m<=100)，表示迷宫的行数和列数。接下来n行，每行一个长为m的字符串，表示整个迷宫的
  • 图论- Dijkstra算法 左灯右行的爱情 图论算法python
    Dijkstra算法前言概念BFS基础模版DijkstraDijkstra函数签名State类distTo记录最短路径伪代码模版第一个问题解答第二个问题解答第三个问题解答前言学习这个算法之间,必须要对BFS遍历比较熟悉,它的本质就是一个特殊改造过的BFS算法.概念Dijkstra算法是一种计算图中单源最短路径算法,本质上是一个经过特殊改造的BFS算法,改造点有两个:使用优先队列,而不是普通队列进行
  • Acwing-基础算法课笔记之搜索与图论（spfa算法） 不会敲代码的狗 Acwing基础算法课笔记图论算法笔记
    Acwing-基础算法课笔记之搜索与图论（spfa算法）一、spfa算法1、概述2、模拟过程3、spfa算法模板（队列优化的Bellman-Ford算法）4、spfa算法模板（判断图中是否存在负环）一、spfa算法1、概述单源最短路径算法，处理负权边的spfa算法，一般时间复杂度为O(m)O(m)O(m)，最坏为O(nm)O(nm)O(nm)。1、建立一个队列，初始化队列里只有起始点（源点）；2、
  • 全国通用初中数学《50大几何模型精讲》免费分享！ 小小怪下士yeah 算法
    自取链接：https://pan.baidu.com/s/1Mj_nJitAqNnYdX7gWvN_qA?pwd=Qx6a提取码：Qx6a【涵盖中考必考模型】手把手教你吃透初中几何！✅8字型旋转妙解✅将军饮马最短路✅截长补短技巧大全✅手拉手模型全拆解......（共50种核心解题模板）【为什么你需要这份资料？】❶全网独家中考高频模型合集❷图解+口诀记忆零基础也能开窍❸附赠典型例题详解拒绝一听就会一
  • 深入理解 C++ 算法之 SPFA 小白布莱克 c++算法开发语言
    在图论算法的世界里，单源最短路径问题是一个经典且重要的研究方向。SPFA（ShortestPathFasterAlgorithm）算法作为求解单源最短路径问题的一种高效算法，在C++编程中有着广泛的应用。本文将深入探讨SPFA算法的原理、实现步骤以及在C++中的代码实现。SPFA算法原理SPFA算法本质上是对Bellman-Ford算法的一种优化。Bellman-Ford算法通过对所有边进行多次松
  • 专题练习 图论 还是太年轻
    【图论01】最短路StartTime:2018-01-0212:45:00EndTime:2018-01-2312:45:00ContestStatus:RunningCurrentSystemTime:2018-01-1214:39:34SolvedProblemIDTitleRatio(Accepted/Submitted)1001最短路51.85%(70/135)1002King46.67%
  • 【代码随想录训练营第42期 打卡总结 - 刷题记录】 逝去的秋风 代码随想录打卡总结
    目录一、感受二、打卡内容数组：链表：哈希表：字符串：栈与队列：二叉树：回溯：贪心：动态规划：单调栈：图论：三、收尾一、感受先说说这两个月来代码随想录打卡刷题的感受吧。从一开始的数组二分双指针，到最后的图论最短路，难度可以说是在不断增加，但也确切感觉到了很大的收获。印象最深的就是回溯三部曲和动规五部曲了，可以说真的是让我真正理解了回溯的实现过程和动规的解题思路，受益匪浅。跟着训练营坚持打卡的这段日子
  • day 59 第十一章：图论part09 dijkstra（堆优化版）精讲 Bellman_ford 算法精讲(补) ZKang_不会过人 算法图论
    任务日期：8.3题目一链接：47.参加科学大会（第六期模拟笔试）(kamacoder.com)思路：这么在n很大的时候，也有另一个思考维度，即：从边的数量出发。当n很大，边的数量也很多的时候（稠密图），那么上述解法没问题。但n很大，边的数量很小的时候（稀疏图），可以换成从边的角度来求最短路代码：#include#include#include#include#includeusingnamespa
  • leetcode_二叉树 111. 二叉树的最小深度 MiyamiKK57 leetcode算法深度优先
    111.二叉树的最小深度给定一个二叉树，找出其最小深度。最小深度是从根节点到最近叶子节点的最短路径上的节点数量。说明：叶子节点是指没有子节点的节点。1.深度遍历DFS（递归）#Definitionforabinarytreenode.#classTreeNode(object):#def__init__(self,val=0,left=None,right=None):#self.val=val#
  • 数据结构-图（二） 大明湖的狗凯. 数据结构数据结构算法
    文章目录图的基本应用：深入解析与实践一、引言二、最小（代价）生成树（一）概念与性质（二）算法实现三、最短路径（一）概念与分类（二）单源最短路径算法（三）多源最短路径算法-Floyd-Warshall算法图的基本应用：深入解析与实践一、引言图作为一种强大的数据结构，在众多领域有着广泛而重要的应用。从计算机网络到项目管理，从交通规划到电路设计，图的相关算法和概念都发挥着关键作用。本文将详细探讨图的几个
  • 洛谷--P4779 【模板】单源最短路径（标准版） Ustinian.' 数据结构贪心算法算法
    单源最短路径题目来源一、基础dijkstra二、堆优化的dijkstra题目来源洛谷–P4779【模板】单源最短路径（标准版）一、基础dijkstra基本思路:1.定义ans[100000]，ans[i]代表到达i点的最小花费2.定义bool数组visit，代表是否来过这里2.ans[起点]=0,其余的赋值为inf3.定义一个curr变量，visit[current]=1（访问过），代表现在的位置
  • 【洛谷】P4779 单源最短路径（标准版+弱化版） Dijkstra堆优化 追风者_ 最短路径队列洛谷
    题目背景2018年7月19日，某位同学在NOIDay1T1归程一题里非常熟练地使用了一个广为人知的算法求最短路。然后呢？100\rightarrow60100→60；\text{Ag}\rightarrow\text{Cu}Ag→Cu；最终，他因此没能与理想的大学达成契约。小F衷心祝愿大家不再重蹈覆辙。题目描述给定一个nn个点，mm条有向边的带非负权图，请你计算从ss出发，到每个点的距离。数据保证
  • 洛谷[P4779]单源最短路径（标准版） Shadow_of_the_sun c++
    前言SPFASPFA算法由于它上限O(NM)=O(VE)O(NM)=O(VE)的时间复杂度,被卡掉的几率很大.在算法竞赛中,我们需要一个更稳定的算法:dijkstradijkstra.什么是dijkstradijkstra?dijkstradijkstra是一种单源最短路径算法,时间复杂度上限为O(n^2)O(n2)(朴素),在实际应用中较为稳定;;加上堆优化之后更是具有O((n+m)\log_{
  • 每日一知识：图的遍历算法(bfs+dfs),javascript实现 程序猿阿嘴 前端javascript每日一知识算法深度优先宽度优先
    什么是图？在计算机中，图结构也是一种非常常见的数据结构。图论也是一个非常大的话题图结构是一种与树结构有些相似的数据结构。图论是数学的一个分支，并且,在数学的概念上，树是图的一种。图主要研究的目的是事物之间的关系，顶点代表事物,边代表两个事物间的关系。图在生活中的应用场景：人与人之间的关系(比如六度空间理论)，地点之间的联系图(地图App，就是通过图来计算最短路径或最优路径)图的特点一组顶点：通常用
  • 2.9学习总结 张张张312 学习
    最短路径（dijkstra算法）单源点最短路径什么叫单源点最短路径？单源点指的就是单一的起始点，那么单源点最短路径指的就是，从单一起始点到其余顶点的最短路径。网图与非网图的单源点最短路径对于非网图而言，最短路径表示的是由起始点到终点需要经过的最少路径条数对于网图而言，最短路径表示的是由起始点到终点，所需花费的最少代价，也就是路径权值总和最小模板代码初始化：1.1初始化dist[i]数组1.2根据d
  • BFS算法篇——FloodFill问题的高效解决之道（上） 诚丞成 常用算法讲解算法宽度优先
    文章目录前言一.FloodFill问题概述二.BFS在FloodFill中的应用三.BFSFloodFill算法的优势四.BFSFloodFill的实现小结前言BFS（广度优先搜索，Breadth-FirstSearch）是一种图搜索算法，主要用于遍历或搜索树或图的所有节点。BFS从根节点开始，首先访问当前节点的所有邻居节点，然后按层次逐步向外扩展。该算法通常用于找出两点之间的最短路径、计算连通区
  • 基于Dijkstra算法的最短路径求解与应用解析 徐浪老师 徐浪老师大讲堂算法服务器前端
    标题：基于Dijkstra算法的最短路径求解与应用解析一、引言最短路径问题是图论中的一个经典问题，广泛应用于交通导航、网络路由、地图定位等多个领域。解决最短路径问题，能够帮助我们找到从一个起点到一个终点的最短路径，通常以路径的长度或权值总和为度量。在图的加权边上，最短路径问题尤其重要。Dijkstra算法作为解决单源最短路径问题的经典算法，以其较低的计算复杂度和稳定性，在实践中得到了广泛应用。Di
  • 信息学奥赛一本通 2101：【23CSPJ普及组】旅游巴士(bus) | 洛谷 P9751 [CSP-J 2023] 旅游巴士 君义_noip CSP/NOIP真题解答信息学奥赛一本通题解洛谷题解算法动态规划信息学奥赛
    【题目链接】ybt2101：【23CSPJ普及组】旅游巴士(bus)洛谷P9751[CSP-J2023]旅游巴士【题目考点】1.图论：求最短路Dijkstra,SPFA2.动态规划3.二分答案4.图论：广搜BFS【解题思路】解法1：Dijkstra堆优化每个地点是一个顶点，每条道路是一条边，道路只能单向通行，该图是有向图。通过每条边用时都是1单位时间，那么该图是无权图。每条道路都有开放时刻a，也就
  • 不同情况下的BFS模版 xiaocunzhuang11 算法前端
    1️⃣标准BFS模板（遍历整个图）适用于一般的无向图/有向图遍历，不计算最短路径，仅用于层序遍历或找到目标点。fromcollectionsimportdequedefbfs(graph,start):queue=deque([start])#BFS队列visited=set([start])#记录访问过的节点whilequeue:node=queue.popleft()#取出当前节点print(
  • 题解：P2483 【模板】k 短路 / [SDOI2010] 魔法猪学院 small_lemon_qwq 题解算法c++
    洛谷专栏链接题目传送门\colorbox{orange}{\color{white}\texttt{题目传送门}}题目传送门不保证本篇题解不会被hackA*不加可和并堆优化也是可以水过的哦。首先我们可以写一个不加任何剪枝与卡常的代码（为了缩短文章篇幅，只给出关键代码）：dij(n);//tmp[i]表示i到n的最短路pq>q;//pq是小根堆q.push({tmp[1],1});while(q.s
  • 算法详解——Dijkstra算法 晓shuo 算法Dijkstra
      Dijkstra算法的目的是寻找单起点最短路径，其策略是贪心加非负加权队列一、单起点最短路径问题  单起点最短路径问题：给定一个加权连通图中的特定起点，目标是找出从该起点到图中所有其他顶点的最短路径集合。需要明确的是，这里关心的不仅仅局限于寻找一条从起点出发到任一其他顶点的单一最短路径；单起点最短路径问题要求的是一组路径，每条路径都从起点出发通向图中的一个不同顶点，当然，其中某些路径可能具有公
  • 验证 Dijkstra 算法程序输出的奥秘 醉心编码 c/c++技术类通信软件算法开发语言c语言数据结构
    一、引言Dijkstra算法作为解决图中单源最短路径问题的经典算法，在网络路由、交通规划、资源分配等众多领域有着广泛应用。其通过不断选择距离源节点最近的未访问节点，逐步更新邻居节点的最短路径信息，以求得从源节点到其他所有节点的最短路径。在实际应用中，确保Dijkstra算法程序的正确性至关重要。例如，在网络路由中，错误的最短路径计算可能导致数据包传输的低效甚至错误；在交通规划里，不准确的路径规划会
  • spfa判负环 Tom Marvolo 算法基础·搜索与图论·最短路
    大雪菜的课（笔记）搜索与图论（二）1.最短路(5).spfa判负环模板(spfa判断图中是否存在负环——模板题AcWing852.spfa判断负环)时间复杂度是O(nm)O(nm),nn表示点数，mm表示边数intn;//总点数inth[N],w[N],e[N],ne[N],idx;//邻接表存储所有边intdist[N],cnt[N];//dist[x]存储1号点到x的最短距离，cnt[x]存储
  • C++实现SPFA判断负环算法 大王算法 C++入门及项目实战宝典数据结构和算法实战宝典SPFA判断负环算法
    1、SPFA判断负环算法要求给定每条街的拥挤度p(x)，街a到街b的时间就是(p(b)-p(a))**3，求第一个点到第k个点的最短路，若无法到达或结果小于3，输出’?’。2、算法思路显然，题目可能存在负环，则所有负环上的点全应该输出’?’，因为它们必定小于3，所以，spfa判断负环，并进行标记，即可解决。3、代码实现#include#include#include#include#include
  • DS图(下)(19) tan180° DS开发语言c++数据结构后端
    文章目录前言一、最短路径的概念二、单源最短路径-Dijkstra算法三、单源最短路径-Bellman-Ford算法四、多源最短路径-Floyd-Warshall算法总结前言  加油，今天就是图的最后一篇了，撑住！！  今天我们要学的就是最短路径问题！！一、最短路径的概念最短路径问题：从带权有向图中的某一顶点出发，找出一条通往另一顶点的最短路径，最短指的是路径各边的权值总和达到最小，最短路径可分为单
  • 图论——spfa判负环 0x7F7F7F7F 图论算法
    负环图GGG中存在一个回路，该回路边权之和为负数，称之为负环。spfa求负环方法1:统计每个点入队次数,如果某个点入队n次,说明存在负环。证明：一个点入队n次，即被更新了n次。一个点每次被更新时所对应最短路的边数一定是递增的，也正因此该点被更新n次那么该点对应的的最短路长度一定大于等于n，即路径上点的个数至少为n+1。根据抽屉原理，路径中至少有一个顶点出现两次,也就是路径中存在环路。而算法保证只有
  • 动态图最短路径的实时优化：应对边权重频繁更新的工程实践 热爱分享的博士僧 人工智能
    在处理动态图中的最短路径问题时，尤其是面对边权重频繁更新的情况，传统的静态图算法如Dijkstra算法或Bellman-Ford算法可能不再适用或效率低下。这是因为每次边权重更新都需要重新计算整个图的最短路径，导致计算成本非常高。为了应对这种情况，需要采用一些特定的技术和策略来优化实时性能。1.动态最短路径算法A.动态Dijkstra算法虽然标准的Dijkstra算法是为静态图设计的，但可以通过缓
  • 图论复习第二章 sinat_40210730 期末复习图论
    最短路径问题针对最短路网络（带权有向无环图）存在性：如果s到v的途径上包含负费用有向圈，则不存在最短s-v途径，否则存在最短s-v简单路最优性原理（最优子结构特征）：若图G不存在非负有向圈，则任意最短子路也是相应点对之间的最短路三角不等式定理：d(v,w)指v到w的最短路径长度，则d(v,w)<=d(v,x)+d(x,w）最短路径算法函数方程（使用最优性原理所给出的关于最优解目标值之间的递归关系）
  • 图论——最短路 IGP9 算法图论
    图片来自Acwing平台本文主要内容：朴素Dijkstra算法堆优化Dijkstra算法Bellman-Ford算法SPFA算法Floyd算法1朴素Dijkstra算法主要功能：求没有负权边的图的单源最短路时间复杂度：o(n2)基本思路：假设存在一个集合s，集合中的所有节点的最短路距离已经被求解，并且存入到了dist[]中每次挑选集合外dist值最小的节点t加入集合s，用该点更新其他所以节点循环n
  • Spring中@Value注解，需要注意的地方 无量 springbean@Valuexml
    Spring 3以后,支持@Value注解的方式获取properties文件中的配置值，简化了读取配置文件的复杂操作 1、在applicationContext.xml文件(或引用文件中)中配置properties文件 <bean id="appProperty" class="org.springframework.beans.fac
  • mongoDB 分片 开窍的石头 mongodb
        mongoDB的分片。要mongos查询数据时候 先查询configsvr看数据在那台shard上，configsvr上边放的是metar信息，指的是那条数据在那个片上。由此可以看出mongo在做分片的时候咱们至少要有一个configsvr,和两个以上的shard（片）信息。     第一步启动两台以上的mongo服务 &nb
  • OVER(PARTITION BY)函数用法 0624chenhong oracle
    这篇写得很好，引自 http://www.cnblogs.com/lanzi/archive/2010/10/26/1861338.html OVER(PARTITION BY)函数用法 2010年10月26日 OVER(PARTITION BY)函数介绍 开窗函数        &nb
  • Android开发中，ADB server didn't ACK 解决方法 一炮送你回车库 Android开发
    首先通知：凡是安装360、豌豆荚、腾讯管家的全部卸载，然后再尝试。   一直没搞明白这个问题咋出现的，但今天看到一个方法，搞定了！原来是豌豆荚占用了 5037 端口导致。 参见原文章：一个豌豆荚引发的血案——关于ADB server didn't ACK的问题 简单来讲，首先将Windows任务进程中的豌豆荚干掉，如果还是不行，再继续按下列步骤排查。 &nb
  • canvas中的像素绘制问题 换个号韩国红果果 JavaScriptcanvas
    pixl的绘制，1.如果绘制点正处于相邻像素交叉线，绘制x像素的线宽，则从交叉线分别向前向后绘制x/2个像素，如果x/2是整数，则刚好填满x个像素，如果是小数，则先把整数格填满，再去绘制剩下的小数部分，绘制时，是将小数部分的颜色用来除以一个像素的宽度，颜色会变淡。所以要用整数坐标来画的话（即绘制点正处于相邻像素交叉线时），线宽必须是2的整数倍。否则会出现不饱满的像素。 2.如果绘制点为一个像素的
  • 编码乱码问题 灵静志远 javajvmjsp编码
    1、JVM中单个字符占用的字节长度跟编码方式有关，而默认编码方式又跟平台是一一对应的或说平台决定了默认字符编码方式；2、对于单个字符：ISO-8859-1单字节编码，GBK双字节编码，UTF-8三字节编码；因此中文平台(中文平台默认字符集编码GBK)下一个中文字符占2个字节，而英文平台(英文平台默认字符集编码Cp1252(类似于ISO-8859-1))。 3、getBytes()、getByte
  • java 求几个月后的日期 darkranger calendargetinstance
    Date plandate = planDate.toDate(); SimpleDateFormat df = new SimpleDateFormat("yyyy-MM-dd"); Calendar cal = Calendar.getInstance(); cal.setTime(plandate); // 取得三个月后时间 cal.add(Calendar.M
  • 数据库设计的三大范式（通俗易懂） aijuans 数据库复习
    关系数据库中的关系必须满足一定的要求。满足不同程度要求的为不同范式。数据库的设计范式是数据库设计所需要满足的规范。只有理解数据库的设计范式，才能设计出高效率、优雅的数据库，否则可能会设计出错误的数据库. 目前，主要有六种范式：第一范式、第二范式、第三范式、BC范式、第四范式和第五范式。满足最低要求的叫第一范式，简称1NF。在第一范式基础上进一步满足一些要求的为第二范式，简称2NF。其余依此类推。
  • 想学工作流怎么入手 atongyeye jbpm
    工作流在工作中变得越来越重要，很多朋友想学工作流却不知如何入手。 很多朋友习惯性的这看一点，那了解一点，既不系统，也容易半途而废。好比学武功，最好的办法是有一本武功秘籍。研究明白，则犹如打通任督二脉。 系统学习工作流，很重要的一本书《JBPM工作流开发指南》。 本人苦苦学习两个月，基本上可以解决大部分流程问题。整理一下学习思路，有兴趣的朋友可以参考下。 1  首先要
  • Context和SQLiteOpenHelper创建数据库 百合不是茶 androidContext创建数据库
           一直以为安卓数据库的创建就是使用SQLiteOpenHelper创建,但是最近在android的一本书上看到了Context也可以创建数据库,下面我们一起分析这两种方式创建数据库的方式和区别,重点在SQLiteOpenHelper     一:SQLiteOpenHelper创建数据库:   1,SQLi
  • 浅谈group by和distinct bijian1013 oracle数据库group bydistinct
            group by和distinct只了去重意义一样，但是group by应用范围更广泛些，如分组汇总或者从聚合函数里筛选数据等。         譬如：统计每id数并且只显示数大于3 select id ,count(id) from ta
  • vi opertion 征客丶 macoprationvi
    进入 command mode （命令行模式） 按 esc 键 再按 shift + 冒号 注：以下命令中 带 $ 【在命令行模式下进行】，不带 $ 【在非命令行模式下进行】 一、文件操作 1.1、强制退出不保存 $ q! 1.2、保存 $ w 1.3、保存并退出 $ wq 1.4、刷新或重新加载已打开的文件 $ e 二、光标移动 2.1、跳到指定行 数字
  • 【Spark十四】深入Spark RDD第三部分RDD基本API bit1129 spark
      对于K/V类型的RDD,如下操作是什么含义？   val rdd = sc.parallelize(List(("A",3),("C",6),("A",1),("B",5)) rdd.reduceByKey(_+_).collect  reduceByKey在这里的操作，是把
  • java类加载机制 BlueSkator java虚拟机
    java类加载机制 1.java类加载器的树状结构 引导类加载器 ^ | 扩展类加载器 ^ | 系统类加载器 java使用代理模式来完成类加载，java的类加载器也有类似于继承的关系，引导类是最顶层的加载器，它是所有类的根加载器，它负责加载java核心库。当一个类加载器接到装载类到虚拟机的请求时，通常会代理给父类加载器，若已经是根加载器了，就自己完成加载。 虚拟机区分一个Cla
  • 动态添加文本框 BreakingBad 文本框
      <script>     var num=1; function AddInput() {      var str="";     str+="<input 
  • 读《研磨设计模式》-代码笔记-单例模式 bylijinnan java设计模式
    声明： 本文只为方便我个人查阅和理解，详细的分析以及源代码请移步 原作者的博客http://chjavach.iteye.com/ public class Singleton { } /* * 懒汉模式。注意，getInstance如果在多线程环境中调用，需要加上synchronized，否则存在线程不安全问题 */ class LazySingleton
  • iOS应用打包发布常见问题 chenhbc iosiOS发布iOS上传iOS打包
    这个月公司安排我一个人做iOS客户端开发，由于急着用，我先发布一个版本，由于第一次发布iOS应用，期间出了不少问题，记录于此。   1、使用Application Loader 发布时报错：Communication error.please use diagnostic mode to check connectivity.you need to have outbound acc
  • 工作流复杂拓扑结构处理新思路 comsci 设计模式工作算法企业应用OO
    我们走的设计路线和国外的产品不太一样，不一样在哪里呢？  国外的流程的设计思路是通过事先定义一整套规则(类似XPDL)来约束和控制流程图的复杂度(我对国外的产品了解不够多，仅仅是在有限的了解程度上面提出这样的看法)，从而避免在流程引擎中处理这些复杂的图的问题，而我们却没有通过事先定义这样的复杂的规则来约束和降低用户自定义流程图的灵活性，这样一来，在引擎和流程流转控制这一个层面就会遇到很
  • oracle 11g新特性Flashback data archive daizj oracle
    1. 什么是flashback data archive Flashback data archive是oracle 11g中引入的一个新特性。Flashback archive是一个新的数据库对象，用于存储一个或多表的历史数据。Flashback archive是一个逻辑对象，概念上类似于表空间。实际上flashback archive可以看作是存储一个或多个表的所有事务变化的逻辑空间。
  • 多叉树:2-3-4树 dieslrae 树
        平衡树多叉树,每个节点最多有4个子节点和3个数据项,2,3,4的含义是指一个节点可能含有的子节点的个数,效率比红黑树稍差.一般不允许出现重复关键字值.2-3-4树有以下特征:     1、有一个数据项的节点总是有2个子节点(称为2-节点)     2、有两个数据项的节点总是有3个子节点(称为3-节
  • C语言学习七动态分配 malloc的使用 dcj3sjt126com clanguagemalloc
    /* 2013年3月15日15:16:24 malloc 就memory(内存) allocate(分配)的缩写 本程序没有实际含义，只是理解使用 */ # include <stdio.h> # include <malloc.h> int main(void) { int i = 5; //分配了4个字节 静态分配 int * p
  • Objective-C编码规范[译] dcj3sjt126com 代码规范
      原文链接 : The official raywenderlich.com Objective-C style guide 原文作者 : raywenderlich.com Team 译文出自 : raywenderlich.com Objective-C编码规范 译者 : Sam Lau
  • 0.性能优化-目录 frank1234 性能优化
    从今天开始笔者陆续发表一些性能测试相关的文章，主要是对自己前段时间学习的总结，由于水平有限，性能测试领域很深，本人理解的也比较浅，欢迎各位大咖批评指正。 主要内容包括： 一、性能测试指标 吞吐量、TPS、响应时间、负载、可扩展性、PV、思考时间 http://frank1234.iteye.com/blog/2180305 二、性能测试策略 生产环境相同 基准测试 预热等 htt
  • Java父类取得子类传递的泛型参数Class类型 happyqing java泛型父类子类Class
      import java.lang.reflect.ParameterizedType; import java.lang.reflect.Type; import org.junit.Test; abstract class BaseDao<T> { public void getType() { //Class<E> clazz =
  • 跟我学SpringMVC目录汇总贴、PDF下载、源码下载 jinnianshilongnian springMVC
      ----广告-------------------------------------------------------------- 网站核心商详页开发 掌握Java技术，掌握并发/异步工具使用，熟悉spring、ibatis框架； 掌握数据库技术，表设计和索引优化，分库分表/读写分离； 了解缓存技术，熟练使用如Redis/Memcached等主流技术； 了解Ngin
  • the HTTP rewrite module requires the PCRE library 流浪鱼 rewrite
    ./configure: error: the HTTP rewrite module requires the PCRE library. 模块依赖性Nginx需要依赖下面3个包 1. gzip 模块需要 zlib 库 ( 下载: http://www.zlib.net/ ) 2. rewrite 模块需要 pcre 库 ( 下载: http://www.pcre.org/ ) 3. s
  • 第12章 Ajax（中） onestopweb Ajax
    index.html <!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd"> <html xmlns="http://www.w3.org/
  • Optimize query with Query Stripping in Web Intelligence blueoxygen BO
    http://wiki.sdn.sap.com/wiki/display/BOBJ/Optimize+query+with+Query+Stripping+in+Web+Intelligence and a very straightfoward video http://www.sdn.sap.com/irj/scn/events?rid=/library/uuid/40ec3a0c-936
  • Java开发者写SQL时常犯的10个错误 tomcat_oracle javasql
    1、不用PreparedStatements 　　有意思的是，在JDBC出现了许多年后的今天，这个错误依然出现在博客、论坛和邮件列表中，即便要记住和理解它是一件很简单的事。开发者不使用PreparedStatements的原因可能有如下几个： 　　他们对PreparedStatements不了解 　　他们认为使用PreparedStatements太慢了 　　他们认为写Prepar
  • 世纪互联与结盟有感 阿尔萨斯
    10月10日，世纪互联与（Foxcon）签约成立合资公司，有感。 全球电子制造业巨头（全球500强企业）与世纪互联共同看好IDC、云计算等业务在中国的增长空间，双方迅速果断出手，在资本层面上达成合作，此举体现了全球电子制造业巨头对世纪互联IDC业务的欣赏与信任，另一方面反映出世纪互联目前良好的运营状况与广阔的发展前景。 众所周知，精于电子产品制造（世界第一），对于世纪互联而言，能够与结盟
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他