dxx_111
dxx_111

HDU 2544 最短路

最短路

Time Limit: 5000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 42854    Accepted Submission(s): 18789


Problem Description
在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候，却是非常累的！所以现在他们想要寻找最短的从商店到赛场的路线，你可以帮助他们吗？

 

Input
输入包括多组数据。每组数据第一行是两个整数N、M（N<=100，M<=10000），N表示成都的大街上有几个路口，标号为1的路口是商店所在地，标号为N的路口是赛场所在地，M则表示在成都有几条路。N=M=0表示输入结束。接下来M行，每行包括3个整数A，B，C（1<=A,B<=N,1<=C<=1000）,表示在路口A与路口B之间有一条路，我们的工作人员需要C分钟的时间走过这条路。
输入保证至少存在1条商店到赛场的路线。
 

Output
对于每组输入，输出一行，表示工作人员从商店走到赛场的最短时间
 

Sample Input 
 
   

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

      
  
 
  
 
  

    Sample Output 
  
 
  
 
   
 
   

     3 2 
   
 
  
 
  

      
  
 
  
 
  

    Source 
  
 
  

    UESTC 6th Programming Contest Online 
  
 
  

      
  
 
  

    思路： 
  
 
  

      
  
 
  

              这道题是一道裸的迪杰特斯拉算法，刚学会，第一次写！在这里写一下迪杰特斯拉算法的总结吧: 
  
 
  

      
  
 
  

              迪杰特斯拉算法不能有负的权值的路，必须已知起点和终点，并且给你了许多对点的距离，让你求起点到终点的距离！ 
  
 
  

      
  
 
  

              简单的总结一下prim算法和迪杰特斯拉算法之间的区别： 
  
 
  

      
  
 
  

              prim算法是已知很多对点之间的距离，让你求将所有的点连接起来的最短的路的长度！prim算法不需要知道起点和终点，它的目的是让求将所有的点连起来的最短的路， 
  
 
  

      
  
 
  

    而迪杰斯特拉算法是求两个给定的点之间的最短的距离！prim算法最终生成的是一颗最小生成树，而迪杰特斯拉算法最终生成的只是这棵树的一个树枝；他们在代码方面就只 
  
 
  

      
  
 
  

    有在数据更新的时候有所不同，在数据更新的时候prim算法是更新到集合里面任意一点的距离最短的距离就是他目前的距离，而迪杰斯特拉算法是每次都更新到源点（起点） 
  
 
  

      
  
 
  

    的距离的最小的值，大致我知道的区别就这么多，等下次深入学后再详细总结吧！ 
  
 
  

      
  
 
  

    代码： 
  
 
  

      
  
 
  
 
   
//这一次是第一次用map函数，感觉map函数好强大！ 
#include 
#include 
#include//这个函数名也必须有   
#include 
#include 
using namespace std;
#define INF 0x3f3f3f3f
int d[155][155];
int dis[155];
int vis[155];
int m;
char x[35],y[35];
int t;
mapmp;//因为在main函数里面还要用到这个容器，所以要定义在函数外面 
void init()
{
	mp.clear();//在这里面清零就行了（将所有的元素删除就OK了！） 
	getchar();//要注意字符型前面要加上getchar(); 
	scanf("%s%s",x,y);
	mp[x]=1;//下表从1开始！ 
	t=2;
	while(!mp[y])//刚开始没有考虑起点和终点重合，一定要记住有可能重合 
	{
		mp[y]=t++;//所以这一点本能写成mp[y]=2 ;
	}
	memset(d,INF,sizeof(d));
	memset(vis,0,sizeof(vis));
	
	char a[35],b[35];
	int c;
	for(int i=1;i<=m;i++)
	{
		getchar();
		scanf("%s%s%d",a,b,&c);
		if(!mp[a])//当与前面的字符串不相同的时候，要将字符串进行编号 
		{
			mp[a]=t++;//否则就不用编号就行了！ 
		}
		if(!mp[b])
		{
			mp[b]=t++;
		}
		if(d[mp[a]][mp[b]]>c)//字符串进行过编号之后，就可以像一般的数字一样进行操作了！ 
		{
			d[mp[b]][mp[a]]=d[mp[a]][mp[b]]=c;
		}
	}
	for(int i=1;idis[k]+d[k][j])
			{
				dis[j]=dis[k]+d[k][j];
			}
		}
	}
}
int main()
{
	while(scanf("%d",&m)&&(m!=-1))
	{
		init();
		dijkstra();
		if(dis[mp[y]]==INF)//刚开始没有考虑起点和终点重合，一定要记住有可能重合 
			printf("-1\n");
		else
			printf("%d\n",dis[mp[y]]);
	} 
	return 0;
}
 
   
 
  
 
 
 


                            

                        

                    

                    
                    

                    
                    
                    

                

                

                    
                

            

        

    

    

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

        

            

                
    
                    
  • P4779 【模板】单源最短路径(堆优化dijkstra)
                        summ1ts
