Shili_Xu
Shili_Xu

Codeforces Gym 100783D Book Club（匈牙利算法）

【题意】

给N个人，每个人带来一本书同他人交换，给出M条要求包含A、B，意为编号为A的人想要换到编号为B的人的书。问是否能够满足每一个人？（2 <= N <= 10000，1 <= M <= 20000，且M <= N²-N）


【思路】

当然是满足的人越多越好，由于可能存在环形换书的情况，我们应该争取让他们都拿到书。构造二分图的左右块，点的编号都为1到N，对于要求A、B，将左边的A和右边的B连接起来，再求该二分图的最大匹配，如果最大匹配等于人数N，那么答案为是，反之即否。


【代码】

#include
#include
#include
#include
using namespace std;

const int MAXN=10005;

int n,m;
bool visited[MAXN];
int xmatch[MAXN],ymatch[MAXN];
vector connect[MAXN];

bool dfs(int u)
{
    for(int i=0;i


你可能感兴趣的:(匈牙利算法)

  • 匈牙利算法 Star_. 蓝桥杯算法数据结构
    intn1,n2;//n1表示第一个集合中的点数，n2表示第二个集合中的点数inth[N],e[M],ne[M],idx;//邻接表存储所有边，匈牙利算法中只会用到从第一个集合指向第二个集合的边，所以这里只用存一个方向的边intmatch[N];//存储第二个集合中的每个点当前匹配的第一个集合中的点是哪个boolst[N];//表示第二个集合中的每个点是否已经被遍历过boolfind(intx){
  • 378. 骑士放置（二分图最大独立集，匈牙利算法） Landing_on_Mars #二分图算法数据结构图论
    378.骑士放置-AcWing题库给定一个N×M的棋盘，有一些格子禁止放棋子。问棋盘上最多能放多少个不能互相攻击的骑士（国际象棋的“骑士”，类似于中国象棋的“马”，按照“日”字攻击，但没有中国象棋“别马腿”的规则）。输入格式第一行包含三个整数N,M,T，其中T表示禁止放置的格子的数量。接下来T行每行包含两个整数x和y，表示位于第x行第y列的格子禁止放置，行列数从1开始。输出格式输出一个整数表示结果
  • 二分图 染色法 + 匈牙利算法 honortech 算法图论深度优先
    染色法判断二分图constintN=1e5+10,M=2*N;inte[M],ne[M],h[N],n,m,idx=0,color[N];voidadd(inta,intb){e[idx]=b;ne[idx]=h[a];h[a]=idx++;}booldfs(intu,intc){color[u]=c;//染色该点for(inti=h[u];i!=-1;i=ne[i]){intj=e[i];if(
  • 二分图板子 DBWG 板子算法数据结构
    原理：匈牙利算法：二分图最大权匹配-OIWiki简单说就是挨个找，找到就退出。后面的来了就让前面的挪位置。板子：book指给u找位置时，有人考虑过的位置就不考虑了。match[i]就是i位置对应的人。e是关系intbook[10001];intmatch[10001];boole[101][101];intans=0,n=0,m=0;booldfs(intu){for(inti=1;i<=n;i+
  • 算法总结归纳（第十二天）（剩余的图论） 乘风破浪的咸鱼君 算法图论动态规划
    目录一、图论Ⅰ、spfa算法spfa求最短路思路：代码：spfa判断负环思路：代码：Ⅱ、floyd算法思路：代码：Ⅲ、prime算法思路：代码：Ⅳ、kruskai算法思路：代码：Ⅴ、染色法判定二分图思路：代码：Ⅵ、匈牙利算法（二分图）思路代码：一、图论Ⅰ、spfa算法spfa求最短路题目链接：spfa求最短路思路：本题使用的是队列求解，思路与dijkstra有相似之处，使用邻接表进行存储，使用w数
  • 二分图算法总结(染色法、匈牙利算法) wmy0217_ #算法：搜索与图论染色法二分图匈牙利算法图论
    文章目录二分图算法框架染色法匈牙利算法二分图算法框架二分图：所有的点可以分为两个集合V1、V2，图中任意一条边的两个顶点分别在不同的集合，即任意一个集合的内部不能有边。二分图中不含奇数环（奇数环：边数为奇数的环）解释一下！如下图：）如果A放到V1集合，B放到V2集合，那么C应该放到哪个集合呢，很明显，C与A、B都有边，放哪个集合都不行！！！染色法1、我们这里将1和2代表两种颜色（也就是两个集合，染
  • DeepSORT算法实现车辆和行人跟踪计数和是否道路违规检测（代码＋教程） 毕设阿力 算法
    DeepSORT算法是一种用于目标跟踪的算法，它可以对车辆和行人进行跟踪计数，并且可以检测是否存在道路违规行为。该算法采用深度学习技术来提取特征，并使用卡尔曼滤波器来估计物体的速度和位置。DeepSORT算法通过首先使用目标检测算法来识别出场景中的车辆和行人，然后使用卷积神经网络（CNN）来提取物体的特征。接着，该算法使用余弦相似度来计算物体之间的相似度，并使用匈牙利算法来匹配跟踪器和检测器之间的
  • 指派问题匈牙利算法代码实现（java） 赵凡在 java算法
    packagecom.zhaofan.suanfa;importjava.util.*;importjava.util.stream.Collectors;/***@DescriptionTODO*@Authorzhaofan*@Date2023/5/816:54*@Version1.0*/publicclassHungarianAlgorithmZF{privateStringarrows="-
  • DETR解读，将Transformer带入CV 哆啦叮当 自动驾驶transformer深度学习人工智能计算机视觉自动驾驶
    论文出处[2005.12872]End-to-EndObjectDetectionwithTransformers(arxiv.org)一个前置知识匈牙利算法：来源于二部图匹配，计算最小或最大匹配算法操作：在n*n的矩阵中减去行列最小值，更新矩阵（此时行或者列最少一个0）最少的横线来覆盖有0的行列，横线数量等于n结束算法，否则进入循环循环操作：取未被横线覆盖的最小值k，所有未被覆盖的数都减去k（这
  • 基础算法--搜索与图论（2） this.xxxx 总结算法图论java
    文章目录最短路单源最短路dijkstra算法（朴素）dijkstra算法（堆优化）存在负权边Bellman-Ford算法SPFA多源汇求最短路Flyod最小生成树Prim（朴素版）Krusal算法二分图染色法匈牙利算法最短路n表示点数量m：边数量稠密图：m和n^2是一个级别的稀疏图：m和n一个级别**单源最短路：**一个点到其他点的最短距离所有边权重都是正数：朴素Dijkstra算法n^2，堆优化
  • 网络流(二)最大流之二分图匹配 塵稼轩 图算法图论c++
    最大流之二分图匹配二分图匹配模型匈牙利算法的复杂度为O(nm)O(nm)O(nm)最大流(Dinic)复杂度为O(mn)O(m\sqrt{n})O(mn)。二分图匹配问题见图方式较为固定，设两个集合男孩集合A和女孩集合B进行配对，首先从源点向女生集合(男生具体哪个集合连源点根据题目所给的边决定)中的所有点连一条边，从另外一个集合中所有点向汇点连一条边，边权均为1跑最大流即为二分图匹配数。飞行员配对
  • 最大流解决二分图匹配问题 EQUINOX1 数据结构与算法开发语言c++数据结构网络流二分图
    文章目录零、前言一、二分图匹配转化为网络流模型1.1建模步骤1.2整数值最大流和二分图匹配的关系1.3代码实现二、OJ练习P2756飞行员配对方案问题P3254圆桌问题零、前言阅读本文前，需具备以下知识：二分图及染色法判定-CSDN博客二分图最大匹配——匈牙利算法详解-CSDN博客最大流—EK算法，流网络，残留网络，定理证明，详细代码-CSDN博客最大流-Dinic算法，原理详解，四大优化，详细代
  • 算法学习系列（二十四）：二分图 lijiachang030718 算法算法学习深度优先
    目录引言一、二分图二、染色法三、匈牙利算法引言这个二分图作为平常我是不怎么知道的，但是在算法竞赛中还是能用得到的。本文主要介绍了染色法：用来判断如否为二分图，匈牙利算法：求出二分图最大匹配数。一、二分图二分图：在两个集合中，集合之间没有边。如下图所示，两个橙色代表两个集合，集合间的点没有边，不同集合间的点才可能有边二、染色法用处：用来判断是否为二分图思想：遍历所有的点，如果没染过，那就把该集合的点
  • 二分图的最大权匹配 花落yu 算法
    二分图的最大权匹配二分图的最大匹配匈牙利算法思路：将点分为两类，左边的点和右边的点。每次尝试给左边的点找一个右边的点与之匹配，for(inti=1;i<=n;++i){Arrays.fill(st,false);//为什么要每次都要重置stif(find(i))res++;}for循环遍历左边的点，find(i)表示尝试给左边的i号节点找一个匹配点。staticbooleanfind(intu){
  • 第十四周周报 Joy_moon 机器学习图像处理
    文章目录摘要文献阅读Openpose方法模型的任务具体工作流程模型工作流程PAF（部分亲合场）匈牙利算法数据标签的制作总结摘要上周在那篇综述文章里，分视角和单视角去实现3d人体姿态估计。我就找了一篇多视角实现的人体估计的文章。使用openpose和评估3d无标记运动捕捉，然后我看了一篇使用openpose和评估3d无标记运动捕捉。然后我实在不懂这个openpose的原理，我就又去找了openpos
  • DAG最小路径点覆盖，最小路径可重复覆盖，详解 EQUINOX1 数据结构与算法c++数据结构图论
    文章目录前言有向无环图的最小路径点覆盖概念拆点二分图定理**证明**最小路径可重复覆盖解决策略代码实现OJ练习前言关于二分图：二分图及染色法判定关于二分图最大匹配：二分图最大匹配——匈牙利算法详解关于二分图带权最大完备匹配：二分图带权最大匹配-KM算法详解有向无环图的最小路径点覆盖概念给定一张有向无环图，要求用尽量少的不相交的简单路径，覆盖有向无环图的所有顶点(也就是每个顶点恰好被覆盖一次)。这个
  • 二分图带权最大匹配-KM算法详解 EQUINOX1 数据结构与算法算法数据结构图论
    文章目录零、前言一、红娘再牵线二、二分图带权最大完备匹配2.1二分图带权最大匹配2.2概念2.3KM算法2.3.1交错树2.3.2顶标2.3.3相等子图2.3.4算法原理2.3.5算法实现三、OJ练习3.1奔小康赚大钱3.2Ants零、前言关于二分图：二分图及染色法判定-CSDN博客关于二分图最大匹配：二分图最大匹配——匈牙利算法详解一、红娘再牵线红娘刚给上一批男女牵完线，便又遇到了3对男女（即3
  • 二分图最大匹配——匈牙利算法详解 EQUINOX1 数据结构与算法算法数据结构图论图搜索算法
    文章目录零、前言一、红娘牵线二、二分图最大匹配2.1概念2.2交替路2.3增广路2.4匈牙利算法2.4.1算法原理2.4.2算法示例2.4.3代码实现3.OJ练习3.1模板3.2棋盘覆盖3.3車的放置零、前言关于二分图的基本知识见：二分图及染色法判定一、红娘牵线一位红娘近日遇到一群暧昧男女，被请求成全他们，经验丰富的红娘观察到一名男生可能有多名青睐的女生，一名女生也可能有多名青睐的男生，但是出于道
  • 二分图最大匹配算法：匈牙利、KM Shilong Wang 机器学习算法图论
    文章目录基础定义匹配二分图二分图的矩阵覆盖交错路与增广路匈牙利算法饱和X的匹配不管X、Y求最大匹配KM算法可行顶点标号、相等子图相等子图的若干性质KM算法的正确性基于以下定理：算法流程描述1描述2基础定义匹配匹配：给定一个无向图G=G=G=，一个匹配是一个边的子集合M⊆EM\subseteqEM⊆E，且满足对所有顶点v∈Vv\inVv∈V，MMM中至多有一条边与vvv关联。对匹配MMM中的每条边e
  • 技术分享 | 吊舱目标追踪---deepsort原理讲解 阿木实验室
    file一、多目标追踪的主要步骤获取原始视频帧利用目标检测器对视频帧中的目标进行检测将检测到的目标的框中的特征提取出来，该特征包括表观特征（方便特征对比避免IDswitch）和运动特征（运动特征方便卡尔曼滤波对其进行预测）计算前后两帧目标之前的匹配程度（利用匈牙利算法和级联匹配），为每个追踪到的目标分配ID。二、sort流程Deepsort的前身是sort算法，sort算法的核心是卡尔曼滤波算法和
  • 【基础算法笔记】Prim,Kruskal，匈牙利算法 Radein 算法图论笔记c++
    在acwing上学习算法的一点思考与总结匈牙利算法这个算法是个很有趣的算法，也很好用。引用acwing一句高赞评论：匈牙利算法准则：待字闺中，据为己有；名花有主，求他放手。还有来自人生导师y总的总结【doge】：一定要坚持不懈，就算前面有一个困难，也不要直接退缩，直接退缩是完全没有希望的。只有当尝试各种各样的方法都达不到后，我们才考虑放弃。简单来说就是如果两个点（a,b）同时连到一个点c时，如果先
  • 机器学习笔记 - 什么是匈牙利算法？有什么用处？ 坐望云起 深度学习从入门到精通算法匈牙利算法优化算法最优化问题
    一、什么是匈牙利算法？匈牙利算法是一种优化算法，可以在多项式时间内解决分配问题。该算法也被称为Kuhn-Munkres算法或Munkres分配算法。匈牙利算法由以下四个步骤组成。前两个步骤执行一次，而步骤3和4则重复执行，直到找到最佳分配。该算法的输入是一个仅包含非负元素的n×n方阵。步骤1：减去行最小值对于每一行，找到最低的元素并从该行中的每个元素中减去它。第2步：减去列最小值<
  • 图论及其应用（匈牙利算法）---期末胡乱复习版 一只天蝎 期末复习资料自我反思总结图论算法
    目录题目知识点解题步骤小结题目T1：从下图中给定的M={x1y4，x2y2，x3y1，x4y5}，用Hungariam算法【匈牙利算法】求出图中的完美匹配，并写出步骤。知识点关于匈牙利算法：需要注意的是，匈牙利算法仅适用于二分图，并且能够找到完美匹配。什么是交替路？从一个未匹配点出发，依次经过非匹配边–匹配边–非匹配边…形成的路径。什么是增广路？从一个未匹配点出发，走交替路，若能到达另一个未匹配点
  • 匈牙利算法总结 ykycode 经典算法总结图论算法匈牙利算法最大匹配图论二分图二分图的最大匹配
    知识概览匈牙利算法可以以较快的时间返回二分图的最大匹配数。匈牙利算法的时间复杂度是O(nm)，实际运行时间一般远小于O(nm)，可能是线性的也说不定。因为每次匹配时，比较几次就能匹配了。例题展示题目链接861.二分图的最大匹配-AcWing题库https://www.acwing.com/problem/content/description/863/代码#include#include#incl
  • 多目标跟踪算法原理（Sort&DeepSort&ByteTrack) 幸运的的飞起 目标跟踪算法人工智能
    目录前言：主要步骤：一、Sort算法流程图：算法步骤：知识掌握：IOU匹配：卡尔曼滤波算法：匈牙利算法：具体流程：算法步骤（假设矩阵为NxN方阵）：举个实例：假设有3个工人和3个任务，每个工人可以完成每项任务的不同工作量。我们的目标是将工人分配到任务上，使得总工作量最小。二、DeepSort算法流程图：算法步骤：必备知识：级联匹配：三、ByteTrack算法主要思想：BYTE流程图：BYTE步骤：
  • DeepSORT（特点和核心） New___dream 深度学习YOLOYOLO笔记python
    DeepSORT是一种基于深度学习的目标跟踪算法，它结合了卡尔曼滤波和匈牙利算法，可以在视频中对目标进行跟踪。DeepSORT的主要优点是可以在多个帧之间跟踪目标，即使目标在某些帧中消失或重新出现。它还可以处理多个目标之间的交叉和遮挡。以下是DeepSORT的一些关键特点：1.使用卷积神经网络（CNN）进行目标检测，以识别视频帧中的目标。2.使用卡尔曼滤波进行目标跟踪，以预测目标的位置和速度。3.
  • 二分图最大匹配 ny_jerry 算法c++
    二分图最大匹配二分图：又称作二部图，是图论中的一种特殊模型。设G=(V,E)是一个无向图，如果顶点V可分割为两个互不相交的子集(A,B)，并且图中的每条边（i，j）所关联的两个顶点i和j分别属于这两个不同的顶点集(iinA,jinB)，则称图G为一个二分图。导读：什么是最大匹配？要了解匈牙利算法必须先理解下面的概念：匹配：在图论中，一个「匹配」是一个边的集合，其中任意两条边都没有公共顶点。最大匹配
  • 算法基础之二分图的最大匹配 阳光男孩01 算法数据结构图论深度优先c++
    二分图的最大匹配核心思想：匈牙利算法:寻找有没有可重新连接的路#include#include#includeusingnamespacestd;constintN=510,M=100010;inth[N],e[M],ne[M],idx;intmatch[N];//记录与j匹配的iintn1,n2,m;boolst[N];voidadd(inta,intb){e[idx]=b,ne[idx]=h[
  • 一点技术细节 じんじん 论文人工智能
    匈牙利算法：14-4:匈牙利算法HungarianAlgorithm_哔哩哔哩_bilibili课件：https://github.com/wangshusen/AdvancedAlgorithms.gitSWintransformer：SwinTransformer论文精读【论文精读】_哔哩哔哩_bilibilipatch:灰色窗口：红色整体前向过程：循环位移+掩码+循环位移还原
  • neuq-acm预备队训练week 10 P3386 【模板】二分图最大匹配 ciwen_ 算法
    题目描述给定一个二分图，其左部点的个数为n，右部点的个数为m，边数为e，求其最大匹配的边数。左部点从1至n编号，右部点从1至m编号。题目限制输入格式输入的第一行是三个整数，分别代表n，m和e。接下来e行，每行两个整数u,v，表示存在一条连接左部点u和右部点v的边。输出格式输出一行一个整数，代表二分图最大匹配的边数。输入输出样例解题思路二分图匹配用匈牙利算法AC代码#include#definema
  • iOS http封装 374016526 ios服务器交互http网络请求
    程序开发避免不了与服务器的交互，这里打包了一个自己写的http交互库。希望可以帮到大家。   内置一个basehttp，当我们创建自己的service可以继承实现。   KuroAppBaseHttp *baseHttp = [[KuroAppBaseHttp alloc] init]; [baseHttp setDelegate:self]; [baseHttp
  • lolcat ：一个在 Linux 终端中输出彩虹特效的命令行工具 brotherlamp linuxlinux教程linux视频linux自学linux资料
      那些相信 Linux 命令行是单调无聊且没有任何乐趣的人们，你们错了，这里有一些有关 Linux 的文章，它们展示着 Linux 是如何的有趣和“淘气” 。 在本文中，我将讨论一个名为“lolcat”的小工具 – 它可以在终端中生成彩虹般的颜色。 何为 lolcat ? Lolcat 是一个针对 Linux，BSD 和 OSX 平台的工具，它类似于 cat 命令，并为 cat
  • MongoDB索引管理（1）——[九] eksliang mongodbMongoDB管理索引
    转载请出自出处：http://eksliang.iteye.com/blog/2178427 一、概述       数据库的索引与书籍的索引类似，有了索引就不需要翻转整本书。数据库的索引跟这个原理一样，首先在索引中找，在索引中找到条目以后，就可以直接跳转到目标文档的位置，从而使查询速度提高几个数据量级。       不使用索引的查询称
  • Informatica参数及变量 18289753290 Informatica参数变量
    下面是本人通俗的理解，如有不对之处，希望指正 info参数的设置：在info中用到的参数都在server的专门的配置文件中（最好以parma）结尾 下面的GLOBAl就是全局的，$开头的是系统级变量，$$开头的变量是自定义变量。如果是在session中或者mapping中用到的变量就是局部变量，那就把global换成对应的session或者mapping名字。 [GLOBAL] $Par
  • python 解析unicode字符串为utf8编码字符串 酷的飞上天空 unicode
    php返回的json字符串如果包含中文，则会被转换成\uxx格式的unicode编码字符串返回。 在浏览器中能正常识别这种编码，但是后台程序却不能识别，直接输出显示的是\uxx的字符，并未进行转码。   转换方式如下   >>> import json >>> q = '{"text":"\u4
  • Hibernate的总结 永夜-极光 Hibernate
    1.hibernate的作用,简化对数据库的编码,使开发人员不必再与复杂的sql语句打交道   做项目大部分都需要用JAVA来链接数据库，比如你要做一个会员注册的 页面，那么 获取到用户填写的 基本信后，你要把这些基本信息存入数据库对应的表中，不用hibernate还有mybatis之类的框架，都不用的话就得用JDBC，也就是JAVA自己的，用这个东西你要写很多的代码，比如保存注册信
  • SyntaxError: Non-UTF-8 code starting with '\xc4' 随便小屋 python
    刚开始看一下Python语言，传说听强大的，但我感觉还是没Java强吧！ 写Hello World的时候就遇到一个问题，在Eclipse中写的，代码如下 ''' Created on 2014年10月27日 @author: Logic ''' print("Hello World!");  运行结果 SyntaxError: Non-UTF-8
  • 学会敬酒礼仪 不做酒席菜鸟 aijuans 菜鸟
    俗话说，酒是越喝越厚，但在酒桌上也有很多学问讲究，以下总结了一些酒桌上的你不得不注意的小细节。 细节一：领导相互喝完才轮到自己敬酒。敬酒一定要站起来，双手举杯。 细节二：可以多人敬一人，决不可一人敬多人，除非你是领导。 细节三：自己敬别人，如果不碰杯，自己喝多少可视乎情况而定，比如对方酒量，对方喝酒态度，切不可比对方喝得少，要知道是自己敬人。 细节四：自己敬别人，如果碰杯，一
  • 《创新者的基因》读书笔记 aoyouzi 读书笔记《创新者的基因》
    创新者的基因   创新者的“基因”，即最具创意的企业家具备的五种“发现技能”：联想，观察，实验，发问，建立人脉。   第一部分破坏性创新，从你开始 第一章破坏性创新者的基因 如何获得启示： 发现以下的因素起到了催化剂的作用：(1) -个挑战现状的问题；(2)对某项技术、某个公司或顾客的观察；(3) -次尝试新鲜事物的经验或实验；(4)与某人进行了一次交谈，为他点醒
  • 表单验证技术 百合不是茶 JavaScriptDOM对象String对象事件
    js最主要的功能就是验证表单,下面是我对表单验证的一些理解,贴出来与大家交流交流  ,数显我们要知道表单验证需要的技术点, String对象,事件,函数   一:String对象;通常是对字符串的操作;   1,String的属性;   字符串.length;表示该字符串的长度; var str= "java"
  • web.xml配置详解之context-param bijian1013 javaservletweb.xmlcontext-param
    一.格式定义： <context-param> <param-name>contextConfigLocation</param-name> <param-value>contextConfigLocationValue></param-value> </context-param> 作用：该元
  • Web系统常见编码漏洞（开发工程师知晓） Bill_chen sqlPHPWebfckeditor脚本
    1.头号大敌：SQL Injection 原因：程序中对用户输入检查不严格，用户可以提交一段数据库查询代码，根据程序返回的结果， 获得某些他想得知的数据，这就是所谓的SQL Injection，即SQL注入。 本质: 对于输入检查不充分，导致SQL语句将用户提交的非法数据当作语句的一部分来执行。 示例： String query = "SELECT id FROM users
  • 【MongoDB学习笔记六】MongoDB修改器 bit1129 mongodb
    本文首先介绍下MongoDB的基本的增删改查操作，然后，详细介绍MongoDB提供的修改器，以完成各种各样的文档更新操作  MongoDB的主要操作 show dbs 显示当前用户能看到哪些数据库 use foobar 将数据库切换到foobar show collections 显示当前数据库有哪些集合 db.people.update，update不带参数，可
  • 提高职业素养，做好人生规划 白糖_ 人生
      培训讲师是成都著名的企业培训讲师，他在讲课中提出的一些观点很新颖，在此我收录了一些分享一下。注：讲师的观点不代表本人的观点，这些东西大家自己揣摩。   1、什么是职业规划：职业规划并不完全代表你到什么阶段要当什么官要拿多少钱，这些都只是梦想。职业规划是清楚的认识自己现在缺什么，这个阶段该学习什么，下个阶段缺什么，又应该怎么去规划学习，这样才算是规划。  
  • 国外的网站你都到哪边看？ bozch 技术网站国外
    学习软件开发技术，如果没有什么英文基础，最好还是看国内的一些技术网站，例如：开源OSchina，csdn，iteye,51cto等等。 个人感觉如果英语基础能力不错的话，可以浏览国外的网站来进行软件技术基础的学习，例如java开发中常用的到的网站有apache.org 里面有apache的很多Projects,springframework.org是spring相关的项目网站,还有几个感觉不错的
  • 编程之美-光影切割问题 bylijinnan 编程之美
    package a; public class DisorderCount { /**《编程之美》“光影切割问题” * 主要是两个问题： * 1.数学公式（设定没有三条以上的直线交于同一点）： * 两条直线最多一个交点，将平面分成了4个区域； * 三条直线最多三个交点，将平面分成了7个区域； * 可以推出：N条直线 M个交点，区域数为N+M+1。
  • 关于Web跨站执行脚本概念 chenbowen00 Web安全跨站执行脚本
    跨站脚本攻击(XSS)是web应用程序中最危险和最常见的安全漏洞之一。安全研究人员发现这个漏洞在最受欢迎的网站,包括谷歌、Facebook、亚马逊、PayPal,和许多其他网站。如果你看看bug赏金计划,大多数报告的问题属于 XSS。为了防止跨站脚本攻击,浏览器也有自己的过滤器,但安全研究人员总是想方设法绕过这些过滤器。这个漏洞是通常用于执行cookie窃取、恶意软件传播,会话劫持,恶意重定向。在
  • [开源项目与投资]投资开源项目之前需要统计该项目已有的用户数 comsci 开源项目
            现在国内和国外,特别是美国那边,突然出现很多开源项目,但是这些项目的用户有多少,有多少忠诚的粉丝,对于投资者来讲,完全是一个未知数,那么要投资开源项目,我们投资者必须准确无误的知道该项目的全部情况,包括项目发起人的情况,项目的维持时间..项目的技术水平,项目的参与者的势力,项目投入产出的效益.....
  • oracle alert log file（告警日志文件） daizj oracle告警日志文件alert log file
    The alert log is a chronological log of messages and errors, and includes the following items: All internal errors (ORA-00600), block corruption errors (ORA-01578), and deadlock errors (ORA-00060)
  • 关于 CAS SSO 文章声明 denger SSO
    由于几年前写了几篇 CAS 系列的文章，之后陆续有人参照文章去实现，可都遇到了各种问题，同时经常或多或少的收到不少人的求助。现在这时特此说明几点： 1.  那些文章发表于好几年前了，CAS 已经更新几个很多版本了，由于近年已经没有做该领域方面的事情，所有文章也没有持续更新。 2. 文章只是提供思路，尽管 CAS 版本已经发生变化，但原理和流程仍然一致。最重要的是明白原理，然后
  • 初二上学期难记单词 dcj3sjt126com englishword
    lesson 课 traffic 交通 matter 要紧；事物 happy 快乐的，幸福的 second 第二的 idea 主意；想法；意见 mean 意味着 important 重要的，重大的 never 从来，决不 afraid 害怕 的 fifth 第五的 hometown 故乡，家乡 discuss 讨论；议论 east 东方的 agree 同意；赞成 bo
  • uicollectionview 纯代码布局, 添加头部视图 dcj3sjt126com Collection
    #import <UIKit/UIKit.h> @interface myHeadView : UICollectionReusableView { UILabel *TitleLable; } -(void)setTextTitle; @end #import "myHeadView.h" @implementation m
  • N 位随机数字串的 JAVA 生成实现 FX夜归人 javaMath随机数Random
    /** * 功能描述 随机数工具类<br /> * @author FengXueYeGuiRen * 创建时间 2014-7-25<br /> */ public class RandomUtil { // 随机数生成器 private static java.util.Random random = new java.util.R
  • Ehcache（09）——缓存Web页面 234390216 ehcache页面缓存
    页面缓存 目录 1       SimplePageCachingFilter 1.1      calculateKey 1.2      可配置的初始化参数 1.2.1     cach
  • spring中少用的注解@primary解析 jackyrong primary
    这次看下spring中少见的注解@primary注解，例子 @Component public class MetalSinger implements Singer{ @Override public String sing(String lyrics) { return "I am singing with DIO voice
  • Java几款性能分析工具的对比 lbwahoo java
    Java几款性能分析工具的对比 摘自：http://my.oschina.net/liux/blog/51800   在给客户的应用程序维护的过程中，我注意到在高负载下的一些性能问题。理论上，增加对应用程序的负载会使性能等比率的下降。然而，我认为性能下降的比率远远高于负载的增加。我也发现，性能可以通过改变应用程序的逻辑来提升，甚至达到极限。为了更详细的了解这一点，我们需要做一些性能
  • JVM参数配置大全 nickys jvm应用服务器
    JVM参数配置大全 /usr/local/jdk/bin/java -Dresin.home=/usr/local/resin -server -Xms1800M -Xmx1800M -Xmn300M -Xss512K -XX:PermSize=300M -XX:MaxPermSize=300M -XX:SurvivorRatio=8 -XX:MaxTenuringThreshold=5 -
  • 搭建 CentOS 6 服务器(14) - squid、Varnish rensanning varnish
    （一）squid 安装 # yum install httpd-tools -y # htpasswd -c -b /etc/squid/passwords squiduser 123456 # yum install squid -y 设置 # cp /etc/squid/squid.conf /etc/squid/squid.conf.bak # vi /etc/
  • Spring缓存注解@Cache使用 tom_seed spring
    参考资料 http://www.ibm.com/developerworks/cn/opensource/os-cn-spring-cache/ http://swiftlet.net/archives/774   缓存注解有以下三个： @Cacheable      @CacheEvict     @CachePut
  • dom4j解析XML时出现"java.lang.noclassdeffounderror: org/jaxen/jaxenexception"错误 xp9802
    java.lang.NoClassDefFoundError: org/jaxen/JaxenExc 关键字: java.lang.noclassdeffounderror: org/jaxen/jaxenexception 使用dom4j解析XML时，要快速获取某个节点的数据，使用XPath是个不错的方法，dom4j的快速手册里也建议使用这种方式 执行时却抛出以下异常： Exceptio
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他