题目意思是 再给出的全排列(1~n每个数字只出现一次)中,找到一个奇数个的子串,要求子串的中位数(大小排序后正中间的数), 为M;
求这种子串有多少.
首先要把M这个数左边的串预处理下, 如果 遇到大于M的数ji++,然后记录在data[当前位置的奇偶][当前记录的ji] ,如果当前位置的数小于M的数,ji--; 因为ji记录在数组里,所以ji 要价格50000 以保证不会出现负数的情况.
然后再处理右边的串,ji 重新计数,
ans+data[位置奇偶, 如果两个位置奇偶相同,代表这条串有奇数个元...
分类：
其他好文 时间：
2014-08-04 11:05:17
阅读次数：
238
Windows7下安装MongoDB
1、下载
地址：http://www.mongodb.org/downloads（32位还是64位自行选择）。
我下载的是：mongodb-win32-x86_64-2.4.5.zip
2、解压
把mongodb-win32-x86_64-2.4.5.zip放到某个位置，解压。我放的是D:\dev目录。
解压后的路径为D:\dev\mongo...
分类：
数据库 时间：
2014-08-03 15:17:55
阅读次数：
284
1 查看查询计划 db.user.find({"username":"xxx"}) .explain() db.doc.find({"es_y":"2014"}).explain() { ?"cursor" : "BasicCursor", ?"isMultiKey" : false, ?"n" : 0, ?"nscannedObjects" : 1, ?"nscann...
分类：
数据库 时间：
2014-08-03 12:56:45
阅读次数：
268
1 find find({查询条件}，{"key":1,"email":1})? 后面表示返回哪些键 2 可用的比较操作符 $lt , $lte,$gt,$gte 比如db.users.find({"age":{"$gte":18,"$lte":30}}) 3不等于 find(...{"key":{"$ne":"value"}} 4 ...
分类：
数据库 时间：
2014-08-03 10:23:35
阅读次数：
312
这是深入理解MongoDB的第一篇文章，本篇文章简要地介绍了MongoDB，并把Linux下完整的配置过程呈现给读者。...
分类：
数据库 时间：
2014-08-02 10:02:53
阅读次数：
311
一、安装mongodb 创建/etc/yum.repos.d/mongodb.repo文件，配置文件内容如下： [mongodb]
name=MongoDB?Repository
baseurl=http://downloads-distro.mongodb.org/repo/redhat/os/x86_64/
gpgcheck=0
enabled=1 ...
分类：
数据库 时间：
2014-08-01 23:24:52
阅读次数：
524
1.启动Config Server的数据库实例
2.启动Mongos实例
3.添加分片到集群中
4.对数据库启用分片
5.对集合启用分片...
分类：
数据库 时间：
2014-08-01 16:13:01
阅读次数：
377
MongoDB的官网是：http://www.mongodb.org/MongoDB最新版本下载在官网的DownLoad菜单下：http://www.mongodb.org/downloads本人选择的是Windows32-bit1.8.1版本MongoDBFor.net驱动开发包位于官网的Driv...
分类：
数据库 时间：
2014-08-01 13:22:31
阅读次数：
302
MongoDB基本使用成功启动MongoDB后，再打开一个命令行窗口输入mongo，就可以进行数据库的一些操作。输入help可以看到基本操作命令：showdbs:显示数据库列表showcollections：显示当前数据库中的集合（类似关系数据库中的表）showusers：显示用户use：切换当前数...
分类：
数据库 时间：
2014-08-01 13:16:11
阅读次数：
411
上篇文章介绍Mongo启动了，一般数据库启动，下面的操作就是登录数据库了，之前测试数据库是否正常安装的时候也登录过数据库，现在回想一下，好像连用户名和密码都没有输入，找几篇帖子来探究下Mongodb的登录：在启动篇中，配置启动参数配置文件的时候有个参数选项noauth=true,这个就决定了无需验证...
分类：
数据库 时间：
2014-08-01 13:12:21
阅读次数：
330
