数据分析系统DIY中要完成的第二个任务。
数据采集与预处理用Dev-C++编程解决。...
分类：
数据库 时间：
2014-10-23 14:33:27
阅读次数：
343
题目地址：HDU 5067
经典的TSP旅行商问题模型。状压DP。
先分别预处理出来每两个石子堆的距离。然后将题目转化成10个城市每个城市至少经过一次的最短时间模型。然后简单的状压DP即可。
代码如下：
#include
#include
#include
#include
#include
#include
#include
#include
#include
#inc...
分类：
系统相关 时间：
2014-10-23 10:47:53
阅读次数：
270
问题：
玛雅密码是一串由0、1、2组成的密码，这串数字中如果包含2012，就可以解开末日的大门。给定一串由0、1、2组成的字符串，只有相邻的数字可以交换，求通过最少多少次变换可以得到玛雅密码，并给出这串密码。
思路：
经过很久很久的尝试，放弃了一次性拼凑2012的想法，改用预处理得到所有数字范围中符合玛雅密码的部分，再递归遍历给定的数字串，得到该串所有可...
分类：
其他好文 时间：
2014-10-23 00:10:08
阅读次数：
244
我们可以通过预处理，在O(n)之内，算出f(1, i, a[i]) 定义数组为l[i]， 算出f(j, n, a[j]) 定义数组为r[i]。
题目就转化为：求出 l[i] > r[j] (i < j)。
本质上，就是一个求逆序对的做法，用树状数组。...
分类：
其他好文 时间：
2014-10-23 00:09:08
阅读次数：
249
Statement实现批处理：
优点：能够处理多种不同结构的sql语句
缺点：不能预处理，执行效率较差。对于参数不同的同一条sql语句需要多次调用addBatch()
package com.itheima.batch;
import java.sql.Connection;
import java.sql.Statement;
import org.junit.Test;
impor...
分类：
数据库 时间：
2014-10-22 22:05:47
阅读次数：
358
把原串复制一份反过来接在原串后面，中间用没出现过的字符隔开，然后跑后缀数组，在原创枚举每一个位为回文中心（分奇偶讨论），则回文串长度相当于原串与反串对应位置的lcp，所以先用ST预处理，然后查询。复杂度O(nlogn)#include#include#include#include#include....
分类：
编程语言 时间：
2014-10-22 20:11:18
阅读次数：
270
运动目标检测跟踪各过程算法综述图像预处理数字图像中的几种典型噪声有：高斯噪声来源于电子电路噪声和低照明度或高温带来的传感器噪声；椒盐噪声类似于随机分布在图像上的胡椒和盐粉微粒，主要由图像切割引起或变换域引起的误差；加性噪声是图像在传输中引进的信道噪声。一般来说，引入的都是加性随机噪声，可以采用均值滤...
分类：
编程语言 时间：
2014-10-22 12:41:42
阅读次数：
233
题目大意：给定一个序列 多次求区间中多少个数出现次数为偶数次 强制在线
很神的一道分块的题……记得刚进BZ坑的时候看到这道题50秒特别惊奇0.0 然后我就作死去交了个死循环0.0
看了很多题解 都没看懂 最后还是把零碎的思想硬拼到一起才写完0.0
我们首先分块 然后预处理一些东西
首先是从第i块到第j块的答案 这个我们从第i块第一个点开始向右扫 开一个数组记录每个数的出现次数 扫到一个数就...
分类：
其他好文 时间：
2014-10-22 11:06:26
阅读次数：
148
先预处理出能到当前点的区间，然后通过前缀和求得当前值即可。#include #include #include #include #include #include #include #include #include #include using namespace std; #define MP...
分类：
其他好文 时间：
2014-10-21 23:06:45
阅读次数：
274
在字符串匹配问题中经常出现这两个概念：文本(text)：原文模板(pattern)：关键词（相当于一个子串）任务：在text中找pattern常用算法：AC自动机：多个patternKMP：已知pattern，对pattern进行预处理Trie：也叫前缀树，常用于找字符串前缀后缀数组：已知text，...
分类：
编程语言 时间：
2014-10-21 22:59:57
阅读次数：
269
