题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4341题意：一个人在原点（0，0）抓金子，每块金子有一个获得需要的时间t和价值v。而且有的金子可能在一条直线上，那只能先抓近的，再抓远的。求在给定时间T下，所能获得的最大价值。分析：将所有点按照斜率再按距...
分类：
其他好文 时间：
2015-01-01 17:15:42
阅读次数：
168
模式动机职责链可以是一条直线、一个环或者一个树形结构，最常见的职责链是直线型，即沿着一条单向的链来传递请求。链上的每一个对象都是请求处理者，职责链模式可以将请求的处理者组织成一条链，并使请求沿着链传递，由链上的处理者对请求进行相应的处理，客户端无须关心请求的处理细节以及请求的传递，只需将请求发送到链...
分类：
其他好文 时间：
2014-12-30 18:49:58
阅读次数：
218
进程：资源分配的单位（所处环境：操作系统）线程：调度和执行的单位（所处环境： 应用程序）线程是进程的一部分 没有线程的进程可以被看作是单线程的，如果有一个进程内拥有多个线程，则执行过程中不是一条直线的 如果在这里没有用start启动，而是直接使用rab.run();tor.run();的话就会出现兔...
分类：
编程语言 时间：
2014-12-29 15:05:30
阅读次数：
173
Problem C题目大意：一个平面内有一些无限长的直线，把平面分成了若干块，从一块走一步可以走到与它有公共边的另一块，但是只有公共点不能一步走过去。给定两个在块内部的点，问从S点到T点最少走几步。题目分析：由于每步只能跨越公共边，不能从两直线交点处跨越，所以一步只能越过 S 与 T 之间的一条直线...
分类：
其他好文 时间：
2014-12-25 20:07:46
阅读次数：
110
一、线性回归1、什么是线性回归？（1）线性：直线（2）线性回归：根据已有的数据集拟合出一条直线（3）用途：回归或者分类，如果y是连续的值，则为回归；如果y是离散的几个值，则为分类；本文只针对分类（4）线性公式 ，设置x0=1，则有（5）如果利用线性回归进行回归或者分类，只需要估算出θ的值2、如何估算...
分类：
其他好文 时间：
2014-12-23 00:10:30
阅读次数：
254
Hypothesis function假设我们有一组房子面积和房价之间的关系的数据，并以面积作为横坐标，房价作为纵坐标把它画出来，有了这样的数据以后，假设给你一个房子的面积，要如何预测房子的价格呢？ 一种很直观的方法是使用训练数据拟合出一条直线出来，在线性回归里我们称为Hypothes...
分类：
其他好文 时间：
2014-12-18 18:36:15
阅读次数：
218
题意： 求一条直线分凸包两边的面积。解法： 因为题意会说一定穿过，那么不会有直线与某条边重合的情况。我们只要找到一个直线分成的凸包即可，另一个的面积等于总面积减去那个的面积。怎么得到分成的一个凸包呢？从0~n扫过去，如果扫到的边与直线不相交，那么把端点加进新凸包中，如果直线与扫到的边相交了，那么就将...
分类：
其他好文 时间：
2014-12-15 13:35:16
阅读次数：
111
1.git的提交是一个DAG有向无欢图.可以看到哥哥分支之间的合并关系.SVN的提交是一条直线.2.git的提交版本号不是一个简单递增的数字,而是一个长达40位的十六进制数字(哈希值)但是可以适用剪短的格式.只要不冲突.git的提交都记录了父提交甚至是双亲或者多亲提交,因此可以很容易的从任意一个提交...
分类：
其他好文 时间：
2014-12-11 15:46:59
阅读次数：
149
美团笔试全部都是算法题，一共8题，前面4道想对偏简单，后面4道偏难，前面4题就不贴出来了，大部分都会，下面给出后面四题的题目。求斜率最大值：平面上N个点，每两个点都确定一条直线，求出斜率最大的那条直线所通过的两个点（斜率不存在的情况不考虑）。时间效率越高越好。已知了一个排序算法。提示：假设有(Ax,Ay)、(Bx, By)两点（不相邻）画出的直线斜率为K，则点(Cx, Cy)（在AB之间Cx > ...
分类：
其他好文 时间：
2014-12-06 12:52:22
阅读次数：
126
有这么一道题目, 看下面的图, 假设有一条直线, 每个叉叉上有一只蚂蚁, 它们会随机选择一个方向, 向前或者向后移动, 前进中当两只蚂蚁相遇, 它们会掉头, 问: 全部蚂蚁都走出去的最长和最短步数;最短步数很明显...只要方向对了, 就是11;最长呢...在看到问题时脑子里第一个反应是: 没有储存对...
分类：
其他好文 时间：
2014-12-06 12:46:18
阅读次数：
200
