Fsss_7
Fsss_7

hdu4126Genghis Khan the Conqueror

链接：http://acm.hdu.edu.cn/showproblem.php?pid=4126

题意：给定n个点的m条边，其中有q条边中的一条一定会变大（每一条变大的概率相同），求变大之后最小生成树边权和的期望。

分析：最小生成树+树形dp的好题。首先我们要确定最初的最小生成树是有哪些边组成的，然后对于每一条可能变大的边进行判断，这样变大的边就会被分为两类A：变大的边不是最小生成树中的边，这时候显然最小生成树的权值和是不会变的，因为这条变大的边还是不会被加入到最小生成树中。B：变大的边恰好是最小生成树中的一条，这时候我们就得删掉原来这条边的权值，这样的话树中重新变成了两颗子树，我们应该继续用这条变大了的边还是在之前就没有用到的边中选一条最优的呢？这就是我们要解决的问题了。我们设dp[i][j]表示i不在以j为根的子树中时i通过没有用过的边距离j子树中所有点中的最小值，那么有dp[i][j]=min(dis[i][j],dis[i][k])，k是j的儿子并且要求i到这些点直接的边在最小生成树中没用过，我们反过来就能求出DP[j]=min(dp[i][j])表示去掉j与j的父亲间的边时最小的备用边，处理出来DP数组我们就能O(1)解决每个询问啦。O(n^2)

代码：

#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#pragma comment(linker, "/STACK:102400000,102400000")
using namespace std;
const int N=3010;
const int mod=100000000;
const int MOD1=1000000007;
const int MOD2=1000000009;
const double EPS=0.00000001;
typedef long long ll;
const ll MOD=1000000007;
const int INF=1000000010;
const ll MAX=1000000000;
const double pi=acos(-1.0);
typedef double db;
typedef unsigned long long ull;
ll sum,ans;
bool q[N][N],bo[N];
int n,m,tot,u[N],v[2*N],pre[2*N];
int in[N],out[N],fa[N],DI[N],dis[N][N],dp[N][N],DP[N];
void add(int a,int b) {
    v[tot]=b;pre[tot]=u[a];u[a]=tot++;
    v[tot]=a;pre[tot]=u[b];u[b]=tot++;
}
void dfs(int a,int b) {
    in[a]=++tot;fa[a]=b;
    for (int i=u[a];i!=-1;i=pre[i])
    if (v[i]!=b) dfs(v[i],a);
    out[a]=tot;
    for (int i=1;i<=n;i++)
    if (!(in[i]>=in[a]&&out[i]<=out[a])) {
        if (!q[i][a]) dp[i][a]=dis[i][a];
        for (int j=u[a];j!=-1;j=pre[j])
        if (!q[i][v[j]]&&v[j]!=b) dp[i][a]=min(dp[i][a],dp[i][v[j]]);
    }
}
void init() {
    int i,j,x,y,z;
    for (i=1;i<=n;i++)
        for (j=1;j<=n;j++) dis[i][j]=1e8;
    for (i=1;i<=n;i++) dis[i][i]=0;
    for (i=1;i<=m;i++) {
        scanf("%d%d%d", &x, &y, &z);
        x++;y++;dis[x][y]=dis[y][x]=z;
    }
}
void prim() {
    int i,j,w,mi;
    memset(q,0,sizeof(q));
    for (i=1;i<=n;i++) q[i][i]=1;
    tot=0;sum=0;
    memset(u,-1,sizeof(u));
    memset(bo,0,sizeof(bo));
    for (i=1;i<=n;i++) fa[i]=1,DI[i]=dis[1][i];
    for (i=1;i<=n;i++) {
        w=0;mi=1e8;
        for (j=1;j<=n;j++)
        if (!bo[j]&&DI[j]=in[i]&&out[j]<=out[i])) DP[i]=min(DP[i],dp[j][i]);
}
void query() {
    int i,x,y,z;
    scanf("%d", &m);ans=0;
    for (i=1;i<=m;i++) {
        scanf("%d%d%d", &x, &y, &z);
        x++;y++;
        if (!q[x][y]) ans+=sum;
        else if (fa[x]==y) ans+=sum-dis[x][y]+min(DP[x],z);
            else ans+=sum-dis[x][y]+min(DP[y],z);
    }
    printf("%.4f\n", 1.0*ans/m);
}
int main()
{
    while (scanf("%d%d", &n, &m)&&(n||m)) {
        init();prim();
        deal();query();
    }
    return 0;
}


