这两天连着做了三道链剖也看了不少链剖已经大致明白链剖里题目特点了
我们可以把所有链剖的题目分为如下两类:给定点权的链剖这类链剖也是最基础的链剖,大部分题目都是这个样子的.
题目中会给定每一个点的初始点权,以此来计算路径长度.
这种题目相对来说比较简单,我们直接套模板两次DFS然后建树,把每个点在线段树上对应节点的数值modify就好了.
标准模板题可以看:ZJOI2008树的统计Count...
分类：
其他 时间：
2015-03-14 18:33:11
收藏：
0 评论：
0 赞：
0 阅读：
560
本文是《Neural networks and deep learning》概览 中第三章的一部分，讲机器学习/深度学习算法中常用的正则化方法。（本文会不断补充）正则化方法：防止过拟合，提高泛化能力在训练数据不够多时，或者overtraining时，常常会导致overfitting（过拟合）。其直观的表现如下图所示，随着训练过程，网络在training data上的error渐渐减小，但是在验证集上...
分类：
其他 时间：
2015-03-14 18:32:51
收藏：
0 评论：
0 赞：
0 阅读：
361
Objective-C 奇巧淫技–delegate挂钩奇技淫巧 指过于奇巧而无益的技艺与制品.需求说明在实际的编程过程中,我们总要定制一些控件,在定制的过程里,有时喜欢自己实现部分delegate方法// MYScrollView.m- (instancetype)init
{
...
self.delegae = self;
...
}- (void)scrollViewD...
分类：
其他 时间：
2015-03-14 18:32:31
收藏：
0 评论：
0 赞：
0 阅读：
280
表结构信息：mysql> show create table tb\G*************************** 1. row *************************** Table: tbCreate Table: CREATE TABLE `tb` ( `c...
分类：
其他 时间：
2015-03-14 18:31:41
收藏：
0 评论：
0 赞：
0 阅读：
251
Description Like everyone else, cows like to stand close to their friends when queuing for feed. FJ has N (2 #include #include #include #include #...
分类：
其他 时间：
2015-03-14 18:31:11
收藏：
0 评论：
0 赞：
0 阅读：
376
测试的目的是什么呢？这是一个看起来很简单、不太值得讨论的问题，但往往这样的问题其实是很难回答的，比如人生的意义是什么？好，现在我们就来，列举一下我们经常听到的对这个问题的回答：“软件测试的目的是尽可能发现并改正被测试软件中的错误，提高软件的可靠性。”，这个定义听起来很正确，但用它来指导测试会带来很多...
分类：
其他 时间：
2015-03-14 18:31:01
收藏：
0 评论：
0 赞：
0 阅读：
278
Binary Tree Zigzag Level Order Traversal问题：Given a binary tree, return thezigzag level ordertraversal of its nodes' values. (ie, from left to right, t...
分类：
其他 时间：
2015-03-14 18:30:31
收藏：
0 评论：
0 赞：
0 阅读：
286
一 项目计划日志 周活动总结表 姓名：陆宇 日期：3.14日期任务听课编写程序阅读课本准备考试日总计周日周一周二3008060440周三1009060250周四2006050310周五20012050370周六9090周总结8003502101370 二 时间记录日志 学生：陆 宇 日期： ...
分类：
其他 时间：
2015-03-14 18:29:41
收藏：
0 评论：
0 赞：
0 阅读：
262
Functions are central in Go. We'll learn about functions with a few different examplespackage mainimport ( "fmt")func plus(a int, b int) int { r...
分类：
其他 时间：
2015-03-14 18:29:31
收藏：
0 评论：
0 赞：
0 阅读：
216
学了高数的同学，会学到向量的外积，也可知道它有一个用途，可以求三角面积。?外积的几何意义：α和β所张成的平行四边形的有向面积?由求三角形面积的方法可以推广求凸多边形面积，如图，从一固定点出发，向其他各点引辅助线，这样就分割成了若干个三角形，利用上式求出每个三角形的面积再相加即可。代码实现：不过这种方...
分类：
其他 时间：
2015-03-14 18:29:01
收藏：
0 评论：
0 赞：
0 阅读：
520
四则运算单元测试一、测试计划：分模块进行测试，测试各部分模块功能是否能够实现，是否能够独立运行，是否能够实现重复允许，是否有报错处理等。（1）在面对是否有乘除法运算时，输入“0”表示没有乘除法运算，输入“1”表示有乘除法运算，当输入其他数字时，则报错，要求重新输入；（2）在所有的“N”份题都含有乘除...
分类：
其他 时间：
2015-03-14 18:28:51
收藏：
0 评论：
0 赞：
0 阅读：
304
Go has built-in support for multiple return values. This feature is used often in idiomatic Go, for example to return both result and error values fro...
分类：
其他 时间：
2015-03-14 18:28:12
收藏：
0 评论：
0 赞：
0 阅读：
301
经过寒假的休整后，回到校园我立刻开始了这学期课程的学习。 这学期一门最重要的专业必修课程就是软件测试技术。在大三上学期的软件工程这门必修课当中，我简单的了解学习了软件测试的概念，但还不是很清楚，所以我在学期开始就查询了下有关软件测试的概念，我认为有用的就记录了下来。 软件测试是软件开发过程中的一个....
分类：
其他 时间：
2015-03-14 18:28:01
收藏：
0 评论：
0 赞：
0 阅读：
183
Go supports methods defined on struct typespackage mainimport ( "fmt")type rect struct { width, height int}func (r *rect) area() int { return...
分类：
其他 时间：
2015-03-14 18:27:41
收藏：
0 评论：
0 赞：
0 阅读：
303
。。。 总是没思路 真要命注意两点之间可能有多条权值不同的路径，不过只要在输入时取最小值就好了。。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include10...
分类：
其他 时间：
2015-03-14 18:27:31
收藏：
0 评论：
0 赞：
0 阅读：
298
Go supports anonymous functions, which can form closures. Anonymous functions are useful when you want to define a function inline without having to n...
分类：
其他 时间：
2015-03-14 18:27:21
收藏：
0 评论：
0 赞：
0 阅读：
236
学习网站来自www.imooc.comServelet基础1、什么是Servelet? Servelet 是服务器上运行的小程序。一个人Servelet就是一个Java类，并且可以通过“请求-响应”编程模型来访问的这个驻留在服务器内存里的Servelet 程序。Servelet是jsp的前身。...
分类：
其他 时间：
2015-03-14 18:26:51
收藏：
0 评论：
0 赞：
0 阅读：
242
回环网卡是一个虚拟网卡，当上层协议栈发出包后，包又会被发回给上层协议栈。下面来编程实现回环网卡驱动。 所需头文件#include #include #include #include #include #include #include #include #include #include #...
分类：
其他 时间：
2015-03-14 18:26:41
收藏：
0 评论：
0 赞：
0 阅读：
203
Object Pascal 使用ASCII 字符集，包括A-Z、a-z、0-9、以及其它标准字符，字母是大小写无关.单字符特殊符号：# $ & ' ( ) * + , - . / : ; @ [ ] ^ { }组合字符特殊符号：(* *) (. .) .. // := = 其中:‘[]’相当于‘(....
分类：
其他 时间：
2015-03-14 18:26:31
收藏：
0 评论：
0 赞：
0 阅读：
255
Go's structs are typed collections of fields. They're useful for grouping data together to form recordspackage mainimport ( "fmt")type person struc...
分类：
其他 时间：
2015-03-14 18:26:21
收藏：
0 评论：
0 赞：
0 阅读：
329
