陌离将离
陌离将离

poj - 2387 最短路 spfa+dijkstra最全模板 链式前向星 路径输出

输入输出简单明了  无向图  从n 到 1  最短路

模板题  总结一下模板备用

链接：poj 2387

#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#define inf 0x3f3f3f3f

using namespace std;

const int maxn = 1005;

int n, m, s, t;   //n为点数 s为源点
int head[maxn]; //head[from]表示以head为出发点的邻接表表头在数组es中的位置，开始时所有元素初始化为-1
int d[maxn]; //储存到源节点的距离，在Spfa()中初始化
int cnt[maxn];
bool inq[maxn]; //这里inq作inqueue解释会更好，出于习惯使用了inq来命名，在Spfa()中初始化
int nodep;  //在邻接表和指向表头的head数组中定位用的记录指针，开始时初始化为0
int pre[maxn];

struct node {
    int v, w, next;
}es[maxn << 2];

void init() {
    for(int i = 1; i <= n; i++) {
        d[i] = inf;
        inq[i] = false;
        cnt[i] = 0;
        head[i] = -1;
        pre[i] = -1;
    }
    nodep = 0;
}

void addedge(int from, int to, int weight)
{
    es[nodep].v = to;
    es[nodep].w = weight;
    es[nodep].next = head[from];
    head[from] = nodep++;
}

bool spfa()
{
    queue que;
    d[s] = 0;    //s为源点
    inq[s] = 1;
    que.push(s);
    while(!que.empty()) {
        int u = que.front();
        que.pop();
        inq[u] = false;   //从queue中退出
        //遍历邻接表
        for(int i = head[u]; i != -1; i = es[i].next) {  //在es中，相同from出发指向的顶点为从head[from]开始的一项，逐项使用next寻找下去，直到找到第一个被输
                                                        //入的项，其next值为-1
            int v = es[i].v;
            if(d[v] > d[u] + es[i].w) { //松弛(RELAX)操作
                d[v] = d[u] + es[i].w;
                pre[v] = u;
                if(!inq[v]) {      //若被搜索到的节点不在队列que中，则把to加入到队列中去
                    inq[v] = true;
                    que.push(v);
                    if(++cnt[v] > n) {
                        return false;
                    }
                }
            }
        }
    }
    return true;
}

void putpath() {
    stack path;
    int now = t;
    while(1) {
        path.push(now);
        if(now == s) {
            break;
        }
        now = pre[now];
    }
    while(!path.empty()) {
        now = path.top();
        path.pop();
        printf("%d\n", now);
    }
}

int main()
{
    while(cin >> m >> n) {
        init();
        int a, b, c;
        while(m--) {
            cin >> a >> b >> c;
            addedge(a, b, c);
            addedge(b, a, c);
        }
        s = n, t = 1;
        if(spfa()) {
            cout << d[t] << endl;
        }//putpath();
    }
    return 0;
}


#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#define inf 0x3f3f3f3f

using namespace std;

const int maxn = 1005;
const int maxm = 100500;

int n = maxn, m, s, t;   //n为点数 s为源点
int head[maxn]; //head[from]表示以head为出发点的邻接表表头在数组es中的位置，开始时所有元素初始化为-1
int d[maxn]; //储存到源节点的距离，在init()中初始化
bool vis[maxn]; //是否访问过
int nodep;  //在邻接表和指向表头的head数组中定位用的记录指针，开始时初始化为0
int pre[maxn];


struct node {
    int num;
    int dis;
    node (int a = 0, int b = 0) : num(a), dis(b) {}
    friend bool operator <(node a, node b) {
        return a.dis > b.dis;
    }
};

struct edge {
    int v, next;
    int w;
}es[maxm];

void init() {
    for(int i = 0; i < maxn; i++) {
        d[i] = inf;
        vis[i] = false;
        head[i] = -1;
        pre[i] = -1;
    }
    nodep = 0;
}

void addedge(int from, int to, int weight)
{
    es[nodep].v = to;
    es[nodep].w = weight;
    es[nodep].next = head[from];
    head[from] = nodep++;
}

