姜团长
姜团长

HDU 5727 Necklace （二分图匹配）

【题意】：求阳珠子最少的褪色的数量。

【解法】：假设现在是先把阴珠子排列了，排列后得到了n个槽位，编号1-n。现在就是要把n个阳珠子放到这个n个槽位里，使得阳珠子褪色最少。同样，我们再枚举阳珠子，如果阳珠子插到i槽位不会褪色，则在这个槽位和该阳珠子之间建一条边。最终，对于这个排列，我们得到了一个关于槽位和阳珠子的二分图（如果你还不知道二分图是什么，请看我上篇转载的博客）。要使褪色最少，即尽量使新建的二分图中的阳珠子放下去。所以求一下二分图的最大匹配res，res即为放下去的数量，n-res即为不得不褪色的阳珠子数量。

然后枚举所有阴珠子的排列（环排列，固定一个位置，其它用next_permutation）。求得所有的n-res，保留最小的那个即为阳珠子最少的褪色的数量

【！！！】

也是看到了HDU上竟然有将近700个人过了这题才来写的，又是一个没学过的知识点：二分图匹配，甚至我连什么是二分图都不知道。于是花了几个小时先搞明白了什么是二分图，什么是匹配，最后囫囵吞枣的把二分图匹配的匈牙利算法看了一遍，现在不敢深究其原理，只求会用基本的。学到现在才明白，ACM最重要的是什么？是积累！遇到不懂的不是留到日后，而是现在立刻就去百度，去查，去学！否则难有建树！

【代码】

/* ***********************************************
Author        :angon
************************************************ */
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
using namespace std;
#define REP(i,k,n) for(int i=k;i'9'; ch=getchar());
    for(; ch>='0'&&ch<='9'; ch=getchar())s=s*10+ch-'0';
    return s;
}
inline void print(int x)
{
    if(!x)return;
    print(x/10);
    putchar(x%10+'0');
}
*/

int pos[N],m,n,mp[N][N],ans;
int head[N],tot;
struct node
{
    int to,next;
}edge[N*N];
void addedge(int u,int v)
{
    edge[tot].to=v;
    edge[tot].next=head[u];
    head[u]=tot++;
}
void init()
{
    mst(head,-1);tot=0;
}
int vis[N],link[N];
bool dfs(int u)
{
    for(int i=head[u];i!=-1;i=edge[i].next)
    {
        int v=edge[i].to;
        if(!vis[v])
        {
            vis[v]=1;
            if(link[v] == -1 || dfs(link[v]))
            {
                link[v]=u;
                return 1;
            }
        }
    }
    return 0;
}

int hungry()
{
    int res=0;
    mst(link,-1);
    for(int i=1;i<=n;i++)
    {
        mst(vis,0);
        if(dfs(i)) res++;
    }
    return n-res;
}

int main()
{
    //freopen("1005.in","r",stdin);
    //freopen("out.txt","w",stdout);
    while(~scann(n,m))
    {
        mst(mp,0);
        REP(i,0,m)
        {
            int x,y;
            scann(x,y); mp[x][y]=1;
        }
        if(n==0 || m==0)
        {
            puts("0");
            continue;
        }
        REPP(i,1,n) pos[i]=i;
        ans = 1112;
        do
        {
            init();
            for(int i=1;i<=n;i++)
            {
                for(int j=1;j<=n;j++)
                {
                    int nx=i,pre=i-1;
                    if(pre==0) pre=n;
                    if(!mp[j][pos[nx]] && !mp[j][pos[pre]])
                    {
                        addedge(i,j);
                    }
                }
            }
            ans = min(ans ,hungry());
        }while(next_permutation(pos+1,pos+n));
        printf("%d\n",ans);
    }


    return 0;
}


