摘要：
题目DescriptionOne of the more popular activities in San Antonio is to enjoy margaritas in the park along the river know as theRiver Walk. Margaritas may be purchased at many establishments along the River Walk from fancy hotels toJoe’s Taco and Margaritastand. (The problem is not to find out how Joe 阅读全文
摘要：
Before:1. 研究的需要， 在 google map 上爬取了一些的静态卫星地图图片，每张图片的像素为 256*2562.通过 photshop 将这些地图碎片手动拼成了地图， 地图只是覆盖了学校而已， 还是比较小的3. 我通过手机采集到一些 GPS 的 trace， 希望在这个离线地图上画上这些 GPS 点4. 最初， 我以为地图上的经纬度都是等距分布的， 比如一张图片的顶部纬度是20， 底部纬度为22， 那么图片中间的横线纬度是 21. 实际上， 并非如此， 中间横线的纬度应当是小于 21 的， 想了解具体的原因， 可搜索墨卡托投影5. 好消息是， 经度是等距分布的， 比如图片左边经 阅读全文
摘要：
与 POJ 上那道括号匹配相比, 这道可谓简单思路:堆栈存储符号, 遇到匹配弹出代码:#include #include using namespace std;class Solution {public: bool isValid(string s) { stack record; for(int i = 0; i < s.size(); i ++) { if(record.empty()) { record.push(s[i]); }else{ if((s[i] == '(' && record.top()==')') || (s[i 阅读全文
摘要：
RMQRMQ (Range Minimum/Maximum Query)问题是指：对于长度为n的数列A，回答若干询问RMQ(A,i,j)(i,j<=n)，返回数列A中下标在i,j里的最小(大）值，也就是说，RMQ问题是指求区间最值的问题。——百度百科举个例子：在1 0 4 99 8 5这一串数中求第2个数到第5个数的最小值。有什么办法？最简单的莫过于循环一次，时间为O(N).但如果有许多个询问呢？这时就要用到ST算法了。利用动规预处理出每一段的最值，对于每个询问，只要O(1)的时间便能得出答案。动规如下：f[i][j]表示从第i个位置开始的2^j个数中的最小值。转移方程如下：f[i][j 阅读全文
摘要：
DescriptionAn array of sizen≤ 106is given to you. There is a sliding window of sizekwhich is moving from the very left of the array to the very right. You can only see theknumbers in the window. Each time the sliding window moves rightwards by one position. Following is an example:The array is[13-1- 阅读全文