题目给一棵树,边带有权值,求每一点到其他点路径上的最大权和。 树上任意两点的路径都可以看成是经过某棵子树根的路径,于是果断树分治。 对于每次分治的子树,计算其所有结点到根的距离;对于每个结点,找到另一个离根最远的且与该结点路径过根的结点,二者的距离和就是这个点在过这棵子树的根能到的最远距离。 现在问
分类:
其他好文 时间:
2016-03-05 23:48:52
阅读次数:
553
增量模型与螺旋模型类似,都有迭代的过程,因此优点之一也是允许变更需求,通过向用户演示迭代所产生的部分系统功能,可以尽早地收集用户对于系统的反馈,及时改正对于用户需求的理解偏差,从而保证开发出来的系统真正的解决客户的问题,降低业务偏差的风险。 从软件统一开发过程来看,我们把软件开发生命周期划分为四个阶
分类:
其他好文 时间:
2016-03-05 23:49:50
阅读次数:
336
Given an array and a value, remove all instances of that value in place and return the new length. The order of elements can be changed. It doesn't ma
分类:
其他好文 时间:
2016-03-05 23:50:03
阅读次数:
384
一、navicat-premium简介 它是一款可连接多种数据库的软件,具体参见官网介绍:http://www.navicat.com.cn/products/navicat-premium 二、下载 http://www.liangchan.net/liangchan/6005.html 在下载连
分类:
其他好文 时间:
2016-03-05 23:47:04
阅读次数:
565
能走到今天这步田地,也只能怪自己不努力。 总没事提醒自己,温水效应,温水效应,最后还是发生在我的身上。 Java 程序猿。 2013年参加培训。 同年12月16日入职我程序路上的第一家公司。工作至今,外包公司混日子,每天的工作完成闲暇时间都耗费在撸啊撸上了。 我是95后,凭借着伪装出入各家公司,可能
分类:
其他好文 时间:
2016-03-05 23:46:37
阅读次数:
349
大型 web 应用的编译是很耗时间的,将编译后的包部署到 web server 上面可能也要很久。 有时候只是修改了一个静态文件,如 html, css, jpg,这些修改是无需编译的。如果将整个 web 项目重新编译、部署使得变动生效,工作效率会很低。 如何将改动的静态文件直接更新(替换)到线上
分类:
其他好文 时间:
2016-03-05 23:47:49
阅读次数:
485
1.封装MODEL using System;using System.Collections.Generic;using System.Linq;using System.Text;using System.Threading.Tasks; namespace MODEL.FormatModel{
分类:
其他好文 时间:
2016-03-05 23:47:17
阅读次数:
362
41. First Missing Positive Problem's Link ---------------------------------------------------------------------------- Mean: 给你一组整数,找出第一个空缺的正整数. 要求:时间
分类:
其他好文 时间:
2016-03-05 23:44:53
阅读次数:
247
《构建之法》已经到手了,但是还没开始看,只翻看了前几页,和传统的教材区别很大,没有大篇幅的理论,比教材看起来有意思。第一章中还提到了‘bug’的由来,第一次听说,感觉挺有意思。 第一周上课老师提问什么是软件,同学们认为软件就是程序,我也是这么想的。但是为什么他要叫软件,而不叫程序呢?对于程序,比较通
分类:
其他好文 时间:
2016-03-05 23:45:22
阅读次数:
213
5.你所在的学校有计算机科学专业和软件工程专业么?相关专业的教学计划和毕业出路有什么不同?阅读有关软件工程和计算机科学的区别的文章,谈谈你的看法。 有。教学计划比较杂乱,比如说编程语言在毕业以后经常使用的也就一两种(必须精通熟练),但是在学校里各种语言都要学,导致都不精通,不能适应企业要求。 个人觉
分类:
其他好文 时间:
2016-03-05 23:45:54
阅读次数:
183
static: 1.修饰局部变量,被static修饰局部变量,延长生命周期,跟整个应用程序有关 * 被static修饰局部变量,只会分配一次内存 * 被static修饰局部变量什么分配内存? 程序一运行就会给static修饰变量分配内存 2.修饰全局变量,被static修饰全局变量,作用域会修改,只
分类:
其他好文 时间:
2016-03-05 23:46:05
阅读次数:
297
一、什么是plist文件 1>将数据直接写在代码里面,不是一种合理的做法。如果数据经常修改,就要经常翻开对应的代码进行修改,造成代码扩展性低 2>因此,可以考虑将经常变得数据放在文件中进行存储,程序启动后从文件中读取最新的数据。如果要变动数据,直接修改数据文件即可,不用修改代码 3>一般可以使用属性
分类:
其他好文 时间:
2016-03-05 23:43:43
阅读次数:
328
http://www.cnblogs.com/yuandong/archive/2008/05/01/1178913.html .Net发展的如此之快:2.0,3.0,3.5……版本的不断升级让人应接不暇;Linq,Ajax.Net,SilverLight……各种新特性更是让眼花缭乱。这些新技术一方
分类:
其他好文 时间:
2016-03-05 23:45:19
阅读次数:
193
5种基本的I/O模型:1)阻塞I/O ;2)非阻塞I/O; 3)I/O复用(select和poll);4)信号驱动I/O(SIGIO);5)异步I/O(POSIX.1的aio_系列函数)。 操作系统中一个输入操作一般有两个不同的阶段: 第一:等待数据准备好。第二:从内核到进程拷贝数据。对于一个soc
分类:
其他好文 时间:
2016-03-05 23:44:01
阅读次数:
360
1. 概述 当一个对象的内在状态改变时允许改变其行为,这个对象看起来像是改变了其类。 2. 解决的问题 主要解决的是当控制一个对象状态转换的条件表达式过于复杂时的情况。把状态的判断逻辑转移到表示不同的一系列类当中,可以把复杂的逻辑判断简单化。 3. 模式中的角色 3.1 上下文环境(Context)
分类:
其他好文 时间:
2016-03-05 23:43:53
阅读次数:
260
软件有很多种,也有各种分类办法: ShrinkWrap (在包装盒子里面的软件,软件在CD/DVD上);Web APP (基于网页的软件);Internal Software (企业或学校或某组织内部的软件);Games (游戏);Mobile Apps (手机应用); Operating Syst
分类:
其他好文 时间:
2016-03-05 23:40:57
阅读次数:
234