hadis_fukan
hadis_fukan

hdu 5176 The Experience of Love(带权并查集+思维)

题意：给一棵树，求任意｛两点路径上的最大边权值-最小边权值｝的总和。
解法：sigma(maxVal[i]−minVal[i])=sigma(maxVal)−sigma(minVal);所以我们分别求所有两点路径上的最大值的和，还有最小值的和。再相减就可以了。求最大值的和的方法用带权并查集，把边按权值从小到大排序，一条边一条边的算，当我们算第i条边的时候权值为wi,两点是ui,vi,前面加入的边权值一定是小于等于当前wi的，假设与ui连通的点有a个，与vi连通的点有b个，那么在a个中选一个，在b个中选一个，这两个点的路径上最大值一定是wi,一共有a∗b个选法，爱情经验值为a∗b∗wi。
	求最小值的和的方法类似。
槽点：
一：这题做数据的时候突然想到的把数据范围设在 unsigned long long 范围内，要爆 long long，这样选手在wa了之后可能心态不好找不到这个槽点，当是锻炼大家的心态和出现wa时的找错能力了，把这放在pretest..很良心的。
二，并查集的时候，用是递归的需要扩栈，一般上10w的递归都需要，所以看见有几个FST在栈溢出的，好桑心。
 
  
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include

using namespace std;

