问题描述 问题就是询问区间内的最小值。 数据量n， 查询量q。 朴素的算法复杂度O(nq)。 为减少冗余计算，预先计算出每个位置起 2^k 长度范围内的最小值。 data[i][j]表示从 i 起的 2^k 个元素的最小值。 递推式 data[i][j] = min{data[i][j – 1], ...
分类：
编程语言 时间：
2015-05-08 23:33:47
收藏：
0 评论：
0 赞：
0 阅读：
273
题意：给定一棵树，求出树上的一点，使得树上的全部点到该点的距离之和最小。思路：暴力显然是O(N^2)等死对吧。我们首先将无根树转化为有根树，然后一边dfs求出f[i],size[i].f[i]表示以i为根的子树中全部的点到i的距离之和，size[i]表示以i为根的子树的点数。以下開始脑洞大开：如今对...
分类：
其他 时间：
2015-05-08 23:33:27
收藏：
0 评论：
0 赞：
0 阅读：
281
//// ViewController.h// 07-TomCat//// Created by zjj on 15/5/8.// Copyright (c) 2015年 zjj. All rights reserved.//#import @interface ViewController...
分类：
移动平台 时间：
2015-05-08 23:33:17
收藏：
0 评论：
0 赞：
0 阅读：
351
Hadoop是一个能够对大量数据进行分布式处理的软件框架，当下企业越来越流行，程序员必会的，掌握的一门技术。。。首先，我们来聊一聊什么是hadoop吧，相信现在的程序员对这个并不陌生，hadoop又名大数据处理，或者分布式文件存储和计算系统。不多说别的，举一例，大家都用过网盘吧，比如现在火热的百度网...
分类：
其他 时间：
2015-05-08 23:32:57
收藏：
0 评论：
0 赞：
0 阅读：
320
The process to add 4G swap on your original swap:1.Create a 4G swap file$ size="4G" && sudo fallocate -l $size /$size-swap && sudo mkswap /$size-swap ...
分类：
系统服务 时间：
2015-05-08 23:32:47
收藏：
0 评论：
0 赞：
0 阅读：
430
最近在学习线程池、内存控制等关于提高程序运行性能方面的编程技术，在网上看到有一哥们写得不错，故和大家一起分享。[分享]Java 线程池的原理与实现这几天主要是狂看源程序，在弥补了一些以前知识空白的同时，也学会了不少新的知识（比如 NIO），或者称为新技术吧。线程池就是其中之一，一提到线程，我们会想到...
分类：
编程语言 时间：
2015-05-08 23:32:37
收藏：
0 评论：
0 赞：
0 阅读：
344
小编在此之前，通过一个小例子，简单的形容了一下进程与线程之间的关系，现在网络编程中的多线程说一下！！！*进程的基本概念 每一个进程都是一个应用程序，都有自己独立的内存空间，一般来说一个应用程序存在一个进程，但也有多个进程的情况； 同一个进程中的线程共享内存中内存和资源。*线程的基本概念 每...
分类：
编程语言 时间：
2015-05-08 23:31:57
收藏：
0 评论：
0 赞：
0 阅读：
277
VS2013+openCV3.0无脑配置方法+解决警告问题【windows平台】本文介绍如何配置VS+openCV环境，并解决“opencv 3.0 warning C4819: 该文件包含不能在当前代码页(936)中表示的字符。请将该文件保存为 Unicode 格式以防止数据丢失的”警告参考博客：...
分类：
Windows开发 时间：
2015-05-08 23:31:47
收藏：
0 评论：
5 赞：
7 阅读：
44051
1：注册表单get方式请求数据，不要传参数2：请求的 servlet对客户端提交的数据进行校验public class sevletDemo2 extends HttpServlet { private static final long serialVersionUID = 1L; p...
分类：
Web开发 时间：
2015-05-08 23:31:37
收藏：
0 评论：
0 赞：
0 阅读：
369
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1429 ,第一次写状压，感觉还可以。 状态表示的思想其实就是用一个数值将每一层的情况给表示出来，而状态压缩是用位运算来简化这种表示方法。题解： 在当前的状态里添加一个key值，表示现在手上所拿的钥...
分类：
其他 时间：
2015-05-08 23:31:27
收藏：
0 评论：
0 赞：
0 阅读：
274
假设现在有这样一个需求需要一直开着手机摄像头 但是不做任何拍照动作但是每个手机的相机分辨率都不同而默认预览的时候参数是最大分辨率 这样有时候就回导致电量损耗的加快所以我们可以采取降低相机分辨率的方法 这样既达到了目标 又节省了电量 1 package com.example.camerbatter....
分类：
移动平台 时间：
2015-05-08 23:31:17
收藏：
0 评论：
0 赞：
0 阅读：
279
实例1：仅仅返回单一记录集的存储过程。银行存款表（bankMoney）的内容例如以下IduserIDSexMoney001Zhangsan男30002Wangwu男50003Zhangsan男40要求1：查询表bankMoney的内容的存储过程create procedure sp_query_ba...
分类：
数据库技术 时间：
2015-05-08 23:30:57
收藏：
0 评论：
0 赞：
0 阅读：
252
烦躁 烦躁 很烦躁从大早起就想做一个listview的列表 到晚上也没有做好。不知道为什么。决定明天去问问同学 。做不出来太影响心情了。虽然做出来东西的感觉是很好。。另外觉得真的没有队友是挺孤独。。因为本来都不会。加上当局者迷 根本查了半天也查不出来到底哪错了。。明天问问同学 其他团队做安卓开发的。...
分类：
移动平台 时间：
2015-05-08 23:30:47
收藏：
0 评论：
0 赞：
0 阅读：
292
代码： 1 #coding: utf-8 2 from PyQt4.QtGui import * 3 from PyQt4.QtCore import * 4 import sys 5 #设定 tr 方法使用 utf8 编码来解析文字 6 QTextCodec.setCodecForTr(QText...
分类：
其他 时间：
2015-05-08 23:30:17
收藏：
0 评论：
0 赞：
0 阅读：
195
今天看不进去论文，也学不进去新技术，于是先把题刷了，一会补别的。-----------------------------------------------------我才不是分割线-------------------------------------------------Add Two.....
分类：
其他 时间：
2015-05-08 23:30:06
收藏：
0 评论：
0 赞：
0 阅读：
265
在GitHub上分享和展示你的代码2011-10-14 22:34最近大爱Web编程，于是寻找各种代码中，然后就发现了GitHub这个网站，如果你知道Google Code，那么你就知道这个GitHub是做什么的了。不过GitHub主要是用作基于Git的分布式版本管理系统的库，可以保存和管理自己的代...
分类：
其他 时间：
2015-05-08 23:29:37
收藏：
0 评论：
0 赞：
0 阅读：
302
1：异常（Exception）的概念 Java异常时Java提供的用于处理程序中错误的一种机制2：处理方式 Java是采用面向对象的方式来处理异常的。抛出异常：在执行一个方法是，如果发生异常，则这个方法生成代表该异常的一个对象，停止当前执行路径，并把异常对象提交给JRE捕获异常：JRE得到该异常.....
分类：
编程语言 时间：
2015-05-08 23:29:27
收藏：
0 评论：
0 赞：
0 阅读：
344
计划缓冲的基本目的是通过重用执行计划来改进性能。因为，确认执行计划确实可重用很重要。因为即席查询的计划可重用性效率低下，所以一般建议尽可能依赖预定义工作负载技术。为了确保计划缓冲的高效实用，遵循以下建议。明确地参数化查询的可变部分；使用存储过程实现业务功能；使用sp_executesql避免存储.....
分类：
其他 时间：
2015-05-08 23:29:07
收藏：
0 评论：
0 赞：
0 阅读：
283
struct timeval{ long int tv_sec; // 秒数 同time(NULL) 的返回值 long int tv_usec; // 微秒数 10 的6次方};1 struct timezone{2 int tz_minuteswest;/*格林威治时间...
分类：
Windows开发 时间：
2015-05-08 23:28:37
收藏：
0 评论：
0 赞：
0 阅读：
818
---恢复内容开始---Storm是个实时的、分布式以及具备高容错的计算系统。同Hadoop一样Storm也可以处理大批量的数据，然而Storm在保证高可靠性的前提下还可以让处理进行的更加实时；也就是说，所有的信息都会被处理。 Storm同样还具备容错和分布计算这些特性，这就让Storm可以扩展到不...
分类：
其他 时间：
2015-05-08 23:28:18
收藏：
0 评论：
0 赞：
0 阅读：
295
