Flipped_TQ
Flipped_TQ

FZU 2194 星系碰撞（二分图匹配）

题目链接：http://acm.fzu.edu.cn/problem.php?pid=2194

 

思路：对于所有点将与其距离 <= 5 的点连边，然后跑二分图匹配，最后算出最大独立集，这题数据量比较大，用的是Hopcroft-Carp算法，复杂度O(sqrt(n) * E)，另外使用map时要使用内置的pair类型和find函数，否则会T。。。

 

 

#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#pragma comment(linker, "/STACK:102400000,102400000")

using namespace std;

const int MAXN = 50010;
const int INF = INT_MAX - 1;

vector  G[MAXN];
int uN;
int Mx[MAXN], My[MAXN];
int dx[MAXN], dy[MAXN];
int dis;
bool used[MAXN];

struct node
{
    int x, y;
} a[MAXN];

typedef pair  P;

bool SearchP()
{
    queue  Q;
    dis = INF;
    memset(dx, -1, sizeof(dx));
    memset(dy, -1, sizeof(dy));
    for (int i = 0 ; i < uN; i++)
        if (Mx[i] == -1)
        {   Q.push(i);
            dx[i] = 0;
        }
    while (!Q.empty())
    {
        int u = Q.front();
        Q.pop();
        if (dx[u] > dis)break;
        int sz = G[u].size();
        for (int i = 0; i < sz; i++)
        {
            int v = G[u][i];
            if (dy[v] == -1)
            {
                dy[v] = dx[u] + 1;
                if (My[v] == -1)dis = dy[v];
                else
                {
                    dx[My[v]] = dy[v] + 1;
                    Q.push(My[v]);
                }
            }
        }
    }
    return dis != INF;
}

bool DFS(int u)
{
    int sz = G[u].size();
    for (int i = 0; i < sz; i++)
    {
        int v = G[u][i];
        if (!used[v] && dy[v] == dx[u] + 1)
        {
            used[v] = true;
            if (My[v] != -1 && dy[v] == dis)continue;
            if (My[v] == -1 || DFS(My[v]))
            {
                My[v] = u;
                Mx[u] = v;
                return true;
            }
        }
    }
    return false;
}

int MaxMatch()
{
    int res = 0;
    memset(Mx, -1, sizeof(Mx));
    memset(My, -1, sizeof(My));
    while (SearchP())
    {
        memset(used, false, sizeof(used));
        for (int i = 0; i < uN; i++)
            if (Mx[i] == -1 && DFS(i))
                res++;
    }
    return res;
}

map  ma;

void init(int n)
{
    ma.clear();
    for (int i = 0; i <= n; i++)
        G[i].clear();
}


int main()
{
    int n;
    while (~scanf("%d", &n))
    {
        init(n);
        for (int i = 0; i < n; i++)
        {
            scanf("%d%d", &a[i].x, &a[i].y);
            ma[P(a[i].x, a[i].y)] = i + 1;
        }
        uN = n;

        map  ::iterator it;
        for (int i = 0; i < n; i++)
        {
            for (int j = -5; j <= 5; j++)
            {
                for (int k = -5; k <= 5; k++)
                {
                    if (j * j + k * k > 25) continue;
                    if (j == 0 && k == 0) continue;
                    P nxt;
                    nxt.first = a[i].x + j, nxt.second = a[i].y + k;
                    it = ma.find(nxt);
                    if (it->second)
                        G[i].push_back(it->second - 1);
                }
            }
        }
        int res = MaxMatch() / 2;
        if (res == n)
            puts("-1");
        else
            printf("%d\n", n - res);
    }
    return 0;
}

 

 

 

 

 

