Go__boy
Go__boy

HDU 1669 二分+多重匹配

Jamie's Contact Groups

Time Limit: 15000/7000 MS (Java/Others)    Memory Limit: 65535/65535 K (Java/Others)
Total Submission(s): 403    Accepted Submission(s): 124

Problem Description
Jamie is a very popular girl and has quite a lot of friends, so she always keeps a very long contact list in her cell phone. The contact list has become so long that it often takes a long time for her to browse through the whole list to find a friend's number. As Jamie's best friend and a programming genius, you suggest that she group the contact list and minimize the size of the largest group, so that it will be easier for her to search for a friend's number among the groups. Jamie takes your advice and gives you her entire contact list containing her friends' names, the number of groups she wishes to have and what groups every friend could belong to. Your task is to write a program that takes the list and organizes it into groups such that each friend appears in only one of those groups and the size of the largest group is minimized. 
 

Input
There will be at most 20 test cases. Ease case starts with a line containing two integers N and M. where N is the length of the contact list and M is the number of groups. N lines then follow. Each line contains a friend's name and the groups the friend could belong to. You can assume N is no more than 1000 and M is no more than 500. The names will contain alphabet letters only and will be no longer than 15 characters. No two friends have the same name. The group label is an integer between 0 and M - 1. After the last test case, there is a single line `0 0' that terminates the input.
 

Output
For each test case, output a line containing a single integer, the size of the largest contact group. 
 

Sample Input 
 
   

     3 2 John 0 1 Rose 1 Mary 1 5 4 ACM 1 2 3 ICPC 0 1 Asian 0 2 3 Regional 1 2 ShangHai 0 2 0 0 
   
 
  
 
  

      
  
 
  
 
  

    Sample Output 
  
 
  
 
   
 
   

     2 2 
   
 
  
 
  

      
  
 
  
 
  

    Source 
  
 
  

    2004 Asia Regional Shanghai 
  
 
  

      
  
 
  
 
  

    Recommend 
  
 
  

    xhd   |   We have carefully selected several similar problems for you:   1661  1663  1667  1662  1664  
  
 
  

      
  
 
  
 
   
 
  
 
  
 
  
 
  
二分+多重匹配。。。
 
  

 
  
代码：
 
  
 
  
//二分多重匹配，复杂度
#pragma comment(linker,"/STACK:102400000,102400000")
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
using namespace std;
typedef long long ll;   //记得必要的时候改成无符号
const int maxn=100005;   //点数
const int maxm=2000005;   //边数
struct EdgeNode
{
    int to;
    int next;
}edge[maxm];
int head[maxn],cnt;
void add(int x,int y)
{
    edge[cnt].to=y;edge[cnt].next=head[x];head[x]=cnt++;
}

struct q
{
    int pre[maxn],lim,num;
}a[505];

int n,m,v[505];       //v[]标记的是右边的集合

void init()
{
    cnt=1;
    memset(head,-1,sizeof(head));
}

