BlackJack_
BlackJack_

BZOJ 1217: [HNOI2003]消防局的设立 树形dp/贪心

1217: [HNOI2003]消防局的设立

Time Limit: 10 Sec  Memory Limit: 162 MB
Submit: 818  Solved: 468
[Submit][Status][Discuss]

Description

2020年，人类在火星上建立了一个庞大的基地群，总共有n个基地。起初为了节约材料，人类只修建了n-1条道路来连接这些基地，并且每两个基地都能够通过道路到达，所以所有的基地形成了一个巨大的树状结构。如果基地A到基地B至少要经过d条道路的话，我们称基地A到基地B的距离为d。由于火星上非常干燥，经常引发火灾，人类决定在火星上修建若干个消防局。消防局只能修建在基地里，每个消防局有能力扑灭与它距离不超过2的基地的火灾。你的任务是计算至少要修建多少个消防局才能够确保火星上所有的基地在发生火灾时，消防队有能力及时扑灭火灾。

Input

第一行为n，表示火星上基地的数目。N<=1000
接下来的n-1行每行有一个正整数，其中文件第i行的正整数为a[i]，表示从编号为i的基地到编号为a[i]的基地之间有一条道路，
为了更加简洁的描述树状结构的基地群，有a[i] < i

Output

仅有一个正整数，表示至少要设立多少个消防局才有能力及时扑灭任何基地发生的火灾。

Sample Input

6
1
2
3
4
5

Sample Output

2


树形dp做法


用f[i][j]表示i的子树中所有点已被覆盖，且还能向上覆盖j层的最小花费
用g[i][j]表示i没有被覆盖，且下面j层也有没被覆盖的最小花费


#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;

inline int read()
{
	int x=0,f=1;char ch=getchar();
	while(ch<'0'||ch>'9'){if(ch=='-')f=-1;ch=getchar();}
	while(ch<='9'&&ch>='0'){x=(x<<1)+(x<<3)+ch-'0';ch=getchar();}
	return x*f;
}
void print(int x)
{if(x<0)putchar('-'),x=-x;if(x>=10)print(x/10);putchar(x%10+'0');}

const int N=1010;

int last[N],ecnt;
struct EDGE{int to,nt;}e[N<<1];
inline void add(int u,int v)
{e[++ecnt]=(EDGE){v,last[u]};last[u]=ecnt;}

int fa[N];

int f[N][3],g[N][2];

void dfs(int u)
{
	f[u][0]=f[u][1]=f[u][2]=1;
	for(int v,i=last[u];i;i=e[i].nt)
	if(e[i].to!=fa[u])
	{
		v=e[i].to;
		fa[v]=u;
		dfs(v);
		f[u][0]=min(f[u][0]+f[v][0],g[u][0]+f[v][1]);
		f[u][1]=min(f[u][1]+g[v][0],g[u][1]+f[v][2]);
		f[u][2]+=g[v][1];
		g[u][0]+=f[v][0];
		g[u][1]+=g[v][0];
		f[u][1]=min(f[u][1],f[u][2]);
		f[u][0]=min(f[u][0],f[u][1]);
		g[u][0]=min(f[u][0],g[u][0]);
		g[u][1]=min(g[u][1],g[u][0]);
	}
}

