Code92007
Code92007

poj2631 树的直径(两次bfs/树形dp)

poj2631 树的直径(两次bfs/树形dp)_第1张图片poj2631 树的直径(两次bfs/树形dp)_第2张图片

题意

求树的直径，即树上最长的一条路

题解

①两次bfs

②两次dfs，期间更新最大值

③树形dp，因为一个分支节点只能从三个方向更新，最大的那两个方向之和就是该点的最长距离

思路来源及证明部分

http://hzwer.com/2996.html

https://www.cnblogs.com/a-clown/p/6131346.html

代码

①树形dp

#include 
#include  
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
const int INF=0x3f3f3f3f;
const int maxn=2e6+10;
const int mod=1e9+7;
const int MOD=998244353;
const double eps=1e-7;
typedef long long ll;
#define vi vector 
#define si set
#define pii pair 
#define pi acos(-1.0)
#define pb push_back
#define mp make_pair
#define lowbit(x) (x&(-x))
#define sci(x) scanf("%d",&(x))
#define scll(x) scanf("%lld",&(x))
#define sclf(x) scanf("%lf",&(x))
#define pri(x) printf("%d",(x))
#define rep(i,j,k) for(int i=j;i<=k;++i)
#define per(i,j,k) for(int i=j;i>=k;--i)
#define mem(a,b) memset(a,b,sizeof(a)) 
using namespace std; 
struct edge
{
	int to,nex,w;
}e[maxn]; 
int head[maxn],cnt; 
//dp[u][0]代表最长
//dp[u][1]代表次长
void add(int u,int v,int w)
{
	e[cnt].to=v;
	e[cnt].w=w;
	e[cnt].nex=head[u];
	head[u]=cnt++;
}
int ans,dp[maxn][2]; 
void init()
{
	mem(head,-1);
	cnt=0;
}
void dfs(int u,int fa)
{
	for(int i=head[u];~i;i=e[i].nex)
	{
		int v=e[i].to,w=e[i].w;
		if(v==fa)continue;
		dfs(v,u);
		if(dp[v][0]+w>dp[u][0])
		{
			dp[u][1]=dp[u][0];
			dp[u][0]=dp[v][0]+w;
		}
		else dp[u][1]=max(dp[u][1],dp[v][0]+w);
	}
	ans=max(ans,dp[u][0]+dp[u][1]);
}
int main()
{ 
   int u,v,w;
   init();
   while(~scanf("%d%d%d",&u,&v,&w))
   add(u,v,w),add(v,u,w);
   dfs(1,-1);
   printf("%d\n",ans);
   return 0;
}

②两次dfs

#include 
#include  
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
const int INF=0x3f3f3f3f;
const int maxn=2e6+10;
const int mod=1e9+7;
const int MOD=998244353;
const double eps=1e-7;
typedef long long ll;
#define vi vector 
#define si set
#define pii pair 
#define pi acos(-1.0)
#define pb push_back
#define mp make_pair
#define lowbit(x) (x&(-x))
#define sci(x) scanf("%d",&(x))
#define scll(x) scanf("%lld",&(x))
#define sclf(x) scanf("%lf",&(x))
#define pri(x) printf("%d",(x))
#define rep(i,j,k) for(int i=j;i<=k;++i)
#define per(i,j,k) for(int i=j;i>=k;--i)
#define mem(a,b) memset(a,b,sizeof(a)) 
using namespace std; 
struct edge
{
	int to,nex,w;
}e[maxn]; 
int head[maxn],cnt; 
void add(int u,int v,int w)
{
	e[cnt].to=v;
	e[cnt].w=w;
	e[cnt].nex=head[u];
	head[u]=cnt++;
}
int to,tmp; 
void init()
{
	mem(head,-1);
	cnt=0;
}
void dfs(int u,int fa,int dis)
{
	if(dis>tmp)tmp=dis,to=u;
	for(int i=head[u];~i;i=e[i].nex)
	{
		int v=e[i].to,w=e[i].w;
		if(v==fa)continue;
		dfs(v,u,dis+w);
	}
}
int main()
{ 
   int u,v,w;
   init();
   while(~scanf("%d%d%d",&u,&v,&w))
   add(u,v,w),add(v,u,w);
   dfs(1,-1,0);
   tmp=0;
   dfs(to,-1,0);
   printf("%d\n",tmp);
   return 0;
}

 

