当时做这道题时一直想退出物理公式来，但是后来推到导数那一部分，由于数学不好，没有推出来那个关于Θ的最值，后来直接暴力了，很明显超时了，忘了三分法的应用，这道题又是典型的三分求最值，是个单峰曲线，下面是代码 1 #include 2 #include 3 #define PI 3.1415926 .....
分类：
其他好文 时间：
2014-12-14 10:33:20
阅读次数：
271
三分角度....
NPY and shot
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 236 Accepted Submission(s): 87
Problem Description
...
分类：
其他好文 时间：
2014-12-14 00:45:03
阅读次数：
150
我们都知道二分查找适用于单调函数中逼近求解某点的值。如果遇到凸性或凹形函数时，可以用三分查找求那个凸点或凹点。下面的方法应该是三分查找的一个变形。如图所示，已知左右端点L、R，要求找到白点的位置。思路：通过不断缩小 [L,R] 的范围，无限逼近白点。做法：先取 [L,R] 的中点 mid，再取 [m...
分类：
其他好文 时间：
2014-12-13 23:05:14
阅读次数：
340
介绍 在大型系统开发调试中，跨系统之间联调开始变得不好使了。莫名其妙一个错误爆出来了，日志虽然有记录，但到底是哪里出问题了呢？ 是ios端参数传的不对？还是A系统或B系统提供的接口导致？相信大家碰到不少，大多数问题不大，但排查起来比较费劲。 下面，我们来具体看下实现。目录1：概述2：web环...
分类：
Web程序 时间：
2014-12-13 20:29:21
阅读次数：
214
上期与大家分享的传统分类算法都是建立在判别函数的基础上，通过判别函数值来确定目标样本所属的分类，这类算法有个最基本的假设：线性假设。今天继续和大家分享下比较现代的分类算法：决策树和神经网络。这两个算法都来源于人工智能和机器学习学科。
首先和小伙伴介绍下数据挖掘领域比较经典的Knn（nearest neighbor）算法（最近邻算法）
算法基本思想：
Step1：计算出待测样本与学习集中所有点...
分类：
编程语言 时间：
2014-12-09 10:40:01
阅读次数：
322
分类算法与我们的生活息息相关，也是目前数据挖掘中应用最为广泛的算法，如：已知系列的温度、湿度的序列和历史的是否下雨的统计，我们需要利用历史的数据作为学习集来判断明天是否下雨；又如银行信用卡诈骗判别。
分类问题都有一个学习集，根据学习集构造判别函数，最后根据判别函数计算我们所需要判别的个体属于哪一类的。
常见的分类模型与算法
传统方法
1、线性判别法；2、距离判别法；3、贝叶斯分类器；
现...
分类：
编程语言 时间：
2014-12-08 10:44:59
阅读次数：
409
因为keepalived使用了VRRP协议，所有有必要熟悉一下。虚拟路由冗余协议(Virtual Router Redundancy Protocol，简称VRRP)是解决局域网中配置静态网关时，静态网关出现单点失效现象的路由协议。VRRP广泛应用在边缘网络中，它的设计目标是支持特定情况下IP数据流...
分类：
其他好文 时间：
2014-12-08 02:02:23
阅读次数：
258
codeforces 493C Vasya and Basketball（二分）
题目大意：
有2个队打篮球，然后告诉你，A队投了N次蓝，分别的距离，B队投了M篮，分别的距离。
As we all know, 篮球有个三分线，然后让你找一个三分线出来，使得A队的得分-B队得分最大。差值相同的情况下，找比分最大的。
压线算2分。...
分类：
其他好文 时间：
2014-12-04 18:09:35
阅读次数：
266