typedef unsigned long long ll;
const int maxn = 150010;
ll maxv,minv;
int fa[maxn];
ll cnt[maxn];
struct node
{
    int u,v;
    ll w;
}e[maxn];
bool cmp1(node x,node y)
{
    return x.wy.w;
}
int find(int x)
{
    return fa[x]==x?x:(fa[x]=find(fa[x]));
}
void merge(int x,int y,ll z,int flag)
{
    int fx = find(x);
    int fy = find(y);
    if(fx!=fy)
    {
        if(flag) maxv += cnt[fx]*cnt[fy]*z;
        else minv += cnt[fx]*cnt[fy]*z;
        fa[fx] = fy;
        cnt[fy] += cnt[fx];
        //cnt[fx] = 0;
    }
}
int main()
{
    int n,x,y,cas=1;
    ll z;
    while(~scanf("%d",&n))
    {
        for(int i=1;i<=n;i++) fa[i]=i,cnt[i]=1;
        for(int i=1;i
 
  
 
  对于ULL ， 可以用 cout ， %I64u ,  %llu 输出 。 
  
 
 
 


                            

                        

                    

                    
                    

                    
                    
                    

                

                

                    
                

            

        

    

    

        
你可能感兴趣的:(图论)

        

            

                
    
                    
  • 《从入门到精通：蓝桥杯编程大赛知识点全攻略》（十四）-地牢大师、全球变暖、大臣的旅费
                        程序猿零零漆
蓝桥杯蓝桥杯java算法
                        
    前言在本文中，我们将探讨三道有趣的算法题，分别是《地牢大师》、《全球变暖》和《大臣的旅费》。每道题目都有独特的挑战，考验我们在图论、动态规划以及数据结构的运用。通过这些问题，我们不仅能提升算法能力，还能进一步理解如何将理论知识应用到实际问题中，解决复杂的编程任务。地牢大师你现在被困在一个三维地牢中，需要找到最快脱离的出路！地牢由若干个单位立方体组成，其中部分不含岩石障碍可以直接通过，部分包含岩石障
    
                    
    • 
                    
  • 图论- 经典最小生成树算法
                        左灯右行的爱情
图论算法
                        
    最小生成树算法什么是最小生成树Kruskal算法关键代码实现Prim最小生成树算法Kruskal和Prim算法的区别为什么Prim算法不需要判断成环,但Kruskal需要什么是最小生成树在图中找一棵包含图中所有节点的树,且权重和最小的那棵树就叫最小生成树.如下:右侧生成树的权重和显然比左侧生成树的权重和要小。(但是它并不是最小的,这里只是比较一下不同的树)Kruskal算法最小生成树是若干条边的集
    
                    
    • 
                    
  • 图论- Dijkstra算法
                        左灯右行的爱情
图论算法python
                        
    Dijkstra算法前言概念BFS基础模版DijkstraDijkstra函数签名State类distTo记录最短路径伪代码模版第一个问题解答第二个问题解答第三个问题解答前言学习这个算法之间,必须要对BFS遍历比较熟悉,它的本质就是一个特殊改造过的BFS算法.概念Dijkstra算法是一种计算图中单源最短路径算法,本质上是一个经过特殊改造的BFS算法,改造点有两个:使用优先队列,而不是普通队列进行
    
                    
    • 
                    
  • 图论 - 一些经典小算法思想(无题目例子)
                        左灯右行的爱情
图论算法java
                        
    经典小算法前言拓扑结构名流问题暴力解法优化解法二分图二分图判定思路前言主要介绍一些有意思的小算法拓扑结构简单来说,把一幅图拉平,而且这个拉平的图里面,所有的箭头方向都是一致的.比如下图所有的箭头都是朝右的.注意:如果是一副有向图存在环,无法进行拓扑排序,因为肯定做不到所有箭头方向一致;那图的拓扑结构如何实现呢?这个特别简单,首先你要先确认好建图时对边的定义!如果有向边定义为[依赖]关系:比如节点2
    
                    
    • 
                    
  • 图论---最小生成树
                        漫漫信奥之路
图论图论算法数据结构
                        
    树是一种特殊的图，具有很多特殊的性质。生成树问题研究的是将图中的所有顶点保留，但只选择图中的部分边，得到一棵树（也就是图的生成树）的问题。最小生成树则是在这些生成树中，边权之和最小的生成树。可以使用prime算法或者kruskal算法求解最小生成树。生成树相关概念1、生成树定义在一个V个点的无向连通图中，取其中V-1条边，并连接所有的顶点，所得到的子图称为原图的一棵生成树2、树的属性树是图的一种特
    
                    
    • 
                    
  • 【练习】图论
                        arin876
图论算法深度优先
                        
    F.FriendlyGroup图中选择一个点-1边两端点都选择+1边一个端点选择-1添加链接描述#includeusingnamespacestd;#include#includeconstintN=300010;intn,m;vectorG[N];inttemp1,temp2;boolvis[N];intnum[N];voiddfs(intu){vis[u]=1;temp1++;//点数temp
    
                    
    • 
                    
  • 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、
    
                    
    • 
                    
  • 深入理解 C++ 算法之 SPFA
                        小白布莱克
c++算法开发语言
                        
    在图论算法的世界里，单源最短路径问题是一个经典且重要的研究方向。SPFA（ShortestPathFasterAlgorithm）算法作为求解单源最短路径问题的一种高效算法，在C++编程中有着广泛的应用。本文将深入探讨SPFA算法的原理、实现步骤以及在C++中的代码实现。SPFA算法原理SPFA算法本质上是对Bellman-Ford算法的一种优化。Bellman-Ford算法通过对所有边进行多次松
    
                    
    • 
                    
  • Day 51 图论三
                        weixin_44647325
图论
                        
    第十一章：图论part03基础题目可以自己尝试做一做。https://www.programmercarl.com/kamacoder/0101.%E5%AD%A4%E5%B2%9B%E7%9A%84%E6%80%BB%E9%9D%A2%E7%A7%AF.html和上一题差不多，尝试自己做做https://www.programmercarl.com/kamacoder/0102.%E6%B2%8
    
                    
    • 
                    
  • 图论练习题（存起来练）
                        Wuliwuliii
图论练习题
                        
    =============================以下是最小生成树+并查集======================================【HDU】1213HowManyTables基础并查集★1272小希的迷宫基础并查集★1325&&poj1308IsItATree?基础并查集★1856Moreisbetter基础并查集★1102ConstructingRoads基础最小生成
    
                    
    • 
                    
  • 【HDOJ图论题集】【转】
                        aiyuneng5167
java人工智能
                        
    1=============================以下是最小生成树+并查集======================================2【HDU】31213HowManyTables基础并查集★41272小希的迷宫基础并查集★51325&&poj1308IsItATree?基础并查集★61856Moreisbetter基础并查集★71102ConstructingRoad
    
                    
    • 
                    
  • 专题练习 图论
                        还是太年轻

                        
    【图论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%
    
                    
    • 
                    
  • 图论500题
                        Dillonh
迷之图论
                        
    PS:没找到这套题的原作者，非常感谢他的总结~最小生成树+并查集【HDU】1213HowManyTables基础并查集★1272小希的迷宫基础并查集★1325&&poj1308IsItATree?基础并查集★1856Moreisbetter基础并查集★1102ConstructingRoads基础最小生成树★1232畅通工程基础并查集★1233还是畅通工程基础最小生成树★1863畅通工程基础最小生
    
                    
    • 
                    
  • 代码随想录 day62 第十一章 图论part11
                        TENET信条
图论python开发语言
                        
    第十一章：图论part11Floyd算法精讲Floyd算法代码很简单，但真正理解起原理还是需要花点功夫，大家在看代码的时候，会发现Floyd的代码很简单，甚至看一眼就背下来了，但我为了讲清楚原理，本篇还是花了大篇幅来讲解。https://www.programmercarl.com/kamacoder/0097.%E5%B0%8F%E6%98%8E%E9%80%9B%E5%85%AC%E5%9B%
    
                    
    • 
                    
  • 【代码随想录训练营第42期 打卡总结 - 刷题记录】
                        逝去的秋风
代码随想录打卡总结
                        
    目录一、感受二、打卡内容数组：链表：哈希表：字符串：栈与队列：二叉树：回溯：贪心：动态规划：单调栈：图论：三、收尾一、感受先说说这两个月来代码随想录打卡刷题的感受吧。从一开始的数组二分双指针，到最后的图论最短路，难度可以说是在不断增加，但也确切感觉到了很大的收获。印象最深的就是回溯三部曲和动规五部曲了，可以说真的是让我真正理解了回溯的实现过程和动规的解题思路，受益匪浅。跟着训练营坚持打卡的这段日子
    
                    
    • 
                    
  • day 59 第十一章：图论part09 dijkstra（堆优化版）精讲 Bellman_ford 算法精讲(补)
                        ZKang_不会过人
算法图论
                        
    任务日期：8.3题目一链接：47.参加科学大会（第六期模拟笔试）(kamacoder.com)思路：这么在n很大的时候，也有另一个思考维度，即：从边的数量出发。当n很大，边的数量也很多的时候（稠密图），那么上述解法没问题。但n很大，边的数量很小的时候（稀疏图），可以换成从边的角度来求最短路代码：#include#include#include#include#includeusingnamespa
    
                    
    • 
                    
  • Day63_20250211_图论part7 prim算法|kruskal算法精讲
                        Yoyo25年秋招冲冲冲
代码随想录刷题记录图论算法深度优先数据结构java
                        
    Day63_20250211_图论part7prim算法|kruskal算法精讲prim算法【维护节点的集合】题目题目描述在世界的某个区域，有一些分散的神秘岛屿，每个岛屿上都有一种珍稀的资源或者宝藏。国王打算在这些岛屿上建公路，方便运输。不同岛屿之间，路途距离不同，国王希望你可以规划建公路的方案，如何可以以最短的总公路距离将所有岛屿联通起来（注意：这是一个无向图）。给定一张地图，其中包括了所有的岛
    
                    
    • 
                    
  • day51 第十一章：图论part02
                        mvufi
图论深度优先算法
                        
    99.岛屿数量深搜每一块的上下左右都遍历过了之后，这块陆地就遍历完了。是深搜，不是广搜深搜：递归defdfs():if.....:终止条件dfs(子节点)directions=[[0,1],[1,0],[0,-1],[-1,0]]defdfs(grid,visited,x,y):ifgrid[x][y]==0orvisited[x][y]:returnvisited[x][y]=Trueforii
    
                    
    • 
                    
  • Day60_补20250208_图论part5_并查集理论基础|寻找存在的路径
                        Yoyo25年秋招冲冲冲
代码随想录刷题记录图论java算法动态规划数据结构leetcode开发语言
                        
    Day60_20250208_图论part5_并查集理论基础|寻找存在的路径并查集理论基础明确并查集解决什么问题，代码如何写并查集作用：解决连通性问题。【当我们需要判断2个元素是否在同一个集合里的时候，要想到使用并查集】功能将2个元素添加到1个集合中判断2个元素在不在同一个结合原理将3个元素放在同一个集合里A，B，C连通，一维数组，father[A]=B;father[B]=C,因此A和B和C连通
    
                    
    • 
                    
  • Day59_20250207_图论part4_110.字符串接龙|105.有向图的完全可达性|106.岛屿的周长
                        Yoyo25年秋招冲冲冲
代码随想录刷题记录图论算法java动态规划笔记数据结构开发语言
                        
    Day59_20250207_图论part4_110.字符串接龙|105.有向图的完全可达性|106.岛屿的周长110.字符串接龙题目题目描述字典strList中从字符串beginStr和endStr的转换序列是一个按下述规格形成的序列：序列中第一个字符串是beginStr。序列中最后一个字符串是endStr。每次转换只能改变一个字符。转换过程中的中间字符串必须是字典strList中的字符串。给你
    
                    
    • 
                    
  • Day58_20250206_图论part3_101.孤岛的总面积|102.沉没孤岛|103.水流问题|104.建造最大岛屿
                        Yoyo25年秋招冲冲冲
代码随想录刷题记录图论深度优先算法数据结构javaleetcode动态规划
                        
    Day58_20250206_图论part3_101.孤岛的总面积|102.沉没孤岛|103.水流问题|104.建造最大岛屿101.孤岛的总面积题目题目描述给定一个由1（陆地）和0（水）组成的矩阵，岛屿指的是由水平或垂直方向上相邻的陆地单元格组成的区域，且完全被水域单元格包围。孤岛是那些位于矩阵内部、所有单元格都不接触边缘的岛屿。现在你需要计算所有孤岛的总面积，岛屿面积的计算方式为组成岛屿的陆地的
    
                    
    • 
                    
  • 每日一知识：图的遍历算法(bfs+dfs),javascript实现
                        程序猿阿嘴
前端javascript每日一知识算法深度优先宽度优先
                        
    什么是图？在计算机中，图结构也是一种非常常见的数据结构。图论也是一个非常大的话题图结构是一种与树结构有些相似的数据结构。图论是数学的一个分支，并且,在数学的概念上，树是图的一种。图主要研究的目的是事物之间的关系，顶点代表事物,边代表两个事物间的关系。图在生活中的应用场景：人与人之间的关系(比如六度空间理论)，地点之间的联系图(地图App，就是通过图来计算最短路径或最优路径)图的特点一组顶点：通常用
    
                    
    • 
                    
  • 基于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，也就
    
                    
    • 
                    
  • 搜索与图论-------DFS与BFS与拓扑排序
                        尉迟黎烨
图论深度优先宽度优先
                        
    一.深度优先搜索（基于栈）适用：既可以在无向图中也可以在有向图思路：从根节点出发，每次遍历他的第一个孩子节点直到遍历到叶子节点，再退回到他的父亲节点，接着遍历父亲节点的其他孩子节点，如此重复，直到遍历完所有的节点。核心代码：intdfs(intu){   st[u]=true;//st[u]表示点u已经被遍历过   for(inti=h[u];i!=-1;i=ne[i])   {       in
    
                    
    • 
                    
  • 图论- DFS/BFS遍历
                        左灯右行的爱情
图论深度优先宽度优先
                        
    DFS/BFS遍历深度优先搜素(DFS)Vertex模版-遍历所有节点为什么成环会导致死循环呢临接矩阵和临接表版-遍历所有节点遍历所有路径-临接矩阵和临接表版广度优先搜索(BFS)不记录遍历步数的需要记录遍历步数的需要适配不同权重边的深度优先搜素(DFS)Vertex模版-遍历所有节点//多叉树节点classNode{intval;Listchildren;}//多叉树的遍历框架voidtrave
    
                    
    • 
                    
  • 利用Python进行社交网络分析和图论算法实现
                        步入烟尘
python算法图论
                        
    本文已收录于《Python超入门指南全册》本专栏专门针对零基础和需要进阶提升的同学所准备的一套完整教学，从基础到精通不断进阶深入，后续还有实战项目，轻松应对面试，专栏订阅地址：https://blog.csdn.net/mrdeam/category_12647587.html优点：订阅限时19.9付费专栏，私信博主还可进入全栈VIP答疑群，作者优先解答机会（代码指导、远程服务），群里大佬众多可以
    
                    
    • 
                    
  • 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]存储
    
                    
    • 
                    
  • 图论 —— SPFA 模板
                        努力的老周
OI笔记算法模板笔记图论算法数据结构SPFA算法
                        
    概述本文使用优先队列优化的SPFA算法。时间复杂度一般为O(m)O(m)O(m)，最坏为O
    
                    
    • 
                    
  • 图论——spfa判负环
                        0x7F7F7F7F
图论算法
                        
    负环图GGG中存在一个回路，该回路边权之和为负数，称之为负环。spfa求负环方法1:统计每个点入队次数,如果某个点入队n次,说明存在负环。证明：一个点入队n次，即被更新了n次。一个点每次被更新时所对应最短路的边数一定是递增的，也正因此该点被更新n次那么该点对应的的最短路长度一定大于等于n，即路径上点的个数至少为n+1。根据抽屉原理，路径中至少有一个顶点出现两次,也就是路径中存在环路。而算法保证只有
    
                    
    • 
                                
  • Nginx负载均衡
                                    510888780
nginx应用服务器
                                    
    Nginx负载均衡一些基础知识: 
 
nginx 的 upstream目前支持 4 种方式的分配 
1)、轮询（默认） 
      每个请求按时间顺序逐一分配到不同的后端服务器，如果后端服务器down掉，能自动剔除。 
2)、weight 
      指定轮询几率，weight和访问比率成正比
    
                                
    • 
                                
  • RedHat 6.4 安装 rabbitmq
                                    bylijinnan
erlangrabbitmqredhat
                                    
    在 linux 下安装软件就是折腾，首先是测试机不能上外网要找运维开通，开通后发现测试机的 yum 不能使用于是又要配置 yum 源，最后安装 rabbitmq 时也尝试了两种方法最后才安装成功 
 
机器版本： 
 
[root@redhat1 rabbitmq]# lsb_release
LSB Version:    :base-4.0-amd64:base-4.0-noarch:core
    
                                
    • 
                                
  • FilenameUtils工具类
                                    eksliang
FilenameUtilscommon-io
                                    
    转载请出自出处：http://eksliang.iteye.com/blog/2217081 一、概述 
这是一个Java操作文件的常用库，是Apache对java的IO包的封装，这里面有两个非常核心的类FilenameUtils跟FileUtils，其中FilenameUtils是对文件名操作的封装;FileUtils是文件封装，开发中对文件的操作，几乎都可以在这个框架里面找到。 非常的好用。 
    
                                
    • 
                                
  • xml文件解析SAX
                                    不懂事的小屁孩
xml
                                    
    xml文件解析:xml文件解析有四种方式， 
1.DOM生成和解析XML文档(SAX是基于事件流的解析) 
2.SAX生成和解析XML文档(基于XML文档树结构的解析) 
3.DOM4J生成和解析XML文档 
4.JDOM生成和解析XML  
本文章用第一种方法进行解析，使用android常用的DefaultHandler 
 
 
import org.xml.sax.Attributes;

    
                                
    • 
                                
  • 通过定时任务执行mysql的定期删除和新建分区，此处是按日分区
                                    酷的飞上天空
mysql
                                    
    使用python脚本作为命令脚本，linux的定时任务来每天定时执行 
  
#!/usr/bin/python
# -*- coding: utf8 -*-
import pymysql
import datetime
import calendar

#要分区的表
table_name = 'my_table'
#连接数据库的信息
host,user,passwd,db = 
    
                                
    • 
                                
  • 如何搭建数据湖架构？听听专家的意见
                                    蓝儿唯美
架构
                                    
    Edo Interactive在几年前遇到一个大问题：公司使用交易数据来帮助零售商和餐馆进行个性化促销，但其数据仓库没有足够时间去处理所有的信用卡和借记卡交易数据 
 “我们要花费27小时来处理每日的数据量，”Edo主管基础设施和信息系统的高级副总裁Tim Garnto说道：“所以在2013年，我们放弃了现有的基于PostgreSQL的关系型数据库系统，使用了Hadoop集群作为公司的数
    
                                
    • 
                                
  • spring学习——控制反转与依赖注入
                                    a-john
spring
                                    
           控制反转（Inversion of Control，英文缩写为IoC）是一个重要的面向对象编程的法则来削减计算机程序的耦合问题，也是轻量级的Spring框架的核心。 控制反转一般分为两种类型，依赖注入（Dependency Injection，简称DI）和依赖查找（Dependency Lookup）。依赖注入应用比较广泛。 
  

    
                                
    • 
                                
  • 用spool+unixshell生成文本文件的方法
                                    aijuans
xshell
                                    
    例如我们把scott.dept表生成文本文件的语句写成dept.sql,内容如下:  
　　set pages 50000; 
　　set lines 200; 
　　set trims on; 
　　set heading off; 
　　spool /oracle_backup/log/test/dept.lst; 
　　select deptno||','||dname||','||loc 
    
                                
    • 
                                
  • 1、基础--名词解析(OOA/OOD/OOP)
                                    asia007
学习基础知识
                                    
    OOA:Object-Oriented Analysis（面向对象分析方法） 
是在一个系统的开发过程中进行了系统业务调查以后，按照面向对象的思想来分析问题。OOA与结构化分析有较大的区别。OOA所强调的是在系统调查资料的基础上，针对OO方法所需要的素材进行的归类分析和整理，而不是对管理业务现状和方法的分析。 
　　OOA（面向对象的分析）模型由5个层次（主题层、对象类层、结构层、属性层和服务层）
    
                                
    • 
                                
  • 浅谈java转成json编码格式技术
                                    百合不是茶
json编码java转成json编码
                                    
    json编码;是一个轻量级的数据存储和传输的语言 
   
   在java中需要引入json相关的包,引包方式在工程的lib下就可以了 
  
JSON与JAVA数据的转换（JSON 即 JavaScript Object Natation，它是一种轻量级的数据交换格式，非 
  
常适合于服务器与 JavaScript 之间的数据的交
    
                                
    • 
                                
  • web.xml之Spring配置(基于Spring+Struts+Ibatis)
                                    bijian1013
javaweb.xmlSSIspring配置
                                    
    指定Spring配置文件位置 
<context-param>
		<param-name>contextConfigLocation</param-name>
		<param-value>
			/WEB-INF/spring-dao-bean.xml,/WEB-INF/spring-resources.xml,
			/WEB-INF/
    
                                
    • 
                                
  • Installing SonarQube（Fail to download libraries from server）
                                    sunjing
InstallSonar
                                    
    1.  Download and unzip the SonarQube distribution  
2.  Starting the Web Server 
The default port is "9000" and the context path is "/". These values can be changed in &l
    
                                
    • 
                                
  • 【MongoDB学习笔记十一】Mongo副本集基本的增删查
                                    bit1129
mongodb
                                    
    一、创建复本集 
  
假设mongod,mongo已经配置在系统路径变量上，启动三个命令行窗口，分别执行如下命令： 
  
mongod --port 27017 --dbpath  data1 --replSet rs0

mongod --port 27018 --dbpath  data2 --replSet rs0

mongod --port 27019 -
    
                                
    • 
                                
  • Anychart图表系列二之执行Flash和HTML5渲染
                                    白糖_
Flash
                                    
    今天介绍Anychart的Flash和HTML5渲染功能 
  
 
 HTML5 
 
Anychart从6.0第一个版本起，已经逐渐开始支持各种图的HTML5渲染效果了，也就是说即使你没有安装Flash插件，只要浏览器支持HTML5，也能看到Anychart的图形（不过这些是需要做一些配置的）。 
这里要提醒下大家，Anychart6.0版本对HTML5的支持还不算很成熟，目前还处于
    
                                
    • 
                                
  • Laravel版本更新异常4.2.8-> 4.2.9 Declaration of ... CompilerEngine ... should be compa
                                    bozch
laravel
                                    
    昨天在为了把laravel升级到最新的版本，突然之间就出现了如下错误： 
ErrorException thrown with message "Declaration of Illuminate\View\Engines\CompilerEngine::handleViewException() should be compatible with Illuminate\View\Eng
    
                                
    • 
                                
  • 编程之美-NIM游戏分析-石头总数为奇数时如何保证先动手者必胜
                                    bylijinnan
编程之美
                                    
    


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

public class Nim {

	/**编程之美 NIM游戏分析
问题：
有N块石头和两个玩家A和B，玩家A先将石头随机分成若干堆，然后按照BABA...的顺序不断轮流取石头，
能将剩下的石头一次取光的玩家获胜，每次取石头时，每个玩家只能从若干堆石头中任选一堆，
    
                                
    • 
                                
  • lunce创建索引及简单查询
                                    chengxuyuancsdn
查询创建索引lunce
                                    
    import java.io.File;
import java.io.IOException;

import org.apache.lucene.analysis.Analyzer;
import org.apache.lucene.analysis.standard.StandardAnalyzer;
import org.apache.lucene.document.Docume
    
                                
    • 
                                
  • [IT与投资]坚持独立自主的研究核心技术
                                    comsci
it
                                    
     
 
       和别人合作开发某项产品....如果互相之间的技术水平不同,那么这种合作很难进行,一般都会成为强者控制弱者的方法和手段..... 
 
 
       所以弱者,在遇到技术难题的时候,最好不要一开始就去寻求强者的帮助,因为在我们这颗星球上,生物都有一种控制其
    
                                
    • 
                                
  • flashback transaction闪回事务查询
                                    daizj
oraclesql闪回事务
                                    
       
闪回事务查询有别于闪回查询的特点有以下3个： 
 
（1）其正常工作不但需要利用撤销数据，还需要事先启用最小补充日志。 
 
（2）返回的结果不是以前的“旧”数据，而是能够将当前数据修改为以前的样子的撤销SQL（Undo SQL）语句。 
 
（3）集中地在名为flashback_transaction_query表上查询，而不是在各个表上通过“as of”或“vers
    
                                
    • 
                                
  • Java I/O之FilenameFilter类列举出指定路径下某个扩展名的文件
                                    游其是你
FilenameFilter
                                    
    这是一个FilenameFilter类用法的例子，实现的列举出“c:\\folder“路径下所有以“.jpg”扩展名的文件。        1   2   3   4   5   6   7   8   9   10   11   12   13   14   15   16   17   18   19   20   21   22   23   24   25   26   27   28  
    
                                
    • 
                                
  • C语言学习五函数，函数的前置声明以及如何在软件开发中合理的设计函数来解决实际问题
                                    dcj3sjt126com
c
                                    
    # include <stdio.h>

int f(void)		//括号中的void表示该函数不能接受数据，int表示返回的类型为int类型
{
	return 10;	//向主调函数返回10
}

void g(void)	//函数名前面的void表示该函数没有返回值
{
	//return 10;	//error 与第8行行首的void相矛盾
}

in
    
                                
    • 
                                
  • 今天在测试环境使用yum安装，遇到一个问题： Error: Cannot retrieve metalink for repository: epel. Pl
                                    dcj3sjt126com
centos
                                    
    今天在测试环境使用yum安装，遇到一个问题： 
Error: Cannot retrieve metalink for repository: epel. Please verify its path and try again 
  
处理很简单，修改文件“/etc/yum.repos.d/epel.repo”， 将baseurl的注释取消， mirrorlist注释掉。即可。 
&n
    
                                
    • 
                                
  • 单例模式
                                    shuizhaosi888
单例模式
                                    
    单例模式        懒汉式 
public class RunMain {

	/**
	 * 私有构造
	 */
	private RunMain() {
	}
	
    /**
     * 内部类，用于占位，只有
     */
	private static class SingletonRunMain {
		priv
    
                                
    • 
                                
  • Spring Security（09）——Filter
                                    234390216
Spring Security
                                    
    Filter 
目录 
1.1     Filter顺序 
1.2     添加Filter到FilterChain 
1.3     DelegatingFilterProxy 
1.4     FilterChainProxy 
1.5
    
                                
    • 
                                
  • 公司项目NODEJS实践0.1
                                    逐行分析JS源代码
mongodbnginxubuntunodejs
                                    
      
一、前言 
        前端如何独立用nodeJs实现一个简单的注册、登录功能，是不是只用nodejs+sql就可以了？其实是可以实现，但离实际应用还有距离，那要怎么做才是实际可用的。 
        网上有很多nod
    
                                
    • 
                                
  • java.lang.Math
                                    liuhaibo_ljf
javaMathlang
                                    
    System.out.println(Math.PI); 
System.out.println(Math.abs(1.2)); 
System.out.println(Math.abs(1.2)); 
System.out.println(Math.abs(1)); 
System.out.println(Math.abs(111111111)); 
System.out.println(Mat
    
                                
    • 
                                
  • linux下时间同步
                                    nonobaba
ntp
                                    
    今天在linux下做hbase集群的时候，发现hmaster启动成功了，但是用hbase命令进入shell的时候报了一个错误  PleaseHoldException: Master is initializing，查看了日志，大致意思是说master和slave时间不同步，没办法，只好找一种手动同步一下，后来发现一共部署了10来台机器，手动同步偏差又比较大，所以还是从网上找现成的解决方
    
                                
    • 
                                
  • ZooKeeper3.4.6的集群部署
                                    roadrunners
zookeeper集群部署
                                    
    ZooKeeper是Apache的一个开源项目，在分布式服务中应用比较广泛。它主要用来解决分布式应用中经常遇到的一些数据管理问题，如：统一命名服务、状态同步、集群管理、配置文件管理、同步锁、队列等。这里主要讲集群中ZooKeeper的部署。 
  
1、准备工作 
我们准备3台机器做ZooKeeper集群，分别在3台机器上创建ZooKeeper需要的目录。 
  
数据存储目录
    
                                
    • 
                                
  • Java高效读取大文件
                                    tomcat_oracle
java
                                    
    　　读取文件行的标准方式是在内存中读取，Guava 和Apache Commons IO都提供了如下所示快速读取文件行的方法：   　　Files.readLines(new File(path), Charsets.UTF_8);   　　FileUtils.readLines(new File(path));   　　这种方法带来的问题是文件的所有行都被存放在内存中，当文件足够大时很快就会导致
    
                                
    • 
                                
  • 微信支付api返回的xml转换为Map的方法
                                    xu3508620
xmlmap微信api
                                    
    举例如下： 
<xml> 
   <return_code><![CDATA[SUCCESS]]></return_code> 
   <return_msg><![CDATA[OK]]></return_msg> 
   <appid><
    
                                
    • 
                

            

        

    




    

        

            按字母分类：
            ABCDEFGHIJKLMNOPQRSTUVWXYZ其他