摘要：
离散化x然后用树状数组解决，排序y然后分治解决，z在分治的时候排序解决。具体：先对y排序，solve(l,r)分成solve(l,mid),solve(mid+1,r), 然后因为是按照y排序，所以l,mid区间内的y值都小于mid+1,r。现在再对z排序，按照顺序以x做关键字插入到树状数组中，那么就可以一起解决l,mid对mid+1,r的影响。#include #include #include #include using namespace std;const int maxn=1e5+9,mod=1=1;i-=lowbit(i)) { if(tr[i].max>re... 阅读全文
摘要：
MySql函数众多，这里只是列举了一部分常用的函数。一、数学函数ABS(x) // 返回x的绝对值 BIN(x) //返回x的二进制（OCT返回八进制，HEX返回十六进制） CEILING(x) //返回大于x的最小整数值 EXP(x) //返回值e（自然对数的底）的x次方 FLOOR(x) //返回小于x的最大整数值 GREATEST(x1,x2,...,xn) //返回集合中最大的值 LEAST(x1,x2,...,xn) // 返回集合中最小的值 LN(x) //返回x的自然对数 LOG(x,y) //返回x的以y为底的对数 MOD(x,y) /... 阅读全文
摘要：
Say you have an array for which theithelement is the price of a given stock on dayi.If you were only permitted to complete at most one transaction (ie, buy one and sell one share of the stock), design an algorithm to find the maximum profit.code : 朴素的算法，对每一个i ，计算 最大 的 prices[j] (j>i) 来维护最大的差值，但是这 阅读全文
摘要：
摘要：这是我几年前发表于 www.cmmionline.net 网站（现在升级为www.umlonline.org 网站）数十篇文章，全方位分享了我对CMMI的理解，现我打算整理这些文章陆续在CSDN上发表，希望对关注过程改进的朋友有帮助。几年前的CMMI版本为1.1，现在为1.3，这些文章将会以1.1版为主进行分享，1.1 和 1.3 版的核心思想是一致的，分享这一系列文章的目的并不是为了帮助大家过级，更加不是名义上的过级，而是希望大家能对CMMI和过程改进有一个本质上的认识，能切实和踏实做好改进工作。发表完这几十篇文章后，如有机会再为大家分享关于CMMI 1.1 与1.3版差异的文章。我. 阅读全文
摘要：
题意：n个操作在[1, 100000] 的区间上add 或del数( 必不会重复添加或删除不存在的数)sum 求出整个集合中 (下标%5 == 3 位置) 的数 的和注意数据类型要64位#include #include #include #include #include #include #define N 101000#define L(x) (x>1)#define ll __int64using namespace std;inline ll Max(ll a, ll b){ return a>b?a:b;}inline ll Min(ll a, ll b){ retur 阅读全文
摘要：
分享如下两个链接：微盘：http://vdisk.weibo.com/s/ztzPTJIC52mz2百度云盘：http://pan.baidu.com/s/11gTOc 使用方法，解压文件mingw-utils-0.3.tar.gz。运行 reimp test.lib此时会自动生成 libtest.a 文件。这个时候，您就可以再MingW下或Cygwin下编译您的c程序了。非常的方便。 阅读全文
摘要：
package test;import java.io.IOException;import java.io.InputStream;import java.io.OutputStream;public class TestIo { public static void main(String[] args) { // 创建标准输入流的对象 InputStream is = System.in; // 创建标准输出流的对象 OutputStream os = System.out; try { // 创建指定长度的缓冲区 byte[] buffer = new byte[10... 阅读全文
摘要：
阅读全文
摘要：
最近选了SOPC这门课程，突然发现很有兴趣，就乘胜追击多捣鼓一下，不过最初还是先解决CPU,MPU,MCU,SOC,SOPC以上这几个概念吧。 1.CPU（Central Processing Unit）,是一台计算机的运算核心和控制核心。CPU由运算器、控制器和寄存器及实现它们之间联系的数据、控制及状态的总线构成。差不多所有的CPU的运作原理可分为四个阶段：提取（Fetch）、解码（Decode）、执行（Execute）和写回（Writeback）。 CPU从存储器或高 速 缓冲存储器中取出指令，放入指令寄存器，并对指令译码，并执行指令。所谓的计算机的可编程性主要是指对CPU的编程。 2.. 阅读全文
摘要：
设计模式系列4-抽象工厂模式前言：前一节讲了单例模式，这节我们讲23种设计模式之抽象工厂模式。什么是抽象工厂模式？1.抽象工厂模式：提供一个创建一系列相关或相互依赖对象的接口，而无需指定它们具体的类。(最初的定义出现于《设计模式》(Addison-Wesley, 1994)).2.抽象工厂与工厂方法：抽象工厂与工厂方法模式在许多方面都非常相似。很多人常常搞不清楚应该在什么时候用哪一个，两个模式都用于相同的目的：创建对象而不让客户端知晓返回了什么确切的具体对象。抽象工厂工厂方法通过对象组合创建抽象产品通过类继承创建抽象产品创建多系列产品创建一种产品必须修改父类的接口才能支持新的产品子类化创建者并 阅读全文
