题意:U A B: 把第A个数变成BQ A B: 输出【A,B】最长连续上升子序列(注意是连续 相当于子串)思路:单点更新 ,区间合并几下左边开头最小 和右边结束最大的两个数即可。#include#include#include#include#include #define lson (iy?x:...
分类:
其他好文 时间:
2014-08-02 15:10:23
阅读次数:
171
arguments 就像一个数组一样,包含了传递给这个函数的参数 ,以上部分为this的介绍,注意arguments.callee 属性 ,可用于递归调用,其代表的是 : 当前正在运行函数的引用 ,用法 如下arguments.length 返回的是 传递给这个函数参数的数量
分类:
其他好文 时间:
2014-08-02 15:10:03
阅读次数:
225
本文分为5部分。我从思考的角度,由浅到深带你认识Trie数据结构。 1.桶状哈希表与直接定址表的概念。 2.为什么直接定址表会比桶状哈希表快 3.初识Trie数据结构 4.Trie为什么会比桶状哈希表快 5.实际做实验感受下Trie , std::map , std::unordered_...
分类:
其他好文 时间:
2014-08-02 15:09:33
阅读次数:
253
1 2 3 4 5 香港 6 澳门 7 深圳 8 台北 9 乌镇10 11 12 13 全选14 15 16 67
分类:
其他好文 时间:
2014-08-02 15:09:13
阅读次数:
227
预处理技术概述确保头文件多次包含仍能安全工作的常用技术是预处理器,它由C++语言从C语言继承而来。预处理器是在编译之前执行的一段程序,可以部分地改变我们所写的程序。之前已经用到了一项预处理功能#include,当预处理器看到#include 标记时就会用指定的头文件的内容代替#include。C++...
分类:
其他好文 时间:
2014-08-02 15:09:03
阅读次数:
208
一、蓝牙模块XLBT232‐D01介绍(外部设备蓝牙)1.1、蓝牙模块简介XLBT232-D0101蓝牙模块采用CSR BlueCore 芯片,配置6-8Mbit 的软件存储空间, 支持AT 指令,用户可根据需要更改SPP 角色(主、从模式)以及串口波特率、 设备名称、配对密码等参数,使用灵活。1....
分类:
其他好文 时间:
2014-08-02 15:08:43
阅读次数:
400
AlertDialod like java awt dialog , when a event actived the activity will display a dialog , it can contain many views not only text or buttons ,here ...
分类:
其他好文 时间:
2014-08-02 15:07:53
阅读次数:
208
上篇明确了我们探讨的脚本是什么:是写在文本文件里面的代码,可以作为资源加载,取得字符串再执行。 可是为什么世界上会有那么多的脚本?而其使用方法完全看起来不一样呢?这是因为每种脚本都有自己的定位,在不同的复杂度脚本将表现出完全不同的样貌,我们来看一下。 复杂度一:计算 执行字符串的核心函数应该是这样的...
分类:
其他好文 时间:
2014-08-02 15:07:43
阅读次数:
220
现在计算机的cpu一般都是多核的,而很多程序都没有进行多核优化,这就没有办法充分利用cpu的性能了。比如用vs2010中写一个while(1)循环,在旧电脑上cpu运行是占100%的,而在新的4核电脑上运行则只占25%,似乎没办法再高了。很多地方说用openmp可以发挥多核处理的能力,不过我在程序中...
分类:
其他好文 时间:
2014-08-02 15:07:13
阅读次数:
173
using System;using System.Collections.Generic;namespace StrToInt_CS{ class Program { static void Main(string[] args) { string str = ""; while (!String...
分类:
其他好文 时间:
2014-08-02 15:06:43
阅读次数:
170
题目:下列操作Change operations:0 a b change all characters into '0's in [a , b]1 a b change all characters into '1's in [a , b]2 a b change all '0's into...
分类:
其他好文 时间:
2014-08-02 15:06:23
阅读次数:
266
这两天研究了FFmpeg获取DirectShow设备数据的方法,在此简单记录一下以作备忘。本文所述的方法主要是对应Windows平台的。1. 列设备[plain] view plaincopyffmpeg-list_devicestrue-fdshow-idummy命令执行后输出的结果如下(注:中文...
分类:
其他好文 时间:
2014-08-02 15:05:53
阅读次数:
321
DescriptionYour city hasnjunctions. There aremone-wayroads between the junctions. As a mayor of the city, you have to ensure the security of all the j...
分类:
其他好文 时间:
2014-08-02 15:05:43
阅读次数:
219
【Camera’s Depth Texture】 In Unity a Camera can generate a depth or depth+normals texture. This is a minimalistic G-buffer texture that can be used fo....
分类:
其他好文 时间:
2014-08-02 15:05:33
阅读次数:
202
Max SumTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 135262Accepted Submission(s): 31311Problem ...
分类:
其他好文 时间:
2014-08-02 15:05:23
阅读次数:
259
当你们在说同步,异步,阻塞,非阻塞的时候到底在说什么? 一个术语的描述应该有一个目标对象吧 那些说同步,异步的家伙,从来不说这个目标对象是谁,在程序的运行过程中,有很多参与者,到底这个同步,异步用来描...
分类:
其他好文 时间:
2014-08-02 13:03:13
阅读次数:
160
分析:
首先这道题不能当做普通的01背包问题,因为W 我们知道价值v小的很,最大100, 那我们就可以利用这一点,拿价值 之和作为原来的质量之和, 但是有一点要注意:因为题意是要在质量不超过W的范围内,找出最大的价值,我们现在是以最大的价值求质量,那么仔细分析一下,我们就能想明白,要以某价值i的背包存放尽量小的质量,这样反过来分析一下就可以知道,较小的质量有个较大的价值序号,这样完全满足题意了,...
分类:
其他好文 时间:
2014-08-02 13:01:23
阅读次数:
168