题意:
「我要如何解决这个问题呢?」飞行员说。
这个飞行员正面临一项不容易的任务,他必须在一个危险区域中的某些定点投掷包裹。因为他只能穿越此区域一次,而且是飞直线,所以他必须尽可能的通过那些定点,以便投掷多一点包裹。所有的定点均以平面座标来表示。从这些定点的座标资料,飞行员想要知道最多有多少个点是在同一直线上的。
解法:自己一开始写了个暴力枚举的,结果超时了,后来参考了下某位同学的代码,他的思路是先求出两条直线的斜率,然后排序,斜率相等的并经过同一点的就在一条直线上。
这道题水题磨了很久,后来还因为浮点数的...
分类:
其他 时间:
2014-02-22 08:34:18
收藏:
0 评论:
0 赞:
0 阅读:
278
youtube使用简单的共现思路, 实现视频的高效推荐。 受到该思路的启发, 我们基于百度凤巢广告主在广告库中提交的关键词, 更进一步设计出可级联的二部图关系挖掘算法框架, 实现亿量级关键词, 千万级别用户(单元结构)的高效推荐。 本文即对该算法的实现进行详细介绍,并在最后给出实验结果。
youtube 推荐算法
首先还是简单介绍下youtube使用的推荐算法。 符合google系一贯...
分类:
其他 时间:
2014-02-22 06:45:53
收藏:
0 评论:
0 赞:
0 阅读:
308
go jsonrpc
在实际项目中,我们经常会碰到服务之间交互的情况,如何方便的与远端服务进行交互,就是一个需要我们考虑的问题。
通常,我们可以采用restful的编程方式,各个服务提供相应的web接口,相互之间通过http方式进行调用。或者采用rpc方式,约定json格式进行数据交互。
在我们的项目中,服务端对用户客户端提供的是restful的接口方式,而在服务器内部,我们则采...
分类:
其他 时间:
2014-02-22 05:29:14
收藏:
0 评论:
0 赞:
0 阅读:
383
bootstrap jquery underscore backbone 新浪微博 springmvc整合demo代码...
分类:
Web开发 时间:
2014-02-22 07:47:50
收藏:
0 评论:
0 赞:
0 阅读:
479
1.源因子和目标因子
void glBlendFunc (GLenum sfactor, GLenum dfactor);
//控制被处理片段(源片段)的颜色值如何与已经存储在帧缓冲区的像素(目标像素)的颜色值进行组合
//参数sfactor表示如何计算源混合因子,dfactor表示如何计算目标混合因子
glBlendFuncSeparate(GLenum ...
分类:
其他 时间:
2014-02-22 06:44:56
收藏:
0 评论:
0 赞:
0 阅读:
872
小白:听说你会七门语言?王二:是啊,口语听力都没问题。小白:敢问是哪些国家的语言?王二:秦齐楚魏韩赵燕。计算机专业的学生在大学期间就会学习多门编程语言,我不是科班出身,因为工作或兴趣的原因也接触了好几门语言。除了Lotus Notes开发平台的主要编程语言LotusScript外,其他都谈不上有多深的认识。所以下面对各门语言的印象至多算是经验不足的用户的肤浅感受。Fortran:Fortran 7...
分类:
编程语言 时间:
2014-02-22 05:16:41
收藏:
0 评论:
0 赞:
0 阅读:
383
题意:求n个矩形面积的并(1
题目链接:http://poj.org/problem?id=1389
——>>思路与poj1151是一样的,只是输入输出变了一些。。。提取出所有矩形的所有纵向边作为扫描线,从左往右扫描,每处理一条扫描线时,下一条扫描线与当前扫描线的距离乘上当前已覆盖纵向边的长度是一个部分面积,将这些面积累加起来就是n个矩形面积的并。。
而当前覆盖到纵向边长度可通过线段树来维...
分类:
其他 时间:
2014-02-22 06:43:56
收藏:
0 评论:
0 赞:
0 阅读:
362
这是一道阿里巴巴的关于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 阅读:
255
总体的概念上的总结有:
1、拦截器是基于java反射机制的,而过滤器是基于函数回调的。
2、过滤器依赖与servlet容器,而拦截器不依赖与servlet容器。
3、拦截器只能对Action请求起作用,而过滤器则可以对几乎所有请求起作用。
4、拦截器可以访问Action上下文、值栈里的对象,而过滤器不能。
5、在Action的生命周期中,拦截器可以多次调用,而过滤器只能在容器初始...
分类:
其他 时间:
2014-02-22 06:34:17
收藏:
0 评论:
0 赞:
0 阅读:
391
1 前言
2 详述
3 结语...
分类:
其他 时间:
2014-02-22 08:13:00
收藏:
0 评论:
0 赞:
0 阅读:
332
右键扩展菜单管理器 V1.2.1绿色版
右键扩展菜单管理器RightMenuMgr一款强大的Windows右键扩展菜单管理器,可以对右键菜单进行增加,修改,删除等操作。...
分类:
其他 时间:
2014-02-22 07:45:55
收藏:
0 评论:
0 赞:
0 阅读:
302
链接: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 阅读:
323
执行静默安装时,需要向手机申请获取root权限,如果手机具有root权限,则可以完成安装。代码如下:
MainActivity:
package com.home.checkroot;
import java.io.DataOutputStream;
import java.io.File;
import java.io.OutputStream;
import android...
分类:
移动平台 时间:
2014-02-22 09:06:14
收藏:
0 评论:
0 赞:
0 阅读:
379
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 阅读:
335
#include
//快速排序
void quickSort(int a[],int left,int right)
{
int i,j,temp;
i = left;
j = right;
temp = a[left];
if(left>right)
return;
while(i!=j)
{
while(a[j]>=temp &&j>i)
j--;
if(j>i)
...
分类:
编程语言 时间:
2014-02-22 06:33:17
收藏:
0 评论:
0 赞:
0 阅读:
329
由于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 阅读:
434
deque双端队列容器与vector一样,采用线性表顺序存储结构,但与vector唯一不同的就是deque采用分块的线性存储结构来存储数据,每块的大小一般为512字节,称为一个deque块,所有的deque块使用一个Map块进行管理,每个Map数据项纪录各个deque块的首地址,这样一来,deque块在头部都可插入和删除新的元素,而不移动其他元素(使用push_back()方法在尾部插入元素,会扩...
分类:
其他 时间:
2014-02-22 08:12:02
收藏:
0 评论:
0 赞:
0 阅读:
334
C/S 架构
C/S 架构是一种典型的两层架构,其全程是Client/Server,即客户端服务器端架构,其客户端包含一个或多个在用户的电脑上运行的程序,而服务器端有两种,一种是数据库服务器端,客户端通过数据库连接访问服务器端的数据;另一种是Socket服务器端,服务器端的程序通过Socket与客户端的程序通信。
C/S 架构也可以看做是胖客户端架构。因为客户端需要实现绝大多数的业务逻辑和界面...
分类:
Web开发 时间:
2014-02-22 09:05:17
收藏:
0 评论:
0 赞:
0 阅读:
405
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 阅读:
340
sql语句以及mysql详解
相信不少编写了数据库代码的人员也都还没弄懂sql与mysql之间的关系,那么这里简单的区别一下,sql是一种操作数据的语言,通用性极其强大,所有的数据库产品都是用该语言,包括mysql,sql server,oracel等;而mysql是一种数据库产品,而且该数据库产品是关系型的数据库;下面我们介绍最常用的一些数据库的操作语句;
创建数据库以及删除数据库:
cr...
分类:
数据库技术 时间:
2014-02-22 06:25:31
收藏:
0 评论:
0 赞:
0 阅读:
330