09 2015 档案
单调队列
摘要：问题描述：给定一个长度为N的整数数列{ai}，i = 0, 1, ... , N-1和窗口长度k.要求： f(i) = max{a(i-k+1), a(i-k+2), ... , a(i)}, i = 0, 1, ... , N-1.解法： 在求f(i)时，其前k+1个数在f(i-1)中比较过，...
阅读全文
树状数组
摘要：一. 树状数组简介： 树状数组用来求区间元素的和，求一次区间元素和的效率为O(log n). 二. 图解树状数组： 假设序列为：A[1]-A[8]，C[]为树状数组. C[1] = A[1]; C[2] = A[1] + A[2]; C[3] = A[3]; C[4] = A[1] + A[2] +
阅读全文
Win7 远程 Ubuntu 桌面 mate desktop，并实现中文输入法
摘要：转载请注明出处：http://www.cnblogs.com/wubdut/p/4829234.html 一. 安装mate desktop: $sudo apt-add-repository ppa:ubuntu-mate-dev/ppa $sudo apt-add-repository ppa:
阅读全文
Ubuntu安装sougou输入法
摘要：1. 按照[1]的步骤进行，完美实现就好.2. 必须重启后才能实现功能.Reference:[1]http://pinyin.sogou.com/linux/
阅读全文
