lqybzx

bzoj 2115: [Wc2011] Xor

Description

Input

第一行包含两个整数N和 M，表示该无向图中点的数目与边的数目。接下来M 行描述 M 条边，每行三个整数Si，Ti ，Di，表示 Si 与Ti之间存在一条权值为 Di的无向边。图中可能有重边或自环。

Output

仅包含一个整数，表示最大的XOR和（十进制结果）,注意输出后加换行回车。

Sample Input

5 7
1 2 2
1 3 2
2 4 1
2 5 1
4 5 3
5 3 4
4 3 2

Sample Output

HINT

对于一个环，我们可以从1走到环上，走一圈再原路返回1
这样我们可以只把环的值加到答案里面
那么问题就转换成了，1到n的一条路径和环的值异或求最大值
首先我们先证明任意一条1到n的路径都可以求出最优解
假设当前为路径S1，更优解为路径S2
因为S1和S2不是同一条路径，所以S1与S2一定会形成若干个环
那么S1通过与这些环异或就可以转变成路径S2
因此任取一条路径肯定能够得出最优解
然后环的值该如何求
我们考虑通过dfs求出返祖边，这样能求出一些环，而所有环一定都是这些环的异或组合起来
然后对于如何求出这个最大值，我们考虑构造出我们得到那些环价值的线性基
一开始ans取1到n的路径值，然后对于线性基贪心一下就可以了

#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
struct line
{
	int s,t;
	long long x;
	int next;
}a[200001];
int head[100001];
int edge;
inline void add(int s,int t,long long x)
{
	a[edge].next=head[s];
	head[s]=edge;
	a[edge].s=s;
	a[edge].t=t;
	a[edge].x=x;
}
int n,cnt,tot;
long long s[1000001];
bool v[100001];
long long dis[100001];
inline void dfs(int d)
{
	v[d]=true;
	int i;
	for(i=head[d];i!=0;i=a[i].next)
	{
		int t=a[i].t;
		if(!v[t])
		{
			dis[t]=(dis[d]^a[i].x);
			dfs(t);
		}
		else
		{
			tot++;
			s[tot]=(dis[d]^a[i].x^dis[t]);
		}
	}
}
//long long a[10001];
long long p[64],d[64];
inline void guass()
{
	memset(d,0,sizeof(d));
	int i,j;
	for(i=1;i<=tot;i++)
	{
		for(j=63;j>=0;j--)
		{
			if((s[i]>>j)&1)
			{
				if(d[j])
					s[i]^=d[j];
				else
				{
					d[j]=s[i];
					break;
				}
			}
		}
	}
}
inline void rebuild()
{
	cnt=0;
	int i,j;
	for(i=63;i>=0;i--)
	{
		for(j=i-1;j>=0;j--)
		{
			if((d[i]>>j)&1)
				d[i]^=d[j];
		}
	}
	for(i=0;i<63;i++)
		if(d[i])
			p[cnt++]=d[i];
}
int main()
{
	int m;
	scanf("%d%d",&n,&m);
	int i;
	int s,t;
	long long x;
	for(i=1;i<=m;i++)
	{
		scanf("%d%d%lld",&s,&t,&x);
		edge++;
		add(s,t,x);
		edge++;
		add(t,s,x);
	}
	dfs(1);
	guass();
	rebuild();
	long long ans=dis[n];
	for(i=63;i>=0;i--)
		if((ans^p[i])>ans)
			ans=(ans^p[i]);
	printf("%lld\n",ans);
	return 0;
}

你可能感兴趣的:(线性基)

