L_0_Forever_LF
L_0_Forever_LF

虚树学习小结

其实虚树这东西…不知道说什么好…简单易学呃
虚树主要处理一种询问总点数不超过O(n)，且每次询问的那些点，在预处理之后，所求的值，只和他们，以及他们两两的LCA有关
这里有个显然的结论，即m个点两两的LCA不超过m-1个，将这m个点按dfs序排序之后相邻两点的m-1个LCA就是这m个点两两的LCA
建立虚树的过程，实际上是把那些在树上但是与询问无关的点剔除，只剩下会对答案产生贡献的点，接着挺多题就是在虚树上DP了，因为询问总点数不超过O(n)，每次建立虚树用到的点不超过每次询问点数的2倍，所以除去排序，LCA的复杂度，虚树的时空复杂度都是O(n)的

具体实现的话，先把虚树要用到的点找出来，然后设个根（根出不出现在询问里都行）放在队头，接着按照dfs序插入队列，如果队尾不是当前点的祖先就pop掉队尾，否则队尾的点向当前点连边，判是否是祖先可以用括号序列。
细节方面的话，数组、边目录的清空要注意一下，然后虚树中有些点不是询问的点，所以要弄个数组记录这个点是不是当前询问的点

虚树的题…编码复杂度不高，细节好像也没什么，就是代码有点长（还是我自己的问题？）

