GocNeverGiveUp
GocNeverGiveUp

POJ 1655 Balancing Act/ POJ 3107 Godfather（树形dp学习篇：树的重心）

POJ - 1655

接触到了一个新的名词：树的重心，百度百科给出的定义 : 树的重心也叫树的质心。找到一个点,其所有的子树中最大的子树节点数最少,那么这个点就是这棵树的重心,删去重心后，生成的多棵树尽可能平衡。

紫书上差不多也是这样介绍的，很好理解的概念，这道题就是求树的重心的裸题，给定一颗无根树，将每一个点都设置为根，跑一下dfs，更新自己最大的子数具有的节点数（假定生成的子树中还包含祖先），在这些最大值中选取一个最小值，那个节点就是树的重心。

用num[i] 保存自己所有除祖先以外所有子树的节点总和，dp[i]保存所有子树中最大的子树的节点数，再配合链式前向星建图，挺完美的了。建图时还是按照无向图原则敲，遇到祖先就跳过。。。

看了kuangbin大佬的思路之后盲敲了一下子，顺带复习一下链式前向星

#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#define inf 0x3f3f3f3f
int dp[20005];
int head[20005];
int num[20005];
int cnt;
int n;
struct node
{
    int to;
    int next;
}a[40005]; // 无向图建两倍边
void init()
{
    memset(dp, 0, sizeof(dp));
    memset(head, -1, sizeof(head));
    cnt = 0;
}
void addedge(int u, int v)
{
    a[cnt].to = v;
    a[cnt].next = head[u];
    head[u] = cnt ++;
}
void dfs(int cur, int fa)
{
    num[cur] = 1;
    for(int i = head[cur]; ~ i; i = a[i].next)
    {
        int v = a[i].to;
        if(v == fa) continue;
        dfs(v, cur);
        dp[cur] = max(dp[cur], num[v]);
        num[cur] += num[v];
    }
    dp[cur] = max(dp[cur], n - num[cur]);
}
int main()
{
    int t;
    scanf("%d",&t);
    while(t --)
    {
        init();
        scanf("%d",&n);
        int u, v;
        for(int i = 1; i < n; i ++)
        {
            scanf("%d%d",&u,&v);
            addedge(u, v);
            addedge(v, u);
        }
        dfs(1, -1);
        int point;
        int ans = inf;
        for(int i = 1; i <= n; i ++)
        {
            if(dp[i] < ans)
            {
                point = i;
                ans = dp[i];
            }
        }
        printf("%d %d\n",point, ans);
    }
    return 0;
}

 

