题目链接：http://acdream.info/problem?pid=1108
题意:n个数的数列，m次查询某个区间出现次数第k多的数出现的次数。n，m
解法：这个因为是离线的所以可以先统一处理，然后再输出。可以维护一个left和right指针，pre，pre[i]表示此时区间内出现次数大于等于i的数的种类。为了减少复杂度，关键是left和right的移动方式，即查询区间如何排...
分类：
其他 时间：
2014-06-27 09:38:27
收藏：
0 评论：
0 赞：
0 阅读：
317
局部静态变量的多线程问题...
分类：
编程语言 时间：
2014-06-27 10:38:31
收藏：
0 评论：
0 赞：
0 阅读：
321
遇到这样一个需求：应用无论处于哪个view controller，摇动手机，都能够出发某一方法。
能够想到的思路就是用苹果封装好的“MotionEvent”，但是如果简单的把一下代码加到某一view controller中，那么只有在该view controller展示在前端时，摇动手机才会出发方法。
- (BOOL)canBecomeFirstResponder {//默认是NO，所以得重写...
分类：
移动平台 时间：
2014-06-27 08:01:01
收藏：
0 评论：
0 赞：
0 阅读：
362
veridata实验举例（4）验证veridata查找出updata、delete操作导致的不同步现象
续接：《veridata实验举例（3）验证veridata查找出insert操作导致的不同步现象》，地址：点击打开链接
环境：
Item
Source System
Target System
Platform
Red...
分类：
其他 时间：
2014-06-27 10:07:56
收藏：
0 评论：
0 赞：
0 阅读：
373
该算法的基本思想就是按照拓扑排序的顺序依次将每个顶点加入到最短路径树中，每次加入时将该顶点延伸出的所有顶点进行“放松”操作。这种算法的复杂度是E+V。
代码
这种算法的代码比Dijkstra还要简单，代码如下：
public class TopologySP extends SP {
public TopologySP(EdgeWeightedDigr...
分类：
其他 时间：
2014-06-27 10:17:39
收藏：
0 评论：
0 赞：
0 阅读：
329
1、要安装xcode命令行工具
1).xcode5安装命令行工具方法:
在终端执行命令Using xcode-select --install
2).xcode5之前安装命令行工具方法:
2、xcode5以前都是gcc编译的，在xcode5以后都是clang编译，在脚本中有所体现
3、xcode5以前还要下载gas-preproce...
分类：
其他 时间：
2014-06-27 07:40:18
收藏：
0 评论：
0 赞：
0 阅读：
415
负权指的是一张图中包含一条权重小于0的边。负环指的是一张图中存在权重只和为负数的环。如果一张图中存在负环，那么这张图是没有最短路径的。
那么，假设图中不存在负环，但是有负权，那么最短路径如何求解呢？答案就是使用Bellman-Ford算法，该算法的性能一般。
基本思想
Bellman-Ford算法的基本思想就是对图中所有的边都进行V次“放松”操作。...
分类：
其他 时间：
2014-06-27 08:46:13
收藏：
0 评论：
0 赞：
0 阅读：
423
最小切割问题
首先介绍什么是切割。切割就是将一张图中的顶点分成两部分A和B。
接下来介绍一下什么是容量。容量是A区到B区所有的边权重之和。
最小切割就是求一张图中使得容量最小的切割方式。
最小切割的应用
最小切割在国家的拆分时会用到。著名的苏联解体事件就是通过计算最小切割来实现国家的拆分。在建模的时候将城市作为图...
分类：
其他 时间：
2014-06-27 08:11:15
收藏：
0 评论：
0 赞：
0 阅读：
439
本节介绍最大流算法的基本思想。
首先将整个网络的最大容量都设为0。
然后增加第一条边的流量，达到最大流量。
增加第二条边的流量，达到最大流量。
增加第三条边的流量，达到最大流量。这里需要注意的是，图中有一条反向的边（称之为后向弧）。后向弧的作用就是说，可以将后向弧中的...
分类：
其他 时间：
2014-06-27 09:03:11
收藏：
0 评论：
0 赞：
0 阅读：
350
本章节介绍最大流问题和最小切割问题的关系。其实这两个问题是等价的。
现在把一个网络分成A和B两个部分，我们定义A到B的净流量交叉(Net flow across)就是从A到B的最大流量减去从B到A的最大流量。
接下来介绍流量值定理（Flow-value lemma）。令f为网络中任何一个流，令(A,B)为网络的任何一种切割方法，那么(A,B)的净流量交叉就等同于...
分类：
其他 时间：
2014-06-27 08:17:58
收藏：
0 评论：
0 赞：
0 阅读：
340
首先client向ResourceManager提交程序（包含ApplicationMaster程序，ApplicationMaster启动命令，用户程序）后，ResourceManager向资源调度器去申请资源，一旦申请的ApplicationMaster需要的资源，ApplicationMasterLaucher便与对应的NodeManager联系启动ApplicationMaster，同时向...
分类：
移动平台 时间：
2014-06-27 10:47:04
收藏：
0 评论：
0 赞：
0 阅读：
376
游戏！对于我们年轻人来说，都是只会玩，哪里想过自己会编啊！学习还是自己的事情啊。。。。...
分类：
编程语言 时间：
2014-06-27 08:10:37
收藏：
0 评论：
0 赞：
0 阅读：
350
最简单的背包问题了，本题应该除了背包就一个考点了：不能开二维数组。我没开过二维，不过看数据是不可以的。太大了。
做法有两种改进省内存DP：
1 所谓的滚动数组
2 逆向填表
很久没做背包DP，突然觉得这种背包问题很简单了。
下面给出两种解法:
1 calBag()是滚动数组
2 calBag2()是逆向填表
#pragma once
#include
#inclu...
分类：
其他 时间：
2014-06-27 08:10:01
收藏：
0 评论：
0 赞：
0 阅读：
292
在前面的文章STL之heap相关操作算法中介绍了堆的相关操作算法，由于堆的注意主要作用是用于排序，我们也知道堆排序的时间复杂度为o(nlogn)，是一种不稳定的排序算法，利用堆这一数据结构，我们可以很快第获取一个大数据中最大（或最小）的k个数。同时，上篇文章中，也提出了相关heap算法的一些问题...
分类：
其他 时间：
2014-06-27 08:17:17
收藏：
0 评论：
0 赞：
0 阅读：
518
题意：N，T，S，E：给你T条边，每条边两端都有编号和权值，问从S走到E允许走N条边，求最短路。
foyld加矩阵快速幂思想。
注意要把边离散
#include
#include
#include
#include
using namespace std;
#define M 303
#define inf 0x3fffffff
struct node
{
...
分类：
其他 时间：
2014-06-27 07:39:42
收藏：
0 评论：
0 赞：
0 阅读：
358
在科学计算方面，一般认为matlab是一个超强的东西，此外还有R。
至于某种语言来说，一般都要讲究一些特别的算法，包括但不限于：
矩阵方面的计算指数计算对数计算多项式运算各类方程求解
总之，只要是数学问题，在python里面，可以使用以下任何一个来解决
NumPySciPymatplotlibETS
顺便推荐一本书《用Python做科學計算》。地址是：http:/...
分类：
编程语言 时间：
2014-06-27 08:45:41
收藏：
0 评论：
0 赞：
0 阅读：
465
一.目的。
在教程（二）（http://blog.csdn.net/u012150179/article/details/32911511）中使用基于Spider实现了自己的w3cschool_spider，并在items.py中定义了数据结构，
在pipelines.py中实现获得数据的过滤以及保存。
但是以上述方法只能爬取start_url列表中的网页，而网络爬虫如google等搜索引擎...
分类：
Web开发 时间：
2014-06-27 09:37:43
收藏：
0 评论：
0 赞：
0 阅读：
1689
获取屏幕大小（Visible）Size visibleSize = Director::getInstance()->getVisibleSize();
Vec2 origin = Director::getInstance()->getVisibleOrigin();
打印调试（CCLOG）CCLOG("Characters: %c %c", 'a', 65);
CCLOG("Decimals:...
分类：
其他 时间：
2014-06-27 09:37:02
收藏：
0 评论：
0 赞：
0 阅读：
351
视图是一张虚拟的表，并没有实际存储数据，存储的是一种“函数关系”。
语法：
create view 视图名 as select语句；
为什么说视图存储的是一种函数关系？
当引用视图时，它会根据这种关系到创建视图的各个表中去寻找相关字段，并按照这种关系进行运算得到结果。所以视图不需要存储数据，只需要存储这种“函数关系”。
如表1是记录长方形长的表
长（cm）
1...
分类：
数据库技术 时间：
2014-06-27 08:23:20
收藏：
0 评论：
0 赞：
0 阅读：
392
求给定起点到终点的路径中，最小边权的最大值
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define inf 0x3f3f3f3f
#define ll __int64
#define mod 1000000007
using namespace st...
分类：
其他 时间：
2014-06-27 08:30:09
收藏：
0 评论：
0 赞：
0 阅读：
347