你可能感兴趣的:(online,judge,Hdu,动态规划,树形dp,图论,生成树)

  • 编程算法：技术创新的引擎与业务增长的核心驱动力
    在数字经济时代，算法已成为推动技术创新与业务增长的隐形引擎。从存内计算突破冯·诺依曼瓶颈，到动态规划优化万亿级金融交易，编程算法正在重塑产业竞争格局。一、存内计算：突破冯·诺依曼瓶颈的算法革命1.1存内计算的基本原理传统计算架构中90%的能耗消耗在数据搬运上。存内计算（Processing-in-Memory）通过直接在存储单元执行计算，实现能效10-100倍提升：#传统计算vs存内计算能耗模型i
  • 图论算法经典题目解析：DFS、BFS与拓扑排序实战 周童學 数据结构与算法深度优先算法图论
    图论算法经典题目解析：DFS、BFS与拓扑排序实战图论问题是算法面试中的高频考点，本博客将通过四道LeetCode经典题目（均来自"Top100Liked"题库），深入讲解图论的核心算法思想和实现技巧。涵盖DFS、BFS、拓扑排序和前缀树等知识点，每道题配有Java实现和易错点分析。1.岛屿数量(DFS遍历)问题描述给定一个由'1'(陆地)和'0'(水)组成的二维网格，计算岛屿的数量。岛屿由水平或
  • 算法刷题-动态规划之背包问题
    1.背包问题之01（4.30）题目描述小明有一个容量为VV的背包。这天他去商场购物，商场一共有NN件物品，第ii件物品的体积为wiwi，价值为vivi。小明想知道在购买的物品总体积不超过VV的情况下所能获得的最大价值为多少，请你帮他算算。输入描述输入第11行包含两个正整数N,VN,V，表示商场物品的数量和小明的背包容量。第2∼N+12∼N+1行包含22个正整数w,vw,v，表示物品的体积和价值。1
  • word转pdf、pdf转word在线工具分享 bpmh 常用工具wordpdf
    ️一、在线转换网站（方便快捷，无需安装）MicrosoftOfficeOnline(官方推荐，最安全可靠)：网址：直接使用你的Microsoft账户登录https://www.office.com/方法：将你的.docx或.doc文件上传到OneDrive。在OfficeOnline中打开该Word文档。点击文件>另存为>下载PDF副本。优点：官方出品，完全免费，无需额外上传到第三方服务器，安全性
  • 【春招笔试真题】饿了么2025.03.07-算法岗真题 春秋招笔试突围 最新互联网春秋招试题合集算法代理模式
    第一题：数据特征最大化1️⃣：找出数组中的最大元素，返回其平方难度：简单这是一道技巧性题目，乍看需要枚举所有子数组计算异或和和最大公约数。但通过分析可以发现，对任意单元素子数组，其异或值和最大公约数都是元素本身，因此乘积是元素的平方。可以证明，最大元素的平方就是整个问题的最优解。时间复杂度O(n)。第二题：同质接龙字符串1️⃣：记忆化搜索+动态规划2️⃣：使用状态编码降低存储复杂度难度：中等这道题
  • 【华为机试】121. 买卖股票的最佳时机 不爱熬夜的Coder 算法华为机试golang华为算法华为od深度优先数据结构
    文章目录121.买卖股票的最佳时机描述示例1示例2示例3提示解题思路方法一：一次遍历（推荐）方法二：暴力解法方法三：动态规划方法四：分治法代码实现复杂度分析测试用例完整题解代码121.买卖股票的最佳时机描述给定一个数组prices，它的第i个元素prices[i]表示一支给定股票第i天的价格。你只能选择某一天买入这只股票，并选择在未来的某一个不同的日子卖出该股票。设计一个算法来计算你所能获取的最大
  • 007 LazyPrim 算法求最小生成树 乌鲁木齐001号程序员
    在文件中存储的带权无向图81645.3547.3757.2807.1615.3204.3823.1717.1902.2612.3613.2927.3462.4036.5260.5864.93LazyPrim的实现-O(ElogE)从第一个节点开始做一个切分，将该点的所有临边都维护进横切边集合pq中；从横切边集合pq中取出权最小的边e，确保e两头的端点不在切分的同一边；将这条权最小的边e纳入正在生成
  • RK3568笔记九十一：QT环境搭建 殷忆枫 RK3568学习笔记笔记
    若该文为原创文章，转载请注明原文出处。记录按照正点原子给的手册搭建QT环境参考《09【正点原子】ATK-DLRK3568_Qt开发环境搭建V1.2.pdf》一、安装1、下载https://mirrors.sau.edu.cn/qt/archive/online_installers/4.6/qt-unified-linux-x64-4.6.0-online.run2、赋予可执行权限chmod+xq
  • 120.三角形最小路径和 HamletSunS
    题解：给出一个三角形，求从顶点到最底层的路径的最小和方法：动态规划2个参数，i，j，代表从（i，j）出发直到底层的最小路径和。f(i,j)=t[i][j]+min(f[i+1][j],f[i+1][j+1])优化方案：根据dp的方程可以发现，当前元素只与下一行的同列和右侧有关系，与左侧无关。那么优化思路就是只用1行，从左开始往右更新即可。这样就可以只用一维数组dp[j]代表从某行（通过不断更新可更
  • 2018-12-01 网摘 最爱可乐
    勤奋的三重境界：1、资源层：个人投入的时间、精力、金钱、情感资源。2、方法论层：使用资源、提高效率的方法论。3、目标层：选择做什么、不做什么，以及背后的价值判断。在线教育五大商业模式一、MOOC模式（massiveopenonlinecourse）录播类时效性、交互性二、水平课程平台，？？三、辅助软件模式，教辅四、网校K12模式，监管责任问题五、移动校园模式，网络终端每一件表面看起来多么不合理的事
  • Floyd算法详解——包括解题步骤与编程 HOLD ON! 算法
    Floyd算法详解——包括解题步骤与编程SweeNeil展开一、Floyd算法原理Floyd算法是一个经典的动态规划算法，它又被称为插点法。该算法名称以创始人之一、1978年图灵奖获得者、斯坦福大学计算机科学系教授罗伯特·弗洛伊德命名。Floyd算法是一种利用动态规划的思想寻找给定的加权图中多源点之间最短路径的算法,算法目标是寻找从点i到点j的最短路径。从任意节点i到任意节点j的最短路径不外乎2种
  • 在线重定义 online redefinition
    ThefollowingexampledemonstratesonlineredefinitionwithFILE_DATASTOREandresizingatextcolumnprompt>echo"HelloWorld">/home/oracle/world.txtprompt>echo"HelloOracle">/home/oracle/oracle.txtprompt>echo"Hello
  • VS系列编译器对函数不安全报错的解决办法 考研小昂 安全c#c++
    1.定义预定义符号_CRT_SECURE_NO_WARNINGS错误信息：errorC4996:'scanf':Thisfunctionorvariablemaybeunsafe.Considerusingscanf_sinstead.Todisabledeprecation,use_CRT_SECURE_NO_WARNINGS.Seeonlinehelpfordetails.意为：scanf函数
  • 动态规划 (Dynamic Programming) 算法概念-JS示例 香蕉可乐荷包蛋 #动态规划算法动态规划javascript
    核心概念解析动态规划是一种用于解决具有重叠子问题和最优子结构特性的复杂问题的算法设计技术。它通过将复杂问题分解为更小的子问题，并存储子问题的解来避免重复计算，从而提高效率。关键特性最优子结构：问题的最优解包含子问题的最优解重叠子问题：在递归求解过程中，相同的子问题被多次计算无后效性：某个阶段的状态一旦确定，就不会受到后续决策的影响动态规划与分治法的区别分治法：子问题不重叠，各自独立求解动态规划：子
  • 动态规划 (Dynamic Programming) 算法概念-Python示例 香蕉可乐荷包蛋 #动态规划算法动态规划python
    Python实例详解1.斐波那契数列#传统递归方法-效率低下O(2^n)deffibonacci_recursive(n):ifn=weights[i-1]:dp[i][w]=max(dp[i][w],dp[i-1][w-weights[i-1]]+values[i-1])returndp[n][capacity]#空间优化版本defknapsack_optimized(weights,value
  • Kruptos2CL.exe OnLineRecovery.exe HashCodeProvider.dll InstallDriver.exe VNETBIOS.VXD serf1255. 2504_92288299 windowsmicrosoft游戏
    在使用电脑系统时经常会出现丢失找不到某些文件的情况，由于很多常用软件都是采用MicrosoftVisualStudio编写的，所以这类软件的运行需要依赖微软VisualC++运行库，比如像QQ、迅雷、Adobe软件等等，如果没有安装VC++运行库或者安装的版本不完整，就可能会导致这些软件启动时报错，提示缺少库文件。如果我们遇到关于文件在系统使用过程中提示缺少找不到的情况，如果文件是属于运行库文件的
  • 图论：并查集 Submit Failed 图论并查集
    入门久闻并查集的大名，今天来一探究竟，到底什么是并查集，并查集有什么用？并查集(DisjointSetUnion,DSU)是一种处理不相交集合的合并及查询问题的数据结构。其实并查集的作用主要就有两个：1、将两个元素添加到同一个集合2、判断两个元素是否在同一个集合内碰到诸如此类的问题，就可以条件反射的去想到用并查集来解决了。首先就是预处理的操作了只需要将所有的点连向自己即可：voidpre_hand
  • 代码随想录算法训练营第五十八天 | 图论part08 sagen aller 算法图论
    117.软件构建在这一题中，只需要输出一种方法。使用BFS的方法，找到入度为0的节点，将其从树中删去，重复上述步骤，直到没有入度为0的节点。如果此时没有删除所有的节点，表明这个有向图有环，输出-1.否则，正常输出。#include#include#include#include#includeusingnamespacestd;intmain(){intn,m;ints,t;ifstreaminf
  • 图论的题目整合（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
  • 用动态规划方法求解0-1背包问题 逢着 算法动态规划算法c++
    如果你对动态规划方法求解0-1背包问题的思路不清晰，直接阅读代码并不是一个好的建议。推荐一个B站up主的视频讲解：0/1背包问题-动态规划练习地址(B站视频配套的网址)#includeusingnamespacestd;constintbagVolume=6;//背包体积constintitemNumber=4;//准备放入的物品数量constintrows=itemNumber+1;//tabl
  • 算法在前端框架中的集成
    引言算法是前端开发中提升性能和用户体验的重要工具。随着Web应用复杂性的增加，现代前端框架如React、Vue和Angular提供了强大的工具集，使得将算法与框架特性（如状态管理、虚拟DOM和组件化）无缝集成成为可能。从排序算法优化列表渲染到动态规划提升复杂计算效率，算法的集成能够显著改善应用的响应速度和资源利用率。本文将探讨如何将常见算法（排序、搜索和动态规划）集成到前端框架中，重点介绍框架特性
  • 2016级计算机C++助教工作（6）OJ上各种返回结果以及代表意思和可能涉及的原因 GDRetop ##C++助教C++助教
    1.judge上返回结果与可能的问题、解决方法内容来源：http://acm.tju.edu.cn/toj/faq.htmlQ:Whatisthemeaningofthejudge'sreplyXXXXX?A:Hereisalistofthejudge'srepliesandtheirmeaning:Received:Thejudgesystemhasreceivedyoursolution,us
  • 最短Hamilton路径 「止于纸扇」 #代码模板C++学习笔记算法数据结构
    最短Hamilton路径在图论中，哈密顿路径是指在一个无向图中，经过所有顶点恰好一次且仅一次的路径。在这个问题中，我们将探讨如何在C++中找到给定图中的最短Hamilton路径。原理哈密顿路径问题可以通过动态规划算法求解。动态规划的基本思想是将原问题分解为子问题，然后从最小的子问题开始逐步解决，最终得到原问题的解。对于一个有n个顶点的无向图G(V,E),我们可以使用一个二维数组dp[i][j]来表
  • RLHF Workflow: From Reward Modeling to Online RLHF UnknownBody LLMDailyLLMRL语言模型人工智能
    本文是LLM系列文章，针对《RLHFWorkflow:FromRewardModelingtoOnlineRLHF》的翻译。RLHF工作流程：从奖励建模到在线RLHF摘要1引言1.1之前的RLHF算法及其挑战1.2在线迭代RLHF1.3人类反馈近似1.4相关工作2作为人类反馈近似的奖励模型2.1偏好数据集2.2BradleyTerry奖励模型与偏好模型2.3评估结果3迭代策略优化3.1监督微调3.
  • 无人机中的数学应用-第二章：航线规划：数学驱动的路径优化 无人装备硬件开发爱好者 无人机无人机数学应用无人机航迹规划飞行路径数学应用
    目录引言：数学如何为航线规划“导航”1.路径规划数学发展的历史脉络：从图论到智能算法1.1启蒙阶段（17-19世纪）：几何与微积分的奠基1.2现代理论奠基期（20世纪上半叶）：算法思想的突破1.3算法爆发期（20世纪末）：从Dijkstra到A*的飞跃1.4智能优化时代（21世纪至今）：从单一算法到融合模型2.路径搜索算法的基本原理：从“盲目搜索”到“智能导航”2.1改进A*算法：无人机路径规划的
  • 算法日记 42 day 图论 橘子遇见BUG 算法日记算法图论
    今天来看看广度优先搜索，并且写几个题。刷到这里我才想起来，当时第一次面试的时候问的就是这个题，当时大概知道一点思路，但不清楚是图论方面的，更别说写出来了。广度优先搜索（BFS）不同于深度优先，广度优先讲究的是先遍历完一层，在遍历下一层，就这转圈圈，直到遍历完所有。就像这样那么对于广搜的写法来说，不管是队列，栈，或者数组都可以。不过方便遍历，大多使用的是队列，接下来的题目我也使用队列。那么广搜的代码
  • 最长递增子序列（LIS）时间复杂度详解 高冷小伙 算法总结算法动态规划数据结构leetcode
    问题描述所谓最长递增子序列，就是从一个数组中，从左至右选择若干个数，使得组成的新序列长度最长。解题思路1.转换成最长公共子序列问题待更新~~~~~2.普通动态规划(时间复杂度O(n^2))普通的动态规划思路就是先初始化len[i]为1，然后遍历下标为0~i-1的所有元素，从而对len[i]进行更新；代码如下：voidsolve2(intnum[],intl){intlen[100];memset(
  • 力扣——剑指 Offer II 118. 多余的边（图论：并查集） lllzzzhhh2589 算法leetcode图论算法并查集
    思路一开始想简单了，用哈希set存所有元素，出现重复就是多余边，但是连接两个集合的边并不是多余边；因此需要用并查集，如果不在一个集合，就合并，如果在一个集合，这个边就是重复的，更新为答案。初始时，每个节点都属于不同的连通分量。遍历每一条边，判断这条边连接的两个顶点是否属于相同的连通分量。如果两个顶点属于不同的连通分量，则说明在遍历到当前的边之前，这两个顶点之间不连通，因此当前的边不会导致环出现，合
  • 【图论】倍增与lca arin876 图论算法
    voiddfs(longu,longfather){dep[u]=dep[father]+1;//只在这里初始化depfor(longi=1;(1=0;i--){//跳到同一个深度if(dep[fa[x][i]]>=dep[y])x=fa[x][i];if(x==y)returnx;}for(inti=20;i>=0;i--){if(fa[x][i]!=fa[y][i]){//一起跳x=fa[x]
  • jQuery 键盘事件keydown ,keypress ,keyup介绍 107x jsjquerykeydownkeypresskeyup
    本文章总结了下些关于jQuery 键盘事件keydown ,keypress ,keyup介绍，有需要了解的朋友可参考。 一、首先需要知道的是： 1、keydown() keydown事件会在键盘按下时触发. 2、keyup()  代码如下 复制代码 $('input').keyup(funciton(){      
  • AngularJS中的Promise bijian1013 JavaScriptAngularJSPromise
    一.Promise         Promise是一个接口，它用来处理的对象具有这样的特点：在未来某一时刻（主要是异步调用）会从服务端返回或者被填充属性。其核心是，promise是一个带有then()函数的对象。         为了展示它的优点，下面来看一个例子，其中需要获取用户当前的配置文件： var cu
  • c++ 用数组实现栈类 CrazyMizzz 数据结构C++
    #include<iostream> #include<cassert> using namespace std; template<class T, int SIZE = 50> class Stack{ private: T list[SIZE];//数组存放栈的元素 int top;//栈顶位置 public: Stack(
  • java和c语言的雷同 麦田的设计者 java递归scaner
    软件启动时的初始化代码，加载用户信息2015年5月27号 从头学java二 1、语言的三种基本结构：顺序、选择、循环。废话不多说，需要指出一下几点：      a、return语句的功能除了作为函数返回值以外，还起到结束本函数的功能，return后的语句 不会再继续执行。      b、for循环相比于whi
  • LINUX环境并发服务器的三种实现模型 被触发 linux
    服务器设计技术有很多，按使用的协议来分有TCP服务器和UDP服务器。按处理方式来分有循环服务器和并发服务器。 1  循环服务器与并发服务器模型 在网络程序里面，一般来说都是许多客户对应一个服务器，为了处理客户的请求，对服务端的程序就提出了特殊的要求。 目前最常用的服务器模型有： ·循环服务器：服务器在同一时刻只能响应一个客户端的请求 ·并发服务器：服
  • Oracle数据库查询指令 肆无忌惮_ oracle数据库
    20140920   单表查询 -- 查询************************************************************************************************************ -- 使用scott用户登录   -- 查看emp表   desc emp  
  • ext右下角浮动窗口 知了ing JavaScriptext
    第一种 <!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/1999/
  • 浅谈REDIS数据库的键值设计 矮蛋蛋 redis
    http://www.cnblogs.com/aidandan/ 原文地址：http://www.hoterran.info/redis_kv_design 丰富的数据结构使得redis的设计非常的有趣。不像关系型数据库那样，DEV和DBA需要深度沟通，review每行sql语句，也不像memcached那样，不需要DBA的参与。redis的DBA需要熟悉数据结构，并能了解使用场景。
  • maven编译可执行jar包 alleni123 maven
    http://stackoverflow.com/questions/574594/how-can-i-create-an-executable-jar-with-dependencies-using-maven <build> <plugins> <plugin> <artifactId>maven-asse
  • 人力资源在现代企业中的作用 百合不是茶 HR 企业管理
    //人力资源在在企业中的作用人力资源为什么会存在，人力资源究竟是干什么的 人力资源管理是对管理模式一次大的创新，人力资源兴起的原因有以下点： 工业时代的国际化竞争，现代市场的风险管控等等。所以人力资源 在现代经济竞争中的优势明显的存在，人力资源在集团类公司中存在着 明显的优势(鸿海集团)，有一次笔者亲自去体验过红海集团的招聘，只 知道人力资源是管理企业招聘的 当时我被招聘上了，当时给我们培训 的人
  • Linux自启动设置详解 bijian1013 linux
    linux有自己一套完整的启动体系，抓住了linux启动的脉络，linux的启动过程将不再神秘。 阅读之前建议先看一下附图。 本文中假设inittab中设置的init tree为： /etc/rc.d/rc0.d /etc/rc.d/rc1.d /etc/rc.d/rc2.d /etc/rc.d/rc3.d /etc/rc.d/rc4.d /etc/rc.d/rc5.d /etc
  • Spring Aop Schema实现 bijian1013 javaspringAOP
    本例使用的是Spring2.5 1.Aop配置文件spring-aop.xml <?xml version="1.0" encoding="UTF-8"?> <beans xmlns="http://www.springframework.org/schema/beans" xmln
  • 【Gson七】Gson预定义类型适配器 bit1129 gson
    Gson提供了丰富的预定义类型适配器，在对象和JSON串之间进行序列化和反序列化时，指定对象和字符串之间的转换方式，   DateTypeAdapter   public final class DateTypeAdapter extends TypeAdapter<Date> { public static final TypeAdapterFacto
  • 【Spark八十八】Spark Streaming累加器操作（updateStateByKey) bit1129 update
    在实时计算的实际应用中，有时除了需要关心一个时间间隔内的数据，有时还可能会对整个实时计算的所有时间间隔内产生的相关数据进行统计。 比如： 对Nginx的access.log实时监控请求404时，有时除了需要统计某个时间间隔内出现的次数，有时还需要统计一整天出现了多少次404，也就是说404监控横跨多个时间间隔。   Spark Streaming的解决方案是累加器，工作原理是，定义
  • linux系统下通过shell脚本快速找到哪个进程在写文件 ronin47
    一个文件正在被进程写 我想查看这个进程 文件一直在增大 找不到谁在写 使用lsof也没找到 这个问题挺有普遍性的，解决方法应该很多，这里我给大家提个比较直观的方法。 linux下每个文件都会在某个块设备上存放，当然也都有相应的inode, 那么透过vfs.write我们就可以知道谁在不停的写入特定的设备上的inode。 幸运的是systemtap的安装包里带了inodewatch.stp，位
  • java-两种方法求第一个最长的可重复子串 bylijinnan java算法
    import java.util.Arrays; import java.util.Collections; import java.util.List; public class MaxPrefix { public static void main(String[] args) { String str="abbdabcdabcx";
  • Netty源码学习-ServerBootstrap启动及事件处理过程 bylijinnan javanetty
    Netty是采用了Reactor模式的多线程版本，建议先看下面这篇文章了解一下Reactor模式： http://bylijinnan.iteye.com/blog/1992325 Netty的启动及事件处理的流程，基本上是按照上面这篇文章来走的 文章里面提到的操作，每一步都能在Netty里面找到对应的代码 其中Reactor里面的Acceptor就对应Netty的ServerBo
  • servelt filter listener 的生命周期 cngolon filterlistenerservelt生命周期
    1. servlet    当第一次请求一个servlet资源时，servlet容器创建这个servlet实例，并调用他的 init(ServletConfig config)做一些初始化的工作，然后调用它的service方法处理请求。当第二次请求这个servlet资源时，servlet容器就不在创建实例，而是直接调用它的service方法处理请求，也就是说
  • jmpopups获取input元素值 ctrain JavaScript
    jmpopups 获取弹出层form表单 首先，我有一个div，里面包含了一个表单，默认是隐藏的，使用jmpopups时，会弹出这个隐藏的div，其实jmpopups是将我们的代码生成一份拷贝。 当我直接获取这个form表单中的文本框时，使用方法：$('#form input[name=test1]').val()；这样是获取不到的。 我们必须到jmpopups生成的代码中去查找这个值，$(
  • vi查找替换命令详解 daizj linux正则表达式替换查找vim
    一、查找 查找命令 /pattern<Enter> ：向下查找pattern匹配字符串 ?pattern<Enter>：向上查找pattern匹配字符串 使用了查找命令之后，使用如下两个键快速查找： n：按照同一方向继续查找 N：按照反方向查找 字符串匹配 pattern是需要匹配的字符串，例如： 1:  /abc<En
  • 对网站中的js,css文件进行打包 dcj3sjt126com PHP打包
    一，为什么要用smarty进行打包 apache中也有给js,css这样的静态文件进行打包压缩的模块，但是本文所说的不是以这种方式进行的打包，而是和smarty结合的方式来把网站中的js,css文件进行打包。 为什么要进行打包呢，主要目的是为了合理的管理自己的代码 。现在有好多网站，你查看一下网站的源码的话，你会发现网站的头部有大量的JS文件和CSS文件，网站的尾部也有可能有大量的J
  • php Yii: 出现undefined offset 或者 undefined index解决方案 dcj3sjt126com undefined
    在开发Yii 时，在程序中定义了如下方式：        if($this->menuoption[2] === 'test')，那么在运行程序时会报：undefined offset:2，这样的错误主要是由于php.ini 里的错误等级太高了，在windows下错误等级
  • linux 文件格式（1） sed工具 eksliang linuxlinux sed工具sed工具linux sed详解
    转载请出自出处： http://eksliang.iteye.com/blog/2106082 简介       sed 是一种在线编辑器，它一次处理一行内容。处理时，把当前处理的行存储在临时缓冲区中，称为“模式空间”（pattern space），接着用sed命令处理缓冲区中的内容，处理完成后，把缓冲区的内容送往屏幕。接着处理下一行，这样不断重复，直到文件末尾
  • Android应用程序获取系统权限 gqdy365 android
    引用 如何使Android应用程序获取系统权限         第一个方法简单点，不过需要在Android系统源码的环境下用make来编译：         1. 在应用程序的AndroidManifest.xml中的manifest节点
  • HoverTree开发日志之验证码 hvt .netC#asp.nethovertreewebform
    HoverTree是一个ASP.NET的开源CMS，目前包含文章系统，图库和留言板功能。代码完全开放，文章内容页生成了静态的HTM页面，留言板提供留言审核功能，文章可以发布HTML源代码，图片上传同时生成高品质缩略图。推出之后得到许多网友的支持，再此表示感谢！留言板不断收到许多有益留言，但同时也有不少广告，因此决定在提交留言页面增加验证码功能。ASP.NET验证码在网上找，如果不是很多，就是特别多
  • JSON API：用 JSON 构建 API 的标准指南中文版 justjavac json
    译文地址：https://github.com/justjavac/json-api-zh_CN 如果你和你的团队曾经争论过使用什么方式构建合理 JSON 响应格式， 那么 JSON API 就是你的 anti-bikeshedding 武器。 通过遵循共同的约定，可以提高开发效率，利用更普遍的工具，可以是你更加专注于开发重点：你的程序。 基于 JSON API 的客户端还能够充分利用缓存，
  • 数据结构随记_2 lx.asymmetric 数据结构笔记
    第三章 栈与队列 一．简答题 1. 在一个循环队列中，队首指针指向队首元素的  前一个    位置。  2.在具有n个单元的循环队列中，队满时共有  n-1  个元素。  3. 向栈中压入元素的操作是先  移动栈顶指针&n
  • Linux下的监控工具dstat 网络接口 linux
    1) 工具说明dstat是一个用来替换 vmstat,iostat netstat,nfsstat和ifstat这些命令的工具, 是一个全能系统信息统计工具. 与sysstat相比, dstat拥有一个彩色的界面, 在手动观察性能状况时, 数据比较显眼容易观察; 而且dstat支持即时刷新, 譬如输入dstat 3, 即每三秒收集一次, 但最新的数据都会每秒刷新显示. 和sysstat相同的是,
  • C 语言初级入门--二维数组和指针 1140566087 二维数组c/c++指针
    /* 二维数组的定义和二维数组元素的引用 二维数组的定义： 当数组中的每个元素带有两个下标时，称这样的数组为二维数组； (逻辑上把数组看成一个具有行和列的表格或一个矩阵); 语法： 类型名 数组名[常量表达式1][常量表达式2] 二维数组的引用： 引用二维数组元素时必须带有两个下标，引用形式如下： 例如： int a[3][4];  引用：
  • 10点睛Spring4.1-Application Event wiselyman application
    10.1 Application Event Spring使用Application Event给bean之间的消息通讯提供了手段 应按照如下部分实现bean之间的消息通讯 继承ApplicationEvent类实现自己的事件 实现继承ApplicationListener接口实现监听事件 使用ApplicationContext发布消息
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他