GSD_liu
GSD_liu

Dijkstra算法

在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的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

首先是附上大佬的代码：：：：

http://www.tuicool.com/articles/rauuama

这其中有特别详细的推算，十分清新。。。。。

Dijkstra算法

这个算法刚开始的时候什么也看不懂，但是现在居然能看懂，而且理解的有点明白了。今天就总结一下

这个算法的思路和模板的代码：：

思路：

这个算法就是应用不断贪心的方法然后去寻找最短的路程。而且它是单源最短路。一般来说是应用于题的预处理。它就是从第一个点开始找最小的路径，最小的路径的另一个端点为起点开始更新每一个点与它相连的路径，就这样一次下去找最短路径另一个点，然后更新。把每个点都更新一遍，这样就可以直接输出那一个点的最短的路径。但是在找的的时候也要标记一下那个点，代表那个点已经找到了，在下一次的时候，就不用再处理那个点了。

思路很简单，只不过这个是邻接矩阵，所以在解题的时候实用不是太大。

代码：

#include #include #include #include #include #include #include #include #include #define pi 3.1415926 #define INF 0x3f3f3f3f using namespace std; int Map[105][105]; int dis[105]; int vis[105]; int n,m; void dijst() {     for(int i=1; i<=n; i++)     {         int r,mi=INF;         for(int j=1; j<=n; j++)         {             if(!vis[j]&&mi>dis[j])             {                 mi=dis[j];                 r=j;             }         }         vis[r]=1;         for(int j=1; j<=n; j++)         {             if(!vis[j]&&dis[j]>Map[r][j]+dis[r])             {                 dis[j]=Map[r][j]+dis[r];             }         }     }     printf("%d\n",dis[n]); } int main() {     while(~scanf("%d%d",&n,&m))     {         if(n==0&&m==0)             break;         for(int i=1; i<=n; i++)         {             for(int j=1; j<=n; j++)             {                 if(i==j)                     Map[i][j]=0;                 else                     Map[i][j]=INF;             }             vis[i]=0;         }         for(int i=1; i<=m; i++)         {             int u,v,t;             scanf("%d%d%d",&u,&v,&t);             if(Map[u][v]>t)              Map[v][u]=Map[u][v]=t;         }         for(int i=1; i<=n; i++)          dis[i]=Map[1][i];         dijst();     } }

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

  • Floyd算法详解——包括解题步骤与编程 HOLD ON! 算法
    Floyd算法详解——包括解题步骤与编程SweeNeil展开一、Floyd算法原理Floyd算法是一个经典的动态规划算法，它又被称为插点法。该算法名称以创始人之一、1978年图灵奖获得者、斯坦福大学计算机科学系教授罗伯特·弗洛伊德命名。Floyd算法是一种利用动态规划的思想寻找给定的加权图中多源点之间最短路径的算法,算法目标是寻找从点i到点j的最短路径。从任意节点i到任意节点j的最短路径不外乎2种
  • 算法入门：BFS与DFS详解（C++实现） Jay_515 算法算法
    深度优先与广度优先是算法世界的两大基石，掌握它们如同获得探索算法宇宙的钥匙一、初识BFS与DFS什么是BFS和DFS？BFS（广度优先搜索）：逐层遍历数据结构，先访问离起点最近的节点DFS（深度优先搜索）：沿着分支深入到底部，再回溯探索其他分支核心应用场景算法典型应用场景BFS最短路径问题、社交网络好友推荐、连通块分析DFS路径存在性判断、拓扑排序、解决回溯问题、图连通性检测二、BFS算法详解算法
  • C++ BFS实例：从入门到实战 KENYCHEN奉孝 C++c++开发语言ai
    基于C++的BFS（广度优先搜索）实例以下是基于C++的BFS（广度优先搜索）实例，涵盖常见应用场景，包括图遍历、最短路径、矩阵搜索等。每个例子均包含核心代码片段和关键思路说明。基本BFS框架模板#include#include#includeusingnamespacestd;voidbfs(vector>&graph,intstart){queueq;unordered_setvisited;
  • 111. 二叉树的最小深度
    题目给定一个二叉树，找出其最小深度。最小深度是从根节点到最近叶子节点的最短路径上的节点数量。说明：叶子节点是指没有子节点的节点。解题思路BFS广度优先算法：使用队列进行层序遍历，自上而下、逐层地探索树的结构。一旦发现第一个叶子节点，立即返回当前深度作为最小深度。代码/***Definitionforabinarytreenode.*structTreeNode{*intval;*structTre
  • 图论的题目整合（Dijkstra） _Free_fish_ 图论算法
    前置知识：Dijkstra题目1AT_abc070_d[ABC070D]TransitTreePath由于点KKK是固定的，并且是无向图（题目说是树），其实可以理解为求点KKK到点xjx_jxj的最短路加上点KKK到点yjy_jyj的最短路。由于边权cic_ici的范围是1≤ci≤1091\lec_i\le10^91≤ci≤109，没有负数，所以用Dijkstra以KKK为起点跑最短路。#incl
  • 代码随想录算法训练营第五十三天|图论part4 xindafu 图论
    110.字符串接龙题目链接：110.字符串接龙文章讲解：代码随想录思路：把每个字符串看成图的一个节点。转换为求无权图两节点的的最短路径。求最短路径用bfs#include#include#include#include#includeusingnamespacestd;unordered_mapmymap;boolcanTransform(stringa,stringb){intcount=0;i
  • 信息系统项目管理工程师备考计算类真题讲解十三 小木谈数 软考高级备考每日一练必做通关题大数据
    一、最短路径：1）创建到达矩阵，如果学校设置在每个村落的，到达的距离，如下所示：学校ABCDEFGA01.51.21.84.878B1.502.72.255
  • PAT做题日记：1003 Emergency illusory-thinker 图论算法c语言dijkstra
    题目：https://pintia.cn/problem-sets/994805342720868352/problems/994805523835109376思路：根据内存限制，邻接矩阵存储方法是可行的，因此先对图进行输入存储，再用dijkstra算法计算单源最短路路径。根据题目要求，每次遇到新的最短路径计数一次，同时对人数最大的路径累计人数。AC代码#include#defineMAX500#
  • HCIP-Routing & Switching V2.5--OSPF
    HCIP-OSPF学习记录及详解(含IE面试题)文章目录HCIP-OSPF学习记录及详解(含IE面试题)OSPF（开放式最短路径优先协议）的基本概念与基础配置。OSPF路由OSPF报文OSPF区域OSPF网络类型OSPF基础及拓展LSA类型OSPF的认证OSPF进程号FA地址OSPF基础配置命令OSPF的汇总和过滤：影响OSPF邻居建立因素：OSPF是内部网关协议的一种，基于链路状态算法。OSPF
  • 路由协议----OSPF简单介绍
    OSPF技术全面解析OSPF（开放最短路径优先）是典型的链路状态路由协议，适用于中大型企业网络和运营商网络。以下从基础到高阶的系统化讲解：一、OSPF核心概念1.协议特性链路状态协议：基于Dijkstra算法计算最短路径树（SPF）分层设计：支持多区域划分（Area0为骨干区域）无类路由：支持VLSM和CIDR快速收敛：Hello机制+触发更新（默认10秒Hello，40秒Dead）协议号：IP协
  • 洛谷刷题6.22&&6.21 圆头猫爹 刷题记录算法leetcode数据结构
    P2910[USACO08OPEN]ClearAndPresentDangerS代码思路总结（基于洛谷P2910问题）该代码解决的是图上的最短路径累积问题：给定一个有向图（或无向图，代码中未区分）和一系列必须按顺序访问的点，计算从序列起点到终点依次访问相邻点所走的最短路径总长度。核心步骤：输入处理：读入点数n和访问序列长度m。读入长度为m的访问序列v[]（v[1]是起点，v[m]是终点）。读入n×
  • 代码随想录算法训练营Day59 || 图论part 09 傲世尊 算法图论
    dijkstra算法（堆优化版）：利用小顶堆来减少一层for循环。因为要存储边的权值，邻接表里就需要存pair了。Bellman_ford算法精讲，卡玛网94题：变化在于权值出现了负数，用动态规划思想来维护MinDist数组。核心在于对所有边进行n-1次松弛处理，就可以得出起始点到所有节点的最短路径。图论章节主打一个走马观花属于是。
  • 数据结构与算法分析-C++描述 第10章 算法设计技巧（贪心算法之霍夫曼编码） qq_37172182 C++数据结构与算法分析-C++描述算法设计技巧贪心算法霍夫曼编码
    算法设计技巧一：贪心算法（GreedyAlgorithm）在第9章曾多次遇到贪心算法的应用，如解决单源最短路径的Dijkstra算法，最小生成树的Prim算法，最小生成树的Kruskal算法。贪心算法分阶段进行。在每一阶段可以认为所做的决定是最好的，而不考虑将来的结果。一般来说，这意味着选择是某个局部优的。这种“眼下能够拿到的就拿”的策略即是这类算法名称的来源。当算法结束时，我们希望局部最优就是全
  • 代码部落 20250629 CSP-S复赛 模拟赛
    网址：代码部落一小小旅行者：思路：因为n最大为1e5,所以不能用最短路来做，根据题目可以直接想到：只需求出a与b异或后的值在二进制下1的个数即可：那么这时可能有人想到，在前往b的路上，小S会不会先到了一个不存在的点，然后在到达0-n以内的点？实际上是不会的，只要从低位开始更改（举个栗子：）输入53435210（43）=2（101011）10（52）=2（110100）预计答案为5演示:43-->4
  • 【PTA数据结构 | C语言版】旅游规划 秋说 PTA数据结构题目集数据结构c语言算法
    本专栏持续输出数据结构题目集，欢迎订阅。文章目录题目代码题目有了一张自驾旅游路线图，你会知道城市间的高速公路长度、以及该公路要收取的过路费。现在需要你写一个程序，帮助前来咨询的游客找一条出发地和目的地之间的最短路径。如果有若干条路径都是最短的，那么需要输出最便宜的一条路径。输入格式:输入说明：输入数据的第1行给出4个正整数n、m、s、d，其中n（2≤n≤500）是城市的个数，顺便假设城市的编号为0
  • OSPF知识 之凹の鸥 网络智能路由器
    在网络工程师、系统工程师等岗位的面试中，OSPF（OpenShortestPathFirst，开放最短路径优先）是高频考点，尤其是对中高级网络岗位（如网络架构师、运维工程师）。以下是OSPF的核心考点和必须掌握的知识点，按优先级分类整理，帮助你高效备考：一、基础概念与核心机制OSPF的定义与特点定义：OSPF是一种基于链路状态（Link-State）的内部网关协议（IGP），用于在自治系统（AS）
  • 深度解读：路由交换、负载均衡与防火墙的网络交响 xixixi77777 防火墙负载均衡路由交换
    一、路由交换：网络流动的“大动脉”1.路由：决定命运的“路径规划师”路由技术如同现代交通网络中的导航系统，决定了数据从起点到终点的最佳路径。路由器基于网络层IP地址，对每个数据包进行精确的路径选择，并确保其在多层网络中实现无缝传输。其核心机制是通过路由协议，如OSPF、BGP等，动态计算网络拓扑的最佳路径。OSPF（开放最短路径优先）：内部网关协议，通过链路状态信息迅速感知网络变化，在大型企业网络
  • 【数据结构 | C语言】Dijkstra算法（迪杰斯特拉算法） 竹一笔记 C数据结构数据结构c语言开发语言
    文章目录一、Dijkstra算法介绍二、算法C语言三、完整代码四、示例一、Dijkstra算法介绍Dijkstra算法解决了单源点的最短路径Dijkstra算法是贪心算法步骤：从源点出发，找到已连通点与未连通点的最小代价边连接最小代价边，将该顶点归并到已连接顶点集将该顶点连通的边的代价与最小代价比较，若代价小于最小代价，则更新最小代价边重复操作，直到连通所有顶点为止Dijkstra算法与Prim算
  • lab2-2 Dijkstra算法求由顶点a到顶点h的最短路径 西一安鲜 算法
    1.问题[描述算法问题，首选形式化方式（数学语言），其次才是非形式化方式（日常语言）]对于下图使用Dijkstra算法求由顶点a到顶点h的最短路径，按实验报告模板编写算法。2.解析Dijkstra算法（单源点路径算法，要求：图中不存在负权值边），Dijkstra算法使用了广度优先搜索解决赋权有向图或者无向图的单源最短路径问题，算法最终得到一个最短路径树。Dijkstra(迪杰斯特拉)算法是典型的
  • 单源最短路之dijkstra 「維他檸檬茶」 算法最短路
    迪杰斯特拉算法主要用于解决单源最短路问题，主要有两种，朴素版和堆优化版，数据量较大时用堆优化版。迪杰斯特拉朴素版：#include#includeusingnamespacestd;#defineintlonglong//可能会超时#definePIIpairconstintINF=0x3f3f3f3f,mod=998244353;constintN=505;intn,m;intg[N][N],m
  • 【PTA数据结构 | C语言版】最短路的交点
    本专栏持续输出数据结构题目集，欢迎订阅。文章目录题目代码题目给定有向加权图G，和4个顶点u,v,s,t。假设图G中所有边的权值都非负。设计一个算法来判定“从u到v的最短路径”和“从s到t的最短路径”是否存在一个交点w。也即，顶点w是u到v的最短路径上的一个顶点，同时也是s到t的最短路径上的一个顶点。注意：最短路径包含两个端点；一对顶点间的最短路径可能不止一条，求交点时必须将所有最短路径考虑在内。输
  • 【PTA数据结构 | C语言版】求单源最短路的Dijkstra算法
    本专栏持续输出数据结构题目集，欢迎订阅。文章目录题目代码题目请编写程序，实现在带权的有向图中求单源最短路的Dijkstra算法。注意：当多个待收录顶点路径等长时，按编号升序进行收录。输入格式：输入首先在第一行给出两个正整数，依次为当前要创建的图的顶点数n（≤100）和边数m。随后m行，每行给出一条有向边的起点编号、终点编号、权重。顶点编号从0开始，权重（≤100）为整数。同行数字均以一个空格分隔。
  • Floyd最短路算法 自由的dream 算法详解算法
    Floyd算法是什么？Floyd算法（弗洛伊德算法）是一种求最短路的方法，别急着叫难，实际上这一个算法非常简单，虽然它用的是DP思想。好了，现在开始介绍它的原理。Floyd的原理啊说到Floyd算法，那么得讲讲最短路，最短路，是指从一个图中一个点到别的点的最短路径，有人就会问：“哎，这个图有距离吗？”问这种问题的人就是不懂图的人，一条边的权值，就是这一条边的长度，根据出发点划分，最短路可以分成单源
  • 淘宝商城四面（附架构面试专题）及B2C商城架构项目实战分享！ 风平浪静如码
    一面主要问题如下（主要注重基础，问得很深很广，压力面试）：首先自我介绍数据结构算法的基本问题，如排序算法，二叉树遍历，后序遍历非递归，图的最短路径问题对一个数组进行绝对值排序的算法java中hashmap的底层实现java中垃圾回收机制GC原理等介绍自己的项目，数据库中用到的数据结构数据模型，死锁的概念（问的应该是数据库的死锁），如何避免死锁?乐观锁和悲观锁?一致性hash算法项目中业务对象的关联
  • BFS-FloodFill 算法 解决最短路问题 多源 解决拓扑排序 penguin_bark #BFS算法宽度优先leetcode
    文章目录一、FloodFill算法[733.图像渲染](https://leetcode.cn/problems/flood-fill/description/)2.思路3.代码[200.岛屿数量](https://leetcode.cn/problems/number-of-islands/description/)2.思路3.代码[LCR105.岛屿的最大面积](https://leetcod
  • Dijkstra算法求最短路径问题
    Dijkstra算法求最短路径问题——HM图论中最常见的问题就应是最短路径问题了，解决这一问题的几个基本算法有三个：Floyed、Dijkstra和SPFA了。现在我来浅谈一下Dijkstra的思想与实现。单纯的Dijkstra并不是很快，算一个点到其余各点的时间复杂度是O(n^2)级别，算每个点到其余各点的复杂度就是O(n^3)了，在提高组竞赛中不占优势，但其进行优化后便很强大了，如用堆优化Di
  • P5680 [GZOI2017] 共享单车 题解 MYJ_aiie 题解图论c++算法学习
    P5680[GZOI2017]共享单车题意：（真的是非常难懂啊）一张带权双向连通图和源点kkk，画出它的最短路径树。树上每个点颜色初始为000，有两种操作：000操作是把部分点的颜色取反，$1$操作是根据给定点和根节点（也就是前面的源点），建虚树，问在虚树上使得颜色为111的点与KKK不连通的所需的最小代价。N≤50000N\le50000N≤50000，M≤100000M\le100000M≤1
  • 算法：floyd和高精度 洛谷 最短路 P1037 [NOIP 2002 普及组] 产生数 健仙 算法算法数据结构c++
    思路：因为某个数变成另一个数是单向的，并且一个数变成另一个数后还可以变，让我联想到图论的内容，一个数变成其他数就相当于这个数与另一个数有单向边，而且边之间的线路可以让一个数可能变成很多数，因为数据量很小，我就想到了floyd，就是我们用floyd做传递闭包，得出一个数可以变成哪些数，然后将每个位看一遍，乘起来就是答案，不过这里有个小坑，答案超过了2的64次方，所以还要高精度算法处理一下。代码：#i
  • 算法竞赛备赛——【图论】求最短路径——Floyd算法 Aurora_wmroy 算法竞赛备赛算法图论c++蓝桥杯数据结构
    floyd算法基于动态规划应用：求多源最短路时间复杂度：n^3dijkstra：不能解决负边权floyd：能解决负边权不能解决负边权回路问题求最短路径：dijkstrabfsfloyd思路1.让任意两点之间的距离变短：引入中转点k通过k来中转i---->k---->jj2.找状态：n个点都可以做中转点的情况下，i到j之间的最短路径的长度是x最终状态：dp[n][i][j]=x;中间状态：dp[k]
  • 图论篇--代码随想录算法训练营第五十九天打卡|Bellman_ford 算法精讲，SPFA算法，Bellman ford之判断负权回路，Bellman ford之单源有限最短路 無量空所 leetcode算法图论c++
    本系列算法用来解决有负权边的情况Bellman_ford算法精讲题目链接：94.城市间货物运输I题目描述：某国为促进城市间经济交流，决定对货物运输提供补贴。共有n个编号为1到n的城市，通过道路网络连接，网络中的道路仅允许从某个城市单向通行到另一个城市，不能反向通行。网络中的道路都有各自的运输成本和政府补贴，道路的权值计算方式为：运输成本-政府补贴。权值为正表示扣除了政府补贴后运输货物仍需支付的费用
  • 数据采集高并发的架构应用 3golden .net
    问题的出发点：          最近公司为了发展需要，要扩大对用户的信息采集，每个用户的采集量估计约2W。如果用户量增加的话，将会大量照成采集量成3W倍的增长，但是又要满足日常业务需要，特别是指令要及时得到响应的频率次数远大于预期。       &n
  • 不停止 MySQL 服务增加从库的两种方式 brotherlamp linuxlinux视频linux资料linux教程linux自学
    现在生产环境MySQL数据库是一主一从，由于业务量访问不断增大，故再增加一台从库。前提是不能影响线上业务使用，也就是说不能重启MySQL服务，为了避免出现其他情况，选择在网站访问量低峰期时间段操作。  一般在线增加从库有两种方式，一种是通过mysqldump备份主库，恢复到从库，mysqldump是逻辑备份，数据量大时，备份速度会很慢，锁表的时间也会很长。另一种是通过xtrabacku
  • Quartz——SimpleTrigger触发器 eksliang SimpleTriggerTriggerUtilsquartz
    转载请出自出处：http://eksliang.iteye.com/blog/2208166 一.概述 SimpleTrigger触发器，当且仅需触发一次或者以固定时间间隔周期触发执行；   二.SimpleTrigger的构造函数 SimpleTrigger(String name, String group)：通过该构造函数指定Trigger所属组和名称； Simpl
  • Informatica应用（1） 18289753290 sqlworkflowlookup组件Informatica
    1.如果要在workflow中调用shell脚本有一个command组件，在里面设置shell的路径；调度wf可以右键出现schedule，现在用的是HP的tidal调度wf的执行。 2.designer里面的router类似于SSIS中的broadcast（多播组件）;Reset_Workflow_Var：参数重置 （比如说我这个参数初始是1在workflow跑得过程中变成了3我要在结束时还要
  • python 获取图片验证码中文字 酷的飞上天空 python
    根据现成的开源项目 http://code.google.com/p/pytesser/改写 在window上用easy_install安装不上  看了下源码发现代码很少  于是就想自己改写一下   添加支持网络图片的直接解析   #coding:utf-8 #import sys #reload(sys) #sys.s
  • AJAX 永夜-极光 Ajax
    1.AJAX功能:动态更新页面,减少流量消耗,减轻服务器负担   2.代码结构:    <html> <head> <script type="text/javascript"> function loadXMLDoc() { .... AJAX script goes here ...
  • 创业OR读研 随便小屋 创业
            现在研一，有种想创业的想法，不知道该不该去实施。因为对于的我情况这两者是矛盾的，可能就是鱼与熊掌不能兼得。                研一的生活刚刚过去两个月，我们学校主要的是
  • 需求做得好与坏直接关系着程序员生活质量 aijuans IT 生活
            这个故事还得从去年换工作的事情说起，由于自己不太喜欢第一家公司的环境我选择了换一份工作。去年九月份我入职现在的这家公司，专门从事金融业内软件的开发。十一月份我们整个项目组前往北京做现场开发，从此苦逼的日子开始了。        系统背景：五月份就有同事前往甲方了解需求一直到6月份，后续几个月也完
  • 如何定义和区分高级软件开发工程师 aoyouzi
    在软件开发领域，高级开发工程师通常是指那些编写代码超过 3 年的人。这些人可能会被放到领导的位置，但经常会产生非常糟糕的结果。Matt Briggs 是一名高级开发工程师兼 Scrum 管理员。他认为，单纯使用年限来划分开发人员存在问题，两个同样具有 10 年开发经验的开发人员可能大不相同。近日，他发表了一篇博文，根据开发者所能发挥的作用划分软件开发工程师的成长阶段。 　　初
  • Servlet的请求与响应 百合不是茶 servletget提交java处理post提交
      Servlet是tomcat中的一个重要组成,也是负责客户端和服务端的中介     1,Http的请求方式(get  ,post);   客户端的请求一般都会都是Servlet来接受的,在接收之前怎么来确定是那种方式提交的,以及如何反馈,Servlet中有相应的方法,  http的get方式 servlet就是都doGet(
  • web.xml配置详解之listener bijian1013 javaweb.xmllistener
    一.定义 <listener> <listen-class>com.myapp.MyListener</listen-class> </listener>   二.作用        该元素用来注册一个监听器类。可以收到事件什么时候发生以及用什么作为响
  • Web页面性能优化（yahoo技术） Bill_chen JavaScriptAjaxWebcssYahoo
    1.尽可能的减少HTTP请求数 content 2.使用CDN server 3.添加Expires头(或者 Cache-control) server 4.Gzip 组件 server 5.把CSS样式放在页面的上方。 css 6.将脚本放在底部(包括内联的) javascript 7.避免在CSS中使用Expressions css 8.将javascript和css独立成外部文
  • 【MongoDB学习笔记八】MongoDB游标、分页查询、查询结果排序 bit1129 mongodb
    游标   游标，简单的说就是一个查询结果的指针。游标作为数据库的一个对象，使用它是包括 声明 打开 循环抓去一定数目的文档直到结果集中的所有文档已经抓取完 关闭游标   游标的基本用法，类似于JDBC的ResultSet(hasNext判断是否抓去完,next移动游标到下一条文档)，在获取一个文档集时，可以提供一个类似JDBC的FetchSize
  • ORA-12514 TNS 监听程序当前无法识别连接描述符中请求服务 的解决方法 白糖_ ORA-12514
    今天通过Oracle SQL*Plus连接远端服务器的时候提示“监听程序当前无法识别连接描述符中请求服务”，遂在网上找到了解决方案： ①打开Oracle服务器安装目录\NETWORK\ADMIN\listener.ora文件，你会看到如下信息：   # listener.ora Network Configuration File: D:\database\Oracle\net
  • Eclipse 问题 A resource exists with a different case bozch eclipse
    在使用Eclipse进行开发的时候，出现了如下的问题： Description Resource Path Location TypeThe project was not built due to "A resource exists with a different case: '/SeenTaoImp_zhV2/bin/seentao'.&
  • 编程之美-小飞的电梯调度算法 bylijinnan 编程之美
    public class AptElevator { /** * 编程之美 小飞 电梯调度算法 * 在繁忙的时间，每次电梯从一层往上走时，我们只允许电梯停在其中的某一层。 * 所有乘客都从一楼上电梯，到达某层楼后，电梯听下来，所有乘客再从这里爬楼梯到自己的目的层。 * 在一楼时，每个乘客选择自己的目的层，电梯则自动计算出应停的楼层。 * 问：电梯停在哪
  • SQL注入相关概念 chenbowen00 sqlWeb安全
    SQL Injection：就是通过把SQL命令插入到Web表单递交或输入域名或页面请求的查询字符串，最终达到欺骗服务器执行恶意的SQL命令。 具体来说，它是利用现有应用程序，将（恶意）的SQL命令注入到后台数据库引擎执行的能力，它可以通过在Web表单中输入（恶意）SQL语句得到一个存在安全漏洞的网站上的数据库，而不是按照设计者意图去执行SQL语句。 首先让我们了解什么时候可能发生SQ
  • [光与电]光子信号战防御原理 comsci 原理
          无论是在战场上,还是在后方,敌人都有可能用光子信号对人体进行控制和攻击,那么采取什么样的防御方法,最简单,最有效呢?       我们这里有几个山寨的办法,可能有些作用,大家如果有兴趣可以去实验一下       根据光
  • oracle 11g新特性:Pending Statistics daizj oracledbms_stats
    oracle 11g新特性:Pending Statistics 转 从11g开始，表与索引的统计信息收集完毕后，可以选择收集的统信息立即发布，也可以选择使新收集的统计信息处于pending状态，待确定处于pending状态的统计信息是安全的，再使处于pending状态的统计信息发布，这样就会避免一些因为收集统计信息立即发布而导致SQL执行计划走错的灾难。 在 11g 之前的版本中，D
  • 快速理解RequireJs dengkane jqueryrequirejs
    RequireJs已经流行很久了，我们在项目中也打算使用它。它提供了以下功能： 声明不同js文件之间的依赖 可以按需、并行、延时载入js库 可以让我们的代码以模块化的方式组织 初看起来并不复杂。 在html中引入requirejs 在HTML中，添加这样的 <script> 标签： <script src="/path/to
  • C语言学习四流程控制if条件选择、for循环和强制类型转换 dcj3sjt126com c
    # include <stdio.h> int main(void) { int i, j; scanf("%d %d", &i, &j); if (i > j) printf("i大于j\n"); else printf("i小于j\n"); retu
  • dictionary的使用要注意 dcj3sjt126com IO
    NSDictionary *dict = [NSDictionary dictionaryWithObjectsAndKeys: user.user_id , @"id", user.username , @"username",
  • Android 中的资源访问(Resource) finally_m xmlandroidStringdrawablecolor
    简单的说，Android中的资源是指非代码部分。例如，在我们的Android程序中要使用一些图片来设置界面，要使用一些音频文件来设置铃声，要使用一些动画来显示特效，要使用一些字符串来显示提示信息。那么，这些图片、音频、动画和字符串等叫做Android中的资源文件。 在Eclipse创建的工程中，我们可以看到res和assets两个文件夹，是用来保存资源文件的，在assets中保存的一般是原生
  • Spring使用Cache、整合Ehcache 234390216 springcacheehcache@Cacheable
    Spring使用Cache            从3.1开始，Spring引入了对Cache的支持。其使用方法和原理都类似于Spring对事务管理的支持。Spring Cache是作用在方法上的，其核心思想是这样的：当我们在调用一个缓存方法时会把该方法参数和返回结果作为一个键值对存放在缓存中，等到下次利用同样的
  • 当druid遇上oracle blob(clob) jackyrong oracle
    http://blog.csdn.net/renfufei/article/details/44887371 众所周知，Oracle有很多坑, 所以才有了去IOE。 在使用Druid做数据库连接池后，其实偶尔也会碰到小坑，这就是使用开源项目所必须去填平的。【如果使用不开源的产品，那就不是坑，而是陷阱了，你都不知道怎么去填坑】 用Druid连接池，通过JDBC往Oracle数据库的
  • easyui datagrid pagination获得分页页码、总页数等信息 ldzyz007
    var grid = $('#datagrid');  var options = grid.datagrid('getPager').data("pagination").options;  var curr = options.pageNumber;  var total = options.total;  var max =
  • 浅析awk里的数组 nigelzeng 二维数组array数组awk
    awk绝对是文本处理中的神器，它本身也是一门编程语言，还有许多功能本人没有使用到。这篇文章就单单针对awk里的数组来进行讨论，如何利用数组来帮助完成文本分析。   有这么一组数据：   abcd,91#31#2012-12-31 11:24:00 case_a,136#19#2012-12-31 11:24:00 case_a,136#23#2012-12-31 1
  • 搭建 CentOS 6 服务器(6) - TigerVNC rensanning centos
    安装GNOME桌面环境 # yum groupinstall "X Window System" "Desktop" 安装TigerVNC # yum -y install tigervnc-server tigervnc 启动VNC服务 # /etc/init.d/vncserver restart # vncser
  • Spring 数据库连接整理 tomcat_oracle springbeanjdbc
    1、数据库连接jdbc.properties配置详解 　　jdbc.url=jdbc:hsqldb:hsql://localhost/xdb 　　jdbc.username=sa 　　jdbc.password= 　　jdbc.driver=不同的数据库厂商驱动，此处不一一列举 　　接下来，详细配置代码如下： 　　 Spring连接池    
  • Dom4J解析使用xpath java.lang.NoClassDefFoundError: org/jaxen/JaxenException异常 xp9802
    用Dom4J解析xml,以前没注意,今天使用dom4j包解析xml时在xpath使用处报错      异常栈：java.lang.NoClassDefFoundError: org/jaxen/JaxenException异常       导入包 jaxen-1.1-beta-6.jar 解决; &nb
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他