Miracle_ma
Miracle_ma

kuangbin带你飞 专题十 匹配问题

匹配主要就是二分图匹配和一般图匹配，一般图的带花树算法我还不会

二分图匹配主要就是匈牙利算法，也可以用最大流解决

具体的看blog：http://www.renfei.org/blog/bipartite-matching.html 讲的比较清楚了

今天做了几个简单题

hdu 1045

题意：给你个棋盘，一部分地方不能放，然后问你最多放多少个，同一行同一列不能有多个，不过如果两个同行或者同列之间隔着一个墙，就能放

题解：这题就是建图难，一开始想不到吧，可以把没有分开的一段行和列缩成一个点，然后如果这段行和某点列有相交部分，就是这两个点之间有边，然后最多放多少个棋子，就是最多取多少条边，就是二分图的最大匹配问题了

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

using namespace std;
#define   MAX       1005
#define   MAXN      2000005
#define   lson      l,m,rt<<1
#define   rson      m+1,r,rt<<1|1
#define   lrt       rt<<1
#define   rrt       rt<<1|1
#define   mid       int m=(r+l)>>1
#define   LL        long long
#define   ull       unsigned long long
#define   mem0(x)   memset(x,0,sizeof(x))
#define   mem1(x)   memset(x,-1,sizeof(x))
#define   meminf(x) memset(x,INF,sizeof(x))
#define   lowbit(x) (x&-x)

const LL     mod   = 1000000;
const int    prime = 999983;
const int    INF   = 0x3f3f3f3f;
const int    INFF  = 1e9;
const double pi    = 3.141592653589793;
const double inf   = 1e18;
const double eps   = 1e-10;

int edge[20][20];
int head[MAX];
int row[5][5];
int col[5][5];
int match[MAX];
int used[MAX];
int tot;
int cnt;
int n;

void init(){
    mem0(edge);
    mem1(match);
    mem0(col);
    mem0(row);
    tot=0;
    cnt=0;
}

bool dfs(int u){
    used[u]=1;
    for(int i=1;i<=cnt;i++){
        if(!edge[u][i]) continue;
        int w=match[i];
        if(w<0||(!used[w]&&dfs(w))){
            match[i]=u;
            match[u]=i;
            return true;
        }
    }
    return false;
}