你可能感兴趣的:(紫书阅读笔记,树形dp)

  • 阅读笔记：阅读方法中的逻辑和转念 施吉涛
    聊聊一些阅读的方法论吧，别人家的读书方法刚开始想写，然后就不知道写什么了，因为作者写的非常的“精致”我有一种乡巴佬进城的感觉，看到精美的摆盘，精致的食材不知道该如何下口也就是《阅读的方法》，我们姑且来试一下强劲的大脑篇，第一节：逻辑通俗的来讲，也就是表达的排列和顺序，再进一步就是因果关系和关联实际上书已经看了大概一遍，但直到打算写一下笔记的时候，才发现作者讲的推理更多的是阅读的对象中呈现出的逻辑也
  • 20220226号今日份（6） 张雅苑Momo
    考虑以下必备行程安排：1作息规律2三餐规律3早茶下午茶4晨练运动5阅读笔记6挚爱亲朋联络20220226号今日份快乐是有哪一些呢？1：视频号直播的持续今天已经是第221/190天啦今天主讲人在分享事上练的能力，事上见2：持续吉他练习今天已经第25天啦3：今天持续带动某人整理屋子，要加油哦，要持续哦今天的过程持续比较轻松愉快4：今天老佛爷入院的第四天，上阵父子兵，期待他们仨早起凯旋归来如何成为自己喜
  • 24营2组锋妈11月13日作业及阅读笔记 锋妈
    第一部分，听课心得在《时间管理目标模型课程》中，主要学到了如下四点：一、为什么要制定目标二、怎么样制定目标三、制定目标后要做些什么四、立刻行动起来听完后，对照讲课提纲，是自身的存在的弱点，觉着最大的绊脚石是第四点立刻行动起来。因为再宏伟的目标，再强大的驱动力下，如果没有行动去执行，一切都是空谈。为了避免执行力弱化，结合自己目前实际情况，觉着尽量把目标制定的简单明了、可执行、可衡量、可反馈回顾的。只
  • BZOJ 五月胡乱补题 nike0good 其他屯题bzoj博客补档
    旧博客搬运部分格式还没来得及改T_T【BZOJ4806:炮】同BZOJ1801【BZOJ3242:[Noi2013]快餐店】树形dp，要么最远点在同一颗树上（dp），要么在不同树上，此时答案=去掉任何一条边后形成的树的答案的最小值，我们枚举去掉的那条边。由于答案=s[i]-s[j]+dis[i]+dis[j]，i，j可以分开考虑，也可以用线段树解决。【BZOJ4878:[Lydsy2017年5月月
  • 他为了她努力发家致富，五年后她却要了他的命 ——《了不起的盖茨比》读后感 一切来得及
    《大亨小传》？又一译名春节期间，我参加了网易蜗牛读书举行的“7天CP读”活动。活动规则是在小程序里配对，两人共读一本书。我选的书是《了不起的盖茨比》，早就闻名，早就想读，却一直没开始的一本书。老话说得没错，男女搭配，干活不累。想不到读书也是如此。不到六天，我就读完了全书，写了近30条阅读笔记。与此同时，与我搭档的美女好像忙着发财，一直没动头。不过，我还是感谢她，感谢她赐予我阅读的力量！读完全书，我
  • A1/A2: S.O.S. Urgences, Chapitre 1 自观问渠
    阅读笔记，Chapitre11.Allô!喂;公司接线员的用语：Allôbonjour，公司名。2.S.O.S.派遣医生上门服务3.请说！Jevousécoute./Jet'écoute.使用场景：我听你讲，你说吧。私人聊天，正式场合4.C'estpourqqn表示目的用pour5.Ilfaut用法Jepeuxvenir,maisilfautuneadresse.ilfaut+名词必须有某物Ilf
  • 阅读笔记-有一种女人 张海佩happy
    来自@寒山说，致谢！有一种女人，咋一看性格温柔，为人谦和有礼，易接触，可走近发现她自带“疏离感“。她的疏离感并非源自“傲”，而是因她内心太过丰富，且过于敏感。她觉得人类的悲喜并不相同，故而选择保持距离，她的同理心强，共情力更强，她深深地理解他人的痛苦，绝不轻易伤害他人。她礼貌处世，既不向上奉承，也不向下贬低，不以物喜，不以己悲，是温柔到骨子里的人。她拥有自己的精神世界，她可能会沉迷于小说里的某句台
  • 论文阅读笔记（十九）：YOLO9000: Better, Faster, Stronger __Sunshine__ 笔记YOLO9000detectionclassification
    WeintroduceYOLO9000,astate-of-the-art,real-timeobjectdetectionsystemthatcandetectover9000objectcategories.FirstweproposevariousimprovementstotheYOLOdetectionmethod,bothnovelanddrawnfrompriorwork.Theim
  • 论文阅读笔记: DINOv2: Learning Robust Visual Features without Supervision 小夏refresh 论文计算机视觉深度学习论文阅读笔记深度学习计算机视觉人工智能
    DINOv2:LearningRobustVisualFeatureswithoutSupervision论文地址:https://arxiv.org/abs/2304.07193代码地址:https://github.com/facebookresearch/dinov2摘要大量数据上的预训练模型在NLP方面取得突破，为计算机视觉中的类似基础模型开辟了道路。这些模型可以通过生成通用视觉特征(即无
  • 马克 米勒维尼《动量大师 超级交易员圆桌访谈录》阅读笔记59 小二菜园
    问题59：你在分析中是否使用利润率或净资产收益率（ROE）？马克·米勒维尼：是的。我喜欢看到不断扩大的利润率。有时，这可能是一个公司业绩改善但销售为负背后的催化剂。但就像我说的，没有销售收入，你只能在一段时间内提高收益。净资产收益率是你应该用来比较你的股票与同一行业其他股票的东西，一般来说，更好的股票会有15-17%或更高的净资产收益率。大卫·瑞恩：它们都是值得关注的指标，也是我进一步研究公司盈利
  • 《以色列——一个民族的重生》第四到第六章阅读笔记 惠尔好我
    在奥斯曼帝国统治时期，阿拉伯人就意识到，巴勒斯坦生活的犹太人将改变该地区的“阿拉伯属性”。第一次犹太移民潮中，欧洲犹太人带来的观念和现代性和当地犹太人以及阿拉伯人的意识形态发生冲突。可以说，当地人和外来者对国家和社会抱有的不同理念、对荣誉和记忆的不同感受以及许多其他方面的难以沟通，成为后来犹太人和阿拉伯人长期冲突的重要原因。反观中华民族强大的包容性，同化性，共生性带来了强大的生命力。为了架起各方沟
  • 《少有人走的路》第三部分信仰和世界观分阅读笔记 芦絮
    爱的本质是拓展自我，必须进入未知的领域，放弃落后的，陈旧的自己，把陈腐过时的认知踩在脚下，抛弃狭隘的人生观。做到以上这些必须对过去提出疑问，怀疑和挑战，才能使我们走上神圣的自由之路！作者分别用三位患者举例说明，所有的一切习惯，宗教信仰基本都来源于父母，不幸的童年，所以一个人的心智与家人，朋友，环境是息息相关，我们要给自己输送正能量的东西，让自己充满正能量，做一个阳光的人！
  • llama_index 官方文档阅读笔记 (持续更新版) 皮卡丘ZPC AIGCforGPT评分体系构架笔记llama人工智能语言模型
    llama0.10.17版本阅读链接:LlamaIndexv0.10.17LlamaIndex是一个基于LLM的应用程序的数据框架，它受益于上下文增强。这种LLM系统被称为RAG系统，代表“检索-增强生成”。LlamaIndex提供了必要的抽象，以便更轻松地摄取、构建和访问私有或特定于域的数据，以便将这些数据安全可靠地注入LLM，以实现更准确的文本生成。为什么选择上下文增强？LLM的局限LLM在人
  • 我理解的《月亮和六便士》（3） 澎波先生
    突然发现这样慢慢地阅读一本书，每天写所读部分的阅读笔记，挺有意思的。我个人觉得，这是个将书读厚的过程，虽然这个厚还只是对书本内容的解读，还没到联系实际的理解，但阅读本身就很有趣，也应该知足了。阅读笔记三：今天看到了48%，不得不说这部分其实有些狗血。这部分说到主人公、老戴和查理斯三人之间存在着某种奇怪的友情，直到查理斯病倒了，老戴说服他夫人勃朗仕让查理斯住在家里的画室，并且两人一起照顾查理斯。病后
  • 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
  • 《卓有成效的管理者》第一章阅读笔记与心得 张建平深圳
    自我管理这是一个做管理多年的朋友推荐给我的第一本德鲁克的书。开始以为是一本专门企业管理的书，看完才知道是一本自我管理的书。图片发自App彼得.德鲁克，号称管理科学“大师中的大师”。是“工业时代”到“知识时代”管理学的桥梁搭建者。图片发自App推荐他著作的牛人很多，就知道他的思想有多重要。如果不好好读，不深入读，不读以致用，就等于跟风装13（跟00后学的装B新词），等于没读。图片发自App这本书适合
  • 阅读笔记3《有钱人和你想的不一样》230305财富蓝图 Mika罗盘上的点
    重新设定为收入稳定增长的模式。认知“实现程序”为这个形式：设定→想法→感觉→行动=结果设定会产生想法；想法产生感觉；感觉产生行动；行动产生结果。我要再强调一次：潜意识所受到的制约，决定了思想；思想决定了选择；选择决定了行动，而行动就决定了结果。第一个改变的步骤：修改语言程式一、察觉：写下小时候听过的所有描述金钱、财富和有钱人的话语。二、理解：写下认为这些说法如何影响财务生活。三、划清界限：有没有看
  • 近乎无事的悲哀——《风筝》阅读笔记 天光云影好丹青
    某一天，我们心底也会留有这样莫可名状的惆怅吗？———不算题记的题记对于从事现代文学教学与研究的人而言，如果硬要说有某一个作家是不可绕过的，那么，可以断定所有的人都会毫不犹豫地将神圣的一票投给“鲁迅”。不管你是否真正知晓中国的过去与现状，也不管你是否真的能够同鲁迅实现内在心灵上的共鸣，他之于这个国家的文学历史、之于这个国家本身的重要性，至少在今天都还是不言而喻的。刘再复1978年《略论鲁迅思想的发展
  • 2-12 三观易碎d2阅读笔记 二桥啊
    摘抄：回头看整个成长时期最遗憾的事，就是我们自己糊涂的时候，那些引导我们的前辈没能给我们以真正的启迪想法：看到这句话时，我心一凉，我后悔的事情有很多，可不曾真正考虑过这一点，长辈们对我的教育大体没错，可是有的东西我明白得太晚，譬如学习的意义、恋爱、婚姻、性观念等问题，他们给我提供他们认为好的物质，然后有些观念形成得晚也事实上令我错失一些东西，好在我现在也在学习也在慢慢去明白，现如今我也在长辈的路上
  • Robotic TMS（三）：机器人TMS相关技术 巴普蒂斯塔 机器人学TMS机器人系统轨迹规划运动控制视觉私服
    本文为阅读笔记，仅供学习交流使用！！！从之前的文章中可以归纳出与机器人辅助经颅磁刺激相关的一些重要技术。包括：机械臂的（1）运动轨迹跟踪技术；（2）视觉私服控制；（3）视觉标定技术；（4）轨迹规划；（5）位置和力控制；（6）安全问题。一、运动轨迹跟踪为了避免固定受试者的头部，应使用跟踪系统来引导和调整线圈的位置和方向。有许多类似的跟踪系统可供选择：空间连杆机构、超声波跟踪系统、磁场跟踪系统、以及光
  • Robotic TMS（一）：TMS（经颅磁刺激）介绍 巴普蒂斯塔 机器人学TMSRobotic神经科学脑科学机器人学
    本文为阅读笔记，仅供学习交流使用！！！经颅磁刺激技术（TranscranialMagneticStimulation,TMS）是一种无痛、无创的绿色治疗方法，磁信号可以无衰减地透过颅骨而刺激到大脑神经。随着技术的发展，具有连续可调重复刺激的经颅磁刺激（rTMS）出现，并在临床精神病、神经疾病及康复领域获得越来越多的认可。经颅磁刺激技术得到了广泛的使用，国内的经颅磁刺激技术达到世界先进水平，在神经心
  • SAFEFL: MPC-friendly Framework for Private and Robust Federated Learning论文阅读笔记 慘綠青年627 论文阅读笔记深度学习
    SAFEFL:MPC-friendlyFrameworkforPrivateandRobustFederatedLearning适用于私有和鲁棒联邦学习的MPC友好框架SAFEFL，这是一个利用安全多方计算(MPC)来评估联邦学习(FL)技术在防止隐私推断和中毒攻击方面的有效性和性能的框架。概述传统机器学习（ML）：集中收集数据->隐私保护问题privacy-preservingML(PPML)采
  • 目标思维、效率思维、行动力思维 蓝色多莉
    阅读笔记第163/365天今日阅读《从怕学习到爱学习》——一本给父母的优等生养成指南作者：张萌第三章：高效行动力。一、目标思维。——孩子做事没耐心，不能持之以恒怎么办？1、做任何事都需要一个理由。孩子做事没有耐心，不能持久的原因：一是，缺乏兴趣。二是，缺少自制力。做事时注意力分散，不会分配精力。家长要帮助孩子找回性耐心，找回兴趣，提起做事的劲儿，需要让孩子拥有目标思维，利用目标思维帮助孩子找到自己
  • 《登天的感觉》阅读笔记 案例解析（2） dear心理咨询师黄倩雯
    来询者之所以会对咨询者产生特殊的好感，主要是因为后者在前者头脑混乱，情绪低落之际，给予了对方由衷的理解和支持。
  • Circle Loss: A Unified Perspective of Pair Similarity Optimization简要阅读笔记 dailleson_ 机器学习机器学习数据挖掘神经网络深度学习自然语言处理
    1.背景常见的分类损失函数可以概括为减小类内距离sns_nsn，增大类间距离sps_psp。优化目标如下：min(sn−sp)min(s_n-s_p)min(sn−sp)2.存在的问题优化不够灵活。优化目标对sns_nsn和sps_psp的惩罚作用是相等的，二者的系数都为1。例如{sn,sp}={0.1,0.5}\{s_n,s_p\}=\{0.1,0.5\}{sn,sp}={0.1,0.5}。这个
  • 一对母女的深度阅读笔记：给孩子最强大脑不如陪孩子读遍好书 朝南有飘窗
    我们分享过不少“深度阅读”的方法，其中很重要的一点，是在阅读后，制作一份“研究报告”，比如设计精致的阅读海报（点此阅读），今天再分享一个妈妈带女儿用思维导图，围绕虚构类和非虚构类好书制作的读书笔记，不仅授予孩子检索、总结等技能，更塑造孩子不断求知的好习惯。虚构类图书：探究故事的背景提出问题，是引发思考的第一步。当孩子着迷于一个故事的时候，家长可以找到那个有趣的问题，引导孩子体会思考的乐趣。国外的孩
  • Nginx源码阅读笔记-内存池的设计 weixin_33701564 运维python数据结构与算法
    2019独角兽企业重金招聘Python工程师标准>>>nginx的内存池设计的比较简单了，一个内存池中分为两个部分：超过max大小的内存分配，走大块内存分配，这部分内存管理由ngx_pool_large_t结构体负责。否则就是在ngx_pool_t遍历符合要求的ngx_pool_t结构体，找到符合要求大小的pool直接返回，否则就申请一块新的内存pool。nginx中所有请求都单独对应一个内存池，
  • 核心2群3组耿艳菊2018.7.17阅读笔记 耿艳菊
    《少有人走的路》我们大多人趋向于逃避一切痛苦和折磨，对某些消极现象可能熟视无睹，对残酷的现实可能不闻不问，我们捍卫自己的意识，不让真实的信息侵入其中，心理学家把这种情形成为“意识的防卫机制”。每个人都可能采用这种机制，有意限制自己的认知范围和认知能力。我们生活在现实世界里，要想生活得更好，必须尽可能地了解世界的本质，但了解的过程无法一蹴而就。要洞悉世界的本质，认清自己和世界的关系，我们就可能经受各
  • A Tutorial on Near-Field XL-MIMO Communications Towards 6G【论文阅读笔记】 Cc小跟班 【论文阅读】相关论文阅读笔记
    此系列是本人阅读论文过程中的简单笔记，比较随意且具有严重的偏向性（偏向自己研究方向和感兴趣的），随缘分享，共同进步~论文主要内容：建立XL-MIMO模型，考虑NUSW信道和非平稳性；基于近场信道模型，分析性能（SNRscalinglaws，波束聚焦、速率、DoF）XL-MIMO设计问题：信道估计、波束码本、波束训练、DAMXL-MIMO信道特性变化：UPW➡NUSW空间平稳–>空间非平稳（可视区域
  • 阅读笔记 李蓉乐平市湾头中小学
    今日份阅读《成年人的世界没有容易二字》。这种鸡汤文，对人的发展真的没太大意义，通篇教你要如何努力，却教不了你真正的自律，每一条文字都能让你对号入座，却不能让你真正发生改变，不是说它不好，于本书而言是真正的鸡汤，但它能带给你智慧是有限的，一本好书，通常不会过多的去反映社会现实，和取悦读者，而是能够触及到生命意义让你有所反思的书。所以把这段话读给我班学生听，我只是一只蚂蚁撼不动大树，如若能撼动一片树叶
  • 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其他