你可能感兴趣的:(ACM/ICPC,图论)

  • LeetCode第317题_离建筑物最近的距离 @蓝莓果粒茶 算法leetcodelinux算法c#学习pythonc++
    LeetCode第317题：离建筑物最近的距离文章摘要本文详细解析LeetCode第317题"离建筑物最近的距离"，这是一道图论和广度优先搜索的问题。文章提供了基于多源BFS的解法，包含C#、Python、C++三种语言实现，配有详细的算法分析和性能对比。适合想要提升图论算法能力的程序员。核心知识点：广度优先搜索、图论、矩阵遍历难度等级：困难推荐人群：具有图论基础，想要提升算法能力的程序员题目描述
  • 在mac m1基于llama.cpp运行deepseek
    lama.cpp是一个高效的机器学习推理库，目标是在各种硬件上实现LLM推断，保持最小设置和最先进性能。llama.cpp支持1.5位、2位、3位、4位、5位、6位和8位整数量化，通过ARMNEON、Accelerate和Metal支持Apple芯片，使得在MACM1处理器上运行Deepseek大模型成为可能。1下载llama.cppgitclonehttps://github.com/ggerg
  • 牛客周赛 Round 56 洋洋的计算机刷题日记 牛客竞赛网比赛刷题算法
    牛客周赛Round56A面包店故事链接：https://ac.nowcoder.com/acm/contest/88392/A来源：牛客网题目描述小镇上有一家面包店，面包以元的价格出售，加元可以多加几块培根。小歪带着元来到了面包店，他想知道自己能不能买到加培根的面包？输入描述:在一行上输入三个整数,,(1≤,,≤100)代表面包的价格、培根的价格和小歪带的钱。输出描述:如果小歪能加到培根，在一行上
  • Swift 图论实战：DFS 算法解锁 LeetCode 323 连通分量个数 网罗开发 Swift算法swift图论
    文章目录摘要描述示例题解答案DFS遍历每个连通区域Union-Find（并查集）题解代码分析（Swift实现：DFS）题解代码详解构建邻接表DFS深度优先搜索遍历所有节点示例测试及结果示例1示例2示例3时间复杂度分析空间复杂度分析总结摘要图是算法中最具挑战性的结构之一，而“连通分量”这个词听起来也有点像社交网络里的“圈子”概念。给你一张无向图，节点编号从0到n-1，现在请你找出这个图中到底有多少个
  • C++最小生成树算法详解 你的冰西瓜 c++算法图论最小生成树
    C++最小生成树算法详解引言在图论中，最小生成树（MinimumSpanningTree,MST）是一个非常重要的概念。对于给定的带权无向连通图，最小生成树是一棵包含图中所有顶点且边权之和最小的树。它在网络设计、电路布线等实际应用中具有广泛的意义。本文将详细介绍两种常见的最小生成树算法：Prim算法和Kruskal算法，并提供C++实现代码。一、最小生成树的基本概念1.1生成树一个连通图的生成树是
  • 洛谷 P2107 小Z的AK计划 zhanghengjie20120214 算法c++贪心算法
    题目描述在小Z的家乡，有机房一条街，街上有很多机房。每个机房里都有一万个人在切题。小Z刚刷完CodeChef，准备出来逛逛。机房一条街有n个机房，第i个机房的坐标为xi，小Z的家坐标为0。小Z在街上移动的速度为1，即从x1到x2所耗费的时间为∣x1−x2∣。每个机房的学生数量不同，ACM题目水平也良莠不齐。小Z到达第i个机房后，可以花ti的时间想题，然后瞬间AK；当然，也可以过机房而不入。小Z现在
  • 算法学习笔记：10.Prim 算法——从原理到实战，涵盖 LeetCode 与考研 408 例题 呆呆企鹅仔 算法学习算法学习笔记JavaPrim
    在图论的世界里，最小生成树（MinimumSpanningTree,MST）是一个至关重要的概念，它在通信网络设计、电路布线、交通规划等领域有着广泛的应用。求解最小生成树的算法中，Prim算法以其独特的“逐步扩展”思想占据着重要地位。Prim算法的基本概念在正式介绍Prim算法之前，我们先回顾一下最小生成树的定义：对于一个具有n个顶点的带权连通图，其最小生成树是包含所有n个顶点的一棵无环子图，且该
  • SIGMOD论文解读｜在自下而上优化中添加布隆过滤器 Gauss松鼠会 技术交流数据库gaussdbdatabase
    6月22日至27日，2025ACMSIGMOD/PODS国际学术会议在德国柏林举行。25日，华为多伦多分布式调度和数据引擎实验室主任工程师TimothyZeyl受邀出席，就入选的《IncludingBloomFiltersinBottom-upOptimization》论文进行了解读该论文创新性地首次提出了在自下而上的优化器的基于成本的优化过程中添加布隆过滤器（BloomFilter）的技术。该技
  • 深入DP！！！！！！！！！！！！！！-----------------------“DP就像人生：你的当前状态由过去的选择决定，而你的选择将影响未来状态。定义好你的状态转移方程，找到最优的人生路径！“ zwenqiyu 算法
    "动态规划不是魔法，而是将大问题拆解成小问题的艺术"——一位ACMer的深夜顿悟暑假集训我们过关斩将，来到了线性动态规划和前缀优化这里，不好，是让人心惊胆战的DP！！！不同于其他题解，我们在详说DP之前，我们先说说记忆化搜索。什么是记忆化搜索？记忆化搜索（Memoization）是一种优化递归算法的技术，通过存储已计算的子问题结果，避免重复计算。它是自顶向下的动态规划实现方式。模板题斐波那契数列问
  • GNN--知识图谱（逐步贯通基础到项目实践） 峙峙峙 图神经网络知识图谱人工智能
    原文仓库链接：知识图谱–贯通已有知识地图记录知识关系图谱和跨学科碰撞新启发知识图谱mermaid可能需要下载插件才能渲染线性代数神经网络深度学习框架硬件加速图论GNN框架交叉理解前向理解定义：前向理解：A–>B，A为B的基础铺垫知识，通过深入学习A对B有更好的理解01.LinearAlgebraforLinearLayerofNN从线性代数行列变换的角度看神经网络中的线性层线性代数矩阵乘法，可以理
  • 搜索之BFS Luther coder 宽度优先c++
    目录一.BFS简介二.BFS主要应用和实现三.典型例题（1）P1443马的遍历-洛谷（2）P8693[蓝桥杯2019国AC]大胖子走迷宫-洛谷四.总结一.BFS简介BFS(图论)：广度优先搜索,是一种用于遍历或搜索树或图的算法。所谓广度优先，就是说按照圈层搜索。二.BFS主要应用和实现在搜索算法中，该BFS常常指利用队列实现广度优先搜索，从而寻找最短距离。与图论中的BFS算法有一定相似之处，但并不
  • The 2022 ICPC Asia Xian Regional Contest(E,L)题解 啊这.- 算法c++数据结构
    EFindMaximum题意：首先，通过观察与打表，可以发现：规律：对于非负整数x，函数f(x)的值等于：将xx写成三进制后，各个位数的数字之和+该三进制数的位数。例如，x=1002(3)，则有f(1002(3))=(1+0+0+2)+4=7。最大化策略：由于f(x)的值为「位数之和+位数」，为了尽可能让f(x)最大，我们需要：尽可能多地让每个位为数字2，因为2是三进制单个位的最大贡献。因此问题转
  • 怀化学院2024年ACM基地第二轮招新机试题解 啊这.- 算法
    比赛地址：https://www.nowcoder.com/acm/contest/96304。【邀请码：acm20241115】A宋学长买书#include#defineintlonglongconstintN=1e6+10;inta[N];intmin(inta,intb){if(a=m)pl=min(pl,x);elseans+=x,cnt++;}ans+=pl-1;if(cnt>m)pri
  • 使用zerotier one实现内网穿透及MOON架设过程整理
    首先要安装zerotier-one这个软件包，如果是ArchLinux，直接运行（可直接复制不带$符号）：$sudopacman-Szerotier-one如果是Ubuntu/Debian/CentOS，则运行：$curl-shttps://install.zerotier.com/|sudobash注：如果是Windows或者macOS、Android、iOS等，那么可以在https://www
  • AtCoder Beginner Contest 412(ABCDE)
    前言回来喽！！前一阵子期末周快复习疯了，接下来还想准备数学建模，感觉高中都没这么忙过T^T。中间参加了一场百度之星的比赛，只AC了两题，感觉好难啊还是太菜了，希望能混个牌呜呜呜。图论和数论题好难，还得多练啊……一、A-TaskFailedSuccessfully#includeusingnamespacestd;typedeflonglongll;typedefpairpii;voidsolve(
  • gesp c++ 八级知识点 山中习静观潮槿 Gespc++考级知识点c++代理模式开发语言
    以下是根据GESPC++八级考试大纲的超详细知识点解析与代码实现，涵盖计数原理、排列组合、图论算法、倍增法等核心内容，每个知识点均包含概念说明、应用场景、使用方法、优缺点及完整代码示例。一、计数原理1.1加法原理与乘法原理概念：加法原理：完成一件事有多个互斥方案，总方法数为各方案方法数之和。乘法原理：完成一件事需多个独立步骤，总方法数为各步骤方法数的乘积。应用场景：加法原理：选择不同类别的路径或物
  • gesp c++ 七级知识点
    以下是根据GESPC++七级考试大纲的超详细知识点解析与代码实现，涵盖数学函数、复杂动态规划、图论算法、哈希表等核心内容，每个知识点均包含概念说明、应用场景、使用方法、优缺点及完整代码示例。一、数学库函数1.1三角函数概念：sin(x)、cos(x)、tan(x)分别计算弧度为x的正弦、余弦、正切值。应用场景：几何计算、物理运动模拟、图形学。代码示例：#include#includeusingna
  • 数组排序求最小交换次数 Unlimitedz 图论算法数据结构
    F-松鼠排序_2023河南萌新联赛第（一）场：河南农业大学(nowcoder.com)题意：给定长度为n的数组，每次可以任意交换两个元素，求将数组变为升序的最小交换次数。一道很经典的题目了，本质上是个图论问题。我们可以遍历数组，对于每个元素，我们将该元素和它正确的位置建边，最后一定是1∼n个环（自环也算）。对于有k个元素的环，最少交换次数为k−1。假设共有p个环，对于第i个环，有ki个元素，则它的
  • 图论基础算法入门笔记
    图论基础与建图图的定义图是由若干给定的顶点及连接两顶点的边所构成的图形，顶点用于代表事物，连接两顶点的边用于表示两个事物间的特定关系。建图的概念建图是指找到合适的方法将图表示出来。图的存储方法直接存边存储方式：直接使用一个数组，将边的起点与终点信息存储。代码实现：#includeusingnamespacestd;structEdge{intu,v;//边的起点和终点};intn,m;//n为顶点
  • 算法学习笔记：7.Dijkstra 算法——从原理到实战，涵盖 LeetCode 与考研 408 例题
    在计算机科学领域，图论算法一直占据着重要地位，其中Dijkstra算法作为求解单源最短路径问题的经典算法，被广泛应用于路径规划、网络路由等多个场景。无论是算法竞赛、实际项目开发，还是计算机考研408的备考，Dijkstra算法都是必须掌握的核心内容。一、Dijkstra算法的基本概念Dijkstra算法是由荷兰计算机科学家EdsgerW.Dijkstra在1956年提出的，用于解决带权有向图或无向
  • #19ACM第三次周赛补题赛de题解呐# 桦hua呐 秃头hua的题解
    我真的太low了，谁能教教我C.D.E.？A.我是个签到题！这题的确签到，一共y/n两种情况，运气不好WA一次，运气好直接过，但相信聪明的你们，一定去探索了方程式的规律，才不会像我一样盲猜n就对了，嘿嘿，看题↓描述:判断x^4+y^4=z^4，x，y，z是否存在正整数解输入:无输出:存在输出“YES”，不存在输出"NO"直接送上hua的无脑代码↓#includeintmain(){printf("
  • #19ACM第五次周赛补题赛de题解呐# 桦hua呐 秃头hua的题解
    磕出来的所有题唉……A.防AK题目——超难系列这是一道Helloword题，题面花里胡哨，但就想让你输出一个“Accepted！!!”。#includeintmain(){printf("Accepted！!!");return0;}B.Fenoix超厌恶xxx这一题呢判断几种可能情况来进行即可，先看题面：描述:Fenoix觉得xxx是一个非常怪的人，因为他特别厌恶xxx这样的人。现在他给你出一道
  • Android Telephony 网络状态中的 NAS 信息 Dic- #AndroidTelephony#计算机网络网络通信Telephony自学笔记Android计算机网络移动网络非接入层
    引言上层如何拿到NAS信息？那么首先要知道什么是NAS。领域知识术语表通信网络术语英文缩写英文全称中文含义NASNon-AccessStratum非接入层RRCRadioResourceControl无线资源控制层PDCPPacketDataConvergenceProtocol分组数据汇聚协议层RLCRadioLinkControl无线链路控制层MACMediumAccessControl媒体接
  • HDU杭电OJ基础100题2010-2019（C语言版） 雁于飞 算法专栏c语言开发语言
    文章目录@[TOC](文章目录)[原题出处](https://acm.hdu.edu.cn/listproblem.php?vol=11)前言p2010.水仙花数问题描述解题思路代码核心思想：p2011多项式求和问题描述代码p2003求绝对值问题描述解题思路代码扩展p2004成绩转换问题描述解题思路代码重点p2005第几天问题描述解题思路代码扩展p2006求奇数的乘积p2007平方和与立方和问题描
  • 计算机网络总结 谭嘉俊 计算机网络
    本文章讲解的内容是计算机网络总结。基本术语节点（node）：在电信网络中，一个节点是一个连接点，表示一个再分发点（redistributionpoint）或一个通信端点（一些终端设备），节点的定义依赖于网络和协议层，一个物理网络节点是一个连接到网络的有源电子设备，能够通过通信通道发送、接收或转发信息，要注意的是，无源分发点（例如：配线架或接插板）不是节点，在网络理论或图论中，术语节点表示网络拓扑中
  • WIN11+VSCODE搭建的c/c++环境调试报错解决 xtmatao C语言编程vscodec语言c++
    解决调试报错前面win11+vscode搭建的c/c++环境，ctrl+shift+B生成正常，cttl+F5运行正常。今天打断点逐步调试时报错，提示找不到库文件。解决方案如下：下载mingw-w64源码库：（两种途径）通过MSYS2UCRT64终端下载pacman-Sgit#安装gitgitclonehttps://git.code.sf.net/p/mingw-w64/mingw-w64#下载
  • 图论算法的大家庭——c++中的图论算法 imlarry0616 深度优先算法图论
    图论算法是处理图结构问题的核心工具，广泛应用于路径规划、社交网络分析、计算机网络等领域。以下从基础概念、经典算法及其代码实现展开详细介绍，涵盖DFS、BFS、最短路径、最小生成树等核心内容，并附C++代码示例及注释。一、图的基础概念图的定义：由顶点（Vertex）集合V和边（Edge）集合E组成，记作G=(V,E)。分类：无向图：边无方向（如社交网络中的朋友关系）。有向图：边有方向（如网页链接关系
  • 手动续期证书后自动上传到阿里云
    要将acme.sh续期后的脚本自动传到阿里云上，可以按照以下步骤进行：安装阿里云CLI：在服务器上安装阿里云命令行工具（CLI），以便能够通过命令行与阿里云进行交互。可以使用以下命令进行安装：wgethttps://aliyuncli.alicdn.com/aliyun-cli-linux-latest-amd64.tgz&&tarxzvfaliyun-cli-linux-latest-amd64
  • Mac mini 跑 DeepSeek R1 及 QwQ-32B模型实测报告 强哥之神 GPTmacosGPUdeepseek人工智能语言模型LLM
    测试对象：2025款Macmini（M4/M4Pro芯片）测试模型：DeepSeek-R1（14B/32B）、QwQ-32B（原版/量化版）测试目标：硬件性能适配性、推理速度、内存占用及优化方案一、Macmini硬件配置概览配置项M4基础款（16GB）M4Pro高配（32GB/64GB）芯片M4（10核CPU/10核GPU）M4Pro（14核CPU/20核GPU）内存16GB统一内存32GB/64
  • 项目实战复盘：跨平台团队如何组合工具完成 iOS App 上架全流程 2501_91600889 httpudphttpswebsocket网络安全网络协议tcp/ip
    在一次使用Flutter开发的跨平台项目中，我们团队要将一款教育类App同时上线Android与iOS。团队成员清一色Windows/Linux用户，仅有远程使用的一台旧款Macmini，资源非常有限。这篇文章将还原我们当时iOS上架的完整流程，并分享我们是如何组合使用不同工具，各自完成关键环节，不依赖完整Mac环境也能顺利上线AppStore的经验。阶段一：准备开发者证书和描述文件（Provis
  • 遍历dom 并且存储（将每一层的DOM元素存在数组中） 换个号韩国红果果 JavaScripthtml
    数组从0开始！！ var a=[],i=0; for(var j=0;j<30;j++){ a[j]=[];//数组里套数组，且第i层存储在第a[i]中 } function walkDOM(n){ do{ if(n.nodeType!==3)//筛选去除#text类型 a[i].push(n); //con
  • Android+Jquery Mobile学习系列(9)-总结和代码分享 白糖_ JQuery Mobile
    目录导航   经过一个多月的边学习边练手，学会了Android基于Web开发的毛皮，其实开发过程中用Android原生API不是很多，更多的是HTML/Javascript/Css。   个人觉得基于WebView的Jquery Mobile开发有以下优点： 1、对于刚从Java Web转型过来的同学非常适合，只要懂得HTML开发就可以上手做事。 2、jquerym
  • impala参考资料 dayutianfei impala
    记录一些有用的Impala资料   1. 入门资料 >>官网翻译：     http://my.oschina.net/weiqingbin/blog?catalog=423691   2. 实用进阶 >>代码&架构分析：     Impala/Hive现状分析与前景展望：http
  • JAVA 静态变量与非静态变量初始化顺序之新解 周凡杨 java静态非静态顺序
    今天和同事争论一问题，关于静态变量与非静态变量的初始化顺序，谁先谁后，最终想整理出来！测试代码： import java.util.Map; public class T { public static T t = new T(); private Map map = new HashMap(); public T(){ System.out.println(&quo
  • 跳出iframe返回外层页面 g21121 iframe
    在web开发过程中难免要用到iframe，但当连接超时或跳转到公共页面时就会出现超时页面显示在iframe中，这时我们就需要跳出这个iframe到达一个公共页面去。 首先跳转到一个中间页，这个页面用于判断是否在iframe中，在页面加载的过程中调用如下代码： <script type="text/javascript"> //<!-- function
  • JAVA多线程监听JMS、MQ队列 510888780 java多线程
    背景：消息队列中有非常多的消息需要处理，并且监听器onMessage（）方法中的业务逻辑也相对比较复杂，为了加快队列消息的读取、处理速度。可以通过加快读取速度和加快处理速度来考虑。因此从这两个方面都使用多线程来处理。对于消息处理的业务处理逻辑用线程池来做。对于加快消息监听读取速度可以使用1.使用多个监听器监听一个队列；2.使用一个监听器开启多线程监听。 对于上面提到的方法2使用一个监听器开启多线
  • 第一个SpringMvc例子 布衣凌宇 spring mvc
    第一步：导入需要的包； 第二步：配置web.xml文件 <?xml version="1.0" encoding="UTF-8"?> <web-app version="2.5" xmlns="http://java.sun.com/xml/ns/javaee" xmlns:xsi=
  • 我的spring学习笔记15-容器扩展点之PropertyOverrideConfigurer aijuans Spring3
    PropertyOverrideConfigurer类似于PropertyPlaceholderConfigurer，但是与后者相比，前者对于bean属性可以有缺省值或者根本没有值。也就是说如果properties文件中没有某个bean属性的内容，那么将使用上下文（配置的xml文件）中相应定义的值。如果properties文件中有bean属性的内容，那么就用properties文件中的值来代替上下
  • 通过XSD验证XML antlove xmlschemaxsdvalidationSchemaFactory
    1. XmlValidation.java package xml.validation; import java.io.InputStream; import javax.xml.XMLConstants; import javax.xml.transform.stream.StreamSource; import javax.xml.validation.Schem
  • 文本流与字符集 百合不是茶 PrintWrite()的使用字符集名字 别名获取
    文本数据的输入输出;           输入;数据流,缓冲流         输出;介绍向文本打印格式化的输出PrintWrite();   package 文本流; import java.io.FileNotFound
  • ibatis模糊查询sqlmap-mapping-**.xml配置 bijian1013 ibatis
            正常我们写ibatis的sqlmap-mapping-*.xml文件时，传入的参数都用##标识，如下所示： <resultMap id="personInfo" class="com.bijian.study.dto.PersonDTO"> <res
  • java jvm常用命令工具——jdb命令(The Java Debugger) bijian1013 javajvmjdb
            用来对core文件和正在运行的Java进程进行实时地调试，里面包含了丰富的命令帮助您进行调试，它的功能和Sun studio里面所带的dbx非常相似，但 jdb是专门用来针对Java应用程序的。         现在应该说日常的开发中很少用到JDB了，因为现在的IDE已经帮我们封装好了，如使用ECLI
  • 【Spring框架二】Spring常用注解之Component、Repository、Service和Controller注解 bit1129 controller
    在Spring常用注解第一步部分【Spring框架一】Spring常用注解之Autowired和Resource注解（http://bit1129.iteye.com/blog/2114084）中介绍了Autowired和Resource两个注解的功能，它们用于将依赖根据名称或者类型进行自动的注入，这简化了在XML中，依赖注入部分的XML的编写，但是UserDao和UserService两个bea
  • cxf wsdl2java生成代码super出错,构造函数不匹配 bitray super
        由于过去对于soap协议的cxf接触的不是很多,所以遇到了也是迷糊了一会.后来经过查找资料才得以解决. 初始原因一般是由于jaxws2.2规范和jdk6及以上不兼容导致的.所以要强制降为jaxws2.1进行编译生成.我们需要少量的修改: 我们原来的代码 wsdl2java com.test.xxx -client http://..... 修改后的代
  • 动态页面正文部分中文乱码排障一例 ronin47
    公司网站一部分动态页面，早先使用apache+resin的架构运行，考虑到高并发访问下的响应性能问题，在前不久逐步开始用nginx替换掉了apache。 不过随后发现了一个问题，随意进入某一有分页的网页，第一页是正常的（因为静态化过了）；点“下一页”，出来的页面两边正常，中间部分的标题、关键字等也正常，唯独每个标题下的正文无法正常显示。 因为有做过系统调整，所以第一反应就是新上
  • java-54- 调整数组顺序使奇数位于偶数前面 bylijinnan java
    import java.util.Arrays; import java.util.Random; import ljn.help.Helper; public class OddBeforeEven { /** * Q 54 调整数组顺序使奇数位于偶数前面 * 输入一个整数数组，调整数组中数字的顺序，使得所有奇数位于数组的前半部分，所有偶数位于数组的后半
  • 从100PV到1亿级PV网站架构演变 cfyme 网站架构
    一个网站就像一个人，存在一个从小到大的过程。养一个网站和养一个人一样，不同时期需要不同的方法，不同的方法下有共同的原则。本文结合我自已14年网站人的经历记录一些架构演变中的体会。 1：积累是必不可少的 架构师不是一天练成的。 1999年，我作了一个个人主页，在学校内的虚拟空间，参加了一次主页大赛，几个DREAMWEAVER的页面，几个TABLE作布局，一个DB连接，几行PHP的代码嵌入在HTM
  • [宇宙时代]宇宙时代的GIS是什么？ comsci Gis
           我们都知道一个事实，在行星内部的时候，因为地理信息的坐标都是相对固定的，所以我们获取一组GIS数据之后，就可以存储到硬盘中，长久使用。。。但是，请注意，这种经验在宇宙时代是不能够被继续使用的          宇宙是一个高维时空
  • 详解create database命令 czmmiao database
    完整命令 CREATE DATABASE mynewdb   USER SYS IDENTIFIED BY sys_password   USER SYSTEM IDENTIFIED BY system_password   LOGFILE GROUP 1 ('/u01/logs/my/redo01a.log','/u02/logs/m
  • 几句不中听却不得不认可的话 datageek
    1、人丑就该多读书。 2、你不快乐是因为：你可以像猪一样懒，却无法像只猪一样懒得心安理得。 3、如果你太在意别人的看法，那么你的生活将变成一件裤衩，别人放什么屁，你都得接着。 4、你的问题主要在于：读书不多而买书太多，读书太少又特爱思考，还他妈话痨。 5、与禽兽搏斗的三种结局：(1)、赢了，比禽兽还禽兽。(2)、输了，禽兽不如。(3)、平了，跟禽兽没两样。结论：选择正确的对手很重要。 6
  • 1 14:00 PHP中的“syntax error, unexpected T_PAAMAYIM_NEKUDOTAYIM”错误 dcj3sjt126com PHP
    原文地址：http://www.kafka0102.com/2010/08/281.html   因为需要，今天晚些在本机使用PHP做些测试，PHP脚本依赖了一堆我也不清楚做什么用的库。结果一跑起来，就报出类似下面的错误：“Parse error: syntax error, unexpected T_PAAMAYIM_NEKUDOTAYIM in /home/kafka/test/
  • xcode6 Auto layout and size classes dcj3sjt126com ios
    官方GUI   https://developer.apple.com/library/ios/documentation/UserExperience/Conceptual/AutolayoutPG/Introduction/Introduction.html   iOS中使用自动布局（一）   http://www.cocoachina.com/ind
  • 通过PreparedStatement批量执行sql语句【sql语句相同，值不同】 梦见x光 sql事务批量执行
    比如说：我有一个List需要添加到数据库中，那么我该如何通过PreparedStatement来操作呢？ public void addCustomerByCommit(Connection conn , List<Customer> customerList) {    String sql = "inseret into customer(id
  • 程序员必知必会----linux常用命令之十【系统相关】 hanqunfeng Linux常用命令
    一.linux快捷键 Ctrl+C : 终止当前命令 Ctrl+S : 暂停屏幕输出 Ctrl+Q : 恢复屏幕输出 Ctrl+U : 删除当前行光标前的所有字符 Ctrl+Z : 挂起当前正在执行的进程 Ctrl+L : 清除终端屏幕，相当于clear   二.终端命令 clear : 清除终端屏幕 reset : 重置视窗，当屏幕编码混乱时使用 time com
  • NGINX IXHONG nginx
    pcre 编译安装 nginx conf/vhost/test.conf   upstream admin { server 127.0.0.1:8080; }   server {                 listen       80; &
  • 设计模式--工厂模式 kerryg 设计模式
    工厂方式模式分为三种：   1、普通工厂模式：建立一个工厂类，对实现了同一个接口的一些类进行实例的创建。   2、多个工厂方法的模式：就是对普通工厂方法模式的改进，在普通工厂方法模式中，如果传递的字符串出错，则不能正确创建对象，而多个工厂方法模式就是提供多个工厂方法，分别创建对象。   3、静态工厂方法模式：就是将上面的多个工厂方法模式里的方法置为静态，
  • Spring InitializingBean/init-method和DisposableBean/destroy-method mx_xiehd javaspringbeanxml
    1.initializingBean/init-method 实现org.springframework.beans.factory.InitializingBean接口允许一个bean在它的所有必须属性被BeanFactory设置后，来执行初始化的工作，InitialzingBean仅仅指定了一个方法。 通常InitializingBean接口的使用是能够被避免的，（不鼓励使用，因为没有必要
  • 解决Centos下vim粘贴内容格式混乱问题 qindongliang1922 centosvim
    有时候，我们在向vim打开的一个xml，或者任意文件中，拷贝粘贴的代码时，格式莫名其毛的就混乱了，然后自己一个个再重新，把格式排列好，非常耗时，而且很不爽，那么有没有办法避免呢？ 答案是肯定的，设置下缩进格式就可以了，非常简单： 在用户的根目录下 直接vi  ~/.vimrc文件 然后将set pastetoggle=<F9> 写入这个文件中，保存退出，重新登录，
  • netty大并发请求问题 tianzhihehe netty
    多线程并发使用同一个channel java.nio.BufferOverflowException: null at java.nio.HeapByteBuffer.put(HeapByteBuffer.java:183) ~[na:1.7.0_60-ea] at java.nio.ByteBuffer.put(ByteBuffer.java:832) ~[na:1.7.0_60-ea]
  • Hadoop NameNode单点问题解决方案之一 AvatarNode wyz2009107220 NameNode
    我们遇到的情况 Hadoop NameNode存在单点问题。这个问题会影响分布式平台24*7运行。先说说我们的情况吧。 我们的团队负责管理一个1200节点的集群(总大小12PB)，目前是运行版本为Hadoop 0.20，transaction logs写入一个共享的NFS filer(注：NetApp NFS Filer)。 经常遇到需要中断服务的问题是给hadoop打补丁。 DataNod
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他