chenrujun2010
chenrujun2010

华为机试题 好友关系管理

好友关系管理
描述:

现有一个社交网站，其好友推荐策略为：用户A和用户B不是好友，当二人的共同好友数量超过好友推荐阈值m时，就向A和B分别推荐为彼此好友。 

本题任务为：对设定的m值，给定一组用户及各自好友列表，对这一组用户，反复自动应用上述好友推荐策略后（假设每次推荐都被采纳），求指定用户的最终好友列表。 

注：好友关系是双向的，即：如果用户A是用户B的好友，那么用户B一定也是用户A的好友。 

 

写一个程序，在社交网络中实现：

1）初始化社交网络 

2）创建用户 

3）增加指定两个用户之间的好友关系

4）反复自动应用好友推荐策略后，获取某个用户的好友数量 

5）反复自动应用好友推荐策略后，判断某两个用户间是否存在好友关系 

    

说明：

1、一个用户有且只有一个名字，且不存在重名 

2、自己和自己不存在好友关系 

3、用户名字大小写敏感 

4、用户名字字符串长度范围为[1..20]

5、用户总数小于100个

 
运行时间限制: 无限制
内存限制: 无限制
输入: 
五个整数，好友推荐阈值P，创建用户数量m，增加指定两个用户之间的好友关系数量M，查询某个用户的好友数量n，查询指定两个用户是否是好友N字符串，每个数据一行，按到上面的顺序依次输入数据，共m+M+n+N行字符串
字符串，每个一行，共m+M+n+N行字符串
 
  
 		 
    
 
    
 
      输出: 
      
输出用户的好友数量，共n个，每个一行；如果用户不存在，输出-1，否则输出好友数量。样例中的用户Jack、Peter、Tom的好友数量都是2个。
输出指定两个用户是否是好友，共N个，每个一行，如果是输出0，否则输出-1。样例中的用户Jack与Peter、Peter与Tom、Jack与Tom都是好友关系，所有输出0。
 
  
 		 
    
 
    
 
      样例输入: 
      
2 3 3 3 3 //好友推荐阈值2，用户数量为3，增加知道两个用户之间的好友关系数量M，
 //查询某个用户的好友数量3，查询指定两个用户是否是好友N字符串
 
 Jack 
 Peter 
 Tom //输入了三个用户
 Jack Peter 
 Peter Tom 
 Jack Tom //增加了三个好友关系
 Jack
 Peter 
 Tom //查询了这三个用户的好友数量
 Jack Peter 
 Peter Tom 
 Jack Tom //查询了这三个好友关系是否存在
 样例输出: 

         		 
    
 
    
 
      样例输出: 
      
2 //Jack几个好友，这里就用到了阈值2 //Peter几个好友2 0 //Jack Peter是否好友0 //Peter Tom是否好友0 //Jack Tom是否好友 		 
    
 
    
  
 
  
 
  

 
  

 
  
 
  
#include
#include
#include
using namespace std;

const int maxn = 1010;
bool mp[maxn][maxn];				// mp[i][j] 表示 i 和 j 是否为好友
int num[maxn];						// num[i] 表示第 i 个人有多少个好友

int main(){
	int P, m, M, n, N, i, j, k;
	scanf("%d %d %d %d %d", &P, &n, &N, &m, &M);
	string str1, str2;
	map id;		// 名字转化为id
	for(i = 0; i < m; ++i){
		cin >> str1;
		id[str1] = i;
	}
	for(i = 0; i < M; ++i){
		cin >> str1 >> str2;
		mp[id[str1]][id[str2]] = mp[id[str2]][id[str1]] = 1;
	}
	bool flag = 1;				// 表示是否会有新的好友对产生
	int count;					// 共同好友的个数
	while(flag){
		flag = 0;
		for(i = 0; i < m; ++i){
			for(j = i + 1; j < m; ++j){
				if(mp[i][j]){
					continue;
				}
				count = 0;
				for(k = 0; k < m; ++k){
					if(k == i || k == j){
						continue;
					}
					if(mp[i][k] && mp[k][j]){
						++count;
					}
				}
				if(count > P){
					mp[i][j] = mp[j][i] = 1;
					flag = 1;	// 有新的好友对产生，需要再次处理
				}
			}
		}
	}
	// 统计每个人的好友个数
	for(i = 0; i < m; ++i){
		for(j = 0; j < m; ++j){
			if(mp[i][j]){
				++num[i];
			}
		}
	}
	
	for(i = 0; i < n; ++i){
		cin >> str1;
		printf("%d\n", num[id[str1]]);
	}

	for(i = 0; i < N; ++i){
		cin >> str1 >> str2;
		if(mp[id[str1]][id[str2]]){
			printf("0\n");
		}else{
			printf("-1\n");
		}
	}
}
 
  
 
  
 
  

 
  

 
  

 
 
 


                            

                        

                    

                    
                    

                    
                    
                    

                

                

                    
                

            

        

    

    

        
你可能感兴趣的:(华为机试题)

        

            

                
    
                    
  • HJ48 从单向链表中删除指定值的节点
                        张紫娃