void dijkstra()
{
    priority_queue pq;
    d[s] = 0;    //s为源点
    pq.push(node(s, 0));
    while(!pq.empty()) {
        node num = pq.top();
        pq.pop();
        int u = num.num;
        if(vis[u]) continue;
        vis[u] = 1;
        //遍历邻接表
        for(int i = head[u]; i != -1; i = es[i].next) {  //在es中，相同from出发指向的顶点为从head[from]开始的一项，逐项使用next寻找下去，直到找到第一个被输
                                                        //入的项，其next值为-1
            int v = es[i].v;
            if(!vis[v] && d[v] > d[u] + es[i].w) { //松弛(RELAX)操作
                d[v] = d[u] + es[i].w;
                pre[v] = u;
                pq.push(node(v, d[v]));
            }
        }
    }
}

void putpath() {
    stack path;
    int now = t;
    while(1) {
        path.push(now);
        if(now == s) {
            break;
        }
        now = pre[now];
    }
    while(!path.empty()) {
        now = path.top();
        path.pop();
        printf("%d\n", now);
    }
}

int main()
{
    while(cin >> m >> n) {
        init();
        int a, b, c;
        while(m--) {
            cin >> a >> b >> c;
            addedge(a, b, c);
            addedge(b, a, c);
        }
        s = n, t = 1;
        dijkstra();
        cout << d[t] << endl;
        //putpath();
    }
    return 0;
}


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

  • P10289 [GESP样题 八级] 小杨的旅游 pystraf 洛谷题解算法图论c++数据结构
    Description给定一棵nnn个点的树，每条边权值均为111，树上有kkk个关键点，关键点们在000的时间内相互可达，qqq次询问，求s→ts\tots→t的最短路。Analysis考虑暴力建图，则图上共有(n−1+n(n−1)2)(n-1+\frac{n(n-1)}{2})(n−1+2n(n−1))条边，在n,kn,kn,k均为最大的情况下，图上共有大约2×10102\times10^{1
  • CSP-J/S复赛算法 动态规划初步 人才程序员 CSP-J算法动态规划深度优先c++noiCSP-J/S
    文章目录前言动态规划动态规划常见形式动态规划求最值的几个例子1.**背包问题**2.**最短路径问题**3.**最小硬币找零问题**4.**最长递增子序列**总结最优子结构举个简单的例子其他例子条件DP的核心就是穷举具体解释递归的算法时间复杂度dp数组的迭代解法通俗易懂的解释比喻状态转移方程详解状态转移方程中的状态概念通俗易懂的解释：举个例子：状态总结：DP的无后效性通俗易懂的解释举个例子特点总结
  • 有负环的费用流问题：用消消乐“白嫖”的艺术 牛马程序员_江 phplinux开发语言.net
    有负环的费用流问题：用消消乐“白嫖”的艺术前文回顾：https://www.cnblogs.com/ofnoname/p/18731222想象你是一家快递公司的调度员，每天的任务是将货物从仓库高效送到客户。你设计了一条完美路线：每辆卡车都走最短路径，运费最省，按时送达——直到有一天，某个司机突然上报了一个诡异的现象：“老板，我的卡车在某个路口绕圈转了10次，运费反而比直送更便宜！”你眉头一皱，打开
  • 二叉树--路径 通凡 数据结构二叉树操作二叉树存储路径
    二叉树中，从根节点到叶节点的每一条连接，我们称之为路径，最短路径和最长路径在之前的博客中，我们已经完成了对他们的讨论，现在我们讨论一下，输出一棵二叉树中全部的路径信息。代码如下所示：publicclassOperation{Listresult=newLinkedList();//存储最后的结果publicListbinaryTreePaths(TreeNoderoot){if(root==nul
  • 数据结构------最短路弗洛伊德算法（Flody) 不羁修士 数据结构c++图论数据结构图搜索算法动态规划
    目录前言一、Foldy代码核心介绍二、Flody代码详解：三、所有代码：四、Foldy算法分析:总结前言如果你要求所有顶点至所有顶点的最短路径问题时，弗洛伊德算法是非常不错的选择。因为它十分简洁。一、Foldy代码核心介绍(1)两个二维数组D[v][w]和P[v][w]，分别存最短距离和最短路径。(2)D[v][w]=min(D[v,w]，D[v][k]+D[k][w])二、Flody代码详解：/
  • 路由协议有哪些？ 你的四舅老爷 路由协议网络网络协议p2p
    1、RIP协议-路由信息协议，属于最早的动态路由协议优点:节约成本，对资源消耗较低，配置简单，对硬件要求低，占用CPU、内存低，所以在小型网络中还有使用到。缺点:计算路由慢，链路变化了收敛慢，能够保存的路由表相对较小，最多只能支持15台设备的网络，只适用于小型网络2、OSPF协议-开放最短路径优先协议，企业网主要使用的协议优点:技术成熟，碰到的问题基本上在资料上都能够查到，收敛快，由于cisco的
  • 计算机网络之路由协议（自治系统） DKPT #计算机网络计算机网络开发语言算法笔记学习
    一、自治系统（AS）自治系统是由同一个技术管理机构管理、使用统一选路策略的一些路由器的集合。它是网络的基本构成单位，每个自治系统是一个独立运营并自主决定与谁交换流量的实体。自治系统内部运行内部网关协议（IGP），而自治系统之间则运行外部网关协议（EGP）。二、路由协议内部网关协议（IGP）：在一个自治系统内部使用的路由选择协议。主要协议包括：RIP（路由信息协议）、OSPF（开放最短路径优先协议）
  • 多源 BFS 算法详解：从原理到实现，高效解决多源最短路问题 Exhausted、 算法c++算法开发语言宽度优先数据结构
    多源BFS是一种解决边权为1的多源最短路问题的高效算法。其核心思想是将所有源点视为一个“超级源点”，通过一次BFS遍历即可计算所有节点到最近源点的最短距离。以下从原理、实现和代码示例三个方面深入讲解：目录一、原理分析1.单源BFSvs多源BFS2.正确性证明3.时间复杂度二、C++实现步骤1.初始化2.BFS扩展三、代码示例四、代码解释初始化阶段BFS扩展阶段五、应用场景六、注意事项一、原理分析1
  • 微信小程序 python PHP java nodejs物业管理系统azs8s 豆包程序员 微信小程序pythonphp
    文章目录本项目支持的技术栈具体实现截图开发技术介绍可定制亮点创新点->协同过滤算法进度安排及各阶段主要任务技术路线或研究方法可定制亮点创新点->普通算法推荐可定制亮点创新点->最短路线推荐算法可定制亮点创新点->标签算法java类核心代码部分展示参考文献源码获取/详细视频演示本项目支持的技术栈微信小程序前端开发：运用微信开发者工具，设计简洁美观、交互友好的界面。实现页面布局、组件设计、用户交互效果
  • 算法|图论|BFS和DFS 锅巴xx 算法算法图论宽度优先c++笔记学习
    图论|BFS和DFS1.BFS2.DFS心有猛虎，细嗅蔷薇。你好朋友，这里是锅巴的C\C++学习笔记，常言道，不积跬步无以至千里，希望有朝一日我们积累的滴水可以击穿顽石。BFSBFS广度优先搜索BFS(Breadth-First-Search)，是一种遍历算法，也是很多重要的图的算法的原型(如：Dijstra单源最短路径算法和Prim最小生成树算法)。属于一种盲目搜寻法，目的是系统地展开并检查图中
  • 最短路径算法(算法篇) Moon2144 数据结构与算法算法图论
    算法之最短路径算法最短路径算法概念：考查最短路径问题，可能会输入一个赋权图(也就是边带有权的图)，则一条路径的v1v2…vN的值就是对路径的边的权求和，这叫做赋权路径长，如果是无权路径长就是单纯的路径上的边数。在赋权图，可能会出现负值边的情况，这样当我们去找最短路径时，可能会产生负值圈，毕竟一直走负值边可以将数值变得更短。单源最短路径问题：给定一个赋权图G=(V,E)和一个特定顶点s作为输入，找出
  • 图论 之 BFS JNU freshman 算法蓝桥杯图论宽度优先算法蓝桥杯
    文章目录3243.新增道路查询后的最短距离1311.获取你好友已观看的视频BFS:广度优先搜索（BFS）是一种常用的算法，通常用于解决图或树的遍历问题，尤其是寻找最短路径或层级遍历的场景。BFS的核心思想是使用队列（FIFO数据结构）来逐层遍历节点。模版fromcollectionsimportdeque#graphdefbfs(start):#初始化队列，并将起始节点加入队列queue=dequ
  • 图论 之 弗洛伊德算法求解全源最短路径 JNU freshman 算法蓝桥杯图论算法
    文章目录题目1334.阈值距离内邻居最少的城市Floyd算法适合用于求解多源的最短路径的问题，相比之下，Dijkstra算法适合用于求解单源的最短路径的问题，并且，当边的权值只有1的时候，我们还能使用BFS求解最短路径的问题图论之BFS图论之迪斯科特拉算法求解最短路径灵神讲解Floyd算法可以从递归中得到，相对应的，我们也有使用记忆化搜索和动态规划进行求解递归方式的模版@cachedefdfs(k
  • P2865 [USACO06NOV] Roadblocks G 与最短路的路径可重复的严格次短路 Lqingyyyy 算法c++开发语言
    题目大意给出nnn个顶点mmm条长度在111~500050005000的边的图，求图中从1到nnn与最短路的路径可重复的严格次短路。（严格的含义是，一定比最短路要长，不能相等）分析我们先将问题简单化，如何去求一个非严格的次短路呢？设次短路径为{1,a1,a2,...,ak,n}\{1,a_1,a_2,...,a_k,n\}{1,a1,a2,...,ak,n}当ak=ia_k=iak=i时，方案变为
  • 深入剖析 C++ 中的迪杰斯特拉算法 小白布莱克 c++算法开发语言
    在图论算法的领域中，迪杰斯特拉（Dijkstra）算法是一颗璀璨的明星，它在解决单源最短路径问题上发挥着关键作用。对于学习C++编程的开发者来说，掌握迪杰斯特拉算法不仅能加深对算法思维的理解，还能在实际项目中有效解决诸多路径规划相关问题。迪杰斯特拉算法原理迪杰斯特拉算法是一种贪心算法，用于计算一个节点到图中其他所有节点的最短路径。它的核心思想是：从源节点出发，每次从未确定最短路径的节点中选择距离源
  • 华为动态路由-OSPF-完全末梢区域 小冷爱学习！ 网络通信华为服务器网络
    华为动态路由-OSPF-完全末梢区域一、OSPF简介1、OSPF概述OSPF是一种开放式的、基于链路状态的内部网关协议（IGP），用于在自治系统内部进行路由选择和通信。OSPF是互联网工程任务组（IETF）定义的标准之一，被广泛应用于企业网络和互联网中。OSPF使用Dijkstra算法计算最短路径，并维护一个基于链路状态的路由数据库，以选择最佳路径2、OSPF特点开放性（Open）：OSPF是一种
  • 深入解析BFS算法：C++实现无权图最短路径的高效解决方案 Exhausted、 算法c++算法开发语言宽度优先数据结构
    在无权图中，广度优先搜索（BFS）是解决最短路径问题的高效算法。接下来博主从专业角度深入探讨其实现细节，并给出C++代码示例：目录一、核心原理二、算法步骤三、C++实现关键点1.数据结构2.边界检查3.路径回溯（可选）四、代码实现五、路径回溯实现六、复杂度分析七、适用场景与限制一、核心原理BFS按层遍历节点，确保首次到达目标节点的路径是最短的。其核心特性为：队列管理：先进先出（FIFO）保证按层扩
  • OSPF基础知识总结 Rebesa 智能路由器网络网络协议网络安全
    基本概念协议类型：链路状态型IGP（内部网关协议），基于Dijkstra算法计算最短路径树。协议号：IP层协议，协议号89。特点：支持分层设计（区域划分）、快速收敛、无环路、支持VLSM/CIDR。区域（Area）骨干区域（BackboneArea）：Area0，所有非骨干区域必须直接或通过虚链路连接到Area0。区域边界路由器（ABR）：连接不同区域的路由器，汇总区域间路由。自治系统边界路由器（
  • 【C++第二十章】红黑树 A.A呐 C++c++开发语言
    【C++第二十章】红黑树红黑树介绍红黑树是一种自平衡的二叉搜索树，通过颜色标记和特定规则保持树的平衡性，从而在动态插入、删除等操作中维持较高的效率。它的最长路径不会超过最短路径的两倍，它的查找效率比AVL树更慢(对于CPU来说可以忽略不计)，但是它不会像AVL树那样花费更大的代价去实现严格平衡(旋转)。1.红黑树与AVL树特性红黑树AVL树平衡标准通过颜色规则约束，允许一定不平衡严格平衡（左右子树
  • 【深度解析】最短路径算法：Dijkstra与Floyd-Warshall 吴师兄大模型 算法数据结构python最短路径算法Dijkstra算法Floyd-Warshall开发语言
    系列文章目录01-从零开始掌握Python数据结构：提升代码效率的必备技能！02-算法复杂度全解析：时间与空间复杂度优化秘籍03-线性数据结构解密：数组的定义、操作与实际应用04-深入浅出链表：Python实现与应用全面解析05-栈数据结构详解：Python实现与经典应用场景06-深入理解队列数据结构：从定义到Python实现与应用场景07-双端队列（Deque）详解：Python实现与滑动窗口应
  • c/c++蓝桥杯经典编程题100道（22）最短路径问题 tamak 算法数据结构图论c语言c++蓝桥杯
    最短路径问题->返回c/c++蓝桥杯经典编程题100道-目录目录最短路径问题一、题型解释二、例题问题描述三、C语言实现解法1：Dijkstra算法（正权图，难度★★）解法2：Bellman-Ford算法（含负权边，难度★★★）四、C++实现解法1：Dijkstra算法（优先队列优化，难度★★☆）解法2：Floyd-Warshall算法（多源最短路径，难度★★★）五、总结对比表六、特殊方法与内置函数
  • ACM寒假培训7--图与树 ZIZIZIZIZ() 算法图论数据结构笔记动态规划
    学习总结最短路问题一.Floyd算法1.不可以直接到达的点设为正无穷2.自己到自己的距离设为03.d[k][i][j]为前k个点中i到j的最短路降维代码实现constintN=105;intd[N][N],n;voidfloyd(){for(intk=1;kusingnamespacestd;constintINF=numeric_limits::max();structEdge{intto;in
  • 13-二叉树最小深度-深度优先（DFS） 最遥远的瞬间 算法合集深度优先算法
    一、定义什么是二叉树的最小深度？二叉树的最小深度是指从根节点到最近的叶子节点的最短路径上的节点数。叶子节点是指没有子节点的节点。举个例子：1/\23/4这棵树的最小深度是2，因为从根节点1到叶子节点3的路径最短，只需要经过1和3两个节点。深度优先搜索（DFS）的思路深度优先搜索是一种遍历树的方法，它的特点是一条路走到底，直到遇到叶子节点或者无法继续前进时，再回溯到上一个节点，尝试其他路径。用DFS
  • 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%
  • 如何用ruby来写hadoop的mapreduce并生成jar包 wudixiaotie mapreduce
    ruby来写hadoop的mapreduce，我用的方法是rubydoop。怎么配置环境呢： 1.安装rvm：     不说了 网上有 2.安装ruby：     由于我以前是做ruby的，所以习惯性的先安装了ruby，起码调试起来比jruby快多了。 3.安装jruby：     rvm install jruby然后等待安
  • java编程思想 -- 访问控制权限 百合不是茶 java访问控制权限单例模式
    访问权限是java中一个比较中要的知识点,它规定者什么方法可以访问,什么不可以访问   一:包访问权限;   自定义包: package com.wj.control; //包 public class Demo { //定义一个无参的方法 public void DemoPackage(){ System.out.println("调用
  • [生物与医学]请审慎食用小龙虾 comsci 生物
         现在的餐馆里面出售的小龙虾,有一些是在野外捕捉的,这些小龙虾身体里面可能带有某些病毒和细菌,人食用以后可能会导致一些疾病,严重的甚至会死亡.....      所以,参加聚餐的时候,最好不要点小龙虾...就吃养殖的猪肉,牛肉,羊肉和鱼,等动物蛋白质     
  • org.apache.jasper.JasperException: Unable to compile class for JSP: 商人shang maven2.2jdk1.8
    环境： jdk1.8    maven  tomcat7-maven-plugin  2.0 原因： tomcat7-maven-plugin  2.0 不知吃 jdk 1.8，换成 tomcat7-maven-plugin  2.2就行，即     <plugin>
  • 你的垃圾你处理掉了吗?GC oloz GC
    前序:本人菜鸟，此文研究学习来自网络，各位牛牛多指教　 1.垃圾收集算法的核心思想 　　Java语言建立了垃圾收集机制，用以跟踪正在使用的对象和发现并回收不再使用(引用)的对象。该机制可以有效防范动态内存分配中可能发生的两个危险：因内存垃圾过多而引发的内存耗尽，以及不恰当的内存释放所造成的内存非法引用。 　　垃圾收集算法的核心思想是：对虚拟机可用内存空间，即堆空间中的对象进行识别
  • shiro 和 SESSSION 杨白白 shiro
    shiro 在web项目里默认使用的是web容器提供的session，也就是说shiro使用的session是web容器产生的，并不是自己产生的，在用于非web环境时可用其他来源代替。在web工程启动的时候它就和容器绑定在了一起，这是通过web.xml里面的shiroFilter实现的。通过session.getSession()方法会在浏览器cokkice产生JESSIONID，当关闭浏览器，此
  • 移动互联网终端 淘宝客如何实现盈利 小桔子 移動客戶端淘客淘寶App
           2012年淘宝联盟平台为站长和淘宝客带来的分成收入突破30亿元，同比增长100%。而来自移动端的分成达1亿元，其中美丽说、蘑菇街、果库、口袋购物等App运营商分成近5000万元。 可以看出，虽然目前阶段PC端对于淘客而言仍旧是盈利的大头，但移动端已经呈现出爆发之势。而且这个势头将随着智能终端(手机，平板)的加速普及而更加迅猛
  • wordpress小工具制作 aichenglong wordpress小工具
    wordpress 使用侧边栏的小工具，很方便调整页面结构 小工具的制作过程 1 在自己的主题文件中新建一个文件夹(如widget)，在文件夹中创建一个php(AWP_posts-category.php) 小工具是一个类,想侧边栏一样，还得使用代码注册，他才可以再后台使用，基本的代码一层不变 <?php class AWP_Post_Category extends WP_Wi
  • JS微信分享 AILIKES js
    // 所有功能必须包含在 WeixinApi.ready 中进行    WeixinApi.ready(function(Api) {        // 微信分享的数据            var wxData = {       &nb
  • 封装探讨 百合不是茶 JAVA面向对象 封装
    //封装   属性 方法 将某些东西包装在一起，通过创建对象或使用静态的方法来调用，称为封装；封装其实就是有选择性地公开或隐藏某些信息，它解决了数据的安全性问题，增加代码的可读性和可维护性   在 Aname类中申明三个属性，将其封装在一个类中：通过对象来调用   例如   1： //属性 将其设为私有 姓名 name 可以公开
  • jquery radio/checkbox change事件不能触发的问题 bijian1013 JavaScriptjquery
    我想让radio来控制当前我选择的是机动车还是特种车，如下所示：  <html> <head> <script src="http://ajax.googleapis.com/ajax/libs/jquery/1.7.1/jquery.min.js" type="text/javascript"><
  • AngularJS中安全性措施 bijian1013 JavaScriptAngularJS安全性XSRFJSON漏洞
            在使用web应用中，安全性是应该首要考虑的一个问题。AngularJS提供了一些辅助机制，用来防护来自两个常见攻击方向的网络攻击。 一.JSON漏洞         当使用一个GET请求获取JSON数组信息的时候（尤其是当这一信息非常敏感，
  • [Maven学习笔记九]Maven发布web项目 bit1129 maven
    基于Maven的web项目的标准项目结构 user-project     user-core     user-service     user-web        src      
  • 【Hive七】Hive用户自定义聚合函数(UDAF) bit1129 hive
    用户自定义聚合函数，用户提供的多个入参通过聚合计算(求和、求最大值、求最小值)得到一个聚合计算结果的函数。 问题：UDF也可以提供输入多个参数然后输出一个结果的运算，比如加法运算add(3，5)，add这个UDF需要实现UDF的evaluate方法,那么UDF和UDAF的实质分别究竟是什么？   Double evaluate(Double a, Double b)  
  • 通过 nginx-lua 给 Nginx 增加 OAuth 支持 ronin47
    前言：我们使用Nginx的Lua中间件建立了OAuth2认证和授权层。如果你也有此打算，阅读下面的文档，实现自动化并获得收益。SeatGeek 在过去几年中取得了发展，我们已经积累了不少针对各种任务的不同管理接口。我们通常为新的展示需求创建新模块，比如我们自己的博客、图表等。我们还定期开发内部工具来处理诸如部署、可视化操作及事件处理等事务。在处理这些事务中，我们使用了几个不同的接口来认证： &n
  • 利用tomcat-redis-session-manager做session同步时自定义类对象属性保存不上的解决方法 bsr1983 session
    在利用tomcat-redis-session-manager做session同步时，遇到了在session保存一个自定义对象时，修改该对象中的某个属性，session未进行序列化，属性没有被存储到redis中。 在 tomcat-redis-session-manager的github上有如下说明： Session Change Tracking As noted in the &qu
  • 《代码大全》表驱动法-Table Driven Approach-1 bylijinnan java算法
    关于Table Driven Approach的一篇非常好的文章： http://www.codeproject.com/Articles/42732/Table-driven-Approach package com.ljn.base; import java.util.Random; public class TableDriven { public
  • Sybase封锁原理 chicony Sybase
           昨天在操作Sybase IQ12.7时意外操作造成了数据库表锁定，不能删除被锁定表数据也不能往其中写入数据。由于着急往该表抽入数据，因此立马着手解决该表的解锁问题。     无奈此前没有接触过Sybase IQ12.7这套数据库产品，加之当时已属于下班时间无法求助于支持人员支持，因此只有借助搜索引擎强大的
  • java异常处理机制 CrazyMizzz java
    java异常关键字有以下几个，分别为 try catch final throw throws 他们的定义分别为 try：    Opening exception-handling statement. catch：  Captures the exception. finally： Runs its code before terminating
  • hive 数据插入DML语法汇总 daizj hiveDML数据插入
    Hive的数据插入DML语法汇总1、Loading files into tables语法：1) LOAD DATA [LOCAL] INPATH 'filepath' [OVERWRITE] INTO TABLE tablename [PARTITION (partcol1=val1, partcol2=val2 ...)]解释：1)、上面命令执行环境为hive客户端环境下： hive>l
  • 工厂设计模式 dcj3sjt126com 设计模式
      使用设计模式是促进最佳实践和良好设计的好办法。设计模式可以提供针对常见的编程问题的灵活的解决方案。 工厂模式 工厂模式（Factory）允许你在代码执行时实例化对象。它之所以被称为工厂模式是因为它负责“生产”对象。工厂方法的参数是你要生成的对象对应的类名称。 Example #1 调用工厂方法（带参数） <?phpclass Example{ 
  • mysql字符串查找函数 dcj3sjt126com mysql
      FIND_IN_SET(str,strlist) 假如字符串str 在由N 子链组成的字符串列表strlist 中，则返回值的范围在1到 N 之间。一个字符串列表就是一个由一些被‘,’符号分开的自链组成的字符串。如果第一个参数是一个常数字符串，而第二个是type SET列，则   FIND_IN_SET() 函数被优化，使用比特计算。如果str不在strlist 或st
  • jvm内存管理 easterfly jvm
    一、JVM堆内存的划分 分为年轻代和年老代。年轻代又分为三部分：一个eden,两个survivor。 工作过程是这样的：e区空间满了后，执行minor gc，存活下来的对象放入s0, 对s0仍会进行minor gc，存活下来的的对象放入s1中，对s1同样执行minor gc，依旧存活的对象就放入年老代中； 年老代满了之后会执行major gc，这个是stop the word模式，执行
  • CentOS-6.3安装配置JDK-8 gengzg centos
    JAVA_HOME=/usr/java/jdk1.8.0_45 JRE_HOME=/usr/java/jdk1.8.0_45/jre PATH=$PATH:$JAVA_HOME/bin:$JRE_HOME/bin CLASSPATH=.:$JAVA_HOME/lib/dt.jar:$JAVA_HOME/lib/tools.jar:$JRE_HOME/lib export JAVA_HOME
  • 【转】关于web路径的获取方法 huangyc1210 Web路径
    假定你的web application 名称为news,你在浏览器中输入请求路径：  http://localhost:8080/news/main/list.jsp  则执行下面向行代码后打印出如下结果：  1、 System.out.println(request.getContextPath()); //可返回站点的根路径。也就是项
  • php里获取第一个中文首字母并排序 远去的渡口 数据结构PHP
    很久没来更新博客了，还是觉得工作需要多总结的好。今天来更新一个自己认为比较有成就的问题吧。 最近在做储值结算，需求里结算首页需要按门店的首字母A-Z排序。我的数据结构原本是这样的： Array ( [0] => Array ( [sid] => 2885842 [recetcstoredpay] =&g
  • java内部类 hm4123660 java内部类匿名内部类成员内部类方法内部类
         　在Java中，可以将一个类定义在另一个类里面或者一个方法里面，这样的类称为内部类。内部类仍然是一个独立的类，在编译之后内部类会被编译成独立的.class文件，但是前面冠以外部类的类名和$符号。内部类可以间接解决多继承问题,可以使用内部类继承一个类，外部类继承一个类，实现多继承。      &nb
  • Caused by: java.lang.IncompatibleClassChangeError: class org.hibernate.cfg.Exten zhb8015
    maven pom.xml关于hibernate的配置和异常信息如下，查了好多资料，问题还是没有解决。只知道是包冲突，就是不知道是哪个包....遇到这个问题的分享下是怎么解决的。。   maven pom:   <dependency> <groupId>org.hibernate</groupId> <ar
  • Spark 性能相关参数配置详解－任务调度篇 Stark_Summer sparkcachecpu任务调度yarn
    随着Spark的逐渐成熟完善, 越来越多的可配置参数被添加到Spark中来, 本文试图通过阐述这其中部分参数的工作原理和配置思路, 和大家一起探讨一下如何根据实际场合对Spark进行配置优化。   由于篇幅较长，所以在这里分篇组织，如果要看最新完整的网页版内容，可以戳这里：http://spark-config.readthedocs.org/，主要是便
  • css3滤镜 wangkeheng htmlcss
    经常看到一些网站的底部有一些灰色的图标，鼠标移入的时候会变亮，开始以为是js操作src或者bg呢，搜索了一下，发现了一个更好的方法：通过css3的滤镜方法。 html代码： <a href='' class='icon'><img src='utv.jpg' /></a> css代码： .icon{-webkit-filter: graysc
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他