你可能感兴趣的:(HDU 5727 Necklace （二分图匹配）)

  • HDU杭电OJ基础100题2010-2019（C语言版） 雁于飞 算法专栏c语言开发语言
    文章目录@[TOC](文章目录)[原题出处](https://acm.hdu.edu.cn/listproblem.php?vol=11)前言p2010.水仙花数问题描述解题思路代码核心思想：p2011多项式求和问题描述代码p2003求绝对值问题描述解题思路代码扩展p2004成绩转换问题描述解题思路代码重点p2005第几天问题描述解题思路代码扩展p2006求奇数的乘积p2007平方和与立方和问题描
  • 前缀和与后缀和（HDU6186） MatrixYg HDU水题
    题目链接。题目的大意是：给一个数组，和一个数组的下标·，然后在数组中去掉这个下标对应的元素，把剩下的元素全部做&/|/^这三种位运算，输出位运算之后的结果。数据范围1e5.当然暴力是不可行的。首先需要知道的是：一个数&自己不变，|自己也是不变，^自己是0。这样我们对于每一种运算维护两个数组，一个前缀数组，一个后缀数组。这样两个结合起来可以达到去除任意一个中间元素的效果。//我们只证明一种情况，其他
  • C++基础练习-二维数组 s15335 C++练习题c++开发语言
    题目：https://acm.hdu.edu.cn/showproblem.php?pid=2022题解：#includeusingnamespacestd;intz[10000][10000];intmain(){intm,n;while(cin>>m>>n){intx,max=-1,l,c;//往数组里添加数据for(inti=0;i>z[i][j];}}//遍历数组并找出最大值for(int
  • 数据结构-顺序表-数值统计
    题目：https://acm.hdu.edu.cn/showproblem.php?pid=2008解答：#includeusingnamespacestd;#defineSLDataTypedoublestructSequlist{SLDataType*array;intsize;intcapacity;};//********************顺序表初始化***********/void
  • 图论500题 慢慢写 daydreamer23333
    题目来源https://blog.csdn.net/ffq5050139/article/details/7832991这篇博客用来记录自己刷的图论题先占个坑所有题目都来自上面的链接会慢慢更新基础一点的题会记录一下表示ac了好题会单独写一篇博客知识点题目名称，oj和题号并查集1.HowManyTablesHDU-1213（简单模板题）并查集2.小希的迷宫HDU-1272(毒瘤输入wa了一年最后发现
  • HDU-2973-YAPTCHA（威尔逊定理） Herod_ 算法练习数论数论
    YAPTCHAProblemDescriptionThemathdepartmenthasbeenhavingproblemslately.Duetoimmenseamountofunsolicitedautomatedprogramswhichwerecrawlingacrosstheirpages,theydecidedtoputYet-Another-Public-Turing-Test-t
  • HDU-2973 YAPTCHA STY_fish_2012 数学素数筛
    题目传送门先把题目中的公式弄过来。Sn=∑k=1n⌊(3k+6)!+13k+7−⌊(3k+6)!3k+7⌋⌋S_n=\sum\limits_{k=1}^{n}\lfloor\frac{(3k+6)!+1}{3k+7}-\lfloor\frac{(3k+6)!}{3k+7}\rfloor\rfloorSn=k=1∑n⌊3k+7(3k+6)!+1−⌊3k+7(3k+6)!⌋⌋首先，得先了解威尔逊定理威
  • 计算机类专业学生重要竞赛刷题网站 花开盛夏^.^ 大学生竞赛大学生计算机类专业专业竞赛
    团队队员常用：Codeforceshttp://codeforces.com/problemset牛客网https://www.nowcoder.com/ta/acm-training/刷题链接:http://poj.org/pojhttp://www.spoj.com/http://acm.hdu.edu.cn/hduhttps://cn.vjudge.net/vj(包含大部分网站的题库)htt
  • hdu2108判断多边形是否为凸多边形 自爄創煇熿 计算几何
    矢量的叉积，来判断拐向。代码如下：#include#include#includeusingnamespacestd;structcoordinate{doublex;doubley;};intcross(coordinatep1,coordinatep2,coordinatep3){if((p2.x-p1.x)*(p3.y-p1.y)-(p3.x-p1.x)*(p2.y-p1.y)>0)retu
  • 最长公共子串 后缀数组 算法 php,HDU 3518 Boring counting（后缀数组啊 求字符串中不重叠的重复出现最少两次的子串的个数）... 盖亚能量炮 最长公共子串后缀数组算法php
    HDU3518Boringcounting(后缀数组啊求字符串中不重叠的重复出现至少两次的子串的个数)题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3518ProblemDescription035nowfacedatoughproblem,hisenglishteachergiveshimastring,whichconsistswithnlowe
  • Boring counting HDU - 4358（树上出现k次的数字个数） starlet_kiss 树状数组
    InthisproblemweconsiderarootedtreewithNvertices.Theverticesarenumberedfrom1toN,andvertex1representstheroot.Thereareintegerweightsoneachvectice.Yourtaskistoansweralistofqueries,foreachquery,pleasetellu
  • HDU 3518 Boring counting（后缀数组） Nightmare丶 SASA
    题意：求出不重叠切出现次数超过两次的子串个数题解：后缀数组分组后，判断每组出现的sa最大值和最小值之差是否是大于k就好了，k通过枚举即可AC代码：#includeusingnamespacestd;constintINF=0x3f3f3f3f;constintMAXN=2000+50;chars[MAXN];intrk[MAXN],h[MAXN],y[MAXN],sa[MAXN],c[MAXN];
  • HDU5927 Auxiliary Set(dfs) KeyboardPianist HDUdfshdudfs
    AuxiliarySetTimeLimit:9000/4500MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):937AcceptedSubmission(s):289ProblemDescriptionGivenarootedtreewithnvertices,someoftheverticesareim
  • hdu5927Auxiliary Set Fsss_7 onlinejudgeHdu
    链接：http://acm.hdu.edu.cn/showproblem.php?pid=5927题意：给定一棵以1为根的n个节点的树，多个询问，每次询问给出一个集合，集合内的点表示为不重要的点（不在集合内的点就是重要的点），求给定这个集合后有多少点能进入另一个集合，点x进入另一个集合的要求：1：重要的点。2：有两个重要的点的最近公共祖先为x。分析：其实对于每一个询问我们只要判断哪些不重要的点是能
  • Auxiliary Set HDU - 5927（思维题） coldfresh 思考
    Givenarootedtreewithnvertices,someoftheverticesareimportant.Anauxiliarysetisasetcontainingverticessatisfyingatleastoneofthetwoconditions：∙Itisanimportantvertex∙Itistheleastcommonancestoroftwodifferent
  • Oracle归档日志清理 の正在缓存99% #Oracleoracle数据库
    Oracle归档日志清理1、检查Oracle进程是哪个用户运行ps-ef|greppmon2、切换用户su-xxx3、确认是Oracle归档目录满了df-Thdu-shxxx4、rman清理归档日志rmantarget/crosscheckarchivelogall;                --验证归档日志的状态deletenopromptarchiveloguntiltime'syste
  • HDU 1009 - FatMouse‘ Trade && HDU 1052 Tian Ji -- The Horse Racing tingshuo2917 杭电OJ笔记c++算法
    性价比问题问题1：HDU1009-FatMouse’Trade需要对结构体的灵活掌握，更加方便。结构体排序，sort函数的进阶用法结构体函数的用法性价比问题的选择和模拟#include#include#includeusingnamespacestd;#defineeps1e6structFatMouse_Trade{intbean;intprice;doubleratio;//todo创建一个用
  • 2025-4-20-C++ 学习 数组（1） 汤姆和佩琦 C/C++语言学习历程c++学习算法数组洛谷
    数组2025-4-20-C++学习数组（1）P1428小鱼比可爱题目描述输入格式输出格式输入输出样例#1输入#1输出#1说明/提示题解代码P1427小鱼的数字游戏题目描述输入格式输出格式输入输出样例#1输入#1输出#1说明/提示数据规模与约定题解代码P5727【深基5.例3】冰雹猜想题目描述输入格式输出格式输入输出样例#1输入#1输出#1说明/提示题解代码P1047[NOIP2005普及组]校门外
  • 蓝桥杯备战资料从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
  • 数组- P5727-冰雹猜想-第四十天 jackson凌 笔记
    洛谷题单第四十天：4.15（周二）题目：数组–P5727代码#includeintmain(){inta[1000]={0};intn,count=0;//使用变量记录元素个数scanf("%d",&n);inti=0;while(n!=1&&i=0;i--){printf("%d",a[i]);}}
  • 图论基础整理 Chester_King HDUPOJ搜索（DFS&BFS）水题最短路径
    写在最前面：这是一篇很水很水的水博客，如果不无聊的同学就不要点进来了哈。我只是想记录一下今天复习的基础。1.POJ1125、POJ3615这两题都是非常水的floyd。前一题是求图上一节点，使得它到所有点的最大距离最小。显然只要floyd求所有点之间的最短路，然后枚举所有节点作为答案是否成立即可。后一题是更水的多源最短路，初学floyd的同学都能轻松水过。2.HDU2544、HDU1874、HDU
  • 东哥算法课第二周习题——贪心+二分 瓜子精 算法
    目录1.POJ1505CopyingBooks2.HDU1969Pie3.HDU4004TheFrog'sGame4.POJ3258RiverHopscotch5.POJ3104Drying1.POJ1505CopyingBooks原题链接：1505--CopyingBookshttp://poj.org/problem?id=1505大意：有n本不同页数的书要分给k个抄写员抄，每本书只能分配给一
  • HDU 4563 御剑术I（背包） weixin_33755557 php
    题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4563题意：一个点开始在原点。有n个命令。第i个命令施加到这个点时，这个点的速度为(Vxi,Vyi)，即在x方向的速度为Vxi，在y方向的速度为Vyi。并且这个命令施加到点时之前的速度全部消失。每种命令最多使用一次。问在x方向走长度为m时在y方向的最大高度是多少？每种命令只能在整数时刻施加。思路：首先，
  • 2021CCPC广州-C. Necklace(二分+贪心) 要用bug来打败bug 二分贪心算法算法二分
    C.Necklace思路：最大最小二分，设最长长度是lenlenlen，难点是贪心。任选一点作为起点，每次尽量向右，一个区间要有一个特殊点。当lenlenlen无法满足一个区间有一个特殊点时，lenlenlen太小一定不可行。当一个区间可以同时覆盖至少两个特殊点时，这个区间可以左移。左移要保证以前的区间还可以包含它的特殊点。故开一个变量记录最长可左移距离（maxnmaxnmaxn），此外记录实际可
  • hdu2034 人见人爱A-B（C语言） BuffaloBit 算法训练01-大学训练ACMhduc语言
    ProblemDescription参加过上个月月赛的同学一定还记得其中的一个最简单的题目，就是{A}+{B}，那个题目求的是两个集合的并集，今天我们这个A-B求的是两个集合的差，就是做集合的减法运算。（当然，大家都知道集合的定义，就是同一个集合中不会有两个相同的元素，这里还是提醒大家一下）呵呵，很简单吧？Input
  • 逃生（hdu4857）题解 总斯霖 题解c++
    Description糟糕的事情发生啦，现在大家都忙着逃命。但是逃命的通道很窄，大家只能排成一行。现在有n个人，从1标号到n。同时有一些奇怪的约束条件，每个都形如：a必须在b之前。同时，社会是不平等的，这些人有的穷有的富。1号最富，2号第二富，以此类推。有钱人就贿赂负责人，所以他们有一些好处。负责人现在可以安排大家排队的顺序，由于收了好处，所以他要让1号尽量靠前，如果此时还有多种情况，就再让2号尽
  • HDU多校2019 第三场 1007（HDU 6609） Find the answer（离散化+树状数组） 沙雕. 2019HDU多校
    题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6609解题思路：先把给出来的值离散化，对于值相同位置不同的数离散化后的值不相同。两个树状数组，一个维护区间内的和，一个维护区间内的个数。对于每个i二分答案，找到右界之后询问第二个树状数组得到剩余的个数x，那么去掉的就是（i-1）-x代码：（注意行末空格）#include#include#include#
  • BZOJ3843: ZCC loves Army L_0_Forever_LF BZOJ多校LCTsplay
    把树转成左儿子右兄弟的那种二叉树的形式发现一个点能且仅能给他的子树传递order，询问3就变成了询问一个点到根有多少个点对于传递message，可以给每个点定一个编号0的虚儿子，给他赋权1，就变成了询问两点间路径的权值和，注意要特判一个点是另一个点的祖先的情况，bzoj上的数据有误，不判这个才能过，hdu上的数据是对的可以去那里交对于操作1，把某个人的一段儿子截下来，可以用n棵splay处理每个人
  • Windows下程序崩溃生成dump文件的方法 秋の水 C++QtWidgetc++
    一，为什么需要dump文件Windows客户端应用开发时，难免会遇到程序崩溃问题。当程序在Debug下运行崩溃时，我们可以直接定位到崩溃点。但是当程序打包成Release发布时，难免会遇到一些崩溃问题。一般遇到这样的崩溃，我们就需要使用dump文件加上符号表文件来进行调试程序。二，如何生成dump文件工欲善其事，必先利其器。这里直接给出一个CrashDump类，供各位大佬使用。在main函数实例化
  • html 周华华 html
    js 1，数组的排列 var arr=[1,4,234,43,52,]; for(var x=0;x<arr.length;x++){    for(var y=x-1;y<arr.length;y++){      if(arr[x]<arr[y]){     &
  • 【Struts2 四】Struts2拦截器 bit1129 struts2拦截器
    Struts2框架是基于拦截器实现的，可以对某个Action进行拦截，然后某些逻辑处理，拦截器相当于AOP里面的环绕通知，即在Action方法的执行之前和之后根据需要添加相应的逻辑。事实上，即使struts.xml没有任何关于拦截器的配置，Struts2也会为我们添加一组默认的拦截器，最常见的是，请求参数自动绑定到Action对应的字段上。   Struts2中自定义拦截器的步骤是：
  • make:cc 命令未找到解决方法 daizj linux命令未知make cc
    安装rz sz程序时，报下面错误：   [root@slave2 src]# make posix cc   -O -DPOSIX -DMD=2 rz.c -o rz make: cc：命令未找到 make: *** [posix] 错误 127   系统：centos 6.6 环境：虚拟机   错误原因：系统未安装gcc，这个是由于在安
  • Oracle之Job应用 周凡杨 oracle job
    最近写服务，服务上线后，需要写一个定时执行的SQL脚本，清理并更新数据库表里的数据，应用到了Oracle 的 Job的相关知识。在此总结一下。   一：查看相关job信息    1、相关视图  dba_jobs  all_jobs  user_jobs  dba_jobs_running 包含正在运行
  • 多线程机制 朱辉辉33 多线程
    转至http://blog.csdn.net/lj70024/archive/2010/04/06/5455790.aspx 程序、进程和线程： 程序是一段静态的代码，它是应用程序执行的蓝本。进程是程序的一次动态执行过程，它对应了从代码加载、执行至执行完毕的一个完整过程，这个过程也是进程本身从产生、发展至消亡的过程。线程是比进程更小的单位，一个进程执行过程中可以产生多个线程，每个线程有自身的
  • web报表工具FineReport使用中遇到的常见报错及解决办法（一） 老A不折腾 web报表finereportjava报表报表工具
    FineReport使用中遇到的常见报错及解决办法（一） 这里写点抛砖引玉，希望大家能把自己整理的问题及解决方法晾出来，Mark一下，利人利己。   出现问题先搜一下文档上有没有，再看看度娘有没有，再看看论坛有没有。有报错要看日志。下面简单罗列下常见的问题，大多文档上都有提到的。   1、address pool is full： 含义：地址池满，连接数超过并发数上
  • mysql rpm安装后没有my.cnf 林鹤霄 没有my.cnf
    Linux下用rpm包安装的MySQL是不会安装/etc/my.cnf文件的， 至于为什么没有这个文件而MySQL却也能正常启动和作用，在这儿有两个说法， 第一种说法，my.cnf只是MySQL启动时的一个参数文件，可以没有它，这时MySQL会用内置的默认参数启动， 第二种说法，MySQL在启动时自动使用/usr/share/mysql目录下的my-medium.cnf文件，这种说法仅限于r
  • Kindle Fire HDX root并安装谷歌服务框架之后仍无法登陆谷歌账号的问题 aigo root
    原文：http://kindlefireforkid.com/how-to-setup-a-google-account-on-amazon-fire-tablet/   Step 4: Run ADB command from your PC   On the PC, you need install Amazon Fire ADB driver and instal
  • javascript 中var提升的典型实例 alxw4616 JavaScript
    // 刚刚在书上看到的一个小问题,很有意思.大家一起思考下吧 myname = 'global'; var fn = function () { console.log(myname); // undefined var myname = 'local'; console.log(myname); // local }; fn() // 上述代码实际上等同于以下代码 m
  • 定时器和获取时间的使用 百合不是茶 时间的转换定时器
    定时器:定时创建任务在游戏设计的时候用的比较多   Timer();定时器 TImerTask();Timer的子类  由 Timer 安排为一次执行或重复执行的任务。       定时器类Timer在java.util包中。使用时，先实例化，然后使用实例的schedule(TimerTask task, long delay)方法，设定
  • JDK1.5 Queue bijian1013 javathreadjava多线程Queue
    JDK1.5 Queue LinkedList： LinkedList不是同步的。如果多个线程同时访问列表，而其中至少一个线程从结构上修改了该列表，则它必须 保持外部同步。（结构修改指添加或删除一个或多个元素的任何操作；仅设置元素的值不是结构修改。）这一般通过对自然封装该列表的对象进行同步操作来完成。如果不存在这样的对象，则应该使用 Collections.synchronizedList 方
  • http认证原理和https bijian1013 httphttps
    一.基础介绍         在URL前加https://前缀表明是用SSL加密的。 你的电脑与服务器之间收发的信息传输将更加安全。         Web服务器启用SSL需要获得一个服务器证书并将该证书与要使用SSL的服务器绑定。 http和https使用的是完全不同的连接方式，用的端口也不一样,前者是80，后
  • 【Java范型五】范型继承 bit1129 java
    定义如下一个抽象的范型类，其中定义了两个范型参数，T1，T2   package com.tom.lang.generics; public abstract class SuperGenerics<T1, T2> { private T1 t1; private T2 t2; public abstract void doIt(T
  • 【Nginx六】nginx.conf常用指令(Directive) bit1129 Directive
    1. worker_processes    8; 表示Nginx将启动8个工作者进程，通过ps -ef|grep nginx,会发现有8个Nginx Worker Process在运行   nobody 53879 118449 0 Apr22 ? 00:26:15 nginx: worker process
  • lua 遍历Header头部 ronin47 lua header 遍历　
    local headers = ngx.req.get_headers()   ngx.say("headers begin", "<br/>")   ngx.say("Host : ", he
  • java-32.通过交换a,b中的元素，使[序列a元素的和]与[序列b元素的和]之间的差最小(两数组的差最小)。 bylijinnan java
    import java.util.Arrays; public class MinSumASumB { /** * Q32.有两个序列a,b，大小都为n,序列元素的值任意整数，无序. * * 要求：通过交换a,b中的元素，使[序列a元素的和]与[序列b元素的和]之间的差最小。 * 例如: * int[] a = {100,99,98,1,2,3
  • redis 开窍的石头 redis
    在redis的redis.conf配置文件中找到# requirepass foobared 把它替换成requirepass 12356789 后边的12356789就是你的密码 打开redis客户端输入config get requirepass 返回 redis 127.0.0.1:6379> config get requirepass 1) "require
  • [JAVA图像与图形]现有的GPU架构支持JAVA语言吗？ comsci java语言
          无论是opengl还是cuda，都是建立在C语言体系架构基础上的，在未来，图像图形处理业务快速发展，相关领域市场不断扩大的情况下，我们JAVA语言系统怎么从这么庞大，且还在不断扩大的市场上分到一块蛋糕，是值得每个JAVAER认真思考和行动的事情       
  • 安装ubuntu14.04登录后花屏了怎么办 cuiyadll ubuntu
    这个情况，一般属于显卡驱动问题。 可以先尝试安装显卡的官方闭源驱动。 按键盘三个键：CTRL + ALT  +  F1 进入终端，输入用户名和密码登录终端： 安装amd的显卡驱动 sudo  apt-get  install  fglrx 安装nvidia显卡驱动 sudo  ap
  • SSL 与 数字证书 的基本概念和工作原理 darrenzhu 加密ssl证书密钥签名
    SSL 与 数字证书 的基本概念和工作原理 http://www.linuxde.net/2012/03/8301.html SSL握手协议的目的是或最终结果是让客户端和服务器拥有一个共同的密钥，握手协议本身是基于非对称加密机制的，之后就使用共同的密钥基于对称加密机制进行信息交换。 http://www.ibm.com/developerworks/cn/webspher
  • Ubuntu设置ip的步骤 dcj3sjt126com ubuntu
    在单位的一台机器完全装了Ubuntu Server，但回家只能在XP上VM一个，装的时候网卡是DHCP的，用ifconfig查了一下ip是192.168.92.128,可以ping通。 转载不是错： Ubuntu命令行修改网络配置方法 /etc/network/interfaces打开后里面可设置DHCP或手动设置静态ip。前面auto eth0，让网卡开机自动挂载. 1. 以D
  • php包管理工具推荐 dcj3sjt126com PHPComposer
    http://www.phpcomposer.com/   Composer是 PHP 用来管理依赖（dependency）关系的工具。你可以在自己的项目中声明所依赖的外部工具库（libraries），Composer 会帮你安装这些依赖的库文件。 中文文档  入门指南  下载  安装包列表 Composer 中国镜像
  • Gson使用四（TypeAdapter） eksliang jsongsonGson自定义转换器gsonTypeAdapter
    转载请出自出处：http://eksliang.iteye.com/blog/2175595 一.概述        Gson的TypeAapter可以理解成自定义序列化和返序列化 二、应用场景举例        例如我们通常去注册时（那些外国网站），会让我们输入firstName，lastName,但是转到我们都
  • JQM控件之Navbar和Tabs gundumw100 htmlxmlcss
    在JQM中使用导航栏Navbar是简单的。 只需要将data-role="navbar"赋给div即可： <div data-role="navbar"> <ul> <li><a href="#" class="ui-btn-active&qu
  • 利用归并排序算法对大文件进行排序 iwindyforest java归并排序大文件分治法Merge sort
      归并排序算法介绍，请参照Wikipeida zh.wikipedia.org/wiki/%E5%BD%92%E5%B9%B6%E6%8E%92%E5%BA%8F 基本思想： 大文件分割成行数相等的两个子文件，递归（归并排序）两个子文件，直到递归到分割成的子文件低于限制行数 低于限制行数的子文件直接排序 两个排序好的子文件归并到父文件 直到最后所有排序好的父文件归并到输入
  • iOS UIWebView URL拦截 啸笑天 UIWebView
    本文译者：candeladiao，原文：URL filtering for UIWebView on the iPhone说明：译者在做app开发时，因为页面的javascript文件比较大导致加载速度很慢，所以想把javascript文件打包在app里，当UIWebView需要加载该脚本时就从app本地读取，但UIWebView并不支持加载本地资源。最后从下文中找到了解决方法，第一次翻译，难免有
  • 索引的碎片整理SQL语句 macroli sql
    SET NOCOUNT ON DECLARE @tablename VARCHAR (128) DECLARE @execstr VARCHAR (255) DECLARE @objectid INT DECLARE @indexid INT DECLARE @frag DECIMAL DECLARE @maxfrag DECIMAL --设置最大允许的碎片数量,超过则对索引进行碎片
  • Angularjs同步操作http请求with $promise qiaolevip 每天进步一点点学习永无止境AngularJS纵观千象
    // Define a factory app.factory('profilePromise', ['$q', 'AccountService', function($q, AccountService) { var deferred = $q.defer(); AccountService.getProfile().then(function(res) {
  • hibernate联合查询问题 sxj19881213 sqlHibernateHQL联合查询
    最近在用hibernate做项目，遇到了联合查询的问题，以及联合查询中的N+1问题。 针对无外键关联的联合查询，我做了HQL和SQL的实验，希望能帮助到大家。（我使用的版本是hibernate3.3.2）   1 几个常识：  （1）hql中的几种join查询，只有在外键关联、并且作了相应配置时才能使用。  （2）hql的默认查询策略，在进行联合查询时，会产
  • struts2.xml wuai struts
    <?xml version="1.0" encoding="UTF-8" ?> <!DOCTYPE struts PUBLIC "-//Apache Software Foundation//DTD Struts Configuration 2.3//EN" "http://struts.apache
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他