一些模版算法图论最短路dijkstra堆
                        
    堆优化dijkstra，时间复杂度，我个人写习惯的模版。#includeusingnamespacestd;#definePIIpair#definefifirst#definesesecondconstintN=2e5+10;intread(){intx=0,f=1;charch=getchar();while(!isdigit(ch)){if(ch=='-')f=-1;ch=getchar()
    
                    
    • 
                    
  • 华南农业大学 OJ数据结构 迷宫问题2(C、C++)
                        打架戴手表、

                        
    18720迷宫问题（最短路径）时间限制:1000MS代码长度限制:10KB提交次数:0通过次数:0题型:编程题语言:不限定Description迷宫是一个n*m的矩阵，玩家需要迷宫入口(坐标1,1)出发，寻找路径走到出口(n,m)。请判断玩家能否从迷宫中走出，如果能走出迷宫输出，输出最短的路径长度，否则输出-1。输入格式第一行两个整数n和m，代表n行m列。(1typedefstruct{intro
    
                    
    • 
                    
  • 数据结构OJ作业——队列
                        nnbs
数据结构数据结构poj队列
                        
    POJ3984：http://poj.org/problem?id=3984迷宫，输出最短路径，bfs#include#include#include#includeusingnamespacestd;intmaze[5][5];pairpath[5][5];queue>q;intdx[]={1,-1,0,0};intdy[]={0,0,1,-1};voidbfs(intx,inty){q.pus
    
                    
    • 
                    
  • C语言-数据结构 无向图迪杰斯特拉算法(Dijkstra)邻接矩阵存储
                        Happy鱿鱼
算法c语言数据结构
                        
    在迪杰斯特拉中，相比普利姆算法，是从顶点出发的一条路径不断的寻找最短路径，在实现的时候需要创建三个辅助数组，记录算法的关键操作，分别是Visited[MAXVEX]记录顶点是否被访问，教材上写的final数组但作用是一样的，然后第二个数组是TmpDistance[MAXVEX]，教材使用的D数组，命名语义化较弱不太好理解，实际用途与TmpDistance一样的，用于记录算法过程中，当前顶点到达邻接
    
                    
    • 
                    
  • bfs 求解迷宫最短路径问题
                        蒟蒻彧彧
搜索
                        
    问题描述下图给出了一个迷宫的平面图，其中标记为1的为障碍，标记为0的为可以通行的地方。010000000100001001110000迷宫的入口为左上角，出口为右下角，在迷宫中，只能从一个位置走到这个它的上、下、左、右四个方向之一。对于上面的迷宫，从入口开始，可以按DRRURRDDDR的顺序通过迷宫，一共10步。其中D、U、L、R分别表示向下、向上、向左、向右走。对于下面这个更复杂的迷宫（30行5
    
                    
    • 
                    
  • BFS迷宫最小路径问题
                        colorful_stars
C/C++算法c++算法leetcode数据结构
                        
    给定一个迷宫，0表示空地可以走，1表示墙壁不能穿越；在迷宫中可以向（上下左右）四个方向行进；找到从左上角到右下角的最短路径，并计算最短路径的长度。迷宫示例如下：算法步骤：1、从起始点出发，遍历四个方向，如果某个方向可以走，则先存储起来；2、按照四个方向中可以走网格进行尝试，如果该网格的四个方向仍可以走，则存储起来。3、直至到达网格的右下角，停止搜索。从以上分析可以看出，该步骤是按照一个广度优先搜索
    
                    
    • 
                    
  • Floyd算法求最短路径
                        阿轩不熬夜~~
算法学习c++数据结构
                        
    目录一.Floyd算法介绍二.算法实现一.邻接矩阵介绍二.过程简述三.Floyd核心代码三.例题分析一.B3647【模板】Floyd.二.P2835刻录光盘四.Floyd算法的优缺点一.Floyd算法介绍Floyd算法又称为插点法，是一种利用动态规划的思想寻找给定的加权图中多源点之间最短路径的算法，与Dijkstra算法类似。该算法名称以创始人之一、1978年图灵奖获得者、斯坦福大学计算机科学系教
    
                    
    • 
                    
  • 【代码随想录训练营第42期 Day53打卡 - 图论Part4 - 卡码网 110. 字符串接龙 105. 有向图的完全可达性
                        逝去的秋风
代码随想录打卡图论深度优先算法广度优先
                        
    目录一、个人感受二、题目与题解题目一：卡码网110.字符串接龙题目链接题解：BFS+哈希题目二：卡码网105.有向图的完全可达性题目链接题解：DFS三、小结一、个人感受对于两大基本搜索：深度优先搜索DFS遍历所有路径，每条路径都是一条路走到底，用于解决需要处理所有位置的情况；广度优先搜索BFS遍历最近相邻路径（常用邻接图，邻接表实现），用于用于求得最短路径，最小次数等。今天打卡题目个人感觉挺难，事
    
                    
    • 
                    
  • 单源最短路径 洛谷【P4779】
                        data_structure_wr
算法
                        
    题目描述给定一个nn个点，mm条有向边的带非负权图，请你计算从ss出发，到每个点的距离。数据保证你能从ss出发到任意点。输入格式第一行为三个正整数n,m,sn,m,s。第二行起mm行，每行三个非负整数ui,vi,wiui,vi,wi，表示从uiui到vivi有一条权值为wiwi的有向边。输出格式输出一行nn个空格分隔的非负整数，表示ss到每个点的距离。输入输出样例输入#14611222322411
    
                    
    • 
                    
  • OSPF动态路由协议
                        抽象文学带师
网络oracletcp/ip
                        
    OSPF动态路由协议一．OSPF：开放式最短路径优先协议无类别链路状态型IGP协议组播更新：224.0.0.5/6支持等开销负载均衡生成的路由条目优先级10，使用cost值作为度量；链路状态型协议最大的问题，在于邻居间传递拓扑信息，更新量巨大，故非常消耗设备的带宽和计算资源，不能在中大型网络生存；因此OSPF协议需要结构化的部署--区域划分、合理ip地址规划支持触发更新；每30min进行一次周期更
    
                    
    • 
                    
  • 最短路径算法——A*算法
                        有一点点想CoCo你
算法
                        
    A*算法是静态路网中求解最短路径最有效的直接搜索算法，也是解决许多搜索问题的有效算法，广泛应用于机器人路径搜索、游戏动画路径搜索等。它是图搜索算法的一种。A*算法是一种启发式的搜索算法，它是基于深度优先算法(DepthFirstSearch,DFS)和广度优先算法(BreadthFirstSearch,BFS)的一种融合算法，按照一定原则确定如何选取下一个结点。参考：A*寻路算法详解#A星#启发式
    
                    
    • 
                    
  • 数据结构——最短路径问题
                        胡牧之.
学习笔记数据结构数据结构
                        
    文章目录前言一、问题分类二、单源最短路径1.无权图（BFS）（1）问题分析（2）路径记录2.有权图（朴素DiskStra算法）（1）问题分析（2）算法介绍（3）代码实现（4）思考三、多源最短路径1.问题分析2.枚举（1）思路3.Floyd算法（1）思路分析（2）代码实现前言两个顶点之间的最短路径问题就是求一条路径可以令两顶点沿途各边权值之和最小。一、问题分类对于这个问题，可以分为两种情况：1.单源
    
                    
    • 
                    
  • 数据结构总结之最短路径
                        @阿奇@
最短路径图论
                        
    1.弗洛伊德算法模板题：uva10000#include#includeusingnamespacestd;intdis[105][105];intmain(){intn;intt=0;while(cin>>n,n){inta,b,s;memset(dis,-1,sizeof(dis));cin>>s;while(cin>>a>>b,a)dis[a][b]=1;inti,j;for(intk=1;
    
                    
    • 
                    
  • 数据结构之最短路径Dijkdtra算法
                        HPU_FRDHR
数据结构篇最短路径Dijkdtra算法
                        
    题意：两个整数：T和N.接下来T行，每行描述以三个以空格分隔的整数的轨迹。前两个分别代表两个点，第三个为两点间的距离输出：从N到1必须经过的最小距离优先队列优化的djk求单源最短路,链式前向星存图时间复杂度o(E*log(V))#include#include#includeusingnamespacestd; typedefpairpii; //first存储权值，second存储终点 cons
    
                    
    • 
                    
  • FFmpeg 7.0 版本 “Dijkstra”的特点概述
                        Codec Conductor
FFmpegffmpegFFmpeg音视频
                        
    FFmpeg7.0FFmpeg官网：https://ffmpeg.org/FFmpeg官网更新日志，2024.4.5号发布代号"Dijkstra"的7.0版本的FFmpeg，如下截图：为什么叫Dijkstra“Dijkstra”指的是艾兹格·戴克斯特拉（EdsgerWybeDijkstra），他是一位荷兰计算机科学家，对计算机科学领域做出了巨大贡献。戴克斯特拉最著名的成就之一是发明了最短路径算法，
    
                    
    • 
                    
  • 动态规划算法：
                        我不会JAVA！
算法动态规划
                        
    动态规划算法简介动态规划（DynamicProgramming,DP）是一种将复杂问题分解为更简单的子问题来求解的算法思想。它通过保存中间子问题的解，避免了重复计算，从而大大提高了解决问题的效率。动态规划通常用于求解最优化问题，比如最短路径、最大收益等。动态规划解题步骤确定状态：明确在问题的某一步中，需要存储什么信息来描述子问题的解。状态转移方程：找出如何通过前一步的状态来得到当前状态，即如何递推
    
                    
    • 
                    
  • Python高效实现Dijkstra算法求解单源最短路径问题
                        清水白石008
pythonPython题库python算法网络
                        
    Python高效实现Dijkstra算法求解单源最短路径问题在Python面试中，考官通常会关注候选人的编程能力、问题解决能力以及对Python语言特性的理解。Dijkstra算法是一种经典的图算法，用于求解单源最短路径问题。本文将详细介绍如何实现Dijkstra算法，确保代码实用性强，条理清晰，操作性强。1.引言Dijkstra算法由荷兰计算机科学家EdsgerDijkstra于1956年提出，
    
                    
    • 
                    
  • 如何选择最佳路线？
                        周山至水数翠峰
算法数据结构贪心算法
                        
    交通线路的选择日常交通线路的选择，并不是按最短路径选择的。还要参考道路的等级，道路是否拥堵，道路通行速度等多种情形。本程序列举出所有能通行的线路，并计算出行驶距离，来供用户选择。当然，也可以加入道路实时通行情况，收费情况，并依据用户的偏好，计算出最佳线路。线路如何描述？·交通线路纷繁复杂，是一种无序的网状结构。对于线路的描述，本人认为所有的交通图，都是由点互相连通组成的。每个点，如果相连的点为一个
    
                    
    • 
                    
  • 代码随想录算法训练营day76 | Floyd 算法精讲、A * 算法精讲
                        sunflowers11
代码随想录二刷算法数据结构
                        
    本次题目来自于卡码网97.小明逛公园（Floyd算法精讲）1、确定dp数组以及下标的含义grid[i][j][k]=m，表示节点i到节点j以[1...k]集合为中间节点的最短距离为m2、确定递推公式分两种情况：节点i到节点j的最短路径经过节点k节点i到节点j的最短路径不经过节点k对于第一种情况，grid[i][j][k]=grid[i][k][k-1]+grid[k][j][k-1]第二种情况，g
    
                    
    • 
                    
  • 刷题Day64|Floyd 算法精讲：97. 小明逛公园、A * 算法精讲：127. 骑士的攻击
                        风啊雨
算法
                        
    Floyd算法精讲解决多源最短路问题，即求多个起点到多个终点的多条最短路径。dijkstra朴素版、dijkstra堆优化、Bellman算法、Bellman队列优化（SPFA）都是单源最短路，即只能有一个起点。Floyd算法对边的权值正负没有要求，都可以处理。思路：核心思想是动态规划。分两种情况：（1）节点i到节点j的最短路径经过节点k：grid[i][j][k]=grid[i][k][k-1]
    
                    
    • 
                    
  • 贪心算法例题—最短路径
                        冰暮流星
软设笔记贪心算法算法
                        
    第一个空，从题意可以知道，每次选择最短路线，也就是说每次选择最优选择，很明显就是贪心算法第二个空，第一次从n个路线选择最短的，接下来每次都是从n-1个路线中选择最短的，因此每次运算次数是n^2知识点：贪心算法总是在当前作出最优选择，不从整体上考虑，它所做的每部选择都是局部最优解，但最终累积起来的答案，对于整体来说，不一定是最优的。这个算法优点是不必为了找最优解进行穷举，耗用的时间少，得到的答案虽然
    
                    
    • 
                    
  • 一文搞懂戴克斯特拉算法-dijkstra
                        somenzz
算法数据结构pythondijkstra贪心算法
                        
    大学学习数据结构那会，当时记得终于把dijkstra算法搞明白了，但是今天碰到的时候，大脑又是一片空白，于是我就又学习了下，把自己的理解写下来，希望你也可以通过本文搞懂dijkstra算法。dijkstra的起源dijkstra已经62岁了，是由荷兰计算机科学家艾兹赫尔·戴克斯特拉在1956年制造，并于3年后在期刊上发表，在2001年的采访中[1]他说到：从鹿特丹到格罗宁根的最短路径是什么？实际上
    
                    
    • 
                    
  • 迪杰斯特拉(Dijkstra's )算法——解决带权有向无向图最短路径
                        一条晒干的咸魚
数据结构与算法算法
                        
    迪杰斯特拉算法(Dijkstra'sAlgorithm)，又称为狄克斯特拉算法，是一种用于解决带权重有向图或无向图最短路径问题的算法。该算法由荷兰计算机科学家艾兹赫尔·狄克斯特拉在1956年发明，是一种广泛应用于网络路由和其他领域的算法。在2001年的一次采访中，Dijkstra博士透露了他设计这个算法的起因和过程：从Rotterdam到Groningen的最短路线是什么？我花了大概20分钟时间设
    
                    
    • 
                    
  • 弗洛伊德(Floyd's)算法—解决最短路径经典算法
                        一条晒干的咸魚
数据结构与算法算法
                        
    弗洛伊德算法(Floyd'salgorithm)是一种用于解决图中最短路径问题的经典算法。由美国计算机科学家罗伯特·弗洛伊德于1962年提出，该算法通过动态规划的思想，在图中寻找任意两个节点之间的最短路径，具有广泛的应用。本文将详细介绍弗洛伊德算法的原理、实现细节以及应用案例。一、原理动态规划思想：弗洛伊德算法利用了动态规划的思想，将原问题分解为子问题并进行逐步求解。它通过不断更新节点之间的最短路
    
                    
    • 
                    
  • [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
    
                    
    • 
                    
  • 111. 二叉树的最小深度
                        Abeants

                        
    给定一个二叉树，找出其最小深度。最小深度是从根节点到最近叶子节点的最短路径上的节点数量。说明：叶子节点是指没有子节点的节点。示例1：输入：root=[3,9,20,null,null,15,7]输出：2示例2：输入：root=[2,null,3,null,4,null,5,null,6]输出：5来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/m
    
                    
    • 
                    
  • 代码随想录算法训练营第五十三天 | 图论part04
                        sagen aller
算法图论深度优先
                        
    110.字符串接龙思路是要将字符串之间用线连起来，每个相邻的字符串只有一个字符不同。通过bfs来找到最短路径。要注意已经走过的路径要记录下来，包括走过的步数。但是这一题并没有建图，而是将这个过程简化了，只是记录下了path。#include#include#include#include#include#includeusingnamespacestd;intmain(){intn;stringb
    
                    
    • 
                    
  • 代码随想录算法训练营Day54|| 图论part04
                        傲世尊
算法图论
                        
    图论部分就先不手写代码了。能理解就很花时间了，先看懂逻辑和代码，关键基础部分写写吧。卡玛网110字符串接龙：相当于求无向图的最短路径，广搜最合适，因为广搜第一次找到路径一定最短。广搜就要利用队列，代码是能看懂的。注意创建visitmap记录访问状态，访问过的字符不添加进队列。卡玛网105有向图的完全可达性：这是个有向图搜索全路径的问题。算是一题简单的基础题，可以用来巩固邻接表的写法。注意key所代
    
                    
    • 
                    
  • 探索贪心算法：解决优化问题的高效策略
                        快乐非自愿
贪心算法算法
                        
    贪心算法是一种在每一步选择中都采取当前最佳选择的算法，以期在整体上达到最优解。它广泛应用于各种优化问题，如最短路径、最小生成树、活动选择等。本文将介绍贪心算法的基本概念、特点、应用场景及其局限性。贪心算法的基本概念贪心算法的核心思想是局部最优策略，即在每一步选择中都选择当前看起来最优的选项，希望通过一系列的局部最优选择达到全局最优。贪心算法的特点局部最优选择：每一步都选择当前状态下最优的操作。无需
    
                    
    • 
                    
  • 【图论】最短路算法
                        叫我胡萝北
算法图论
                        
    【图论】最短路算法文章目录【图论】最短路算法1.Dijkstra2.Bellman-Ford3.Floyd4.A*5.matlab求最短路今天是图论的学习，就从最短路算法开始叭1.DijkstraDijkstra算法是典型的单源最短路算法，即求图中一个点到其他所有点的最短路径的算法，时间复杂度O(n2)O(n^2)O(n2)Dijkstra算法算是贪心思想实现的，图不能有负权边，其核心要点为：每次
    
                    
    • 
                                
  • HQL之投影查询
                                    归来朝歌
HQLHibernate查询语句投影查询
                                    
            在HQL查询中，常常面临这样一个场景，对于多表查询，是要将一个表的对象查出来还是要只需要每个表中的几个字段，最后放在一起显示？ 
针对上面的场景，如果需要将一个对象查出来： 
HQL语句写“from 对象”即可 
Session session = HibernateUtil.openSession();
		
    
                                
    • 
                                
  • Spring整合redis
                                    bylijinnan
redis
                                    
    pom.xml 
 

<dependencies>
		<!-- Spring Data - Redis Library -->
		<dependency>
			<groupId>org.springframework.data</groupId>
			<artifactId>spring-data-redi
    
                                
    • 
                                
  • org.hibernate.NonUniqueResultException: query did not return a unique result: 2
                                    0624chenhong
Hibernate
                                    
    参考：http://blog.csdn.net/qingfeilee/article/details/7052736 
org.hibernate.NonUniqueResultException: query did not return a unique result: 2 
        在项目中出现了org.hiber
    
                                
    • 
                                
  • android动画效果
                                    不懂事的小屁孩
android动画
                                    
    前几天弄alertdialog和popupwindow的时候，用到了android的动画效果，今天专门研究了一下关于android的动画效果，列出来，方便以后使用。 
 
Android 平台提供了两类动画。 一类是Tween动画，就是对场景里的对象不断的进行图像变化来产生动画效果（旋转、平移、放缩和渐变）。 
第二类就是 Frame动画，即顺序的播放事先做好的图像，与gif图片原理类似。 
 

    
                                
    • 
                                
  • js delete 删除机理以及它的内存泄露问题的解决方案
                                    换个号韩国红果果
JavaScript
                                    
    delete删除属性时只是解除了属性与对象的绑定，故当属性值为一个对象时，删除时会造成内存泄露  （其实还未删除） 
举例： 

var person={name:{firstname:'bob'}}
var p=person.name
delete person.name
p.firstname  -->'bob'
// 依然可以访问p.firstname，存在内存泄露
    
                                
    • 
                                
  • Oracle将零干预分析加入网络即服务计划
                                    蓝儿唯美
oracle
                                    
    由Oracle通信技术部门主导的演示项目并没有在本月较早前法国南斯举行的行业集团TM论坛大会中获得嘉奖。但是，Oracle通信官员解雇致力于打造一个支持零干预分配和编制功能的网络即服务（NaaS）平台，帮助企业以更灵活和更适合云的方式实现通信服务提供商（CSP）的连接产品。这个Oracle主导的项目属于TM Forum Live!活动上展示的Catalyst计划的19个项目之一。Catalyst计
    
                                
    • 
                                
  • spring学习——springmvc（二）
                                    a-john
springMVC
                                    
    Spring MVC提供了非常方便的文件上传功能。 
1，配置Spring支持文件上传： 
DispatcherServlet本身并不知道如何处理multipart的表单数据，需要一个multipart解析器把POST请求的multipart数据中抽取出来，这样DispatcherServlet就能将其传递给我们的控制器了。为了在Spring中注册multipart解析器，需要声明一个实现了Mul
    
                                
    • 
                                
  • POJ-2828-Buy Tickets
                                    aijuans
ACM_POJ
                                    
    POJ-2828-Buy Tickets 
http://poj.org/problem?id=2828 
线段树，逆序插入 
 
#include<iostream>#include<cstdio>#include<cstring>#include<cstdlib>using namespace std;#define N 200010struct
    
                                
    • 
                                
  • Java Ant build.xml详解
                                    asia007
build.xml
                                    
    1,什么是antant是构建工具2,什么是构建概念到处可查到，形象来说，你要把代码从某个地方拿来，编译，再拷贝到某个地方去等等操作，当然不仅与此，但是主要用来干这个3,ant的好处跨平台   --因为ant是使用java实现的，所以它跨平台使用简单--与ant的兄弟make比起来语法清晰--同样是和make相比功能强大--ant能做的事情很多，可能你用了很久，你仍然不知道它能有
    
                                
    • 
                                
  • android按钮监听器的四种技术
                                    百合不是茶
androidxml配置监听器实现接口
                                    
    android开发中经常会用到各种各样的监听器,android监听器的写法与java又有不同的地方;  
  
1,activity中使用内部类实现接口 ,创建内部类实例  使用add方法  与java类似 
  
创建监听器的实例 
myLis lis = new myLis(); 
  
使用add方法给按钮添加监听器 
 
    
                                
    • 
                                
  • 软件架构师不等同于资深程序员
                                    bijian1013
程序员架构师架构设计
                                    
            本文的作者Armel Nene是ETAPIX Global公司的首席架构师，他居住在伦敦，他参与过的开源项目包括 Apache Lucene,，Apache Nutch， Liferay 和 Pentaho等。 
        如今很多的公司
    
                                
    • 
                                
  • TeamForge Wiki Syntax & CollabNet User Information Center
                                    sunjing
TeamForgeHow doAttachementAnchorWiki Syntax
                                    
    the CollabNet user information center http://help.collab.net/ 
  
How do I create a new Wiki page? 
A CollabNet TeamForge project can have any number of Wiki pages. All Wiki pages are linked, and
    
                                
    • 
                                
  • 【Redis四】Redis数据类型
                                    bit1129
redis
                                    
    概述 
Redis是一个高性能的数据结构服务器，称之为数据结构服务器的原因是，它提供了丰富的数据类型以满足不同的应用场景，本文对Redis的数据类型以及对这些类型可能的操作进行总结。 
Redis常用的数据类型包括string、set、list、hash以及sorted set.Redis本身是K/V系统，这里的数据类型指的是value的类型，而不是key的类型，key的类型只有一种即string
    
                                
    • 
                                
  • SSH2整合-附源码
                                    白糖_
eclipsespringtomcatHibernateGoogle
                                    
    今天用eclipse终于整合出了struts2+hibernate+spring框架。 
我创建的是tomcat项目，需要有tomcat插件。导入项目以后，鼠标右键选择属性，然后再找到“tomcat”项，勾选一下“Is a tomcat project”即可。具体方法见源码里的jsp图片，sql也在源码里。 
  
  
补充1：项目中部分jar包不是最新版的，可能导
    
                                
    • 
                                
  • [转]开源项目代码的学习方法
                                    braveCS
学习方法
                                    
    转自： 
http://blog.sina.com.cn/s/blog_693458530100lk5m.html 
http://www.cnblogs.com/west-link/archive/2011/06/07/2074466.html 
  
1）阅读features。以此来搞清楚该项目有哪些特性2）思考。想想如果自己来做有这些features的项目该如何构架3）下载并安装d
    
                                
    • 
                                
  • 编程之美-子数组的最大和（二维）
                                    bylijinnan
编程之美
                                    
    package beautyOfCoding;

import java.util.Arrays;
import java.util.Random;

public class MaxSubArraySum2 {

	/**
	 * 编程之美 子数组之和的最大值（二维）
	 */
	private static final int ROW = 5;
	private stat
    
                                
    • 
                                
  • 读书笔记-3
                                    chengxuyuancsdn
jquery笔记resultMap配置ibatis一对多配置
                                    
    1、resultMap配置 
2、ibatis一对多配置 
3、jquery笔记 
 
1、resultMap配置
当<select resultMap="topic_data">
<resultMap id="topic_data">必须一一对应。
(1)<resultMap class="tblTopic&q
    
                                
    • 
                                
  • [物理与天文]物理学新进展
                                    comsci

                                    
     
 
      如果我们必须获得某种地球上没有的矿石,才能够进行某些能量输出装置的设计和建造,而要获得这种矿石,又必须首先进行深空探测,而要进行深空探测,又必须获得这种能量输出装置,这个矛盾的循环,会导致地球联盟在与宇宙文明建立关系的时候,陷入困境 
 
      怎么办呢? 
 
 
    
                                
    • 
                                
  • Oracle 11g新特性:Automatic Diagnostic Repository
                                    daizj
oracleADR
                                    
    Oracle Database 11g的FDI（Fault Diagnosability Infrastructure）是自动化诊断方面的又一增强。 
FDI的一个关键组件是自动诊断库（Automatic Diagnostic Repository-ADR）。 
 
在oracle 11g中，alert文件的信息是以xml的文件格式存在的，另外提供了普通文本格式的alert文件。 
这两份log文
    
                                
    • 
                                
  • 简单排序:选择排序
                                    dieslrae
选择排序
                                    
    
    public void selectSort(int[] array){
        int select;
        
        for(int i=0;i<array.length;i++){
            select = i;
            
            for(int k=i+1;k<array.leng
    
                                
    • 
                                
  • C语言学习六指针的经典程序，互换两个数字
                                    dcj3sjt126com
c
                                    
    示例程序，swap_1和swap_2都是错误的，推理从1开始推到2，2没完成，推到3就完成了 
# include <stdio.h>

void swap_1(int, int);
void swap_2(int *, int *);
void swap_3(int *, int *);

int main(void)
{
	int a = 3;
	int b = 
    
                                
    • 
                                
  • php 5.4中php-fpm 的重启、终止操作命令
                                    dcj3sjt126com
PHP
                                    
    php 5.4中php-fpm 的重启、终止操作命令: 
查看php运行目录命令：which php/usr/bin/php 
查看php-fpm进程数：ps aux | grep -c php-fpm 
查看运行内存/usr/bin/php  -i|grep mem 
重启php-fpm/etc/init.d/php-fpm restart 
在phpinfo()输出内容可以看到php
    
                                
    • 
                                
  • 线程同步工具类
                                    shuizhaosi888
同步工具类
                                    
    同步工具类包括信号量（Semaphore）、栅栏（barrier）、闭锁（CountDownLatch） 
  
闭锁（CountDownLatch） 
public class RunMain {
	public long timeTasks(int nThreads, final Runnable task) throws InterruptedException {
		fin
    
                                
    • 
                                
  • bleeding edge是什么意思
                                    haojinghua
DI
                                    
    不止一次，看到很多讲技术的文章里面出现过这个词语。今天终于弄懂了——通过朋友给的浏览软件，上了wiki。  
我再一次感到，没有辞典能像WiKi一样，给出这样体贴人心、一清二楚的解释了。为了表达我对WiKi的喜爱，只好在此一一中英对照，给大家上次课。 
  
In computer science, bleeding edge is a term that 
    
                                
    • 
                                
  • c中实现utf8和gbk的互转
                                    jimmee
ciconvutf8&gbk编码
                                    
    #include <iconv.h>
#include <stdlib.h>
#include <stdio.h>
#include <unistd.h>
#include <fcntl.h>
#include <string.h>
#include <sys/stat.h>

int code_c
    
                                
    • 
                                
  • 大型分布式网站架构设计与实践
                                    lilin530
应用服务器搜索引擎
                                    
    1.大型网站软件系统的特点？ 
a.高并发，大流量。 
b.高可用。 
c.海量数据。 
d.用户分布广泛，网络情况复杂。 
e.安全环境恶劣。 
f.需求快速变更，发布频繁。 
g.渐进式发展。 
 
2.大型网站架构演化发展历程？ 
a.初始阶段的网站架构。 
应用程序，数据库，文件等所有的资源都在一台服务器上。 
b.应用服务器和数据服务器分离。 
c.使用缓存改善网站性能。 
d.使用应用
    
                                
    • 
                                
  • 在代码中获取Android theme中的attr属性值
                                    OliveExcel
androidtheme
                                    
    Android的Theme是由各种attr组合而成, 每个attr对应了这个属性的一个引用, 这个引用又可以是各种东西. 
  
在某些情况下, 我们需要获取非自定义的主题下某个属性的内容 (比如拿到系统默认的配色colorAccent), 操作方式举例一则: 
int defaultColor = 0xFF000000;
int[] attrsArray = { andorid.r.
    
                                
    • 
                                
  • 基于Zookeeper的分布式共享锁
                                    roadrunners
zookeeper分布式共享锁
                                    
    首先，说说我们的场景，订单服务是做成集群的，当两个以上结点同时收到一个相同订单的创建指令，这时并发就产生了，系统就会重复创建订单。等等......场景。这时，分布式共享锁就闪亮登场了。 
  
共享锁在同一个进程中是很容易实现的，但在跨进程或者在不同Server之间就不好实现了。Zookeeper就很容易实现。具体的实现原理官网和其它网站也有翻译，这里就不在赘述了。 
  
官
    
                                
    • 
                                
  • 两个容易被忽略的MySQL知识
                                    tomcat_oracle
mysql
                                    
    1、varchar(5)可以存储多少个汉字，多少个字母数字？   　　相信有好多人应该跟我一样，对这个已经很熟悉了，根据经验我们能很快的做出决定，比如说用varchar(200)去存储url等等，但是，即使你用了很多次也很熟悉了，也有可能对上面的问题做出错误的回答。   　　这个问题我查了好多资料，有的人说是可以存储5个字符，2.5个汉字（每个汉字占用两个字节的话），有的人说这个要区分版本，5.0
    
                                
    • 
                                
  • zoj 3827 Information Entropy(水题)
                                    阿尔萨斯
format
                                    
     题目链接：zoj 3827 Information Entropy 
 题目大意：三种底，计算和。 
 解题思路：调用库函数就可以直接算了，不过要注意Pi = 0的时候，不过它题目里居然也讲了。。。limp→0+plogb(p)=0，因为p是logp的高阶。 
#include <cstdio>
#include <cstring>
#include <cmath&
    
                                
    • 
                

            

        

    




    

        

            按字母分类：
            ABCDEFGHIJKLMNOPQRSTUVWXYZ其他