算法题链表数据结构java
                        
    牛客华为机试题库【题号HJ开头】（重点看）牛客在线编程算法篇【题号NC开头】剑指offer【题号JZ开头】力扣1）原题链接2）已有题解3）代码packagelinklist;importjava.io.BufferedReader;importjava.io.IOException;importjava.io.InputStreamReader;importjava.util.Arrays;/**
    
                    
    • 
                    
  • JavsScript牛客网华为机试(11-20)题解
                        萌神7号
牛客网-华为机试-js题解华为
                        
    牛客网华为机试题解JavaScript版本华为机试第11-20题解答（js）11.数字颠倒12.字符串反转13.句子逆序14.字符串排序15.求int型数据在内存中存储时1的个数16.购物单17.坐标移动18.识别有效的IP地址和掩码并进行分类统计19.简单错误记录20.密码验证合格程序Listitem华为机试第11-20题解答（js）本文章尽量用简洁的代码去完成题目要求，话不多说，上代码，后期会
    
                    
    • 
                    
  • 【时时三省】C语言例题----华为机试题＜字符串反转＞
                        时时三省
【C语言入门】C语言100例c语言算法
                        
    目录1，题目描述输入描述：输出描述：示例12，代码3，排名第一的代码山不在高，有仙则名。水不在深，有龙则灵。----CSDN时时三省1，题目HJ12字符串反转描述接受一个只包含小写字母的字符串，然后输出该字符串反转后的字符串。（字符串长度不超过1000）输入描述：输入一行，为一个只包含小写字母的字符串。输出描述：输出该字符串反转后的字符串。示例1输入：abcd输出：dcba2，代码编程思想：输入的
    
                    
    • 
                    
  • 华为机试题-最小矩阵
                        @业精于勤荒于嬉
华为机试华为矩阵算法
                        
    题目给定一个矩阵，包含N∗M个整数，和一个包含K个整数的数组。现在要求在这个矩阵中找一个宽度最小的子矩阵，要求子矩阵包含数组中所有的整数。输入描述:第一行输入两个正整数N，M，表示矩阵大小。接下来N行M列表示矩阵内容。下一行包含一个正整数K。下一行包含K个整数，表示所需包含的数组，K个整数可能存在重复数字所有输入数据小于1000。输出描述:输出包含一个整数，表示满足要求子矩阵的最小宽度，若找不到，
    
                    
    • 
                    
  • 华为OD机试 找到它
                        梦想橡皮擦

                        
    最近更新的博客华为od2023|什么是华为od，od薪资待遇，od机试题清单https://dream.blog.csdn.net/article/details/128980730华为OD机试真题大全，用Python解华为机试题|机试宝典https://dream.blog.csdn.net/article/details/129221789【华为OD机试】全流程解析+经验分享,题型分享,防作弊
    
                    
    • 
                    
  • HJ8 合并表记录【C语言】
                        yangbocsu
【牛客-华为机试题103道题】嵌入式软件工程师修炼记c语言开发语言
                        
    【华为机试题HJ8】合并表记录描述输入描述：输出描述：示例1示例2参考代码1描述数据表记录包含表索引index和数值value（int范围的正整数），请对表索引相同的记录进行合并，即将相同索引的数值进行求和运算，输出按照index值升序进行输出。提示:0<=index<=111111111<=value<=100000输入描述：先输入键值对的个数n（1<=n<=500）接下来n行每行输入成对的in
    
                    
    • 
                    
  • HJ11 数字颠倒【C语言】
                        yangbocsu
【牛客-华为机试题103道题】嵌入式软件工程师修炼记c语言算法开发语言
                        
    【华为机试题HJ11】数字颠倒描述输入描述：输出描述：示例1示例2参考代码1参考代码2描述输入一个整数，将这个整数以字符串的形式逆序输出程序不考虑负数的情况，若数字含有0，则逆序形式也含有0，如输入为100，则输出为001数据范围：0≤n≤2^30−1输入描述：输入一个int整数输出描述：将这个整数以字符串的形式逆序输出示例1输入：1516000输出：0006151示例2输入：0输出：0参考代码1
    
                    
    • 
                    
  • HJ4 字符串分隔【C语言】
                        yangbocsu
【牛客-华为机试题103道题】嵌入式软件工程师修炼记c语言开发语言
                        
    【华为机试题HJ4】字符串分隔描述输入描述：输出描述：示例1参考代码描述•输入一个字符串，请按长度为8拆分每个输入字符串并进行输出；•长度不是8整数倍的字符串请在后面补数字0，空字符串不处理。输入描述：连续输入字符串(每个字符串长度小于等于100)输出描述：依次输出所有分割后的长度为8的新字符串示例1输入：abc输出：abc00000参考代码#include
    
                    
    • 
                    
  • HJ10 字符个数统计【C语言】
                        yangbocsu
【牛客-华为机试题103道题】嵌入式软件工程师修炼记c语言开发语言
                        
    【华为机试题HJ10】字符个数统计描述输入描述：输出描述：示例1示例2参考代码1描述编写一个函数，计算字符串中含有的不同字符的个数。字符在ASCII码范围内(0~127，包括0和127)，换行表示结束符，不算在字符里。不在范围内的不作统计。多个相同的字符只计算一次例如，对于字符串abaca而言，有a、b、c三种不同的字符，因此输出3。数据范围：1≤n≤500输入描述：输入一行没有空格的字符串。输出
    
                    
    • 
                    
  • HJ5 进制转换【C语言】
                        yangbocsu
【牛客-华为机试题103道题】嵌入式软件工程师修炼记c语言开发语言
                        
    【华为机试题HJ5】HJ5进制转换描述输入描述：输出描述：示例1参考代码1参考代码2参考代码3使用位运算替代pow描述写出一个程序，接受一个十六进制的数，输出该数值的十进制表示。数据范围：保证结果在1≤n≤2^31-1输入描述：输入一个十六进制的数值字符串。输出描述：输出该数值的十进制字符串。不同组的测试用例用\n隔开。示例1输入：0xAA输出：170参考代码1/*
    
                    
    • 
                    
  • HJ6 质数因子【C语言】
                        yangbocsu
【牛客-华为机试题103道题】嵌入式软件工程师修炼记c语言算法开发语言
                        
    【华为机试题HJ6】质数因子描述输入描述：输出描述：示例1参考代码描述功能:输入一个正整数，按照从小到大的顺序输出它的所有质因子（重复的也要列举）（如180的质因子为22335）数据范围：1≤n≤2×10^9+14输入描述：输入一个整数输出描述：按照从小到大的顺序输出它的所有质数的因子，以空格隔开。示例1输入：180输出：22335参考代码
    
                    
    • 
                    
  • 计算某字符出现次数【C语言】
                        yangbocsu
【牛客-华为机试题103道题】嵌入式软件工程师修炼记c语言开发语言
                        
    【华为机试题HJ2】计算某字符出现次数描述输入描述：输出描述：示例1参考代码1参考代码2：参考代码3：参考代码4：描述写出一个程序，接受一个由字母、数字和空格组成的字符串，和一个字符，然后输出输入字符串中该字符的出现次数。（不区分大小写字母）数据范围：1≤n≤1000输入描述：第一行输入一个由字母和数字以及空格组成的字符串，第二行输入一个字符。输出描述：输出输入字符串中含有该字符的个数。（不区分大
    
                    
    • 
                    
  • 明明的随机数【C语言】
                        yangbocsu
嵌入式软件工程师修炼记【牛客-华为机试题103道题】c语言算法开发语言
                        
    【华为机试题HJ3】明明的随机数描述输入描述：示例1参考代码1参考代码2描述明明生成了N个1到500之间的随机整数。请你删去其中重复的数字，即相同的数字只保留一个，把其余相同的数去掉，然后再把这些数从小到大排序，按照排好的顺序输出。数据范围：1≤n≤1000，输入的数字大小满足1≤val≤500输入描述：第一行先输入随机整数的个数N。接下来的N行每行输入一个整数，代表明明生成的随机数。具体格式可以
    
                    
    • 
                    
  • 字符串最后一个单词的长度【C语言】
                        yangbocsu
【牛客-华为机试题103道题】嵌入式软件工程师修炼记c语言开发语言
                        
    【华为机试题HJ1】字符串最后一个单词的长度描述输入描述：输出描述：示例1参考代码1背景知识点```scanf("%s",u8Str)!=EOF```参考代码2参考代码不使用strlen()描述计算字符串最后一个单词的长度，单词以空格隔开，字符串长度小于5000。（注：字符串末尾不以空格为结尾）输入描述：输入一行，代表要计算的字符串，非空，长度小于5000。输出描述：输出一个整数，表示输入字符串最
    
                    
    • 
                    
  • 华为OD机试 双十一 or 最大花费金额
                        梦想橡皮擦

                        
    最近更新的博客华为od2023|什么是华为od，od薪资待遇，od机试题清单https://dream.blog.csdn.net/article/details/128980730华为OD机试真题大全，用Python解华为机试题|机试宝典https://dream.blog.csdn.net/article/details/129221789【华为OD机试】全流程解析+经验分享,题型分享,防作弊
    
                    
    • 
                    
  • 华为机试题：HJ8 合并表记录
                        悲且狂
面试题和算法题汇总华为java开发语言
                        
    目录第一章、算法题1.1）题目描述1.2）解题思路与答案1.3）牛客链接友情提醒:先看文章目录，大致了解文章知识点结构，点击文章目录可直接跳转到文章指定位置。第一章、算法题1.1）题目描述题目描述：数据表记录包含表索引index和数值value（int范围的正整数），请对表索引相同的记录进行合并，即将相同索引的数值进行求和运算，输出按照index值升序进行输出。提示:0map=newTreeMap
    
                    
    • 
                    
  • 算法题刷题笔记
                        张紫娃
算法题算法华为
                        
    在线题库牛客华为机试题库【题号HJ开头】（重点看）牛客在线编程算法篇【题号NC开头】剑指offer【题号JZ开头】力扣重点刷牛客网华为机试题库，时间充裕可以辅助刷力扣和剑指offer专题总结Java语言学正则表达式Java进制转换算法Java数学常用方法Java业务原子级常用方法Java字符常用方法Java8Stream流常用方法Java字符串，数组，集合之间相互转换Java数组，List，Map
    
                    
    • 
                    
  • 华为机试题——HJ76 尼科彻斯定理
                        青云 --小凡
机试编程题c++
                        
    描述验证尼科彻斯定理，即：任何一个整数m的立方都可以写成m个连续奇数之和。例如：1^3=12^3=3+53^3=7+9+114^3=13+15+17+19输入一个正整数m（m≤100），将m的立方写成m个连续奇数之和的形式输出。数据范围：1\lem\le100\1≤m≤100进阶：时间复杂度：O(m)\O(m)，空间复杂度：O(1)\O(1)输入描述：输入一个int整数输出描述：输出分解后的str
    
                    
    • 
                    
  • 华为机试题目HJ4：字符串分隔
                        Dear-阿硕
华为机试C语言c语言
                        
    描述•输入一个字符串，请按长度为8拆分每个输入字符串并进行输出；•长度不是8整数倍的字符串请在后面补数字0，空字符串不处理。输入描述：连续输入字符串(每个字符串长度小于等于100)输出描述：依次输出所有分割后的长度为8的新字符串示例1输入：abc输出：abc00000#include#include#includeintmain(){charstr[100];while(scanf("%5s",s
    
                    
    • 
                    
  • 华为机试题：HJ92 在字符串中找出连续最长的数字串（python）
                        胖墩会武术
华为机试题python开发语言
                        
    文章目录（1）题目描述（2）Python3实现（3）知识点详解1、input()：获取控制台（任意形式）的输入。输出均为字符串类型。1.1、input()与list(input())的区别、及其相互转换方法2、print()：打印输出。3、list列表的常用操作（15+9函数）——列表是一个有序可变序列。4、字符串str()：将参数转换成字符串类型（强转）——字符串是有序不可变序列。5、str.j
    
                    
    • 
                    
  • 华为机试题：HJ93 数组分组（python）
                        胖墩会武术
华为机试题python开发语言
                        
    文章目录（1）题目描述（2）Python3实现（3）知识点详解1、input()：获取控制台（任意形式）的输入。输出均为字符串类型。1.1、input()与list(input())的区别、及其相互转换方法2、print()：打印输出。3、整型int()：将指定进制（默认十进制）的一个字符串或数字转换为十进制整型（强转）。3.1、bin()：十进制整数转换为二进制码。返回值为字符串。3.2、ord
    
                    
    • 
                    
  • 华为机试题：HJ95 人民币转换（python）
                        胖墩会武术
华为机试题python开发语言
                        
    文章目录（1）题目描述（2）Python3实现（3）知识点详解1、input()：获取控制台（任意形式）的输入。输出均为字符串类型。1.1、input()与list(input())的区别、及其相互转换方法2、print()：打印输出。3、整型int()：将指定进制（默认十进制）的一个字符串或数字转换为十进制整型（强转）。3.1、bin()：十进制整数转换为二进制码。返回值为字符串。3.2、ord
    
                    
    • 
                    
  • 华为机试题：HJ16 购物单（python）
                        胖墩会武术
华为机试题python开发语言
                        
    文章目录知识点详解1、input()：获取控制台（任意形式）的输入。输出均为字符串类型。2、print()：打印输出。3、strip()：删除字符串（开头/结尾）指定字符（默认空格）或字符序列，但不能删除中间部分的字符。4、split()：通过指定分隔符（默认为空格）对字符串进行切片，并返回分割后的字符串列表（list）。5、int()：将一个字符串或数字转换为十进制整数（强转）。输入可以指定进制
    
                    
    • 
                    
  • 华为机试题：HJ102 字符统计（python）
                        胖墩会武术
华为机试题python开发语言算法
                        
    文章目录（1）题目描述（2）Python3实现（3）知识点详解1、input()：获取控制台（任意形式）的输入。输出均为字符串类型。1.1、input()与list(input())的区别、及其相互转换方法2、print()：打印输出。3、dict字典的常用操作（14+4函数）——字典是一个无序可变序列。4、匿名函数-lambda：对输入参数进行表达式计算5、sorted()：对所有可迭代类型进行
    
                    
    • 
                    
  • 华为机试题：HJ1 字符串最后一个单词的长度（python）
                        胖墩会武术
华为机试题python开发语言
                        
    文章目录知识点详解1、strip()：用于移除字符串头/尾指定的字符（默认为空格或换行符）或字符序列，但不能删除中间部分的字符。2、split()：通过指定分隔符（默认为空格）对字符串进行切片，并返回分割后的字符串列表（list）。3、len()：返回字符串、列表、字典、元组等长度。描述：计算字符串最后一个单词的长度，单词以空格隔开，字符串长度小于5000。（注：字符串末尾不以空格为结尾）输入描述
    
                    
    • 
                    
  • 华为机试题——HJ4 字符串分隔
                        青云 --小凡
机试编程题c++
                        
    描述•输入一个字符串，请按长度为8拆分每个输入字符串并进行输出；•长度不是8整数倍的字符串请在后面补数字0，空字符串不处理。输入描述：连续输入字符串(每个字符串长度小于等于100)输出描述：依次输出所有分割后的长度为8的新字符串示例1输入：abc复制输出：abc00000题解：输入的字符串格式是一个整体，类似与absddwdwafa,中间没有空格分隔，如“asdsddsdds”，处理起来会简单许多
    
                    
    • 
                    
  • 华为机试题HJ4 字符串分隔
                        Wanderer_Yang.
算法刷题录容易遗忘的知识c++华为
                        
    描述•输入一个字符串，请按长度为8拆分每个输入字符串并进行输出；•长度不是8整数倍的字符串请在后面补数字0，空字符串不处理。思路：显然在拿到这个字符串的时候就可以通过sting的size来推算出是否要输出0和输出几个零。所以我们可以定义一个cnt，每遍历一个字符就输出并且cnt+1；当cnt=8的时候意味着需要输出回车了输出即可，然后再让cnt=0，循环直到遍历结束。最后再计算需要输出几个0。注意
    
                    
    • 
                    
  • 华为机试题：HJ3 明明的随机数
                        悲且狂
面试题和算法题汇总华为java开发语言
                        
    目录第一章、算法题1.1）题目描述1.2）解题思路与答案1.3）牛客链接友情提醒:先看文章目录，大致了解文章知识点结构，点击文章目录可直接跳转到文章指定位置。第一章、算法题1.1）题目描述题目描述：明明生成了NN个1到500之间的随机整数。请你删去其中重复的数字，即相同的数字只保留一个，把其余相同的数去掉，然后再把这些数从小到大排序，按照排好的顺序输出。数据范围：1\len\le1000\1≤n≤
    
                    
    • 
                    
  • 华为机试题：HJ2 计算某字符出现次数
                        悲且狂
面试题和算法题汇总华为
                        
    目录第一章、算法题1.1）题目描述1.2）解题思路与答案1.3）牛客链接友情提醒:先看文章目录，大致了解文章知识点结构，点击文章目录可直接跳转到文章指定位置。第一章、算法题1.1）题目描述题目描述：写出一个程序，接受一个由字母、数字和空格组成的字符串，和一个字符，然后输出输入字符串中该字符的出现次数。（不区分大小写字母）输入描述：第一行输入一个由字母、数字和空格组成的字符串，第二行输入一个字符（保
    
                    
    • 
                    
  • 华为机试题：HJ4 字符串分隔
                        悲且狂
面试题和算法题汇总华为
                        
    目录第一章、算法题1.1）题目描述1.2）解题思路与答案1.3）牛客链接友情提醒:先看文章目录，大致了解文章知识点结构，点击文章目录可直接跳转到文章指定位置。第一章、算法题1.1）题目描述题目描述：描述•输入一个字符串，请按长度为8拆分每个输入字符串并进行输出；•长度不是8整数倍的字符串请在后面补数字0，空字符串不处理。输入描述：连续输入字符串(每个字符串长度小于等于100)输出描述：依次输出所有
    
                    
    • 
                                
  • 深入浅出Java Annotation(元注解和自定义注解）
                                    Josh_Persistence
Java Annotation元注解自定义注解
                                    
    一、基本概述 
  
  
　　 Annontation是Java5开始引入的新特征。中文名称一般叫注解。它提供了一种安全的类似注释的机制，用来将任何的信息或元数据（metadata）与程序元素（类、方法、成员变量等）进行关联。 
  
　　更通俗的意思是为程序的元素（类、方法、成员变量）加上更直观更明了的说明，这些说明信息是与程序的业务逻辑无关，并且是供指定的工具或
    
                                
    • 
                                
  • mysql优化特定类型的查询
                                    annan211
java工作mysql
                                    
    

本节所介绍的查询优化的技巧都是和特定版本相关的，所以对于未来mysql的版本未必适用。

1 优化count查询
  对于count这个函数的网上的大部分资料都是错误的或者是理解的都是一知半解的。在做优化之前我们先来看看
  真正的count()函数的作用到底是什么。
  count()是一个特殊的函数，有两种非常不同的作用，他可以统计某个列值的数量，也可以统计行数。
  在统
    
                                
    • 
                                
  • MAC下安装多版本JDK和切换几种方式
                                    棋子chessman
jdk
                                    
    环境： 
MAC AIR,OS X 10.10,64位 
  
历史： 
过去 Mac 上的 Java 都是由 Apple 自己提供，只支持到 Java 6，并且OS X 10.7 开始系统并不自带（而是可选安装）（原自带的是1.6）。 
后来 Apple 加入 OpenJDK 继续支持 Java 6，而 Java 7 将由 Oracle 负责提供。 
  
在终端中输入jav
    
                                
    • 
                                
  • javaScript （1）
                                    Array_06
JavaScriptjava浏览器
                                    
    JavaScript 
 
1、运算符 
　　运算符就是完成操作的一系列符号，它有七类： 　　赋值运算符（=,+=,-=,*=,/=,%=,<<=,>>=,|=,&=）、算术运算符(+,-,*,/,++,--,%)、比较运算符(>,<,<=,>=,==,===,!=,!==)、逻辑运算符(||,&&,!)、条件运算(?:)、位
    
                                
    • 
                                
  • 国内顶级代码分享网站
                                    袁潇含
javajdkoracle.netPHP
                                    
           现在国内很多开源网站感觉都是为了利益而做的 
  
        
       当然利益是肯定的,否则谁也不会免费的去做网站 
  
   &
    
                                
    • 
                                
  • Elasticsearch、MongoDB和Hadoop比较
                                    随意而生
mongodbhadoop搜索引擎
                                    
        
IT界在过去几年中出现了一个有趣的现象。很多新的技术出现并立即拥抱了“大数据”。稍微老一点的技术也会将大数据添进自己的特性，避免落大部队太远，我们看到了不同技术之间的边际的模糊化。假如你有诸如Elasticsearch或者Solr这样的搜索引擎，它们存储着JSON文档，MongoDB存着JSON文档，或者一堆JSON文档存放在一个Hadoop集群的HDFS中。你可以使用这三种配
    
                                
    • 
                                
  • mac os 系统科研软件总结
                                    张亚雄
mac os
                                    
    1.1 Microsoft Office for Mac 2011 
     大客户版，自行搜索。 
     1.2 Latex （MacTex）: 
     系统环境：https://tug.org/mactex/ 
    &nb
    
                                
    • 
                                
  • Maven实战（四）生命周期
                                    AdyZhang
maven
                                    
    1. 三套生命周期     Maven拥有三套相互独立的生命周期，它们分别为clean，default和site。 每个生命周期包含一些阶段，这些阶段是有顺序的，并且后面的阶段依赖于前面的阶段，用户和Maven最直接的交互方式就是调用这些生命周期阶段。 以clean生命周期为例，它包含的阶段有pre-clean, clean 和 post
    
                                
    • 
                                
  • Linux下Jenkins迁移
                                    aijuans
Jenkins
                                    
    1. 将Jenkins程序目录copy过去       源程序在/export/data/tomcatRoot/ofctest-jenkins.jd.com下面                tar -cvzf jenkins.tar.gz ofctest-jenkins.jd.com &
    
                                
    • 
                                
  • request.getInputStream()只能获取一次的问题
                                    ayaoxinchao
requestInputstream
                                    
    问题：在使用HTTP协议实现应用间接口通信时，服务端读取客户端请求过来的数据，会用到request.getInputStream()，第一次读取的时候可以读取到数据，但是接下来的读取操作都读取不到数据        
原因：   1. 一个InputStream对象在被读取完成后，将无法被再次读取，始终返回-1；   2. InputStream并没有实现reset方法（可以重
    
                                
    • 
                                
  • 数据库SQL优化大总结之 百万级数据库优化方案
                                    BigBird2012
SQL优化
                                    
    网上关于SQL优化的教程很多，但是比较杂乱。近日有空整理了一下，写出来跟大家分享一下，其中有错误和不足的地方，还请大家纠正补充。 
这篇文章我花费了大量的时间查找资料、修改、排版，希望大家阅读之后，感觉好的话推荐给更多的人，让更多的人看到、纠正以及补充。 
1.对查询进行优化，要尽量避免全表扫描，首先应考虑在 where 及 order by 涉及的列上建立索引。 
2.应尽量避免在 where 
    
                                
    • 
                                
  • jsonObject的使用
                                    bijian1013
javajson
                                    
            在项目中难免会用java处理json格式的数据，因此封装了一个JSONUtil工具类。 
JSONUtil.java 
package com.bijian.json.study;

import java.util.ArrayList;
import java.util.Date;
import java.util.HashMap;
    
                                
    • 
                                
  • [Zookeeper学习笔记之六]Zookeeper源代码分析之Zookeeper.WatchRegistration
                                    bit1129
zookeeper
                                    
    Zookeeper类是Zookeeper提供给用户访问Zookeeper service的主要API，它包含了如下几个内部类 
  
  
首先分析它的内部类，从WatchRegistration开始，为指定的znode path注册一个Watcher， 
  
    /**
     * Register a watcher for a particular p
    
                                
    • 
                                
  • 【Scala十三】Scala核心七：部分应用函数
                                    bit1129
scala
                                    
    何为部分应用函数？ 
Partially applied function: A function that’s used in an expression and that misses some of its arguments.For instance, if function f has type Int => Int => Int, then f and f(1) are p
    
                                
    • 
                                
  • Tomcat Error listenerStart 终极大法
                                    ronin47
tomcat
                                    
    Tomcat报的错太含糊了，什么错都没报出来，只提示了Error listenerStart。为了调试，我们要获得更详细的日志。可以在WEB-INF/classes目录下新建一个文件叫logging.properties，内容如下 
 
Java代码  
handlers = org.apache.juli.FileHandler, java.util.logging.ConsoleHa
    
                                
    • 
                                
  • 不用加减符号实现加减法
                                    BrokenDreams
实现
                                    
            今天有群友发了一个问题，要求不用加减符号(包括负号)来实现加减法。 
        分析一下，先看最简单的情况，假设1+1，按二进制算的话结果是10，可以看到从右往左的第一位变为0，第二位由于进位变为1。 
   
    
                                
    • 
                                
  • 读《研磨设计模式》-代码笔记-状态模式-State
                                    bylijinnan
java设计模式
                                    
    声明： 本文只为方便我个人查阅和理解，详细的分析以及源代码请移步 原作者的博客http://chjavach.iteye.com/ 
 
 




/*

当一个对象的内在状态改变时允许改变其行为，这个对象看起来像是改变了其类
状态模式主要解决的是当控制一个对象状态的条件表达式过于复杂时的情况
把状态的判断逻辑转移到表示不同状态的一系列类中，可以把复杂的判断逻辑简化

如果在
    
                                
    • 
                                
  • CUDA程序block和thread超出硬件允许值时的异常
                                    cherishLC
CUDA
                                    
    调用CUDA的核函数时指定block 和 thread大小，该大小可以是dim3类型的（三维数组），只用一维时可以是usigned int型的。 
以下程序验证了当block或thread大小超出硬件允许值时会产生异常！！！GPU根本不会执行运算！！！ 
所以验证结果的正确性很重要！！！ 
在VS中创建CUDA项目会有一个模板，里面有更详细的状态验证。 
 
 
以下程序在K5000GPU上跑的。
    
                                
    • 
                                
  • 诡异的超长时间GC问题定位
                                    chenchao051
jvmcmsGChbaseswap
                                    
    HBase的GC策略采用PawNew+CMS, 这是大众化的配置，ParNew经常会出现停顿时间特别长的情况，有时候甚至长到令人发指的地步，例如请看如下日志： 
2012-10-17T05:54:54.293+0800: 739594.224: [GC 739606.508: [ParNew: 996800K->110720K(996800K), 178.8826900 secs] 3700
    
                                
    • 
                                
  • maven环境快速搭建
                                    daizj
安装mavne环境配置
                                    
    一 下载maven 
 
安装maven之前，要先安装jdk及配置JAVA_HOME环境变量。这个安装和配置java环境不用多说。 
 
maven下载地址：http://maven.apache.org/download.html，目前最新的是这个apache-maven-3.2.5-bin.zip，然后解压在任意位置，最好地址中不要带中文字符，这个做java 的都知道，地址中出现中文会出现很多
    
                                
    • 
                                
  • PHP网站安全，避免PHP网站受到攻击的方法
                                    dcj3sjt126com
PHP
                                    
      
对于PHP网站安全主要存在这样几种攻击方式:1、命令注入(Command Injection)2、eval注入(Eval Injection)3、客户端脚本攻击(Script Insertion)4、跨网站脚本攻击(Cross Site Scripting, XSS)5、SQL注入攻击(SQL injection)6、跨网站请求伪造攻击(Cross Site Request Forgerie
    
                                
    • 
                                
  • yii中给CGridView设置默认的排序根据时间倒序的方法
                                    dcj3sjt126com
GridView
                                    
    public function searchWithRelated() { 
        $criteria = new CDbCriteria; 
 
        $criteria->together = true; //without th
    
                                
    • 
                                
  • Java集合对象和数组对象的转换
                                    dyy_gusi
java集合
                                    
        在开发中，我们经常需要将集合对象（List，Set）转换为数组对象，或者将数组对象转换为集合对象。Java提供了相互转换的工具，但是我们使用的时候需要注意，不能乱用滥用。 
1、数组对象转换为集合对象 
    最暴力的方式是new一个集合对象，然后遍历数组，依次将数组中的元素放入到新的集合中，但是这样做显然过
    
                                
    • 
                                
  • nginx同一主机部署多个应用
                                    geeksun
nginx
                                    
    近日有一需求，需要在一台主机上用nginx部署2个php应用，分别是wordpress和wiki，探索了半天，终于部署好了，下面把过程记录下来。 
1.   在nginx下创建vhosts目录，用以放置vhost文件。 
mkdir vhosts 
  
2.   修改nginx.conf的配置， 在http节点增加下面内容设置，用来包含vhosts里的配置文件 
#
    
                                
    • 
                                
  • ubuntu添加admin权限的用户账号
                                    hongtoushizi
ubuntuuseradd
                                    
    ubuntu创建账号的方式通常用到两种：useradd 和adduser .   本人尝试了useradd方法，步骤如下：  
1:useradd 
   使用useradd时，如果后面不加任何参数的话，如：sudo useradd sysadm 创建出来的用户将是默认的三无用户：无home directory ,无密码,无系统shell。 
顾应该如下操作： 
  
    
                                
    • 
                                
  • 第五章 常用Lua开发库2-JSON库、编码转换、字符串处理
                                    jinnianshilongnian
nginxlua
                                    
       JSON库 
  
在进行数据传输时JSON格式目前应用广泛，因此从Lua对象与JSON字符串之间相互转换是一个非常常见的功能；目前Lua也有几个JSON库，本人用过cjson、dkjson。其中cjson的语法严格（比如unicode \u0020\u7eaf），要求符合规范否则会解析失败（如\u002），而dkjson相对宽松，当然也可以通过修改cjson的源码来完成
    
                                
    • 
                                
  • Spring定时器配置的两种实现方式OpenSymphony Quartz和java Timer详解
                                    yaerfeng1989
timerquartz定时器
                                    
    原创整理不易，转载请注明出处：Spring定时器配置的两种实现方式OpenSymphony Quartz和java Timer详解 
代码下载地址：http://www.zuidaima.com/share/1772648445103104.htm 
有两种流行Spring定时器配置：Java的Timer类和OpenSymphony的Quartz。 
1.Java Timer定时 
首先继承jav
    
                                
    • 
                                
  • Linux下df与du两个命令的差别？
                                    pda158
linux
                                    
    　一、df显示文件系统的使用情况，与du比較，就是更全盘化。   　　最经常使用的就是 df -T，显示文件系统的使用情况并显示文件系统的类型。   　　举比例如以下：   　　[root@localhost ~]# df -T   　　Filesystem                   Type &n
    
                                
    • 
                                
  • [转]SQLite的工具类 ---- 通过反射把Cursor封装到VO对象
                                    ctfzh
VOandroidsqlite反射Cursor
                                    
    在写DAO层时，觉得从Cursor里一个一个的取出字段值再装到VO(值对象)里太麻烦了，就写了一个工具类，用到了反射，可以把查询记录的值装到对应的VO里，也可以生成该VO的List。 
  
使用时需要注意：   
考虑到Android的性能问题，VO没有使用Setter和Getter，而是直接用public的属性。  
表中的字段名需要和VO的属性名一样，要是不一样就得在查询的SQL中
    
                                
    • 
                                
  • 该学习笔记用到的Employee表
                                    vipbooks
oraclesql工作
                                    
        这是我在学习Oracle是用到的Employee表，在该笔记中用到的就是这张表，大家可以用它来学习和练习。 
 
 

drop table Employee;
-- 员工信息表
create table Employee(
       -- 员工编号
       EmpNo number(3) primary key,
       -- 姓
    
                                
    • 
                

            

        

    




    

        

            按字母分类：
            ABCDEFGHIJKLMNOPQRSTUVWXYZ其他