yysys
yysys

【DP】 BZOJ 1023: [SHOI2008]cactus仙人掌图

分成环形dp和树形dp，然后环形dp用单调队列做。。。。

#include 
#include  
#include  
#include  
#include  
#include  
#include  
#include  
#include  
#include 
#include 
#include 
#include 
#define maxn 50005
#define maxm 20000005
#define eps 1e-7
#define mod 1000000007
#define INF 0x3f3f3f3f
#define PI (acos(-1.0))
#define lowbit(x) (x&(-x))
#define mp make_pair
#define ls o<<1
#define rs o<<1 | 1
#define lson o<<1, L, mid 
#define rson o<<1 | 1, mid+1, R
#define pii pair
#pragma comment(linker, "/STACK:16777216")
typedef long long LL;
typedef unsigned long long ULL;
//typedef int LL;
using namespace std;
LL qpow(LL a, LL b){LL res=1,base=a;while(b){if(b%2)res=res*base;base=base*base;b/=2;}return res;}
LL powmod(LL a, LL b){LL res=1,base=a;while(b){if(b%2)res=res*base%mod;base=base*base%mod;b/=2;}return res;}
// head

struct Edge
{
	int v;
	Edge *next;
}E[maxm], *H[maxn], *edges;

int dfn[maxn];
int low[maxn];
int fa[maxn];
int f[maxn];
int a[maxn << 1];
int q[maxn << 1];
int dfs_clock, n, m, ans;

void addedges(int u, int v)
{
	edges->v = v;
	edges->next = H[u];
	H[u] = edges++;
}

void init()
{
	dfs_clock = 0;
	edges = E;
	memset(H, 0, sizeof H);
	memset(dfn, 0, sizeof dfn);
	memset(f, 0, sizeof f);
}

void dp(int cnt)
{
	for(int i = 0; i < cnt; i++) a[i + cnt] = a[i];
	int l = 0, r = 0;
	for(int i = 0; i < 2 * cnt; i++) {
		while(l < r && i - q[l] > cnt / 2) l++;
		while(l < r && f[a[i]] > f[a[q[r-1]]] + i - q[r-1]) r--;
		q[r++] = i;
		if(l + 1 < r) ans = max(ans, f[a[i]] + f[a[q[l]]] + i - q[l]);
	}
	for(int i = 1; i < cnt; i++) {
		int t = min(i, cnt - i);
		f[a[0]] = max(f[a[0]], f[a[i]] + t);
	}
}

void dfs(int u)
{
	dfn[u] = low[u] = ++dfs_clock;
	for(Edge *e = H[u]; e; e = e->next) if(e->v != fa[u]) {
		int v = e->v;
		if(!dfn[v]) {
			fa[v] = u;
			dfs(v);
			low[u] = min(low[u], low[v]);
		}
		else low[u] = min(low[u], dfn[v]);
	}
	for(Edge *e = H[u]; e; e = e->next) if(e->v != fa[u]) {
		int v = e->v;
		if(fa[v] == u && low[v] > dfn[u]) {
			ans = max(ans, f[u] + f[v] + 1);
			f[u] = max(f[u], f[v] + 1);
		}
	}
	
	for(Edge *e = H[u]; e; e = e->next) if(e->v != fa[u]) {
		int v = e->v;
		if(fa[v] != u && dfn[u] == low[v]) {
			int cnt = 0, vn = v;
			a[cnt++] = u;
			do {
				a[cnt++] = vn;
				vn = fa[vn];
			}while(vn != u);
			dp(cnt);
		}
	}
	
}

void work()
{
	int m2;
	while(m--) {
		scanf("%d", &m2);
		for(int i = 1; i <= m2; i++) scanf("%d", &a[i]);
		for(int i = 2; i <= m2; i++) {
			addedges(a[i-1], a[i]);
			addedges(a[i], a[i-1]);
		}
	}
	ans = 0;

	fa[1] = 0;
	dfs(1);
	printf("%d\n", ans);
}

int main()
{
	while(scanf("%d%d", &n, &m) != EOF) {
		init();
		work();
	}
	
	
	return 0;
}