int main()
{
	int n=read();
	for(int v,i=2;i<=n;++i)
	{
		v=read();
		add(i,v);add(v,i);
	}
	dfs(1);
	cout<


贪心就是令两个消防站的距离恰好为4就好


#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;

typedef long long ll;

inline int read()
{
	int x=0,f=1;char ch=getchar();
	while(ch<'0'||ch>'9'){if(ch=='-')f=-1;ch=getchar();}
	while(ch<='9'&&ch>='0'){x=(x<<1)+(x<<3)+ch-'0';ch=getchar();}
	return x*f;
}
void print(int x)
{if(x<0)putchar('-'),x=-x;if(x>=10)print(x/10);putchar(x%10+'0');}

const int N=1010,inf=0X3f3f3f3f;

int last[N],ecnt;
struct EDGE{int to,nt;}e[N<<1];
inline void add(int u,int v)
{e[++ecnt]=(EDGE){v,last[u]};last[u]=ecnt;}

int n,ans;
int fa[N],f[N];

void dfs(int u)
{
	int mx=-inf,mn=inf;
	for(int v,i=last[u];i;i=e[i].nt)
	if(e[i].to^fa[u])
	{
		v=e[i].to;
		fa[v]=u;
		dfs(v);
		mx=max(mx,f[v]);
		mn=min(mn,f[v]);
	}
	mn+mx<=3?f[u]=mn+1:f[u]=mx+1;
	if(mx==-inf)f[u]=3;
	if(f[u]==5)
	{
		f[u]=0;
		ans++;
	}
	if(f[u]>=3&&!fa[u])ans++;
}

int main()
{
	n=read();
	for(int i=2,u;i<=n;++i)
	{
		u=read();
		add(u,i);add(i,u);
	}
	dfs(1);
	cout<




你可能感兴趣的:(树形dp,—————————dp,贪心)

  • 网络安全常见面试题--含答案 网络安全-杰克 web安全安全
    本文面试题汇总：防范常见的Web攻击重要协议分布层arp协议的工作原理rip协议是什么？rip的工作原理什么是RARP？工作原理OSPF协议？OSPF的工作原理TCP与UDP区别总结什么是三次握手四次挥手？tcp为什么要三次握手？dns是什么？dns的工作原理一次完整的HTTP请求过程Cookies和session区别GET和POST的区别HTTPS和HTTP的区别session的工作原理？htt
  • Python入门学习指南 小码快撩 python开发语言
    Python是一种高级编程语言，因其简洁和易读性而广受欢迎。无论你是编程新手还是有经验的开发者，Python都是一个很好的选择。本文将带你入门Python编程，涵盖基本概念和常用语法。1.安装Python首先，你需要在你的计算机上安装Python。你可以从Python官方网站下载并安装最新版本的Python。安装过程中，请确保勾选“AddPythontoPATH”选项。2.第一个Python程序安
  • Big Data (H/M) Assessed Exercise 后端
    BigData(H/M)AssessedExerciseTaskSheet2024/25–Individual–v107/02/25SummaryThegoalofthisexerciseistofamiliarizeyourselveswiththedesign,implementationandperformancetestingofBigDataanalysistasksusingApach
  • 一张表解释01背包问题 apcipot_rain 算法算法蓝桥杯c语言
    背包问题的概述：已知背包容量为m，有一堆物品（n个），每个物品都有重量和价值，求解怎么放物品能让拿到的东西价值达到最大。一道测试用例：104310411512613dp数组可视化：操作n\m12345678910输入3101001010101010101010输入4102001011111121212121输入5123001011121221222222输入61340010111213212223
  • 代码随想录之1143.最长公共子序列 seabirdssss 算法java算法动态规划
    代码随想录之1143.最长公共子序列背景在做完华为机试牛客刷题之HJ75公共子串计算后发现了1143.最长公共子序列，看了代码随想录的视频解释后还是不能理解dp[i][j]=Math.max(dp[i-1][j],dp[i][j-1]);这段代码，于是把代码喂给deepseek后根据深度思考内容得到了理解，在这里分享一下：深度思考内容（加粗内容为重点）首先，代码定义了一个Solution类，里面有
  • HAL库函数合集 ✧˖‹gσσ∂ иιghт›✧ 单片机stm32嵌入式硬件
    STM32HAL库提供了丰富的函数集，用于操作STM32微控制器的各种外设。以下是一些常用的HAL库函数分类及其功能：GPIO相关函数初始化与反初始化HAL_GPIO_Init:初始化GPIO引脚的工作模式。HAL_GPIO_DeInit:将GPIO引脚恢复到默认状态。读写操作HAL_GPIO_ReadPin:读取引脚的电平状态。HAL_GPIO_WritePin:设置引脚的电平状态。HAL_GP
  • RTSP协议全解析 江同学_ 音视频
    RTSP（RealTimeStreamingProtocol）协议全解析一、协议概述定位：应用层协议，用于控制流媒体服务器（播放、暂停、录制），媒体传输由RTP/RTCP实现。特点：基于文本（类似HTTP），支持TCP/UDP（默认端口554）。无状态协议，通过Session头维护会话状态。核心命令：方法用途OPTIONS查询服务器支持的方法DESCRIBE获取媒体描述（SDP格式）SETUP建立
  • KDD2015,Accepted Papers weixin_34124651 大数据人工智能数据库
    AcceptedPapersbySessionResearchSessionRT01:SocialandGraphs1Tuesday10:20am–12:00pm|Level3–BallroomAChair:TanyaBerger-WolfEfficientAlgorithmsforPublic-PrivateSocialNetworksFlavioChierichetti,SapienzaUni
  • 【AI视野·今日NLP 自然语言处理论文速览 第八十期】Fri, 1 Mar 2024 hitrjj LLMNLPPapers人工智能自然语言处理NLPLLM大语言模型
    AI视野·今日CS.NLP自然语言处理论文速览Fri,1Mar2024Totally67papers上期速览✈更多精彩请移步主页DailyComputationandLanguagePapersLooseLIPSSinkShips:AskingQuestionsinBattleshipwithLanguage-InformedProgramSamplingAuthorsGabrielGrand,V
  • 关于常见状态码，你了解多少？ 三言不语 python功能测试信号处理
    请求成功2xx200OK:请求执行成功并返回相应数据，如GET成功201Created:对象创建成功并返回相应资源数据，如POST成功；202Accepted:接受请求，但无法立即完成创建行为。204NoContent:请求执行成功，不返回相应资源数据，如PATCH，DELETE成功重定向3xx重定向的新地址都需要在响应头Location中返回301MovedPermanently:被请求的资源已
  • 有哪些开源大数据处理项目使用了大模型 魔王阿卡纳兹 大数据治理与分析开源大数据数据清洗
    以下是一些使用了大模型的开源大数据处理项目：1.**RedPajama**：这是一个开源项目，使用了LLM大语言模型数据处理组件，对GitHub代码数据进行清洗和处理。具体流程包括数据清洗、过滤低质量样本、识别和删除重复样本等步骤。2.**SWIFT**：阿里开源的大模型微调轻量级框架，用于提高RAG应用的准确度。3.**Text2SQL**：阿里发布的最新实践开源模型，其准确度超过了GPT4。4
  • 面向对象编程（OOP）基础：Java入门指南 小志开发 JAVAjava开发语言
    引言随着计算机技术的发展，软件的应用越来越复杂，单个程序的功能也逐渐增多。为了提高代码的复用性和可维护性，Java语言引入了**面向对象编程（Object-OrientedProgramming,OOP）**这一设计理念。OOP是一种设计程序时考虑如何将复杂世界中的对象进行建模的方法。通过将复杂的系统分解成较小的部分（即对象），可以更清晰地理解和解决问题。在Java中，OOP的核心概念有三个：类、
  • mapper配置文件中非空判断的重要性 fan510988896 JAVAmapper非空判断
    比如下面的：ANDperson.name=#{name}场景：我一个编辑页面，它的4个框内容都是从后台获取的。用户可能只修改其中一个值，然后提交。这时候，提交的还是四个值。但是：在单元测试中，我只设置一个值，然后测试修改的映射。这时候就出问题了，它会认为你其他三个是空值(null或者'')导致数据丢失我去mapper查看后才发现，是缺少了name!=''样式的判断。也就是说，在mapper中操作数
  • electron-builder打包配置说明
    我们一般使用electron-builder对electron项目进行打包，在package.json中配置打包的详细操作pnpminstallelectron-builder-Dpackage.json中的详细字段解释："build":{"appId":"your.id",//应用的唯一ID"productName":"YourProductName",//安装后生成的文件夹和快捷方式的名称"c
  • Java 算法和数据结构 答案整理，最新面试题 扫地僧009 互联网大厂面试题java算法数据结构
    Java中如何使用动态规划求解背包问题？1、定义子问题：首先确定动态规划状态，通常以物品数量和背包容量为变量定义子问题，例如dp[i][j]表示前i件物品放入容量为j的背包所能获得的最大价值。2、确定状态转移方程：基于是否选择当前物品，将问题分为两个子问题，即dp[i][j]=max(dp[i-1][j],dp[i-1][j-weight[i]]+value[i])，表示选择当前物品和不选择当前物
  • netty详解 p-knowledge jettyjava
    Netty是一个高性能的网络通信框架，广泛用于构建网络应用程序，如高性能的服务器、客户端和分布式系统。以下是Netty的各个组件介绍与原理分析，以及客户端和服务端的实现示例。一、Netty的组件介绍Channel：概念：表示一个连接到网络的对象，负责处理网络I/O操作。可以是TCP、UDP等。作用：提供数据读写操作，并可以注册到事件循环。EventLoop：概念：负责处理I/O操作的事件循环。每个
  • java23种设计模式-命令模式 千里码！ 设计模式后端技术#Java设计模式命令模式
    命令模式（CommandPattern）学习笔记1.模式定义行为型设计模式，将请求封装为对象，使请求的发送者与接收者解耦。支持请求的排队、记录、撤销/重做等操作。2.适用场景✅需要将操作参数化✅需要支持事务操作（撤销/重做）✅需要实现任务队列/线程池✅需要记录操作历史✅需要支持宏命令（命令组合）3.模式结构knowsexecutescreatescreates«interface»Command+
  • Visual Studio Code FAQ qichengzong_right VSCodevscode
    VisualStudioCodeFAQVisualStudioCodeFAQVisualStudioCode和VisualStudioIDE有什么区别？支持哪些作系统？VSCode软硬件要求硬件平台不支持其他Linux要求VSCode是免费的吗？如何禁用遥测报告如何禁用试验如何禁用崩溃报告GDPR和VSCodeVSCode使用哪些在线服务？如何选择退出VSCode自动更新？选择退出扩展更新许可存储
  • Spring框架中的AOP是什么？如何使用AOP实现切面编程和拦截器功能？ WangYaolove1314 springjava
    1、Spring框架中的AOP是什么？如何使用AOP实现切面编程和拦截器功能？在Spring框架中，AOP（Aspect-OrientedProgramming，面向切面编程）是一种用于处理程序中不同方面的技术，例如日志、安全性、事务管理等。通过AOP，我们可以将特定的代码片段（称为切面）应用到应用程序的不同方面，而无需修改这些代码的其他部分。在Spring中，AOP的实现基于Java的动态代理和
  • 面试基础--线程生命周期、线程池（ThreadPoolExecutor 工作原理） WeiLai1112 后端java面试开发语言后端架构分布式
    深入解析线程生命周期与线程池（ThreadPoolExecutor）的工作原理：从源码到底层实现在现代高并发的互联网应用中，多线程编程是提升系统性能的重要手段之一。然而，线程的创建、销毁以及管理成本较高，直接使用线程可能会导致系统资源耗尽。为了解决这一问题，Java提供了线程池（ThreadPoolExecutor）机制，能够高效地管理线程的生命周期，提升系统性能。本文将深入探讨线程的生命周期、线
  • React + TypeScript 复杂布局开发实战 i建模 前端开发前端框架react
    React+TypeScript复杂布局开发实战一、项目架构设计（基于最新技术栈）1.1技术选型与工程创建#使用Vite5.x+React19+TypeScript5.4npxcreate-vite@latestpower-designer-ui--templatereact-tscdpower-designer-ui&&npminstall#添加核心组件库npminstall@ant-desig
  • map的学习 liuyangzhou666 算法c++stl
    #includeusingnamespacestd;#include#include//find()://erase()//size()//clear()voidprintmis(map&a){map::iteratorit=a.begin();while(it!=a.end()){coutm;//插入：//insert(pair(a,b)m.insert(pair(1,"a"));//inser
  • 宿主机进程挂载到容器内_关于Docker的挂载 weixin_33389183 宿主机进程挂载到容器内
    底层原理不懂就上手，上手出了问题就懵逼，最近在对接阿里云时遇到Docker存储驱动的神坑，爬了几天爬不出来，最后发现是节点中Docker存储驱动的问题，由此引发此次学习，避免类似问题再次懵逼。文章目录1.Volumes(最推荐的挂载方式)2.Bindmounts3.tmpfsmounts4.namedpipes5.关于语法5.1-v/--volume5.2--mount关于镜像images，核心首
  • flash_attn安装出现的错误及本地安装package flow_code 人工智能深度学习经验分享
    前言flash_attn安装包是在大模型的建立过程中是一个非常重要的package，但是直接使用命令行安装会出现报错。1.报错直接安装：pipinstallflash_attn错误：Buildingwheelsforcollectedpackages:flash_attnBuildingwheelforflash_attn(setup.py)…errorerror:subprocess-exite
  • 软件测试高频面试题 码农黛兮_46 软件测试appium测试工具fiddler功能测试单元测试压力测试集成测试
    以下是一些软件测试高频面试题：基础概念类HTTP和HTTPS的区别：HTTPS使用SSL/TLS协议对传输数据加密，HTTP没有加密；HTTPS可确保数据完整性，防止传输中被篡改，HTTP不保证；HTTP默认用80端口，HTTPS默认用443端口；HTTPS加密解密操作使其性能可能略低于HTTP，但差距已很小。TCP和UDP的区别：TCP面向连接，提供可靠服务，有流量、拥塞控制，无重复、丢失、差错
  • Oracle体系结构：数据泵初探 姜豆豆耶 #Oracle体系结构oracledba数据库
    数据泵是基于服务器的工具，用于数据和元数据的高速移动。可以跨数据库版本（Oracle版本）进行数据的导入导出。所以也常被用来当作数据迁移的方案之一。它有expdp、impdp两种程序进行导出和导入，下文也会进行详细介绍；但文章标题毕竟只是数据泵初探，也不会详细到让人拍手叫好的程度哈哈。那么话不多说，❀周末时间宝贵❀，开始介绍，先看目录！目录expdp例子常用参数可用关键参数交互模式命令impdp例
  • 使用ScheduledExecutorService实现异步几分钟后执行且只执行一次 小熊123～ 思路
    使用场景：微信付款接口异步重试使用姿势：//异步3分钟后执行，只执行一次ScheduledExecutorServiceexecutorService=newScheduledThreadPoolExecutor(1,newBasicThreadFactory.Builder().namingPattern("example-schedule-pool-%d").daemon(true).buil
  • c语言 复制二维数组,C语言 二维数组复制、清零及打印显示(示例代码) 岸在脚下亮亮 c语言复制二维数组
    #include#include#include//二维整型数组打印显示voidprintarr2d(int(*a)[3],introw,intcol){inti,j;for(i=0;i{for(j=0;j{printf("%d",a[i][j]);}printf("\n");}}main(){inti,j;inta[2][3]={{1,2,3},{4,5,6}};intb[2][3];//二维数
  • INX246 HTML CSS PHP 后端
    GroupProject2/2024INX246ADVANCEDCOMPUTERPROGRAMMINGFORMODERNMANAGEMENTProjectOverviewGroupproject:3-4memberspergroupDevelopawebsitewithdatabaseandagroupreportProjectsubmissionandpresentation(on-sit
  • 【网络安全】常见的web攻击 网络安全-老纪 web安全前端安全
    1、SQL注入攻击定义：攻击者在HTTP请求中注入恶意的SQL代码，当服务器利用参数构建SQL语句的时候，恶意的SQL代码被一起构建,并在数据库中执行。示例：用户登录：输入用户名xx，密码'or'1'='1,如果此时使用参数构建的方式,就会出现select*fromuserwherename="xx"andpassword=''or'1'='1',这样不管输入的用户名和密码是什么内容,查询出来的用
  • 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其他