地图的坐标系统是个非常抽象的概念,本文通过在百度地图中计算两点坐标距离遇到的问题, 阐述了地理坐标系统的概念。扩展介绍了投影坐标系统的概念。希望对遇到地图问题的读者有帮助。...
分类:
其他好文 时间:
2014-05-01 18:23:13
阅读次数:
316
一、Hadoop概述
hadoop由两部分组成,分别是分布式文件系统和分布式计算框架MapReduce。其中,分布式文件系统主要用于大规模数据的分布式存储,而MapReduce 则构建在分布式文件系
统之上,对存储在分布式文件系统中的数据进行分布式计算。
2、在Hadoop 中,MapReduce 底层的分布式文件系统是独立模块,用户可按照约定的一套接口实现自己的分布式文件系统,然后经过简单...
分类:
其他好文 时间:
2014-05-01 18:34:41
阅读次数:
382
Merge k Sorted Lists
Total Accepted: 9746 Total
Submissions: 41674My Submissions
Merge k sorted linked lists and return it as one sorted list. Analyze and describe its complexity....
分类:
其他好文 时间:
2014-05-01 17:11:32
阅读次数:
234
[前序]
首先关于GDAL源码方面,GDAL开源项目源码是使用C++语言所写,通过源码的编译可以生成支持一系列语言如c++/java/php/csharp/perl/python/ruby开发所依赖的第三方包或头文件。GDAL的同时支持不同平台下的编译生成,在Win平台下使用起来出现的问题较多,比如编译时选择不同的编译选项32位或x64位产生出不同的依赖库,还有中文路径、中文读写问题...
分类:
编程语言 时间:
2014-05-01 17:53:24
阅读次数:
1741
在使用struts之前,我们必须了解servlet的运行,因为任何一个J2EE框架都是支持servlet的。
而servlet的执行过程,简单的说如下:
1.服务器接收请求
2.经过一个过滤器链对请求进行处理
3.调用serlvet的doget或dopost方法
4.过滤器链对应答进行处理
6.返回用户
而过滤器和servlet,我们都可以在web.xml中进行配置。
那么,现在主...
分类:
其他好文 时间:
2014-05-01 18:01:37
阅读次数:
287
抽掉中间的WUB字符串。这个是用C++总是有点难度的。
本题还算简单的了,只要注意中间插入空格符就好了。
这里虽然是用了二次循环,但是实际时间效率是O(n)...
分类:
其他好文 时间:
2014-05-01 17:52:40
阅读次数:
375
Android提供了多种可选的方式让你永久地保存应用程序的数据。方案的选择取决于你的特殊需要,如数据是否需要对你的应用程序是私有的或者可以被其他应用程序(或用户)访问,还有你需要多大的存储空间。...
分类:
移动开发 时间:
2014-05-01 18:29:16
阅读次数:
409
Redis的内存存储结构是个大的字典存储,也就是我们通常说的哈希表。Redis小到可以存储几万记录的CACHE,大到可以存储几千万甚至上亿的记录(看内存而定),这充分说明Redis作为缓冲的强大。Redis的核心数据结构就是字典(dict),dict在数据量不断增大的过程中,会遇到HASH(key)碰撞的问题,如果DICT不够大,碰撞的概率增大,这样单个hash 桶存储的元素会越来愈多,查询效率就...
分类:
其他好文 时间:
2014-05-01 21:56:59
阅读次数:
398
通过Activity类的getSystemService方法可以获得指定的系统服务。
getSystemService方法只有一个String类型的参数,表示系统服务的ID,这个ID在整个Android系统中是唯一的。
Android SDK在android.content.Context类中定义了这些ID。...
分类:
移动开发 时间:
2014-05-01 17:57:26
阅读次数:
411
1 首先在开始菜单中打开sql developer;
2. 创建数据库连接
点击左上角的加号
在弹出的对话框中填写用户名和密码
测试如果成功则点击连接,记得角色要写SYSDBA
3. 运行脚本
之后把SQL必知必会的脚本拷到工作表中并点击运行脚本
首先进行表的创建
输入代码:
----------------------------------------...
分类:
数据库 时间:
2014-05-01 22:07:39
阅读次数:
800
题目链接:12105 - Bigger is Better
题意:一些火柴,问你能组成整除m最大的数字是多少。
思路:dp[i][j]表示用i根火柴,组成%m余数为j的最大数字,末尾多一个数字k的状态就是dp[i + num[k]][(j * 10 + k) % m],由于最多可能50位数,所以要用高精度。
注意一个优化点,由于高精度的计算上只需要乘10+k,常规的高精度乘法复杂度还是有点高...
分类:
其他好文 时间:
2014-05-01 18:22:36
阅读次数:
350
归并排序
在提高排序算法性能的方法中,有一类叫做分而治之。我们先研究其中第一种叫做归并排序。归并排序使用递归的方法,不停地把列表一分为二。如果列表是空或只有一个元素,那么就是排好序的(递归基点),如果列表有超过1个的元素,那么切分列表并对两个子列表递归使用归并排序。一旦这两个列表排序完成,称为“归并”的基本操作开始执行。归并是把两个有序列表合并成一个新的有序列表的过程。图10是我们熟悉的列表...
分类:
编程语言 时间:
2014-05-01 22:18:22
阅读次数:
391
Ternary Search Tree C++实现...
分类:
编程语言 时间:
2014-05-01 17:51:59
阅读次数:
410
题目来源:POJ 3882 Stammering Aliens
题意:给你m一个一个字符串 求至少出现m次的最长字符串 可以在字符串中重叠出现
思路:二分长度l 然后从height数组中找长度大于等于l的前缀
#include
#include
#include
using namespace std;
const int maxn = 40010;
char s[maxn];
in...
分类:
其他好文 时间:
2014-05-01 17:36:34
阅读次数:
334
1.标准查询符
在C#3.0之后微软对集合进行了非常大的改造,使用了查询符进行集合的查询,这一切都来自.NetFramework 对Lambda表达式的支持。标准查询符,一共有两种类型是支持泛型和不支持泛型的,因为引入泛型的目的在于写出公用的代码,避免代码累赘。
注意,除非赋值给变量的类型是一眼就能看出来的,否则就应该只有在声明类型的时候指定隐式类型的变量(var)。
在System...
分类:
其他好文 时间:
2014-05-01 17:43:22
阅读次数:
487
前言
前面介绍的用例图、类图、包图和对象图都是对系统的静态的描述。本篇将介绍动态描述的交互图(顺序图和协作图),所以把顺序图和协作图的总结放一块儿更容易理解。
顺序图
1.概念
描述按时间先后顺序对象之间交互动作过程
2.构成
参与者、对象、消息(信号或操作调用)、生命线
3.消息的分类
简单消...
分类:
其他好文 时间:
2014-05-01 18:28:36
阅读次数:
368