你可能感兴趣的:(DP)

  • mdPic：一款将markdown文件转为word文档的小工具 Wumbuk python
    mdPic是一款能够将markdown文件转换为word文档的小工具其能够将md文件中以图片地址链接的图片转换为base64编码，嵌入到md文档中。链接：https://www.bilibili.com/video/BV1Um4y1h7io/
  • 代码随想录算法训练营第四十一天-动态规划-股票-123.买卖股票的最佳时机III taoyong001 算法动态规划c++leetcode
    题目要求最多进行两次买卖，而且每次买卖的交易日期不能交叠，必须要独立题目的关键是拆分动规五部曲：动态数组定义dp[i][0]表示第i天不操作dp[i][1]表示第i天持有股票，可能会延续前一天已买入的状态，也可能是当天买入dp[i][2]表示第i天不持有，可能会延续前一天不持有状态，也可能是当天卖出dp[i][3]表示第i天第二次持有dp[i][4]表示第i天第二次不持有递推公式：dp[i][0]
  • 物理运动模拟基础 lang_dye 物理物理物理模拟
    牛顿定律第一定律：若物体所受外力为0，则物体保持静止或匀速直线运动第二定律：物体的动量随时间的变化率与受力成正比。F=dpdt=mdvdt=maF=\frac{dp}{dt}=\frac{mdv}{dt}=maF=dtdp=dtmdv=ma，一般物理模拟使用这个公式第三定律：相互作用的两个物体之间的作用力和反作用力大小想等，方向相反，作用在同一直线上。匀加速运动设物体的质量为m，初始速度为v0，当
  • C++学习——引用变量中易出现的错误 Ricky_One 学习c++笔记
    在C++学习中容易出现变量引用不恰当导致编译错误，先来看一段代码：#includeusingnamespacestd;voidprintMessage(string&message){cout<
  • 什么是开放端口，如何进行开放端口扫描 ManageEngine卓豪 端口扫描网络端口端口扫描端口安全
    近年来网络攻击的增加使IT管理员更加重视网络安全，端口扫描攻击是一种常见的网络攻击类型，黑客利用易受攻击的开放端口渗透到网络中。但是，当网络管理员利用端口扫描时，端口扫描也是一种有效的做法，它可以帮助管理员执行网络监控并识别正在运行的恶意服务，使管理员能够阻止不需要的流量并保护网络端口。开放端口扫描是使用开放端口扫描工具识别和分析网络上开放端口的过程。什么是开放端口开放端口是将TCP或UDP端口号
  • c++调用静态函数的方法 ComputerInBook c++c++staticc++调用静态函数
    今天在写c++程序时，发新现在的gcc和vc++对于静态函数的调用方式有所改变，在旧标准的c++中，调用类的静态方法只能用类名::函数名的方式，在新的标准中，类的对像也可以像调用类的方法一样调用静态函数。示例如下：classDate{inty,m,d;public:Date();staticvoidPrint();};Date::Date(){}voidDate::Print(){printf("
  • Codeforces Round 642 (Div. 3) E. K-periodic Garland（DP+前缀和） Auto114514 ACM—DP动态规划算法
    题目链接https://codeforces.com/contest/1353/problem/E思路令dp[i][0/1]dp[i][0/1]dp[i][0/1]分别表示第iii个字符是000或者111时的前iii个字符组成的花环所需的最少操作次数。如果第iii个字符变为111，分为两种情况：第一种情况是第i−ki-ki−k个字符必须为111，且[i−k+1,i−1][i-k+1,i-1][i−
  • 洛谷P3975 跳房子 [DP，单调队列优化，二分答案] weixin_30653097
    题目传送门跳房子题目描述跳房子，也叫跳飞机，是一种世界性的儿童游戏，也是中国民间传统的体育游戏之一。跳房子的游戏规则如下：在地面上确定一个起点，然后在起点右侧画n个格子，这些格子都在同一条直线上。每个格子内有一个数字（整数），表示到达这个格子能得到的分数。玩家第一次从起点开始向右跳，跳到起点右侧的一个格子内。第二次再从当前位置继续向右跳，依此类推。规则规定：玩家每次都必须跳到当前位置右侧的一个格子
  • 洛谷P3957 跳房子【单调队列优化DP】 niiick 动态规划--数据结构优化DP单调队列
    时空限制2000ms/256MB题目描述跳房子，也叫跳飞机，是一种世界性的儿童游戏，也是中国民间传统的体育游戏之一。跳房子的游戏规则如下：在地面上确定一个起点，然后在起点右侧画n个格子，这些格子都在同一条直线上。每个格子内有一个数字（整数），表示到达这个格子能得到的分数。玩家第一次从起点开始向右跳，跳到起点右侧的一个格子内。第二次再从当前位置继续向右跳，依此类推。规则规定：玩家每次都必须跳到当前位
  • 【NOIP2017】【洛谷P3957】跳房子【单调队列优化dp】 stoorz1023 单调队列优化dp单调队列优化DP跳房子NOIP2017
    题目大意：题目链接：https://www.luogu.org/problemnew/show/P3957跳房子，也叫跳飞机，是一种世界性的儿童游戏，也是中国民间传统的体育游戏之一。跳房子的游戏规则如下：在地面上确定一个起点，然后在起点右侧画nnn个格子，这些格子都在同一条直线上。每个格子内有一个数字（整数），表示到达这个格子能得到的分数。玩家第一次从起点开始向右跳，跳到起点右侧的一个格子内。第二
  • 洛谷 P1687 机器人小Q（DP） Auto114514 ACM—DP算法动态规划c++
    题目链接https://www.luogu.com.cn/problem/P1687思路因为要按照顺序来给机器人充电，所以考虑dpdpdp。令dp[i][j]={x,y}dp[i][j]=\{x,y\}dp[i][j]={x,y}表示从前iii个单位能量中选了jjj个对机器人进行充电，所用的最小天数为xxx，天数xxx最小时最后一天的充电时长最短为yyy。状态转移方程为：dp[i][j]=adj(
  • 【自编程使松灵机器人转圈】 加油吧小森 方法机器人
    自编程使松灵机器人转圈1.USB转CAN驱动：sudomodprobegs_usbsudoiplinksetcan0uptypecanbitrate5000002.启动机器人底盘：roslaunchscout_basescout_base.launch看到松灵机器人官方文档，以为启动底盘节点在scout_bringup功能包里。3.编程发布话题使小车转圈rosrunbringupdraw_circ
  • 接口技术-第6次作业 厂里英才 作业接口技术
    目录作业内容解答1.假设在一个系统中，8255A的端口地址为184H-187H，A口工作于方式1输出，B口工作于方式1输入，禁止中断，C口剩余的两根线PC5，PC4位输入，如下图所示，试编写初始化程序。2.已知电路图如下图所示。图中数码管为共阳极类型，数码管的阴极a，b，c，d，e，f，g，Dp依次接至8255的PA0，PA1，…，PA7。作业内容1、假设在一个系统中，8255A的端口地址为184
  • 闪存学习_3：闪存SW（软件，software） 炸毛小怪 nandflash学习开发语言闪存flash硬件开发
    闪存学习_3：闪存SW（软件，software）一、闪存所需软件1、闪存任务2、闪存执行任务所需软件二、闪存读写1、写请求具有空间局部性2、固定的编程顺序（FPS，FixedProgramSequence）三、闪存转换层FTL详细功能1、针对性能2、针对可靠性3、其他功能4、布局细节四、闪存S/W的重要节点1、垃圾回收（1）何时触发GC（2）坏块选择：（3）每次回收的块数量2、映射模式：3、磨损均
  • jmeter java请求实例_Jmeter自定义Java请求，继承AbstractJavaSamplerClient weixin_39534100 jmeterjava请求实例
    首先，使用Eclipse新建一个项目，然后从Jmeter的lib/ext目录下中拷贝ApacheJMeter_java.jar和ApacheJMeter_core.jar两个文件，然后引入这两个JAR包到项目中。1、右键点击项目名>BuildPath>ConfigureBuildPath...2、弹框选择Libraries>AddExternalJARs...3、选择ApacheJMeter_ja
  • 掌握 Spring AOP(面向切面编程) 随风九天 springSpringAOP切面
    一、引言1.什么是面向切面编程（AOP）AOP的定义和核心概念面向切面编程（Aspect-OrientedProgramming，AOP）是一种编程范式，旨在通过将横切关注点（如日志记录、事务管理等）从业务逻辑中分离出来，提高代码的模块化程度。AOP允许开发者在不修改业务逻辑代码的情况下，动态地添加这些横切关注点。AOP的应用场景AOP常用于处理以下场景：日志记录：记录方法调用的时间、参数和返回值
  • 为什么Centos 7的镜像源都不能用了？ 元气满满的热码式 centoslinux运维
    http://mirrors.aliyun.com/centos/7/os/x86_64/repodata/repomd.xml:[Errno14]curl#6-"Couldnotresolvehost:mirrors.aliyun.com;Unknownerror"[root@k8s-master~]#yuminstall-ytreeLoadedplugins:fastestmirrorRepo
  • 【SpringAop实现切片注解】 壹佰大多 javaandroid数据库
    文章目录AOP的目的AOP代码实现导包：aop实现注解实现异步监听AOP的目的SpringAOP（Aspect-OrientedProgramming）是Spring框架中的一项功能，旨在通过切面（Aspect）将横切关注点（Cross-CuttingConcerns）与业务逻辑解耦，从而使代码更加模块化和易维护。以下是SpringAOP的主要目的和应用场景：解耦横切关注点横切关注点是指多个模块中
  • 跟我学C++中级篇——64位的处理 fpcc C++11C++c++开发语言
    一、计算机的发展计算机从二进制为基础开始描述整个世界，但正如现实世界一样，十进制为主的世界也会有万千百概念。所以在实际的应用中，会出现32位和64位的计算机系统。当然，前面还有过16位、8位和4位等，以后还可以会出现128位和256位甚至更高也不是没可能。怎么理解它们呢？先举一个不太形象的比喻。现实世界中的GDP的单位一般是万亿元为单位；大公司的利润一般是以亿元为单位，中小公司的利润一般是以万元为
  • 「蓝桥杯题解」蜗牛（Java） Script_7 题解蓝桥杯算法职场和发展
    题目链接这道题我感觉状态定义不太好想，需要一定的经验importjava.util.*;/***蜗牛*状态定义：*dp[i][0]:到达(x[i],0)最小时间*dp[i][1]:到达xi上方的传送门最小时间*/publicclassMain{staticScannerin=newScanner(System.in);staticfinalintN=100010,INF=0x3f3f3f3f;st
  • Vue3和react状态管理之Redux与Pinia的使用比较 AIGC小陈 react.jsjavascript前端
    初始配置pinia:1.通过create-vue脚手架在命令行选择pinia模板生成2.在项目后续添加使用npmaddpinia也可以添加并追加模板redux:1.使用create-react-app脚手架带的pinia模板通过npxcreate-react-appmy-app--templateredux-typescript生成2.在项目后续添加使用npmaddredux也可以添加但不能追加模
  • Spring框架AOP基本使用指南 未来并未来 springjava后端
    AOP（Aspect-OrientedProgramming，面向切面编程）是Spring框架中的一个重要特性，它允许开发者将横切关注点（如日志记录、事务管理、安全性等）从业务逻辑中分离出来，从而提高代码的模块化和可维护性。本文将详细介绍Spring框架中AOP的基本使用，包括如何定义切面、通知、切点以及如何在Spring应用中配置AOP。1.AOP基本概念在开始使用SpringAOP之前，我们需
  • 守护每一比特的安全——探索基于差分隐私的MySQL数据脱敏之道 墨夶 数据库学习资料2安全mysql数据库
    在当今数字化时代，随着互联网和大数据技术的发展，数据的价值愈发凸显。然而，随之而来的个人隐私泄露风险也日益增加，成为社会广泛关注的问题之一。特别是在医疗、金融等领域，如何既能充分利用海量数据资源推动行业发展，又能有效保护用户隐私不被侵犯，成为了亟待解决的重要课题。本文将深入探讨一种创新的数据安全共享方案——基于差分隐私（DifferentialPrivacy,DP）的MySQL数据库实现方法，旨在
  • （动态规划基础 打家劫舍）leetcode 198 维齐洛波奇特利(male) leetcode算法深度优先
    已知h2和h1，用已知推出未知推是求答案，回溯是给答案这里图片给出dfs暴力，再进行记录答案完成记忆化搜索，再转为dp数组#include#include#include//nums:2,1,1,2//dp:2,2,3,4usingnamespacestd;//dp[i]=max(nums[i]+dp[i-2],dp[i-1]);//nums[i]+dp[i-2]抢这家店//dp[i-1]不抢这家
  • (leetcode 213 打家劫舍ii) 维齐洛波奇特利(male) leetcode算法数据结构
    代码随想录：将一个线性数组换成两个线性数组（去掉头，去掉尾）分别求两个线性数组的最大值最后求这两个数组的最大值代码随想录视频#include#include#include//nums:2,1,1,2//dp:2,2,3,4usingnamespacestd;introp(vector&nums){vectordp(nums.size(),0);dp[0]=nums[0];dp[1]=max(nu
  • (动态规划路径基础 最小路径和)leetcode 64 维齐洛波奇特利(male) 动态规划leetcode算法
    视频教程1.初始化dp数组，初始化边界2、从[1行到n-1行][1列到m-1列]依次赋值#include#include#includeusingnamespacestd;intmain(){vector>grid={{1,3,1},{1,5,1},{4,2,1}};vector>dp(grid.size(),vector(grid[0].size(),0));dp[0][0]=grid[0][0
  • 12.udp 就很对 udp网络协议网络
    12.udp**1.UDP特性****2.UDP编程框架（C/S模式）****3.UDP发送接收函数****4.UDP编程练习**1.UDP特性连接特性：无链接，通信前无需像TCP那样建立连接。可靠性：不可靠，不保证数据按序到达、不保证数据无丢失或重复。数据传输：适合传输大数据，但实际传输受网络MTU等因素限制。2.UDP编程框架（C/S模式）服务器端流程：创建套接字：调用socket()函数，参
  • Jenkins pipline怎么设置定时跑脚本 Rhys.. jenkins前端运维
    目录示例：在JenkinsPipeline中设置定时触发使用pipeline指令设置定时触发使用DeclarativePipeline设置定时触发使用ScriptedPipeline设置定时触发解释Cron表达式保存和应用配置小结在Jenkins中，定时跑脚本（例如定时执行Pipeline）的主要方法是通过配置JenkinsPipeline的定时触发器。你可以使用Cron表达式来定义定时任务的触发
  • wordpress调用指定ID页面的链接 wodrpress资源分享 wordpresswordpress
    在WordPress中，如果你想调用一个指定ID的页面链接，可以使用以下几种方法：方法一：使用页面ID你可以直接使用页面的ID来生成链接。例如，如果你想链接到ID为123的页面，可以使用以下代码：">访问页面这里的get_permalink()函数会返回指定页面ID的永久链接。方法二：使用页面别名(Slug)如果你的页面有一个别名(slug)，你也可以使用这个别名来生成链接。例如，如果页面的slu
  • wordpress外贸独立站常用询盘软件 wodrpress资源分享 独立站独立站
    LiveChatLiveChat是一家提供实时聊天软件的公司，帮助企业通过其平台与客户进行即时通讯，提高客户满意度和忠诚度。他们的产品允许企业在网站、应用程序或电子邮件等多个渠道与客户互动，从而提升客户体验并促进销售增长。LiveChat的软件特点包括：实时聊天窗口：允许客服人员与客户进行即时对话，解决疑问或提供信息。自动化问候与响应：设置自动弹出的问候消息，以及根据预设规则自动回复常见问题的功能
  • redis学习笔记——不仅仅是存取数据 Everyday都不同 returnSourceexpire/delincr/lpush数据库分区redis
    最近项目中用到比较多redis，感觉之前对它一直局限于get/set数据的层面。其实作为一个强大的NoSql数据库产品，如果好好利用它，会带来很多意想不到的效果。（因为我搞java，所以就从jedis的角度来补充一点东西吧。PS：不一定全，只是个人理解，不喜勿喷）   1、关于JedisPool.returnSource(Jedis jeids)   这个方法是从red
  • SQL性能优化-持续更新中。。。。。。 atongyeye oraclesql
    1 通过ROWID访问表--索引 你可以采用基于ROWID的访问方式情况,提高访问表的效率, , ROWID包含了表中记录的物理位置信息..ORACLE采用索引(INDEX)实现了数据和存放数据的物理位置(ROWID)之间的联系. 通常索引提供了快速访问ROWID的方法,因此那些基于索引列的查询就可以得到性能上的提高. 2 共享SQL语句--相同的sql放入缓存 3 选择最有效率的表
  • [JAVA语言]JAVA虚拟机对底层硬件的操控还不完善 comsci JAVA虚拟机
         如果我们用汇编语言编写一个直接读写CPU寄存器的代码段，然后利用这个代码段去控制被操作系统屏蔽的硬件资源，这对于JVM虚拟机显然是不合法的，对操作系统来讲，这样也是不合法的，但是如果是一个工程项目的确需要这样做，合同已经签了，我们又不能够这样做，怎么办呢？ 那么一个精通汇编语言的那种X客，是否在这个时候就会发生某种至关重要的作用呢？ &n
  • lvs- real 男人50 LVS
    #!/bin/bash # # Script to start LVS DR real server. # description: LVS DR real server # #.  /etc/rc.d/init.d/functions VIP=10.10.6.252 host='/bin/hostname' case "$1" in sta
  • 生成公钥和私钥 oloz DSA安全加密
    package com.msserver.core.util; import java.security.KeyPair; import java.security.PrivateKey; import java.security.PublicKey; import java.security.SecureRandom; public class SecurityUtil {
  • UIView 中加入的cocos2d，背景透明 374016526 cocos2dglClearColor
    要点是首先pixelFormat:kEAGLColorFormatRGBA8，必须有alpha层才能透明。然后view设置为透明glView.opaque = NO;[director setOpenGLView:glView];[self.viewController.view setBackgroundColor:[UIColor clearColor]];[self.viewControll
  • mysql常用命令 香水浓 mysql
    连接数据库 mysql -u troy -ptroy 备份表 mysqldump -u troy -ptroy mm_database mm_user_tbl > user.sql 恢复表（与恢复数据库命令相同） mysql -u troy -ptroy mm_database < user.sql 备份数据库 mysqldump -u troy -ptroy
  • 我的架构经验系列文章 - 后端架构 - 系统层面 agevs JavaScriptjquerycsshtml5
    系统层面： 高可用性 所谓高可用性也就是通过避免单独故障加上快速故障转移实现一旦某台物理服务器出现故障能实现故障快速恢复。一般来说，可以采用两种方式，如果可以做业务可以做负载均衡则通过负载均衡实现集群，然后针对每一台服务器进行监控，一旦发生故障则从集群中移除；如果业务只能有单点入口那么可以通过实现Standby机加上虚拟IP机制，实现Active机在出现故障之后虚拟IP转移到Standby的快速
  • 利用ant进行远程tomcat部署 aijuans tomcat
    在javaEE项目中，需要将工程部署到远程服务器上，如果部署的频率比较高，手动部署的方式就比较麻烦，可以利用Ant工具实现快捷的部署。这篇博文详细介绍了ant配置的步骤（http://www.cnblogs.com/GloriousOnion/archive/2012/12/18/2822817.html），但是在tomcat7以上不适用，需要修改配置，具体如下： 1.配置tomcat的用户角色
  • 获取复利总收入 baalwolf 获取
           public static void main(String args[]){         int money=200;         int year=1;         double rate=0.1; &
  • eclipse.ini解释 BigBird2012 eclipse
    大多数java开发者使用的都是eclipse，今天感兴趣去eclipse官网搜了一下eclipse.ini的配置，供大家参考，我会把关键的部分给大家用中文解释一下。还是推荐有问题不会直接搜谷歌，看官方文档，这样我们会知道问题的真面目是什么，对问题也有一个全面清晰的认识。 Overview 1、Eclipse.ini的作用 Eclipse startup is controlled by th
  • AngularJS实现分页功能 bijian1013 JavaScriptAngularJS分页
            对于大多数web应用来说显示项目列表是一种很常见的任务。通常情况下，我们的数据会比较多，无法很好地显示在单个页面中。在这种情况下，我们需要把数据以页的方式来展示，同时带有转到上一页和下一页的功能。既然在整个应用中这是一种很常见的需求，那么把这一功能抽象成一个通用的、可复用的分页（Paginator）服务是很有意义的。   &nbs
  • [Maven学习笔记三]Maven archetype bit1129 ArcheType
    archetype的英文意思是原型，Maven archetype表示创建Maven模块的模版，比如创建web项目，创建Spring项目等等.   mvn archetype提供了一种命令行交互式创建Maven项目或者模块的方式，   mvn archetype   1.在LearnMaven-ch03目录下，执行命令mvn archetype:gener
  • 【Java命令三】jps bit1129 Java命令
    jps很简单，用于显示当前运行的Java进程，也可以连接到远程服务器去查看   [hadoop@hadoop bin]$ jps -help usage: jps [-help] jps [-q] [-mlvV] [<hostid>] Definitions: <hostid>: <hostname>[:
  • ZABBIX2.2 2.4 等各版本之间的兼容性 ronin47
    zabbix更新很快，从2009年到现在已经更新多个版本，为了使用更多zabbix的新特性，随之而来的便是升级版本，zabbix版本兼容性是必须优先考虑的一点 客户端AGENT兼容 zabbix1.x到zabbix2.x的所有agent都兼容zabbix server2.4：如果你升级zabbix server，客户端是可以不做任何改变，除非你想使用agent的一些新特性。 Zabbix代理（p
  • unity 3d还是cocos2dx哪个适合游戏？ brotherlamp unity自学unity教程unity视频unity资料unity
    unity 3d还是cocos2dx哪个适合游戏？ 问：unity 3d还是cocos2dx哪个适合游戏？ 答：首先目前来看unity视频教程因为是3d引擎，目前对2d支持并不完善，unity 3d 目前做2d普遍两种思路，一种是正交相机，3d画面2d视角，另一种是通过一些插件，动态创建mesh来绘制图形单元目前用的较多的是2d toolkit，ex2d，smooth moves，sm2，
  • 百度笔试题：一个已经排序好的很大的数组，现在给它划分成m段，每段长度不定，段长最长为k，然后段内打乱顺序，请设计一个算法对其进行重新排序 bylijinnan java算法面试百度招聘
    import java.util.Arrays; /** * 最早是在陈利人老师的微博看到这道题： * #面试题#An array with n elements which is K most sorted，就是每个element的初始位置和它最终的排序后的位置的距离不超过常数K * 设计一个排序算法。It should be faster than O(n*lgn)。
  • 获取checkbox复选框的值 chiangfai checkbox
    <title>CheckBox</title> <script type = "text/javascript"> doGetVal: function doGetVal() { //var fruitName = document.getElementById("apple").value;//根据
  • MySQLdb用户指南 chenchao051 mysqldb
    原网页被墙，放这里备用。 MySQLdb User's Guide Contents Introduction Installation _mysql MySQL C API translation MySQL C API function mapping Some _mysql examples MySQLdb
  • HIVE 窗口及分析函数 daizj hive窗口函数分析函数
    窗口函数应用场景： （1）用于分区排序 （2）动态Group By （3）Top N （4）累计计算 （5）层次查询 一、分析函数 用于等级、百分点、n分片等。 函数             说明 RANK()     &nbs
  • PHP ZipArchive 实现压缩解压Zip文件 dcj3sjt126com PHPzip
    PHP ZipArchive 是PHP自带的扩展类，可以轻松实现ZIP文件的压缩和解压，使用前首先要确保PHP ZIP 扩展已经开启，具体开启方法就不说了，不同的平台开启PHP扩增的方法网上都有，如有疑问欢迎交流。这里整理一下常用的示例供参考。 一、解压缩zip文件 01 02 03 04 05 06 07 08 09 10 11
  • 精彩英语贺词 dcj3sjt126com 英语
    I'm always here              我会一直在这里支持你                &nb
  • 基于Java注解的Spring的IoC功能 e200702084 javaspringbeanIOCOffice
                                      
  • java模拟post请求 geeksun java
    一般API接收客户端（比如网页、APP或其他应用服务）的请求，但在测试时需要模拟来自外界的请求，经探索，使用HttpComponentshttpClient可模拟Post提交请求。 此处用HttpComponents的httpclient来完成使命。 import org.apache.http.HttpEntity ; import org.apache.http.HttpRespon
  • Swift语法之 ---- ?和!区别 hongtoushizi ?swift!
    转载自： http://blog.sina.com.cn/s/blog_71715bf80102ux3v.html   Swift语言使用var定义变量，但和别的语言不同，Swift里不会自动给变量赋初始值，也就是说变量不会有默认值，所以要求使用变量之前必须要对其初始化。如果在使用变量之前不进行初始化就会报错： var stringValue : String //
  • centos7安装jdk1.7 jisonami jdkcentos
    安装JDK1.7 步骤1、解压tar包在当前目录 [root@localhost usr]#tar -xzvf jdk-7u75-linux-x64.tar.gz 步骤2：配置环境变量 在etc/profile文件下添加 export JAVA_HOME=/usr/java/jdk1.7.0_75 export CLASSPATH=/usr/java/jdk1.7.0_75/lib
  • 数据源架构模式之数据映射器 home198979 PHP架构数据映射器datamapper
    前面分别介绍了数据源架构模式之表数据入口、数据源架构模式之行和数据入口数据源架构模式之活动记录，相较于这三种数据源架构模式，数据映射器显得更加“高大上”。   一、概念 数据映射器（Data Mapper）：在保持对象和数据库（以及映射器本身）彼此独立的情况下，在二者之间移动数据的一个映射器层。概念永远都是抽象的，简单的说，数据映射器就是一个负责将数据映射到对象的类数据。 &nb
  • 在Python中使用MYSQL pda158 mysqlpython
    缘由 　　近期在折腾一个小东西须要抓取网上的页面。然后进行解析。将结果放到 数据库中。 　　了解到 Python在这方面有优势，便选用之。 　　由于我有台 server上面安装有 mysql，自然使用之。在进行数据库的这个操作过程中遇到了不少问题，这里 记录一下，大家共勉。 　　 python中mysql的调用 　　 百度之后能够通过MySQLdb进行数据库操作。
  • 单例模式 hxl1988_0311 java单例设计模式单件
    package com.sosop.designpattern.singleton; /* * 单件模式：保证一个类必须只有一个实例，并提供全局的访问点 * * 所以单例模式必须有私有的构造器，没有私有构造器根本不用谈单件 * * 必须考虑到并发情况下创建了多个实例对象 * */ /** * 虽然有锁，但是只在第一次创建对象的时候加锁，并发时不会存在效率
  • 27种迹象显示你应该辞掉程序员的工作 vipshichg 工作
    1、你仍然在等待老板在2010年答应的要提拔你的暗示。 2、你的上级近10年没有开发过任何代码。 3、老板假装懂你说的这些技术，但实际上他完全不知道你在说什么。 4、你干完的项目6个月后才部署到现场服务器上。 5、时不时的，老板在检查你刚刚完成的工作时，要求按新想法重新开发。 6、而最终这个软件只有12个用户。 7、时间全浪费在办公室政治中，而不是用在开发好的软件上。 8、部署前5分钟才开始测试。
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他