姜团长
姜团长

POJ 1741 Tree（树的点分治、树形dp、男人八题）

【题意】求树上距离小于等于K的点对有多少个

n有10000，所以必须卡到nlogn附近。变得尤为麻烦。

首先，一对符合要求的点，它们经过的路径中一定可以找到一个根节点。

每次我们都找以这个根为“中心”能形成多少点对。

所以假如我们把节点1作为整棵树的根，然后算通过“节点1”能形成多少点对，ans+之。再递归子树同样计算。但显然，这样很可能会重复计算。在根节点的子树中，如果有两个“孙子”节点能够通过该根节点形成符合要求的点对，那么在下一层它父亲的递归中（肯定也是符合要求的）会被多算一遍。所以我们在计算的时候，要减去同一子树下符合要求的点对。

在计算点对的时候，先把每个点到根的距离排序，利用尺取法可以O(N)解决。

以上步骤通过两次dfs可以解决。一次dfs求出每个根有多少点对，再一次算出答案

【必不可少的优化】

树的重心：所谓重心，就是子树节点数最大的最小的节点。

极端情况，树可能退化成一条链，复杂度变为 n*n*logn；不能接受

树的重心可以保证最多递归logn层就结束（证明略，差不多就是每次都2分的意思，所以是log2n），每次都从树的重心开始dfs，保证了复杂度最多为logn*n*logn。

只有树老司机才能A这题……

/* ***********************************************
Author        :angon

************************************************ */
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
using namespace std;
#define showtime fprintf(stderr,"time = %.15f\n",clock() / (double)CLOCKS_PER_SEC)
#define lld %I64d
#define REP(i,k,n) for(int i=k;i'9'; ch=getchar());for(; ch>='0'&&ch<='9'; ch=getchar())s=s*10+ch-'0';return s;}

struct Edge
{
    int to,len,next;
}edge[N*2];
int head[N],tot;

void addedge(int u,int v,int len)
{
    edge[tot].to = v;
    edge[tot].len = len;
    edge[tot].next = head[u];
    head[u] = tot++;
}
int n,k;
int vis[N];
int sonsize[N],sonmx[N];
int num,minc,root,ans;  //子树大小，子树最大 大小
int dis[N]; //子树距根的距离
void dfssize(int u,int fa)  //求子树大小
{
    sonsize[u]=1; sonmx[u]=0;
    for(int i=head[u];~i;i=edge[i].next)
    {
        int v=edge[i].to;
        if(vis[v] || v==fa) continue;
        dfssize(v,u);
        sonsize[u] += sonsize[v];  //  DP思想
        sonmx[u] = max(sonmx[u],sonsize[v]);  //保留最大
    }
}

