题目意思是 再给出的全排列(1~n每个数字只出现一次)中,找到一个奇数个的子串,要求子串的中位数(大小排序后正中间的数), 为M;
求这种子串有多少.
首先要把M这个数左边的串预处理下, 如果 遇到大于M的数ji++,然后记录在data[当前位置的奇偶][当前记录的ji] ,如果当前位置的数小于M的数,ji--; 因为ji记录在数组里,所以ji 要价格50000 以保证不会出现负数的情况.
然后再处理右边的串,ji 重新计数,
ans+data[位置奇偶, 如果两个位置奇偶相同,代表这条串有奇数个元...
分类：
其他好文 时间：
2014-08-04 11:05:17
阅读次数：
238
Linux中用pwd命令来查看”当前工作目录“的完整路径。简单得说，每当你在终端进行操作时，你都会有一个当前工作目录。在不太确定当前位置时，就会使用pwd来判定当前目录在文件系统内的确切位置。1．命令格式： pwd[选项]2．命令功能： 查看”当前工作目录“的完整路径3．常用参数：一般情况下不带任何...
分类：
系统相关 时间：
2014-08-02 18:02:53
阅读次数：
271
K短路 用dijsktra+A*启发式搜索当点v第K次出堆的时候，这时候求得的路径是k短路。A*算法有一个启发式函数f(p)=g(p)+h(p), 即评估函数=当前值+当前位置到终点的最短距离g(p):当前从s到p点所走的路径长度，h(p)就是点p到目的点t的最短距离。f(p)就是当前路径从s走到p...
分类：
其他好文 时间：
2014-08-01 09:13:01
阅读次数：
156
由于欧美斯项目需要签到功能，因此需要给后台传一个当前位置的经纬度，以下是获取经纬度的方法1>导入CoreLocation.frameWork2>引入头文件，并遵循协议#import 3>代码@interface YYAboutUsViewController (){ UIWebView *_w...
分类：
其他好文 时间：
2014-07-31 12:34:26
阅读次数：
164
什么是游标结果集，结果集就是select查询之后返回的所有行数据的集合。游标则是处理结果集的一种机制吧，它可以定位到结果集中的某一行，多数据进行读写，也可以移动游标定位到你所需要的行中进行操作数据。一般复杂的存储过程，都会有游标的出现，他的用处主要有：定位到结果集中的某一行。对当前位置的数据进行读写...
分类：
数据库 时间：
2014-07-31 02:34:05
阅读次数：
307
思路：这道题是数塔模型的一种变形。
首先，我们会看到，随着时间的不同，落下馅饼的位置也会不同，那么我们会考虑到，我们想到第i个点去接馅饼时候，会发现这时我们拥有的馅饼数量是（即状态转移方程）：
dp[当前时间][当前位置]+=dp[当前时间-1][上一个位置（仔细思考会发现有3个位置）]
所以AC代码：
#include
#include
#include
using namespace ...
分类：
其他好文 时间：
2014-07-30 17:39:04
阅读次数：
154
栈是一种只能在一端进行插入和删除操作的线性表。表中允许进行插入和删除操作的一端称为栈顶。栈顶的当前位置是动态的，由一个称为栈顶指针的位置指示器指示。表的另一端称为栈底。不含数据元素的栈称为空栈。栈的插入操作称为压栈或进栈，栈的删除操作称为退栈或出栈。栈的主要特点是“后进先出（LIFO）”。
1、 顺序栈
假定栈的元素个数不超过MaxSize，所有的元素都具有同一数据类型ElemType。采用栈...
分类：
其他好文 时间：
2014-07-29 14:44:29
阅读次数：
177
有时候我们并不需要查看地图,而仅仅需要自己的当前位置就可以,这时候就没有必要去使用MapKit可,直接使用定位服务就好了苹果提供了CoreLocation框架来做定位功能首先要想项目中导入CoreLocation框架定位服务开启之前最好查看一下定位服务是否可用,有可能用户已经拒绝或者用户手机定位模块...
分类：
移动开发 时间：
2014-07-29 11:56:16
阅读次数：
199
PHP中的比较运算符有点诡异，很容易出错，现列出比较规则：1、当两个字符进行大小比较时，是比较着这两个字符的ASCII码大小——这条很容易理解。2、当两个字符串进行大小比较时，是从第一个字符开始，分别比教对应的ASCII大小，只要从从某个对应位置开始，其中一个字符串的当前位置字符大于另一个字符串对应...
分类：
Web程序 时间：
2014-07-28 23:39:34
阅读次数：
321
A:DZY Loves Sequences
一开始看错题了。。sad。
题目很简单，做法也很简单。DP一下就好了。
dp[i][0]:到当前位置，没有任何数改变，得到的长度。
dp[i][1]:到当前位置，改变了一个数，得到的长度
不过需要正向求一遍，然后反向求一遍。
#include
#include
#include
#include
#include
using namespac...
分类：
其他好文 时间：
2014-07-24 23:12:33
阅读次数：
216
