这道题很容易想到状压dp，首先跑一遍floyd求出各个点之间的最短路，然后dp。
状态是dp[i][j]表示状态为i（二进制，表示是否访问过每个点），在位置j时的最短路。
转移就是：dp[i][j]=min(dp[i-(1<<v)][u]+grid[u][v],dp[i][j])，其中v是当前位置，u是上一个状态的位置。
需要注意的是dp的顺序应该是由含1的个数少的二进制到1的个数高的二进制;由于最开始就在0位置，所以dp[(1<<n)-1][0]不可能被转移到，所以最后的答案应该是ans=min(ans,...
分类：
其他好文 时间：
2014-12-26 20:22:01
阅读次数：
260
在iOS中定位自己的当前位置，知道经纬度很简单，然后有些时候要知道地名，apple也有了现成的api直接调用就可以（以下方法是iOS5.0以上的，现在基本都忽略了 iOS5.0以下的设备）#pragma mark -#pragma mark CLLocationManagerDelegate - (...
分类：
移动开发 时间：
2014-12-26 12:44:59
阅读次数：
174
字符拼接 格式化 //日期格式化 //如果没三位就补0,如001,强制后一位小数 001.0调用函数 在当前位置输出表达式的值的时候使用,不要丢了=相当于当前位置调用 Response.Write(UserName)使用的函数,代码相当于在这个位置调用函数,执行代码 注意 aspx中调用c...
分类：
Web程序 时间：
2014-12-19 15:43:54
阅读次数：
187
思路：如果时间复杂度要求是O(n 2 )的话，解法比较多也比较好理解。比如可以遍历，对于当前 i 位置上的立柱，计算出以这个i 立柱结尾的最大矩形，然后求出总的最大矩形。
Given n non-negative integers representing the histogram's bar height where the width of each bar is 1, f...
分类：
编程语言 时间：
2014-12-18 22:18:58
阅读次数：
219
迭代器模式定义迭代器提供了一种方法顺序访问一个聚合对象中各个元素，而又不暴露该对象的内部结构。结构迭代器由四部分组成：Iterator：定义访问和遍历元素的接口。ConcreteIterator：实现迭代器接口；遍历时跟踪当前位置。Aggregate：定义创建相应迭代器对象的接口。ConCreteA...
分类：
其他好文 时间：
2014-12-18 00:14:37
阅读次数：
146
一、需求就是现在获取的部分数据需要定时刷新，而且和页面的当前位置没有关系。最开始的想到结局方案1.用jquery或js简单实现定时刷新，但是时间一到刷新直接返回到主页面，这样数据到可以刷新，但是回到主页面就不能满足需求。 2.控制在当前页刷新后，但是数据又不刷新。唉...3.最终采用AJAX局部刷新...
分类：
其他好文 时间：
2014-12-18 00:00:45
阅读次数：
339
本文主要分析window.navigator 对象，收集地理位置信息，并使用百度或高德等地图 api，在地图上展示用户当前位置。...
项目要做附近的人这功能，然后就研究了下：
（1） 首先要做的就是要获取到自己当前位置的经纬度
（ 2）然后就是上传自己的数据给服务器
（3） 服务器经过计算然后把符合项目定义的最大距离的附近的人的数据传到前台
（4）前台通过数据来展示
其中最主要的其实就是经纬度的距离的计算，这里我把我试过的俩个贴上来
public static dou...
分类：
移动开发 时间：
2014-12-15 12:12:32
阅读次数：
262
使用Android自带的LocationManager和Location获取位置的时候，经常会有获取的location为null的情况，并且操作起来也不是很方便，在这个Demo里我使用了百度地图API中的定位SDK，可以一次性获取当前位置经纬度以及详细地址信息，还可以获取周边POI信息，同时可以设定...
分类：
其他好文 时间：
2014-12-15 08:56:31
阅读次数：
262
