Flynn_curry
Flynn_curry

牛客oj 习题11.3 || pat1034 Head of a Gang（带权值的并查集+嵌套map+set）

 

题目链接：click here

题目大意：如王道书中所言，找团伙头头和他的人数。

思路：这题与其说是并查集，不如说是对字符串的处理。由于将输入的字符串转化为对应点再进行并查集，并查集后再用输出字符串和与其相关的数，所以我这里用了3个map和1个set。。其中还有一个嵌套map，很少这么玩。。

整体思路是这样子：

并查集部分是按节点权重关系合并集合。
1、先将边存入结构体；
2、再将节点编号（此时字符串是按顺序编号的）；
3、然后对边遍历，修改节点权值数组；
4、合并，同时进行路径更新；（由于是按照节点权值合并集合，并非按照单边权值合并，所以最后要进行路径压缩更新）
5、从father数组中找出首脑并统计其成员数量；
6、清除假首脑、假团体（团体必须大于2人）；
7、输出。

由于没有路径更新1W，前提是牛客给了测试数据。。考试考出来肯定不能这么冷静的做完吧，呵呵。。

 

 

 

#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
 
using namespace std;
 
const int MAXN = 2005;
const int INF = INT_MAX;

struct Edge{
	string SourceA;
	string SourceB;
	int value;
};

int N, K;
int father[MAXN], weight[MAXN];
Edge edge[MAXN];

int Find(int x){
	if(x != father[x]) father[x] = Find(father[x]);
	return father[x];
}

void Union(int x, int y){
	x = Find(x);
	y = Find(y);
	if(x != y){
		if(weight[x] < weight[y]) father[x] = y;
		else if(weight[y] < weight[x]) father[y] = x;
		else{//权值相等 
			if(y < x) father[x] = y;
			else if(x < y) father[y] = x;
		}
	}
}

void Initial(){
	for(int i = 0; i < MAXN; i++){
		father[i] = i;
		weight[i] = 0;
	}
}

int main(){
//	freopen("in.txt", "r", stdin);
	while(~scanf("%d %d", &N, &K)){
		Initial();
		set allPoint;//所有字符串点 
		map mymap1;//字符串到编号 
		map mymap2;//编号到字符串 
		map > mymap3;//编号到次数 
		for(int i = 0; i < N; i++){
			cin >> edge[i].SourceA;
			cin >> edge[i].SourceB;
			scanf("%d", &edge[i].value);
			allPoint.insert(edge[i].SourceA);
			allPoint.insert(edge[i].SourceB);
		}
		//编号 
		set::iterator it1;
		int count = 0; //count为节点数 
		for(it1 = allPoint.begin(); it1 != allPoint.end(); it1++){
			mymap1[*it1] = count;
			mymap2[count] = *it1; 
			count++;
		}
		//加入边得出权值数组 
		int num1, num2;
		for(int i = 0; i < N; i++){
			num1 = mymap1[edge[i].SourceA];
			num2 = mymap1[edge[i].SourceB];
			weight[num1] += edge[i].value;
			weight[num2] += edge[i].value;
		}
		//对所有边合并 
		for(int i = 0; i < N; i++){
			num1 = mymap1[edge[i].SourceA];
			num2 = mymap1[edge[i].SourceB];
			Union(num1, num2);
		}
		//路径更新 
		for(int i = 0; i < count; i++){
			Find(i);
		}
		//从father数组中找出boss 
		map >::iterator it2;
		int boss;
		for(int i = 0; i < count; i++){
			boss = father[i];
			it2 = mymap3.find(boss);
			if(it2 != mymap3.end()){
				mymap3[boss].first++;
				mymap3[boss].second += weight[i];
			}
			else{
				mymap3[boss].first = 1;
				mymap3[boss].second = weight[i];
			}
		}
		//消除假boss 
		map >::iterator it3;
		for(it3  = mymap3.begin(); it3 != mymap3.end(); it3++){
			if(it3->second.first <= 2 || ((it3->second.second / 2) <= K)) mymap3.erase(it3); 
		} 
		//输出 
		printf("%d\n", mymap3.size());
		for(it3  = mymap3.begin(); it3 != mymap3.end(); it3++){
			cout << mymap2[it3->first] << " " << it3->second.first << endl;
		} 
	}
	return 0;
}

 

