陌离将离
陌离将离

hdu - 2255 二分图最佳匹配 KM算法模板题

题意：传说在遥远的地方有一个非常富裕的村落,有一天,村长决定进行制度改革：重新分配房子。 
这可是一件大事,关系到人民的住房问题啊。村里共有n间房间,刚好有n家老百姓,考虑到每家都要有房住（如果有老百姓没房子住的话，容易引起不安定因素），每家必须分配到一间房子且只能得到一间房子。 
另一方面,村长和另外的村领导希望得到最大的效益,这样村里的机构才会有钱.由于老百姓都比较富裕,他们都能对每一间房子在他们的经济范围内出一定的价格,比如有3间房子,一家老百姓可以对第一间出10万,对第2间出2万,对第3间出20万.(当然是在他们的经济范围内).现在这个问题就是村领导怎样分配房子才能使收入最大.(村民即使有钱购买一间房子但不一定能买到,要看村领导分配的). 

链接：hdu 2255

大佬详解：匈牙利 +  KM

#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#define INF 0x3f3f3f3f

using namespace std;

const int inf = 0x3f3f3f3f;
const int maxn = 1005;

int n, nx, ny, w[maxn][maxn];
int link[maxn], lx[maxn], ly[maxn], slack[maxn];
bool visx[maxn], visy[maxn];


bool dfs(int x){
    visx[x] = true;
    for(int y = 1; y <= ny; y++){
        if(visy[y]) continue;
        int t = lx[x] + ly[y] - w[x][y];
        if(t == 0){
            visy[y] = true;
            if(link[y] == -1 || dfs(link[y])){
                link[y] = x;
                return true;
            }
        }
        else
            if(slack[y] > t){ //不在相等子图中slack取最小的
                slack[y] = t;
            }
    }
    return false;
}

int KM(){
    nx = ny = n;
    memset(link, -1, sizeof(link));
    memset(ly, 0, sizeof(ly));
    for(int i = 1; i <= nx; i++){ //lx 初始化为与它关联边中最大的
        lx[i] = -INF;
        for(int j = 1; j <= ny; j++){
            if(w[i][j] > lx[i]) lx[i] = w[i][j];
        }
    }

    for(int x = 1; x <= nx; x++){
        for(int i = 1; i <= ny; i++){
            slack[i] = INF;
        }
        while(true){
            memset(visx, false, sizeof(visx));
            memset(visy, false, sizeof(visy));

            //若成功(找到了增广路)，则该点增广完毕，下一个点进入增广
            if(dfs(x)) break;

            //若失败，则需要改变一些点的顶标，使得图中可行边的数量增加
            //(1)将所有在增广轨中的 X 方点的标号 全部减去一个常数 d ；
            //(2)将所有在增广轨中的 Y 方点的标号 全部加上一个常数 d ；
            int d = INF;
            for(int i = 1; i <= ny; i++){
                if(!visy[i] && d > slack[i]) d = slack[i];
            }
            for(int i = 1; i <= nx; i++){
                if(visx[i]) lx[i] -= d;
            }
            for(int i = 1; i <= ny; i++){
                if(visy[i]) ly[i] += d;
                else slack[i] -= d;
            }
        }
    }
    int res = 0;
    for(int i = 1; i <= ny; i++){
        if(link[i] > -1) res += w[link[i]][i];
    }
    return res;
}

int main ()
{
    while(~scanf("%d", &n)) {
        for(int i = 1; i <= n; i++) {
            for(int j = 1; j <= n; j++) {
                scanf("%d", &w[i][j]);
            }
        }
        int ans = KM();
        printf("%d\n", ans);
    }
    return 0;
}

