overload1997
overload1997

hdu 6109 数据分割 并查集缩点建边


数据分割

Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 476    Accepted Submission(s): 103

Problem Description
小w来到百度之星的赛场上，准备开始实现一个程序自动分析系统。

这个程序接受一些形如 xi=xj 或  xi≠xj 的相等/不等约束条件作为输入，判定是否可以通过给每个 w 赋适当的值，来满足这些条件。

输入包含多组数据。
然而粗心的小w不幸地把每组数据之间的分隔符删掉了。
他只知道每组数据都是不可满足的，且若把每组数据的最后一个约束条件去掉，则该组数据是可满足的。

请帮助他恢复这些分隔符。
 

Input
第 1行：一个数字 L，表示后面输入的总行数。

之后 L行，每行包含三个整数， i,j,e，描述一个相等/不等的约束条件，若 e=1，则该约束条件为 xi=xj ，若 e=0，则该约束条件为  xi≠xj 。

i,j,L≤100000

xi,xj≤L
 

Output
输出共 T+1行。

第一行一个整数 T，表示数据组数。

接下来 T行的第 i行，一个整数，表示第i组数据中的约束条件个数。
 

Sample Input 
 
   

     6 2 2 1 2 2 1 1 1 1 3 1 1 1 3 1 1 3 0 
   
 
  
 
  

      
  
 
  
 
  

    Sample Output 
  
 
  
 
   
 
   

     1 6 
   
 
  
 
  

      
  
 
  
 
  

    Source 
  
 
  

    2017"百度之星"程序设计大赛 - 初赛（A） 
  
 
  

      
  
 
  
 
  

    Recommend 
  
 
  

    liuyiding   |   We have carefully selected several similar problems for you:   6113  6112  6111  6110  6109  
  
 
  

      
  
 
  
 
  

    Statistic |  Submit |  Discuss |  Note 
  
 题意略。 
  
 
  
思路：我们这样处理，把=号关系用并查集解决，把！=号关系用边来解决，那么分4种情况讨论，若当前约束条件为a[i]==a[j]，那么若a[i]所在集合和a[j]所在集合存在边，则矛盾，否则把两个集合并起来，并的时候要连边关系一同并集，若当前约束条件为a[i]!=a[j]，那么若a[i]和a[j]在同一个集合，则矛盾，否则把a[i]的集合和a[j]的集合建边。如此就解决了。下面给代码：
 
  
 
  
#include  
#include  
#include  
#include  
#include  
#include  
#include  
#include  
#include
#include
#include
#include
#include
#define maxn 100005
#define inf 0x3f3f3f3f
using namespace std;
typedef long long LL;
const double eps = 1e-5;
const int mod = 998244353;
int vis[maxn], size[maxn], ans[maxn], pre, len;
queueq;
vectorv[maxn];
int getfa(int x){
	if (vis[x] != x)
		return vis[x] = getfa(vis[x]);
	return x;
}
void solve(int i){
	ans[len++] = i - pre;
	pre = i;
	while (!q.empty()){
		int now = q.front();
		q.pop();
		vis[now] = now;
		size[now] = 1;
		v[now].clear();
	}
}
void merge(int x, int y){
	if (size[x] > size[y]){
		size[x] += size[y];
		for (int i = 0; i < v[y].size(); i++){
			v[x].push_back(v[y][i]);
			v[v[y][i]].push_back(x);
		}
		vis[y] = x;	
	}
	else{
		size[y] += size[x];
		for (int i = 0; i < v[x].size(); i++){
			v[y].push_back(v[x][i]);
			v[v[x][i]].push_back(y);
		}
		vis[x] = y;
	}
}
bool check(int x, int y){
	int size1 = v[x].size();
	int size2 = v[y].size();
	if (size1 > size2){
		for (int i = 0; i < size2; i++)
			if (v[y][i] == x)
				return true;
	}
	else{
		for (int i = 0; i < size1; i++)
			if (v[x][i] == y)
				return true;
	}
	return false;
}
int main(){
	int l;
	scanf("%d", &l);
	for (int i = 0; i < maxn; i++){
		vis[i] = i;
		size[i] = 1;
	}
	for (int index = 1; index <= l;index++){
		int i, j, e;
		scanf("%d%d%d", &i, &j, &e);
		q.push(i);
		q.push(j);
		int x = getfa(i);
		int y = getfa(j);
		if (e){	
			if (check(x, y))
				solve(index);
			else if (x != y)
				merge(x, y);
		}
		else{
			if (x == y)
				solve(index);
			else{
				v[x].push_back(y);
				v[y].push_back(x);
			}
		}
	}
	printf("%d\n", len);
	for (int i = 0; i < len; i++)
		printf("%d\n", ans[i]);
}
 
  
 
  
 
  
 
 
 


                            

                        

                    

                    
                    

                    
                    
                    

                

                

                    
                

            

        

    

    

        
你可能感兴趣的:(并查集)

        

            

                
    
                    
  • 【高阶数据结构】并查集
                        椿融雪
