InlandTaipan
InlandTaipan

poj1733 parity game---离散化+带权并查集

题目链接：https://vjudge.net/problem/POJ-1733

题意：给定一个01序列，对于每个给出的区间，回答一个区间内1的个数为奇数还是偶数。求在第几条回答时出现矛盾

设v[x]=0/1表示x与par[x]组成的区间有偶数/奇数个1，之后利用异或的性质使用带权并查集即可，具体就是加减的奇偶性和异或相对应（由此可发现只能设v[x]=0表示偶数）。序列可能很长，但是询问只有5000个，所以需要离散化，这儿偷懒用了map。另外还有一个小技巧之前用过，就是将左边区间变成开区间，这个在hdu3038中也用到了

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

const int maxn=10000;
int t,n,q,i,cnt,f,ans;
int par[maxn+10],v[maxn+10];
map c;

int find(int x){
	if (par[x]!=x){
	  int u=par[x];
	  par[x]=find(par[x]);
	  v[x]^=v[u]; //*	  
	}
	return par[x];
}

int main(){
	std::ios::sync_with_stdio(false);
	cin>>n>>q; f=0;
	for (i=1;i<=maxn;i++) par[i]=i;
	for (i=1;i<=q;i++){
	  int a,b; string s;
	  cin>>a>>b; cin>>s;
	  if (a>b) swap(a,b); //*
	  if (c[a-1]==0) c[a-1]=(++cnt); if (c[b]==0) c[b]=(++cnt); //离散化  
	  int fa=find(c[a-1]); int fb=find(c[b]);
	  if (fa==fb){
	  	int t=v[c[a-1]]^v[c[b]]; //*
	  	if (((t==0&&s=="odd")||(t==1&&s=="even"))&&f==0) {
	  	  f=1; ans=i-1;
		}
	  }
	  else{
	  	int t=(s=="odd")?1:0;
	  	par[fa]=fb; v[fa]=t^v[c[a-1]]^v[c[b]]; //*
	  }
	}
	if (f==0) cout<

　　

你可能感兴趣的:(poj1733 parity game---离散化+带权并查集)

  • Python 机器学习 基础 之 数据表示与特征工程 【分箱、离散化、线性模型与树 / 交互特征与多项式特征】的简单说明 仙魁XAN Python机器学习基础+实战案例机器学习python分箱离散化线性模型与树交互特征与多项式特征
    Python机器学习基础之数据表示与特征工程【分箱、离散化、线性模型与树/交互特征与多项式特征】的简单说明目录Python机器学习基础之数据表示与特征工程【分箱、离散化、线性模型与树/交互特征与多项式特征】的简单说明一、简单介绍二、分箱、离散化、线性模型与树三、交互特征与多项式特征附录一、参考文献一、简单介绍Python是一种跨平台的计算机程序设计语言。是一种面向对象的动态类型语言，最初被设计用于
  • 并查集和带权并查集 swww77 TJUACM寒假集训算法
    第一次听老师讲并查集还以为是很复杂的数据结构，实操之后发现用数组就可以模拟。先是并查集的模板题。P3367【模板】并查集-洛谷|计算机科学教育新生态(luogu.com.cn)题解P3367【【模板】并查集】-加载错误的博客-洛谷博客(luogu.org)这个大佬讲的很清楚。#includeusingnamespacestd;constintMAX=1e4+10;intf[MAX];intpari
  • 基础算法(一)#蓝桥杯 席万里 C/C++算法蓝桥杯c++
    文章目录1、模拟1.1、DNA序列修正1.2、无尽的石头2、递归2.1、带备忘录的斐波那契数列2.2、数的计算3、进制转换3.1、进制转换模板3.2、Alice和Bob的爱恨情仇4、前缀和4.1、前缀和模板4.2、区间次方和4.3、小郑的蓝桥平衡串4.4、大石头的搬运工4.5、最大数组和4.6、四元组问题**5、差分5.1、区间更新（一维差分）5.2、肖恩的投球游戏加强版5.4、泡澡6、离散化6.
  • 主席树求区间第K小模板 Stephen_Curry___ 算法c++数据结构主席树
    主席树（PresidentTree）是一种用于解决区间查询和修改问题的数据结构，通常用于静态区间问题（即查询和修改操作在构建结构之后不再发生变化）。主席树可以高效地处理诸如区间和、区间最值等问题。主席树的实现原理：基本思想：主席树是一种基于分治思想的数据结构，它将原始序列按照每个位置的取值范围进行离散化，然后构建出一棵持久化线段树（PersistentSegmentTree）。持久化线段树：持久化
  • 【算法随笔：HDU 3333 Turing tree】(线段树 | 离线 | 离散化 | 贪心） XNB's Not a Beginner 算法算法哈希算法leetcodec++排序算法
    https://acm.hdu.edu.cn/showproblem.php?pid=3333https://acm.hdu.edu.cn/showproblem.php?pid=3333https://vjudge.net.cn/problem/HDU-3333https://vjudge.net.cn/problem/HDU-3333题目很简单，给出长度为N的数组，Q次询问，每次给出区间[x,
  • 基础算法 - 快速排序、归并排序、二分查找、高精度模板、离散化数据 Calebbbbb 算法算法排序算法二分高精度模板离散化快速排序归并排序
    文章目录前言Part1：排序一、快速排序二、归并排序Part2：二分一、二分-查找左边界二、二分-查找右边界Part3：高精度一、高精度加法二、高精度减法三、高精度乘法四、高精度除法Part4：离散化一、区间和前言由于本篇博客相较而言都是算法中最基础的模板，包括快速排序、归并排序、二分、高精度加减乘除法、离散化。这些基础模板多与其他算法混合考察，这些模板是许多算法的实现基础。Part1：排序快速排
  • 离散化【学习笔记】 Simple World. c++算法
    引入小丁：小智，你不觉得我们小区旁边的树木太多太挤了吗？小智：确实。要不我们把一些树移走？小区对面的学校旁可正缺树呢！小丁：不过我们又不能自己把树移走，得找人帮忙。小智：嗯。要不我们就在树旁边标记一下，让园林工人移植一下吧。小丁和小智开始了自己的活儿……小丁从左往右，每数120棵便标记一棵树。小智从左往右，每数422棵便标记一棵树。小智：我们最好算算需要移走多少棵树，好让园林工人校对。小丁：我怎么
  • C++ 离散化 算法 （详解）+ 例题 喝可乐的布偶猫 算法学习笔记算法c++数据结构
    1、性质把无限空间中有限的个体映射到有限的空间中去，以此提高算法的空间效率。通俗的说，离散化是在不改变数据相对大小的条件下，对数据进行相应的压缩。适用范围：数的跨度很大，用的数很稀疏例如：值域：1~10^9，个数：10^5，值域很大，但是用到个数相对很少，这个时候就可以离散化比如：将a[i]:13100200050000//这里需要注意可以离散化的前提是数组元素必须是有序的 i:01 2  3  
  • 机器学习-特征提取-字典特征提取-文本特征提取-TF-IDF 涓涓自然卷
    一、特征提取概要：1、定义：将任意数据(如文本或图像)转换为可用于机器学习的数字特征。注：特征值化是为了计算机更好的去理解数据。2、特征提取分类：字典特征提取(特征离散化)文本特征提取图像特征提取(深度学习介绍)3、特征提取API：sklearn.feature_extraction二、字典特征提取：作用：对字典数据进行特征值化。1、API：fromsklearn.feature_extracti
  • 使用动态网格的流体动画 Fluid Animation with Dynamic Meshes 论文阅读笔记 hijackedbycsdn FluidSimulation笔记
    目录引言背景方法离散化离散化的导数算子速度插值广义的半拉格朗日步重新网格化双向流固耦合和质量守恒原文：Klingner,BryanM.,etal.“Fluidanimationwithdynamicmeshes.”ACMSIGGRAPH2006Papers.2006.820-825.引言使用[Alliezetal.,2005]的方法动态生成不规则的四面体网格根据边界的位置、边界的形状、基于流体和速
  • 【压缩感知基础】Nyquist采样定理 superdont 计算机视觉计算机视觉opencv人工智能python矩阵
    Nyquist定理，也被称作Nyquist采样定理，是由哈里·奈奎斯特在1928年提出的，它是信号处理领域的一个重要基础定理。它描述了连续信号被离散化为数字信号时，采样的要求以避免失真。数学表示Nyquist定理的核心内容可以描述如下：若要对一个带宽受限的连续信号进行采样而不引起失真，采样频率（频率的单位为Hz，指每秒采样数）必须大于信号最高频率的两倍。这个定理的数学表述为：[f_s>2f_{ma
  • 牛客周赛 Round 28 F Xing_ke309 算法数据结构
    F.小红统计区间（hard）题目链接为前缀和枚举右端点看有多少个左端点满足条件，即在一个数轴上找的的个数。可以利用树状数组区间查询，查找中满足条件的前缀和。具体操作为先查找，再把自身在数轴上对应的数的个数加一。所以统计时没有统计自身对答案的影响。当前操作为第位时，则数轴上只记录了的前缀和。由于前缀和过大，形成的数轴过长，采用离散化。将所有前缀和由小到大排序并去重，构成新数轴。由于在数轴上可能没有直
  • 代码源每日一题Div.1 (301~307) xhyu61 做题笔记算法学习算法贪心算法动态规划acm竞赛深度优先
    301-连续子序列题目链接简单的动态规划题目，先将所有数进行一个离散化，然后dp。dp[i]dp[i]dp[i]表示这个位置为结尾的最长符合要求的子序列的长度。对于每一个位置，找这个数对应的离散化编号的上一个数在什么位置，如果那个数目前为止还没有出现，或者那个数与这个数的差不是111，dp[i]=1dp[i]=1dp[i]=1；否则设上一个数最后一次出现在lstlstlst，那么dp[i]=dp[
  • Python建模复习 ：数据挖掘技术理论 啾啾二一
    第二部分数据挖掘技术理论2.1数据分析方法论KDD知识发现KnowledgeDiscoveryfromDatabase：数据清理、数据集成、数据选择、数据变换（正规化、泛化、离散化）、数据挖掘、模式评估、知识表示。CRISP-DM（cross-industryprocessfordatamining）：业务理解、数据理解、数据准备、建模、模型评估和模型发布。SEMMA：抽样Sample、探索Exp
  • 【北邮鲁鹏老师计算机视觉课程笔记】05 Hough 霍夫变换 量子-Alex CV知识学习和论文阅读计算机视觉笔记人工智能
    【北邮鲁鹏老师计算机视觉课程笔记】05Hough霍夫变换1投票策略考虑到外点率太高①让直线上的每一点投票②希望噪声点不要给具体的任何模型投票，即噪声点不会有一致性的答案③即使被遮挡了，也能把直线找出来参数空间离散化直线相当于就是m,b两个参数点给参数空间投票找到投票最多的参数点给参数空间投票上图，图像空间的一条直线在参数空间是一个点上图：图像空间的一个点对应参数空间的一条直线因为在图像空间确定一个
  • 基础算法（排序，二分，高精度加减乘除，前缀和与差分，离散化，位运算，双指针等）介绍 赵英英俊 算法总结算法c++数据结构
    基础算法文章目录基础算法排序快速排序归并排序二分算法整数二分浮点数二分高精度加减乘除高精度加法高精度减法高精度乘法高精度除法前缀和与差分一维前缀和二维前缀和一维差分二维差分双指针算法位运算离散化区间合并代码模板排序快速排序时间复杂度为nlogn级别主要思想是每次选取一个基准（一般是以中间为基准），然后从数组的头尾开始进行比较，保证基准的左边都是小于基准的数，基准的右边都是大于基准的数，然后通过同样
  • Acwing算法基础1——快排 归并 二分 前缀和 差分 双指针 位运算 离散化 区间和 倩mys 数据结构与算法算法数据结构java
    文章目录1、快排----分治2、归并——分治3、二分法4、高精度（C++）5、前缀和(一维、二维）6、差分(一维、二维）7、双指针算法8、位运算9、离散化10、区间和流程：1.理解思想，背模板2.刷题目3.重复3~5遍2021.9.111、快排----分治主要思想：1.确定分界点：q[l]q[(l+r)/2]q[r]随机2.调整范围：x放右边3.递归：处理左右两端难点：划分快排不稳定，如何变得稳定
  • 常用代码模板1——基础算法——排序 二分 高精度 前缀和与差分 双指针算法 位运算 离散化 区间合并 結城 c++
    排序二分高精度前缀和与差分双指针算法位运算离散化区间合并快速排序算法模板——模板题AcWing785.快速排序voidquick_sort(intq[],intl,intr){if(l>=r)return;inti=l-1,j=r+1,x=q[l+r>>1];while(ix);if(i=r)return;intmid=l+r>>1;merge_sort(q,l,mid);merge_sort(q
  • 一、基础算法之排序、二分、高精度、前缀和与差分、双指针算法、位运算、离散化、区间合并内容。 樱花的浪漫 C++与算法题系列算法数据结构
    1.快速排序算法思想：选择基准元素，比基准元素小的放左边，比基准元素大的放右边。每趟至少一个元素排好。每一趟实现步骤：low>=high，返回，排序完成选取基准元素x=a[low],i=low,j=high当iusingnamespacestd;constintN=100010;intn;intq[N];voidquick_sort(inta[],intlow,inthigh){if(low>=h
  • Java蓝桥杯备考---4.算法基础(二) 不要再睡 蓝桥杯算法职场和发展
    1.离散化把无限空间中有限的个体映射到有限的空间中去，以此提高算法的时空效率。离散化是一种将数组的值域压缩，从而更加关注元素的大小关系的算法。当原数组中的数字很大、负数、小数时(大多数情况下是数字很大)，难以将“元素值”表示为“数组下标”，一些依靠下标实现的算法和数据结构无法实现时，我们就可以考虑将其离散化。例如原数组的范围是[1，le9]，而数组大小仅为le5，那么说明元素值的“种类数”最多也就
  • leetcode 3027. 人员站位的方案数 II【离散化前缀和+枚举】 lianxuhanshu_ 基础算法leetcode算法
    原题链接：3027.人员站位的方案数II题目描述：给你一个nx2的二维数组points，它表示二维平面上的一些点坐标，其中points[i]=[xi,yi]。我们定义x轴的正方向为右（x轴递增的方向），x轴的负方向为左（x轴递减的方向）。类似的，我们定义y轴的正方向为上（y轴递增的方向），y轴的负方向为下（y轴递减的方向）。你需要安排这n个人的站位，这n个人中包括liupengsay和小羊肖恩。你
  • Open CASCADE学习|点和曲线的相互转化 老歌老听老掉牙 OpenCASCADE学习OpenCASCADEc++
    目录1、把曲线离散成点1.1按数量离散1.2按长度离散1.3按弦高离散2、由点合成曲线2.1B样条插值2.2B样条近似1、把曲线离散成点计算机图形学中绘制曲线，无论是绘制参数曲线还是非参数曲线，都需要先将参数曲线进行离散化，通过离散化得到一组离散化的点集，然后再将点集发送给图形渲染管线进行处理，最终生成我们想要的曲线。OpenCASCADE中提供了GCPnts包。利用GCPnts包中提供的类，我们
  • NModbus的NuGet包使用样例 站起来蹬 通讯信息与通信c#
    首先仿真软件ModbusSlave简单配置3条数据：连接配置：VS中安装NuGet包：NModbus4简单获取湿度SerialPortserialPort=newSerialPort("COM1",9600,Parity.None,8,StopBits.One);serialPort.Open();Modbus.Device.ModbusSerialMastermaster=Modbus.Devi
  • 算法竞赛 常见算法数据结构总结 AlanCong
    1.1基本数据结构1.数组2.链表，双向链表3.队列，单调队列，双端队列4.栈，单调栈1.2中级数据结构1.堆2.并查集与带权并查集3.hash表自然溢出双hash1.3高级数据结构1.树状数组2.线段树，线段树合并3.平衡树Treap随机平衡二叉树Splay伸展树*ScapegoatTree替罪羊树4.块状数组，块状链表5.*树套树线段树套线段树线段树套平衡树*平衡树套线段树6.可并堆左偏树*配
  • 数据分析之数据预处理、分析建模、可视化 诗雅颂 数据分析ai爬虫数据采集分析建模可视化
    数据分析通常需要经历三个主要步骤：数据预处理、分析建模和可视化1、数据预处理：数据预处理是指在进行数据分析之前对原始数据进行清洗、转换和整理的过程。其目的是确保数据的质量和可用性，以便后续的分析能够产生准确有效的结果。以下是一些常见的数据预处理方法：a.数据清洗：去除重复、缺失或错误的数据，修正数据的格式和结构等，以提高数据的准确性。b.数据转换：对数据进行归一化、标准化、离散化等处理，使得数据更
  • 智慧海洋建设-Task3 特征工程 1598903c9dd7
    关于本次智慧海洋特征构建分为时间类特征、分箱特征（x、y、v）、DataFrame特征（计数特征和偏移量特征）、统计特征（聚合）、embedding特征（word2vec、NMF）这几方面进行考虑的。分箱特征的重要性：一般在建立分类模型时，需要对连续变量离散化，特征离散化后，模型会更稳定，降低了模型过拟合的风险。离散特征的增加和减少都很容易，易于模型的快速迭代；稀疏向量内积乘法运算速度快，计算结果
  • 扫描线（板子整理） 矩形面积并与矩形周长并 why_not_fly 算法c++数据结构
    前置知识:离散化，线段树基础即可，难度不大，重在思维矩形面积并扫描线，矩形面积并（洛谷）https://www.luogu.com.cn/problem/P5490为了归并区间中的关系（每一段都是连起来的，所以要右端点偏移映射，后面在代码中体现）与常规维护懒标记不同，这里是向上维护的，最后返回一个tree.len[1]，就是根节点的值，就是答案（图片来源于董晓老师的博客）即每一段区间右边那个位置（
  • 第十一周学习报告 三冬四夏会不会有点漫长 算法竞赛#算法训练周报学习
    知识点复习了一些基本算法，二分，前缀和，差分，双指针，离散化，位运算，归并排序，高精度等比赛情况无做题情况1.CFdiv2A(10题)：A.WeGotEverythingCovered!，A.SatisfyingConstraints，A.LeastProduct，A.RatingIncrease，A.ConstructiveProblems，A.BinaryImbalance，A.Halloum
  • 保序离散化 前缀和 去重 pair AcWing 802. 区间和 三冬四夏会不会有点漫长 #acwing算法基础算法竞赛算法c++数据结构
    #includeusingnamespacestd;constintN=3e5+10;inta[N],s[N];typedefpairPII;vectoralls;vectoradd,query;intfind(intx){intl=0,r=alls.size();while(l>1;if(alls[mid]>=x)r=mid;elsel=mid+1;}returnr+1;}intmain(){i
  • Leetcode PHP题解--D16 922. Sort Array By Parity II skys215
    922.SortArrayByParityII题目链接922.SortArrayByParityII题目分析给定一个整数数组A，使数组中偶数位的值为偶数，奇数位的值为奇数。例如，A[0]，0是偶数，所以A[0]要为偶数。A[1]，1是奇数，所以A[1]要为奇数。思路用array_filter拆分数组中的偶数和奇数，再轮流塞进新数组中。最终代码$o){$a[]=$even[$key];$a[]=$o
  • 戴尔笔记本win8系统改装win7系统 sophia天雪 win7戴尔改装系统win8
    戴尔win8 系统改装win7 系统详述 第一步：使用U盘制作虚拟光驱：         1）下载安装UltraISO：注册码可以在网上搜索。         2）启动UltraISO，点击“文件”—》“打开”按钮，打开已经准备好的ISO镜像文
  • BeanUtils.copyProperties使用笔记 bylijinnan java
    BeanUtils.copyProperties VS PropertyUtils.copyProperties 两者最大的区别是： BeanUtils.copyProperties会进行类型转换，而PropertyUtils.copyProperties不会。 既然进行了类型转换，那BeanUtils.copyProperties的速度比不上PropertyUtils.copyProp
  • MyEclipse中文乱码问题 0624chenhong MyEclipse
    一、设置新建常见文件的默认编码格式，也就是文件保存的格式。 在不对MyEclipse进行设置的时候，默认保存文件的编码，一般跟简体中文操作系统（如windows2000，windowsXP）的编码一致，即GBK。 在简体中文系统下，ANSI 编码代表 GBK编码;在日文操作系统下，ANSI 编码代表 JIS 编码。 Window-->Preferences-->General -
  • 发送邮件 不懂事的小屁孩 send email
    import org.apache.commons.mail.EmailAttachment; import org.apache.commons.mail.EmailException; import org.apache.commons.mail.HtmlEmail; import org.apache.commons.mail.MultiPartEmail;
  • 动画合集 换个号韩国红果果 htmlcss
    动画 指一种样式变为另一种样式 keyframes应当始终定义0 100 过程 1 transition  制作鼠标滑过图片时的放大效果 css .wrap{ width: 340px;height: 340px; position: absolute; top: 30%; left: 20%; overflow: hidden; bor
  • 网络最常见的攻击方式竟然是SQL注入 蓝儿唯美 sql注入
    NTT研究表明，尽管SQL注入（SQLi）型攻击记录详尽且为人熟知，但目前网络应用程序仍然是SQLi攻击的重灾区。 信息安全和风险管理公司NTTCom Security发布的《2015全球智能威胁风险报告》表明，目前黑客攻击网络应用程序方式中最流行的，要数SQLi攻击。报告对去年发生的60亿攻击 行为进行分析，指出SQLi攻击是最常见的网络应用程序攻击方式。全球网络应用程序攻击中，SQLi攻击占
  • java笔记2 a-john java
    类的封装： 1，java中，对象就是一个封装体。封装是把对象的属性和服务结合成一个独立的的单位。并尽可能隐藏对象的内部细节（尤其是私有数据） 2，目的：使对象以外的部分不能随意存取对象的内部数据（如属性），从而使软件错误能够局部化，减少差错和排错的难度。 3，简单来说，“隐藏属性、方法或实现细节的过程”称为——封装。 4，封装的特性：       4.1设置
  • [Andengine]Error：can't creat bitmap form path “gfx/xxx.xxx” aijuans 学习Android遇到的错误
            最开始遇到这个错误是很早以前了，以前也没注意，只当是一个不理解的bug，因为所有的texture，textureregion都没有问题，但是就是提示错误。 昨天和美工要图片，本来是要背景透明的png格式，可是她却给了我一个jpg的。说明了之后她说没法改，因为没有png这个保存选项。 我就看了一下，和她要了psd的文件，还好我有一点
  • 自己写的一个繁体到简体的转换程序 asialee java转换繁体filter简体
              今天调研一个任务，基于java的filter实现繁体到简体的转换，于是写了一个demo，给各位博友奉上，欢迎批评指正。          实现的思路是重载request的调取参数的几个方法，然后做下转换。          
  • android意图和意图监听器技术 百合不是茶 android显示意图隐式意图意图监听器
    Intent是在activity之间传递数据;Intent的传递分为显示传递和隐式传递   显式意图：调用Intent.setComponent() 或 Intent.setClassName() 或 Intent.setClass()方法明确指定了组件名的Intent为显式意图，显式意图明确指定了Intent应该传递给哪个组件。   隐式意图;不指明调用的名称,根据设
  • spring3中新增的@value注解 bijian1013 javaspring@Value
            在spring 3.0中，可以通过使用@value，对一些如xxx.properties文件中的文件，进行键值对的注入，例子如下： 1.首先在applicationContext.xml中加入：  <beans xmlns="http://www.springframework.
  • Jboss启用CXF日志 sunjing logjbossCXF
    1. 在standalone.xml配置文件中添加system-properties：     <system-properties>        <property name="org.apache.cxf.logging.enabled" value=&
  • 【Hadoop三】Centos7_x86_64部署Hadoop集群之编译Hadoop源代码 bit1129 centos
      编译必需的软件 Firebugs3.0.0 Maven3.2.3 Ant JDK1.7.0_67 protobuf-2.5.0 Hadoop 2.5.2源码包       Firebugs3.0.0   http://sourceforge.jp/projects/sfnet_findbug
  • struts2验证框架的使用和扩展 白糖_ 框架xmlbeanstruts正则表达式
    struts2能够对前台提交的表单数据进行输入有效性校验，通常有两种方式： 1、在Action类中通过validatexx方法验证，这种方式很简单，在此不再赘述； 2、通过编写xx-validation.xml文件执行表单验证，当用户提交表单请求后，struts会优先执行xml文件，如果校验不通过是不会让请求访问指定action的。 本文介绍一下struts2通过xml文件进行校验的方法并说
  • 记录-感悟 braveCS 感悟
    再翻翻以前写的感悟，有时会发现自己很幼稚，也会让自己找回初心。   2015-1-11 1. 能在工作之余学习感兴趣的东西已经很幸福了； 2. 要改变自己，不能这样一直在原来区域，要突破安全区舒适区，才能提高自己，往好的方面发展； 3. 多反省多思考；要会用工具，而不是变成工具的奴隶； 4. 一天内集中一个定长时间段看最新资讯和偏流式博
  • 编程之美-数组中最长递增子序列 bylijinnan 编程之美
    import java.util.Arrays; import java.util.Random; public class LongestAccendingSubSequence { /** * 编程之美 数组中最长递增子序列 * 书上的解法容易理解 * 另一方法书上没有提到的是，可以将数组排序（由小到大）得到新的数组， * 然后求排序后的数组与原数
  • 读书笔记5 chengxuyuancsdn 重复提交struts2的token验证
    1、重复提交 2、struts2的token验证 3、用response返回xml时的注意 1、重复提交 (1)应用场景 (1-1)点击提交按钮两次。 (1-2)使用浏览器后退按钮重复之前的操作，导致重复提交表单。 (1-3)刷新页面 (1-4)使用浏览器历史记录重复提交表单。 (1-5)浏览器重复的 HTTP 请求。 (2)解决方法 (2-1)禁掉提交按钮 (2-2)
  • [时空与探索]全球联合进行第二次费城实验的可能性 comsci
         二次世界大战前后,由爱因斯坦参加的一次在海军舰艇上进行的物理学实验 -费城实验   至今给我们大家留下很多迷团.....      关于费城实验的详细过程,大家可以在网络上搜索一下,我这里就不详细描述了      在这里,我的意思是,现在
  • easy connect 之 ORA-12154: TNS: 无法解析指定的连接标识符 daizj oracleORA-12154
    用easy connect连接出现“tns无法解析指定的连接标示符”的错误，如下： C:\Users\Administrator>sqlplus username/[email protected]:1521/orcl SQL*Plus: Release 10.2.0.1.0 – Production on 星期一 5月 21 18:16:20 2012 Copyright (c) 198
  • 简单排序:归并排序 dieslrae 归并排序
    public void mergeSort(int[] array){ int temp = array.length/2; if(temp == 0){ return; } int[] a = new int[temp]; int
  • C语言中字符串的\0和空格 dcj3sjt126com c
       \0 为字符串结束符，比如说：                       abcd (空格)cdefg； 存入数组时，空格作为一个字符占有一个字节的空间，我们
  • 解决Composer国内速度慢的办法 dcj3sjt126com Composer
    用法： 有两种方式启用本镜像服务： 1 将以下配置信息添加到 Composer 的配置文件 config.json 中（系统全局配置）。见“例1” 2 将以下配置信息添加到你的项目的 composer.json 文件中（针对单个项目配置）。见“例2” 为了避免安装包的时候都要执行两次查询，切记要添加禁用 packagist 的设置，如下 1 2 3 4 5
  • 高效可伸缩的结果缓存 shuizhaosi888 高效可伸缩的结果缓存
    /** * 要执行的算法，返回结果v */ public interface Computable<A, V> { public V comput(final A arg); }   /** * 用于缓存数据 */ public class Memoizer<A, V> implements Computable<A,
  • 三点定位的算法 haoningabc c算法
    三点定位， 已知a,b,c三个顶点的x,y坐标 和三个点都z坐标的距离，la，lb,lc 求z点的坐标 原理就是围绕a,b,c 三个点画圆，三个圆焦点的部分就是所求 但是，由于三个点的距离可能不准，不一定会有结果， 所以是三个圆环的焦点，环的宽度开始为0，没有取到则加1 运行 gcc -lm test.c test.c代码如下 #include "stdi
  • epoll使用详解 jimmee clinux服务端编程epoll
    epoll - I/O event notification facility在linux的网络编程中，很长的时间都在使用select来做事件触发。在linux新的内核中，有了一种替换它的机制，就是epoll。相比于select，epoll最大的好处在于它不会随着监听fd数目的增长而降低效率。因为在内核中的select实现中，它是采用轮询来处理的，轮询的fd数目越多，自然耗时越多。并且，在linu
  • Hibernate对Enum的映射的基本使用方法 linzx0212 enumHibernate
      枚举   /** * 性别枚举 */ public enum Gender { MALE(0), FEMALE(1), OTHER(2); private Gender(int i) { this.i = i; } private int i; public int getI
  • 第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 孙子兵法
    始计第一 孙子曰： 兵者，国之大事，死生之地，存亡之道，不可不察也。 故经之以五事，校之以计，而索其情：一曰道，二曰天，三曰地，四曰将，五 曰法。道者，令民于上同意，可与之死，可与之生，而不危也；天者，阴阳、寒暑 、时制也；地者，远近、险易、广狭、死生也；将者，智、信、仁、勇、严也；法 者，曲制、官道、主用也。凡此五者，将莫不闻，知之者胜，不知之者不胜。故校 之以计，而索其情，曰
  • MySQL双向复制 tomcat_oracle mysql
    本文包括: 主机配置 从机配置 建立主-从复制 建立双向复制   背景 按照以下简单的步骤: 参考一下： 在机器A配置主机(192.168.1.30) 在机器B配置从机(192.168.1.29) 我们可以使用下面的步骤来实现这一点   步骤1：机器A设置主机 在主机中打开配置文件 ,
  • zoj 3822 Domination(dp) 阿尔萨斯 Mina
    题目链接：zoj 3822 Domination 题目大意：给定一个N∗M的棋盘，每次任选一个位置放置一枚棋子，直到每行每列上都至少有一枚棋子，问放置棋子个数的期望。 解题思路：大白书上概率那一张有一道类似的题目，但是因为时间比较久了，还是稍微想了一下。dp[i][j][k]表示i行j列上均有至少一枚棋子，并且消耗k步的概率（k≤i∗j）,因为放置在i+1~n上等价与放在i+1行上，同理
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他