题意:N个点的一棵带权树。切掉某条边的价值为切后两树直径中的最大值。求各个边切掉后的价值和(共N-1项)。 解法一: 强行两遍dp,思路繁琐,维护东西较多: dis表示以i为根的子树的直径,dis2表示切掉以i为根的子树后的直径。 第一遍dp,记录 down[][0]:从i结点向下的最大距离 dow ...
分类:
其他好文 时间:
2016-10-19 07:39:41
阅读次数:
220
Pipeline & PageProcesser 这两部分是应该程序员自己实现的部分,因为PageProcesser关乎如何解析页面而Pipeline则是存储,推荐使用OOSpider也就是注解式编程。 Downloader public interface Downloader { /** * D ...
分类:
其他好文 时间:
2016-10-19 07:38:58
阅读次数:
211
汪培庄先生的个人学术主页 申请的域名www.peizhuangw.com正在备案,现在用的是空间商提供的免费地址 网站还在不断完善,相关的学术论文和著作,还在陆续的添加。 ...
分类:
其他好文 时间:
2016-10-19 07:40:48
阅读次数:
154
共享锁shared lock(也叫读锁read lock)又称读锁,若事务T对数据对象A加上S锁,则事务T可以读A但不能修改A,其他事务只能再对A加S锁,而不能加X锁,直到T释放A上的S锁。这保证了其他事务可以读A,但在T释放A上的S锁之前不能对A做任何修改。共享锁不阻塞共享锁,阻塞排它锁 排他锁e ...
分类:
数据库 时间:
2016-10-19 07:37:53
阅读次数:
360
SGD, BGD初步描述 (原文来自:http://blog.csdn.net/lilyth_lilyth/article/details/8973972,@熊均达@SJTU 做出解释及说明) 梯度下降(GD)是最小化风险函数、损失函数(注意Risk Function和Cost Function在本... ...
分类:
其他好文 时间:
2016-10-19 07:40:19
阅读次数:
195
由于windows live writer 2012 已经停止服务,转而推出开源项目Open Live Writer 。虽然Open Live Writer 也没怎么更新,官网更是一个插件都没有放出来。但是本着尝鲜的想法,还是下载了Open Live Writer ,不过问题来了,代码高亮问题怎么解... ...
分类:
其他好文 时间:
2016-10-19 07:40:08
阅读次数:
139
希望贵公司收敛一点,也希望相关部门能够重视一下,希望媒体们也能关注一下 下面是事情的经过 2016年10月18日凌晨2点电信来了一条短信说流量快用完了,剩余了100m左右正好还在直播的我看到后马上就把数据连接关了自此之后就再没开过数据连接中午11点左右电信又来了一条短信说我流量已经全部用完了当时还有 ...
分类:
移动开发 时间:
2016-10-19 07:39:26
阅读次数:
262
//获取当前进程的完整路径,包含文件名(进程名)。string str = this.GetType().Assembly.Location;result: X:\xxx\xxx\xxx.exe (.exe文件所在的目录+.exe文件名)//获取新的 Process 组件并将其与当前活动的进程关联的 ...
String apppath = System.Reflection.Assembly.GetExecutingAssembly().GetName().CodeBase; //获取整个文件路径名apppath = apppath.Substring(0, apppath.LastIndexOf(@ ...
后端其实并不需要知道前端发起的请求是不是ajax,后端只需要响应请求即可.例子: 前端这样写: $('button').on('click', function(event) { event.preventDefault(); /* Act on the event */ $.ajax({ url: ...
分类:
Web程序 时间:
2016-10-19 07:38:16
阅读次数:
314
1 ssh-keygen -t rsa 2 vim ~/.ssh/id_rsa.pub 3. 添加到git 服务器,这样同步代码就不需要输入密码 ...
分类:
其他好文 时间:
2016-10-19 07:35:33
阅读次数:
150
angular2 具有了模块的概念,响应了后台程序的号召,高内聚 低耦合。模块就是用来进行封装,进行高内聚 低耦合的功能。 其实各人认为ng2 的模块和.net的工程类似,如果要使用模块中定义的功能,第一步就是必须要引用它,ng2 中叫import 导入。 那么我们看模块是否有层级概念呢,至少目前来 ...
分类:
其他好文 时间:
2016-10-19 07:36:11
阅读次数:
176
http://www.open-open.com/lib/view/open1406105786710.html 1.在https://github.com new repository 2.在eclipse中new project 比如:Test项目 3.右击"Test"->Team->share ...
分类:
系统相关 时间:
2016-10-19 07:36:56
阅读次数:
215
package com.ij34.dao; import javax.persistence.*; @Entity @Inheritance(strategy=InheritanceType.JOINED) @Table(name="people_inf") public class People{ ...
分类:
Web程序 时间:
2016-10-19 07:34:32
阅读次数:
239
学校门口,四位手机尾号取快递。问:设有 \(n\) 个包裹,则存在两个包裹号码(收件人手机尾号,假设均匀分布)相同的概率 \(P(n)\) 是多少? 答曰:手机尾号一共有 \(10^4=10000\) 个,所以 \( P(n)=\frac{A_{10000}^n}{(10000)^n} \), 其中 ...
分类:
移动开发 时间:
2016-10-19 07:35:03
阅读次数:
447
在我把之前项目从10版本升级到15版本的时候,一打开转换的项目过几分钟立马卡死,出现未响应/已停止工作的问题,我试过了很多方法: 1、升级操作系统,8.1升级10,没用! 2、重装VS,没用! 3、卸载插件,纯净启动,没用! 4、重置用户数据启动VS,没用! 5、安全模式启动VS,没用! 6、删除项 ...
分类:
其他好文 时间:
2016-10-19 07:34:12
阅读次数:
2330
要通过返回的json来显示部门的名称dname Emp 表中的deptno通过Dept dept 如何显示部门名称 field : 'dname', title : '部门名称', width : 100, sortable : true, formatter:function(value,row, ...
分类:
其他好文 时间:
2016-10-19 03:15:37
阅读次数:
485