void dfsroot(int r,int u,int fa) //求根为r的树的重心
{
    if(sonsize[r]-sonsize[u] > sonmx[u]) sonmx[u] = sonsize[r]-sonsize[u]; //u节点向上的子树
    if(sonmx[u]k && i


你可能感兴趣的:(POJ 1741 Tree（树的点分治、树形dp、男人八题）)

  • 《昼颜》里的日本女人：相遇要万种风情，分手要残忍绝情 迷影咖啡
    作者：迷之菌子神奇菇迷影咖啡：一本正经做烘焙，胡说八道聊电影漫天萤火虫消散之时良宵就将过去，人们也说含苞待放的花蕾总会开了又谢，因紧紧相拥而面红耳赤的躯体，便是我们经历过这热爱的证明。夫妻关系介绍《昼颜》是2014年电视剧《昼颜：工作日下午三点的恋人们》的续集，故事发在电视剧情节结束的三年后，讲述了已经恢复独身的纱和偶然与曾经的出轨对象北野重逢后再次陷入感情漩涡的故事。《昼颜》制作灵感源自利佳子在
  • 迎接2019 唯有杜康1994
    告别2018这一年是机遇与挑战，痛苦与喜悦，失去与收获的一年一月:收获了第一份爱情，开始真正想去了解一个人三月:对工作有了更深入的认识，靠自己的力量完成晋升五月:搬家，住进了自己理想的公寓，一间属于自己的屋子。满地的书六月:外调广州，升经理，有了自己的第一个团队。七月:怀着自我否定，第一次完成了部门任务八月:第一个员工流失，痛哭不已明白无不散之筵席九月:员工陆续离开，经济是一切的根本。十月:陪员工
  • word字号和mathtype磅值关系及批量修改 小铁匠-Ma office小技巧经验分享
    word字号和mathtype磅值关系及批量修改1.字号与磅值关系字号「八号」对应磅值5字号「七号」对应磅值5.5字号「小六」对应磅值6.5字号「六号」对应磅值7.5字号「小五」对应磅值9字号「五号」对应磅值10.5字号「小四」对应磅值12字号「四号」对应磅值14字号「小三」对应磅值15字号「三号」对应磅值16字号「小二」对应磅值18字号「二号」对应磅值22字号「小一」对应磅值24字号「一号」对应
  • 现在的婚姻是: 高彩礼和诸多要求让感情越来越淡漠 朦蒙哒
    很多人搞不明白为什么现在的人对婚姻的质量要求那么高可就是维持不了多久时间，有不少人的婚姻是用礼金堆起来的，但恰恰是这些人最容易夫妻感情出问题导致离婚收场。现在的婚姻让年轻人失望，年轻人为什么对婚姻失望甚至没了渴望，无非就是这几个原因01彩礼高了感情淡了我们都知道，结婚要的高彩礼把很多年轻人给搞怕了，搞得很多年轻人都不敢结婚生子了，可以说彩礼高了让很多男女都失去了真感情，就算能在一起也只是男人需要老
  • 男人请珍惜十六七岁陪在你身边的女孩吧 小朋友嘿哈
    你相信那种从校服到婚纱的爱情吗。01朋友阿伟18岁的时候就是一混混，放学不是和这个学校的学生约架，就是那个小弟被欺负了要为此出头，溜冰场上看谁不顺眼，一个字：打。当然，放学蹲点泡妞是常事，看到这个学生妹浓妆艳抹，搭讪，看到那个前凸后翘的，搭讪。阿伟也不例外，他说：“我当时和几个兄弟在学校后门的小卖部抽烟，姗姗背着双肩背包，扎着马尾辫，看到我们几个混混有些害怕的低着头快步走过我们面前，那时候我在想啊
  • 为千 佩蓉：为家庭放弃事业的男人没出息吗？ 北京朵多教育
    为家庭放弃事业的男人没出息吗我们在搭档的过程中会遇到一些问题，因此要做好心理准备，这样才不会陷入抱怨或双输的局面。关键不是谁比谁能力强，而是夫妻之间如何取长补短。家庭要赢需要每个人的付出和牺牲，大家一起分担和负责，这样才能享受相爱的自由、安全和归属感。我们需要做的牺牲包括自己的时间、自己的一些爱好，甚至事业发展。为千认为做好父亲是非常重要的事，所以他不仅要出席在孩子们的生活中，还要积极地参与和带领
  • 浙江女大学生“卖淫日记”曝光，震惊全网：背后还藏着一个真相 地球上的星星_272e
    作者/在风来源/微信公众号：自黑思维最近，一个新闻震碎无数人的三观：在浙江农林大学，有一位女大学生，在网上公开自己的“卖淫日记”，无论是文字还是图片，都非常露骨。而目前关于这事的瓜，都已经被删得七七八八，但我有保留截图的习惯，所以才有了这篇文章。首先，必须要强调的一点，就是这事不是谣传，是真的，学校已经出来证实过。只是学校表示该名女学生有精神病。但到底是不是真的精神有问题？我们可以从她的日记里，略
  • 普通工厂流水线员工，怎么做可以找到出路？ 王芸_42fc
    我是第一次接触工厂、进入工厂，在厂里工作有三个月了，每天就看车间的流水线员工工作，从早上八点，加班到晚上九点，再下班回家。工资按计件来算，月收入超过一万也有，但是就那几个月，通常情况下也就是3-4千的工资。我每天看着他们忙忙碌碌，听他们说话，每天下了班回去就随便收拾收拾就该睡了，累到休息天只想好好睡一觉。我今天就在想一个问题，如果他们的年龄是在50-60岁，人快退休了，每个月有个可以的收入也满足了
  • 地缚少年花子君，一个小小的甜甜圈，源光看见了源辉内心的小秘密 ACGN安乐
    大家好我是小安，很高兴又和大家见面了，话不多说我们直接进入正题，不知大家对日本动画《地缚少年花子君》中海鸥学院高等部二年级生，学生会的会长源辉了解多少呢？源辉从第一集中就已经登场，他是源光的哥哥，也是八寻宁宁的理想对象之一，源辉除了有学生这层身份之外和他的弟弟源光一样都是拔除师，也就是我们统称的除妖师，从表面来看源辉是个高颜值帅哥，脾气很好同时也有很多女孩子想做他的女朋友，但金无足赤人无完人大家也
  • 调动 格林凌波
    在自己本校也存在调动一说，本来按照常态今年应顺势升入初三，虽然我们班及格率不出彩，优秀率还是可以的。自己这一科也是八个班级的第一。但还是有调动，若进入高一年级可以算是高升，现在让我教初一两个班那就是降级了，而且帮我看安排表的同事很惊讶地大声说：“怎么初三没你啊？”“那我在那？”“你在初一，任5班班主任，教两个英语，备课组长。”当班主任还是组长那也不算低就，如果我认为是学校让我下来带带初一新来的老师
  • 15：00面试，15：06就出来了，问的问题有点变态。。。 爱学习的执念 面试软件测试软件测试面试面试职场和发展
    从小厂出来，没想到在另一家公司又寄了。到这家公司开始上班，加班是每天必不可少的，看在钱给的比较多的份上，就不太计较了。没想到9月一纸通知，所有人不准加班，加班费不仅没有了，薪资还要降40%,这下搞的饭都吃不起了。还在有个朋友内推我去了一家互联网公司，兴冲冲见面试官，没想到一道题把我给问死了：如果模块请求http改为了https,测试方案应该如何制定，修改?感觉好简单的题，硬是没有答出来，早知道好好
  • 冷门知识 | 大雪冻skr个人，知道其中三条冷知识温暖整个冬天~ 带你玩儿
    今日大雪今日节气——大雪，可是并没有下雪。“嗷~~冻死了”“啊~好冷啊”办公室里的伙伴们一进门都是出奇的一致好吧，那今天的冷知识，就让小八给大家来送些温暖吧~温暖整个冬天的冷知识其实喝酒不能暖身子喝酒只会降低身体内部温度，增加患上低体温症的风险，喝酒也会阻断身体自然颤抖保暖的机制。之所以喝酒会感觉暖暖的，因为酒精让血管扩张，将温暖的血液带到体表。所以喝酒带来的暖是暂时的，最后反而会大大降低身体抵抗
  • 图书馆服务，一切都是值得的 攸小宁
    进入大学，校园没符合我看到电视剧里的那种大校园，也没体验到做公交上学，没有所谓的林荫大道，没有故事中的男主角，却让我体会到了那个校园图书馆上书的环节，在图书馆上书原来就是那个推着小推车一本本的放在架子上，没有什么特别。今天已经是我到图书馆服务的第八次了，但却是迄今为止服务时间最长的一次，也是唯一听到老师和我说一声谢谢的一次，让我非常满意的一次。也许在服务之前有人会说，这个完全自愿，没有任何报酬的工
  • 女人的爱情 “窍门”，帮你提高爱情身价 小熊叙情
    不知道从什么时候起，女人在爱情这方面，慢慢的失去了底线。让男方成为了主导者，一昧的忍让谦让，让你慢慢的失去了尊严。你卑微的去祈求他，到头来遍体鳞伤的依然是你。女人的爱情“窍门”，帮你提高爱情身价。不要过度无理取闹在恋爱当中，女人很容易会觉得。他爱我，就一定要忍受我的各种脾气。他爱你，是能包容你，但却不要为此无理取闹。事业对于男人来说真的很重要，有时候男人忙起来，难免会有一两次冷落你。这时候如果你老
  • Java回溯知识点（含面试大厂题和源码） 一成码农 java面试开发语言
    回溯算法是一种通过遍历所有可能的候选解来寻找所有解的算法，如果候选解被确认不是一个解（或至少不是最后一个解），回溯算法会通过在上一步进行一些变化来丢弃这个解，即“回溯”并尝试另一个候选解。回溯法通常用递归方法来实现，在解决排列、组合、选择问题时非常有效。回溯算法的核心要点：路径：也就是已经做出的选择。选择列表：也就是你当前可以做的选择。结束条件：也就是到达决策树底层，无法再做出选择的条件。回溯算法
  • 史上最详细的测试用例写作规范 心软小念 测试用例
    软件测试用例得出软件测试用例的内容，其次，按照软件测试写作方法，落实到文档中，两者是形式和内容的关系，好的测试用例不仅方便自己和别人查看，而且能帮助设计的时候考虑的更周。一个好的测试用例必须包含足够的内容，将这些内容可以拆分为八个要素：用例编号、测试项目、测试标题、重要级别、预置条件、测试输入、操作步骤、预期输出。1、用例编号1）规则：是由字符和数字组成的字符串，具有唯一性、易识别性。2）不同阶段
  • 第七章 索引及执行计划，存储引擎 执笔为剑 #MySQL运维篇编辑器mysql
    第七章索引及执行计划，存储引擎1，索引及执行计划1，作用：提供类似书目录的作用，目的是优化查询2，所用的种类（根据算法）B树索引Hash索引R树FulltextGIS3，B树基于不同的查找算法分类介绍B-tree：在范围查询方面提供了更好的性能（>showengines;#存储引擎作用在表上，不同的表可能有不同的存储引擎mysql>select@@default_storage_engine;#查
  • 二叉树|617.合并二叉树 亦小河 算法
    力扣题目链接classSolution{public:TreeNode*mergeTrees(TreeNode*t1,TreeNode*t2){if(t1==NULL)returnt2;if(t2==NULL)returnt1;//重新定义新的节点，不修改原有两个树的结构TreeNode*root=newTreeNode(0);root->val=t1->val+t2->val;root->lef
  • 穷人和富人哪个更快乐 骑着蜗牛的大乌龟
    有人约我聊一下穷人和富人哪个更快乐？我跟她说，富人快不快乐我不知道，穷人一定不快乐。咱们先来定义一下什么叫穷人。头顶宝字盖，下面八分开，见人弓身行礼，手中沒有钱财”这是繁体字窮的描写，还有一种说法就是一家人住在一个洞穴里，连睡觉都得弓着身子。这种日子我真不知道有什么可快乐的。不知道大家有没有看过蜗居这个电视剧，我印象最深刻的不是海藻海清，也不是宋思明小贝。还记不记得海清的那个邻居上海老太太，最后当
  • 亲子日记第110篇 爱水的鱼鱼
    今天孩子们在学校提前过元旦，老师一一给表演节目的孩子们拍了视频，分享到群里让我们也能看节目。谢谢老师的用心，辛苦了！下午孩子们都放学回家，爸爸提议要请我们吃饭，提前过元旦，一致通过。吃饭回到家爸爸说，吃好喝好了你们也该做作业了。老大老二各自回屋去写作业了，而且很专心，老二做了两张试题一张口算，速度不用说比平时快错的还少。问我还给她点啥题做做，我说不用做了，洗刷睡觉去，明天还要早起上架子鼓课。时间就
  • 读《班主任工作漫谈》随笔（八） 不负韶华365
    魏老师所教班级的学生都有写日记的习惯。因为魏老师认为，有了日记指导，才使学生人生的航船，不至于在个人的小河沟打转，而把他导向更广阔的人生，导向社会，导向世界，才使它真正起到道德长跑的作用。日记，当然有一部分内容要谈到自我，但魏老师力求使学生认识到那是一个比昨天更新的自我，认识到一个比昨天更广阔的自我世界。十多年来，魏老师曾几十次引导学生写两个自我的日记。写这两个自我是怎样就某件事展开争论的。有时请
  • 剩28天19年12月3日星期二 晴朗 岁月流转足迹可循
    图片发自App图片发自App图片发自App图片发自App昨天升完旗，去操场上走走，才发现霜是如此之重，脚踩上去，都有凝粒！天是越来越冷了！不过晴空净爽，空气清冽，一呼一吸之间很是舒服！中午写了几个大字，童爸说笔画还有些软，一语中的。需用心提升，贵在坚持坚持吧！下午做了张丽华的顺车，捎我到陈仓元，再坐了3路到西关，费时50分钟！晚上吃完饭送童去学校，到八点半下楼运动半小时，跳了500个绳，弯弯腰！感
  • day 32 如何写出吸引人的故事 匆匆成长
    大家好，我是匆匆，欢迎大家来到《从0开始学写作》的复盘分享中，今天开始进入新的阶段——写作功力的分享，以及如何刻意练习培养写作的习惯这一阶段主要从写故事、写观点、写金句以及如何用好词汇四个方向开始展开，那也希望屏幕对面的你日后可以刻意练习，每天坚持一点点好了，开始今天的分享——如何写出吸引人的故事为什么会提到写故事呢？大家有没有发现，人天生喜欢听故事比如，小孩喜欢听睡前故事，我们喜欢八卦听“然后呢
  • 遇见你，是最幸运的幸运（八） 未闻花之名
    接下来的日子，文佳和嘉铭在对接各种各样的工作，双方也一起开过几次讨论会。各种各样的工作，大事小事，简单的繁琐的棘手的，都一一克服过关。这个过程甚至有些磨人，中间几次，甚至出现意见分歧。不过好在事情进行的比较圆满，让人很有成就感。在项目全部执行完毕以后，公司还举办了庆功宴。这一天，文佳精心打扮，化了一个淡淡的妆容，穿上了一件酒红色的小礼服。看着镜子里的自己，文佳不禁感叹，红颜易老，自己早就不是二十多
  • 每日OJ题_子数组子串dp⑥_力扣978. 最长湍流子数组 GR鲸鱼 算法c++动态规划leetcode
    目录力扣978.最长湍流子数组解析代码力扣978.最长湍流子数组978.最长湍流子数组难度中等给定一个整数数组arr，返回arr的最大湍流子数组的长度。如果比较符号在子数组中的每个相邻元素对之间翻转，则该子数组是湍流子数组。更正式地来说，当arr的子数组A[i],A[i+1],...,A[j]满足仅满足下列条件时，我们称其为湍流子数组：若iA[k+1]，且当k为偶数时，A[k]A[k+1]，且当k
  • C语言-数据在内存存储 白榆maple c语言开发语言
    目录一、整数在内存中存储1.整数在内存中的存储2.大小端字节序2.为什么有大小端3.大小端判断二、浮点数在内存中的存储1.V=(−1)^s∗M*2^EIEEE754规定：2.浮点数存的过程3.浮点数取的过程E不全为0或不全为1E全为0E全为1题⽬解析一、整数在内存中存储1.整数在内存中的存储在内存中存储的数据是二进制，整数的2进制表示方法有三种，即原码、反码和补码有符号的整数，三种表示方法均有符号
  • 朋友圈自拍文案：你的好友上传了九张假照 半糖铺子
    自拍这种东西还是要发的，万一有人看上了呢。1我长这么好看主要感谢我的父母，要不是他们给了我这张嘴，我也不会在这里胡说八道。2图片仅供参考，请以实物为准。3所有好看的照片都是我P的，还有那些不好看的是我p失败的。4土豆和马铃薯，番茄和西红柿，美少女和我。5有人问我的朋友圈为什么仅三天可见我说：因为我不能保证每张照片都P的一样。6没有无缘无故的爱恨，只有无缘无故的自拍。7以前丑，不敢自拍，现在不一样了
  • 华为设备配置命令大全 TXFBAP 华为华为
    目录一、华为设备常用命令视图二、返回命令和保存命令三、设置设备名称四、关闭泛洪信息五、设置设备接口的IP地址和子网掩码六、交换机的登录6.1、设置Consile接口密码6.2、设置Telent接口密码七、VLAN配置7.1、创建VLAN7.2、进入vlan视图7.3、把端口指定到vlan7.3.1、单一端口指定vlan7.3.2、多个端口指定vlan7.4、查看vlan配置情况八、交换机端口工作模
  • 念！ 夜阑亭雪
    “二十年了，婧儿，你就不肯见我一面吗，你若不喜欢我做帝王，我现在就去传位给其他人...”男子望着看着屋内背对着自己的女子，完全没有了平日里的帝王之势。“陛下，不要为难婧儿了，婧儿说过了，从那日起，你我就恩断义绝，所以陛下请速速离去吧！”女子背对着男子冷冷的说道。“婧儿，你真的要如此狠心！”男人声音颤抖道。“陛下，离去吧，我不会见你的。”女子还是冷冷的说道。“好，既然如此，那我们就恩断义绝。”男子说
  • 男人的性感 冬江花月夜
    从前瞧不上阿汤哥，看碟中谍3的时候，觉得这不就是一个颓废的中年男人救赎的故事吗，没看出来是怎么被评为世界最帅的男人的。更瞧不上皮特了，我说这大腮帮子，哪里性感了。甚至对莱昂纳多也是不屑一顾，一直觉得没长在我的审美区域里。当然，你会说，审美中外有别。可是，小时候我同样不理解金城武、古天乐、张国荣的魅力在哪。我觉得周润发在赌神里面帅爆了，刘德华也特别迷人，我觉得黄晓明的脸长得可太棒了，我觉得王子变青蛙
  • eclipse maven IXHONG eclipse
    eclipse中使用maven插件的时候，运行run as maven build的时候报错 -Dmaven.multiModuleProjectDirectory system propery is not set. Check $M2_HOME environment variable and mvn script match.   可以设一个环境变量M2_HOME指
  • timer cancel方法的一个小实例 alleni123 多线程timer
    package com.lj.timer; import java.util.Date; import java.util.Timer; import java.util.TimerTask; public class MyTimer extends TimerTask { private int a; private Timer timer; pub
  • MySQL数据库在Linux下的安装 ducklsl mysql
    1.建好一个专门放置MySQL的目录 /mysql/db数据库目录 /mysql/data数据库数据文件目录 2.配置用户，添加专门的MySQL管理用户 >groupadd mysql ----添加用户组 >useradd -g mysql mysql ----在mysql用户组中添加一个mysql用户 3.配置，生成并安装MySQL >cmake -D
  • spring------>>cvc-elt.1: Cannot find the declaration of element Array_06 springbean
    将-------- <?xml version="1.0" encoding="UTF-8"?> <beans xmlns="http://www.springframework.org/schema/beans"     xmlns:xsi="http://www.w3
  • maven发布第三方jar的一些问题 cugfy maven
    maven中发布 第三方jar到nexus仓库使用的是 deploy:deploy-file命令 有许多参数，具体可查看 http://maven.apache.org/plugins/maven-deploy-plugin/deploy-file-mojo.html 以下是一个例子： mvn  deploy:deploy-file -DgroupId=xpp3
  • MYSQL下载及安装 357029540 mysql
        好久没有去安装过MYSQL，今天自己在安装完MYSQL过后用navicat for mysql去厕测试链接的时候出现了10061的问题，因为的的MYSQL是最新版本为5.6.24，所以下载的文件夹里没有my.ini文件，所以在网上找了很多方法还是没有找到怎么解决问题，最后看到了一篇百度经验里有这个的介绍，按照其步骤也完成了安装，在这里给大家分享下这个链接的地址
  • ios TableView cell的布局 张亚雄 tableview
      cell.imageView.image = [UIImage imageNamed:[imageArray objectAtIndex:[indexPath row]]];           CGSize itemSize = CGSizeMake(60, 50);   &nbs
  • Java编码转义 adminjun java编码转义
    import java.io.UnsupportedEncodingException; /** * 转换字符串的编码 */ public class ChangeCharset { /** 7位ASCII字符，也叫作ISO646-US、Unicode字符集的基本拉丁块 */ public static final Strin
  • Tomcat 配置和spring aijuans spring
    简介 Tomcat启动时，先找系统变量CATALINA_BASE，如果没有，则找CATALINA_HOME。然后找这个变量所指的目录下的conf文件夹，从中读取配置文件。最重要的配置文件：server.xml 。要配置tomcat，基本上了解server.xml，context.xml和web.xml。 Server.xml --  tomcat主
  • Java打印当前目录下的所有子目录和文件 ayaoxinchao 递归File
    其实这个没啥技术含量，大湿们不要操笑哦，只是做一个简单的记录，简单用了一下递归算法。   import java.io.File; /** * @author Perlin * @date 2014-6-30 */ public class PrintDirectory { public static void printDirectory(File f
  • linux安装mysql出现libs报冲突解决 BigBird2012 linux
    linux安装mysql出现libs报冲突解决 安装mysql出现 file /usr/share/mysql/ukrainian/errmsg.sys from install of MySQL-server-5.5.33-1.linux2.6.i386 conflicts with file from package mysql-libs-5.1.61-4.el6.i686  
  • jedis连接池使用实例 bijian1013 redisjedis连接池jedis
    实例代码： package com.bijian.study; import java.util.ArrayList; import java.util.List; import redis.clients.jedis.Jedis; import redis.clients.jedis.JedisPool; import redis.clients.jedis.JedisPoo
  • 关于朋友 bingyingao 朋友兴趣爱好维持
      成为朋友的必要条件：    志相同，道不合，可以成为朋友。譬如马云、周星驰一个是商人，一个是影星，可谓道不同，但都很有梦想，都要在各自领域里做到最好，当他们遇到一起，互相欣赏，可以畅谈两个小时。     志不同，道相合，也可以成为朋友。譬如有时候看到两个一个成绩很好每次考试争做第一，一个成绩很差的同学是好朋友。他们志向不相同，但他
  • 【Spark七十九】Spark RDD API一 bit1129 spark
    aggregate package spark.examples.rddapi import org.apache.spark.{SparkConf, SparkContext} //测试RDD的aggregate方法 object AggregateTest { def main(args: Array[String]) { val conf = new Spar
  • ktap 0.1 released bookjovi kerneltracing
    Dear, I'm pleased to announce that ktap release v0.1, this is the first official release of ktap project, it is expected that this release is not fully functional or very stable and we welcome bu
  • 能保存Properties文件注释的Properties工具类 BrokenDreams properties
            今天遇到一个小需求：由于java.util.Properties读取属性文件时会忽略注释，当写回去的时候，注释都没了。恰好一个项目中的配置文件会在部署后被某个Java程序修改一下，但修改了之后注释全没了，可能会给以后的参数调整带来困难。所以要解决这个问题。     &nb
  • 读《研磨设计模式》-代码笔记-外观模式-Facade bylijinnan java设计模式
    声明： 本文只为方便我个人查阅和理解，详细的分析以及源代码请移步 原作者的博客http://chjavach.iteye.com/ /* * 百度百科的定义： * Facade（外观）模式为子系统中的各类（或结构与方法）提供一个简明一致的界面， * 隐藏子系统的复杂性，使子系统更加容易使用。他是为子系统中的一组接口所提供的一个一致的界面 * * 可简单地
  • After Effects教程收集 cherishLC After Effects
    1、中文入门 http://study.163.com/course/courseMain.htm?courseId=730009 2、videocopilot英文入门教程（中文字幕） http://www.youku.com/playlist_show/id_17893193.html 英文原址： http://www.videocopilot.net/basic/ 素
  • Linux Apache 安装过程 crabdave apache
    Linux Apache 安装过程   下载新版本： apr-1.4.2.tar.gz（下载网站：http://apr.apache.org/download.cgi） apr-util-1.3.9.tar.gz（下载网站：http://apr.apache.org/download.cgi） httpd-2.2.15.tar.gz（下载网站：http://httpd.apac
  • Shell学习 之 变量赋值和引用 daizj shell变量引用赋值
    本文转自：http://www.cnblogs.com/papam/articles/1548679.html Shell编程中，使用变量无需事先声明，同时变量名的命名须遵循如下规则： 首个字符必须为字母（a-z，A-Z） 中间不能有空格，可以使用下划线（_） 不能使用标点符号 不能使用bash里的关键字（可用help命令查看保留关键字） 需要给变量赋值时，可以这么写：
  • Java SE 第一讲（Java SE入门、JDK的下载与安装、第一个Java程序、Java程序的编译与执行） dcj3sjt126com javajdk
    Java SE 第一讲： Java SE：Java Standard Edition Java ME: Java Mobile Edition Java EE：Java Enterprise Edition Java是由Sun公司推出的（今年初被Oracle公司收购）。 收购价格：74亿美金 J2SE、J2ME、J2EE JDK：Java Development
  • YII给用户登录加上验证码 dcj3sjt126com yii
    1、在SiteController中添加如下代码： /** * Declares class-based actions. */ public function actions() { return array( // captcha action renders the CAPTCHA image displ
  • Lucene使用说明 dyy_gusi Lucenesearch分词器
    Lucene使用说明 1、lucene简介 1.1、什么是lucene     Lucene是一个全文搜索框架，而不是应用产品。因此它并不像baidu或者googleDesktop那种拿来就能用，它只是提供了一种工具让你能实现这些产品和功能。 1.2、lucene能做什么     要回答这个问题，先要了解lucene的本质。实际
  • 学习编程并不难,做到以下几点即可! gcq511120594 数据结构编程算法
    不论你是想自己设计游戏，还是开发iPhone或安卓手机上的应用，还是仅仅为了娱乐，学习编程语言都是一条必经之路。编程语言种类繁多，用途各 异，然而一旦掌握其中之一，其他的也就迎刃而解。作为初学者，你可能要先从Java或HTML开始学，一旦掌握了一门编程语言，你就发挥无穷的想象，开发 各种神奇的软件啦。 1、确定目标 学习编程语言既充满乐趣，又充满挑战。有些花费多年时间学习一门编程语言的大学生到
  • Java面试十问之三：Java与C++内存回收机制的差别 HNUlanwei javaC++finalize()堆栈内存回收
    大家知道， Java 除了那 8 种基本类型以外，其他都是对象类型（又称为引用类型）的数据。 JVM 会把程序创建的对象存放在堆空间中，那什么又是堆空间呢？其实，堆（ Heap）是一个运行时的数据存储区，从它可以分配大小各异的空间。一般，运行时的数据存储区有堆（ Heap）和堆栈（ Stack），所以要先看它们里面可以分配哪些类型的对象实体，然后才知道如何均衡使用这两种存储区。一般来说，栈中存放的
  • 第二章 Nginx+Lua开发入门 jinnianshilongnian nginxlua
    Nginx入门 本文目的是学习Nginx+Lua开发，对于Nginx基本知识可以参考如下文章： nginx启动、关闭、重启 http://www.cnblogs.com/derekchen/archive/2011/02/17/1957209.html agentzh 的 Nginx 教程 http://openresty.org/download/agentzh-nginx-tutor
  • MongoDB windows安装 基本命令 liyonghui160com
      windows安装    安装目录：   D:\MongoDB\   新建目录   D:\MongoDB\data\db   4.启动进城：   cd D:\MongoDB\bin   mongod -dbpath D:\MongoDB\data\db   &n
  • Linux下通过源码编译安装程序 pda158 linux
    一、程序的组成部分 　　Linux下程序大都是由以下几部分组成： 　　二进制文件：也就是可以运行的程序文件 　　库文件：就是通常我们见到的lib目录下的文件 　　配置文件：这个不必多说，都知道 　　帮助文档：通常是我们在linux下用man命令查看的命令的文档 　　 二、linux下程序的存放目录 　　linux程序的存放目录大致有三个地方： 　　/etc, /b
  • WEB开发编程的职业生涯４个阶段 shw3588 编程Web工作生活
    觉得自己什么都会 2007年从学校毕业，凭借自己原创的ASP毕业设计，以为自己很厉害似的，信心满满去东莞找工作，找面试成功率确实很高，只是工资不高，但依旧无法磨灭那过分的自信，那时候什么考勤系统、什么OA系统、什么ERP，什么都觉得有信心，这样的生涯大概持续了约一年。 根本不是自己想的那样 2008年开始接触很多工作相关的东西，发现太多东西自己根本不会，都需要去学，不管是asp还是js，
  • 遭遇jsonp同域下变作post请求的坑 vb2005xu jsonp同域post
    今天迁移一个站点时遇到一个坑爹问题,同一个jsonp接口在跨域时都能调用成功,但是在同域下调用虽然成功,但是数据却有问题. 此处贴出我的后端代码片段 $mi_id = htmlspecialchars(trim($_GET['mi_id '])); $mi_cv = htmlspecialchars(trim($_GET['mi_cv ']));  贴出我前端代码片段: $.aj
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他