摘要：
离散化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.抽象工厂与工厂方法：抽象工厂与工厂方法模式在许多方面都非常相似。很多人常常搞不清楚应该在什么时候用哪一个，两个模式都用于相同的目的：创建对象而不让客户端知晓返回了什么确切的具体对象。抽象工厂工厂方法通过对象组合创建抽象产品通过类继承创建抽象产品创建多系列产品创建一种产品必须修改父类的接口才能支持新的产品子类化创建者并 阅读全文
摘要：
阅读全文
摘要：
我们来看一下MediaInfo中的Inform()函数的内部调用过程首先Inform()函数封装了MediaInfo_Internal类中的Inform()函数//返回文件信息String MediaInfo::Inform(size_t){ //封装了一层 return Internal->Inform();} 查看一下MediaInfo_Internal类中的Inform()函数的源代码：// 获取信息Ztring MediaInfo_Internal::Inform(){ CS.Enter(); if (Info && Info->Status[File__A 阅读全文
摘要：
D. Beautiful numberstime limit per test4 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputVolodya is an odd boy and his taste is strange as well. It seems to him that a positive integer number isbeautifulif and only if it is divisible by each of its nonzero digits. We 阅读全文
摘要：
在ER图中，主要是实体类型和联系类型。1、实体类型的转换（“——”表示对应关系） 实体类型——关系模式实体的属性——关系模式的属性实体标识符——关系模式的键 2、联系的转换一元联系较简单，三元联系过于复杂，在这里只介绍二元联系类型的转换。例子： 在一个ER图中，有三个实体类型：系、教师、课程；四个联系类型：主管、聘用、任教。其中，实体、联系、属性的具体关系略去。注：下划线表示主键，删除线表示外键。 步骤如下：（1）讲三个实体类型转换成三个模式系（ 系编号 ，系名，电话）教师（ 教师编号 ，姓名，性别，职称）课程（ 课程编号 ，... 阅读全文
摘要：
参考自core java package com.lujinhong.corejava;import java.io.IOException;import java.io.InputStream;import java.io.OutputStream;import java.io.PrintWriter;import java.net.ServerSocket;import java.net.Socket;import java.util.Scanner;public class EchoServer { public static void main(String[] args) { ... 阅读全文
摘要：
//选项格式:// 1.type中指示该选项在分片时是否需要被拷贝// 2.ptr从1算起，1为type的位置// 3.len不包括type字段，其余都包括(len,ptr,选项内容)//type字段：ip选项type字段的常见代码值： //inet_addr_type(addr)返回l3 addr的路由类型：// 1.RTN_LOCAL 该ip地址属于一个本地接口// 2.RTN_UNICAST 根据路由表，该ip地址可以抵达，而且是单播地址// 3.RTN_MULTICAST 该地址是多播地址// 4.RTN_BROADCAST 该地址是广播地址//此函数分析ip报文中的如下选项，并设置到 阅读全文
摘要：
dom4j是一个java的XML api，性能优异、功能强大、易于使用。这里使用dom4j对xml文件进行解析，并完成对文件的封装。实现对xml文件的解析，主要使用到的是dom4j中的SAXReader类，该类的使用方法如下： SAXReader 类 //构造SAXReader SAXReader sr = new SAXReader(); //加载文件 Document doc = sr.read(File file) //Document对象代表XML文件在内存中的印象 //取得根元素 Element getRootElement() ... 阅读全文
摘要：
首先,我们知道,linux下的scanf标准库函数是一个可变参的函数,那么,我们自己要实现一个scanf也必须是一个可变参的.其实,在liunx的库中就提供了这样的的宏,来方便我们自己来实现变参函数.这个宏在stdarg.h头文件中.这几个宏如下: void va_start( va_list arg_ptr, prev_param ); //va_start宏初始化变量arg_ptr,这个宏的第二个参数是第 一个可变参数的前一个参数,是一个固定的参数. type va_arg( va_list arg_ptr, type ); //a_arg返回可变的参数, va_arg的第二个 参... 阅读全文
摘要：
http://poj.org/problem?id=3723 这题虽然简单，但是还是错了很多次。因为这题构建的图可能是不连通的。也就是说可能有很多棵树。所以我以前写的并查集用在这上面会出问题的。while(x != f[x]) x = f[x];return f[x];//我这样子每次用完之后并没有更新f[x]的值。//虽然在连通图中没问题，但是在不连通的图里用就会有问题啦。血的教训。。。。改正：if(x !=f[x]) f[x] = find(f[x]);return f[x];//============================================code：#i... 阅读全文
摘要：
匹配次数中的贪婪与非贪婪 在使用修饰匹配次数的特殊符号时，有几种表示方法可以使同一个表达式能够匹配不同的次数，比如："{m,n}", "{m,}", "?", "*", "+"，具体匹配的次数随被匹配的字符串而定。这种重复匹配不定次数的表达式在匹配过程中，总是尽可能多的匹配。比如，针对文本 "dxxxdxxxd"，举例如下：表达式匹配结果(d)(\w+)"\w+" 将匹配第一个 "d" 之后的所有字符 "xxxdxxxd&qu 阅读全文
