题意:给出n个区间,每次给这个区间里面的数加1,询问单点的值一维的区间更新,单点查询,还是那篇论文里面讲了的 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include...
分类:
编程语言 时间:
2015-06-30 20:17:37
阅读次数:
149
题意:最多使用三个质数做加法和乘法,问得到X有多少种方案。
这道题的话分几种情况讨论清楚就好了。
1、只有一个数的情况,如果这个数是质数则方案数加1
2、有两个数的情况,可以将两个数做加法和乘法,加法的话将质数得到的数字做一遍FFT,乘法直接做sqrt(n) * sqrt(n)就好了
3、有三个数的情况,分别有三种方法,分别是a + b + c, a + b * c,a * b * c
...
分类:
数据库 时间:
2015-06-30 16:31:42
阅读次数:
357
应用最广泛的的地图数据应该是shape格式,网络上有很多免费下载资源。MeteoInfoLab中读取shape文件的函数是shaperead,参数即文件名,返回数据包含图形和属性信息的图层对象。矢量图层按照图元类型通常分点、线、面三种,都可以通过geoshow函数加入到地图坐标系(Axesm)中。在...
分类:
其他好文 时间:
2015-06-30 12:27:14
阅读次数:
686
用单引号代替双引号来包含字符串,这样做会更快一些。因为PHP会在双引号包围的字符串中搜寻变量,单引号则不会,注意:只有echo能这么做,它是一种可以把多个字符串当作参数的“函数”(译注:PHP手册中说echo是语言结构,不是真正的函数,故把函数加上了双引号)。1、如果能将..
分类:
Web程序 时间:
2015-06-29 17:59:51
阅读次数:
140
多重背包问题的优化版来做,详见之前的动态规划读书笔记。dp[i][j]表示前i中数加得到j时第i种数最多剩余几个(不能加和得到i的情况下为-1)递推式为:dp[i][j]=mi(dp[i-1][j]≥0,即前i-1种数就能达到数字j) =-1(j#include#includeusing nam.....
分类:
其他好文 时间:
2015-06-28 18:48:54
阅读次数:
139
内存管理内存管理的核心思想:谁分配 谁释放分配在栈里的数据 不用程序员管理 系统管理分配在堆里面的数据 需要程序员管理特殊的 NSString 也不用管理通过引用计数来判断是否需要销毁这个对象,为零时销毁这个对象。引用计数加+1(alloc new copy retain)———引用计数减-1(re...
分类:
其他好文 时间:
2015-06-28 17:03:49
阅读次数:
90
Mean shift 算法是一种半自动跟踪方法在起始跟踪帧通过手工确定搜索窗口来选择运动目标计算核函数加权下的搜索窗口的直方图分布用同样的方法计算当前帧对应窗口的直方图分布以两个分布的相似性最大为原则使搜索窗口沿密度增加最大的方向移动目标的真实位置。
加权直方图
传统直方图仅仅统计落入直方图区间的像素的个数,而加权直方图进一步考虑了像素与目标中心的距离,远离目标中心的像素对直方图的贡献较小...
分类:
编程语言 时间:
2015-06-28 12:47:03
阅读次数:
413
解决这个问题的很长时间用在了理解题意的阶段,本题的题意就是用一个数组表示一个很大的数,比如对于98,9存储于array[0],8存储于array[1]。然后对这个数加1,返回表示新数的一个数组。class Solution {
public:
vector plusOne(vector& digits) {
int length = digits.size...
分类:
其他好文 时间:
2015-06-27 09:54:45
阅读次数:
136
【LeetCode】Add Two Numbers
问题描述You are given two linked lists representing two non-negative numbers. The digits are stored in reverse order and each of their nodes contain a single digit....
分类:
其他好文 时间:
2015-06-26 09:26:14
阅读次数:
128
1. 由于前自增和后自增操作符都是一元运算符,因此重载时通过在后自增中加一个int型参数(哑元参数)加以区分,当后自增被调用时,编译器自动在为该参数指定一个0值。2. 前自增操作符返回调用它的对象的引用,后自增操作符返回const 临时对象3. 由于前自增是返回的是原对象的引用,因而可以执行类似于+...
分类:
编程语言 时间:
2015-06-26 09:13:37
阅读次数:
108