Frozen_Guardian
Frozen_Guardian

CodeForces - 343D Water Tree(树链剖分+线段树)

题目链接：点击查看

题目大意：给出一棵树，然后给出m次操作，每次操作分为三种：

  1. 1 v：将v及其子树全部变为1
  2. 2 v：将v及其祖先全部变为0
  3. 3 v：查询点v的值

题目分析：树链剖分模板题，今下午刚做了一个比较难的，再回头看一下这个题，瞬间感觉简单好多了，为什么要挂着个题呢？为了提醒自己：

树链剖分后，线段树的建树、查询、访问用的都是全新的编号！！！！

这个样例也是坑人，样例中的5个点，剖分之后，还是对应着他们本身的编号，所以样例过了，第六个test WA了半天，还纳闷是dfs序写错了还是线段树写错了。。。真的服了自己了，上代码吧，这个题目用不到储存deep，就写的比较简单了

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

typedef long long LL;

const int inf=0x3f3f3f3f;

const int N=5e5+100;

vectornode[N];

int son[N],fa[N],num[N];

void dfs1(int u,int f)
{
	son[u]=0;
	fa[u]=f;
	num[u]=1;
	for(int i=0;i>1;
	build(k<<1,l,mid);
	build(k<<1|1,mid+1,r);
}

void pushdown(int k)
{
	tree[k<<1].val=tree[k<<1|1].val=tree[k].lazy;
	tree[k<<1].lazy=tree[k<<1|1].lazy=tree[k].lazy;
	tree[k].lazy=-1;
}

void update(int k,int l,int r,int val)
{
	if(tree[k].rr)
		return;
	if(tree[k].l>=l&&tree[k].r<=r)
	{
		tree[k].val=val;
		tree[k].lazy=val;
		return;
	}
	if(tree[k].lazy!=-1)
		pushdown(k);
	update(k<<1,l,r,val);
	update(k<<1|1,l,r,val);
}

int query(int k,int pos)
{
	if(tree[k].l==tree[k].r)
		return tree[k].val;
	if(tree[k].lazy!=-1)
		pushdown(k);
	int mid=tree[k].l+tree[k].r>>1;
	if(mid>=pos)
		return query(k<<1,pos);
	else
		return query(k<<1|1,pos);
}

void update1(int x)
{
	update(1,id[x],id[x]+num[x]-1,1);
}

void update2(int x)
{
	while(top[x]!=1)
	{
		update(1,id[top[x]],id[x],0);
		x=fa[top[x]];
	}
	update(1,1,id[x],0);
}

int main()
{
//	freopen("input.txt","r",stdin);
	int n;
	while(scanf("%d",&n)!=EOF)
	{
		for(int i=1;i<=n;i++)
			node[i].clear();
		for(int i=1;i

 

你可能感兴趣的:(树链剖分,线段树)

  • 论当今的精神状态...(2025.3.14) VU-zFaith870 日常随笔模拟退火算法
    好无聊好烦喏，字符串、线段树、深搜宽搜、DP还有数论...无语。最近OI那边又有西安多校集训的消息，13天的集训，多少是长点。不去是OI的溃败，去了就是whk的惨退。挺纠结，跟家长聊聊吧，大抵是不同意i，我也不打算去，现在OI是有点紧张，但文化成绩别退啊，很难受...我还是习惯在学校安然自得地静心学习，闲暇时放松身心，焦虑时做些心理工作(去找心理老师不错)，迷茫时还有身边的一切。因为我眷恋这里..
  • 区间信息操作神器：线段树原理详解 xiaoyu❅ #树上操作高级数据结构#区间信息操作算法数据结构java
    目录一、什么是线段树？二、线段树的核心特性三、线段树的实现原理1.存储结构2.索引计算3.区间划分示例（数组[1,3,5,7,9,11]）四、线段树操作详解1.构建线段树（Build）2.区间查询（Query）3.单点更新（Update）五、Java实现代码（区间和查询）六、线段树优化技巧1.延迟传播（LazyPropagation）2.动态开点七、线段树vs其他数据结构八、经典应用场景九、总结一
  • 十年OI一场空，不开long long见祖宗 xiyuping24 题解算法gradletagicpc程序设计docker
    //线段树：单点修改+区间求和#include#definellunsignedlonglongusingnamespacestd;lln,m,a[1000010],ans[2000010],tag[2000010];llls(llx){returnx>1;lazy(ls(k),l,mid,tag[k]);lazy(rs(k),mid+1,r,tag[k]);tag[k]=0;}voidbuild
  • 线段树学习札记 Cool_(wly)_Dino 学习数据结构算法c++
    线段树维护序列的树形数据结构——线段树面对以下问题luoguP3372，给出一个数列：（1）将区间【x,y】内每一个数加上k（2）求出某个区间【x,y】中每一个数的和。虽然普通方法修改复杂度O(1)但是求和的效率却是O(n)线段树的思想个人来讲就是归并，线段树所维护的信息必须具有可合并性，个人认为其实现原理过于基础，不做分析。一些有意思的证明：对于节点数为n深度为h的一棵树，其深度可以表示为(n+
  • 洛谷模板汇整 Alaso_shuang 算法分类算法
    普及-P3378【模板】堆P3367【模板】并查集P1177【模板】快速排序P3383【模板】线性筛素数P3370【模板】字符串哈希P3366【模板】最小生成树P1226【模板】快速幂||取余运算普及/提高-P3385【模板】负环P3865【模板】ST表P8306【模板】字典树P5788【模板】单调栈P3811【模板】乘法逆元P4549【模板】裴蜀定理P3372【模板】线段树1P3382【模板】三
  • 树状数组(二叉索引树) 椰萝Yerosius 板子数据结构算法
    树状数组(二叉索引树)树状数组的核心思想：分治。将数组以二叉树的逻辑结构进行组织。树状数组巧妙的利用了下标的二进制特性，以维护区间信息。树状数组并非一棵真正的二叉树，以二叉树的存储结构进行组织的为线段树。lowbit\texttt{lowbit}lowbit操作：获取整数最低位的1的位置。由于0的lowbit\texttt{lowbit}lowbit没有意义，因此树状数组下标需从1开始。intlo
  • 研究线段树的最大子段和 数据掘金 java算法数据库
    我们可以分析出上题就是带修改的最大子段和[-](http://jvquant.com/wiki/行情/解析行情.html)遇到这种类型的题目应该想到用线段树[-](http://jvquant.com/wiki/行情/订阅/美股行情订阅.html)实现对于原数列，先建起一棵线段树，每个节点包含最大前缀、最大后缀、最大字段和、区间和信息[-]()当你明确一道题是线段树时，要先思考pushup和pus
  • 【封印宝石——线段树】 Kent_J_Truman 蓝桥杯算法
    题目分析封印宝石题解https://www.acwing.com/solution/content/261922/代码#includeusingnamespacestd;usingpll=pair;#definexfirst#defineysecondconstintN=1e5+10;structnode{intl,r;intv1,v2;inti1,i2;}tr[4*N];intn,k,a[N],
  • 一些关于数据结构的杂谈 超闻逸事 算法c++算法笔记数据结构
    树链剖分P3384【模板】轻重链剖分/树链剖分作用维护树上路径的相关信息。常与线段树相结合。性质所有节点都属于且仅属于一条重链，重链将树完全剖分。重链与子树内的dfs\texttt{dfs}dfs序连续。【这一个性质非常有用】每一条路径最多被拆分成log⁡n\lognlogn条重链（向下经过一条轻边时，子树大小至少除以222）。一些定义f[x]节点xxx的父亲。sz[x]节点xxx对应的子树大小。
  • Leetcode3165：不包含相邻元素子序列的最大和 ʚ发什么呆^ɞ 算法数据结构
    代码思路这段代码实现了一个特殊类型的线段树（SegmentTree），用于解决一类特定的动态规划问题，具体来说，是求解一系列更新操作后，一个特定子序列和的最大值问题。这里的子序列和受到一些特定的约束条件影响，这些条件通过线段树的节点（SegNode）中的四个值（v00,v01,v10,v11）来体现。以下是对代码思路的详细解释：数据结构定义SegNode结构体：包含四个longlong类型的成员变
  • XVIII Open Cup named after E.V. Pankratiev. GP of Urals weixin_33738578 ui
    A.Nutella’sLife斜率优化DP显然，CDQ分治后按$a$排序建线段树，每层维护凸包，查询时不断将队首弹出即可。时间复杂度$O(n\log^2n)$。#include#includeusingnamespacestd;typedeflonglongll;typedefpairP;constintN=100010,M=262150;intn,i,a[N],cb;llf[N],g[N],w[
  • Nutella’s Life-斜率优化+线段树 bensanhuan 题解动态规划数据结构
    如有疏漏错误之处，请多指教题意codeforce.com发布了未来一年的比赛列表。未来一年将会有n(1≤n≤105)n(1\leqn\leq10^{5})n(1≤n≤105)场比赛。小红为每场比赛计算了一个快乐值a[i](10−9≤a[i]≤109)a[i](10^{-9}\leqa[i]\leq10^{9})a[i](10−9≤a[i]≤109)。小红参加比赛的规则和快乐值获取规则如下：如果小红
  • 深入解析线段树-构建原理与区间查询优化 一键难忘 算法之翼算法线段树动态规划宽度优先深度优先
    本文收录于专栏：算法之翼深入解析线段树-构建原理与区间查询优化线段树（SegmentTree）是一种高级数据结构，常用于处理区间查询与动态更新问题。在许多应用中，例如数组的区间和查询，区间最值查询，线段树都能够提供高效的解决方案。本文将深入探讨线段树的构建原理，并结合实际代码示例，讨论如何优化区间查询。1.线段树的基本原理线段树是一棵二叉树，每个节点对应数组的一个区间。叶节点存储数组的单个元素，内
  • 线段树知识点总结和学习心得分享 GA_PK
    线段树主要用来维护复杂的区间信息.只要满足区间可加性,线段树基本都可以解决.1.线段树基本操作(单点更新,区间求和等不涉及lazy标记问题)先来讲建树问题,线段树建树有很多种方法,本文介绍的是把一个区间划分成为[l,mid],[mid+1,r]的建树方法.我们会把一个大区间分成若干个小区间,tree[1]是表示整个大区间.把它分成两个小区间.用下标tree[2×father],tree[2×fat
  • 7.3.6 蓝桥杯基础数据结构之线段树维护哈希 夏驰和徐策 蓝桥杯哈希算法数据结构蓝桥杯线段树
    7.3.6蓝桥杯基础数据结构之线段树维护哈希引言在编程竞赛和算法设计中，线段树是处理区间问题的强大工具。结合哈希，线段树可以高效地处理字符串和其他序列数据的复杂查询。本文将探讨如何在蓝桥杯等编程竞赛中使用线段树维护哈希值。基础概念线段树线段树是一种二叉树结构，用于高效处理区间相关的查询和更新操作。它将一个区间分割成更小的子区间，使得对这些子区间的操作更加高效。哈希哈希在处理字符串和序列数据时尤为重
  • 模板分享：线段树（1） pystraf 数据结构与算法#数据结构算法数据结构c++线段树
    Code先放代码templatestructsegment{private:#definels(u*2+1)#definers(u*2+2)structNode{intl,r;Infoinfo;};vectortr;public:usinginfo_type=Info;segment(){}segment(intn,Infov=Info()){vectora(n,v);init(a);}templ
  • 模板分享：线段树（2） pystraf 数据结构与算法#数据结构c++算法数据结构线段树
    Code先放代码：#include#includeusingnamespacestd;templatestructlazy_segment{private:#definels(u*2+1)#definers(u*2+2)structNode{intl,r;Infoinfo;Tagtag;};vectortr;public:usinginfo_type=Info;usingtag_type=Tag;
  • 洛谷P3372 【模板】线段树 1 xwztdas 数据结构
    洛谷题目传送门题目描述如题，已知一个数列，你需要进行下面两种操作：将某区间每一个数加上k。求出某区间每一个数的和。输入格式第一行包含两个整数,，分别表示该数列数字的个数和操作的总个数。第二行包含个用空格分隔的整数，其中第个数字表示数列第项的初始值。接下来行每行包含3或4个整数，表示一个操作，具体如下：1xyk：将区间[,]内每个数加上k。2xy：输出区间[,]内每个数的和。输出格式输出包含若干行整
  • 「分块」数列分块入门1 – 9 by hzwer 解题记录 GA_PK
    出处学习蓝书的时候感觉书上关于分块的题目太少了.而且都是难度较大的一些分块题目,想巩固一下分块方面的知识,就找到了hzwer大佬的分块入门知识介绍.用这篇博客记录一下.从树状数组到线段树再到分块.都是对区间信息的快速处理来达到想要的效果.树状数组效率最优,可是拓展性实在不高.线段树效率稍微差一点但是拓展性较好,可是在信息不满足区间可加性的情况下代码难度会高很多.而分块效率上最差但是可以接受,且拓展
  • 洛谷 P3372：线段树 1 ← 分块算法模板（区间更新、区间查询） hnjzsyjyj 信息学竞赛#分治算法与双指针分块
    【题目来源】https://www.luogu.com.cn/problem/P3372【题目描述】如题，已知一个数列，你需要进行下面两种操作：（1）将某区间每一个数加上k。（2）求出某区间每一个数的和。【输入格式】第一行包含两个整数n,m，分别表示该数列数字的个数和操作的总个数。第二行包含n个用空格分隔的整数，其中第i个数字表示数列第i项的初始值。接下来m行每行包含3或4个整数，表示一个操作，具
  • 分块算法详解 justin666888 C++数据结构C++算法数据结构关键字数据结构算法
    分块算法详解一.啥是分块二.分块的操作1.分组2.区间加法&单点查询3.区间加法&询问区间内小于某个值x的元素个数4.区间求和&区间加法5.区间开方&区间求和6.单点插入&单点询问7.区间加法&区间前驱8.区间乘法&区间加法&单点询问9.区间某值个数&区间赋值10.区间众数三.分块算法时间复杂度分析1.时间复杂度2.万恶的卡常四.分块算法与线段树对比五.例题一.啥是分块分块，顾名思义，就是把一个东
  • 最好的线段树总结 QYitong 数据结构c语言ACM数据结构线段树
    线段树详解By岩之痕目录：一：综述二：原理三：递归实现四：非递归原理五：非递归实现六：线段树解题模型七：扫描线八：可持久化(主席树)九：练习题一：综述假设有编号从1到n的n个点，每个点都存了一些信息，用[L,R]表示下标从L到R的这些点。线段树的用处就是，对编号连续的一些点进行修改或者统计操作，修改和统计的复杂度都是O(log2(n)).线段树的原理，就是，将[1,n]分解成若干特定的子区间(数量
  • [线段树（猫树）] 最大连续和 Jcqsunny 算法c++线段树猫树
    题目描述给出一个含有NNN个结点的环，编号分别为1…N1\ldotsN1…N，环上的点带有权值（可正可负），现要动态的修改某个点的权值，求每次修改后环上的最大连续和，但不能是整个序列的和。输入格式第一行为一个整数NNN。第二行为NNN个用空格分开的整数。第三行为一个整数M(4≤M≤100000)M(4\leM\le100000)M(4≤M≤100000)，表示修改的次数(绝对值小于等于100010
  • 归并排序（Ologn）及其应用（求逆序对）+例题（后续仍有补充） 万般算法皆思想
    这几天一直在看lrj紫书的归并排序部分，刚开始连递归都看不懂，，现在已经完全理解了，写这个bolg就是为了记录一下板子，方便以后进行记忆唤醒。之后陆续还会学习补充树状数组和线段树，这三者其实都是二分思想的应用，最关键的不是记住这个板子，而是能够理解其中的思想。归并排序又是分治法的一种应用，分为分和治两部分。分即为根据递归，将数组一直划分到只剩两个元素的时候，这个时候问题就很简单了，而治又是从两个元
  • 在 MoonBit 实现线段树(二) 编程语言
    引言在上一篇文章当中我们讨论了最基础线段树的实现，但那棵线段树只能做到区间的查询（当然单点的修改与查询也是可以的），但做不到区间的修改（一个经典的应用是区间加法，即整个区间都加上某个值）。在本节当中我们将基于上次的线段树继续加深抽象，引入LazyTag的概念来解决区间修改的问题，完成一棵功能基本完备的线段树。怎么做到区间修改？先设想如果我们在线段树上给一个区间都加上某个数会发生什么？或者换种说法，
  • 编程实践｜用 MoonBit 实现线段树(一) 编程语言
    引言线段树(SegmentTree)是一种常见的数据结构，用于解决一些线性区间的修改、查询问题，比如对于问题：给出一个长度已知的、有初值的数字数组，接下来要进行许多区间加法操作（将一个区间的数值都加上某个值）和区间求和操作（求该区间数值的和并输出）如果该问题使用正常的数组方式来遍历求解，假设该数组长度为N，每次修改和查询的操作耗时是O(N)的；但线段树经过O(NlogN)的构建之后，可以对上述两个
  • BZOJ 五月胡乱补题 nike0good 其他屯题bzoj博客补档
    旧博客搬运部分格式还没来得及改T_T【BZOJ4806:炮】同BZOJ1801【BZOJ3242:[Noi2013]快餐店】树形dp，要么最远点在同一颗树上（dp），要么在不同树上，此时答案=去掉任何一条边后形成的树的答案的最小值，我们枚举去掉的那条边。由于答案=s[i]-s[j]+dis[i]+dis[j]，i，j可以分开考虑，也可以用线段树解决。【BZOJ4878:[Lydsy2017年5月月
  • 线段树（模板） 数学收藏家 线段树
    #includeusingnamespacestd;#defineintlonglong#defineendl'\n'#defineIOSios::sync_with_stdio(false);cin.tie(0);cout.tie(0);#definemaxn100005intn,q;inta[maxn];structnode{intval,lazy;}s[maxn*4];voidpush_up
  • CCF-CSP认证考试（第32次）总结+题解 Romanticroom 算法
    总结：这一次我选了时间较近的一次进行练习，结果有点悲，前两题就一个质因数分解还好，第三题我走了弯路，想通过类似线段树的手段处理，结果还差了系数，最后一个点tle了。。。第四题直接放弃了。。（太菜，没脸见人）第五题还抱有幻想，当然也只有幻想。。后两题只能打暴力了，以我现在水平，希望努力一个月能有所改变吧。题解：（这里只给到三题题解，再往后我也不会了。。）题一：仓库规划西西艾弗岛上共有n个仓库，依次编
  • 数据结构入门（5）——树与二叉树的应用 Dusk Cteator 高级语言程序设计数据结构笔记数据结构算法霍夫曼树二叉树c++
    数据结构入门——树与二叉树的应用文章目录数据结构入门——树与二叉树的应用前言一、压缩与哈夫曼树扩充二叉树哈夫曼算法哈夫曼算法基本思想哈夫曼算法哈夫曼编码二、表达式树如何构造表达式二叉树计算表达式二叉树对应的值三、并查集并查集的实现四、初探线段树与树状数组线段树线段树操作树状数组定义操作树状数组和线段树前言本系列文章将简要介绍数据结构课程入门知识，文章将结合我们学校（吉大）数据结构课程内容进行讲述。
  • LeetCode[位运算] - #137 Single Number II Cwind javaAlgorithmLeetCode题解位运算
    原题链接：#137 Single Number II  要求： 给定一个整型数组，其中除了一个元素之外，每个元素都出现三次。找出这个元素 注意：算法的时间复杂度应为O(n)，最好不使用额外的内存空间   难度：中等   分析： 与#136类似，都是考察位运算。不过出现两次的可以使用异或运算的特性 n XOR n = 0, n XOR 0 = n，即某一
  • 《JavaScript语言精粹》笔记 aijuans JavaScript
    0、JavaScript的简单数据类型包括数字、字符创、布尔值（true/false）、null和undefined值，其它值都是对象。 1、JavaScript只有一个数字类型，它在内部被表示为64位的浮点数。没有分离出整数，所以1和1.0的值相同。 2、NaN是一个数值，表示一个不能产生正常结果的运算结果。NaN不等于任何值，包括它本身。可以用函数isNaN(number)检测NaN,但是
  • 你应该更新的Java知识之常用程序库 Kai_Ge java
    在很多人眼中，Java 已经是一门垂垂老矣的语言，但并不妨碍 Java 世界依然在前进。如果你曾离开 Java，云游于其它世界，或是每日只在遗留代码中挣扎，或许是时候抬起头，看看老 Java 中的新东西。 Guava Guava[gwɑ:və]，一句话，只要你做Java项目，就应该用Guava（Github）。 guava 是 Google 出品的一套 Java 核心库，在我看来，它甚至应该
  • HttpClient 120153216 httpclient
    /** * 可以传对象的请求转发，对象已流形式放入HTTP中 */ public static Object doPost(Map<String,Object> parmMap,String url) { Object object = null; HttpClient hc = new HttpClient(); String fullURL
  • Django model字段类型清单 2002wmj django
    Django 通过 models 实现数据库的创建、修改、删除等操作，本文为模型中一般常用的类型的清单，便于查询和使用： AutoField：一个自动递增的整型字段，添加记录时它会自动增长。你通常不需要直接使用这个字段；如果你不指定主键的话，系统会自动添加一个主键字段到你的model。(参阅自动主键字段) BooleanField：布尔字段,管理工具里会自动将其描述为checkbox。 Cha
  • 在SQLSERVER中查找消耗CPU最多的SQL 357029540 SQL Server
    返回消耗CPU数目最多的10条语句 SELECT TOP 10    total_worker_time/execution_count AS avg_cpu_cost, plan_handle,    execution_count,    (SELECT SUBSTRING(text, statement_start_of
  • Myeclipse项目无法部署，Undefined exploded archive location 7454103 eclipseMyEclipse
    做个备忘！ 错误信息为：       Undefined exploded archive location 原因：           在工程转移过程中，导致工程的配置文件出错； 解决方法：    
  • GMT时间格式转换 adminjun GMT时间转换
    普通的时间转换问题我这里就不再罗嗦了，我想大家应该都会那种低级的转换问题吧，现在我向大家总结一下如何转换GMT时间格式，这种格式的转换方法网上还不是很多，所以有必要总结一下，也算给有需要的朋友一个小小的帮助啦。 1、可以使用 SimpleDateFormat SimpleDateFormat    EEE-三位星期 d-天 MMM-月 yyyy-四位年
  • Oracle数据库新装连接串问题 aijuans oracle数据库
    割接新装了数据库，客户端登陆无问题，apache/cgi-bin程序有问题，sqlnet.log日志如下： Fatal NI connect error 12170.   VERSION INFORMATION:         TNS for Linux: Version 10.2.0.4.0 - Product
  • 回顾java数组复制 ayaoxinchao java数组
    在写这篇文章之前，也看了一些别人写的，基本上都是大同小异。文章是对java数组复制基础知识的回顾，算是作为学习笔记，供以后自己翻阅。首先，简单想一下这个问题：为什么要复制数组？我的个人理解：在我们在利用一个数组时，在每一次使用，我们都希望它的值是初始值。这时我们就要对数组进行复制，以达到原始数组值的安全性。java数组复制大致分为3种方式：①for循环方式 ②clone方式 ③arrayCopy方
  • java web会话监听并使用spring注入 bewithme Java Web
            在java web应用中，当你想在建立会话或移除会话时，让系统做某些事情，比如说，统计在线用户，每当有用户登录时，或退出时，那么可以用下面这个监听器来监听。        import java.util.ArrayList; import java.ut
  • NoSQL数据库之Redis数据库管理(Redis的常用命令及高级应用) bijian1013 redis数据库NoSQL
    一 .Redis常用命令         Redis提供了丰富的命令对数据库和各种数据库类型进行操作，这些命令可以在Linux终端使用。         a.键值相关命令         b.服务器相关命令 1.键值相关命令       &
  • java枚举序列化问题 bingyingao java枚举序列化
    对象在网络中传输离不开序列化和反序列化。而如果序列化的对象中有枚举值就要特别注意一些发布兼容问题: 1.加一个枚举值 新机器代码读分布式缓存中老对象，没有问题，不会抛异常。 老机器代码读分布式缓存中新对像，反序列化会中断，所以在所有机器发布完成之前要避免出现新对象，或者提前让老机器拥有新增枚举的jar。 2.删一个枚举值 新机器代码读分布式缓存中老对象，反序列
  • 【Spark七十八】Spark Kyro序列化 bit1129 spark
    当使用SparkContext的saveAsObjectFile方法将对象序列化到文件，以及通过objectFile方法将对象从文件反序列出来的时候，Spark默认使用Java的序列化以及反序列化机制，通常情况下，这种序列化机制是很低效的，Spark支持使用Kyro作为对象的序列化和反序列化机制，序列化的速度比java更快，但是使用Kyro时要注意，Kyro目前还是有些bug。 Spark
  • Hybridizing OO and Functional Design bookjovi erlanghaskell
      推荐博文： Tell Above, and Ask Below - Hybridizing OO and Functional Design 文章中把OO和FP讲的深入透彻，里面把smalltalk和haskell作为典型的两种编程范式代表语言，此点本人极为同意，smalltalk可以说是最能体现OO设计的面向对象语言，smalltalk的作者Alan kay也是OO的最早先驱，
  • Java-Collections Framework学习与总结-HashMap BrokenDreams Collections
            开发中常常会用到这样一种数据结构，根据一个关键字，找到所需的信息。这个过程有点像查字典，拿到一个key，去字典表中查找对应的value。Java1.0版本提供了这样的类java.util.Dictionary(抽象类)，基本上支持字典表的操作。后来引入了Map接口，更好的描述的这种数据结构。  &nb
  • 读《研磨设计模式》-代码笔记-职责链模式-Chain Of Responsibility bylijinnan java设计模式
    声明： 本文只为方便我个人查阅和理解，详细的分析以及源代码请移步 原作者的博客http://chjavach.iteye.com/ /** * 业务逻辑：项目经理只能处理500以下的费用申请，部门经理是1000，总经理不设限。简单起见，只同意“Tom”的申请 * bylijinnan */ abstract class Handler { /*
  • Android中启动外部程序 cherishLC android
    1、启动外部程序 引用自： http://blog.csdn.net/linxcool/article/details/7692374 //方法一 Intent intent=new Intent(); //包名 包名+类名（全路径） intent.setClassName("com.linxcool", "com.linxcool.PlaneActi
  • summary_keep_rate coollyj SUM
    BEGIN /*DECLARE minDate varchar(20) ; DECLARE maxDate varchar(20) ;*/ DECLARE stkDate varchar(20) ; DECLARE done int default -1; /* 游标中 注册服务器地址 */ DE
  • hadoop hdfs 添加数据目录出错 daizj hadoophdfs扩容
    由于原来配置的hadoop data目录快要用满了，故准备修改配置文件增加数据目录，以便扩容，但由于疏忽，把core-site.xml, hdfs-site.xml配置文件dfs.datanode.data.dir 配置项增加了配置目录，但未创建实际目录，重启datanode服务时，报如下错误： 2014-11-18 08:51:39,128 WARN org.apache.hadoop.h
  • grep 目录级联查找 dongwei_6688 grep
           在Mac或者Linux下使用grep进行文件内容查找时，如果给定的目标搜索路径是当前目录，那么它默认只搜索当前目录下的文件，而不会搜索其下面子目录中的文件内容，如果想级联搜索下级目录，需要使用一个“-r”参数： grep -n -r "GET" .   上面的命令将会找出当前目录“.”及当前目录中所有下级目录
  • yii 修改模块使用的布局文件 dcj3sjt126com yiilayouts
    方法一：yii模块默认使用系统当前的主题布局文件，如果在主配置文件中配置了主题比如: 'theme'=>'mythm', 那么yii的模块就使用 protected/themes/mythm/views/layouts 下的布局文件； 如果未配置主题，那么 yii的模块就使用  protected/views/layouts 下的布局文件， 总之默认不是使用自身目录 pr
  • 设计模式之单例模式 come_for_dream 设计模式单例模式懒汉式饿汉式双重检验锁失败无序写入
                    今天该来的面试还没来，这个店估计不会来电话了，安静下来写写博客也不错，没事翻了翻小易哥的博客甚至与大牛们之间的差距，基础知识不扎实建起来的楼再高也只能是危楼罢了，陈下心回归基础把以前学过的东西总结一下。   *********************************
  • 8、数组 豆豆咖啡 二维数组数组一维数组
      一、概念       数组是同一种类型数据的集合。其实数组就是一个容器。   二、好处       可以自动给数组中的元素从0开始编号，方便操作这些元素   三、格式   //一维数组 1,元素类型[] 变量名 = new 元素类型[元素的个数] int[] arr =
  • Decode Ways hcx2013 decode
    A message containing letters from A-Z is being encoded to numbers using the following mapping: 'A' -> 1 'B' -> 2 ... 'Z' -> 26 Given an encoded message containing digits, det
  • Spring4.1新特性——异步调度和事件机制的异常处理 jinnianshilongnian spring 4.1
    目录 Spring4.1新特性——综述 Spring4.1新特性——Spring核心部分及其他 Spring4.1新特性——Spring缓存框架增强 Spring4.1新特性——异步调用和事件机制的异常处理 Spring4.1新特性——数据库集成测试脚本初始化 Spring4.1新特性——Spring MVC增强 Spring4.1新特性——页面自动化测试框架Spring MVC T
  • squid3(高命中率)缓存服务器配置 liyonghui160com
        系统:centos 5.x   需要的软件:squid-3.0.STABLE25.tar.gz 1.下载squid wget http://www.squid-cache.org/Versions/v3/3.0/squid-3.0.STABLE25.tar.gz tar zxf squid-3.0.STABLE25.tar.gz &&
  • 避免Java应用中NullPointerException的技巧和最佳实践 pda158 java
    1) 从已知的String对象中调用equals()和equalsIgnoreCase()方法，而非未知对象。 　　总是从已知的非空String对象中调用equals()方法。因为equals()方法是对称的，调用a.equals(b)和调用b.equals(a)是完全相同的，这也是为什么程序员对于对象a和b这么不上心。如果调用者是空指针，这种调用可能导致一个空指针异常 Object unk
  • 如何在Swift语言中创建http请求 shoothao httpswift
    概述：本文通过实例从同步和异步两种方式上回答了”如何在Swift语言中创建http请求“的问题。 如果你对Objective-C比较了解的话，对于如何创建http请求你一定驾轻就熟了，而新语言Swift与其相比只有语法上的区别。但是，对才接触到这个崭新平台的初学者来说，他们仍然想知道“如何在Swift语言中创建http请求？”。 在这里,我将作出一些建议来回答上述问题。常见的
  • Spring事务的传播方式 uule spring事务
    传播方式：        新建事务       required       required_new   - 挂起当前         非事务方式运行       supports   &nbs
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他