前面介绍了上海地铁图的绘制，最近有客户提出了新的需求：双车道，并显示路网状态信息。经过一番研究，在原地铁图基础上做了扩展实现
进入微软、亚马逊，谷歌等美国IT企业工作人才项目，起薪40万，百度搜索（MUMCS）
交通图介绍
路况状态在GIS系统中广泛应用，谷歌地图，百度地图都有实时路况的功能，太复杂并非好事，就像地铁图，按真实经纬度呈现反而不够直观，交通图...
分类：
Web程序 时间：
2014-05-15 15:11:01
阅读次数：
545
题意：判断一个链表中是否有环
思路：快慢指针，如果有环，最终快慢指针会在非NULL相遇
注：用到fast->next前先要确保fast非NULL,要用fast->next->next前先要确保fast,fast->next非NULL
复杂度：时间O(n)， 空间O(1)
相关题目：Linked List CycleII...
分类：
其他好文 时间：
2014-05-15 07:01:57
阅读次数：
219
leetCode-002 Median of Two Sorted Arrays
【题目】
There are two sorted arrays A and B of size m and n respectively. Find the median of the two sorted arrays. The overall run time complexity should be O(log (m+n)).
【题意】
有两个有序的数组，找出这两数组整合后的中位数，要求时间复杂度O(nlogn)...
分类：
其他好文 时间：
2014-05-15 04:42:05
阅读次数：
274
基于比较的排序时间复杂度至少为O(nlgn)，在时间上堆排序和快速排序基本上都达到了比较排序的极限，如果要获取更快的排序速度，就需要找不是基于比较的排序方法，位图排序就是其中的一个。
位图排序是效率最高的排序算法，其时间复杂度是O(n)，空间复杂度也非常小，但是要求输入的数据不能重复，而且要知道数据的范围。
位图排序的思想比较简单，用计算机的每一位表示一个数，一个int类型的变量就能表...
分类：
其他好文 时间：
2014-05-15 04:41:27
阅读次数：
262
管道的基本用法为：COMMAND1|COMMAND2|COMMAND3|...COMMAND1的输出结果会作为输入参数传递给COMMAND2，COMMAND2加以处理后会传递给COMMAND3，依此类推。管道的使用便是Linux哲学思想中“组合小程序完成复杂任务”的体现方式。如果管道的最后一个命令是在当前shell的子shell中执..
分类：
其他好文 时间：
2014-05-14 19:02:53
阅读次数：
341
传递消息的集中方式：一：Messagemessage=Message.obtain();
message.obj=data;
message.what=IS_FINISHED;
handle.sendMessage(message);二：Messagemessage=Message.obtain(handle);
message.obj=data;
message.sendToTarget();三：可以在ｍｅｓｓａｇｅ中传递复杂数据Messag..
分类：
移动开发 时间：
2014-05-14 18:59:52
阅读次数：
331
很多复杂的报表项目，是借助报表工具(或插件)来实现的，下面以jasperReport举例。这些报表工具可以对传统的数据源（关系型数据库、collections、javaBeanArray）进行很好的支持。HBase的数据结构虽然与关系型数据库不一样，但HBase本身就是java开发的。有专门的javaAPI实现对HB..
分类：
其他好文 时间：
2014-05-14 18:23:58
阅读次数：
281
WDS即无线分布式桥接功能:无线路由器之间通过无线桥接延伸网络覆盖。现在房屋格局复杂多样，环境对信号的衰减严重，所以当一个无线AP进行覆盖时，会存在信号差，网络延迟大等现象，此时，我们就可以考虑采取WDS桥接方案，延伸网络覆盖范围。下面以两台同样型号的TP-Link路由为..
分类：
其他好文 时间：
2014-05-14 17:02:56
阅读次数：
381
第5章关于缓冲区的更多内容5.1概述到目前为止，您已经学习了使用缓冲区进行日常工作所需要掌握的大部分内容。我们的例子没怎么超出标准的读/写过程种类，在原来的I/O中可以像在NIO中一样容易地实现这样的标准读写过程。本节将讨论使用缓冲区的一些更复杂的方面，比如缓冲区分配..
分类：
其他好文 时间：
2014-05-14 16:48:31
阅读次数：
308
上一篇文章总结了一些grep基本用法。在这次的内容里介绍grep和正则表达式结合使用的方法。首先介绍下正则表达式，正则表达式非基本和扩展两种。名词释义：正则表达式：正则表达式其实就是描述某些复杂规则字符串的代码集合。元字符：在正则表达式中具有特殊意义的专用字符正则..
分类：
其他好文 时间：
2014-05-14 15:52:01
阅读次数：
244
