在前面的博文中写过一篇查询任意两点间最短路径的函数,当时对pgrouting不熟悉,功能很low。现在对该函数进行扩展,支持用户自己输入查询的数据库表,这一点看似简单,其实意义很大,在做室内导航的时候当用户所在的楼层变化的时候最短路径函数查询的数据表名称也会发生变化,不可能一栋大楼里的道路都是一样的吧,另外进行跨楼层的最短路径规划时,需要查询从A到楼梯口的最短路径和楼梯口到B的最短路径,这些都需要...
分类:
其他好文 时间:
2015-07-07 22:57:28
阅读次数:
261
题目189题目信息运行结果本题排行讨论区
兔子的烦恼(一)
时间限制:1000 ms | 内存限制:65535 KB
难度:2
描述
在一座山上有n个山洞(每个洞从0~n-1分别编号),这山上有一只兔子躲在山洞里,有一只狼,从编号为0的山洞开始入洞,每隔m-1个洞,再次入洞抓兔子,现在问,兔子能否避免这场灾难?
例如:m=2 and n=6, 狼将要进入的山洞号为:0,2,...
分类:
其他好文 时间:
2015-07-07 22:57:07
阅读次数:
175
百度地图+Marker纠偏
百度地图+Marker纠偏
html,body {
margin: 0;
padding: 0;
}
.iw_poi_title {
color: #CC5522;
font-size: 14px;
font-weight: bold;
overflow: hidden;
padding-right: 13px;
white-sp...
分类:
其他好文 时间:
2015-07-07 22:57:25
阅读次数:
225
下载VMWare解压后根据提示正触安装VMWare到硬盘中
(1) 建立虚拟机
A.用鼠标左建双击桌面中的"VMwareworkstation"图标,运行虚拟机
B.建立一台虚拟机。点击“FILE(文件)”-“NEW(新建)”--“NewVirtualMachine(
新建虚拟机)”,弹出虚拟机创建菜单。
C.根据向导一步一步地创建虚拟机,首先选择安装方式是“TYPICAL(典型)”还是...
分类:
系统相关 时间:
2015-07-07 22:56:07
阅读次数:
267
本文介绍使用PHP实现一致性Hash算法。
创建一个FlexiHash类,他有两个成员变量和三个方法:
$serverlist:保存服务器列表。
$isSorted:记录服务器列表是否已经排过序。
addServer:添加一个服务器到服务器列表中;
removeServer:从服务器列表中删除一个服务器;
lookup:在当前的服务器中寻找合适的服务器存放数据。
【示例】:
<?
...
分类:
编程语言 时间:
2015-07-07 22:56:53
阅读次数:
186
创建SpringMvc动态项目时,创建出来的项目有感叹号,一般是因为JDK版本不和或者包不兼容。
右击项目--->Build Path--->Comfigure Bulid Path 查看错号出现在哪个包,进行更改。
或许改了之后,你还发现你的项目还有红色的X号,那还可能是项目的JDK版本和Myeclipse版本的jdk不一致。具体如何改正可参考
http://jingyan.bai...
分类:
编程语言 时间:
2015-07-07 22:55:23
阅读次数:
293
背景:
编程实现如下功能:对输入的一元多项式,进行同类项合并,并按指数降序排序,输出处理后的一元多项式。
说明:
l 多项式由若干个单项式组成,单项式之间为加、减(+,-)关系。
l 单项式指数字与字母幂的乘积构成的代数式。对一元多项式,字母只有一种。
l 同类项合并指将多项式中指数相同的单项式,系数经过加减求和,合并为一个单项式。按指数降序指多项式中,单项式按指数从大到小顺序相...
分类:
其他好文 时间:
2015-07-07 22:58:06
阅读次数:
206
消息队列、信号量、共享存储是IPC进程间通信的三种形式,它们功能不同,但有一些相似点,下面先介绍它们相类似的特征,然后再逐一说明。1、相似点每个内核中的IPC结构(消息队列、信号量、共享存储)都用一个非负整数的标识符加以引用,与文件描述符不同,当一个IPC结构被创建,以后又被删除时,与这种结构相关的标识符连续加1,直至达到一个整型数的最大正直,然后又回转到0。标识符是IPC对象的内部名,还有一个外部...
分类:
其他好文 时间:
2015-07-07 22:55:25
阅读次数:
153
有的时候我们需要圆形或者矩形的位图,比如QQ头像是圆形的,还有圆角矩形的,这些是怎么做到呢?
这涉及到Xfermode,所以有必要先看一下XFermode的概念,可参考这篇文章
http://blog.csdn.net/t12x3456/article/details/10432935
下面给出获取圆形位图的具体代码
public Bitmap getRoundBitmap(){
...
分类:
其他好文 时间:
2015-07-07 22:56:43
阅读次数:
163
Given a 2d grid map of '1's (land) and '0's
(water), count the number of islands. An island is surrounded by water and is formed by connecting adjacent lands horizontally or vertically. You may assu...
分类:
其他好文 时间:
2015-07-07 22:57:28
阅读次数:
152
本文基于802.15.4/ZigBee的SimpleMac协议栈编写程序,实现两个STM32W108无线节点之间的通信。节点分为SUN节点和PLANET节点,SUN节点使用STM32W108无线开发板,PLANET节点使用STM32W108无线节点,SUN节点可与PC机进行通信。...
分类:
其他好文 时间:
2015-07-07 22:56:52
阅读次数:
276
基于STM32W108的SimpleMac协议栈编写程序,实现多个无线节点之间的通信。节点分为SUN节点和PLANET节点,SUN节点使用STM32W108无线开发板,PLANET节点使用STM32W108无线数据采集节点,SUN节点可与PC机进行通信。...
分类:
其他好文 时间:
2015-07-07 22:55:38
阅读次数:
210
本实例基于STM32W108的SimpleMac协议栈,利用无线节点完成对温度、湿度、超声波、烟雾、声音、光敏等传感器的控制及数据采集,并实时将数据发送到STM32W108开发板,完成传感器数据的汇集,并通过串口传送给PC机。...
分类:
其他好文 时间:
2015-07-07 22:57:00
阅读次数:
236
描述
一天TC的匡匡找ACM的小L玩三国杀,但是这会小L忙着哩,不想和匡匡玩但又怕匡匡生气,这时小L给匡匡出了个题目想难倒匡匡(小L很D吧),有一个数n(0,,,聪明的你能帮匡匡解围吗?
输入第一行输入一个数N(0
输出按特定顺序输出所有组合。
特定顺序:每一个组合中的值从小到大排列,组合之间按字典序排列。
样例输入
2
2
3
样例输出
12
21...
分类:
其他好文 时间:
2015-07-07 22:56:28
阅读次数:
191
Implement the following operations of a queue using stacks.
push(x) -- Push element x to the back of queue.pop() -- Removes the element from in front of queue.peek() -- Get the front element.empty(...
分类:
其他好文 时间:
2015-07-07 22:55:28
阅读次数:
133
Bringing up interface eth0:Error:Connection activation failed:Device not managed by NetworkManager
network服务器 重启时报错
ifcfg-eth0 查看配置无误,ifconfig eth0查看当前ip 配置也无误,就是ping不同
解决步骤:
1:serv...
分类:
Web程序 时间:
2015-07-07 22:53:38
阅读次数:
195
排序各种排序算法的比较
冒泡排序基本定义两两比较相邻记录的的关键字,如果反序则交换,直到没有反序的记录为止。时间复杂度分析最好的情况是,数组是有序的,只需要n - 1次的比较,时间复杂度是O(n)O(n)
最坏的情况是,数组是逆序的,需要比较∑i=2n(i?1)=1+2+3+...+(n?1)=n(n?1)2\sum_{i=2}^{n} (i - 1) = 1+2+3+...+(n-1) = \...
分类:
编程语言 时间:
2015-07-07 22:56:21
阅读次数:
169