bool dfs(int x)
{
    int y;
    for(int i=head[x];i!=-1;i=edge[i].next)
    {
        y=edge[i].to;
        if(!v[y])
        {
            v[y]=1;
            if(a[y].num
 
  
 
  
 
  

 
 
 


                            

                        

                    

                    
                    

                    
                    
                    

                

                

                    
                

            

        

    

    

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

        

            

                
    
                    
  • 解决职业摔跤手分类问题的算法与实现
                        醉心编码
通信软件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个点必须有两个点不同染色的边，看作二类边满足构造方案，即将个点形成一个二分图，无奇环对于只有一类边，形不成环
    
                    
    • 
                    
  • 二分图板子
                        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代表两种颜色（也就是两个集合，染
    
                    
    • 
                    
  • java---染色法判定二分图（每日一道算法2022.9.4）
                        SRestia
算法算法java图论
                        
    注意事项代码中涉及单链表存储邻接图，可以看我之前写的：java-单链表数组模拟DFS在这个题里，就是搜到当前节点的所有连通点，不放例子了，感兴趣可以直接自搜题目：给定一个n个点m条边的无向图，图中可能存在重边和自环请你判断这个图是否是二分图第一行包含两个整数n和m接下来m行，每行包含两个整数u和v，表示点u和点v之间存在一条边二分图定义:百度百科_二分图输入：4413142324输出：Yespub
    
                    
    • 
                    
  • 算法学习-染色法判定二分图
                        小符不秃头
算法算法学习深度优先
                        
    二分图定义：如果一张无向图的N个节点可以分成A,B两个不相交的非空集合，并且同-集合内的点之间没有边相连，那么称该无向图为二分图。定理:二分图不存在奇环(长度为奇数的环)，因为每一条边都是从一个集合走到另一个集合，只有走偶数次才可能回到同一个集合。染色法我们可以使用染色法来判定二分图。即尝试用两种颜色标记图中的节点，当一个点被标记后，所有与它相邻的节点应该标记与它相反的颜色，若标记过程产生冲突，则
    
                    
    • 
                    
  • 拓扑图论、常见的图
                        csuzhucong
算法
                        
    目录一，拓扑图论二，彼得森图三，正则图四，完全图1，完全图2，K73，K5五，二分图CodeForces687ANP-HardProblem力扣785.判断二分图六，完全二分图1，完全二分图2，K2,33，K3,3七，广义子图、禁图表征1，广义子图2，广义子图定理3，禁图表征4，广义子图的二元关系八，平面图1，瓦格纳定理一，拓扑图论拓扑图论研究曲面中的图嵌入、图的空间嵌入及作为拓扑空间的图，还研究
    
                    
    • 
                    
  • 基础算法--搜索与图论（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算法，原理详解，四大优化，详细代
    
                    
    • 
                    
  • C. Doremy‘s City Construction（二分图问题）
                        临江浪怀柔ℳ
c语言算法c++
                        
    思路：把集合划分成两部分,一部分中每个数都比另一部分小,这两部分连成一个完全二分图,这种情况是最优的,还需要特判所有数都相等的情况.代码：voidsolve(){intn;cin>>n;vectora(n+1);for(inti=1;i>a[i];sort(a.begin(),a.end());if(a[1]==a[n]){cout<
                    
    • 
                    
  • 搜索与图论第八期 二分图
                        娇娇yyyyyy
图论
                        
    前言二分图也是挺重要的,希望大家能够完全掌握！！！一、二分图的基础二分图是这样一个图：有两顶点集且图中每条边的的两个顶点分别位于两个顶点集中，每个顶点集中没有边直接相连接！无向图G为二分图的充分必要条件是，G至少有两个顶点,且其所有回路的长度均为偶数。判断二分图的常见方法是染色法：开始对任意一未染色的顶点染色，之后判断其相邻的顶点中，若未染色则将其染上和相邻顶点不同的颜色，若已经染色且颜色和相邻顶
    
                    
    • 
                    
  • 二分图总结
                        best_brain
个人总结内容总结算法c++图论经验分享
                        
    二分图总结基础知识二分图判定二分图匹配Hungarian算法KM算法二分图覆盖与独立集二分图最小点覆盖二分图最大独立集DAG的最小路径点覆盖DAG的最小路径可重复点覆盖Hall定理HDU6667RoundgodandMilkTea[ARC076F]Exhausted?CF981FRoundMarriage[POI2009]LYZ-IceSkatesCF103EBuyingSets[ARC106E]
    
                    
    • 
                    
  • 算法学习系列（二十四）：二分图
                        lijiachang030718
算法算法学习深度优先
                        
    目录引言一、二分图二、染色法三、匈牙利算法引言这个二分图作为平常我是不怎么知道的，但是在算法竞赛中还是能用得到的。本文主要介绍了染色法：用来判断如否为二分图，匈牙利算法：求出二分图最大匹配数。一、二分图二分图：在两个集合中，集合之间没有边。如下图所示，两个橙色代表两个集合，集合间的点没有边，不同集合间的点才可能有边二、染色法用处：用来判断是否为二分图思想：遍历所有的点，如果没染过，那就把该集合的点
    
                    
    • 
                    
  • ACwing算法备战蓝桥杯——Day20——二分图
                        切勿踌躇不前
算法学习笔记算法蓝桥杯c++
                        
    定义：二分图中的结点只有两种属性，两个相邻两个结点只能具有不同的属性；可以抽象成将两种属性的点划分成两个集合，同一集合的点之间没有边；查看一个图是否为二分图：染色法思路：对于一个图的结点，枚举每个结点，如果遇到一个未染色的结点，就进行dfs(或者bfs也行),遍历当前结点的连通块，途中进行染色(结点的颜色就两种，代表两种属性)。dfs返回一个布尔值，如果为假，就说明当前连通块中有奇数环，就是相邻两
    
                    
    • 
                    
  • LeetCode 算法分类列表
                        swimxu
算法leetcode
                        
    LeetCode高频面试题分类列表，总共24类，312道题目！图133.克隆图207.课程表210.课程表II399.除法求值547.省份数量684.冗余连接743.网络延迟时间785.判断二分图堆215.数组中的第K个最大元素295.数据流的中位数264.丑数II347.前K个高频元素378.有序矩阵中第K小的元素703.数据流中的第K大元素767.重构字符串剑指Offer41.数据流中的中位数
    
                    
    • 
                    
  • DN-DETR论文学习
                        彭祥.
DETR系列学习深度学习计算机视觉
                        
    摘要本文提出了一种新颖的去噪训练方法，以加快DETR（DEtectionTRansformer）训练，并加深了对类DETR方法的慢收敛问题的理解。我们表明，缓慢收敛是由于二分图匹配的不稳定性导致早期训练阶段的优化目标不一致。为了解决这个问题，除了匈牙利损失之外，我们的方法还向Transformer解码器馈送了带有噪声的GT边界框，并训练模型重建原始框，从而有效地降低了二分图匹配难度，并加快了收敛速
    
                    
    • 
                                
  • ViewController添加button按钮解析。（翻译）
                                    张亚雄
c
                                    
    <div class="it610-blog-content-contain" style="font-size: 14px"></div>//  ViewController.m 
//  Reservation software 
// 
//  Created by 张亚雄 on 15/6/2. 

    
                                
    • 
                                
  • mongoDB 简单的增删改查
                                    开窍的石头
mongodb
                                    
       在上一篇文章中我们已经讲了mongodb怎么安装和数据库/表的创建。在这里我们讲mongoDB的数据库操作 
      在mongo中对于不存在的表当你用db.表名 他会自动统计 
下边用到的user是表明，db代表的是数据库 
 
      添加(insert): 

    
                                
    • 
                                
  • log4j配置
                                    0624chenhong
log4j
                                    
    1) 新建java项目 
2) 导入jar包，项目右击，properties—java build path—libraries—Add External jar，加入log4j.jar包。 
3) 新建一个类com.hand.Log4jTest 
 

package com.hand;

import org.apache.log4j.Logger;


public class 
    
                                
    • 
                                
  • 多点触摸(图片缩放为例)
                                    不懂事的小屁孩
多点触摸
                                    
    多点触摸的事件跟单点是大同小异的，上个图片缩放的代码，供大家参考一下 
 


import android.app.Activity;
import android.os.Bundle;
import android.view.MotionEvent;
import android.view.View;
import android.view.View.OnTouchListener
    
                                
    • 
                                
  • 有关浏览器窗口宽度高度几个值的解析
                                    换个号韩国红果果
JavaScripthtml
                                    
    1 元素的 offsetWidth 包括border padding  content  整体的宽度。 
clientWidth  只包括内容区 padding 不包括border。 
clientLeft =  offsetWidth -clientWidth  即这个元素border的值 
offsetLeft  若无已定位的包裹元素
    
                                
    • 
                                
  • 数据库产品巡礼：IBM DB2概览
                                    蓝儿唯美
db2
                                    
    IBM DB2是一个支持了NoSQL功能的关系数据库管理系统，其包含了对XML，图像存储和Java脚本对象表示（JSON）的支持。DB2可被各种类型的企 业使用，它提供了一个数据平台，同时支持事务和分析操作，通过提供持续的数据流来保持事务工作流和分析操作的高效性。 DB2支持的操作系统 
DB2可应用于以下三个主要的平台: 
  
 
 工作站，DB2可在Linus、Unix、Windo
    
                                
    • 
                                
  • java笔记5
                                    a-john
java
                                    
    控制执行流程： 
1，true和false 
   利用条件表达式的真或假来决定执行路径。例：（a==b）。它利用条件操作符“==”来判断a值是否等于b值，返回true或false。java不允许我们将一个数字作为布尔值使用，虽然这在C和C++里是允许的。如果想在布尔测试中使用一个非布尔值，那么首先必须用一个条件表达式将其转化成布尔值，例如if(a!=0)。 
2，if-els
    
                                
    • 
                                
  • Web开发常用手册汇总
                                    aijuans
PHP
                                    
    一门技术，如果没有好的参考手册指导,很难普及大众。这其实就是为什么很多技术，非常好，却得不到普遍运用的原因。
 正如我们学习一门技术，过程大概是这个样子：
 ①我们日常工作中，遇到了问题，困难。寻找解决方案，即寻找新的技术；
 ②为什么要学习这门技术？这门技术是不是很好的解决了我们遇到的难题，困惑。这个问题，非常重要，我们不是为了学习技术而学习技术，而是为了更好的处理我们遇到的问题，才需要学习新的
    
                                
    • 
                                
  • 今天帮助人解决的一个sql问题
                                    asialee
sql
                                    
                今天有个人问了一个问题，如下： 
type     AD      value           
A  
    
                                
    • 
                                
  • 意图对象传递数据
                                    百合不是茶
android意图IntentBundle对象数据的传递
                                    
    学习意图将数据传递给目标活动; 初学者需要好好研究的 
   
   1,将下面的代码添加到main.xml中 
   
<?xml version="1.0" encoding="utf-8"?>
<LinearLayout xmlns:android="http:/
    
                                
    • 
                                
  • oracle查询锁表解锁语句
                                    bijian1013
oracleobjectsessionkill
                                    
    一.查询锁定的表 
如下语句，都可以查询锁定的表 
语句一： 
select a.sid,
       a.serial#,
       p.spid,
       c.object_name,
       b.session_id,
       b.oracle_username,
       b.os_user_name
  from v$process p, v$s
    
                                
    • 
                                
  • mac osx 10.10 下安装 mysql 5.6 二进制文件［tar.gz］
                                    征客丶
mysqlosx
                                    
    场景：在 mac osx 10.10 下安装 mysql 5.6 的二进制文件。 
 
环境：mac osx 10.10、mysql 5.6 的二进制文件 
 
步骤：[所有目录请从根“/”目录开始取，以免层级弄错导致找不到目录] 
1、下载 mysql 5.6 的二进制文件，下载目录下面称之为 mysql5.6SourceDir； 
下载地址：http://dev.mysql.com/downl
    
                                
    • 
                                
  • 分布式系统与框架
                                    bit1129
分布式
                                    
    RPC框架 Dubbo 
什么是Dubbo 
  
Dubbo是一个分布式服务框架，致力于提供高性能和透明化的RPC远程服务调用方案，以及SOA服务治理方案。其核心部分包含:    远程通讯: 提供对多种基于长连接的NIO框架抽象封装，包括多种线程模型，序列化，以及“请求-响应”模式的信息交换方式。    集群容错: 提供基于接
    
                                
    • 
                                
  • 那些令人蛋痛的专业术语
                                    白糖_
springWebSSOIOC
                                    
     
 spring 
 
【控制反转(IOC)/依赖注入(DI)】： 
由容器控制程序之间的关系，而非传统实现中，由程序代码直接操控。这也就是所谓“控制反转”的概念所在：控制权由应用代码中转到了外部容器，控制权的转移，是所谓反转。 
简单的说：对象的创建又容器(比如spring容器)来执行，程序里不直接new对象。 
 
 Web 
 
【单点登录(SSO)】：SSO的定义是在多个应用系统中，用户
    
                                
    • 
                                
  • 《给大忙人看的java8》摘抄
                                    braveCS
java8
                                    
    函数式接口：只包含一个抽象方法的接口 
lambda表达式：是一段可以传递的代码 
  
  
  
你最好将一个lambda表达式想象成一个函数，而不是一个对象，并记住它可以被转换为一个函数式接口。 
事实上，函数式接口的转换是你在Java中使用lambda表达式能做的唯一一件事。 
  
方法引用：又是要传递给其他代码的操作已经有实现的方法了，这时可以使
    
                                
    • 
                                
  • 编程之美-计算字符串的相似度
                                    bylijinnan
java算法编程之美
                                    
    

public class StringDistance {

	/**
	 * 编程之美 计算字符串的相似度
	 * 我们定义一套操作方法来把两个不相同的字符串变得相同，具体的操作方法为：
	 * 1.修改一个字符（如把“a”替换为“b”）;
	 * 2.增加一个字符（如把“abdd”变为“aebdd”）;
	 * 3.删除一个字符（如把“travelling”变为“trav
    
                                
    • 
                                
  • 上传、下载压缩图片
                                    chengxuyuancsdn
下载
                                    
    /**
	 * 
	 * @param uploadImage --本地路径(tomacat路径)
	 * @param serverDir   --服务器路径
	 * @param imageType   --文件或图片类型
	 * 此方法可以上传文件或图片.txt,.jpg,.gif等
	 */
	public void upload(String uploadImage,Str
    
                                
    • 
                                
  • bellman-ford(贝尔曼-福特)算法
                                    comsci
算法F#
                                    
    Bellman-Ford算法(根据发明者 Richard Bellman 和 Lester Ford 命名)是求解单源最短路径问题的一种算法。单源点的最短路径问题是指：给定一个加权有向图G和源点s，对于图G中的任意一点v，求从s到v的最短路径。有时候这种算法也被称为 Moore-Bellman-Ford 算法，因为 Edward F. Moore zu 也为这个算法的发展做出了贡献。 
 
与迪科
    
                                
    • 
                                
  • oracle ASM中ASM_POWER_LIMIT参数
                                    daizj
ASMoracleASM_POWER_LIMIT磁盘平衡
                                    
    ASM_POWER_LIMIT 
该初始化参数用于指定ASM例程平衡磁盘所用的最大权值，其数值范围为0~11，默认值为1。该初始化参数是动态参数，可以使用ALTER  SESSION或ALTER  SYSTEM命令进行修改。示例如下： 
 
SQL>ALTER  SESSION  SET   Asm_power_limit=2; 

    
                                
    • 
                                
  • 高级排序:快速排序
                                    dieslrae
快速排序
                                    
    
    public void quickSort(int[] array){
        this.quickSort(array, 0, array.length - 1);
    }
    
    public void quickSort(int[] array,int left,int right){
        if(right - left <= 0
    
                                
    • 
                                
  • C语言学习六指针_何谓变量的地址 一个指针变量到底占几个字节
                                    dcj3sjt126com
C语言
                                    
    # include <stdio.h>

int main(void)
{
	/*
	1、一个变量的地址只用第一个字节表示
	2、虽然他只使用了第一个字节表示，但是他本身指针变量类型就可以确定出他指向的指针变量占几个字节了
	3、他都只存了第一个字节地址，为什么只需要存一个字节的地址，却占了4个字节，虽然只有一个字节，
		但是这些字节比较多，所以编号就比较大，
		
    
                                
    • 
                                
  • phpize使用方法
                                    dcj3sjt126com
PHP
                                    
    phpize是用来扩展php扩展模块的，通过phpize可以建立php的外挂模块,下面介绍一个它的使用方法,需要的朋友可以参考下 
安装（fastcgi模式）的时候，常常有这样一句命令： 
代码如下: 
/usr/local/webserver/php/bin/phpize 
  
一、phpize是干嘛的？ 
phpize是什么？ 
phpize是用来扩展php扩展模块的，通过phpi
    
                                
    • 
                                
  • Java虚拟机学习 - 对象引用强度
                                    shuizhaosi888
JAVA虚拟机
                                    
     
 本文原文链接：http://blog.csdn.net/java2000_wl/article/details/8090276 转载请注明出处！ 
 无论是通过计数算法判断对象的引用数量，还是通过根搜索算法判断对象引用链是否可达，判定对象是否存活都与“引用”相关。 
 引用主要分为 ：强引用(Strong Reference)、软引用(Soft Reference)、弱引用(Wea
    
                                
    • 
                                
  • .NET Framework 3.5 Service Pack 1（完整软件包）下载地址
                                    happyqing
.net下载framework
                                    
      
Microsoft .NET Framework 3.5 Service Pack 1（完整软件包）  
http://www.microsoft.com/zh-cn/download/details.aspx?id=25150 
Microsoft .NET Framework 3.5 Service Pack 1 是一个累积更新，包含很多基于 .NET Framewo
    
                                
    • 
                                
  • JAVA定时器的使用
                                    jingjing0907
javatimer线程定时器
                                    
    1、在应用开发中，经常需要一些周期性的操作，比如每5分钟执行某一操作等。 
对于这样的操作最方便、高效的实现方式就是使用java.util.Timer工具类。 
privatejava.util.Timer timer; 
timer = newTimer(true); 
timer.schedule( 
newjava.util.TimerTask() { public void run() 

    
                                
    • 
                                
  • Webbench
                                    流浪鱼
webbench
                                    
    首页下载地址 http://home.tiscali.cz/~cz210552/webbench.html 
Webbench是知名的网站压力测试工具，它是由Lionbridge公司（http://www.lionbridge.com）开发。 
Webbench能测试处在相同硬件上，不同服务的性能以及不同硬件上同一个服务的运行状况。webbench的标准测试可以向我们展示服务器的两项内容：每秒钟相
    
                                
    • 
                                
  • 第11章 动画效果（中）
                                    onestopweb
动画
                                    
    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/
    
                                
    • 
                                
  • windows下制作bat启动脚本.
                                    sanyecao2314
javacmd脚本bat
                                    
    java -classpath C:\dwjj\commons-dbcp.jar;C:\dwjj\commons-pool.jar;C:\dwjj\log4j-1.2.16.jar;C:\dwjj\poi-3.9-20121203.jar;C:\dwjj\sqljdbc4.jar;C:\dwjj\voucherimp.jar com.citsamex.core.startup.MainStart 
    
                                
    • 
                                
  • Java进行RSA加解密的例子
                                    tomcat_oracle
java
                                    
    加密是保证数据安全的手段之一。加密是将纯文本数据转换为难以理解的密文；解密是将密文转换回纯文本。   　　数据的加解密属于密码学的范畴。通常，加密和解密都需要使用一些秘密信息，这些秘密信息叫做密钥，将纯文本转为密文或者转回的时候都要用到这些密钥。   　　对称加密指的是发送者和接收者共用同一个密钥的加解密方法。   　　非对称加密(又称公钥加密)指的是需要一个私有密钥一个公开密钥，两个不同的密钥的
    
                                
    • 
                                
  • Android_ViewStub
                                    阿尔萨斯
ViewStub
                                    
    public final class ViewStub extends View 
 
 
 java.lang.Object 
   
   android.view.View 
     
     android.view.ViewStub 
      
    
 
 类摘要： ViewStub 是一个隐藏的，不占用内存空间的视图对象，它可以在运行时延迟加载布局资源文件。当 ViewSt
    
                                
    • 
                

            

        

    




    

        

            按字母分类：
            ABCDEFGHIJKLMNOPQRSTUVWXYZ其他