你可能感兴趣的:(树形dp)

  • 论单调队列优化DP VU-zFaith870 c++动态规划推荐算法
    前情提要，参考资料：单调队列优化DP（超详细！！！）-endl\n-博客园【动态规划】选择数字（单调队列优化dp）_哔哩哔哩_bilibili背景：最近作者快被DP逼疯了，写篇博客做记录。以下是对各DP的原理阐释：单调队列通过队列元素的吸入与弹出，形成单调性的结构，使算法能够进行线性处理，大大优化了时间复杂度。接下来讲解单调队列在区间DP、背包DP、树形DP还有数位DP中的应用：1.单调队列优化区
  • leetcode 337 打家劫舍3 树形dp入门 abant2 动态规划树
    经典的选或者不选问题。这个问题应该是自底向上的一个过程，因为我们最终只看根节点状态就可以知道结果，而不用统计所有底部信息，是较为方便的。之后我们考虑dp数组怎么存，一种使用树形数组存，另外就是dfs过程中存。对于这个题，dfs是一种很方便的方式，前序遍历就很方便，左右处理完后，中间看两边取或者不取的状态的最优值，这个和普通的打家劫舍定义不太一样。普通的一个数就记录了，这边要两个数，还是比较有趣的，
  • 代码随想录算法训练营第三十九天-动态规划-337. 打家劫舍 III taoyong001 算法动态规划c++leetcode
    老师讲这是树形dp的入门题目解题思路是以二叉树的遍历（递归三部曲）再结合动规五部曲dp数组如何定义：只需要定义一个二个元素的数组，dp[0]与dp[1]dp[0]表示不偷当前节点的最大价值dp[1]表示偷当前节点后的最大价值这样可以把每个节点的状态值都表示出来但这个数组的两个值只表示当前节点的状态值递归时要使用后序遍历：使用后序遍历的原因就是要从叶子结点一层一层向上统计出来/***Definiti
  • 蓝桥杯Python组最后几天冲刺———吐血总结,练题总结,很管用我学会了 晚风时亦鹿 学习笔记Python算法笔记python
    一、重要知识要点1、穷举法2、枚举法3、动态规划4、回溯法5、图论6、深度优先搜索（DFS）7、广度优先搜索（BFS）8、二叉树9、递归10、分治法、矩阵法11、排列组合12、素数、质数、水仙花数13、欧几里得定理gcd14、求最大公约数、最小公倍数15、海伦公式（求三角形面积）16、博弈论17、贪心18、二分查找法19、hash表20、日期计算21、矩形快速幂22、树形DP23、最短路径24、最
  • BZOJ 五月胡乱补题 nike0good 其他屯题bzoj博客补档
    旧博客搬运部分格式还没来得及改T_T【BZOJ4806:炮】同BZOJ1801【BZOJ3242:[Noi2013]快餐店】树形dp，要么最远点在同一颗树上（dp），要么在不同树上，此时答案=去掉任何一条边后形成的树的答案的最小值，我们枚举去掉的那条边。由于答案=s[i]-s[j]+dis[i]+dis[j]，i，j可以分开考虑，也可以用线段树解决。【BZOJ4878:[Lydsy2017年5月月
  • HDU2196Computer 树形dp Vibrant
    传送门解法1树的直径参考博客#include//树的直径#defineMAXN10010usingnamespacestd;typedefpairP;intdis[MAXN],Max,root;vectora[MAXN];voidInit(intn){Max=0;for(inti=1;iMax)Max=sum,root=now;for(inti=0;i//记忆化搜索#defineMAXN10010
  • 奇怪的花卉（树形DP——最大子树和） 筱竹&XZ 搜索动态规划深度优先图论算法
    题意小明对数学饱有兴趣，并且是个勤奋好学的学生，总是在课后留在教室向老师请教一些问题。一天他早晨骑车去上课，路上见到一个老伯正在修剪花花草草，顿时想到了一个有关修剪花卉的问题。于是当日课后，小明就向老师提出了这个问题：一株奇怪的花卉，上面共连有N朵花，共有N−1条枝干将花儿连在一起，并且未修剪时每朵花都不是孤立的。每朵花都有一个“美丽指数”，该数越大说明这朵花越漂亮，也有“美丽指数”为负数的，说明
  • [树形dp]没有上司的舞会 Jcqsunny #树形dpdp算法深度优先动态规划
    题目描述UralUralUral大学有NNN名职员，编号分别为1∼N1\simN1∼N。他们的关系就像一棵以校长为根的树，父节点就是子节点的直接上司。每个职员有一个快乐指数，用整数HiH_iHi给出，其中1≤i≤N1\lei\leN1≤i≤N。现在要召开一场周年庆宴会，不过，没有职员愿意和直接上司一起参会。在满足这个条件的前提下，主办方希望邀请一部分职员参会，使得所有参会职员的快乐指数总和最大，求
  • 路径相关树形dp——最长乘积链 小西yu 蓝桥杯算法动态规划java
    路径相关树形dp——最长乘积链问题描述给定一棵树，树中包含n个结点，编号为1~n，以及n-1条无向边，每条边都有一个权值。现从树中任选一个点，从该点出发，在不走回头路的情况下找出二条到其他点的路径，这二条路径不能有公共边,请问这二条路径长度的乘积最大可以是多少。注:如果从该点出发只有一个方向可以走，换句话说该点入度出度为1，则乘积为0。输入格式第一行输入一个整数n。接下来n-1行，每行输入包含三个
  • P1131 [ZJOI2007] 时态同步 题解 smart_stupid 图论算法c++
    题目这是一道树形DP的题，十分简单，既然要使到根节点的距离相等，我们不妨先处理一个子树，再一层一层往上处理，最终处理到根节点，这就是树形DP。首先，我们创建一个disdisdis数组，disidis_idisi表示第iii个节点到叶子节点的距离，那么对于它的所有子树而言，我们要找到一个距离最大的节点，让所有子树都和那个节点同步，再创建一个dpdpdp数组，dpidp_idpi表示第iii个子树保持
  • 路径相关树形dp——卖树 小西yu 蓝桥杯算法java动态规划
    路径相关树形dp——卖树问题描述小蓝和小桥是两位花园爱好者，她们在自己的花园里种了一棵n个节点的树，每条边的长度为k。初始时，根节点为1号节点。她们想把这棵树卖掉，但是想卖个好价钱。树的价值被定义为根节点到所有节点的路径长度的最大值。为了让这棵树更有价值，小蓝和小桥可以对这棵树进行一种操作:花费C的代价，将根节点从当前的节点移动到它的一个相邻节点上。注意，这个操作不会改变树的形态，只是改变了根节点
  • 树形dp经典题目——没有上司的舞会 小西yu 蓝桥杯java算法动态规划
    我们通过一个题目引入，这也是树形dp的一道经典例题——没有上司的舞会。题目描述Ural大学有NNN名职员，编号为1∼N1∼N1∼N。他们的关系就像一棵以校长为根的树，父节点就是子节点的直接上司。每个职员有一个快乐指数，用整数HiH_iHi给出，其中1≤i≤N1≤i≤N1≤i≤N。现在要召开一场周年庆宴会，不过，没有职员愿意和直接上司一起参会。在满足这个条件的前提下，主办方希望邀请一部分职员参会，使
  • 2.17状压dp有关考试总结 Flame♡ 考试
    前言：该考试主要是对于寒假所学习的内容所进行的考试寒假所学习的内容主要是dp字符串相关（hashkmp而此次考试则侧重于考察寒假所学的dp内容包括但不只包括：区间dp，状压dp，树形dp，单调队列优化dp等-考试内容分析t1音量调节给定初始值在不超过最大值且不小于0的前提下，将初值加上或减去每个读入的数，使结果最大，若定会超过最大值或小于0，则输出-1分析：感觉是dp求最大值很有dp那味。但是感觉
  • Codeforces1689C - Infected Tree（树形DP） m0_74911187 杂题深度优先算法c++
    题目链接：https://codeforces.com/problemset/problem/1689/C题意：给定一棵树，除根节点的度数最多为2，其他节点的度数最多为3。有一个病毒从根节点开始向下蔓延，每次病毒会向其下一层的所有子节点蔓延，同时每次我们可以选择删除一个节点，那么以该节点为根的所有子节点就被救下来不会被感染了（不包括删去的节点）。问最多能救下来多少节点。思路：简单的树形DP，我们可
  • 【图论】【树形dp】【深度优先搜索】2538. 最大价值和与最小价值和的差值 闻缺陷则喜何志丹 #算法题图论深度优先算法c++LeetCode树形dp最大差值
    作者推荐【深度优先搜索】【树】【图论】2973.树中每个节点放置的金币数目本文涉及知识点深度优先搜索LeetCode2538.最大价值和与最小价值和的差值给你一个n个节点的无向无根图，节点编号为0到n-1。给你一个整数n和一个长度为n-1的二维整数数组edges，其中edges[i]=[ai,bi]表示树中节点ai和bi之间有一条边。每个节点都有一个价值。给你一个整数数组price，其中price
  • 有依赖的背包问题——树形DP+分组背包 OLDERHARD 算法
    有N个物品和一个容量是V的背包。物品之间具有依赖关系，且依赖关系组成一棵树的形状。如果选择一个物品，则必须选择它的父节点。如下图所示：如果选择物品5，则必须选择物品1和2。这是因为2是5的父节点，1是2的父节点。每件物品的编号是i，体积是vi，价值是wi，依赖的父节点编号是pi。物品的下标范围是1…N。求解将哪些物品装入背包，可使物品总体积不超过背包容量，且总价值最大。输出最大价值。输入第一行有两
  • 蓝桥杯每日一题------背包问题（二） 小西yu 蓝桥杯算法数据结构
    前言本次讲解背包问题的一些延申问题，新的知识点主要涉及到二进制优化，单调队列优化DP，树形DP等。多重背包原始做法多重背包的题意处在01背包和完全背包之间，因为对于每一个物品它规定了可选的个数，那么可以考虑将完全背包的第三维修改一下，j2表示选择的当前物品的个数，给它限制为s[i]。代码如下所示，importjava.util.Scanner;publicclassMain{publicstati
  • 牛客周赛 Round 8 解题报告 | 珂学家 | 构造 + 树形DP huaxinjiayou java
    题解|#牛牛队列成环#本题知识点分析:1.链表前驱结点和后继结点2.链表遍历3.快慢指针本题解题思路分析：1.利用慢指针走一步，快指针走两步2.遍历同时判断两个指针的值是否相等，如果题解|#草原上的牛群#/***代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可***@paramnumsint整型一维数组*@retu题解|#牛群分隔#该题考察的知识点包括：单链表的遍历和操作：
  • 【Py/Java/C++三种语言OD2023C卷真题】20天拿下华为OD笔试之【DFS/树形DP】2023C-悄悄话花费的时间【欧弟算法】全网注释最详细分类最全的华为OD真题题解 闭着眼睛学算法 最新华为OD真题#DFS#dp算法深度优先javac++华为odpython
    文章目录题目描述与示例题目描述输入描述输出描述示例输入输出说明解题思路构建二叉树迭代写法递归写法寻找最大路径自顶向下DFS自底向上DFS代码解法一：迭代写法建树+自顶向下DFSpythonjavacpp解法二：递归写法建树+自底向上DFSpythonjavacpp时空复杂度华为OD算法/大厂面试高频题算法练习冲刺训练题目描述与示例题目描述给定一个二叉树，每个节点上站着一个人，节点数字表示父节点到该
  • 详解洛谷P2016 战略游戏/BZOJ0495. 树的最小点覆盖之战略游戏(贪心/树形DP) 伟大的拜线段树jjh 游戏
    DescriptionBob喜欢玩电脑游戏，特别是战略游戏。但是他经常无法找到快速玩过游戏的办法。现在他有个问题。他要建立一个古城堡，城堡中的路形成一棵树。他要在这棵树的结点上放置最少数目的士兵，使得这些士兵能了望到所有的路。注意，某个士兵在一个结点上时，与该结点相连的所有边将都可以被了望到。请你编一程序，给定一树，帮Bob计算出他需要放置最少的士兵.FormatInput第一行N，表示树中结点的
  • 近几天的牛客竞赛补题 像风一样_ 算法动态规划
    目录1,氧气少年的lcm2.数组段数3.氧气少年的水滴4.数组操作5.天平6.树形dp氧气少年的lcm1,氧气少年的lcm这道题,牛客难度为3,主要考察二进制分解和gcd,lcm的求法这道题有两种操作1.任选集合中两数,向集合插入两者的gcd(两数可以相等但不能相同)2.任选集合中两数,向集合插入两者的和(两数可以相等,但不能相同)思路:因为要获得lcm,而lcm是gcd的整数倍,所以令t=lcm
  • 树形dp解法 像风一样_ 深度优先算法
    二叉树的直径将一棵树抽象成左子树,右子树,根节点,求出左子树作为根的最长链长度l,右子树作为根的最长链长度r,则其父节点的最长链长度为max(l,r)+1/***Definitionforabinarytreenode.*structTreeNode{*intval;*TreeNode*left;*TreeNode*right;*TreeNode():val(0),left(nullptr),ri
  • 详解洛谷P1352 没有上司的舞会(树形DP经典例题) 伟大的拜线段树jjh 算法
    题目没有上司的舞会-洛谷思路这是一道非常裸的树形DP，对于初学树形DP的OIer来说，是一道十分良心的题我们可以设:dp[x][0]表示以x为根的子树,且x不参加舞会的最大快乐值dp[x][1]表示以x为根的子树，且x参加了舞会的最大快乐值则有dp[x][0]=sigma{max(dp[son][0],dp[y][1])}(son是x的儿子)dp[x][1]=sigma{dp[son][0]}+h
  • 【动态规划】【树形dp】【C++算法】968监控二叉树 闻缺陷则喜何志丹 #算法题算法动态规划c++力扣监控摄像头树形dp
    作者推荐【动态规划】【字符串】【表达式】2019.解出数学表达式的学生分数本文涉及知识点动态规划汇总LeetCode:968监控二叉树给定一个二叉树，我们在树的节点上安装摄像头。节点上的每个摄影头都可以监视其父对象、自身及其直接子对象。计算监控树的所有节点所需的最小摄像头数量。示例1：输入：[0,0,null,0,0]输出：1解释：如图所示，一台摄像头足以监控所有节点。示例2：输入：[0,0,nu
  • 【学习笔记】详解换根法(换根DP) 伟大的拜线段树jjh 算法c++动态规划深度优先
    一.换根DP的概念1.换根DP是什么？换根DP，又叫二次扫描，是树形DP的一种。2.换根DP能解决什么问题？换根DP能解决不指定根结点，并且根节点的变化会对一些值产生影响的问题。例如子结点深度和、点权和等。如果要暴力求解出最优解，则我们可以枚举所有的节点为根，然后分别跑一次搜索，这样的时间复杂度会达到O()，显然不可接受。这时可以考虑使用换根DP解决。3.换根DP与一般的树形DP相比有什么不同?其
  • 蓝桥杯--2015第六届C/C++B组省赛 小胡同的诗 DPDFS数论LanQiaoOJ蓝桥杯历届省赛题目
    相比较14年的难度下降，不过搜索以及DP的题目更多，多了一个树形DP(待补)，DP+矩阵快速幂(待补)奖券数目有些人很迷信数字，比如带“4”的数字，认为和“死”谐音，就觉得不吉利。虽然这些说法纯属无稽之谈，但有时还要迎合大众的需求。某抽奖活动的奖券号码是5位数（10000-99999），要求其中不要出现带“4”的号码，主办单位请你计算一下，如果任何两张奖券不重号，最多可发出奖券多少张。请提交该数字
  • [GN] DP学习笔记板子 GGood_Name 学习笔记算法
    文章目录Bitset滚动数组多重背包区间DP树形dp状压dp模拟退火Bitset使用bitset需要引用头文件。其声明方法为:std::bitsets;(N为s长度)常用函数：b.any()判断b中是否存在值为1的二进制位b.none()判断b中是否不存在值为1的二进制位b.count()判断b中值为1的二进制位个数b.size()判断b中二进制位的个数b[pos]访问b中在pos处的二进制位b.
  • 牛客周赛 Round 30 解题报告 | 珂学家 | 树形DP + 期望DP 珂朵莉MM 牛客周赛解题报告java开发语言算法力扣leetcode
    前言整体评价D是一道数学题，E是一道经典的入门树形DP，F题是一道期望DP，记忆化的方式更加简单一些。ABC虽然偏简单，但是都是构造形态的，好像有CF风格了。欢迎关注珂朵莉牛客周赛专栏珂朵莉牛客小白月赛专栏A.小红的删字符思路:模拟题意指定长度为3s=input()print(s[0]+s[2])B.小红的正整数思路:贪心+构造先选择一个非零的数，然后按自然序构造即可fromcollections
  • 小红树上染色 -树形dp .y.a.o. 深度优先算法c++
    题面分析相邻不能有都是白色的，可以通过树形dp，设dp[i][j]dp[i][j]dp[i][j]为表示编号为iii的节点是否染红，（染红jjj为1，否则为0)。就可以实现状态方程。代码#includeusingnamespacestd;usingll=longlong;constintN=1e5+10;constintmod=1e9+7;vectoradj[N];lldp[N][2];voidd
  • C. Infected Tree -树形dp .y.a.o. 动态规划算法c++
    题面分析开始直接贪心，每次找最大子树递归，结果出错了，要用树形dp进行计算，设dpidp_idpi为当前可以拯救的最大数量，那么可以选择拯救其中一棵子树然后继续递归另一棵子树，所以状态转移方程就是dpi=max(dpi,total−dpj+sumj−1)dp_i=max(dp_i,total-dp_j+sum_j-1)dpi=max(dpi,total−dpj+sumj−1)。代码#include
  • 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其他