你可能感兴趣的:(二分图)

  • LDPC编译码中的Tanner图详解与MATLAB仿真 fpga和matlab 板块4:编码译码matlabLDPC编译码Tanner图
    目录1.LDPC码的Tanner图表示2.Tanner图的结构与表示2.1环（Cycle）2.2节点度（Degree）2.3二分图的周长（Girth）3.用MATLAB表示Tanner图LDPC码（低密度奇偶校验码）是一种性能接近香农极限的线性分组码，由Tanner图表示其结构，通过迭代消息传递算法实现高效译码。1963年,Gallager（麻省理工罗伯特·加拉格尔院士)在其博士论文中提出了LDP
  • 题解：luogu.P1330 封锁阳光大学（图论配套精选专练） 枯骨崖烟 图论
    题目：P1330封锁阳光大学题意建模有给定一张图，个点，条边，能否将整张图二分。算法分析现在要求对若干条边进行染色即能否将整张图二分。这是二分图的常见处理方法。怎样染色？定义状态，表示在当前状态下，是哪一个节点（）；又是哪一种颜色（）。那么现在就很明显，对整张图进行遍历，这里可以选用深度优先（），也可以选用广度优先（）。我们给出前者的CODE如下：参考程序//luogu.P1330.DFS实现#i
  • 二分图 学习笔记 Clove_unique 二分图学习笔记
    很久之前就学过二分图，但是感觉当时理解的并不好。今天重新复习了一下二分图——fornoip，在此写下一些新的体会。二分图的定义摘自ATP的blog——二分图顾名思义就是可以分成两部分的图。并且这两部分内部不能有边相连。形式化地，定义图G={V,E}，A是G的一个子集。如果对于∀(x,y)∈E，都有（x∈A）∧（y∈S−A）或者（y∈A）∧（x∈S−A）
  • 算法笔记.染色法判断二分图 xin007hoyo 算法笔记数据结构
    题目：（来自AcWing）给定一个n个点m条边的无向图，图中可能存在重边和自环。请你判断这个图是否是二分图。输入格式第一行包含两个整数n和m。接下来m行，每行包含两个整数u和v，表示点u和点v之间存在一条边。输出格式如果给定图是二分图，则输出Yes，否则输出No。数据范围1≤n,m≤105输入样例：4413142324输出样例：Yes染色法思路：遍历每一个节点，看这个节点是否染色，如果没有染色，则
  • E-奇环(染色判断二分图+简单环判断) WYW___ 染色法二分图
    E-奇环_牛客练习赛106(nowcoder.com)题目描述有一张n个点的无向完全图，初始时任意两点间存在一条边(共"X(1)条边)。现从中删除m条边，删除的第i条边为ui,vi，判断删完这m条边的图中是否存在奇环。。无向完全图:若无向简单图G中任意不同两点间均存在边相连，则称G为无向完全图。(无向简单图指没有重边和自环的无向图)。奇环:指点的数量为奇数的简单环(简单环即没有重复边的环路)。关于
  • acwing算法提高之图论--二分图 YMWM_ AcwingC++学习算法图论
    目录1介绍2训练3参考1介绍本专题用来记录二分图的题目。以下条件互相等价：一个图是二分图。染色法过程中不存在矛盾。图中不存在奇数环。二分图本质上是一个无向图的问题！结论：最大匹配数=最小点覆盖=总点数-最大独立集=总点数-最小路径覆盖2训练题目1：257关押罪犯C++代码如下，#include#include#includeusingnamespacestd;typedefpairPII;cons
  • 蓝桥杯备战资料从0开始！！！（python B组）（最全面！最贴心！适合小白！蓝桥云课）图论 手可摘星chen. 蓝桥杯python图论
    注：你的关注，点赞，评论让我不停更新一、蓝桥杯图论常见题型最短路径问题单源最短路径（Dijkstra算法）多源最短路径（Floyd-Warshall算法）带有负权边的最短路径（Bellman-Ford算法）最小生成树（MST）Kruskal算法（并查集+贪心）Prim算法（优先队列优化）遍历与连通性DFS/BFS求连通块强连通分量（Tarjan算法）网络流与匹配二分图匹配（匈牙利算法）最大流问题（
  • python --- 二分图匈牙利算法和KM算法 shadowsland python
    基础概念关于匈牙利算法的基础概念就不作具体描述了，不清楚的可以自己搜索相关知识主要需要了解的知识点二分图匹配：最大匹配，完美匹配路径：交错路径，增广路径算法核心：通过不断寻找增广路径找到最大匹配的道路算法实现1.使用线性规划库scipy默认取最小组合，设置maximize为True时取最大组合importnumpyasnpfromscipy.optimizeimportlinear_sum_ass
  • 匈牙利算法----求二分图最大匹配 henulmh
    模板题：HDOJ_2063_过山车RPGGirls今天和大家一起去游乐场玩，终于可以坐上梦寐以求的过山车了。可是，过山车的每一排只有两个座位，而且还有条不成文的规矩，就是每个女生必须找一个男生做Partner和她同坐。但是，每个女孩都有各自的想法，举个例子吧，Rabbit只愿意和XHD或PQK做Partner，Grass只愿意和linle或LL做Partner，PrincessSnow愿意和水域浪
  • 二分图算法 南星啊 算法模板#网络流算法
    #PermanentNotes/algorithm匈牙利算法推荐视频D25二分图最大匹配匈牙利算法——信息学竞赛算法_哔哩哔哩_bilibili思想主要是围着"腾空间"来实现当我们从A集合,B集合中寻找能够配对的个数时,我们首先枚举每一个集合A,然后,按照下方步骤:假设我们遍历A的第Ai个1.遍历Ai配对的Bi2.此时,如果Bi已经被访问过,我们就返回1否则,就标记3.标记之后,我们判断此时Bi是
  • 数据结构与算法-图论-二分图 一个人在码代码的章鱼 #图论算法学习图论算法
    关押罪犯(贪心+二分答案+染色法判定二分图/扩展域并查集)题目描述S城现有两座监狱，一共关押着N名罪犯，编号分别为1∼N。他们之间的关系自然也极不和谐。很多罪犯之间甚至积怨已久，如果客观条件具备则随时可能爆发冲突。我们用“怨气值”（一个正整数值）来表示某两名罪犯之间的仇恨程度，怨气值越大，则这两名罪犯之间的积怨越多。如果两名怨气值为c的罪犯被关押在同一监狱，他们俩之间会发生摩擦，并造成影响力为c的
  • 手撕力扣之图论：课程表、课程表 II、省份数量、等式方程的可满足性、情侣牵手、 实现 Trie (前缀树)、数组中两个数的最大异或值、判断二分图 weixin_39770712 数据结构与算法leetcode算法
    拓扑排序：力扣207.课程表你这个学期必须选修numCourses门课程，记为0到numCourses-1。在选修某些课程之前需要一些先修课程。先修课程按数组prerequisites给出，其中prerequisites[i]=[ai,bi]，表示如果要学习课程ai则必须先学习课程bi。例如，先修课程对[0,1]表示：想要学习课程0，你需要先完成课程1。请你判断是否可能完成所有课程的学习？如果可以
  • 2022.4.1 图论题目汇总 LGoGoGo！ leetcodejava数据结构职场和发展算法
    文章目录前言1.图论基础2.环检测算法3.拓扑排序算法4.判断二分图[5.判断二分图II]6.并查集（UNION-FIND）算法7.最小生成树算法[8.DIJKSTRA算法]9.名人问题前言今天刷完图论部分的题目了，在这篇文章把之前做的题和知识点总结起来，方便以后查找。1.图论基础(https://blog.csdn.net/alyzajlm/article/details/123656979?s
  • 24-3-25拓扑+二分图+tarjan Agnes_A20 c++算法开发语言
    确定比赛名次问题（图的拓扑排序+单调队列）原文链接：https://blog.csdn.net/Mitchell_Donovan/article/details/116654722问题描述：有N个比赛队伍(1#include#include#includeusingnamespacestd;voidtopsort(intnumvextex,vector>&matrix,vector&depth){
  • 图论 - 一些经典小算法思想(无题目例子) 左灯右行的爱情 图论算法java
    经典小算法前言拓扑结构名流问题暴力解法优化解法二分图二分图判定思路前言主要介绍一些有意思的小算法拓扑结构简单来说,把一幅图拉平,而且这个拉平的图里面,所有的箭头方向都是一致的.比如下图所有的箭头都是朝右的.注意:如果是一副有向图存在环,无法进行拓扑排序,因为肯定做不到所有箭头方向一致;那图的拓扑结构如何实现呢?这个特别简单,首先你要先确认好建图时对边的定义!如果有向边定义为[依赖]关系:比如节点2
  • 计算机视觉目标检测-DETR网络 next_travel 计算机视觉目标检测人工智能
    目录摘要abstractDETR目标检测网络详解二分图匹配和损失函数DETR总结总结摘要DETR（DEtectionTRansformer）是由FacebookAI提出的一种基于Transformer架构的端到端目标检测方法。它通过将目标检测建模为集合预测问题，摒弃了锚框设计和非极大值抑制（NMS）等复杂后处理步骤。DETR使用卷积神经网络提取图像特征，并将其通过位置编码转换为输入序列，送入Tra
  • 解决职业摔跤手分类问题的算法与实现 醉心编码 通信软件c/c++技术类算法分类c语言数据结构线性回归链表
    解决职业摔跤手分类问题的算法与实现引言问题定义算法设计二分图判定算法步骤伪代码C语言实现引言在职业摔跤界，摔跤手通常被分为“娃娃脸”（“好人”）型和“高跟鞋”（“坏人”）型。在任意一对摔跤手之间，都有可能存在竞争关系。本文的目标是设计一个算法，用于判断是否可以将摔跤手划分为“娃娃脸”型和“高跟鞋”型，使得所有的竞争关系都只存在于不同类型选手之间。同时，算法还应在满足时间复杂度O(n+r)的前提下，
  • 染色法（判断是否为二分图） 我想进大厂 深度优先算法图论
    O(n+m)二分图：可以把所有的点划分到两边，使得边只在集合之间，集合内部没有边。二分图当且仅当图中不含奇数环（边数为奇数条）//二分图-染色法#include#includeusingnamespacestd;constintN=100010,M=200010;intn,m;inth[N],e[N],ne[N],idx;intcolor[N];voidadd(inta,intb){e[idx]=
  • 图结构数据的构建-DGL库 SatVision-RS 深度学习杂谈人工智能python
    官方文档一、图的特点同构性与异构性相比同构图，异构图里可以有不同类型的节点和边。这些不同类型的节点和边具有独立的ID空间和特征；同构图和二分图只是一种特殊的异构图，它们只包括一种关系节点与边有向图一条边、无向图两条边、加权图具有权重；节点和边可具有多个用户定义的、可命名的特征，用以储存图的节点和边的属性。消息传递（类比神经元）消息传递：定义在每条边上的消息函数，它通过将边上特征与其两端节点的特征相
  • 算法分类合集 weixin_30784945
    算法分类合集ACM所有算法数据结构栈，队列，链表哈希表，哈希数组堆，优先队列双端队列可并堆左偏堆二叉查找树Treap伸展树并查集集合计数问题二分图的识别平衡二叉树二叉排序树线段树一维线段树二维线段树树状数组一维树状数组N维树状数组字典树后缀数组，后缀树块状链表哈夫曼树桶，跳跃表Trie树(静态建树、动态建树)AC自动机LCA和RMQ问题KMP算法图论基本图算法图广度优先遍历深度优先遍历拓扑排序割边
  • ACM算法分类（要学习的东西还很多） 还是太年轻
    ACM所有算法数据结构栈，队列，链表哈希表，哈希数组堆，优先队列双端队列可并堆左偏堆二叉查找树Treap伸展树并查集集合计数问题二分图的识别平衡二叉树二叉排序树线段树一维线段树二维线段树树状数组一维树状数组N维树状数组字典树后缀数组，后缀树块状链表哈夫曼树桶，跳跃表Trie树(静态建树、动态建树)AC自动机LCA和RMQ问题KMP算法图论基本图算法图广度优先遍历深度优先遍历拓扑排序割边割点强连通分
  • ACM算法目录 龍木
    ACM所有算法数据结构栈，队列，链表哈希表，哈希数组堆，优先队列双端队列可并堆左偏堆二叉查找树Treap伸展树并查集集合计数问题二分图的识别平衡二叉树二叉排序树线段树一维线段树二维线段树树状数组一维树状数组N维树状数组字典树后缀数组，后缀树块状链表哈夫曼树桶，跳跃表Trie树(静态建树、动态建树)AC自动机LCA和RMQ问题KMP算法图论基本图算法图广度优先遍历深度优先遍历拓扑排序割边割点强连通分
  • 12.图论1 最短路之dijkstra算法 准确、系统、简洁地讲算法 算法图论深度优先
    图论常见类型的图二分图判定：染色法。性质：可以二着色。无奇圈。BFS&DFS树的直径模板两遍dfs/bfs，证明时反证法的核心是用假设推出矛盾。设1是一开始随机选的点，s是与其最远的点，证明s是直径的一端。反证：假设s不是直径的一端，ss是直径的一端。现在要做的就是证明ss是直径的一端是错误的，从而不存在s的反面的情况即可完成证明。要证ss是直径的一端是错误的，那么要将ss所在的最长的径与直径比较
  • 第三章 搜索与图论（三）（最小生成树，二分图） 一只程序媛li 蓝桥准备图论算法
    一、最小生成树算法稠密图使用prim算法，稀疏图使用kruskal算法二、prim算法求最小生成树prim和dijkstra算法类似，都是找到符合某种条件的点，然后更新。prim使用到已经构成的部分最小树所有结点中最小的距离。dijkstra算法是使用到起点最小的距离。#include//858prim最小生成树（稠密图做法）usingnamespacestd;constintN=210,INF=
  • 378. 骑士放置（二分图最大独立集，匈牙利算法） Landing_on_Mars #二分图算法数据结构图论
    378.骑士放置-AcWing题库给定一个N×M的棋盘，有一些格子禁止放棋子。问棋盘上最多能放多少个不能互相攻击的骑士（国际象棋的“骑士”，类似于中国象棋的“马”，按照“日”字攻击，但没有中国象棋“别马腿”的规则）。输入格式第一行包含三个整数N,M,T，其中T表示禁止放置的格子的数量。接下来T行每行包含两个整数x和y，表示位于第x行第y列的格子禁止放置，行列数从1开始。输出格式输出一个整数表示结果
  • 373. 車的放置 （二分图最大匹配） Landing_on_Mars #二分图算法数据结构图论
    373.車的放置-AcWing题库给定一个N行M列的棋盘，已知某些格子禁止放置。问棋盘上最多能放多少个不能互相攻击的車。車放在格子里，攻击范围与中国象棋的“車”一致。输入格式第一行包含三个整数N,M,T，其中T表示禁止放置的格子的数量。接下来T行每行包含两个整数x和y，表示位于第x行第y列的格子禁止放置，行列数从1开始。输出格式输出一个整数，表示结果。数据范围1≤N,M≤200输入样例：880输出
  • 网络流1-5 live4m
    1.飞行员配对方案思路：二分图最大匹配问题。匈牙利好写一点，而且自带记录匹配对象。但是既然练网络流就用网络流写吧。建图：源点连接左半部，汇点连接右半部，中间二分图，边权都为1。在残余网络中找匹配对象：利用前向星的成对变换遍历所有边和其反向边，如果当前遍历到的边不是与源点和汇点连接的边，则为二分图中间边，如果反向边边权不为0，即为匹配边(只有有流的边反向边不为0)，该边的两端点就是一对答案。ps:题
  • 二分图 染色法 + 匈牙利算法 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(
  • 图论练习题 方永锐 图论
    图论练习题1.把{1，2，3，4，5}任划分成两个子集。则必有一个子集含有两数及其差。2.在2n(n≥2)个人组成的人群中,每人至少有n个朋友.则存在四阶圈.3.k维立方体:以分量为0或1的k维向量集为顶集,仅当两向量只有一个同位分量相异时,相应的两顶相邻.(k∈Nk\inNk∈N)证:k维立方体是顶数2k,2^k,2k,边数k2k−1k2^{k-1}k2k−1的二分图.4.证明:无环图G必定存在
  • 图论练习4 Xing_ke309 图论算法
    内容：染色划分，带权并查集，扩展并查集Arpa’sovernightpartyandMehrdad’ssilententering题目链接题目大意个点围成一圈，分为对，对内两点不同染色同时，相邻3个点之间必须有两个点不同染色问构造出一种染色方案解题思路将每对进行的连边看作一类边将为满足相邻3个点必须有两个点不同染色的边，看作二类边满足构造方案，即将个点形成一个二分图，无奇环对于只有一类边，形不成环
  • Java序列化进阶篇 g21121 java序列化
            1.transient         类一旦实现了Serializable 接口即被声明为可序列化，然而某些情况下并不是所有的属性都需要序列化，想要人为的去阻止这些属性被序列化，就需要用到transient 关键字。
  • escape()、encodeURI()、encodeURIComponent()区别详解 aigo JavaScriptWeb
    原文：http://blog.sina.com.cn/s/blog_4586764e0101khi0.html   JavaScript中有三个可以对字符串编码的函数，分别是： escape,encodeURI,encodeURIComponent，相应3个解码函数：,decodeURI,decodeURIComponent 。 下面简单介绍一下它们的区别 1 escape()函
  • ArcgisEngine实现对地图的放大、缩小和平移 Cb123456 添加矢量数据对地图的放大、缩小和平移Engine
    ArcgisEngine实现对地图的放大、缩小和平移:  个人觉得是平移，不过网上的都是漫游，通俗的说就是把一个地图对象从一边拉到另一边而已。就看人说话吧.  具体实现: 一、引入命名空间    using ESRI.ArcGIS.Geometry;    using ESRI.ArcGIS.Controls; 二、代码实现.
  • Java集合框架概述 天子之骄 Java集合框架概述
       集合框架 集合框架可以理解为一个容器，该容器主要指映射(map)、集合(set)、数组(array)和列表(list)等抽象数据结构。 从本质上来说，Java集合框架的主要组成是用来操作对象的接口。不同接口描述不同的数据类型。   简单介绍：   Collection接口是最基本的接口，它定义了List和Set，List又定义了LinkLi
  • 旗正4.0页面跳转传值问题 何必如此 javajsp
    跳转和成功提示 a)        成功字段非空forward 成功字段非空forward，不会弹出成功字段，为jsp转发，页面能超链接传值,传输变量时需要拼接。接拼接方式list.jsp?test="+strweightUnit+"或list.jsp?test="+weightUnit+&qu
  • 全网唯一:移动互联网服务器端开发课程 cocos2d-x小菜 web开发移动开发移动端开发移动互联程序员
        移动互联网时代来了！     App市场爆发式增长为Web开发程序员带来新一轮机遇，近两年新增创业者，几乎全部选择了移动互联网项目！传统互联网企业中超过98%的门户网站已经或者正在从单一的网站入口转向PC、手机、Pad、智能电视等多端全平台兼容体系。据统计，AppStore中超过85%的App项目都选择了PHP作为后端程
  • Log4J通用配置|注意问题 笔记 7454103 DAOapachetomcatlog4jWeb
    关于日志的等级 那些去 百度就知道了！ 这几天 要搭个新框架  配置了 日志 记下来 ！做个备忘！ #这里定义能显示到的最低级别,若定义到INFO级别,则看不到DEBUG级别的信息了~! log4j.rootLogger=INFO,allLog # DAO层 log记录到dao.log 控制台 和 总日志文件 log4j.logger.DAO=INFO,dao,C
  • SQLServer TCP/IP 连接失败问题 ---SQL Server Configuration Manager darkranger sqlcwindowsSQL ServerXP
    当你安装完之后,连接数据库的时候可能会发现你的TCP/IP 没有启动.. 发现需要启动客户端协议 : TCP/IP  需要打开 SQL Server Configuration Manager... 却发现无法打开 SQL Server Configuration Manager..?? 解决方法:  C:\WINDOWS\system32目录搜索framedyn.
  • [置顶] 做有中国特色的程序员 aijuans 程序员
    从出版业说起 网络作品排到靠前的，都不会太难看，一般人不爱看某部作品也是因为不喜欢这个类型，而此人也不会全不喜欢这些网络作品。究其原因，是因为网络作品都是让人先白看的，看的好了才出了头。而纸质作品就不一定了，排行榜靠前的，有好作品，也有垃圾。 许多大牛都是写了博客，后来出了书。这些书也都不次，可能有人让为不好，是因为技术书不像小说，小说在读故事，技术书是在学知识或温习知识，有些技术书读得可
  • document.domain 跨域问题 avords document
    document.domain用来得到当前网页的域名。比如在地址栏里输入：javascript:alert(document.domain); //www.315ta.com我们也可以给document.domain属性赋值，不过是有限制的，你只能赋成当前的域名或者基础域名。比如：javascript:alert(document.domain = "315ta.com");
  • 关于管理软件的一些思考 houxinyou 管理
    工作好多看年了,一直在做管理软件,不知道是我最开始做的时候产生了一些惯性的思维,还是现在接触的管理软件水平有所下降.换过好多年公司,越来越感觉现在的管理软件做的越来越乱. 在我看来,管理软件不论是以前的结构化编程,还是现在的面向对象编程,不管是CS模式,还是BS模式.模块的划分是很重要的.当然,模块的划分有很多种方式.我只是以我自己的划分方式来说一下. 做为管理软件,就像现在讲究MVC这
  • NoSQL数据库之Redis数据库管理(String类型和hash类型) bijian1013 redis数据库NoSQL
    一.Redis的数据类型 1.String类型及操作         String是最简单的类型，一个key对应一个value，string类型是二进制安全的。Redis的string可以包含任何数据，比如jpg图片或者序列化的对象。         Set方法：设置key对应的值为string类型的value
  • Tomcat 一些技巧 征客丶 javatomcatdos
    以下操作都是在windows 环境下 一、Tomcat 启动时配置 JAVA_HOME 在 tomcat 安装目录，bin 文件夹下的 catalina.bat 或 setclasspath.bat 中添加 set JAVA_HOME=JAVA 安装目录 set JRE_HOME=JAVA 安装目录/jre 即可； 二、查看Tomcat 版本 在 tomcat 安装目
  • 【Spark七十二】Spark的日志配置 bit1129 spark
    在测试Spark Streaming时，大量的日志显示到控制台，影响了Spark Streaming程序代码的输出结果的查看(代码中通过println将输出打印到控制台上)，可以通过修改Spark的日志配置的方式，不让Spark Streaming把它的日志显示在console   在Spark的conf目录下，把log4j.properties.template修改为log4j.p
  • Haskell版冒泡排序 bookjovi 冒泡排序haskell
    面试的时候问的比较多的算法题要么是binary search，要么是冒泡排序，真的不想用写C写冒泡排序了，贴上个Haskell版的，思维简单，代码简单，下次谁要是再要我用C写冒泡排序，直接上个haskell版的，让他自己去理解吧。     sort [] = [] sort [x] = [x] sort (x:x1:xs) | x>x1 = x1:so
  • java 路径 配置文件读取 bro_feng java
    这几天做一个项目，关于路径做如下笔记，有需要供参考。 取工程内的文件，一般都要用相对路径，这个自然不用多说。 在src统计目录建配置文件目录res,在res中放入配置文件。 读取文件使用方式： 1. MyTest.class.getResourceAsStream("/res/xx.properties") 2. properties.load(MyTest.
  • 读《研磨设计模式》-代码笔记-简单工厂模式 bylijinnan java设计模式
    声明： 本文只为方便我个人查阅和理解，详细的分析以及源代码请移步 原作者的博客http://chjavach.iteye.com/ package design.pattern; /* * 个人理解：简单工厂模式就是IOC; * 客户端要用到某一对象，本来是由客户创建的，现在改成由工厂创建，客户直接取就好了 */ interface IProduct {
  • SVN与JIRA的关联 chenyu19891124 SVN
    SVN与JIRA的关联一直都没能装成功，今天凝聚心思花了一天时间整合好了。下面是自己整理的步骤： 一、搭建好SVN环境，尤其是要把SVN的服务注册成系统服务 二、装好JIRA，自己用是jira-4.3.4破解版 三、下载SVN与JIRA的插件并解压，然后拷贝插件包下lib包里的三个jar，放到Atlassian\JIRA 4.3.4\atlassian-jira\WEB-INF\lib下，再
  • JWFDv0.96 最新设计思路 comsci 数据结构算法工作企业应用公告
                       随着工作流技术的发展，工作流产品的应用范围也不断的在扩展，开始进入了像金融行业(我已经看到国有四大商业银行的工作流产品招标公告了)，实时生产控制和其它比较重要的工程领域，而
  • vi 保存复制内容格式粘贴 daizj vi粘贴复制保存原格式不变形
        vi是linux中非常好用的文本编辑工具，功能强大无比，但对于复制带有缩进格式的内容时，粘贴的时候内容错位很严重，不会按照复制时的格式排版，vi能不能在粘贴时，按复制进的格式进行粘贴呢？ 答案是肯定的，vi有一个很强大的命令可以实现此功能 。     在命令模式输入:set paste，则进入paste模式，这样再进行粘贴时
  • shell脚本运行时报错误：/bin/bash^M: bad interpreter 的解决办法 dongwei_6688 shell脚本
    出现原因：windows上写的脚本，直接拷贝到linux系统上运行由于格式不兼容导致 解决办法： 1. 比如文件名为myshell.sh，vim myshell.sh 2. 执行vim中的命令 : set ff?查看文件格式，如果显示fileformat=dos，证明文件格式有问题 3. 执行vim中的命令 :set fileformat=unix 将文件格式改过来就可以了，然后:w
  • 高一上学期难记忆单词 dcj3sjt126com wordenglish
    honest 诚实的；正直的 argue 争论 classical 古典的 hammer 锤子 share  分享；共有 sorrow 悲哀；悲痛 adventure 冒险 error 错误；差错 closet 壁橱；储藏室 pronounce 发音；宣告 repeat 重做；重复 majority 大多数；大半   native 本国的，本地的，本国
  • hibernate查询返回DTO对象，DTO封装了多个pojo对象的属性 frankco POJOhibernate查询DTO
          DTO-数据传输对象；pojo-最纯粹的java对象与数据库中的表一一对应。       简单讲：DTO起到业务数据的传递作用，pojo则与持久层数据库打交道。         有时候我们需要查询返回DTO对象，因为DTO
  • Partition List hcx2013 partition
    Given a linked list and a value x, partition it such that all nodes less than x come before nodes greater than or equal to x. You should preserve the original relative order of th
  • Spring MVC测试框架详解——客户端测试 jinnianshilongnian
    上一篇《Spring MVC测试框架详解——服务端测试》已经介绍了服务端测试，接下来再看看如果测试Rest客户端，对于客户端测试以前经常使用的方法是启动一个内嵌的jetty/tomcat容器，然后发送真实的请求到相应的控制器；这种方式的缺点就是速度慢；自Spring 3.2开始提供了对RestTemplate的模拟服务器测试方式，也就是说使用RestTemplate测试时无须启动服务器，而是模拟一
  • 关于推荐个人观点 liyonghui160com 推荐系统关于推荐个人观点
        回想起来，我也做推荐了3年多了，最近公司做了调整招聘了很多算法工程师，以为需要多么高大上的算法才能搭建起来的，从实践中走过来，我只想说【不是这样的】     第一次接触推荐系统是在四年前入职的时候，那时候，机器学习和大数据都是没有的概念，什么大数据处理开源软件根本不存在，我们用多台计算机web程序记录用户行为，用.net的w
  • 不间断旋转的动画 pangyulei 动画
    CABasicAnimation* rotationAnimation; rotationAnimation = [CABasicAnimation animationWithKeyPath:@"transform.rotation.z"]; rotationAnimation.toValue = [NSNumber numberWithFloat: M
  • 自定义annotation sha1064616837 javaenumannotationreflect
    对象有的属性在页面上可编辑，有的属性在页面只可读，以前都是我们在页面上写死的，时间一久有时候会混乱，此处通过自定义annotation在类属性中定义。越来越发现Java的Annotation真心很强大，可以帮我们省去很多代码，让代码看上去简洁。 下面这个例子 主要用到了 1.自定义annotation：@interface，以及几个配合着自定义注解使用的几个注解 2.简单的反射 3.枚举
  • Spring 源码 up2pu spring
    1.Spring源代码 https://github.com/SpringSource/spring-framework/branches/3.2.x 注：兼容svn检出 2.运行脚本 import-into-eclipse.bat 注：需要设置JAVA_HOME为jdk 1.7 build.gradle compileJava { sourceCompatibilit
  • 利用word分词来计算文本相似度 yangshangchuan wordword分词文本相似度余弦相似度简单共有词
    word分词提供了多种文本相似度计算方式： 方式一：余弦相似度，通过计算两个向量的夹角余弦值来评估他们的相似度 实现类：org.apdplat.word.analysis.CosineTextSimilarity 用法如下： String text1 = "我爱购物"; String text2 = "我爱读书"; String text3 =
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他