你可能感兴趣的:(王道相关练习,图论-并查集,其他oj,并查集,set,map,权值,牛客)

  • COCO2017 数据集的下载方法 骆驼穿针眼 mmdet问题集计算机视觉与深度学习数据集下载人工智能python
    下载方法(一)COCO数据集下载地址：https://cocodataset.org/#home#imageswgethttp://images.cocodataset.org/zips/train2017.zip#traindatasetwgethttp://images.cocodataset.org/zips/val2017.zip#validationdatasetwgethttp://i
  • Matplotlib Introductory Basic Usage 如桶底子脱 #数据分析机器学习进阶matplotlibpython开发语言
    Introductory总览介绍了Matplotlib的基本用法,Figure,Axes,Axis,Artist等基本的类.函数包括ax1.twinx()生成一个Axes共享ax1的x轴ax3.secondary_xaxis(position,functions)给ax3添加一个x轴返回值ax:axes._secondary_axes.SecondaryAxispcolormesh(),conto
  • 大模型生成文本控制参数:Top-k Top-p和Temperature(超级易懂,看一眼就学废) Ven% 简单说深度学习深度学习基础动手深度学习速通系列python机器学习人工智能深度学习自然语言处理
    温度（Temperature）作用：就像调节"脑洞大小"的开关。温度调低（比如0.2）：AI会变成保守派，总选最稳妥的回答（适合写说明书、正经文案）温度调高（比如1.0）：AI就变戏精，各种天马行空（适合编故事、写段子）Top-k（候选词数量）作用：每次选词时的"候选名单人数"设小值（比如10）：AI只能在10个最合适的词里挑（回答更靠谱）设大值（比如50）：AI能考虑50个可能的词（回答花样更多
  • python docx document 输出word 设置字体 南阳范宏云 pythonword开发语言
    python相关学习资料：一张图生成指定动作的动态视频,MagicAnimate本地部署搭建私人助理大模型需要什么环境？GitLabCI/CD-pending的原因使用Python-docx库设置Word文档字体Python-docx是一个用于创建和更新MicrosoftWord文档的Python库。它允许我们以编程方式操作Word文档，包括设置字体样式。本文将介绍如何使用Python-docx库
  • 从技术基础到大AI时代：如何成为一名合格的软件架构师 nbsaas-boot 人工智能
    一、软件架构师的角色定位总体设计者软件架构师既要负责宏观的技术规划，也要兼顾微观的实现细节。架构师在团队中承担“技术领航”的职责，需要将业务需求、技术实现和团队能力进行有机结合，设计出既满足当前需求，又具有弹性和可扩展性的系统方案。团队技术领导者除了设计工作本身，架构师需在团队中发挥引领作用。面对复杂的技术决策与跨部门协作，架构师必须能够与开发、测试、运维、产品经理等多个角色高效沟通，推动相关工作
  • C# ASP.NET MVC项目内使用ApiController chance_66 c#
    1.在App_Start文件夹新建WebApiConfig.cs文件，建立webApi路由的注册方法。usingSystem.Web.Http;namespacePrivilegeManager{publicclassWebApiConfig{publicstaticvoidRegister(HttpConfigurationconfig){config.MapHttpAttributeRoute
  • uniapp h5页面获取跳转传参的简单方法 lyz246859 uni-app
    有过h5页面开发的朋友，肯定知道，在没有使用相关框架时候，获取从上游app跳转过来的参数极其麻烦，需要我们手动获取页面链接，并截取到正确的参数值，但是在如今在uniapp项目中的h5页面，则无需如此繁琐，直接这样获取：可以看到，就是是从app页面分享的跳转的页面，也可以直接使用onLoad中的option直接获取参数，是不是很方便呢
  • Python基础教程之Matplotlib-基础绘图 粒子jiang Python教程pythonmatplotlib
    最近想自学一些数据可视化相关的工具，首先想到了Python，于是自己写一些文章，把学习成果和问题贴出来，方便自己后续查询。之前有断断续续学习过一些Python的基础语法，所以直接从Matplotlib开始，后续应该会继续更新其他相关信息。目前用的开发工具是jupyternotebook，对Python感兴趣的小伙伴也可以在评论区交流起来。>>>Matplotlibbasicusage>>>导入模块
  • C/C++跨平台SDK开发的注意事项 c++
    1.C/C++跨平台开发时有哪些值得注意的事项？1.1.你知道如何选择C++标准的版本吗？1.1.1.C++版本说明1.1.2.如何选择版本1.1.3.最佳实践1.2.源代码要如何保存，跨平台和跨IDE时才不会出现中文乱码？1.2.1.中文乱码问题与原因分析1.2.2.解决策略1.3.如何优雅的隔离平台的差异？1.3.1.用宏定义隔离平台的差异1.3.2.最佳实践1.4.接口的参数和返回值可以是任
  • 一篇文章教你用python玩转数据透视表PivotTable flashman911 windowsexcelpython自动化前端
    目录创建数据透视表配置行列字段添加列字段配置“值字段”关闭分类汇总设置表格形式显示读取数据来透视表内容读取rowfield的内容读取valuefield的内容筛选透视表添加行标签筛选添加筛选标签（Pagefield）排序透视表本文主要介绍excel的数据透视表常见的操作。基本上涵盖了基本操作。下面，先看看我们到处理的表格中的数据：创建数据透视表先打开一个准备数据的excel文件，然后插入一个新的数
  • 随机过程概率空间 C_VuI 大数据
    σ\sigmaσ代数和最小σ\sigmaσ代数σ\sigmaσ代数σ\sigmaσ代数（σ\sigmaσ-algebra）需满足以下条件：设F\mathcal{F}F是全集XXX的子集族，若满足：全集包含：X∈FX\in\mathcal{F}X∈F补集封闭：若A∈FA\in\mathcal{F}A∈F，则Ac=X∖A∈FA^c=X\setminusA\in\mathcal{F}Ac=X∖A∈F可数
  • Python 3D爱心(Maptlotlib) 一一代码 3dpython
    importnumpyasnpimportmatplotlib.pyplotaspltfrommpl_toolkits.mplot3dimportAxes3Dfig=plt.figure()ax=fig.add_subplot(111,projection='3d')x=np.linspace(-2,2,100)y=np.linspace(-2,2,100)x,y=np.meshgrid(x,y)
  • Ubuntu从零创建Hadoop集群 爱编程的王小美 大数据专业知识系列ubuntuhadooplinux
    目录前言前提准备1.设置网关和网段2.查看虚拟机IP及检查网络3.Ubuntu相关配置镜像源配置下载vim编辑器4.设置静态IP和SSH免密(可选)设置静态IPSSH免密5.JDK环境部署6.Hadoop环境部署7.配置Hadoop配置文件HDFS集群规划HDFS集群配置1.配置works文件2.配置hadoop-env.sh文件3.配置core-site.xml文件4.配置hdfs-site.x
  • 密码学与网络安全 - 11 密码学Hash函数 shiyivei #密码学与网络安全哈希算法web安全安全Hash函数消息认证
    11密码学Hash函数Hash函数输入长度可变，而输出长度固定合格的Hash函数输出应该均匀分布，看起来随机Hash函数两个要求：1.抗碰撞性（找到两个不同的输入对应相同的输出在计算上不可行），2.单向性（通过Hash值找到输入值在计算上不可行）Hash函数的操作过程：把输入数据的长度填充成固定长度分组的整数倍，填充内容包括原始消息的位长度信息，填充长度信息能够增加攻击者更改数据而要保持hash值
  • CCS6.2 编译出现 error #10099-D: program will not fit into available memory. 使用哪种类型定义的变量会占用.ebss空间 爱代码的小黄人 C语言学习c语言c++
    ebss段主要是存放全局变量。cinit段存放全局变量和静态变量的初始化代码。可以通过查看map文件来确定其具体的长度。ebss段放的是数据，需要分配在RAM中。cinit段放的是代码，可以分配在Flash中。两者是两块独立的存储单元，ebss段无法占用cinit的存储空间。出现这样的报错：“…/28335_RAM_lnk.cmd”,line138:error#10099-D:programwil
  • 【Pandas】pandas Series interpolate liuweidong0802 PandasSeriespandas
    #Pandas2.2Series##Computationsdescriptivestats|方法|描述||-|:-------||Series.backfill(*[,axis,inplace,limit,...])|用于填充`Series`中缺失值（NaN）的方法||Series.bfill(*[,axis,inplace,limit,...])|用于填充`Series`中缺失值（NaN）的方
  • 在 Ubuntu 下通过 Docker 部署 Nginx 服务器 shelby_loo 服务器ubuntudocker
    嘿，朋友们，今天我们来聊聊如何在Ubuntu上通过Docker部署Nginx服务器。这是个简单又强大的组合，能让你快速搭建一个高效的web服务器。Docker和Nginx简介Docker是一个开源平台，用于自动化应用程序的部署、扩展和管理。它通过容器技术将应用程序及其所有依赖项打包在一起，确保在任何环境中都能一致运行。Nginx是一款高性能的HTTP和反向代理服务器，也是一个IMAP/POP3代理
  • LeetCode热题100——图论 Ghost_firejef LeetCode热题100leetcode图论算法
    文章目录1.岛屿数量1.1题目链接1.2题目描述1.3解题代码1.4解题思路2、腐烂的橘子2.1题目链接2.2题目描述2.3解题代码2.4解题思路3.课程表3.1题目链接3.2题目描述3.3解题代码3.4解题思路4.实现Trie(前缀树)4.1题目链接4.2题目描述4.3解题代码4.4解题思路1.岛屿数量1.1题目链接点击跳转到题目位置1.2题目描述给你一个由‘1’（陆地）和‘0’（水）组成的的二
  • 数据结构--二叉树OJ习题2 晴晴学语言 数据结构OJ习题二叉树leetcode数据结构
    1另一个树的子树1.1题目介绍给定两个非空二叉树s和t，检验s中是否包含和t具有相同结构和节点值的子树。s的一个子树包括s的一个节点和这个节点的所有子孙。s也可以看做它自身的一棵子树。示例:给定的树s:给定的树t：返回true，因为t与s的一个子树拥有相同的结构和节点值。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/subtree-of-an
  • ReactNative进阶（三十）：Component、Pu 愤怒的小青春 java
    题解|#奶牛喂养时间#题目考察的知识点：贪心之合并数组题目解答方法的文字分析：先将intervals进行排序，定义一个变量prev，然后遍历，如果prev[1]>=interv题解|#牛牛和罗马数字智力游戏#题目考察的知识点考察哈希表的应用题目解答方法的文字分析将对应关系存入哈希表中之后开始循环拆分每一个罗马字母，将结果保存并减去哈希表中对应的值。最后的结果和lim题解|#直线上的牛#import
  • Nginx的安装和部署以及Nginx的反向代理与负载均衡 小彭爱学习 nginx负载均衡scala
    Nginx的安装和部署以及Nginx的反向代理与负载均衡1.本文内容Nginx的安装Nginx的静态网站部署Nginx的反向代理与负载均衡，配置反向代理与负载均衡2.Nginx的安装与启动2.1什么是NginxNginx是一款高性能的http服务器/反向代理服务器及电子邮件（IMAP/POP3）代理服务器。由俄罗斯的程序设计师伊戈尔·西索夫（IgorSysoev）所开发，官方测试nginx能够支撑
  • Deepseek相关梳理 stars and seas 人工智能
    发展历程及重要节点2023年：7月17日杭州深度求索人工智能基础技术研究有限公司成立。2024年1月5日，发布首个大模型DeepSeekLLM。5月，宣布开源第二代MoE大模型DeepSeek-V2。9月5日，升级推出DeepSeekV2.5新模型。11月20日，推理模型DeepSeek-R1-Lite预览版上线。12月26日，DeepSeek-V3首个版本上线并开源。2025年1月20日，正式发
  • 基数排序详解 醉心编码 c/c++算法数据结构排序算法c语言开发语言
    基数排序详解一、基数排序的基本概念二、基数排序的特点二、基数排序的工作过程三、基数排序的伪代码四、基数排序的C语言代码示例五、基数排序的稳定性六、基数排序的优化与变体七、基数排序的应用场景八、结论在计算机科学中，排序算法是一种非常基础和重要的算法类型，用于对一系列数据进行有序的排列。在众多排序算法中，基数排序以其独特的工作机制和优秀的性能，得到了广泛的关注和应用。本文将详细介绍基数排序的相关知识，
  • spring mvc面试笔记 表面矿工 面试题springmvc面试
    简述SpringMVC工作原理?SpringMVC工作原理：1：用户发送请求至前端控制器DispatcherServlet。2：DispatcherServlet收到请求调用HandlerMapping处理器映射器。3：处理器映射器找到具体的处理器(可以根据xml配置、注解进行查找)，生成处理器对象及处理器拦截器(如果有则生成)一并返回给DispatcherServlet。4：Dispatcher
  • Python中的__slots__ 李星星BruceL 问题集python
    在Python中，__slots__的用途是什么？以及在哪些情况下应避免使用它？简而言之（TL;DR）：特殊属性__slots__允许你明确声明对象实例应该具有的实例属性，并带来以下预期效果：更快的属性访问。节省内存空间。内存节省来自于：将值引用存储在__slots__中，而不是在__dict__中。如果父类禁止创建__dict__和__weakref__，并且你声明了__slots__，则会阻止
  • META-INF 文件夹用途 杏花春雨江南 java基础pycharmidepython
    META-INF文件夹是Java应用程序和库中一个特殊的目录，通常用于存放元数据（Metadata）和配置文件。它是Java标准的一部分，Java虚拟机和相关工具会识别并处理该目录中的特定文件。以下是META-INF文件夹的常用使用场景：1.存放Manifest文件(MANIFEST.MF)作用：MANIFEST.MF是JavaJAR文件的元数据文件，用于描述JAR文件的内容和属性。常用场景：指定
  • DeepSeek应用场景及其解决的问题 杏花春雨江南 自然语言处理
    DeepSeek是一种基于深度学习的智能技术，能够处理复杂的非结构化数据（如文本、图像、语音等），并在企业级应用开发中发挥重要作用。以下是DeepSeek在企业级应用开发中的典型应用场景及其解决的问题：1.企业知识管理与智能搜索场景：企业拥有大量的文档、报告、邮件、会议记录等非结构化数据，员工需要快速找到相关信息。DeepSeek的作用：通过语义搜索和自然语言处理（NLP），DeepSeek可以理
  • 最新版studio android 项目中 没有 activity_main.xml 文件，怎么回事 杏花春雨江南 androidandroidxml
    因为下载的androidstudio是最新版本，新建项目形式都为新的（kotlin版本），但是在搜索相关文章时，很多文章都是基于（xml声明配置或java相关的），所以在摸索期间遇到很多问题。也在逐个遇见逐个击破。以上。在AndroidStudio项目中，activity_main.xml是默认创建的一个Layout文件，通常作为应用程序的主活动布局。如果你的项目中没有这个文件，可能有以下几种原因
  • 【数据分析】R语言的广义线性混合模型（GLMM）分析案例 生信学习者1 数据分析数据分析r语言数据挖掘数据可视化
    禁止商业或二改转载，仅供自学使用，侵权必究，如需截取部分内容请后台联系作者!文章目录介绍原理步骤加载R包数据下载导入数据数据预处理成对相关性GLMMs标准化数据字符向量转换成因子化变量构建模型FishesAmphibiansReptilesBirdsMammals画图总结系统信息介绍广义线性混合模型（GeneralizedLinearMixedModels,GLMM）是一种统计模型，用于分析具有非
  • 学习笔记分享-进阶数据结构与算法-图-并查集-优化 -暮倦- #学习笔记分享-数据结构与算法学习笔记
    前言图片上面的personal表示只有图片上面的一行语句是解释图片内容的、local表示这个图片所在标题下的所有语句都是解释图片内容的、global表示有多个标题下的所有语句都是解释图片内容的我是一名大二的学生，学了差不多一年java技术栈了，想记录一下自己对知识点的心得，目前还是个小白，期望大佬们可以指出我笔记中的不足之处、对知识点的认知错误、笔记结构的混乱等这些图片内容都是在观看黑马课程时的视
  • apache 安装linux windows 墙头上一根草 apacheinuxwindows
    linux安装Apache 有两种方式一种是手动安装通过二进制的文件进行安装，另外一种就是通过yum 安装，此中安装方式，需要物理机联网。以下分别介绍两种的安装方式     通过二进制文件安装Apache需要的软件有apr,apr-util,pcre  1，安装 apr        下载地址：htt
  • fill_parent、wrap_content和match_parent的区别 Cb123456 match_parentfill_parent
    fill_parent、wrap_content和match_parent的区别:   1）fill_parent   设置一个构件的布局为fill_parent将强制性地使构件扩展，以填充布局单元内尽可能多的空间。这跟Windows控件的dockstyle属性大体一致。设置一个顶部布局或控件为fill_parent将强制性让它布满整个屏幕。 2） wrap_conte
  • 网页自适应设计 天子之骄 htmlcss响应式设计页面自适应
    网页自适应设计        网页对浏览器窗口的自适应支持变得越来越重要了。自适应响应设计更是异常火爆。再加上移动端的崛起，更是如日中天。以前为了适应不同屏幕分布率和浏览器窗口的扩大和缩小，需要设计几套css样式，用js脚本判断窗口大小，选择加载。结构臃肿，加载负担较大。现笔者经过一定时间的学习，有所心得，故分享于此，加强交流，共同进步。同时希望对大家有所
  • [sql server] 分组取最大最小常用sql 一炮送你回车库 SQL Server
    --分组取最大最小常用sql--测试环境if OBJECT_ID('tb') is not null drop table tb;gocreate table tb( col1 int, col2 int, Fcount int)insert into tbselect 11,20,1 union allselect 11,22,1 union allselect 1
  • ImageIO写图片输出到硬盘 3213213333332132 javaimage
    package awt; import java.awt.Color; import java.awt.Font; import java.awt.Graphics; import java.awt.image.BufferedImage; import java.io.File; import java.io.IOException; import javax.imagei
  • 自己的String动态数组 宝剑锋梅花香 java动态数组数组
    数组还是好说，学过一两门编程语言的就知道，需要注意的是数组声明时需要把大小给它定下来，比如声明一个字符串类型的数组：String str[]=new String[10];    但是问题就来了，每次都是大小确定的数组，我需要数组大小不固定随时变化怎么办呢？  动态数组就这样应运而生，龙哥给我们讲的是自己用代码写动态数组，并非用的ArrayList 看看字符
  • pinyin4j工具类 darkranger .net
    pinyin4j工具类Java工具类 2010-04-24 00:47:00 阅读69 评论0 字号：大中小 引入pinyin4j-2.5.0.jar包: pinyin4j是一个功能强悍的汉语拼音工具包，主要是从汉语获取各种格式和需求的拼音，功能强悍，下面看看如何使用pinyin4j。 本人以前用AscII编码提取工具，效果不理想，现在用pinyin4j简单实现了一个。功能还不是很完美，
  • StarUML学习笔记----基本概念 aijuans UML建模
    介绍StarUML的基本概念，这些都是有效运用StarUML?所需要的。包括对模型、视图、图、项目、单元、方法、框架、模型块及其差异以及UML轮廓。         模型、视与图（Model, View and Diagram）        &
  • Activiti最终总结 avords Activiti id 工作流
    1、流程定义ID：ProcessDefinitionId，当定义一个流程就会产生。 2、流程实例ID：ProcessInstanceId，当开始一个具体的流程时就会产生，也就是不同的流程实例ID可能有相同的流程定义ID。 3、TaskId，每一个userTask都会有一个Id这个是存在于流程实例上的。 4、TaskDefinitionKey和（ActivityImpl activityId
  • 从省市区多重级联想到的，react和jquery的差别 bee1314 jqueryUIreact
    在我们的前端项目里经常会用到级联的select，比如省市区这样。通常这种级联大多是动态的。比如先加载了省，点击省加载市，点击市加载区。然后数据通常ajax返回。如果没有数据则说明到了叶子节点。   针对这种场景，如果我们使用jquery来实现，要考虑很多的问题，数据部分，以及大量的dom操作。比如这个页面上显示了某个区，这时候我切换省，要把市重新初始化数据，然后区域的部分要从页面
  • Eclipse快捷键大全 bijian1013 javaeclipse快捷键
    Ctrl+1 快速修复(最经典的快捷键,就不用多说了)Ctrl+D: 删除当前行 Ctrl+Alt+↓ 复制当前行到下一行(复制增加)Ctrl+Alt+↑ 复制当前行到上一行(复制增加)Alt+↓ 当前行和下面一行交互位置(特别实用,可以省去先剪切,再粘贴了)Alt+↑ 当前行和上面一行交互位置(同上)Alt+← 前一个编辑的页面Alt+→ 下一个编辑的页面(当然是针对上面那条来说了)Alt+En
  • js 笔记 函数 征客丶 JavaScript
    一、函数的使用 1.1、定义函数变量 var vName = funcation(params){ } 1.2、函数的调用 函数变量的调用：      vName(params); 函数定义时自发调用：(function(params){})(params); 1.3、函数中变量赋值 var a = 'a'; var ff
  • 【Scala四】分析Spark源代码总结的Scala语法二 bit1129 scala
    1. Some操作   在下面的代码中，使用了Some操作：if (self.partitioner == Some(partitioner))，那么Some(partitioner)表示什么含义？首先partitioner是方法combineByKey传入的变量， Some的文档说明：   /** Class `Some[A]` represents existin
  • java 匿名内部类 BlueSkator java匿名内部类
    组合优先于继承 Java的匿名类，就是提供了一个快捷方便的手段，令继承关系可以方便地变成组合关系 继承只有一个时候才能用，当你要求子类的实例可以替代父类实例的位置时才可以用继承。   在Java中内部类主要分为成员内部类、局部内部类、匿名内部类、静态内部类。 内部类不是很好理解，但说白了其实也就是一个类中还包含着另外一个类如同一个人是由大脑、肢体、器官等身体结果组成，而内部类相
  • 盗版win装在MAC有害发热，苹果的东西不值得买，win应该不用 ljy325 游戏applewindowsXPOS
    Mac mini 型号: MC270CH-A RMB:5,688   Apple 对windows的产品支持不好,有以下问题:   1.装完了xp,发现机身很热虽然没有运行任何程序！貌似显卡跑游戏发热一样，按照那样的发热量,那部机子损耗很大,使用寿命受到严重的影响!   2.反观安装了Mac os的展示机，发热量很小，运行了1天温度也没有那么高 &nbs
  • 读《研磨设计模式》-代码笔记-生成器模式-Builder bylijinnan java设计模式
    声明： 本文只为方便我个人查阅和理解，详细的分析以及源代码请移步 原作者的博客http://chjavach.iteye.com/ /** * 生成器模式的意图在于将一个复杂的构建与其表示相分离，使得同样的构建过程可以创建不同的表示（GoF） * 个人理解： * 构建一个复杂的对象，对于创建者（Builder）来说，一是要有数据来源(rawData)，二是要返回构
  • JIRA与SVN插件安装 chenyu19891124 SVNjira
    JIRA安装好后提交代码并要显示在JIRA上，这得需要用SVN的插件才能看见开发人员提交的代码。 1.下载svn与jira插件安装包，解压后在安装包(atlassian-jira-subversion-plugin-0.10.1) 2.解压出来的包里下的lib文件夹下的jar拷贝到(C:\Program Files\Atlassian\JIRA 4.3.4\atlassian-jira\WEB
  • 常用数学思想方法 comsci 工作
      对于搞工程和技术的朋友来讲，在工作中常常遇到一些实际问题，而采用常规的思维方式无法很好的解决这些问题，那么这个时候我们就需要用数学语言和数学工具，而使用数学工具的前提却是用数学思想的方法来描述问题。。下面转帖几种常用的数学思想方法，仅供学习和参考   函数思想 　　把某一数学问题用函数表示出来，并且利用函数探究这个问题的一般规律。这是最基本、最常用的数学方法
  • pl/sql集合类型 daizj oracle集合typepl/sql
    --集合类型 /*   单行单列的数据，使用标量变量   单行多列数据，使用记录   单列多行数据，使用集合（。。。）   *集合：类似于数组也就是。pl/sql集合类型包括索引表（pl/sql table）、嵌套表（Nested Table）、变长数组（VARRAY）等 */ /*     --集合方法 &n
  • [Ofbiz]ofbiz初用 dinguangx 电商ofbiz
    从github下载最新的ofbiz（截止2015-7-13），从源码进行ofbiz的试用 1. 加载测试库 ofbiz内置derby，通过下面的命令初始化测试库 ./ant load-demo (与load-seed有一些区别)   2. 启动内置tomcat ./ant start 或 ./startofbiz.sh 或 java -jar ofbiz.jar &
  • 结构体中最后一个元素是长度为0的数组 dcj3sjt126com cgcc
    在Linux源代码中，有很多的结构体最后都定义了一个元素个数为0个的数组，如/usr/include/linux/if_pppox.h中有这样一个结构体： struct pppoe_tag {     __u16 tag_type;     __u16 tag_len;   &n
  • Linux cp 实现强行覆盖 dcj3sjt126com linux
    发现在Fedora 10 /ubutun 里面用cp -fr src dest，即使加了-f也是不能强行覆盖的，这时怎么回事的呢？一两个文件还好说，就输几个yes吧，但是要是n多文件怎么办，那还不输死人呢？下面提供三种解决办法。 方法一 我们输入alias命令，看看系统给cp起了一个什么别名。 [root@localhost ~]# aliasalias cp=’cp -i’a
  • Memcached(一)、HelloWorld frank1234 memcached
    一、简介 高性能的架构离不开缓存，分布式缓存中的佼佼者当属memcached，它通过客户端将不同的key hash到不同的memcached服务器中，而获取的时候也到相同的服务器中获取，由于不需要做集群同步，也就省去了集群间同步的开销和延迟，所以它相对于ehcache等缓存来说能更好的支持分布式应用，具有更强的横向伸缩能力。 二、客户端 选择一个memcached客户端，我这里用的是memc
  • Search in Rotated Sorted Array II hcx2013 search
    Follow up for "Search in Rotated Sorted Array":What if duplicates are allowed? Would this affect the run-time complexity? How and why? Write a function to determine if a given ta
  • Spring4新特性——更好的Java泛型操作API jinnianshilongnian spring4generic type
    Spring4新特性——泛型限定式依赖注入 Spring4新特性——核心容器的其他改进 Spring4新特性——Web开发的增强 Spring4新特性——集成Bean Validation 1.1(JSR-349)到SpringMVC  Spring4新特性——Groovy Bean定义DSL Spring4新特性——更好的Java泛型操作API  Spring4新
  • CentOS安装JDK liuxingguome centos
    1、行卸载原来的： [root@localhost opt]# rpm -qa | grep java tzdata-java-2014g-1.el6.noarch java-1.7.0-openjdk-1.7.0.65-2.5.1.2.el6_5.x86_64 java-1.6.0-openjdk-1.6.0.0-11.1.13.4.el6.x86_64 [root@localhost
  • 二分搜索专题2-在有序二维数组中搜索一个元素 OpenMind 二维数组算法二分搜索
    1,设二维数组p的每行每列都按照下标递增的顺序递增。 用数学语言描述如下：p满足 (1),对任意的x1，x2，y，如果x1<x2,则p(x1,y)<p(x2,y); (2),对任意的x，y1,y2, 如果y1<y2,则p(x,y1)<p(x,y2); 2,问题： 给定满足1的数组p和一个整数k，求是否存在x0,y0使得p(x0,y0)=k? 3,算法分析： (
  • java 随机数 Math与Random SaraWon javaMathRandom
    今天需要在程序中产生随机数，知道有两种方法可以使用，但是使用Math和Random的区别还不是特别清楚，看到一篇文章是关于的，觉得写的还挺不错的，原文地址是 http://www.oschina.net/question/157182_45274?sort=default&p=1#answers 产生1到10之间的随机数的两种实现方式： //Math Math.roun
  • oracle创建表空间 tugn oracle
    create temporary tablespace TXSJ_TEMP   tempfile 'E:\Oracle\oradata\TXSJ_TEMP.dbf'   size 32m   autoextend on   next 32m maxsize 2048m   extent m
  • 使用Java8实现自己的个性化搜索引擎 yangshangchuan javasuperword搜索引擎java8全文检索
    需要对249本软件著作实现句子级别全文检索，这些著作均为PDF文件，不使用现有的框架如lucene，自己实现的方法如下： 1、从PDF文件中提取文本，这里的重点是如何最大可能地还原文本。提取之后的文本，一个句子一行保存为文本文件。 2、将所有文本文件合并为一个单一的文本文件，这样，每一个句子就有一个唯一行号。 3、对每一行文本进行分词，建立倒排表，倒排表的格式为：词=包含该词的总行数N=行号
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他