题意:
「我要如何解决这个问题呢?」飞行员说。
这个飞行员正面临一项不容易的任务,他必须在一个危险区域中的某些定点投掷包裹。因为他只能穿越此区域一次,而且是飞直线,所以他必须尽可能的通过那些定点,以便投掷多一点包裹。所有的定点均以平面座标来表示。从这些定点的座标资料,飞行员想要知道最多有多少个点是在同一直线上的。
解法:自己一开始写了个暴力枚举的,结果超时了,后来参考了下某位同学的代码,他的思路是先求出两条直线的斜率,然后排序,斜率相等的并经过同一点的就在一条直线上。
这道题水题磨了很久,后来还因为浮点数的...
分类:
其他 时间:
2014-02-22 08:34:18
收藏:
0 评论:
0 赞:
0 阅读:
281
youtube使用简单的共现思路, 实现视频的高效推荐。 受到该思路的启发, 我们基于百度凤巢广告主在广告库中提交的关键词, 更进一步设计出可级联的二部图关系挖掘算法框架, 实现亿量级关键词, 千万级别用户(单元结构)的高效推荐。 本文即对该算法的实现进行详细介绍,并在最后给出实验结果。
youtube 推荐算法
首先还是简单介绍下youtube使用的推荐算法。 符合google系一贯...
分类:
其他 时间:
2014-02-22 06:45:53
收藏:
0 评论:
0 赞:
0 阅读:
311
go jsonrpc
在实际项目中,我们经常会碰到服务之间交互的情况,如何方便的与远端服务进行交互,就是一个需要我们考虑的问题。
通常,我们可以采用restful的编程方式,各个服务提供相应的web接口,相互之间通过http方式进行调用。或者采用rpc方式,约定json格式进行数据交互。
在我们的项目中,服务端对用户客户端提供的是restful的接口方式,而在服务器内部,我们则采...
分类:
其他 时间:
2014-02-22 05:29:14
收藏:
0 评论:
0 赞:
0 阅读:
385
1.源因子和目标因子
void glBlendFunc (GLenum sfactor, GLenum dfactor);
//控制被处理片段(源片段)的颜色值如何与已经存储在帧缓冲区的像素(目标像素)的颜色值进行组合
//参数sfactor表示如何计算源混合因子,dfactor表示如何计算目标混合因子
glBlendFuncSeparate(GLenum ...
分类:
其他 时间:
2014-02-22 06:44:56
收藏:
0 评论:
0 赞:
0 阅读:
876
题意:求n个矩形面积的并(1
题目链接:http://poj.org/problem?id=1389
——>>思路与poj1151是一样的,只是输入输出变了一些。。。提取出所有矩形的所有纵向边作为扫描线,从左往右扫描,每处理一条扫描线时,下一条扫描线与当前扫描线的距离乘上当前已覆盖纵向边的长度是一个部分面积,将这些面积累加起来就是n个矩形面积的并。。
而当前覆盖到纵向边长度可通过线段树来维...
分类:
其他 时间:
2014-02-22 06:43:56
收藏:
0 评论:
0 赞:
0 阅读:
364
这是一道阿里巴巴的关于Java对象初始化的面试题,堪称经典,代码很简单(编写格式做了些修改),但是需要面试者对Java中对象初始化有一个透彻的认识,那么通过这道面试题,对我有点启发,所以希望在这里分享给大家,希望能给迷惘的初学者一起指引,下面我们直入主题,先看看代码:
public class InitializeDemo {
private static int k = 1;
private static InitializeDemo t1 = new InitializeDemo("t1");
p...
分类:
其他 时间:
2014-02-22 05:15:39
收藏:
0 评论:
0 赞:
0 阅读:
257
总体的概念上的总结有:
1、拦截器是基于java反射机制的,而过滤器是基于函数回调的。
2、过滤器依赖与servlet容器,而拦截器不依赖与servlet容器。
3、拦截器只能对Action请求起作用,而过滤器则可以对几乎所有请求起作用。
4、拦截器可以访问Action上下文、值栈里的对象,而过滤器不能。
5、在Action的生命周期中,拦截器可以多次调用,而过滤器只能在容器初始...
分类:
其他 时间:
2014-02-22 06:34:17
收藏:
0 评论:
0 赞:
0 阅读:
394
1 前言
2 详述
3 结语...
分类:
其他 时间:
2014-02-22 08:13:00
收藏:
0 评论:
0 赞:
0 阅读:
334
右键扩展菜单管理器 V1.2.1绿色版
右键扩展菜单管理器RightMenuMgr一款强大的Windows右键扩展菜单管理器,可以对右键菜单进行增加,修改,删除等操作。...
分类:
其他 时间:
2014-02-22 07:45:55
收藏:
0 评论:
0 赞:
0 阅读:
305
链接:http://acm.nyist.net/JudgeOnline/problem.php?pid=17
描述
求一个字符串的最长递增子序列的长度
如:dabdbf最长递增子序列就是abdf,长度为4
输入
第一行一个整数0
随后的n行,每行有一个字符串,该字符串的长度不会超过10000
输出
输出字符串的最长递增子序列的长度
样例输入
3
aaa
ababc
...
分类:
其他 时间:
2014-02-22 08:22:44
收藏:
0 评论:
0 赞:
0 阅读:
325
UILabel *labJob = [[UILabel alloc] init];
[labJob setNumberOfLines:0];
labJob.lineBreakMode = NSLineBreakByWordWrapping;
NSString *s = @"职位类别: 财务管理类 >>业务支持 发布时间: 2014年02月09日 学历要求: 大专 及以上 ...
分类:
其他 时间:
2014-02-22 05:14:41
收藏:
0 评论:
0 赞:
0 阅读:
338
由于android从3.0版本起就开始支持actionbar,所以在andriod 3.0以上的版本中使用GreenDroid都会遇到方法冲突问题
现在android的开发平台基本都是4.0版本了,但是GreenDroid的源码好像还是一直存在这个问题。
直接下载DreenDroid的源码,然后导入GreenDroid包到eclipse,编译的时候遇到activity中定义的get...
分类:
其他 时间:
2014-02-22 07:11:02
收藏:
0 评论:
0 赞:
0 阅读:
439
deque双端队列容器与vector一样,采用线性表顺序存储结构,但与vector唯一不同的就是deque采用分块的线性存储结构来存储数据,每块的大小一般为512字节,称为一个deque块,所有的deque块使用一个Map块进行管理,每个Map数据项纪录各个deque块的首地址,这样一来,deque块在头部都可插入和删除新的元素,而不移动其他元素(使用push_back()方法在尾部插入元素,会扩...
分类:
其他 时间:
2014-02-22 08:12:02
收藏:
0 评论:
0 赞:
0 阅读:
337
SVD:singular valuedecomposition 奇异值分解
本文总结自网络,详情见最后的参考链接:
奇异值分解可以实现降维的作用,例如讲A分成X*B*Y三部分:
如图所示,A元素个数是100万乘以50万,总共5千亿。
而存储X,B,Y三个矩阵只需要1.5个亿个元素,是原来的三千分之一,相应的存储量和计算量都小了三个数量级。
假设M是n*n的奇...
分类:
其他 时间:
2014-02-22 08:20:45
收藏:
0 评论:
0 赞:
0 阅读:
344
介绍了一个内核模块的通用makefile,留给以后做参考。...
分类:
其他 时间:
2014-02-22 07:51:40
收藏:
0 评论:
0 赞:
0 阅读:
232
需要安装curses相关库
方法:zypper in curses,安装相关库
重新编译cmake即可...
分类:
其他 时间:
2014-02-22 06:41:01
收藏:
0 评论:
0 赞:
0 阅读:
769
随着学习的深入,越来越能体会出算法的重要性,写一个简单一点的算法吧
计算2+22+222+2222+...................
程序代码...
分类:
其他 时间:
2014-02-22 09:14:27
收藏:
0 评论:
0 赞:
0 阅读:
427
最近在学习boost库里的一些常用的库,目前已经看到了boost库的bind适配器这块,个人感觉bind这玩意太好用了,整体来讲bind要比STL里的bind1st和bind2nd要好用很多,下面就从一些基本的用法来说起吧,bind组件在boost中包含了很多的重载函数,其中这些函数主要是以参数的个数以及被绑定的对象类型来划分,而编译器会根据具体的参数类型以及参数个数来自动地调用相关的形式,在bi...
分类:
其他 时间:
2014-02-22 07:07:09
收藏:
0 评论:
0 赞:
0 阅读:
414
Linux学习记录--文件内容查阅...
分类:
其他 时间:
2014-02-22 08:11:05
收藏:
0 评论:
0 赞:
0 阅读:
328
原题是这样,要在不改变程序框架的基础上改错。
LinkedList* IsCyclicLinkedList (LinkedList* pHead)
{
LinkedList* pCur;
LinkedList* pStart;
while (pCur != NULL)
{
for ( ; ; )...
分类:
其他 时间:
2014-02-22 05:12:46
收藏:
0 评论:
0 赞:
0 阅读:
413