- 动态DP入门&线性动态DP
罗博士
ACM动态规划动态规划算法ACM
动态DP入门&线性动态DP前言核心思想例1例22024牛客寒假4K2022牛客寒假2J结论前言OI-WiKi上有一个动态DP讲解,直接讲到了树型DP领域,同时需要树链剖分,门槛有点高。本文针对线性DP做一个动态DP的讲解。首先当然要懂得一定的DP的相关知识,然后需要知道DP方程的矩阵表达。可以看这里——根据递推公式构造系数矩阵用于快速幂。很多DP的状态转移方程都可以写成矩阵形式,由此就有了矩阵快速
- 树链剖分
andyc_03
树链剖分
【算法介绍】树链剖分就是将树分割成多条链,然后利用数据结构(线段树、树状数组等)来维护这些链。当树的形态不发生改变的时候,我们可以先对其进行链的剖分,每条链就相当于一个序列,操作就可以被拆分成几条完整的链来解决,然后利用一些数据结构加以维护即可。我们希望通过这样的方式,来达到一些树上修改、计算的目的【算法流程】轻重链剖分概念引入:把一个节点u的所有儿子中size[v]最大的一个作为重儿子,则称(u
- 【暖*墟】#洛谷网课1.30# 树上问题
Christy2222
数据结构与算法
树上倍增基环外向树DPDFS序与欧拉序树链剖分可以参考wjyyy的https://www.wjyyy.top/421.htmlwjyyy是这样说的:树链剖分是一种优化,将树上最常经过的几条链划为重点,用线段树来优化区间修改和查询。并且因为在一棵子树中dfs序是连续的,并且在任意一条重链上,dfs序也是连续的,可以认为轻链是单点修改,重链是区间修改,轻重分明,时间复杂度O(Nlog2N)。【概念简述
- 【OI】c++算法模板
stripe-python
c++图论c语言算法最短路
洛谷原版\rule{120pt}{30pt}\kern{-85pt}\color{white}\raisebox{12pt}{\sf洛谷原版}洛谷原版卡常必备:快读快写线段树树状数组树链剖分ST表并查集(普通、带权、2D)左偏树配对堆SplayTreap&FHQ-Treap可持久化数组静态区间第K小树の重心&树の直径LCA(倍增法)最小生成树(Prim及其堆优化、Kruskal)最短路(Dijks
- [蓝桥杯学习] 树链剖分
Waldeinsamkeit41
蓝桥杯学习
定义将树分割成若干条链,以维护树上的信息,若无特殊需求,一般是重链剖分。重链剖分如何重链剖分两个dfs第一个dfs是预处理各个结点的基本信息,第二个dfs是利用信息进行剖分(dfs序)操作步骤第一次dfs更新当前结点信息(子树个数、父结点信息、深度)对子结点进行dfs子结点dfs之后,把子结点的子树个数加到父结点,更新重儿子。第二次dfs因为dfs序连续的值是一条链,所以,我们需要让树在进行dfs
- 树链剖分(重链剖分)总结
best_brain
个人总结内容总结算法经验分享数据结构c++
树链剖分(重链剖分)总结基本内容基本思想实现过程step1:重儿子、重链step2:dfn序step3:时间复杂度分析代码实现求重儿子重链剖分各种操作求lca:路径修改:路径查询:例题推荐基本内容基本思想\qquad树链剖分,顾名思义,是应用在树上的一种数据结构。一般用于处理动态维护路径信息、子树信息的问题,例如路径权值修改,路径查询权值和(最值),子树查询权值和(最值)等。树链剖分是将树剖析成一
- 算法模板-2022
黑山咩
题解ACM训练题题解笔记算法图论c++
目录:经典动态规划树和图字符串和字典树记忆化搜索排序及逆序对离散化树链剖分素数筛法:同余定理单调栈数学LCA计算几何经典动态规划设有N×N的方格图,我们在其中的某些方格中填入正整数,而其它的方格中则放入数字0。如下图所示:某人从图中的左上角A出发,可以向下行走,也可以向右行走,直到到达右下角的B点。在走过的路上,他可以取走方格中的数(取走后的方格中将变为数字0)。此人从A点到B点共走了两次,试找出
- codeforce 342E Xenia and Tree(分块 + LCA)
Just_Lm
LCAcodeforces
题意:一棵树,结点1为红,其他点为蓝。操作1:某结点变红;操作2:查询离这个点最近的红色结点,输出两点距离。分析:另一个解法是树链剖分,并不会。。(滚去学一发。。)我的lca直接是挑战里倍增的模板,然后分块是达到数量再去更新dp数组(每个结点离红点最近的距离),直接bfs更新,然后查询的时候dp[u]不一定是最近的,因为还有可能block里操作1未更新,用lca算下就好。具体看代码。#includ
- 树上启发式合并 学习笔记
sophilex
学习笔记学习
又叫dsuontree,一般用来解决下面这类问题1.只有对子树的查询2.没有修改操作其实就有点像并查集里面的启发式合并,只不过是在树上做信息合并罢了。先来看一道祖传例题cf600E大意:给出一个树,求出每个节点的子树中出现次数最多的颜色的编号和思路:想一想,我们如果暴力的话,就是对每一个节点做dfs,时间复杂度是n^2级别的。考虑优化,发现只有对子树的询问,所以我们不难想到树链剖分,这样之后子树问
- 树上启发式合并(dsu on tree)学习笔记【理解+套路+例题及题解】
Qingo呀
一、理解先从一个典型的例题开始,树的每个节点都有一个颜色,求某个节点v的子树中颜色c的个数。暴力的话,就是对于每一个节点都统计一下子树中颜色c的个数,复杂度为。现在,我们来优化。可以发现我们做了很多重复的工作,如果能利用一些工作的结果那就好了。这里要引入轻/重儿子的思想(好像就是轻重链,树链剖分。。。。),可以证明从整棵树的根节点到树中任意一点的路径上最多有条轻边。(相关定义及证明请参考博客:ht
- BZOJ-1036: [ZJOI2008]树的统计Count(轻重树链剖分 LCT)
AmadeusChan
题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=1036时间:LCT(O((n+m)logn)):9922720e0cf3d7cad689985bf01fbe096b63a9a4.jpg.png树链剖分(O((n+m)log^2n)):b21bb051f81986184e5848a948ed2e738bd4e684.jpg.png代码(第一
- BZOJ3531 SDOI2014旅行 【离线+树链剖分】
Junwinds
数据结构树链剖分woj
传送门SOL:首先不难发现此题是一个树上修改。树剖是一定的。但是,询问的是一条路上同一颜色的权值和,颜色最多有1e5种,如果每一种颜色都维护一棵线段树显然要爆空间。此时我们可以想到离线。先处理一种颜色的修改和询问,统计好答案清空后再处理下一种颜色。(思路类似SDOI2008郁闷的小J)注意一点,这里是单点修改。如果是区间修改最坏会被卡成n2n^2n2。。。代码细节:一,结构体定义c:颜色t:此操作
- 树链剖分(一)-重链剖分:模板&例题
Mint-hexagram
图论模板算法图论C++树链剖分树上问题
本文选取的例题如下:T1:洛谷P2590[ZJOI2008]树的统计&YBTOJ-A.【例题1】树的统计T2:洛谷P2146[NOI2015]软件包管理器&YBTOJ-B.软件管理T3:洛谷P2486[SDOI2011]染色&YBTOJ-C.树上染色T4:洛谷P3313[SDOI2014]旅行&YBTOJ-D.旅行留宿一、树链剖分基础:(一)树链剖分基本思想:树链剖分用于将树分割成若干条链的形式,
- 树链剖分新手正确的入门姿势 附带dfs序介绍 —— 详细证明一下一些结论
GreyBtfly王宝彤
树链剖分总结数据结构树状数组dfs序树状数组树链剖分
partone、dfs序/时间戳dfs序就是按照树的先序遍历的顺序,为每个点记录下进入/最后一次出去这个点的时间。dfs序是维护一个树基本套路之一,有一些基本的用处(蒟蒻我知道的):1.树结构线性化,主要用于确定子树的范围。比如例题:(银牌题)ACM-ICPC2018沈阳赛区网络预赛J-KaChangdfs时间戳+树状数组+二分+分块(比较综合的题目)2.树链的划分,树链剖分中用于将重节连续标号转
- NC201891 采蘑菇的克拉莉丝(树链剖分)
sancpp
模板&裸题dfsicpc
传送门分析先处理出重链,再用线段树维护区间和(单点更新)查询核心代码LLans=0;for(inti=h[root];~i;i=ne[i])//便利当前root所连的所有边{intt=e[i];//与root直接相连的点if(t==fa[root])//如果是父节点{ans+=(query_tree(1)-query_tree(root))*w[i];}else//如果是儿子节点{ans+=que
- 2023NOIP A层联测14 vivo50(分块+树链剖分)
tanjunming2020
题解好题题解c++
题目大意有一棵nnn个点的树,每条边都有边权。uuu到vvv的花费为uuu到vvv的路径上的边的边权和。有qqq次询问,每次询问给出p,q,vp,q,vp,q,v,要求在[p,q][p,q][p,q]中选择一个uuu,使得uuu到vvv的花费最小,并输出这个最小值。保证树上任意一点到另一点的花费不超过10910^9109。时间限制5000ms5000ms5000ms,空间限制1024MB1024M
- 树链剖分+LCT
weixin_30381317
前言填了一个巨坑,然而还有很多巨坑要填本片主要内容为LCT+树链剖分引子有一类问题,要求在一个序列中做区间修改,区间查询可以用线段树解决这一类问题有另一类问题,要求在一个序列中做区间修改,区间查询,还要求插入删除,区间反转,区间循环移动等等坑爹的操作(维修数列)可以用splay来解决这一类问题现在我们要把这些操作拓展到树上树链剖分给定一棵形态不变的树,要求支持查询一条链,修改一条链0x00基本思想
- 【数据结构】树上问题——树上启发式合并
NoobDream_
#数据结构数据结构算法树上问题启发式合并
在阅读本文前,你应该对常见的树上问题有一定了解,并且有一定的练习量前置知识:DFS序、树链剖分、树形DP等文章目录树上启发式合并简介双log的启发式合并单log的树上启发式合并练习树上数颜色CF600E-LomsatgelralCF1009F-DominantIndicesCF570D-TreeRequestsCF208E-BloodCousinsCF246E-BloodCousinsReturn
- 树链剖分(轻重链剖+长链剖)
哈哈哈哈哈哈哈嗝QwQ
算法c++
Part0一堆废话本来树链剖分我是不打算写帖子的,因为我一道树剖的题都没做。后面在刷树上启发式合并的题目时刚好遇到某道到现在都没调出来的题目要码树剖,感觉这道题在敲烂警钟提醒我好好学树剖,所以就过来写个帖子&码点题目练习一下树剖哈哈哈哈嗝QwQ因为vicky菜菜,所以博客内容有错的话属于我正常犯病,如果您们看到错误的话请不要大惊小怪并请第一时间通过私信/评论告诉我w,我看到之后会第一时间改过来的!
- [CF600E] Lomsat Gelral [树链剖分/树上启发式合并]
_er
树链剖分
题意:给出一个有NNN个点,以111号点为根的有根树。每个点有一种颜色ci≤Nc_i\leNci≤N。以某个点为根的子树中,如果一种颜色出现的次数不比其它颜色少,称它是这个点的支配颜色。点的支配颜色的和,是指,某个点的所有支配颜色的编号的和。求这棵树上每个点的支配颜色的和。N≤105。N\le10^5。N≤105。简单地考虑:可以暴力统计每个点,每种颜色的出现次数。Θ(N2)\Theta(N^2)
- 树链剖分
DancingZ
数据结构树剖树链剖分
树剖是个神奇的东西~其实也没有那么神奇~首先要知道树剖是什么:将一颗树分成若干条链后,对每一个链用数据结构进行维护。我们最常用的就是开一颗线段树保存所有树链(显然我们要保证有序)如何分链?dalao们称它叫启发式合并,什么意思呢?对于一颗以v为根的子树,我们选择它若干儿子中,儿子的儿子数(包括儿子自己)最多的那一个儿子与v相连直到叶子节点,这么一条路径我们称它为重路径,路径上的边我们成为重边,其余
- 【树上莫队C++】Count on Tree II(欧拉序降维,树链剖分求最近共同祖先LCA)
jUicE_g2R
C++算法深度优先图论算法数据结构c++笔记
》》》算法竞赛/***@file*@authorjUicE_g2R(qq:3406291309)————彬(bin-必应)*一个某双流一大学通信与信息专业大二在读**@brief一直在算法竞赛学习的路上**@copyright2023.9*@COPYRIGHT原创技术笔记:转载需获得博主本人同意,且需标明转载源**@languageC++*@Version1.0还在学习中*/UpDataLog20
- 路径记录(很久之前)
weixin_33681778
数据结构与算法c/c++
已弃坑。12.22【BZOJ】2243[SDOI2011]染色树链剖分+线段树【BZOJ】1724[Usaco2006Nov]FenceRepair切割木板手写堆【BZOJ】1455罗马游戏左偏树【BZOJ】1202:[HNOI2005]狡猾的商人【BZOJ】1270[BeijingWc2008]雷涛的小猫1.18【51NOD】1201整数划分动态规划(经典)【51NOD】1096距离之和最小数学
- DSU ON TREE
szh_0808
算法
DSUONTREEDSU:并查集DSUONTREE:树上启发式合并我也不知道为啥树上并查集就是树上启发式合并启发式合并的思想是每次把小的往大的合并,也就是最大化利用已有的答案(大的数组不用清空,在原基础上加上小的即可)。转移到树上,“大”显然就是树的重心。能解决什么样的问题?需要统计子树信息,但是子树的信息不好合并。比如权值是否出现(桶)。所以肯定要留下最大的,也就是树链剖分的重儿子。考虑两种合并
- F. Timofey and Black-White Tree
zzzyyzz_
codeforces算法
Problem-F-Codeforces思路:这个题可以用树链剖分做,对于一个新加的黑节点来说,有两种情况,一种是往下走取得最小值,一种是往上走取得最小值,往下走的情况比较简单,就是取所有黑色子节点中的深度的最小值,减去当前节点的深度就是往下走能够取得的最小值,往上走能够取得的最小值假如说另一个点为v,那么最小值一定是d[u]+d[v]-2*d[lca(u,v)],我们能够维护d[v]-2*d[l
- 树链剖分-重链剖分
小刀刺大熊
树论c++
P3384【模板】重链剖分/树链剖分#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#inclu
- CF1120 D. Power Tree 巧妙的图论转化
yingjiayu12
c++算法图论算法深度优先
传送门[前题提要]:无题目描述:就是给你一棵树,然后每个点有花费,然后你可以选一个点,付费后对这个点的子树的所有叶子结点增减任意权值.考虑有一个人会给这棵树的所有叶子结点赋值(值我们不知道),输出最小的花费,使得无论它如何赋值,我们使用上述的花费都能使所有的叶子节点变为0考虑对一个点的子树的所有叶子节点进行增减任意值.不难联想到对一个点的子树的所有节点增减任意值的做法.所以考虑使用类似于树链剖分的
- 树链剖分模板
C20201018
DFS1voidDFS1(intx,intf,intdeep){fa[x]=f;dep[x]=deep;Size[x]=1;for(inti=0;iSize[son[x]]||!son[x])son[x]=s;}}DFS2voidDFS2(intx,intT){top[x]=T;cnt++;id[x]=cnt;be[cnt]=x;if(!son[x])return;DFS2(son[x],T);f
- [NOI2015]软件包管理器 —— 树链剖分
C20201018
树链剖分树链剖分NOI树
题目描述Linux用户和OSX用户一定对软件包管理器不会陌生。通过软件包管理器,你可以通过一行命令安装某一个软件包,然后软件包管理器会帮助你从软件源下载软件包,同时自动解决所有的依赖(即下载安装这个软件包的安装所依赖的其它软件包),完成所有的配置。Debian/Ubuntu使用的apt-get,Fedora/CentOS使用的yum,以及OSX下可用的homebrew都是优秀的软件包管理器。你决定
- P3979 遥远的国度
golitter.
算法题算法
P3979遥远的国度-洛谷|计算机科学教育新生态(luogu.com.cn)问题描述:换根,路径修改,查询以某一个节点为根的最小值。思路:树链剖分。注意:设置的INF是0x3f3f3f3f只会有30分,设置成int型最大值以上才能过。x和y路径上的修改如果x和y的重链头父亲节点不一样,就让深度更大的那条链进行修改。如果x和y在同一条链上,则按照顺序进行修改。voidtreechange(intx,
- 怎么样才能成为专业的程序员?
cocos2d-x小菜
编程PHP
如何要想成为一名专业的程序员?仅仅会写代码是不够的。从团队合作去解决问题到版本控制,你还得具备其他关键技能的工具包。当我们询问相关的专业开发人员,那些必备的关键技能都是什么的时候,下面是我们了解到的情况。
关于如何学习代码,各种声音很多,然后很多人就被误导为成为专业开发人员懂得一门编程语言就够了?!呵呵,就像其他工作一样,光会一个技能那是远远不够的。如果你想要成为
- java web开发 高并发处理
BreakingBad
javaWeb并发开发处理高
java处理高并发高负载类网站中数据库的设计方法(java教程,java处理大量数据,java高负载数据) 一:高并发高负载类网站关注点之数据库 没错,首先是数据库,这是大多数应用所面临的首个SPOF。尤其是Web2.0的应用,数据库的响应是首先要解决的。 一般来说MySQL是最常用的,可能最初是一个mysql主机,当数据增加到100万以上,那么,MySQL的效能急剧下降。常用的优化措施是M-S(
- mysql批量更新
ekian
mysql
mysql更新优化:
一版的更新的话都是采用update set的方式,但是如果需要批量更新的话,只能for循环的执行更新。或者采用executeBatch的方式,执行更新。无论哪种方式,性能都不见得多好。
三千多条的更新,需要3分多钟。
查询了批量更新的优化,有说replace into的方式,即:
replace into tableName(id,status) values
- 微软BI(3)
18289753290
微软BI SSIS
1)
Q:该列违反了完整性约束错误;已获得 OLE DB 记录。源:“Microsoft SQL Server Native Client 11.0” Hresult: 0x80004005 说明:“不能将值 NULL 插入列 'FZCHID',表 'JRB_EnterpriseCredit.dbo.QYFZCH';列不允许有 Null 值。INSERT 失败。”。
A:一般这类问题的存在是
- Java中的List
g21121
java
List是一个有序的 collection(也称为序列)。此接口的用户可以对列表中每个元素的插入位置进行精确地控制。用户可以根据元素的整数索引(在列表中的位置)访问元素,并搜索列表中的元素。
与 set 不同,列表通常允许重复
- 读书笔记
永夜-极光
读书笔记
1. K是一家加工厂,需要采购原材料,有A,B,C,D 4家供应商,其中A给出的价格最低,性价比最高,那么假如你是这家企业的采购经理,你会如何决策?
传统决策: A:100%订单 B,C,D:0%
&nbs
- centos 安装 Codeblocks
随便小屋
codeblocks
1.安装gcc,需要c和c++两部分,默认安装下,CentOS不安装编译器的,在终端输入以下命令即可yum install gccyum install gcc-c++
2.安装gtk2-devel,因为默认已经安装了正式产品需要的支持库,但是没有安装开发所需要的文档.yum install gtk2*
3. 安装wxGTK
yum search w
- 23种设计模式的形象比喻
aijuans
设计模式
1、ABSTRACT FACTORY—追MM少不了请吃饭了,麦当劳的鸡翅和肯德基的鸡翅都是MM爱吃的东西,虽然口味有所不同,但不管你带MM去麦当劳或肯德基,只管向服务员说“来四个鸡翅”就行了。麦当劳和肯德基就是生产鸡翅的Factory 工厂模式:客户类和工厂类分开。消费者任何时候需要某种产品,只需向工厂请求即可。消费者无须修改就可以接纳新产品。缺点是当产品修改时,工厂类也要做相应的修改。如:
- 开发管理 CheckLists
aoyouzi
开发管理 CheckLists
开发管理 CheckLists(23) -使项目组度过完整的生命周期
开发管理 CheckLists(22) -组织项目资源
开发管理 CheckLists(21) -控制项目的范围开发管理 CheckLists(20) -项目利益相关者责任开发管理 CheckLists(19) -选择合适的团队成员开发管理 CheckLists(18) -敏捷开发 Scrum Master 工作开发管理 C
- js实现切换
百合不是茶
JavaScript栏目切换
js主要功能之一就是实现页面的特效,窗体的切换可以减少页面的大小,被门户网站大量应用思路:
1,先将要显示的设置为display:bisible 否则设为none
2,设置栏目的id ,js获取栏目的id,如果id为Null就设置为显示
3,判断js获取的id名字;再设置是否显示
代码实现:
html代码:
<di
- 周鸿祎在360新员工入职培训上的讲话
bijian1013
感悟项目管理人生职场
这篇文章也是最近偶尔看到的,考虑到原博客发布者可能将其删除等原因,也更方便个人查找,特将原文拷贝再发布的。“学东西是为自己的,不要整天以混的姿态来跟公司博弈,就算是混,我觉得你要是能在混的时间里,收获一些别的有利于人生发展的东西,也是不错的,看你怎么把握了”,看了之后,对这句话记忆犹新。 &
- 前端Web开发的页面效果
Bill_chen
htmlWebMicrosoft
1.IE6下png图片的透明显示:
<img src="图片地址" border="0" style="Filter.Alpha(Opacity)=数值(100),style=数值(3)"/>
或在<head></head>间加一段JS代码让透明png图片正常显示。
2.<li>标
- 【JVM五】老年代垃圾回收:并发标记清理GC(CMS GC)
bit1129
垃圾回收
CMS概述
并发标记清理垃圾回收(Concurrent Mark and Sweep GC)算法的主要目标是在GC过程中,减少暂停用户线程的次数以及在不得不暂停用户线程的请夸功能,尽可能短的暂停用户线程的时间。这对于交互式应用,比如web应用来说,是非常重要的。
CMS垃圾回收针对新生代和老年代采用不同的策略。相比同吞吐量垃圾回收,它要复杂的多。吞吐量垃圾回收在执
- Struts2技术总结
白糖_
struts2
必备jar文件
早在struts2.0.*的时候,struts2的必备jar包需要如下几个:
commons-logging-*.jar Apache旗下commons项目的log日志包
freemarker-*.jar
- Jquery easyui layout应用注意事项
bozch
jquery浏览器easyuilayout
在jquery easyui中提供了easyui-layout布局,他的布局比较局限,类似java中GUI的border布局。下面对其使用注意事项作简要介绍:
如果在现有的工程中前台界面均应用了jquery easyui,那么在布局的时候最好应用jquery eaysui的layout布局,否则在表单页面(编辑、查看、添加等等)在不同的浏览器会出
- java-拷贝特殊链表:有一个特殊的链表,其中每个节点不但有指向下一个节点的指针pNext,还有一个指向链表中任意节点的指针pRand,如何拷贝这个特殊链表?
bylijinnan
java
public class CopySpecialLinkedList {
/**
* 题目:有一个特殊的链表,其中每个节点不但有指向下一个节点的指针pNext,还有一个指向链表中任意节点的指针pRand,如何拷贝这个特殊链表?
拷贝pNext指针非常容易,所以题目的难点是如何拷贝pRand指针。
假设原来链表为A1 -> A2 ->... -> An,新拷贝
- color
Chen.H
JavaScripthtmlcss
<!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.01 Transitional//EN" "http://www.w3.org/TR/html4/loose.dtd"> <HTML> <HEAD>&nbs
- [信息与战争]移动通讯与网络
comsci
网络
两个坚持:手机的电池必须可以取下来
光纤不能够入户,只能够到楼宇
建议大家找这本书看看:<&
- oracle flashback query(闪回查询)
daizj
oracleflashback queryflashback table
在Oracle 10g中,Flash back家族分为以下成员:
Flashback Database
Flashback Drop
Flashback Table
Flashback Query(分Flashback Query,Flashback Version Query,Flashback Transaction Query)
下面介绍一下Flashback Drop 和Flas
- zeus持久层DAO单元测试
deng520159
单元测试
zeus代码测试正紧张进行中,但由于工作比较忙,但速度比较慢.现在已经完成读写分离单元测试了,现在把几种情况单元测试的例子发出来,希望有人能进出意见,让它走下去.
本文是zeus的dao单元测试:
1.单元测试直接上代码
package com.dengliang.zeus.webdemo.test;
import org.junit.Test;
import o
- C语言学习三printf函数和scanf函数学习
dcj3sjt126com
cprintfscanflanguage
printf函数
/*
2013年3月10日20:42:32
地点:北京潘家园
功能:
目的:
测试%x %X %#x %#X的用法
*/
# include <stdio.h>
int main(void)
{
printf("哈哈!\n"); // \n表示换行
int i = 10;
printf
- 那你为什么小时候不好好读书?
dcj3sjt126com
life
dady, 我今天捡到了十块钱, 不过我还给那个人了
good girl! 那个人有没有和你讲thank you啊
没有啦....他拉我的耳朵我才把钱还给他的, 他哪里会和我讲thank you
爸爸, 如果地上有一张5块一张10块你拿哪一张呢....
当然是拿十块的咯...
爸爸你很笨的, 你不会两张都拿
爸爸为什么上个月那个人来跟你讨钱, 你告诉他没
- iptables开放端口
Fanyucai
linuxiptables端口
1,找到配置文件
vi /etc/sysconfig/iptables
2,添加端口开放,增加一行,开放18081端口
-A INPUT -m state --state NEW -m tcp -p tcp --dport 18081 -j ACCEPT
3,保存
ESC
:wq!
4,重启服务
service iptables
- Ehcache(05)——缓存的查询
234390216
排序ehcache统计query
缓存的查询
目录
1. 使Cache可查询
1.1 基于Xml配置
1.2 基于代码的配置
2 指定可搜索的属性
2.1 可查询属性类型
2.2 &
- 通过hashset找到数组中重复的元素
jackyrong
hashset
如何在hashset中快速找到重复的元素呢?方法很多,下面是其中一个办法:
int[] array = {1,1,2,3,4,5,6,7,8,8};
Set<Integer> set = new HashSet<Integer>();
for(int i = 0
- 使用ajax和window.history.pushState无刷新改变页面内容和地址栏URL
lanrikey
history
后退时关闭当前页面
<script type="text/javascript">
jQuery(document).ready(function ($) {
if (window.history && window.history.pushState) {
- 应用程序的通信成本
netkiller.github.com
虚拟机应用服务器陈景峰netkillerneo
应用程序的通信成本
什么是通信
一个程序中两个以上功能相互传递信号或数据叫做通信。
什么是成本
这是是指时间成本与空间成本。 时间就是传递数据所花费的时间。空间是指传递过程耗费容量大小。
都有哪些通信方式
全局变量
线程间通信
共享内存
共享文件
管道
Socket
硬件(串口,USB) 等等
全局变量
全局变量是成本最低通信方法,通过设置
- 一维数组与二维数组的声明与定义
恋洁e生
二维数组一维数组定义声明初始化
/** * */ package test20111005; /** * @author FlyingFire * @date:2011-11-18 上午04:33:36 * @author :代码整理 * @introduce :一维数组与二维数组的初始化 *summary: */ public c
- Spring Mybatis独立事务配置
toknowme
mybatis
在项目中有很多地方会使用到独立事务,下面以获取主键为例
(1)修改配置文件spring-mybatis.xml <!-- 开启事务支持 --> <tx:annotation-driven transaction-manager="transactionManager" /> &n
- 更新Anadroid SDK Tooks之后,Eclipse提示No update were found
xp9802
eclipse
使用Android SDK Manager 更新了Anadroid SDK Tooks 之后,
打开eclipse提示 This Android SDK requires Android Developer Toolkit version 23.0.0 or above, 点击Check for Updates
检测一会后提示 No update were found