定义：树链(树上的路径)，剖分(把路径分成重链和轻链); 用途：在一棵树上进行修改、求极值、求和。 时间复杂度：,数据范围100,000; 概念： 重儿子：节点u所有的儿子中，siz最大的儿子； 轻儿子：节点u所有的非重儿子的儿子； 重链：所有连续重儿子连接成的链； 轻链（轻边）：由节点u跟轻儿子连 ...
分类：
其他好文 时间：
2017-10-02 22:19:51
阅读次数：
226
20171001 所学内容：分治倍增，搜索模拟，位运算+考试 【时间复杂度】 表示运行时间的增长趋势 T(N)=T(N/2)+O(1) 二分查找 T(N)=2*T(N/2)+O(1) 线段树的节点个数 T(N)=2*T(N/2)+O(N) 快排/归并排序 T(N)=a*T(N/b)+f(1) è主定 ...
分类：
其他好文 时间：
2017-10-02 21:27:52
阅读次数：
159
I、用两种颜色给n(<=100)个点的完全图的边染色，使得纯色三角形的个数最少（输出最少个数和任一一种构造方案） 题解： 组合极值中的异色角相关知识，异色三角形个数=异色角个数/2，ans=C（n，3）-异色三角形个数。设点i连出去的边中，染第一种颜色的边数为si，则异色角=∑((n-1)-si)* ...
分类：
其他好文 时间：
2017-09-30 10:07:51
阅读次数：
193
原帖地址：http://www.cnblogs.com/pinard/p/5976811.html最小二乘法是用来做函数拟合或者求函数极值的方法。在机器学习，尤其是回归模型中，经常可以看到最小二乘法的身影，这里就对我对最小二乘法的认知做一个小结。1.最小二乘法的原理与要解决的问题 最小二乘法是由勒让... ...
分类：
其他好文 时间：
2017-09-23 14:28:50
阅读次数：
173
对于一个线性回归问题有 为了使得预测值h更加接近实际值y，定义 J越小，预测更加可信，可以通过对梯度的迭代来逼近极值 批梯度下降（batch gradient descent）（the entire training set before taking a single step） 随机梯度下降（s ...
分类：
其他好文 时间：
2017-09-22 22:42:10
阅读次数：
236
本文介绍了曲线构图相关的基本概念，包括函数的凹凸性、极值点、驻点、拐点等信息，展示如何根据这些信息构图 ...
分类：
其他好文 时间：
2017-09-20 00:47:56
阅读次数：
198
梯度下降算法，参考Edwin《最优化导论》8.2章节，算法采用go语言实现。 此处算法仍然存在疑惑，主要是获取梯度下降时如何确定步长，即使采用割线法获取最优步长，那么割线法的初始值又如何确定？？ 下面程序中虽然采用了牛顿法获取极值，但非常依赖初始取值范围！！ ...
分类：
编程语言 时间：
2017-09-16 17:23:12
阅读次数：
154
割线法获取极值，参考Edwin《最优化导论》第四版 7.6章节，算法采用go语言实现。 ...
分类：
编程语言 时间：
2017-09-16 17:14:35
阅读次数：
242
我们都知道二分查找以及许多二分的应用。 但是二分主要是对于有单调性的函数或数列才能使用。 如果这个函数/数列没有单调性，而是有一种单峰/谷的特性。 我们可以使用三分法来确定这个函数的极值。 三分法的具体思想可在别处见到。 我就贴一个自己的模板，没有bug…… 因为我曾经被一个有bug的模板坑害了…… ...
分类：
编程语言 时间：
2017-09-05 00:30:20
阅读次数：
257
The Moving Points Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2122 Accepted Submission(s): 88 ...
分类：
其他好文 时间：
2017-08-25 15:59:13
阅读次数：
127