int main(){
    string s[5];
    while(scanf("%d",&n)&&n){
        init();
        for(int i=0;i>s[i];
        for(int i=0;i



hdu 2444

题意：给你一些朋友关系，然后问把他们分成两组，每组中都不是朋友，第一组中每个人在第二组中都有一个朋友，明显就是二分图的最大匹配，不过就是可能给你的图有环，问你能不能构成二分图

题解：就是首先判断是否是二分图，这个用染色算法，就是dfs，如果搜到一条边上两端颜色相同就显然不是二分图。

判断完是二分图之后直接就匈牙利上了

数组貌似比较恶心，要开的大一点

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

using namespace std;
#define   MAX       1005
#define   MAXN      2000005
#define   lson      l,m,rt<<1
#define   rson      m+1,r,rt<<1|1
#define   lrt       rt<<1
#define   rrt       rt<<1|1
#define   mid       int m=(r+l)>>1
#define   LL        long long
#define   ull       unsigned long long
#define   mem0(x)   memset(x,0,sizeof(x))
#define   mem1(x)   memset(x,-1,sizeof(x))
#define   meminf(x) memset(x,INF,sizeof(x))
#define   lowbit(x) (x&-x)

const LL     mod   = 1000000;
const int    prime = 999983;
const int    INF   = 0x3f3f3f3f;
const int    INFF  = 1e9;
const double pi    = 3.141592653589793;
const double inf   = 1e18;
const double eps   = 1e-10;

struct Edge{
    int v,next;
}edge[1000005];
int head[MAX];
int col[MAX];
int match[MAX];
int used[MAX];
int tot;

void add_edge(int a,int b){
    edge[tot]=(Edge){b,head[a]};
    head[a]=tot++;
}

void init(){
    mem1(head);
    mem1(match);
    mem0(col);
    tot=0;
}

bool colour(int u){
    for(int i=head[u];i!=-1;i=edge[i].next){
        int v=edge[i].v;
        if(!col[v]){
            col[v]=-col[u];
            if(!colour(v)) return false;
        }
        else if(col[v]==col[u]) return false;
    }
    return true;
}

bool dfs(int u){
    used[u]=1;
    for(int i=head[u];i!=-1;i=edge[i].next){
        int v=edge[i].v;
        int w=match[v];
        if(w<0||(!used[w]&&dfs(w))){
            match[v]=u;
            match[u]=v;
            return true;
        }
    }
    return false;
}

int main(){
    int n,m;
    while(~scanf("%d%d",&n,&m)){
        init();
        for(int i=0;i


hdu 1083

全裸的匈牙利一套带走

不说了


hdu 1281

题意：就是每行每列只能有一个车，然后有些点可以放车，不能放的点不影响（和第一题棋盘不同，我开头看错了）

重要点就是如果这个地方不放，那么就会影响最大数量

题解：有了第一题的经验，这题很明显就是行列缩成一个点，车所在的点就是行列相交的地方，就是行（点）和列（点）之间连接的边，然后墙壁不影响，更容易了，直接给你的坐标建图，然后先求出最大匹配，再枚举删除每条边，如果得到的匹配数不等于最大匹配，那么这个点就是重要点。

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

using namespace std;
#define   MAX       205
#define   MAXN      2000005
#define   lson      l,m,rt<<1
#define   rson      m+1,r,rt<<1|1
#define   lrt       rt<<1
#define   rrt       rt<<1|1
#define   mid       int m=(r+l)>>1
#define   LL        long long
#define   ull       unsigned long long
#define   mem0(x)   memset(x,0,sizeof(x))
#define   mem1(x)   memset(x,-1,sizeof(x))
#define   meminf(x) memset(x,INF,sizeof(x))
#define   lowbit(x) (x&-x)

const LL     mod   = 1000000;
const int    prime = 999983;
const int    INF   = 0x3f3f3f3f;
const int    INFF  = 1e9;
const double pi    = 3.141592653589793;
const double inf   = 1e18;
const double eps   = 1e-10;

int edge[MAX][MAX];
int match[MAX];
int used[MAX];
int n,m,k;

void init(){
    mem0(edge);
    mem1(match);
}

bool dfs(int u){
    used[u]=1;
    for(int i=1;i<=n+m;i++){
        if(!edge[u][i]) continue;
        int w=match[i];
        if(w<0||(!used[w]&&dfs(w))){
            match[i]=u;
            match[u]=i;
            return true;
        }
    }
    return false;
}

int main(){
    int kase=0;
    while(~scanf("%d%d%d",&n,&m,&k)){
        init();
        kase++;
        for(int i=0;i

hdu 2819

 题意：给你一个01矩阵，问你能不能通过行列交换，使对角线都是1

题解：首先要知道，如果i行j列是1,那么就是点i->j+n有边，所以对角线都为1,就是说最多可以连n条边，就是最大匹配是n

把行和列缩点，求出最大匹配，如果是n，然后就是看交换多少次，要知道变成对角线为1,只用行变换或者只用列变换都可以做到，所以枚举每行，看对应的行match的是不是这一列，如果不是就找下面满足的行和它换（其实挺水的，一开始没认真做，题目都没怎么搞懂）


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

using namespace std;
#define   MAX       205
#define   MAXN      2000005
#define   lson      l,m,rt<<1
#define   rson      m+1,r,rt<<1|1
#define   lrt       rt<<1
#define   rrt       rt<<1|1
#define   mid       int m=(r+l)>>1
#define   LL        long long
#define   ull       unsigned long long
#define   mem0(x)   memset(x,0,sizeof(x))
#define   mem1(x)   memset(x,-1,sizeof(x))
#define   meminf(x) memset(x,INF,sizeof(x))
#define   lowbit(x) (x&-x)

const LL     mod   = 1000000;
const int    prime = 999983;
const int    INF   = 0x3f3f3f3f;
const int    INFF  = 1e9;
const double pi    = 3.141592653589793;
const double inf   = 1e18;
const double eps   = 1e-10;

struct Edge{
    int v,next;
}edge[20005];
int head[MAX];
int row[MAX];
int match[MAX];
int used[MAX];
int tot;

void add_edge(int a,int b){
    edge[tot]=(Edge){b,head[a]};
    head[a]=tot++;
}

void init(){
    mem1(head);
    mem1(match);
    mem0(row);
    tot=0;
}

bool dfs(int u){
    used[u]=1;
    for(int i=head[u];i!=-1;i=edge[i].next){
        int v=edge[i].v;
        int w=match[v];
        if(w<0||(!used[w]&&dfs(w))){
            match[v]=u;
            match[u]=v;
            return true;
        }
    }
    return false;
}

int main(){
    int n;
    while(~scanf("%d",&n)){
        init();
        for(int i=1;i<=n;i++){
            for(int j=1;j<=n;j++){
                int a;
                scanf("%d",&a);
                if(a){
                    add_edge(i,j+n);
                    add_edge(j+n,i);
                }
            }
        }
        int ans=0;
        for(int i=1;i<=2*n;i++){
            if(match[i]<0){
                mem0(used);
                if(dfs(i)) ans++;
            }
        }
        if(ans!=n) printf("-1\n");
        else{
            int ret=0;
            for(int i=1;i<=n;i++){
                int k=match[i]-n;
                if(k==i) continue;
                for(int j=i+1;j<=n;j++){
                    int t=match[j]-n;
                    if(t==i){
                        ret++;
                        row[i]=j;
                        swap(match[i],match[j]);
                    }
                }
            }
            printf("%d\n",ret);
            for(int i=1;i<=n;i++){
                if(row[i]) printf("R %d %d\n",i,row[i]);
            }
        }
    }
    return 0;
}


hdu 2389

题意：就是给你6000个点，分成两堆，给你坐标，然后给你人的速度，如果在时间内这个人能跑到伞所在的坐标，那么这两个点之间就有边，这样的话最多有3000×3000的边

匈牙利就会TLE，用网络流的ISAP要建反向边1800W伤不起，所以就去学了HK算法，详见http://www.cnblogs.com/penseur/archive/2013/06/16/3138981.html

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

using namespace std;
#define   MAX       6005
#define   MAXN      2000005
#define   lson      l,m,rt<<1
#define   rson      m+1,r,rt<<1|1
#define   lrt       rt<<1
#define   rrt       rt<<1|1
#define   mid       int m=(r+l)>>1
#define   LL        long long
#define   ull       unsigned long long
#define   mem0(x)   memset(x,0,sizeof(x))
#define   mem1(x)   memset(x,-1,sizeof(x))
#define   meminf(x) memset(x,INF,sizeof(x))
#define   lowbit(x) (x&-x)

const LL     mod   = 1000000;
const int    prime = 999983;
const int    INF   = 0x3f3f3f3f;
const int    INFF  = 1e9;
const double pi    = 3.141592653589793;
const double inf   = 1e18;
const double eps   = 1e-10;

/**************读入外挂**********************/
inline int read_int(){
    int ret=0;
    char tmp;
    while(!isdigit(tmp=getchar()));
    do{
        ret=(ret<<3)+(ret<<1)+tmp-'0';
    }while(isdigit(tmp=getchar()));
    return ret;
}
/*******************************************/

struct Edge{
    int v,next;
}edge[10000005];

struct Node{
    int x,y,z;
}node[MAX];
int head[MAX];
int match[MAX];
int used[MAX];
int dis[MAX];
int tot;
int T,t,n,m,diss;

void add_edge(int a,int b){
    edge[tot]=(Edge){b,head[a]};
    head[a]=tot++;
}

void init(){
    mem1(head);
    mem1(match);
    tot=0;
}

bool bfs(){
    diss=INF;
    mem1(dis);
    queue q;
    for(int i=1;i<=n;i++){
        if(match[i]==-1){
            dis[i]=0;
            q.push(i);
        }
    }
    while(!q.empty()){
        int u=q.front();
        q.pop();
        if(dis[u]>diss) break;
        for(int i=head[u];i!=-1;i=edge[i].next){
            int v=edge[i].v;
            if(dis[v]==-1){
                dis[v]=dis[u]+1;
                if(match[v]==-1) diss=dis[v];
                else {
                    dis[match[v]]=dis[v]+1;
                    q.push(match[v]);
                }
            }
        }
    }
    return diss!=INF;
}

bool dfs(int u){
    for(int i=head[u];i!=-1;i=edge[i].next){
        int v=edge[i].v;
        if(!used[v]&&dis[v]==dis[u]+1){
            used[v]=1;
            if(match[v]!=-1&&diss==dis[v]) continue;
            if(match[v]==-1||dfs(match[v])){
                match[u]=v;
                match[v]=u;
                return true;
            }
        }
    }
    return false;
}

int MaxMatch(){
    int ans=0;
    while(bfs()){
        mem0(used);
        for(int i=1;i<=n;i++){
            if(match[i]==-1&&dfs(i)) ans++;
        }
    }
    return ans;
}

int main(){
    scanf("%d",&T);
    for(int kase=1;kase<=T;kase++){
        scanf("%d%d",&t,&n);
        init();
        for(int i=1;i<=n;i++){
            int a,b,c;
            scanf("%d%d%d",&a,&b,&c);
            node[i]=(Node){a,b,c};
        }
        scanf("%d",&m);
        for(int i=1;i<=m;i++){
            int a,b;
            scanf("%d%d",&a,&b);
            for(int j=1;j<=n;j++){
                int aa=node[j].x-a;
                int bb=node[j].y-b;
                int cc=t*node[j].z;
                if(cc*cc>=aa*aa+bb*bb){
                    add_edge(j,i+n);
                }
            }
        }
        printf("Scenario #%d:\n%d\n\n",kase,MaxMatch());
    }
    return 0;
}

题解：套一发模板就好了


你可能感兴趣的:(kuangbin带你飞 专题十 匹配问题)

  • 迎接2019 唯有杜康1994
    告别2018这一年是机遇与挑战，痛苦与喜悦，失去与收获的一年一月:收获了第一份爱情，开始真正想去了解一个人三月:对工作有了更深入的认识，靠自己的力量完成晋升五月:搬家，住进了自己理想的公寓，一间属于自己的屋子。满地的书六月:外调广州，升经理，有了自己的第一个团队。七月:怀着自我否定，第一次完成了部门任务八月:第一个员工流失，痛哭不已明白无不散之筵席九月:员工陆续离开，经济是一切的根本。十月:陪员工
  • 被隔离的日子（五）@三七会写作营 三七会萍海临风
    从隔离的初期，我们三人都不适应，彼此说话都还火药味十足。后随着时间的推移，到现在，我们仨人能够心平气和，幽默地对待彼此。看来，时间可真是个好东西，不仅能见证一个人的心性，还能看清自己的需求、他人的本质。今天晚上，孩子跑到厨房，告诉我她给人捐款了。我纳闷，不是给河南捐过款了么。当时，我还落后于她捐的呢。这次又捐给谁？看到我一脸狐疑，孩子说，还记得初四给她补课的那个男老师么？当让记得，当时，就因为是男
  • 教育微创新的意蕴 知北老师
    我是1992年参加工作的，一毕业就被分配到一所全县最偏僻落后的农村学校——付窝中学，12年后被调往一所已经连续十年全县倒数第一，也是很偏僻落后的农村学校——北宋镇第三中学。三年后到了北宋镇第一中学工作，这所学校教学质量也是连续几年落后了。2014年我到了北京市育英学校，这所学校是京城名校。2016年7月，我被育英学校派往原密云区第七中学工作，这是一所城乡接合部薄弱学校。学校现名为北京市育英学校密云
  • 自律计划：从早睡早起开始 犀首公孫衍
    今天天气十分不错，阳光明媚。下午趁着阳光充足，想去田野里走一走。两个多月了，几乎都是在家待着，大门不出二门不迈。上大学以来，可几乎不怎么去到田间地头看一看。3月正是油菜花开放的季节，满地的金黄色，草木也开始生出了绿色的芽儿。眼前的景儿，让人眼明心亮。一年之计在于春，春天是最美好的季节。这样一个特殊的春天，让我暂时脱离了学校，也算有了一些新的收获吧。开始有了一些好的改变，开始坚持每天读书，保持较好的
  • 《对我而言危险的他》：“假千金”归来，携手神秘霸总共破迷局 入骨影评
    由樊治欣李墨之主演的都市悬疑爱情剧《对我而言危险的他》在网上平台一次性播出全集。虽然是个小成本网剧，呈现出来的效果却十分有诚意。剧中从车祸到坠海、再到徒手灭火等惊险场面都是实景拍摄和主演们的无替身上场。说起樊治欣这个名字可能大家都不熟悉，但提起他演过的剧，大家都不陌生。饰演过《暗格里的秘密》中的学长苏柏从的樊治欣在这部剧中饰演霸总严星呈，即便同样戴着眼镜，却给人不一样的观感。该剧主要讲述了女主沈漫
  • 你之所以胖，可能是因为小时候发生这件事！还不赶快甩锅 周围_5d19
    通常，我们认为，“肥胖”主要是由于饮食不节制、不经常运动等等因素引起的。但最近，我国学者开展的一项针对6到18岁儿童青少年、随访长达十年的代谢综合征研究结果，在权威国际期刊发表。研究发现，儿童的肥胖和超重与睡眠密切相关，儿童、青少年时期睡眠不好，成人后也更容易患心血管疾病。那么，为什么儿童青少年睡眠不足会导致肥胖呢？今天就带大家一探究竟。儿童青少年肥胖的现状如何？近日，一项刊载在医学权威期刊《柳叶
  • 黔东南——苗年（一） 非常道yw
    苗年是雷山县苗族同胞最隆重的民族传统节日，也是苗族人一年中庆祝丰收和最重要的祭祀性的日子，更是雷山苗族一年里劳作的结束和欢乐的开始。如同汉族的春节。节日期间，各村寨都要举行跳芦笙、篮球赛、斗牛、赛马、斗鸟、铜鼓舞、篝火晚会等民间传统娱乐活动。苗年也是最集中地展示苗族服饰、银饰、手工艺美术等有形文化的节日，时间大都在农历十月。苗族认为，一年只有热、冷两个季节，热季和冷季交替的农历十月，既是热季的结束
  • 有一种失去叫做得不到 野风狂生
    图片发自App有一种失去叫做得不到野风狂生（20190130）有一种失去叫做得不到失去的是希望是前进的方向是奋斗的动力是奇迹的召唤纵然有一天将其释怀遗憾的残迹却永留心底得不到有时也会心痛仿佛沙漠里远望着的一泓甘泉十米处被他人喝干涸仿佛黑洞里疲惫追逐的火焰在握住前一秒耗尽光明仿佛风雪彻骨的冬天被人剥剩至赤裸而夜行山莽埋葬未曾示面的野心有谁还会去祭奠不用问我问我也无可奉告不用问你问你也缄默不言去拥抱那
  • 入伏（五） 喜马ma
    图片发自App入伏13今天我看见很多蜻蜓在飞飞得很低想起小学时学的那点知识在这闷热的午后真能来一场暴雨太过瘾了入伏14有点像瓢虫的昆虫喜欢吃葡萄叶喜欢交配在炎热的夏天如果你在葡萄园看见两只昆虫它们不是在吃葡萄叶就是在交配请记住它们的名字叫葡萄十星红甲
  • 我到人间走一趟 常清净
    我到人间走一趟爱恨情仇尝一尝看着你多情的目光无情的我心头也有些迷茫看着你如此惆怅不屑一顾的我不忍再让你忧伤既然已经来到了凡尘之上又怎能一尘不染地度春光扯一段霓虹遮挡住那道灵光撒一把红尘模糊那个真相我是人，不是神是人就会恋红尘都说人生就是一场戏转身我拿起了一个面具准备和你好好地演上一场戏哪怕最终没有了记忆阿赖耶识里却都会留下印记只要还在轮回里我们就会三生三世十里桃花再相遇桃花开时来相聚
  • 乐乐成长日记——体力 士心禾斗
    下午一点乐乐醒了，我和他姥爷推着他去游泳馆游泳。乐乐哭了一路，他想抱抱。看过人家小朋友躺在车里都不哭闹的，我就硬心不理。到了游泳馆，抱着他，他就不哭了。等待阿姨们放水的时候馆里比较吵，他没有睡意。他游泳有的很开心，不停地仰泳倒泳，特别喜欢在水里突然蹬下腿激起浪花，完全不像有些小朋友进水后不动的样子。引导员提醒说，游了十几分钟了，该休息了，可是我看着乐乐游得这么开心，想让他多游会儿。引导员看我的意思
  • 桃李春风一杯酒 行走的石头521
    桃李春风一杯酒，江湖夜雨十年灯。回眸处，雾霭沉沉。跌宕的现世里，与自己和解，不计较，不解释，不纠结，不凑合，读书品茗，赏花听雨，也不失为一种富足与自由。非常喜欢这段话，可能是最近桃花朵朵开的缘故吧！让我不由得想起了那些诗词里的桃花:1、桃花春水生，白石今出没。摇萝枝，半摇青天月。——李白《忆秋浦桃花旧游》2、桃花潭水深千尺，不及汪伦送我情！——李白《赠汪伦》3、黄雀始欲衔花来，君家种桃花未开。长安
  • 如何把大象装进冰箱的思考 210624 大丁_初心生活
    央视春晚曾有个小品，宋丹丹问赵本山，如何把大象装进冰箱。赵本山说不知道。宋丹丹得意地说，第一步，把冰箱门打开。第二步，把大象装进去。第三步，把冰箱门关上。我相信很多人看了都是一笑了之，我们也从潜意识上给出了否定的答案。樊登老师给出了不一样的解读，他认为这其实是解决问题的经典方法。“把大象装冰箱”，目标十分明确，宋丹丹给出的执行步骤也十分清晰。可赵本山却不会？难道赵本山不知道这三个步骤吗？肯定知道。
  • 2018-12-02 子分小
    姓名：张颖公司：菲尔德国际英语【反省总结第146天，始于20180709今天是20181202】【知～学习】六项精进大纲背诵3遍每天十个单词坚持第181天每天学习一篇英文文章第94天英语流利说课程第71天学习30分钟【行～实践】一、修身：（对自己个人）步行5000步二、齐家：（对家庭和家人）无三、建功：（对工作)完成与Arti活动课和两节Demo准备开班事宜｛积善｝：发愿从2018年7月9日起1年
  • 十分钟自由写作 知意zy
    主题：我缺乏的东西自从加入2022年弘丹写作学院，感觉每天的生活都忙碌了起来，我要上班，要学习。所以我每天都必须拼尽全力向前奔跑，才追得上小伙伴们的脚步。在写作学院，我学会了反省自己的不足，我的想法多，缺乏的东西也太多。比如：写作的文笔，写作逻辑，底层自信心……看到社群里那么多优秀的小伙伴，我感觉自己越来越自卑，我这么一个平庸的人，会完成今年的写作目标吗？我开始不停怀疑自己是否能坚持下去。而弘丹老
  • 向阳而生——嘉午台游记 雪域芳香
    今天周日，我们一行十人按原计划驱车前往大秦岭——嘉午台。因为今天西安举行西马赛事，从昨晚开始，长安南路、小寨东路、翠华路等重要路段全部实行管制，我们在昨天已将两辆车开往电视塔以南，也就是管制路段以南地区，并且把车停在了不实行管制区域的地铁口。今天我们乘坐地铁，到达停车场地，一行人按约定均已到齐。出发！（今天太累了，眼睛直打盹，我好想睡觉，算了，先占个地盘，改天一定补齐）
  • 如果你也中午睡不着 心理小松
    不知从何时开始，我中午就很难入睡了。尤其是这个冬天，尤其是这个疫情期。可能是脚冷？躺在床上，脚冰冷的感觉很是难以忽略。躺在床上就像是一脚踩进了冰湖。后来我想了很多办法，我有两个暖手宝。嗯，前女友寄回给我的。中午放在脚下，那天中午果然睡得舒服。然而，第二天这就不行了。还是睡不着。可能是覆盖不到脚。毕竟是暖手的。幸好还有十几个暖宝宝。中午睡前贴在脚上。关上窗户，拉好窗帘，本来通风的，虽然疫情，我还是选
  • 我明白，并不是时间狠心 弋小九
    时间就是这样，会强迫你尝尽所有成熟的味道，即使心痛如绞，到头来你还不得不感激它。今晚给一个好友过生日，我和她不是一个专业的。今天我只有上午一节课，而她下午还有课。我知道会玩得很晚，所以一觉睡到了两点，然后下床边看电影边卷头发。电影是要写解说词赚钱用的，卷头发是为了让自己看起来很认真，很认真的对待朋友的邀请。五点十分是最后一节课的结束时间，四点四十朋友发消息告知我可以准备了。一番收拾之后，我出了宿舍
  • 开始写吧 默默醉无为
    曾经无数次在心中纠结，要不要在双日更群坚持下去，曾经无数次差点就要放弃了，最后的心里微小的一点点挣扎让我还是坚持了下来。写吧，没有人能把你打垮——除了你自己。从1月份加入“007不写就出局”三月份加入“日更写作群”以来，我写到了现在，一共在上发表文章203篇。还有十天，我就能圆满的坚持到了一年。其中，有过写不出但又不得不写的尴尬，也有过虽写得不好但最终能完成的喜悦。虽然磕磕碰碰，但还是走过来了。这
  • 猪肉鸡蛋和白面 伊阳_d3ef
    昨天看一则新闻，一家待客，刚上的一份肘子瞬间就被抢完了。有人诉苦说，半年年就没吃猪肉。先是觉得好笑，那些人也太不斯文了吧，就是半年不吃猪肉也不至于疯狂到那种程度。想想可悲，猪肉一涨再涨，从十几块，二十几块，到三十几块，而老百姓的收入增长速度，远远跟不上猪肉上涨的速度。老百姓每月收入的这点钱难道只用来吃猪肉吗？早上吃早餐时和张师傅坐在了一起，我们聊起了鸡蛋上涨的事情。“早餐店的鸡蛋已经涨到一块五了”
  • k8s入门到实战（十）—— CronJob详细介绍及使用示例 一弓虽 k8s学习kubernetes容器云原生
    CronJob什么是CronJob在k8s中，CronJob是一种用于定期执行任务的资源对象。它基于Cron表达式，允许您在指定的时间间隔内自动运行容器化的任务。CronJob可以定义以下属性：schedule：指定任务执行的时间表，使用标准的Cron表达式语法。例如，“0****”表示每小时执行一次任务。jobTemplate：定义要执行的任务的模板，通常是一个Pod模板。这个模板包含了任务所需
  • 《红太阳幼儿园》剧本杀复盘/凶手/剧透/真相/答案/攻略 VX搜_小燕子复盘
    为了你获得更好的游戏体验，本文仅显示《红太阳幼儿园》剧本杀部分真相复盘，获取完整真相复盘只需两步①【微信关注公众号：集美复盘】②回复【红太阳幼儿园】即可查看获取哦﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎1、剧本杀《红太阳幼儿园》角色介绍【宋晓晓】女，28岁，上市公司的董事长，独立果敢，执着认真，有着新时代女性独有的风采。【林缘】女，27岁，温柔秀气的女孩，十
  • 找好定位，坚持下去 LZ冷颜
    最近在看有关写作方面的书籍时看到，一个优秀的创造者，是写自己很熟悉的东西。我是一个00后，你要问我什么我最熟悉，我肯定说游戏，没错游戏基本伴随了我们00后一代。网上前段时间有人不是说禁止游戏吗？网上那些网友不是讨论十分激烈吗？在我看来游戏也是以后的大方向，你们有没有想过未来的游戏可以用于医疗，帮助那些不会走路的走路等等。一个东西不能急于给他评论，慢慢观察，就比如QQ和支付宝，当年有谁看好他们，现在
  • 一个可以随时被打扰的人 南询yi
    今日分享十点读书一篇推文，有个可以随时打扰的人真好。在这个世界上，有没有一个你可以随时打扰的人？当你累了的时候，可以彼此依靠；当你想哭的时候，可以借你肩膀；当你开心的时候，可以一起大笑。正因为有这样的人存在，我们才不会觉得孤立无援。他们就像无坚不摧的铠甲，时刻保护着我们，帮我们抵御痛苦、驱散阴霾。无论是在茫茫戈壁，还是艰难坎坷的人生，有一个人能随时可以打扰，都是一种莫大的幸福。在这个人面前，我们不
  • Linux初学（十）shell脚本 王依硕 Linuxlinux运维服务器
    一、for循环1.1循环的格式for变量in列表do代码代码....done循环的逻辑：将列表中的每个元素逐一赋值给变量每赋值一次，do和done之间的代码就会执行一次1.2列表的生成方式方法1：直接给出列表元素【用空格分隔多个元素】133129hahabaidu方法2：用通配符来生成元素/home/a*方法3：用命令来生成元素ls/etc/方法4：用{}展开的形式生成元素{3..7}{a..e}
  • 付娅莉感恩日记（第2天）2022.11.17日 付娅莉
    1.我十分感谢：我的爱人，今天中午吃饭的时候头有些疼，吃的很少，放学时给老公打电话说自己不舒服，老公就下班早回家了，给我做了一碗鸡蛋西红柿面，吃了爱心牌面吃了一身汗，感觉头不晕不疼了，舒服了很多。谢谢！谢谢！谢谢！2.我十分感谢：我家的狗狗—小二白和小豆。我回家躺在床上，它们俩就到我的床前，舔我的手，感觉知道我病了一样。谢谢！谢谢！谢谢！3.我十分感谢：我的手。让我能够做好些事情。谢谢！谢谢！谢谢
  • 有时候我都快忘了，自己原来是什么样子 来自地狱的星星
    星星，若是来自地狱，那么没有一丝光亮也是正常的吧！此生不悔入地狱，来世再为天上星，我是来自地狱的星星，愿我的文字可以温暖和治愈你。关注我，我愿成为一道光，伴你前行。时常感叹，人总是在改变，变化大得连亲人和朋友都认不出了。有时看着镜子里的自己，也忍不住想，我都快忘了原来的自己是什么样了？有这种念头的应该不止我一个人吧，时光飞逝，你现在还能想到自己十年前、二十年前的样子和心性吗？也许突然让你想，还有些
  • 十大返利app排行-购物返利平台哪个比较好 高省爱氧惠
    嘿，小伙伴们，你们是不是经常在各大购物返利平台上跳来跳去，不知道哪个更好？别担心，我来给你们揭秘一下十大返利app排行，告诉你们哪个购物返利平台比较好！氧惠APP（带货领导者）——是与以往完全不同的抖客+淘客app！2024全新模式，我的直推也会放到你下面。主打：带货高补贴，深受各位带货团队长喜爱（每天出单带货几十万单）。注册即可享受高补贴+0撸+捡漏等带货新体验。送万元推广大礼包，教你如何1年做
  • 读《班主任工作漫谈》随笔（八） 不负韶华365
    魏老师所教班级的学生都有写日记的习惯。因为魏老师认为，有了日记指导，才使学生人生的航船，不至于在个人的小河沟打转，而把他导向更广阔的人生，导向社会，导向世界，才使它真正起到道德长跑的作用。日记，当然有一部分内容要谈到自我，但魏老师力求使学生认识到那是一个比昨天更新的自我，认识到一个比昨天更广阔的自我世界。十多年来，魏老师曾几十次引导学生写两个自我的日记。写这两个自我是怎样就某件事展开争论的。有时请
  • 山东省大数据局副局长禹金涛一行莅临聚合数据走访调研 聚合数据 API大数据人工智能API
    3月19日，山东省大数据局党组成员、副局长禹金涛莅临聚合数据展开考察调研。山东省大数据局数据应用管理与安全处处长杨峰，副处长都海明参加调研，苏州市大数据局副局长汤晶陪同。聚合数据董事长左磊等人接待来访。调研组一行参观了聚合数据展厅，了解了聚合数据的发展历程、数据产品、应用案例、奖项荣誉等情况。并就企业在数据处理和应用方面取得的成绩进行了深入交流。作为最早一批进入大数据行业的企业，聚合数据深耕行业十
  • java数字签名三种方式 知了ing javajdk
    以下3钟数字签名都是基于jdk7的 1，RSA String password="test"; // 1.初始化密钥 KeyPairGenerator keyPairGenerator = KeyPairGenerator.getInstance("RSA"); keyPairGenerator.initialize(51
  • Hibernate学习笔记 caoyong Hibernate
    1>、Hibernate是数据访问层框架，是一个ORM(Object Relation Mapping)框架，作者为:Gavin King 2>、搭建Hibernate的开发环境      a>、添加jar包:      aa>、hibernatte开发包中/lib/required/所
  • 设计模式之装饰器模式Decorator（结构型） 漂泊一剑客 Decorator
    1. 概述        若你从事过面向对象开发，实现给一个类或对象增加行为，使用继承机制，这是所有面向对象语言的一个基本特性。如果已经存在的一个类缺少某些方法，或者须要给方法添加更多的功能（魅力），你也许会仅仅继承这个类来产生一个新类—这建立在额外的代码上。      
  • 读取磁盘文件txt，并输入String 一炮送你回车库 String
    public static void main(String[] args) throws IOException {    String fileContent = readFileContent("d:/aaa.txt");    System.out.println(fileContent);   
  • js三级联动下拉框 3213213333332132 三级联动
    //三级联动 省/直辖市<select id="province"></select> 市/省直辖<select id="city"></select> 县/区 <select id="area"></select>
  • erlang之parse_transform编译选项的应用 616050468 parse_transform游戏服务器属性同步abstract_code
             最近使用erlang重构了游戏服务器的所有代码，之前看过C++/lua写的服务器引擎代码，引擎实现了玩家属性自动同步给前端和增量更新玩家数据到数据库的功能，这也是现在很多游戏服务器的优化方向，在引擎层面去解决数据同步和数据持久化，数据发生变化了业务层不需要关心怎么去同步给前端。由于游戏过程中玩家每个业务中玩家数据更改的量其实是很少
  • JAVA JSON的解析 darkranger java
    // { // “Total”：“条数”， // Code: 1, // // “PaymentItems”:[ // { // “PaymentItemID”:”支款单ID”, // “PaymentCode”:”支款单编号”, // “PaymentTime”:”支款日期”, // ”ContractNo”:”合同号”， //
  • POJ-1273-Drainage Ditches aijuans ACM_POJ
    POJ-1273-Drainage Ditches http://poj.org/problem?id=1273 基本的最大流，按LRJ的白书写的 #include<iostream> #include<cstring> #include<queue> using namespace std; #define INF 0x7fffffff int ma
  • 工作流Activiti5表的命名及含义 atongyeye 工作流Activiti
    activiti5 - http://activiti.org/designer/update在线插件安装 activiti5一共23张表 Activiti的表都以ACT_开头。 第二部分是表示表的用途的两个字母标识。 用途也和服务的API对应。 ACT_RE_*: 'RE'表示repository。 这个前缀的表包含了流程定义和流程静态资源 （图片，规则，等等）。 A
  • android的广播机制和广播的简单使用 百合不是茶 android广播机制广播的注册
          Android广播机制简介 在Android中，有一些操作完成以后，会发送广播，比如说发出一条短信，或打出一个电话，如果某个程序接收了这个广播，就会做相应的处理。这个广播跟我们传统意义中的电台广播有些相似之处。之所以叫做广播，就是因为它只负责“说”而不管你“听不听”，也就是不管你接收方如何处理。另外，广播可以被不只一个应用程序所接收，当然也可能不被任何应
  • Spring事务传播行为详解 bijian1013 javaspring事务传播行为
            在service类前加上@Transactional，声明这个service所有方法需要事务管理。每一个业务方法开始时都会打开一个事务。         Spring默认情况下会对运行期例外(RunTimeException)进行事务回滚。这
  • eidtplus operate 征客丶 eidtplus
    开启列模式: Alt+C 鼠标选择   OR   Alt+鼠标左键拖动 列模式替换或复制内容(多行): 右键-->格式-->填充所选内容-->选择相应操作 OR Ctrl+Shift+V(复制多行数据,必须行数一致) -------------------------------------------------------
  • 【Kafka一】Kafka入门 bit1129 kafka
    这篇文章来自Spark集成Kafka(http://bit1129.iteye.com/blog/2174765)，这里把它单独取出来，作为Kafka的入门吧   下载Kafka http://mirror.bit.edu.cn/apache/kafka/0.8.1.1/kafka_2.10-0.8.1.1.tgz 2.10表示Scala的版本，而0.8.1.1表示Kafka
  • Spring 事务实现机制 BlueSkator spring代理事务
    Spring是以代理的方式实现对事务的管理。我们在Action中所使用的Service对象，其实是代理对象的实例，并不是我们所写的Service对象实例。既然是两个不同的对象，那为什么我们在Action中可以象使用Service对象一样的使用代理对象呢？为了说明问题，假设有个Service类叫AService，它的Spring事务代理类为AProxyService，AService实现了一个接口
  • bootstrap源码学习与示例：bootstrap-dropdown（转帖） BreakingBad bootstrapdropdown
    bootstrap-dropdown组件是个烂东西，我读后的整体感觉。 一个下拉开菜单的设计： <ul class="nav pull-right"> <li id="fat-menu" class="dropdown">
  • 读《研磨设计模式》-代码笔记-中介者模式-Mediator bylijinnan java设计模式
    声明： 本文只为方便我个人查阅和理解，详细的分析以及源代码请移步 原作者的博客http://chjavach.iteye.com/ /* * 中介者模式（Mediator）：用一个中介对象来封装一系列的对象交互。 * 中介者使各对象不需要显式地相互引用，从而使其耦合松散，而且可以独立地改变它们之间的交互。 * * 在我看来，Mediator模式是把多个对象（
  • 常用代码记录 chenjunt3 UIExcelJ#
      1、单据设置某行或某字段不能修改 //i是行号,"cash"是字段名称 getBillCardPanelWrapper().getBillCardPanel().getBillModel().setCellEditable(i, "cash", false); //取得单据表体所有项用以上语句做循环就能设置整行了 getBillC
  • 搜索引擎与工作流引擎 comsci 算法工作搜索引擎网络应用
          最近在公司做和搜索有关的工作，(只是简单的应用开源工具集成到自己的产品中)工作流系统的进一步设计暂时放在一边了，偶然看到谷歌的研究员吴军写的数学之美系列中的搜索引擎与图论这篇文章中的介绍，我发现这样一个关系(仅仅是猜想)   -----搜索引擎和流程引擎的基础--都是图论，至少像在我在JWFD中引擎算法中用到的是自定义的广度优先
  • oracle Health Monitor daizj oracleHealth Monitor
    About Health Monitor Beginning with Release 11g, Oracle Database includes a framework called Health Monitor for running diagnostic checks on the database. About Health Monitor Checks Health M
  • JSON字符串转换为对象 dieslrae javajson
        作为前言,首先是要吐槽一下公司的脑残编译部署方式,web和core分开部署本来没什么问题,但是这丫居然不把json的包作为基础包而作为web的包,导致了core端不能使用,而且我们的core是可以当web来用的(不要在意这些细节),所以在core中处理json串就是个问题.没办法,跟编译那帮人也扯不清楚,只有自己写json的解析了.   
  • C语言学习八结构体，综合应用，学生管理系统 dcj3sjt126com C语言
    实现功能的代码： # include <stdio.h> # include <malloc.h> struct Student { int age; float score; char name[100]; }; int main(void) { int len; struct Student * pArr; int i,
  • vagrant学习笔记 dcj3sjt126com vagrant
    想了解多主机是如何定义和使用的, 所以又学习了一遍vagrant   1. vagrant virtualbox 下载安装 https://www.vagrantup.com/downloads.html https://www.virtualbox.org/wiki/Downloads   查看安装在命令行输入vagrant     2.
  • 14.性能优化-优化-软件配置优化 frank1234 软件配置性能优化
    1.Tomcat线程池 修改tomcat的server.xml文件： <Connector port="8080" protocol="HTTP/1.1" connectionTimeout="20000" redirectPort="8443" maxThreads="1200" m
  • 一个不错的shell 脚本教程 入门级 HarborChung linuxshell
    一个不错的shell 脚本教程 入门级 建立一个脚本 　　Linux中有好多中不同的shell，但是通常我们使用bash (bourne again shell) 进行shell编程，因为bash是免费的并且很容易使用。所以在本文中笔者所提供的脚本都是使用bash（但是在大多数情况下，这些脚本同样可以在 bash的大姐，bourne shell中运行）。 　　如同其他语言一样
  • Spring4新特性——核心容器的其他改进 jinnianshilongnian spring动态代理spring4依赖注入
    Spring4新特性——泛型限定式依赖注入 Spring4新特性——核心容器的其他改进 Spring4新特性——Web开发的增强 Spring4新特性——集成Bean Validation 1.1(JSR-349)到SpringMVC  Spring4新特性——Groovy Bean定义DSL Spring4新特性——更好的Java泛型操作API  Spring4新
  • Linux设置tomcat开机启动 liuxingguome tomcatlinux开机自启动
    执行命令sudo gedit /etc/init.d/tomcat6 然后把以下英文部分复制过去。（注意第一句#!/bin/sh如果不写，就不是一个shell文件。然后将对应的jdk和tomcat换成你自己的目录就行了。 #!/bin/bash # # /etc/rc.d/init.d/tomcat # init script for tomcat precesses
  • 第13章 Ajax进阶（下） onestopweb Ajax
    index.html <!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/
  • Troubleshooting Crystal Reports off BW blueoxygen BO
    http://wiki.sdn.sap.com/wiki/display/BOBJ/Troubleshooting+Crystal+Reports+off+BW#TroubleshootingCrystalReportsoffBW-TracingBOE   Quite useful, especially this part: SAP BW connectivity For t
  • Java开发熟手该当心的11个错误 tomcat_oracle javajvm多线程单元测试
    #1、不在属性文件或XML文件中外化配置属性。比如，没有把批处理使用的线程数设置成可在属性文件中配置。你的批处理程序无论在DEV环境中，还是UAT（用户验收 测试）环境中，都可以顺畅无阻地运行，但是一旦部署在PROD 上，把它作为多线程程序处理更大的数据集时，就会抛出IOException，原因可能是JDBC驱动版本不同，也可能是#2中讨论的问题。如果线程数目 可以在属性文件中配置，那么使它成为
  • 正则表达式大全 yang852220741 html编程正则表达式
    今天向大家分享正则表达式大全，它可以大提高你的工作效率 正则表达式也可以被当作是一门语言，当你学习一门新的编程语言的时候，他们是一个小的子语言。初看时觉得它没有任何的意义，但是很多时候，你不得不阅读一些教程，或文章来理解这些简单的描述模式。 一、校验数字的表达式 数字：^[0-9]*$ n位的数字：^\d{n}$ 至少n位的数字：^\d{n,}$ m-n位的数字：^\d{m,n}$
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他