线性基整理益达爱喝芬达组合数学算法
概述线性基，是线性代数中的概念，在信息学竞赛中，前缀线性基是线性基的扩展，他们主要用于处理有关异或和的极值问题。一组线性无关的向量即可作为一组基底，张起一个线性的向量空间，这个基底即称为线性基，利用线性基的基底进行线性运算，可表示向量空间内的所有向量，换句话说，所有向量都可以拆成基底的线性组合。根据异或的原理，将一个数字拆成他的二进制形式，将二进制形式用向量来表示，由于一组线性无关的向量可以张起一
《算法竞赛进阶指南》------数论习题篇1 axtices 数论算法数论
文章目录练习9：XORBZOJ2115（*线性基。求图中异或和，可谓经典中的经典）练习10：新Nim游戏BZOJ3105（*NIM进阶版NIM博弈+线性基）练习11：排列计数BZOJ4517（*错位排序）练习12:SkyCode（*容斥原理$莫比乌斯反演经典）练习16魔法珠CH3B16（SG博弈）练习17：GeorgiaandBob(*NIM博弈三定理)**错误思路**：**NIM博弈三定理**：
DS二叉树基础暗恋懒羊羊 DS初阶数据结构
前言我们好久没有更新数据结构的博文了，今天来更新一期树！前几期我们已经介绍了顺序表、链表，栈和队列等基本的线性数据结构并对其分别做了实现，本期我们再来介绍一个灰常重要的非线性基本结构----树型结构。本期内容介绍树的概念和结构二叉树的概念和结构一、树的概念和结构树的概念树是一种非线性（逻辑上非连续）的数据结构，它是由n（n>=0）个有限结点组成的一个具有层次关系的集合！把他称为树是因为它的逻辑结构
激活函数为什么可以增加非线性？ Du_JuneLi 神经网络计算机视觉深度学习 cnn opencv 视觉检测
无极生太极，太极生两仪，……，只要k的变化大于等于2，就能演化出无限种可能；前言：·线性基函数无论组合多少次结果都是直线（秩为1）：每条直线每个x位置的k是相等的，叠加k1+k2+k3……=K，最后是固定的，和x的位置无关，还是直线（kx永远拟合不出x2）；kx线性函数不是完备正交函数集，不能作为完备正交基的成员，所以无法组成任意形式的函数。kx只要乘以一个系数就可以变成其他函数，但是cos(nΩ
线性代数相关笔记拧错位置的螺丝钉 #线性代数线性代数笔记
线性基导入线性基，顾名思义，就是一个包含数字最少的集合，使得原集合中的任何数都能用线性基中的元素表示。集合中的元素满足一些性质：原集合中的任意元素都可以用线性基中的若干元素的异或和表示线性基中任意数异或和不为000，否则不满足集合大小最小以任意顺序枚举原集合中元素，所得集合大小相同大小为nnn的线性基可以表示2n2^n2n个数；若线性基中存在二进制第iii位为111的数，则可以表示2n−12^{n
图论+线性基高斯消元与主元：1019T2 / P4151 Qres821 图论生成树线性基高斯消元主元
http://cplusoj.com/d/senior/p/SS231019B相当于图上选一条链和一堆环考虑dfs生成树。则链是两条从根出发的链环是每条返祖边组成的环所以环和链的异或和可以求出来链的放到线性基里然后线性基通过高斯消元求主元（贪心思想，主元可以令那一位一定为1。那么就钦定主元为必选，这样一定更优）高消的过程中也需要对链进行消元最后用链来查询，丢01trie上维护#includeusi
单细胞数据科学中的里程碑与检查点周运来就是我
我们曾经在一节公开课里面提到过单细胞数据科学的几个主特点：继承了很多Bulk的分析方法商业开源，容易上手开发速度快教程文档丰富数据分析过程非线性基于以上特点，我们发现单细胞数据科学的学习曲线往往不是S上升形的，而是快速上升形成单峰（在降维聚类那）而后略有下降再缓慢上升的过程。Phase1：以好奇冲动为主要特征。单细胞数据科学比较火（Gui），做起来倍有面儿，而且发现很多分析点很容易就跑通了（商业开
牛客练习赛114 解题报告 | 珂学家 | 贪心场 + 期望 + 线性基 2301_79125642 java
美团笔试codet5前缀和+hashmappackagemeituan;importjava.io.*;importjava.util.HashMap;importj826美团前端求教constrl=require("readline").createInterface({input:process.stdin题解|#交织子序列#本地常规场景很简单，只要将其中一个字符串的内容挨个去除即可，但若遇到
【古谷彻】算法模板（更新ing···）古谷彻算法 c++学习算法竞赛
目录一、数学1、逆元（一）费马小定理/欧拉定理(快速幂)2、组合数（1）求组合数C(n,m)方法一：阶乘+逆元+快速幂求组合数方法二：记忆化搜索方法三：递推公式（2）组合数求概率3、高精度sqrt（1）二分法（2）递加递减4、快速幂5、欧拉函数方法一：埃氏筛方法二：欧拉筛6、线性筛7、质数判断8、欧拉常数9、线性基形式一：数组1、处理线性基2、最大异或和3、最小异或和形式二：容器二、数据结构1、并
P4839 P哥的桶C++题解 luoguguanfang 线段树线性基 c++
题目传送门分析看到查询最大异或和，果断想到线性基，又看到了区间操作，果断想到线段树。于是就有了线段树套线性基。对于插入操作，我们可以对线段树上对应的点的线性基直接插入。对于询问操作，我们可以将区间内的线性基并在一块查询。代码如下#includeusingnamespacestd;intread(){intx;scanf("%d",&x);returnx;}constintN=5e4+100;int
进入保护模式 ProgrammingRing 汇编汇编语言保护模式 GDTR 全局描述符选择子
本文为第11章笔记以下图2,图4和图5截自Intel手册全局描述符表全局描述符表中存放着段描述符,每个段描述符8个字节.为了跟踪全局描述符表,处理器内部有一个48位寄存器,叫做全局描述符表寄存器(GDTR),GDTR分为两部分,分别为32位的线性地址和16的边界,32位线性基地址部分保存的是全局描述符表在内存中的起始线性地址,16位边界部分是全局描述符表的边界(界限),其值等于表的大小(总字节数)
洛谷题单 Part 6.7.1 矩阵 Dawn-_-cx 数论 dp 矩阵算法线性代数 c++数论
应队友要求，开始学线性代数，具体路线是矩阵→\rightarrow→高斯消元→\rightarrow→线性基。为多项式做个准备P3390【模板】矩阵快速幂题面板子，用结构体写的，感觉有点丑，一会儿看看题解有没有写得好看的#includeusingnamespacestd;typedeflonglongll;constintN=110;constllmod=1e9+7;structnode{lla[
放石子’s 题解 Belief_yfly 题解博弈论线性基
互讲题目阶段开始。。。来自信息学奥赛一本通T1815（其实本来我组是要搞一二两章来着，后来换了一下。。。）开始博弈论进阶？？？emmm，其实我基础博弈都不是特别好的啦。。。语言表达能力较差，接下来讲题可能会有bug什么的，请大家见谅。进入正题前再吐槽一句，这是我第一次用bitset没想到是为了博弈论而去学习的。。。先来几个有关链接：sg函数介绍bitset介绍bitset的内置函数线性基介绍那切正
使用jcvi绘制微共线性(Microsynteny) xuzhougeng
这篇文章更多是记录性质的，因为没有详细说明如何从WGDI,MCScan,MCscanX中获取基因对，也没介绍如何整理出记录基因坐标的bed文件，因此如果阅读此文的您看不懂，是我写的问题，不是您的原因。本文主要介绍如何使用JCVI的synteny子命令基于已有的共线性分析结果，展现局部的共线性。需要准备的三个输入文件记录物种内或者物种间的共线性基因对记录基因坐标的bed文件布局文件第一步，基于已有的
线性基复习 EasternCountry 基础算法算法
线性基用处：求出一个最小集S，使得S可以通过选取若干个数异或起来得到数T，而数T一定可以表示为数集A中若干个数的异或和（反之亦然）性质1、长度固定2、S中没有任何一个子集（除空集）的异或和为0建立把每一个数按照从高到低位扔进S中，若此位置没有值，则在这个位置中放入这个值，否则则将S与这个位置上的数字进行异或。证明：1、线性基中数的异或集合的值域与A相同因为线性基的数可以通过多次异或最终得到和A完全
线性基学习笔记 2020fengziyang 线性基学习笔记算法
线性基学习笔记文章目录线性基学习笔记前言概念三大性质构造应用求序列中元素异或值的最大值。题目描述数据规模code求序列中元素异或值的第kkk小值。题目描述数据规模code前言这几天遇到了一道线性基的题目，补一下之前的知识点。概念线性基是一个数的集合，并且每个序列都拥有至少一个线性基。三大性质线性基能相互异或得到原集合的所有相互异或得到的值。线性基是满足性质111的最小的集合。线性基没有异或和为00
签到（线性基） tanjunming2020 题解 c++题解
题目描述有一个n×mn\timesmn×m的网格，第iii行第jjj列的格子我们记作(i,j)(i,j)(i,j)。每个格子上都有一个数字，(i,j)(i,j)(i,j)上的数字为ai,ja_{i,j}ai,j。你现在在(1,1)(1,1)(1,1)，你想走到(n,m)(n,m)(n,m)处签到，每次你可以走到上下左右四个相邻的格子中的一个，当然，你不能走出网格。你现在的心情值为a1,1a_{1,
【ybtoj】【线性基】k小异或和 ssl_yty 线性基 ybtoj
【ybtoj】【线性基】k小异或和题目传送门解题思路线性基小知识三大性质：1.原集合里的任何数都可以用线性基中某些数的异或和表示2.线性基中任意数的异或和不等于03.线性基的大小只与原集合有关，大小固定且最小用数组d存储线性基逐一枚举集合中的元素，并尝试加入线性基从高到低枚举二进制数x的每一位如果x的第i位是1且d[i]位为空，x成功加入线性基否则x异或上d[i]（保证d[i]第i位为1，且是最高
2021-07-12 能量无人区
(栏目内容之七)结构物理的基本核心概念一、结构物理的属性：1.物理是有属性的，是人类近代文明几百年被忽略了的学科领域属性，并且是较多学科固有的线性和非线性两大属性，而结构物理属性非线性基础物理。2.[endif]是用结构确定了物理的非线性基础研究导向，但为什么没有定义称为非线性物理？这是因为在结构非线性物理内，其物体结构才是非线性物理的灵魂，它具有广义与普适特性，并且可将宏观与微观非线性物理统一为
比较基因组学分析2：基因家族收缩与扩张分析周小钊
比较基因组学分析目录1：单拷贝基因构建物种树以及计算分化时间2：基因家族收缩与扩张分析3：特异节点富集分析前言上篇推文中介绍到比较基因组学分析常用套路的第一步，利用单拷贝基因构建具有分化时间的物种树，补充一点，对于跨度较大的物种，可以选择单拷贝基因的方法，比如此次分析使用的物种。对于目级或者科级水平来讲，推荐使用共线性基因建树。以十字花科为例，如果用单拷贝基因，可能只有1000多组，但是使用共线性
【YBT2023寒假Day5 A】异或序列（FWT） SSL_TJH #数学或数论 FWT
异或序列题目链接：YBT2023寒假Day5A题目大意给你一个自然数序列，你要求出异或和为0的最长子序列的长度。思路考虑这个最多其实不太好搞，转化一下，把所有数异或起来得到sumsumsum，就是要用最少的数异或出sumsumsum。然后找到一个解的方法是线性基，但是用最少的数似乎不太可行。考虑换一个思路，有关异或的，而且有点类似卷起来的，就是FWT。那你考虑把序列里所有出现的数的下标的值都是11
深度学习课程项目 GarveyMui 深度学习 python
文章目录多元线性回归的随机梯度方法代码效果原理实值函数线性模型实值函数线性基函数模型linearbasisfunctionmodel实值函数线性基函数模型求导的矩阵形式解derivation实值函数线性基函数模型参数求解的解析解closedformsolution向量值函数广义线性模型TipsKNN识别CIFAR101NN代码效果KNN代码效果多元线性回归的随机梯度方法代码importnumpya
NOI2021信息竞赛学习笔记 andyc_03 线性代数图论算法
一.图论1.仙人掌问题（圆方树）2.矩阵树定理3.网络流4.基环树二、数据结构1.线段树2.左偏树3.树链剖分4.主席树5.树套树6.长链剖分7.LCT三、数学1.欧拉函数|（扩展）欧拉定理|欧拉反演2.线性筛3.莫比乌斯反演4.FFT&NTT5.生成函数6.多项式全家桶7.单位根反演8.FWT9.拉格朗日插值10.线性基11.burnside&polya四、字符串1.后缀数组2.后缀自动机3.序
Bishop 模式识别与机器学习读书笔记_ch3.1 线性回归(I) Mr_LeeCZ 机器学习模型与实践线性回归机器学习人工智能
ch3.1线性回归(I)文章目录ch3.1线性回归(I)@[toc]1.线性回归问题1.1聊聊模型的假设1.2假设的内涵性1.3假设的简化性1.4假设的发散性2.一元线性回归2.1极小均方误差2.2参数估计2.3模型的评估2.4从统计学角度看线性回归2.5似然函数3.多元线性回归3.1问题的来源3.2参数估计4.线性基函数回归模型4.1线性基函数回归4.2基函数4.3似然函数4.4参数估计5.代码
SVM原理笔记及代码实现宁顾取。线性代数机器学习 python
目录一.SVM1.1SVM简介1.2SVM基本概念1.3SVM应用实例1.3.1线性基础案例1.3.2线性相关展示图案例1.3.3高斯核二.相关知识补充1.拉格朗日乘子法1.1求解1.2定义1.3变形2.对偶问题（KKT条件）3.核函数（高斯核）一.SVM1.1SVM简介支持向量机（supportvectormachines，SVM）是一种二分类模型，它将实例的特征向量映射为空间中的一些点，SVM
机器学习（九）归纳总结DLC ViperL1 机器学习人工智能算法
一、机器学习的概念机器学习的三要素：模型、学习准则、优化算法1.模型模型分为线性和非线性线性：其中均为向量非线性：为多个非线性基函数的组合神经网络h(x)即可视为，包含权重向量和偏置b2.学习准则一个好的模型可以使得对于给定的x来说，预测的y与真实映射一致；所以其误差描述为：，即其对于真实概率分布的误差为：模型的好坏可通过期望风险来表示但实际上期望风险是无法计算的，一般以经验风险代替它，即训练集上
数论专题1 Lqingyyyy c++算法
update20212.1814.56更新欧拉定理和一道欧拉定理+同余的题1.欧拉晒2.二次筛法3.快速进行质因数分解4.求约数的个数5.筛法求欧拉函数6.扩展欧几里得算法7.欧拉定理8.中国剩余定理9.高斯消元10.FFT11.线性基12.矩阵乘法13.余数之和小trick14.NTT15.整除分块sqrt(n)16.从1异或到n(o1)17.卢卡斯定理首先是欧拉筛我就不是做说明了#includ
2021-2022年度第三届全国大学生算法设计与编程挑战赛(冬季赛正式赛) 【部分题题解】辉小歌 #编程比赛总结算法 c++开发语言
现在才补，唉打的很烂。前期还好1个小时过了5题感觉要金了，结果后面就再也没过了。7题金，6题银，5题铜。又是一个铜首。还是菜，感觉有机会拿金的。但是有些题确实我的掌握还是不熟。求期望的那道题居然是原题一车的人过。http://vj.saikr.com/contest/20/problems目录Error【二分】树的果实【dfs序+莫队】吃利息【签到】MP4【dfs】展览【线性基】礼物【签到】看错题
PRML 回归的线性模型 faranten
线性模型最简单的形式就是输入变量的线性模型，但是，将一组输入变量的非线性函数进行线性组合，我们可以得到一类更加有用的函数，本章我们的讨论重点就是输入变量的非线性函数的线性组合。1线性基函数回归问题最简单的形式就是输入变量的线性函数，即\[y(\mathbfx,\mathbfw)=w_0+w_1x_1+w_2x_2+\cdots+w_Dx_D\]这称为线性回归（linearregression），更
OierBBS文章推荐 #2 - 「笔记」线性基算法
原文链接：https://oierbbs.fun/blog/399/3作者：@"Suzt_ilymtics"#38推荐时间：2021年8月13日更好的阅读体验？概念线性基是向量空间的一组基，通常可以解决有关异或的一些题目。-Oi-wiki线性基就是一个有着特殊性质的集合，在处理某些情况下的异或问题有着意想不到的效果。假设我们用p数组来存线性基。线性基可以由给出的一组元素相互异或而来。而p_i中的元
windows下源码安装golang 616050468 golang安装 golang环境 windows
系统： 64位win7，开发环境：sublime text 2， go版本： 1.4.1 1. 安装前准备(gcc, gdb, git) golang在64位系
redis批量删除带空格的key bylijinnan redis
redis批量删除的通常做法： redis-cli keys "blacklist*" | xargs redis-cli del 上面的命令在key的前后没有空格时是可以的，但有空格就不行了： $redis-cli keys "blacklist*" 1) "blacklist:12: [email protected]
oracle正则表达式的用法 0624chenhong oracle 正则表达式
方括号表达示方括号表达式描述 [[:alnum:]] 字母和数字混合的字符 [[:alpha:]] 字母字符 [[:cntrl:]] 控制字符 [[:digit:]] 数字字符 [[:graph:]] 图像字符 [[:lower:]] 小写字母字符 [[:print:]] 打印字符 [[:punct：]] 标点符号字符 [[:space:]]
2048源码(核心算法有，缺少几个anctionbar，以后补上) 不懂事的小屁孩 2048
2048游戏基本上有四部分组成， 1：主activity，包含游戏块的16个方格，上面统计分数的模块 2：底下的gridview，监听上下左右的滑动，进行事件处理， 3：每一个卡片，里面的内容很简单，只有一个text，记录显示的数字 4：Actionbar，是游戏用重新开始，设置等功能(这个在底下可以下载的代码里面还没有实现) 写代码的流程 1：设计游戏的布局，基本是两块，上面是分
jquery内部链式调用机理换个号韩国红果果 JavaScript jquery
只需要在调用该对象合适(比如下列的setStyles)的方法后让该方法返回该对象（通过this 因为一旦一个函数称为一个对象方法的话那么在这个方法内部this（结合下面的setStyles）指向这个对象） function create(type){ var element=document.createElement(type); //this=element;
你订酒店时的每一次点击背后都是NoSQL和云计算蓝儿唯美 NoSQL
全球最大的在线旅游公司Expedia旗下的酒店预订公司，它运营着89个网站，跨越68个国家，三年前开始实验公有云，以求让客户在预订网站上查询假期酒店时得到更快的信息获取体验。云端本身是用于驱动网站的部分小功能的，如搜索框的自动推荐功能，还能保证处理Hotels.com服务的季节性需求高峰整体储能。 Hotels.com的首席技术官Thierry Bedos上个月在伦敦参加“2015 Clou
java笔记1 a-john java
1，面向对象程序设计（Object-oriented Propramming，OOP）：java就是一种面向对象程序设计。 2，对象：我们将问题空间中的元素及其在解空间中的表示称为“对象”。简单来说，对象是某个类型的实例。比如狗是一个类型，哈士奇可以是狗的一个实例，也就是对象。 3，面向对象程序设计方式的特性： 3.1 万物皆为对象。
C语言 sizeof和strlen之间的那些事 C/C++软件开发求职面试题必备考点（一） aijuans C/C++求职面试必备考点
找工作在即，以后决定每天至少写一个知识点，主要是记录，逼迫自己动手、总结加深印象。当然如果能有一言半语让他人收益，后学幸运之至也。如有错误，还希望大家帮忙指出来。感激不尽。后学保证每个写出来的结果都是自己在电脑上亲自跑过的，咱人笨，以前学的也半吊子。很多时候只能靠运行出来的结果再反过来
程序员写代码时就不要管需求了吗？ asia007 程序员不能一味跟需求走
编程也有2年了，刚开始不懂的什么都跟需求走，需求是怎样就用代码实现就行，也不管这个需求是否合理，是否为较好的用户体验。当然刚开始编程都会这样，但是如果有了2年以上的工作经验的程序员只知道一味写代码，而不在写的过程中思考一下这个需求是否合理，那么，我想这个程序员就只能一辈写敲敲代码了。我的技术不是很好，但是就不代
Activity的四种启动模式百合不是茶 android 栈模式启动 Activity的标准模式启动栈顶模式启动单例模式启动
android界面的操作就是很多个activity之间的切换,启动模式决定启动的activity的生命周期 ; 启动模式xml中配置 <activity android:name=".MainActivity" android:launchMode="standard&quo
Spring中@Autowired标签与@Resource标签的区别 bijian1013 java spring @Resource @Autowired @Qualifier
Spring不但支持自己定义的@Autowired注解，还支持由JSR-250规范定义的几个注解，如：@Resource、 @PostConstruct及@PreDestroy。 1. @Autowired @Autowired是Spring 提供的，需导入 Package:org.springframewo
Changes Between SOAP 1.1 and SOAP 1.2 sunjing Changes Enable SOAP 1.1 SOAP 1.2
JAX-WS SOAP Version 1.2 Part 0: Primer (Second Edition) SOAP Version 1.2 Part 1: Messaging Framework (Second Edition) SOAP Version 1.2 Part 2: Adjuncts (Second Edition) Which style of WSDL
【Hadoop二】Hadoop常用命令 bit1129 hadoop
以Hadoop运行Hadoop自带的wordcount为例， hadoop脚本位于/home/hadoop/hadoop-2.5.2/bin/hadoop，需要说明的是，这些命令的使用必须在Hadoop已经运行的情况下才能执行 Hadoop HDFS相关命令 hadoop fs -ls 列出HDFS文件系统的第一级文件和第一级
java异常处理（初级）白糖_ java DAO spring 虚拟机 Ajax
从学习到现在从事java开发一年多了，个人觉得对java只了解皮毛，很多东西都是用到再去慢慢学习，编程真的是一项艺术，要完成一段好的代码，需要懂得很多。最近项目经理让我负责一个组件开发，框架都由自己搭建，最让我头疼的是异常处理，我看了一些网上的源码，发现他们对异常的处理不是很重视，研究了很久都没有找到很好的解决方案。后来有幸看到一个200W美元的项目部分源码，通过他们对异常处理的解决方案，我终
记录整理-工作问题 braveCS 工作
1）那位同学还是CSV文件默认Excel打开看不到全部结果。以为是没写进去。同学甲说文件应该不分大小。后来log一下原来是有写进去。只是Excel有行数限制。那位同学进步好快啊。 2）今天同学说写文件的时候提示jvm的内存溢出。我马上反应说那就改一下jvm的内存大小。同学说改用分批处理了。果然想问题还是有局限性。改jvm内存大小只能暂时地解决问题，以后要是写更大的文件还是得改内存。想问题要长远啊
org.apache.tools.zip实现文件的压缩和解压，支持中文 bylijinnan apache
刚开始用java.util.Zip，发现不支持中文（网上有修改的方法，但比较麻烦）后改用org.apache.tools.zip org.apache.tools.zip的使用网上有更简单的例子下面的程序根据实际需求，实现了压缩指定目录下指定文件的方法 import java.io.BufferedReader; import java.io.BufferedWrit
读书笔记-4 chengxuyuancsdn 读书笔记
1、JSTL 核心标签库标签 2、避免SQL注入 3、字符串逆转方法 4、字符串比较compareTo 5、字符串替换replace 6、分拆字符串 1、JSTL 核心标签库标签共有13个，学习资料：http://www.cnblogs.com/lihuiyy/archive/2012/02/24/2366806.html 功能上分为4类： (1)表达式控制标签：out
[物理与电子]半导体教材的一个小问题 comsci 问题
各种模拟电子和数字电子教材中都有这个词汇-空穴书中对这个词汇的解释是; 当电子脱离共价键的束缚成为自由电子之后,共价键中就留下一个空位,这个空位叫做空穴我现在回过头翻大学时候的教材,觉得这个
Flashback Database --闪回数据库 daizj oracle 闪回数据库
Flashback 技术是以Undo segment中的内容为基础的，因此受限于UNDO_RETENTON参数。要使用flashback 的特性，必须启用自动撤销管理表空间。在Oracle 10g中， Flash back家族分为以下成员： Flashback Database， Flashback Drop，Flashback Query(分Flashback Query,Flashbac
简单排序:插入排序 dieslrae 插入排序
public void insertSort(int[] array){ int temp; for(int i=1;i<array.length;i++){ temp = array[i]; for(int k=i-1;k>=0;k--)
C语言学习六指针小示例、一维数组名含义，定义一个函数输出数组的内容 dcj3sjt126com c
# include <stdio.h> int main(void) { int * p; //等价于 int *p 也等价于 int* p; int i = 5; char ch = 'A'; //p = 5; //error //p = &ch; //error //p = ch; //error p = &i; //
centos下php redis扩展的安装配置3种方法 dcj3sjt126com redis
方法一 1.下载php redis扩展包代码如下复制代码 #wget http://redis.googlecode.com/files/redis-2.4.4.tar.gz 2 tar -zxvf 解压压缩包，cd /扩展包（进入扩展包然后运行phpize 一下是我环境中phpize的目录，/usr/local/php/bin/phpize (一定要
线程池(Executors) shuizhaosi888 线程池
在java类库中，任务执行的主要抽象不是Thread，而是Executor，将任务的提交过程和执行过程解耦 public interface Executor { void execute(Runnable command); } public class RunMain implements Executor{ @Override pub
openstack 快速安装笔记 haoningabc openstack
前提是要配置好yum源版本icehouse，操作系统redhat6.5 最简化安装，不要cinder和swift 三个节点 172 control节点keystone glance horizon 173 compute节点nova 173 network节点neutron control /etc/sysctl.conf net.ipv4.ip_forward =
从c面向对象的实现理解c++的对象（二） jimmee C++面向对象虚函数
1. 类就可以看作一个struct，类的方法，可以理解为通过函数指针的方式实现的，类对象分配内存时，只分配成员变量的，函数指针并不需要分配额外的内存保存地址。 2. c++中类的构造函数，就是进行内存分配(malloc)，调用构造函数 3. c++中类的析构函数，就时回收内存(free) 4. c++是基于栈和全局数据分配内存的，如果是一个方法内创建的对象，就直接在栈上分配内存了。专门在
如何让那个一个div可以拖动 lingfeng520240 html
<!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/xhtml
第10章高级事件（中） onestopweb 事件
index.html <!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/
计算两个经纬度之间的距离 roadrunners 计算纬度 LBS 经度距离
要解决这个问题的时候，到网上查了很多方案，最后计算出来的都与百度计算出来的有出入。下面这个公式计算出来的距离和百度计算出来的距离是一致的。 /** * * @param longitudeA * 经度A点 * @param latitudeA * 纬度A点 * @param longitudeB *
最具争议的10个Java话题 tomcat_oracle java
1、Java8已经到来。什么！？ Java8 支持lambda。哇哦，RIP Scala！　　随着Java8 的发布，出现很多关于新发布的Java8是否有潜力干掉Scala的争论，最终的结论是远远没有那么简单。Java8可能已经在Scala的lambda的包围中突围，但Java并非是函数式编程王位的真正觊觎者。　　2、Java 9 即将到来　　 Oracle早在8月份就发布
zoj 3826 Hierarchical Notation(模拟) 阿尔萨斯 rar
题目链接：zoj 3826 Hierarchical Notation 题目大意：给定一些结构体，结构体有value值和key值，Q次询问，输出每个key值对应的value值。解题思路：思路很简单，写个类词法的递归函数，每次将key值映射成一个hash值，用map映射每个key的value起始终止位置，预处理完了查询就很简单了。这题是最后10分钟出的，因为没有考虑value为{}的情

按字母分类： A B C D E F G H I J K L M N O P Q R S T U V W X Y Z 其他