你可能感兴趣的:(虚树)

  • 【图论】虚树 - 模板总结 Texcavator 图论图论
    适用于解决一棵树中只需要用到少部分点的时候，将需要用到的点提出来单独建一棵树/*********************虚树*********************/structedge{intto,next;intval;};structVirtual_Tree{intn;//点数intdfn[N];//dfs序intdep[N];//深度intfa[N][25],m[N];intnum;//
  • P4606 [SDOI2018]战略游戏 andyc_03 算法圆方树
    【题意】给出一个无向图，q次询问，每次给定一个点集s代表占领点，问有多少个未被占领的点可以作为点集s中两个点u,v的割点【分析】首先，先建立圆方树，问题转化为能包含给定点集的最小连通块的圆点个数-占领点个数，也就是点集中两两点的并集的点个数-占领点个数然后，按照圆方树的套路，我们要给点赋值，显然圆点赋1，方点赋0即可，然后把点权转移到父亲边的边权上去。接着，我们需要利用类似虚树的套路，也算是一个小
  • 奋斗在NOIP的路上 唱古吟今
    刷题是一种出路枚举是一种思想打表是一种勇气搜索是一种信仰剪枝是一种精神骗分是一种日常爆零是一种宿命WA是一种绝望TLE是一种痛苦RE是一种放弃UKE是一种无奈AC是一种原谅AK是一种幻想弃赛是一种颓废吊打是一种必然进队是一种奢望NOI是一种梦想屏幕在深夜微微发亮思想在那虚树路径上彷徨平面的向量交错生长织成忧伤的网剪枝剪去我们的疯狂SPFA告诉我前途在何方01背包装下了忧伤笑颜洋溢脸庞图片发自App
  • 虚树 konjac_HZX 图论算法算法图论c++
    问题引入你是否遇到过下面这种问题：SDOI2011消耗战在一场战争中，战场由nnn个岛屿和n−1n-1n−1个桥梁组成，保证每两个岛屿间有且仅有一条路径可达。现在，我军已经侦查到敌军的总部在编号为1的岛屿，而且他们已经没有足够多的能源维系战斗，我军胜利在望。已知在其他kkk个岛屿上有丰富能源，为了防止敌军获取能源，我军的任务是炸毁一些桥梁，使得敌军不能到达任何能源丰富的岛屿。由于不同桥梁的材质和结
  • 数论div2训练题解 Farmer_D 其他算法
    训练链接CF1725E题目链接点击打开链接题目解法因为ggg为质因子个数，所以考虑对于每个质因子分开考虑然后把包含质因子ppp的点建出虚树然后答案就是要求∑f(x,y,z)=∑13(d(x,y)+d(x,z)+d(y,z))=n−22∑d(x,y)\sumf(x,y,z)=\sum\frac{1}{3}{(d(x,y)+d(x,z)+d(y,z))}=\frac{n-2}{2}\sumd(x,y)
  • 长链贪心+虚树+类直径合并性+分块建树维护ST表：1008T4 Qres821 长链贪心序树分块ST表直径数据结构树剖
    http://47.92.197.167:5283/contest/408/problem/4两个可以推的经典套路：我们可以对所有点建序树，然后取前kkk大。而取前kkk大可以通过以直径端点为根长剖来贪心直径具有合并性（不仅是连通块，而且是点集）。同理，前kkk大的点也具有合并性。想到这里，我们就已经知道对于相应点集如何求答案。同时知道如何对两个点集进行合并，我们就可以直接上线段树了。然而可以更优
  • 虚树详细讲解 黑夜和白天 #树形dp
    新学虚树，写篇文章仔细地回顾一下吧。。。这玩意花了挺长时间的。什么是虚树虚树常常被使用在树形dpdpdp中，就比如这题。当一次询问仅仅涉及到整颗树中少量结点时，为每次询问都对整棵树进行dpdpdp在时间上是不可接受的。此时，我们建立一颗仅仅包含部分关键结点的虚树，将非关键点构成的链简化成边或是剪去，在虚树上进行dpdpdp。虚树包含所有的询问点及它们之间的lcalcalca。显然虚树的叶子节点必然
  • 【做题笔记】虚树 (LuoguP2495 - [SDOI2011] 消耗战) xhyu61 做题笔记笔记图论算法
    虚树在给定的树上问题中，树的大小过大，导致总时间复杂度O(nq)O(nq)O(nq)不能被接受，但是有很多点在查询的过程中根本用不到，所以对于每一个查询，建立一个小的查询树，在这个小树上求解问题。这个小树就是虚树。LuoguP2495-[SDOI2011]消耗战题目链接如果只要一组数据，那么可以通过dpdpdp进行求解。从树的叶子结点向根节点dpdpdp：如果当前这个节点是关键点，那么这个点必然要
  • 虚树 _fairyland dp树形dp算法动态规划
    虚树是用来优化树形dp的东西，它的转移是从一些特殊点，向根节点转移，期间它有用的转移点比较特殊。通常询问次数较多，但特殊点总和较少，就可以每次询问先建虚树再跑dp。单调栈建虚树O(klogn)O(klogn)O(klogn)，kkk为特殊点数，nnn为原树上点数虚树的点数为特殊点两倍单调栈构造虚树，强制根节点为1（或者先加入dfs最小的特殊点），便于统计答案voidbuild(){std::sor
  • 虚树学习笔记 2020fengziyang dfs虚树tree学习算法图论
    虚树文章目录虚树基本概念：例题：题目大意分析：虚树code基本概念：虚树是指在原树上选择若干点组成的树，它在原树的基础上做了一些简化，但是保留必要的信息，从而使得计算更加高效。虚树主要用于树形DP中，能够减少顶点数，降低时间复杂度。例题：题目传送门题目大意给出一棵树，n个顶点。每条边有边权。有m次询问，每次询问给出k个询问点，问使得这k个点均不与1号点(根节点)相连的最小代价。分析：这道题可以用树
  • 记录美好生活 艹 李昌荣。 动态规划算法哈希算法
    RedBlackTree 磨磨蹭蹭地写虚树，结果半天没出来。大佬说二分求公共节点的lca，一下就出来了 二分就是取那些要变更的点的lca然后判断这样log^2，好像也可以排序差分区间和弄到log，虚树就是暴力枚举然后换根dp，没弄好debug一下午。虚树//基本没啥用就两个函数是要想的，其他都是虚树构造必须虚树构造相关操作voiddfs(intu,intf);intlca(intu,intv);L
  • 微说‖ 太虚 一纸疯癫
    图片来自网络太虚山上太虚门，太虚门中太虚仙。太虚仙种太虚树，太虚果中有太玄。折枝不见太玄人，太玄音幻百千万。玄隐归门玄隐安，太虚花落太始年。太虚山深处，一座半隐大殿屹然而立，常年不见开合的白玉门慢慢打开。两个扎着发髻的小道士，从门中踏出立于两旁，随后，朝门中略微鞠身，一身灰衣，须发皆白的老道自门中走出，双目微眯望向白帝城方向，重重的叹了口气，摇摇头，转身踏回门中。“今日起，太虚门，山门再开！”老道
  • 虚树 云中翻月
    适用题目特征树上有若干关键点（每次询问给出若干关键点），且关键点的总数是与树大小同阶，也就是说实际上一次询问中关键点对于整棵树来说是很稀疏的，所以需要让复杂度由关键点的总数来决定。即把一整颗大树浓缩成一颗小树。原理仅包含关键点和他们的LCA的树不会丢失信息。例题LuoguP2495代码如下/*LuoguP2495*/#definemethod_1#ifdefmethod_1/**/#include
  • ZJL的OI知识汇总图 ZJL_OIJR
    最后更新于：2018-07-15ZJL的OI知识汇总图亟待解决的问题：博弈论全部差分约束与Tarjan算法二分图全部ISAP算法和zkw费用流，以及各类网络流优化欧拉图生成树计数与其他生成树计算几何全部虚树，基环树，prufer序列，括号序列树分治LCT和树分块仙人掌可并堆等等链表应用线段树合并，zkw线段树扫描线Treap和替罪羊树可持久化字典树搜索技巧如IDA*和迭代加深后缀XXX回文自动机最
  • LG P3233 [HNOI2014]世界树(虚树，dp) All_fade_away
    LGP3233[HNOI2014]世界树Solution看完题意，显然是虚树。建出虚树后，可以容易地求出虚树上的点会被哪一个点管辖，关键在于不在虚树上的点归属于哪个点，我们分类讨论不在虚树上的点的贡献：我们先假设虚树上的点全是关键点，注意后文的子树都是原树的子树。在虚树上点x,yx,yx,y路径上（不包含x,yx,yx,y）的点（设依次为v1,v2...vkv_1,v_2...v_kv1,v2..
  • 长相思 四首 柏荣生
    长相思真如古镇风后街，雨后街。楼上云窗独倚怀。河边柳树排。站楼台，坐楼台。巷口卿卿无处栽。只留行步阶。长相思黄昏桂花墨阴云，夕阴云。花蕊金黄别故人。依依一地新。作泥尘，风泥尘。梦月长歌秋水云。只留叶上痕。长相思小园池亭春草寒，过草寒。初日溪亭柳岸前，流光闻鸟喧。处池边，曲池边。点就迎春黄水天，侧松深处闲。长相思小园梅蕾霞清朝，冷清朝。新蕾斜枝暗自消。临寒露色妖。细枝条，青枝条。弄影花姿虚树梢。冷风
  • [bzoj2286][Sdoi2011]消耗战 YZH__12345 虚树
    虚树模板题..Orzw_yqts#includeusingnamespacestd;#defineinf(1LL=0;--i)if(deep[fa[x][i]]>=deep[y])x=fa[x][i];if(x==y)returnx;for(inti=19;i>=0;--i)if(fa[x][i]!=fa[y][i])x=fa[x][i],y=fa[y][i];returnfa[x][0];}vo
  • [SDOI2018]战略游戏,洛谷P4606,圆方树+虚树 Deep_Kevin 点双联通分量圆方树虚树
    正题看到这样的性质就可以想到圆方树,而两点之间贡献的答案就是路径上的圆点数量,为了去重,我们只需要将虚树建出来求路径上的点权和就行了,实际上并不需要建出来,可以发现按照dfs序排一下之后就可以考虑欧拉回路,只需要将每个点的深度加起来-相邻两点的lca深度即可,这里的深度是带权深度,相当于点到根的圆点数量,最后这个虚树的权值也并不是正确的,因为在所有点的lca的父亲到根节点的圆点实际上并不会贡献答案
  • luogu4775[NOI2018]情报中心 虚树 线段树合并 lvzelong2014 数据结构-线段树&&树状数组树上操作-虚树
    [NOI2018]情报中心题目传送门分析即zjoi线图之后又一道两百行代码的题。其实luogu题解里面的那份标解已经足够清楚了，自己写一遍只是为了加深理解。题目大意：给定一棵带边权的树，给定树上的多条链，每条链有费用，求有公共边的两条链并的边权和-费用的最大值。这道题的一个核心思路是考虑交边的状态，不难发现如下两种情况：没错我盗的图，略略略对于没有公共Lca的链，他们的链交是一条直上直下的链对于有
  • [后缀自动机 后缀树 虚树] BZOJ 3879 SvT 里阿奴摩西 虚树后缀自动机
    挺无脑的一个题直接反串后缀自动机建出后缀树然后询问建虚树#include#include#includeusingnamespacestd;typedeflonglongll;inlinecharnc(){staticcharbuf[100000],*p1=buf,*p2=buf;returnp1==p2&&(p2=(p1=buf)+fread(buf,1,100000,stdin),p1==p2
  • 算法竞赛训练中较难的部分 skywalkert 总结
    k-d树、替罪羊树左偏树、Splay伸展树、序列维护可持久化Treap动态树、换父亲节点（BZOJ3153）FFT快速傅里叶变换与多项式乘法、除法、求逆、多点求值、牛迭NTT快速数论变换FWT快速沃尔什变换（TopCoderSRM518Nim）最大团问题最小树形图（CodeForces240E）支配树DominatorTree、虚树带花树一般图匹配、权匹配（UOJ79、UOJ81）网络流消圈算法单
  • BZOJ3879：SvT（后缀自动机+虚树） KKiseki 虚树后缀自动机
    日更两篇，真刺激。题目题意：给出一个串，若干个询问。每个询问给出一些后缀，问它们两两之间LCP的长度和。后缀数组的写法太简单显然了，把后缀按顺序拿出来，只用一个单调栈就可以了，但我并不会…所以就是SAM了。经过一轮求后缀LCP模型在SAM上乱套，发现就是反串建SAM，得到后缀树。后缀树上结点的LCA的长度就是LCP长度。对于这里，把询问给出的结点在后缀树上建出虚树，每个点算贡献即可。具体是这样的，
  • 【BZOJ3879】SvT 后缀树+虚树 空灰冰魂 后缀自动机后缀树虚树后缀数组分治
    转载请注明出处谢谢：http://blog.csdn.net/vmurder/article/details/42806431SVT什么意思？suffixvirtualtree。没有错！后缀虚树好了，下面发一段以前的文字。话说其实后缀数组分治能写，当时想shei了。Vn：啊，水题。一看到“后缀”和这数据范围，肯定后缀数组、后缀自动机、后缀树走起！然后我们可以轻松构造出来一个后缀树，然后每次询问树形
  • bzoj 3879: SvT 后缀自动机+后缀树+虚树 LZJ209 后缀自动机后缀树虚树DP
    题目大意：给定一个字符串，多次询问一些后缀两两之间的最长前缀和。题解：首先可以很简单的看出是后缀树，然后就很自然地想到用后缀自动机来构建后缀树，然后就变成了一道裸的虚树DP。真是说起来容易啊，写的时候要注意一些问题，代表后缀的节点为第一次插入的节点，中间建的nq起到辅助节点的作用，然后，，，好像也没啥了，写了就知道了QAQ（这题卡时QAQ）#include#include#include#incl
  • 你是OI的算法天 ymzqwq 233
    我说你是OI的算法天；tarjan点亮了连分量；思想在那虚树路径中交舞着变。你是树链剖分里的重链，dp转方程的难，A星在无意中闪，增广路撒在流前。那栈，那队列你是，百万的数据你跑着，你是凸包，离散，你是高斯的消元。CE后那片鹅黄，你像；新鲜初AC的绿，你是；敲打代码指尖浮动着你梦期待中的AK。你是一树一树的花开，树堆在数中旋转，——你是树，是图，是数论，你是OI的算法天！
  • [树状数组]飘雪圣域 romiqi_new
    没找到传送门（这是校内的）题意：给一棵树，多次询问编号在l到r中的点组成的连通块个数考试的时候一直在想奇怪的做法，用的都是树上维护的知识（比如已经被某C姓神仙卡掉的虚树+树剖+二分）其实这道题根本不需要树上的知识首先要知道一个区间的连通块个数等于点数-边数（无重边自环的情况）然后问题就变成了要求端点一个区间内的边数了，这是一个二维偏序问题所以先对一维进行排序，另一维用树状数组查询就A了Code：#
  • OI算法汇总 YxuanwKeith 总结
    转自yangle61：http://blog.csdn.net/yangle61/article/details/520552601.数据结构线段树树状数组平衡树Link-Cut-Tree可持久化数据结构分块KD树可合并堆(左偏树)2.数学组合数学质数模数论函数矩阵博弈论3.图论强连通分量(SCC)拓扑排序割点与桥欧拉回路4.树LCA树链剖分分治(点/边)虚树5.计算几何基本运算凸包半平面交6.字
  • [Codeforces 809E] Surprise me! 莫比乌斯反演+虚树 Marco_L_T 题解
    题目链接：http://codeforces.com/contest/809/problem/EE.Surpriseme!Tiredofboringdates,LehaandNooradecidedtoplayagame.Lehafoundatreewithnverticesnumberedfrom1ton.Weremindyouthattreeisanundirectedgraphwithout
  • [codeforces375D]Tree and Queries（dsu on the tree+bit） wwyx2001 树状数组dsuontree
    题目：我是超链接题意：统计以v为顶点的子树中颜色出现大于等于k次的种类数题解：dsuonthetree！先把询问记录下来—-这里的询问记录很多都用虚树呢这里因为是至少k次，用bit就很好了，这里对于bit的处理十分巧妙，记录出现多少次的颜色种类add操作if(cnt[a[x]])change(cnt[a[x]],-1);cnt[a[x]]+=vv;if(cnt[a[x]])change(cnt[a
  • [LOJ2339][虚树][边分治][树形DP]WC2018：通道 romiqi_new 边分治树形DP虚树
    LOJ233944pts暴力就不用讲了两棵树的做法似乎是个套路？先拆距离变成dep1[x]+dep1[y]−2∗dep1[lca1(x,y)]+dis2(x,y)dep1[x]+dep1[y]-2*dep1[lca1(x,y)]+dis2(x,y)dep1[x]+dep1[y]−2∗dep1[lca1(x,y)]+dis2(x,y)，然后就可以在第一棵树上从下到上枚举lca，消去lca的影响，然后
  • js动画html标签（持续更新中） 843977358 htmljs动画mediaopacity
    1.jQuery 效果 - animate() 方法    改变 "div" 元素的高度：    $(".btn1").click(function(){      $("#box").animate({height:"300px
  • springMVC学习笔记 caoyong springMVC
    1、搭建开发环境    a>、添加jar文件，在ioc所需jar包的基础上添加spring-web.jar,spring-webmvc.jar    b>、在web.xml中配置前端控制器       <servlet>     &nbs
  • POI中设置Excel单元格格式 107x poistyle列宽合并单元格自动换行
    引用：http://apps.hi.baidu.com/share/detail/17249059 POI中可能会用到一些需要设置EXCEL单元格格式的操作小结： 先获取工作薄对象: HSSFWorkbook wb = new HSSFWorkbook(); HSSFSheet sheet = wb.createSheet(); HSSFCellStyle setBorder = wb.
  • jquery 获取A href 触发js方法的this参数 无效的情况 一炮送你回车库 jquery
    html如下：  <td class=\"bord-r-n bord-l-n c-333\"> <a class=\"table-icon edit\" onclick=\"editTrValues(this);\">修改</a> </td>"   j
  • md5 3213213333332132 MD5
    import java.security.MessageDigest; import java.security.NoSuchAlgorithmException; public class MDFive { public static void main(String[] args) { String md5Str = "cq
  • 完全卸载干净Oracle11g sophia天雪 orale数据库卸载干净清理注册表
    完全卸载干净Oracle11g A、存在OUI卸载工具的情况下：     第一步：停用所有Oracle相关的已启动的服务；     第二步：找到OUI卸载工具：在“开始”菜单中找到“oracle_OraDb11g_home”文件夹中         &
  • apache 的access.log 日志文件太大如何解决 darkranger apache
    CustomLog logs/access.log common  此写法导致日志数据一致自增变大。 直接注释上面的语法 #CustomLog logs/access.log common 增加： CustomLog "|bin/rotatelogs.exe -l logs/access-%Y-%m-d.log 
  • Hadoop单机模式环境搭建关键步骤 aijuans 分布式
            Hadoop环境需要sshd服务一直开启，故，在服务器上需要按照ssh服务，以Ubuntu Linux为例，按照ssh服务如下： sudo apt-get install ssh sudo apt-get install rsync 编辑HADOOP_HOME/conf/hadoop-env.sh文件，将JAVA_HOME设置为Java
  • PL/SQL DEVELOPER 使用的一些技巧 atongyeye javasql
    1 记住密码 这是个有争议的功能，因为记住密码会给带来数据安全的问题。 但假如是开发用的库，密码甚至可以和用户名相同，每次输入密码实在没什么意义，可以考虑让PLSQL Developer记住密码。 位置：Tools菜单－－Preferences－－Oracle－－Logon HIstory－－Store with password 2 特殊Copy 在SQL Window
  • PHP：在对象上动态添加一个新的方法 bardo 方法动态添加闭包
    有关在一个对象上动态添加方法，如果你来自Ruby语言或您熟悉这门语言，你已经知道它是什么...... Ruby提供给你一种方式来获得一个instancied对象，并给这个对象添加一个额外的方法。   好！不说Ruby了，让我们来谈谈PHP   PHP未提供一个“标准的方式”做这样的事情，这也是没有核心的一部分...   但无论如何，它并没有说我们不能做这样
  • ThreadLocal与线程安全 bijian1013 javajava多线程threadLocal
    首先来看一下线程安全问题产生的两个前提条件：  1.数据共享，多个线程访问同样的数据。  2.共享数据是可变的，多个线程对访问的共享数据作出了修改。    实例：         定义一个共享数据： public static int a = 0;        
  • Tomcat 架包冲突解决 征客丶 tomcatWeb
    环境： Tomcat 7.0.6 win7 x64 错误表象：【我的冲突的架包是：catalina.jar 与 tomcat-catalina-7.0.61.jar 冲突，不知道其他架包冲突时是不是也报这个错误】 严重: End event threw exception java.lang.NoSuchMethodException: org.apache.catalina.dep
  • 【Scala三】分析Spark源代码总结的Scala语法一 bit1129 scala
    Scala语法 1. classOf运算符 Scala中的classOf[T]是一个class对象，等价于Java的T.class,比如classOf[TextInputFormat]等价于TextInputFormat.class    2. 方法默认值 defaultMinPartitions就是一个默认值，类似C++的方法默认值    
  • java 线程池管理机制 BlueSkator java线程池管理机制
    编辑 Add Tools   jdk线程池   一、引言 第一：降低资源消耗。通过重复利用已创建的线程降低线程创建和销毁造成的消耗。第二：提高响应速度。当任务到达时，任务可以不需要等到线程创建就能立即执行。第三：提高线程的可管理性。线程是稀缺资源，如果无限制的创建，不仅会消耗系统资源，还会降低系统的稳定性，使用线程池可以进行统一的分配，调优和监控。  
  • 关于hql中使用本地sql函数的问题（问-答） BreakingBad HQL存储函数
    转自于：http://www.iteye.com/problems/23775 问： 我在开发过程中，使用hql进行查询（mysql5）使用到了mysql自带的函数find_in_set()这个函数作为匹配字符串的来讲效率非常好，但是我直接把它写在hql语句里面（from ForumMemberInfo fm,ForumArea fa where find_in_set(fm.userId,f
  • 读《研磨设计模式》-代码笔记-迭代器模式-Iterator bylijinnan java设计模式
    声明： 本文只为方便我个人查阅和理解，详细的分析以及源代码请移步 原作者的博客http://chjavach.iteye.com/ import java.util.Arrays; import java.util.List; /** * Iterator模式提供一种方法顺序访问一个聚合对象中各个元素，而又不暴露该对象内部表示 * * 个人觉得，为了不暴露该
  • 常用SQL chenjunt3 oraclesqlC++cC#
    --NC建库 CREATE TABLESPACE NNC_DATA01 DATAFILE 'E:\oracle\product\10.2.0\oradata\orcl\nnc_data01.dbf' SIZE 500M AUTOEXTEND ON NEXT 50M EXTENT MANAGEMENT LOCAL UNIFORM SIZE 256K ; CREATE TABLESPA
  • 数学是科学技术的语言 comsci 工作活动领域模型
      从小学到大学都在学习数学，从小学开始了解数字的概念和背诵九九表到大学学习复变函数和离散数学，看起来好像掌握了这些数学知识，但是在工作中却很少真正用到这些知识，为什么？    最近在研究一种开源软件-CARROT2的源代码的时候，又一次感觉到数学在计算机技术中的不可动摇的基础作用，CARROT2是一种用于自动语言分类（聚类）的工具性软件，用JAVA语言编写，它
  • Linux系统手动安装rzsz 软件包 daizj linuxszrz
    1、下载软件 rzsz-3.34.tar.gz。登录linux，用命令 wget http://freeware.sgi.com/source/rzsz/rzsz-3.48.tar.gz下载。 2、解压 tar zxvf  rzsz-3.34.tar.gz 3、安装  cd rzsz-3.34 ; make posix 。注意：这个软件安装与常规的GNU软件不
  • 读源码之:ArrayBlockingQueue dieslrae java
        ArrayBlockingQueue是concurrent包提供的一个线程安全的队列,由一个数组来保存队列元素.通过 takeIndex和 putIndex来分别记录出队列和入队列的下标,以保证在出队列时 不进行元素移动. //在出队列或者入队列的时候对takeIndex或者putIndex进行累加,如果已经到了数组末尾就又从0开始,保证数
  • C语言学习九枚举的定义和应用 dcj3sjt126com c
    枚举的定义 # include <stdio.h> enum WeekDay { MonDay, TuesDay, WednesDay, ThursDay, FriDay, SaturDay, SunDay }; int main(void) { //int day; //day定义成int类型不合适 enum WeekDay day = Wedne
  • Vagrant 三种网络配置详解 dcj3sjt126com vagrant
    Forwarded port Private network Public network Vagrant 中一共有三种网络配置，下面我们将会详解三种网络配置各自优缺点。 端口映射(Forwarded port)，顾名思义是指把宿主计算机的端口映射到虚拟机的某一个端口上，访问宿主计算机端口时，请求实际是被转发到虚拟机上指定端口的。Vagrantfile中设定语法为： c
  • 16.性能优化-完结 frank1234 性能优化
    性能调优是一个宏大的工程，需要从宏观架构(比如拆分，冗余，读写分离，集群，缓存等)， 软件设计（比如多线程并行化，选择合适的数据结构）， 数据库设计层面（合理的表设计，汇总表，索引，分区，拆分，冗余等） 以及微观（软件的配置，SQL语句的编写，操作系统配置等）根据软件的应用场景做综合的考虑和权衡，并经验实际测试验证才能达到最优。 性能水很深， 笔者经验尚浅 ，赶脚也就了解了点皮毛而已，我觉得
  • Word Search hcx2013 search
    Given a 2D board and a word, find if the word exists in the grid. The word can be constructed from letters of sequentially adjacent cell, where "adjacent" cells are those horizontally or ve
  • Spring4新特性——Web开发的增强 jinnianshilongnian springspring mvcspring4
    Spring4新特性——泛型限定式依赖注入 Spring4新特性——核心容器的其他改进 Spring4新特性——Web开发的增强 Spring4新特性——集成Bean Validation 1.1(JSR-349)到SpringMVC  Spring4新特性——Groovy Bean定义DSL Spring4新特性——更好的Java泛型操作API  Spring4新
  • CentOS安装配置tengine并设置开机启动 liuxingguome centos
    yum install gcc-c++  yum install pcre pcre-devel  yum install zlib zlib-devel  yum install openssl openssl-devel Ubuntu上可以这样安装 sudo aptitude install libdmalloc-dev libcurl4-opens
  • 第14章 工具函数（上） 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/
  • Xelsius 2008 and SAP BW at a glance blueoxygen BOXelsius
    Xelsius提供了丰富多样的数据连接方式，其中为SAP BW专属提供的是BICS。那么Xelsius的各种连接的优缺点比较以及Xelsius是如何直接连接到BEx Query的呢？ 以下Wiki文章应该提供了全面的概览。   http://wiki.sdn.sap.com/wiki/display/BOBJ/Xcelsius+2008+and+SAP+NetWeaver+BW+Co
  • oracle表空间相关 tongsh6 oracle
    在oracle数据库中，一个用户对应一个表空间，当表空间不足时，可以采用增加表空间的数据文件容量，也可以增加数据文件，方法有如下几种： 1.给表空间增加数据文件    ALTER TABLESPACE "表空间的名字" ADD DATAFILE    '表空间的数据文件路径' SIZE 50M;   &nb
  • .Net framework4.0安装失败 yangjuanjava .netwindows
    上午的.net framework 4.0，各种失败，查了好多答案，各种不靠谱，最后终于找到答案了 和Windows Update有关系，给目录名重命名一下再次安装，即安装成功了！ 下载地址：http://www.microsoft.com/en-us/download/details.aspx?id=17113 方法： 1.运行cmd，输入net stop WuAuServ 2.点击开
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他