数据结构与算法数据结构并查集
                        
    文章目录一、并查集原理二、并查集实现三、并查集应用一、并查集原理在一些应用问题中，需要将n个不同的元素划分成一些不相交的集合。开始时，每个元素自成一个单元素集合，然后按一定的规律将归于同一组元素的集合合并。在此过程中要反复用到查询某一个元素归属于那个集合的运算。适合于描述这类问题的抽象数据类型称为并查集(union-findset)。比如：某公司今年校招全国总共招生10人，西安招4人，成都招3人，
    
                    
    • 
                    
  • 【408DS算法题】041进阶-并查集基本操作
                        Owlet_woodBird
算法数据结构
                        
    Index题目分析实现总结题目编写函数，实现并查集的基本操作（查找、合并）。分析实现并查集中包含数据结构parent数组，存储每个结点的父结点。对于查找操作，可以通过递归找到当前结点的根结点，然后进行路径压缩——令当前结点的父结点为根节点，最后返回根节点。对于合并操作，只需要将两节点的根结点进行合并即可。具体实现如下：classUnionFind{private:vectorparent;publ
    
                    
    • 
                    
  • 数据结构入门（5）——树与二叉树的应用
                        Dusk Cteator
高级语言程序设计数据结构笔记数据结构算法霍夫曼树二叉树c++
                        
    数据结构入门——树与二叉树的应用文章目录数据结构入门——树与二叉树的应用前言一、压缩与哈夫曼树扩充二叉树哈夫曼算法哈夫曼算法基本思想哈夫曼算法哈夫曼编码二、表达式树如何构造表达式二叉树计算表达式二叉树对应的值三、并查集并查集的实现四、初探线段树与树状数组线段树线段树操作树状数组定义操作树状数组和线段树前言本系列文章将简要介绍数据结构课程入门知识，文章将结合我们学校（吉大）数据结构课程内容进行讲述。
    
                    
    • 
                    
  • 聚餐地计算（华为od机考题）
                        鱼油吖
华为od机考算法华为odjava贪心算法BFS
                        
    一、题目1.原题小华和小为是很要好的朋友，他们约定周末一起吃饭。通过手机交流，他们在地图上选择了多个聚餐地点（由于自然地形等原因，部分聚餐地点不可达），求小华和小为都能到达的聚餐地点有多少个？2.题目理解考点：[广搜,矩阵,并查集]二、思路与代码过程1.思路输入：地图map（包含餐厅1，可移动空间0，障碍物-1）；小华和小为出发位置。计算过程：使用队列初始存储出发位置，对方向数组进行遍历，（BFS
    
                    
    • 
                    
  • 克鲁斯卡尔算法基本使用方法及相关示例
                        安星不会码字
算法c++数据结构
                        
    这个算法是基于并查集，然后结合了贪心思想；我使用正确发过的一个题作为例子；完整代码见文章：公路村村通先用一个结构体来存储两个城镇的编号及相关费用；然后写一个并查集模板，前面也有发的；具体情况就是这样：typedefstruct{intu,v,w;}WW;intp[1001];intfind(intx){if(p[x]==x)returnx;elsereturnp[x]=find(p[x]);}该算
    
                    
    • 
                    
  • 一些简单却精妙的算法
                        写代码的大学生
算法
                        
    文章目录1.树状数组2.红黑树3.星星打分4.欧几里得算法5.快速幂6.并查集在编程的世界里，简洁的代码往往隐藏着深邃的智慧。一起来看看那些看似简单，实则精妙绝伦的代码片段，体会编程语言的优雅与力量。1.树状数组intlowbit(intx){returnx&-x;}树状数组里的这个，太精妙了，树状数组使区间求和复杂度降低到了log(n),发明这段代码的人一定是个天才,而这个lowbit恰恰是最精
    
                    
    • 
                    
  • 代码随想录算法训练营第五十五天 | 图论part05
                        sagen aller
算法图论
                        
    107.寻找存在的路径只需要判断是否联通，不需要知道具体路径或者路径数量，可以使用并查集。//project1.cpp:Thisfilecontainsthe'main'function.Programexecutionbeginsandendsthere.//#include#includeusingnamespacestd;voidinit(vector&father){for(inti=0;
    
                    
    • 
                    
  • 并查集【算法 12】
                        终末圆
算法算法cc++python数据结构acmc语言
                        
    并查集(Union-Find)的基础概念与实现并查集（Union-Find）是一种用于处理不相交集合（disjointsets）的数据结构，常用于解决连通性问题。典型的应用场景包括动态连通性问题（如网络节点连通性检测）、图论中的最小生成树（Kruskal算法）、社交网络中的群体归属等。并查集的两大基本操作合并操作(Union):将两个不同的集合合并为一个集合。查找操作(Find):查询某个元素属于
    
                    
    • 
                    
  • 代码随想录算法训练营第 56 天 |寻找存在的路径
                        HIT最菜电控
代码随想录算法训练营算法leetcode图论
                        
    代码随想录算法训练营Day55代码随想录算法训练营第55天|寻找存在的路径目录代码随想录算法训练营前言寻找存在的路径一、并查集基础1、并查集解决什么问题2、并查集主要实现两个功能：3、数据结构4、并查集将两个元素添加到一个集合中5、并查集判断元素是否联通6、并查集寻找元素根节点二、寻找存在的路径1.题目链接2.思路3.题解前言寻找存在的路径讲解文档一、并查集基础1、并查集解决什么问题并查集常用来解
    
                    
    • 
                    
  • 打卡55天------图论(并查集)
                        感谢上Di_123
前端算法题前端算法javascript
                        
    图论这里我学的不是很好，作为一名JavaScript前端开发工程师，我能说我基本上在工作中都没用到过吗？一、并查集理论基础这个说句实话，我平常工作很少用到，上学的时候好像也没学过，可能我只是本科生吧，卡尔我他的简介的学历是硕士，还是要在知识上不断追求呀。并查集理论基础二、寻找存在的路径题目链接：卡码网题目描述：题目描述给定一个包含n个节点的无向图中，节点编号从1到n（含1和n）。你的任务是判断是否
    
                    
    • 
                    
  • 【高阶数据结构】——并查集：高效地管理集合
                        GG Bond.ฺ
数据结构算法学习c++
                        
    前言：前面我们已经学习了简单的数据结构，包括栈与队列、二叉树、红黑树等等，今天我们继续数据结构的学习，但是难度上会逐渐增大，在高阶数据结构中我们要学习的重点是图等目录并查集的原理并查集的基本操作实现方式C++实现C语言实现并查集的原理并查集（Disjoint-SetDataStructure）是一种用于管理集合的高效数据结构，特别适用于处理“动态连接”的问题，即动态地合并集合或查询两个元素是否属于
    
                    
    • 
                    
  • 牛客周赛 Round 48 解题报告 | 珂学家
                        珂朵莉酱
牛客周赛解题报告leetcode算法职场和发展javapython
                        
    前言题解这场感觉有点难，D完全没思路,EF很典，能够学到知识.E我的思路是容斥+贡献，F很典，上周考过一次，引入虚拟节点质数(有点像种类并查集类似的技巧).欢迎关注珂朵莉牛客周赛专栏珂朵莉牛客小白月赛专栏A.小红的整数自增题型:签到贪心即可，所以值往最大值靠拢即可arr=list(map(int,input().split()))z=max(arr)res=0forvinarr:res+=(z-v
    
                    
    • 
                    
  • 数据结构之并查集
                        我要学编程(ಥ_ಥ)
数据结构（Java版）数据结构Java算法
                        
    找往期文章包括但不限于本期文章中不懂的知识点：个人主页：我要学编程(ಥ_ಥ)-CSDN博客所属专栏：数据结构（Java版）并查集相关概念并查集是一种树型的数据结构，用于处理一些不相交集合的合并及查询问题（即所谓的并、查）。比如说，我们可以用并查集来判断这两个人是否是亲戚（有没有最近公共祖先）或者两个人是否属于一个阵营等。虽然并查集是一种树形结构，但是其底层的实现和堆一样是一个数组。这个数组的大小就
    
                    
    • 
                    
  • hihocoder1629：Graph （分块+并查集）
                        KsCla
分块启发式合并并查集
                        
    题目传送门：http://hihocoder.com/problemset/problem/1629题目大意：给出一幅n个点，m条边的无向图，然后给出q组询问。每组询问给定一个区间[L,R]，问[L,R]中有多少点对可以相互到达。可以到达的要求是只能走[L,R]中的点。不超过5组数据，n,m#include#include#include#include#include#include#inclu
    
                    
    • 
                    
  • 华为OD-C卷D卷-音乐小说内容重复识别[200分][Python/C++/Java]两种解法实现（并查集+动态规划）
                        梅花C
华为OD题库华为od
                        
    题目描述实现一个简易的重复内容识别系统，通过给定的两个内容名称，和相似内容符号，判断两个内容是否相似；如果相似，返回相似内容；如果不相似，返回不相似的内容。初始化：给出两个字符串，一些相似字符对，如顿号和逗号相似，的和de相似，猪和潴，给出两个字符串的相似判断结果输入：两条语句，给出是否相似，对于相似的语句，返回True和相似的字符对；对于不相似的内容，则返回第一个内容的不相似信息，方便后续补充注
    
                    
    • 
                    
  • 并查集和带权并查集
                        swww77
TJUACM寒假集训算法
                        
    第一次听老师讲并查集还以为是很复杂的数据结构，实操之后发现用数组就可以模拟。先是并查集的模板题。P3367【模板】并查集-洛谷|计算机科学教育新生态(luogu.com.cn)题解P3367【【模板】并查集】-加载错误的博客-洛谷博客(luogu.org)这个大佬讲的很清楚。#includeusingnamespacestd;constintMAX=1e4+10;intf[MAX];intpari
    
                    
    • 
                    
  • 【ETOJ P1074】能不能走到捏 题解（Kruskal算法+并查集+启发式合并）
                        HEX9CF
AlgorithmProblems算法
                        
    题目描述给定一个nnn个点，mmm条边的无向图，每条边有一个权值。问是否存在一条从1到nnn的路径使得路径上的权值的最大值最小，求出这个最大值。如果1号点和nnn号点不连通，则输出-1。注意：请勿采用递归形式的DFS，谨防爆栈。输入格式第一行两个整数nnn,mmm。(2≤n≤2×105,1≤m≤2×105)(2\leqn\leq2\times10^5,1\leqm\leq2\times10^5)(
    
                    
    • 
                    
  • pku acm 题目分类
                        moxiaomomo
算法数据结构numbers优化calendarcombinations
                        
    1.搜索//回溯2.DP（动态规划）3.贪心北大ACM题分类2009-01-2714.图论//Dijkstra、最小生成树、网络流5.数论//解模线性方程6.计算几何//凸壳、同等安置矩形的并的面积与周长sp;7.组合数学//Polya定理8.模拟9.数据结构//并查集、堆sp;10.博弈论1、排序sp;1423,1694,1723,1727,1763,1788,1828,1838,1840,22
    
                    
    • 
                    
  • 【模板】并查集
                        Xeovei
算法算法前端c++
                        
    算法指南1.初始化2.find()函数的实现（查找）3.join()函数的实现（合并）初始化1.将所有人的boss(祖先节点)设定为自己code↓for(inti=1;i经理->CEO->董事长[boss])在这里面：find(员工)=董事长，find(经理)=董事长find(CEO)=董事长，find(董事长)=董事长但是我们在存储时，是这样的：pre[员工]=经理，pre[经理]=CEOpre
    
                    
    • 
                    
  • P6171 [USACO16FEB] Fenced In G 题解
                        smart_stupid
算法数据结构图论c++
                        
    题目我们可以把每一个小方格看做一个点，要拆除一个栅栏就相当于给相邻的点连上一条边，使得这两个点联通，耗费的权值就是这个栅栏的长度。那么要使权值最小，我们就要尽量拆除代价小的边，同时，如果有两个点已经联通，连接这两个点的边就不用拆除了。我们可以用并查集来判断两个点是否联通。我们先建立纵横两个方向的边，再把每一条边按边权从小到大排序，遍历每一条边，如果这一条边连接的两点不联通，就给这两个点合并到一起，
    
                    
    • 
                    
  • 并查集算法模板
                        温柔了岁月.c
算法模板总结算法并查集C++acwing
                        
    并查集算法模版并查集模板题1路径压缩优化(重点)模板题2并查集并查集常见的操作1.查询两个元素是否在同一个集合之中2.合并两个集合3.查询集合之中有多少个元素模板题1路径压缩优化(重点)在并查集算法中，有一个p[N]数组，用来存储该节点的节点的编号每一个集合都有唯一的一个编号初始化，自身为一个集合,父节点的编号指向自己r(inti=1;i#includeusingnamespacestd;cons
    
                    
    • 
                    
  • 并查集，真好用，一次AC不是梦！
                        阿辉不一般
算法与数据结构算法数据结构c++c语言
                        
    文章目录前言并查集并查集的两个优化✈️路径压缩✈️按秩合并并查集代码模板前言大家好啊！今天阿辉来给大家介绍一种简洁而优雅的数据结构——并查集，不知道各位是否了解它，如果你在题解区见到并查集，想必各位一定见过类似下面这样的评论好了，阿辉也不卖关子了，开始咱们今天的学习吧！！！！并查集并查集是一种树形数据结构，每一棵树代表一个集合，支持两种操作：isSameSet方法：查找两个元素是否为同一集合uin
    
                    
    • 
                    
  • 2.15学习总结
                        啊这泪目了
学习深度优先算法
                        
    2.151.聪明的质监员（二分+前缀和）2.村村通（并查集）3.玉蟾宫(悬线法DP)4.随机排列（树状数组逆序对问题）5.增进感情（DFS）6.医院设置（floyd）聪明的质监员https://www.luogu.com.cn/problem/P1314题目描述小T是一名质量监督员，最近负责检验一批矿产的质量。这批矿产共有�n个矿石，从11到�n逐一编号，每个矿石都有自己的重量��wi以及价值��
    
                    
    • 
                    
  • 2.16学习总结
                        啊这泪目了
深度优先算法
                        
    1.邮递员送信（dijkstra不只是从起到到目标点，还要走回去）2.炸铁路(并查集)3.统计方形（数据加强版）（排列组合）4.滑雪（记忆化）5.小车问题（数学问题）6.ACM（记忆化，搜索）7.奶牛的耳语（二分）8.计算器的改良（模拟）9.L-shapes(遍历)10.AlternatingHeights（拓扑排序+二分）邮递员送信https://www.luogu.com.cn/problem
    
                    
    • 
                    
  • 算法分类合集
                        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算法图论基本图算法图广度优先遍历深度优先遍历拓扑排序割边割点强连通分
    
                    
    • 
                    
  • 2.7数据结构与算法学习日记（动态规划01背包和并查集）
                        祺580
学习动态规划算法
                        
    题目描述辰辰是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同的草药，采每一株都需要一些时间，每一株也有它自身的价值。我会给你一段时间，在这段时间里，你可以采到一些草药。如果你是一个聪明的孩子，你应该可以让采到的草药的总价值最大。”如果你是辰辰，你
    
                    
    • 
                    
  • Codeforces Round 923 (Div. 3)F
                        m0_74911187
codeforce算法c++深度优先图论
                        
    CF1927F.Microcycle题意：给定一个n个点，m条边的无向图，图不一定连通，要求找到图中的一个环，该环上的最小边权比图中所有环的边权要小，输出这个最小边权，所在的环上的节点数量以及按顺序输出所在的环上的所有节点。思路：因为要求最小边权，我们可以想到要用kruskal算法，首先将所有边权从大到小的顺序排序，然后按边权从大到小建立图，用并查集来判断环，因为是从大到小遍历边权，因此如果第一次
    
                    
    • 
                    
  • 生成树（习题）
                        白色的风扇
算法
                        
    模板】最小生成树生成树有两种方法，但是我只会克鲁斯卡尔算法，所以接下来下面的的题目都是按照这个算法来实现的，首先来见一下生么是这个算法，在之前的我写的一篇博客中有题使叫修复公路，其实这一题就是使用了这个算法：用一个结构体记录两个区域的编号，和着两条区域之间道路的价值，再利用sort(排序函数)按照从小到大进行排序（有些题目要按照从大到小进行排序），利用并查集将各个区域进链接，直到所有区域都链接起来
    
                    
    • 
                                
  • jQuery 键盘事件keydown ,keypress ,keyup介绍
                                    107x
jsjquerykeydownkeypresskeyup
                                    
    本文章总结了下些关于jQuery 键盘事件keydown ,keypress ,keyup介绍，有需要了解的朋友可参考。 
一、首先需要知道的是：  1、keydown()  keydown事件会在键盘按下时触发.  2、keyup()     代码如下 复制代码    
$('input').keyup(funciton(){      
    
                                
    • 
                                
  • AngularJS中的Promise
                                    bijian1013
JavaScriptAngularJSPromise
                                    
    一.Promise 
        Promise是一个接口，它用来处理的对象具有这样的特点：在未来某一时刻（主要是异步调用）会从服务端返回或者被填充属性。其核心是，promise是一个带有then()函数的对象。 
        为了展示它的优点，下面来看一个例子，其中需要获取用户当前的配置文件： 
var cu
    
                                
    • 
                                
  • c++ 用数组实现栈类
                                    CrazyMizzz
数据结构C++
                                    
    #include<iostream>
#include<cassert>
using namespace std;

template<class T, int SIZE = 50>
class Stack{
private:
	T list[SIZE];//数组存放栈的元素
	int top;//栈顶位置

public:
	Stack(
    
                                
    • 
                                
  • java和c语言的雷同
                                    麦田的设计者
java递归scaner
                                    
    软件启动时的初始化代码，加载用户信息2015年5月27号 
从头学java二 
1、语言的三种基本结构：顺序、选择、循环。废话不多说，需要指出一下几点： 
     a、return语句的功能除了作为函数返回值以外，还起到结束本函数的功能，return后的语句 
不会再继续执行。 
     b、for循环相比于whi
    
                                
    • 
                                
  • LINUX环境并发服务器的三种实现模型
                                    被触发
linux
                                    
    服务器设计技术有很多，按使用的协议来分有TCP服务器和UDP服务器。按处理方式来分有循环服务器和并发服务器。 
1  循环服务器与并发服务器模型 
在网络程序里面，一般来说都是许多客户对应一个服务器，为了处理客户的请求，对服务端的程序就提出了特殊的要求。 
目前最常用的服务器模型有： 
·循环服务器：服务器在同一时刻只能响应一个客户端的请求 
·并发服务器：服
    
                                
    • 
                                
  • Oracle数据库查询指令
                                    肆无忌惮_
oracle数据库
                                    
    20140920 
  
单表查询 
-- 查询************************************************************************************************************ 
-- 使用scott用户登录 
  
-- 查看emp表 
  
desc emp 
  

    
                                
    • 
                                
  • ext右下角浮动窗口
                                    知了ing
JavaScriptext
                                    
    第一种 
 
<!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/1999/
    
                                
    • 
                                
  • 浅谈REDIS数据库的键值设计
                                    矮蛋蛋
redis
                                    
    http://www.cnblogs.com/aidandan/ 
原文地址：http://www.hoterran.info/redis_kv_design 
 
丰富的数据结构使得redis的设计非常的有趣。不像关系型数据库那样，DEV和DBA需要深度沟通，review每行sql语句，也不像memcached那样，不需要DBA的参与。redis的DBA需要熟悉数据结构，并能了解使用场景。 
 
    
                                
    • 
                                
  • maven编译可执行jar包
                                    alleni123
maven
                                    
    http://stackoverflow.com/questions/574594/how-can-i-create-an-executable-jar-with-dependencies-using-maven 
 
 
<build>
  <plugins>
    <plugin>
      <artifactId>maven-asse
    
                                
    • 
                                
  • 人力资源在现代企业中的作用
                                    百合不是茶
HR 企业管理
                                    
    //人力资源在在企业中的作用人力资源为什么会存在，人力资源究竟是干什么的 人力资源管理是对管理模式一次大的创新，人力资源兴起的原因有以下点： 工业时代的国际化竞争，现代市场的风险管控等等。所以人力资源 在现代经济竞争中的优势明显的存在，人力资源在集团类公司中存在着 明显的优势(鸿海集团)，有一次笔者亲自去体验过红海集团的招聘，只 知道人力资源是管理企业招聘的 当时我被招聘上了，当时给我们培训 的人
    
                                
    • 
                                
  • Linux自启动设置详解
                                    bijian1013
linux
                                    
    linux有自己一套完整的启动体系，抓住了linux启动的脉络，linux的启动过程将不再神秘。 
阅读之前建议先看一下附图。 
本文中假设inittab中设置的init tree为： 
/etc/rc.d/rc0.d
/etc/rc.d/rc1.d
/etc/rc.d/rc2.d
/etc/rc.d/rc3.d
/etc/rc.d/rc4.d
/etc/rc.d/rc5.d
/etc
    
                                
    • 
                                
  • Spring Aop Schema实现
                                    bijian1013
javaspringAOP
                                    
    本例使用的是Spring2.5 
1.Aop配置文件spring-aop.xml 
<?xml version="1.0" encoding="UTF-8"?>  
<beans  
    xmlns="http://www.springframework.org/schema/beans"  
    xmln
    
                                
    • 
                                
  • 【Gson七】Gson预定义类型适配器
                                    bit1129
gson
                                    
    Gson提供了丰富的预定义类型适配器，在对象和JSON串之间进行序列化和反序列化时，指定对象和字符串之间的转换方式， 
  DateTypeAdapter 
  
public final class DateTypeAdapter extends TypeAdapter<Date> {
  public static final TypeAdapterFacto
    
                                
    • 
                                
  • 【Spark八十八】Spark Streaming累加器操作（updateStateByKey)
                                    bit1129
update
                                    
    在实时计算的实际应用中，有时除了需要关心一个时间间隔内的数据，有时还可能会对整个实时计算的所有时间间隔内产生的相关数据进行统计。 
比如： 对Nginx的access.log实时监控请求404时，有时除了需要统计某个时间间隔内出现的次数，有时还需要统计一整天出现了多少次404，也就是说404监控横跨多个时间间隔。 
  
Spark Streaming的解决方案是累加器，工作原理是，定义
    
                                
    • 
                                
  • linux系统下通过shell脚本快速找到哪个进程在写文件
                                    ronin47

                                    
    一个文件正在被进程写 我想查看这个进程 文件一直在增大 找不到谁在写 使用lsof也没找到 
这个问题挺有普遍性的，解决方法应该很多，这里我给大家提个比较直观的方法。 
linux下每个文件都会在某个块设备上存放，当然也都有相应的inode, 那么透过vfs.write我们就可以知道谁在不停的写入特定的设备上的inode。 
幸运的是systemtap的安装包里带了inodewatch.stp，位
    
                                
    • 
                                
  • java-两种方法求第一个最长的可重复子串
                                    bylijinnan
java算法
                                    
    
import java.util.Arrays;
import java.util.Collections;
import java.util.List;


public class MaxPrefix {

	
	public static void main(String[] args) {
		String str="abbdabcdabcx";

    
                                
    • 
                                
  • Netty源码学习-ServerBootstrap启动及事件处理过程
                                    bylijinnan
javanetty
                                    
    Netty是采用了Reactor模式的多线程版本，建议先看下面这篇文章了解一下Reactor模式： 
 
http://bylijinnan.iteye.com/blog/1992325 
 
Netty的启动及事件处理的流程，基本上是按照上面这篇文章来走的 
文章里面提到的操作，每一步都能在Netty里面找到对应的代码 
其中Reactor里面的Acceptor就对应Netty的ServerBo
    
                                
    • 
                                
  • servelt filter listener 的生命周期
                                    cngolon
filterlistenerservelt生命周期
                                    
    1. servlet    当第一次请求一个servlet资源时，servlet容器创建这个servlet实例，并调用他的 init(ServletConfig config)做一些初始化的工作，然后调用它的service方法处理请求。当第二次请求这个servlet资源时，servlet容器就不在创建实例，而是直接调用它的service方法处理请求，也就是说
    
                                
    • 
                                
  • jmpopups获取input元素值
                                    ctrain
JavaScript
                                    
    jmpopups 获取弹出层form表单 
首先，我有一个div，里面包含了一个表单，默认是隐藏的，使用jmpopups时，会弹出这个隐藏的div，其实jmpopups是将我们的代码生成一份拷贝。 
当我直接获取这个form表单中的文本框时，使用方法：$('#form input[name=test1]').val()；这样是获取不到的。 
我们必须到jmpopups生成的代码中去查找这个值，$(
    
                                
    • 
                                
  • vi查找替换命令详解
                                    daizj
linux正则表达式替换查找vim
                                    
    一、查找 
 
查找命令 
 
/pattern<Enter> ：向下查找pattern匹配字符串 
?pattern<Enter>：向上查找pattern匹配字符串 
使用了查找命令之后，使用如下两个键快速查找： 
n：按照同一方向继续查找 
N：按照反方向查找 
 
字符串匹配 
 
pattern是需要匹配的字符串，例如： 
 
1:  /abc<En
    
                                
    • 
                                
  • 对网站中的js,css文件进行打包
                                    dcj3sjt126com
PHP打包
                                    
    一，为什么要用smarty进行打包 
apache中也有给js,css这样的静态文件进行打包压缩的模块，但是本文所说的不是以这种方式进行的打包，而是和smarty结合的方式来把网站中的js,css文件进行打包。 
为什么要进行打包呢，主要目的是为了合理的管理自己的代码 。现在有好多网站，你查看一下网站的源码的话，你会发现网站的头部有大量的JS文件和CSS文件，网站的尾部也有可能有大量的J
    
                                
    • 
                                
  • php Yii: 出现undefined offset 或者 undefined index解决方案
                                    dcj3sjt126com
undefined
                                    
    在开发Yii 时，在程序中定义了如下方式： 
       if($this->menuoption[2] === 'test')，那么在运行程序时会报：undefined offset:2，这样的错误主要是由于php.ini 里的错误等级太高了，在windows下错误等级
    
                                
    • 
                                
  • linux 文件格式（1） sed工具
                                    eksliang
linuxlinux sed工具sed工具linux sed详解
                                    
    转载请出自出处：
http://eksliang.iteye.com/blog/2106082  
简介 
      sed 是一种在线编辑器，它一次处理一行内容。处理时，把当前处理的行存储在临时缓冲区中，称为“模式空间”（pattern space），接着用sed命令处理缓冲区中的内容，处理完成后，把缓冲区的内容送往屏幕。接着处理下一行，这样不断重复，直到文件末尾
    
                                
    • 
                                
  • Android应用程序获取系统权限
                                    gqdy365
android
                                    
    引用   
如何使Android应用程序获取系统权限 
 
 
        第一个方法简单点，不过需要在Android系统源码的环境下用make来编译： 
 
        1. 在应用程序的AndroidManifest.xml中的manifest节点
    
                                
    • 
                                
  • HoverTree开发日志之验证码
                                    hvt
.netC#asp.nethovertreewebform
                                    
    HoverTree是一个ASP.NET的开源CMS，目前包含文章系统，图库和留言板功能。代码完全开放，文章内容页生成了静态的HTM页面，留言板提供留言审核功能，文章可以发布HTML源代码，图片上传同时生成高品质缩略图。推出之后得到许多网友的支持，再此表示感谢！留言板不断收到许多有益留言，但同时也有不少广告，因此决定在提交留言页面增加验证码功能。ASP.NET验证码在网上找，如果不是很多，就是特别多
    
                                
    • 
                                
  • JSON API：用 JSON 构建 API 的标准指南中文版
                                    justjavac
json
                                    
    译文地址：https://github.com/justjavac/json-api-zh_CN 
如果你和你的团队曾经争论过使用什么方式构建合理 JSON 响应格式， 那么 JSON API 就是你的 anti-bikeshedding 武器。 
通过遵循共同的约定，可以提高开发效率，利用更普遍的工具，可以是你更加专注于开发重点：你的程序。 
基于 JSON API 的客户端还能够充分利用缓存，
    
                                
    • 
                                
  • 数据结构随记_2
                                    lx.asymmetric
数据结构笔记
                                    
    第三章 栈与队列 
一．简答题 
1. 在一个循环队列中，队首指针指向队首元素的  前一个    位置。  
2.在具有n个单元的循环队列中，队满时共有  n-1  个元素。  
3. 向栈中压入元素的操作是先  移动栈顶指针&n
    
                                
    • 
                                
  • Linux下的监控工具dstat
                                    网络接口
linux
                                    
    1) 工具说明dstat是一个用来替换 vmstat,iostat netstat,nfsstat和ifstat这些命令的工具, 是一个全能系统信息统计工具. 与sysstat相比, dstat拥有一个彩色的界面, 在手动观察性能状况时, 数据比较显眼容易观察; 而且dstat支持即时刷新, 譬如输入dstat 3, 即每三秒收集一次, 但最新的数据都会每秒刷新显示. 和sysstat相同的是, 
    
                                
    • 
                                
  • C 语言初级入门--二维数组和指针
                                    1140566087
二维数组c/c++指针
                                    
    /* 
 二维数组的定义和二维数组元素的引用 
 
 二维数组的定义： 
 当数组中的每个元素带有两个下标时，称这样的数组为二维数组； 
 (逻辑上把数组看成一个具有行和列的表格或一个矩阵); 
 语法： 
 类型名 数组名[常量表达式1][常量表达式2] 
 
 二维数组的引用： 
 引用二维数组元素时必须带有两个下标，引用形式如下： 
 例如： 
 int a[3][4];  引用：
    
                                
    • 
                                
  • 10点睛Spring4.1-Application Event
                                    wiselyman
application
                                    
    10.1 Application Event 
 
 Spring使用Application Event给bean之间的消息通讯提供了手段 
 应按照如下部分实现bean之间的消息通讯 
   
   继承ApplicationEvent类实现自己的事件 
   实现继承ApplicationListener接口实现监听事件 
   使用ApplicationContext发布消息 
    
 
    
                                
    • 
                

            

        

    




    

        

            按字母分类：
            ABCDEFGHIJKLMNOPQRSTUVWXYZ其他