树状数组是对一个数组改变某个元素和求和比较实用的数据结构。两中操作都是O(logn)。
在解题过程中，我们有时需要维护一个数组的前缀和S[i]=A[1]+A[2]+...+A[i]。
但是不难发现，如果我们修改了任意一个A[i],S[i]、S[i+1]...S[n]都会发生变化。
可以说，每次修改A[i]后，调整前缀和S[]在最坏情况下会需要O(n)的时间。
当n非常大时，程序会运行得非常缓慢。
因此，这里我们引入“树状数组”，它的修改与求和都是O(logn)的，效率非常高。
很明显当改变A[i]的值时，需要改变c的值大大减少，而且求和也大大减少。
如图所示，红......
阅读全文
这几天在一家公司实训，所谓实训就是针对我们这些实习生来的，给你两个星期试一下，行就留下，不行，就走人。提高了招聘实习生的质量……
嗯，这些琐事就不提了。反正我的任务就是两个星期内，做八个题目。。感觉，还蛮有收获的。学到了很多之前没接触过的东西。
1.centod6.0下安装LAMP环境：
先安装php可能用到的一些类库。如freetype gd zlib jpeg等等。再安装apache,mysql,php。
至于怎么安装一般的教程上可能都会有，我讲下我遇到的一些问题和解决办法吧.
(1)error:c++ compiler cannot create exec......
阅读全文
之前在使用SpringMVC中，忽略了一个问题，就是没有考虑到使用rest风格后会阻截css/js/html/jpg等静态文件，这样的话一些前端的设计效果就无法展现出来。之后发现了这个阻截问题，需要在web.xml中配置如下代码以避免静态文件被阻截。
<?xml version="1.0" encoding="UTF-8"?>
<web-app version="2.5"
xmlns="http://java.sun.com/xml/ns/javaee"
xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance"
xsi:schemaLocation="http://java.sun.com/xml/ns/javaee
http://java.sun.com/xml/ns/javaee/web......
阅读全文
基础 树状数组
每输入一组数，就对染色次数进行修改；
树状数组中的每个节点都代表了一段线段区间，每次更新的时候，根据树状数组的特性可以把b以前包含的所有区间都找出来，然后把b以前的区间全部加一次染色次数。然后，再把a以前的区间全部减一次染色次数，这样就修改了树状数组中的[a,b]的区间染色次数，查询每一个点总的染色次数的时候，就可以直接向上统计每个父节点的值，就是包含这个点的所有区间被染色次数，这就是树状数组中向下查询，向上统计的典型应用
<span style="font-size:14px;">#include<stdio.h>......
阅读全文
UVa OJ
Tree's a Crowd
Dr William Larch, noted plant psychologist and inventor of the phrase ``Think like a tree--Think Fig'' has invented a new classification system for trees. This is a complicated system involving a series of measurements
which are then combined to produce three numbers (in the range [0, 255]) for any given tree. Thus each tree can be thought of as occupying a point in a 3-dimensional space. Because of the nature of the process, measurements for a large sample of......
阅读全文
关于文件存储，Activity提供了openFileOutput()方法可以用于把数据输出到文件中，具体的实现过程与在J2SE环境中保存数据到文件中是一样的。
文件可用来存放大量数据，如文本、图片、音频等。
默认位置：/data/data/<包>/files/***.***。
代码示例：
public void save()
{
try {
FileOutputStream outStream=this.openFileOutput("a.txt",Context.MODE_WORLD_READABLE);
outStream.write(text.getText().toString().getBytes());
outStream.close();
Toast.m......
阅读全文
popen(3) - Linux man page
Name
popen, pclose - pipe stream to or from a process
Synopsis
<strong>#include <<a target=_blank target="_blank" href="http://linux.die.net/include/stdio.h" rel="nofollow" style="color: rgb(102, 0, 0); text-decoration: none;">stdio.h</a>>
FILE *popen(const char *</strong><em>command</em><strong>, const char *</strong><em>type</em><strong>);
int pclose(FILE *</strong><em>st......
阅读全文
As you must have experienced, instead of landing immediately, an aircraft sometimes waits in a holding loop close to the runway. This holding mechanism is required by air traffic controllers to space apart aircraft
as much as possible on the runway (while keeping delays low). It is formally defined as a ``holding pattern'' and is a predetermined maneuver designed to keep an aircraft within a specified airspace (see Figure 1 for an example).
Figure 1: A simple Holding Pattern as describe......
阅读全文
《Robust Object Tracking with Online
Multipe Instance Learning 》是Babenko发表在IEEE上的一篇关于目标追踪的经典论文。作者在他原有论文《Visual Tracking with Online
Multipe Instance Learning》的基础上稍加修改后发表出来的。主要的内容改动不大，主要是添加了尺度处理和实验比较。这篇博客是对《Robust Object Tracking with Online
Multipe Instance Learning 》的分析理解。
这一篇算是比较旧的论文了，现在之所以拿出来在这里进行分析，主要是因为我最近想写一篇与MILTrack有关的论文，所以请......
阅读全文
题意：
Discuss那里有。好强悍。。
题目描述 Description
在农夫约翰的农场上，每逢下雨，Bessie最喜欢的三叶草地就积聚了一潭水。这意味着草地被水淹没了，并且小草要继续生长还要花相当长一段时间。因此，农夫约翰修建了一套排水系统来使贝茜的草地免除被大水淹没的烦恼（不用担心，雨水会流向附近的一条小溪）。作为一名一流的技师，农夫约翰已经在每条排水沟的一端安上了控制器，这样他可以控制流入排水沟的水流量。
农夫约翰知道每一条排水沟每分钟可以流过的水量，和排水系统的准确布局（起点为水潭而终点为小溪的一张网......
阅读全文
孤立点是指数据集中那些小模式数据，它可能是度量或执行错误所导致的, 也可能是固有数据变异性的结果。Hawkins给出了其本质性定义: 孤立点是在数据集中与众不同的数据, 使人怀疑这些数据并非随机偏差, 而是产生于完全不同的机制。一般的孤立点挖掘中存在两个基本任务:一是在给定的数据集合中定义什么样的数据可以被认为不一致的;
二是找到一个有效的方法来挖掘这样的孤立点。 传统的孤立点挖掘算法 目前已有的传统的孤立点挖掘算法主要包括四类算法基于统计的方法，基于距离的方法，基于密度的方法，基于偏离的方法和基于聚类......
阅读全文
redis主从复制配置和使用都非常简单。通过主从复制可以允许多个slave server拥有和master server相同的数据库副本。下面是关于redis主从复制的一些特点： 1.master可以有多个slave
2.除了多个slave连到相同的master外，slave也可以连接其他slave形成图状结构 3.主从复制不会阻塞master。也就是说当一个或多个slave与master进行初次同步数据时，master可以继续处理client发来的请求。相反slave在初次同步数据时则会阻塞不能处理client的请求。 4.主从复制可以用来提高系统的可伸缩性,我们可以用多个slave......
阅读全文