摘要：
离散化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... 阅读全文
posted @ 2013-10-09 19:48
pangbangb
阅读(346)
评论(1)
推荐(0)
摘要：
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) /... 阅读全文
posted @ 2013-10-09 19:46
pangbangb
阅读(246)
评论(0)
推荐(0)
摘要：
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) 来维护最大的差值，但是这 阅读全文
posted @ 2013-10-09 19:44
pangbangb
阅读(177)
评论(0)
推荐(0)
摘要：
摘要：这是我几年前发表于 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版差异的文章。我. 阅读全文
posted @ 2013-10-09 19:44
pangbangb
阅读(178)
评论(0)
推荐(0)
摘要：
题意：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 阅读全文
posted @ 2013-10-09 19:40
pangbangb
阅读(159)
评论(0)
推荐(0)
摘要：
分享如下两个链接：微盘：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程序了。非常的方便。 阅读全文
posted @ 2013-10-09 19:40
pangbangb
阅读(2291)
评论(0)
推荐(0)
摘要：
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... 阅读全文
posted @ 2013-10-09 19:36
pangbangb
阅读(772)
评论(0)
推荐(0)
摘要：
阅读全文
posted @ 2013-10-09 19:34
pangbangb
阅读(179)
评论(0)
推荐(0)
摘要：
最近选了SOPC这门课程，突然发现很有兴趣，就乘胜追击多捣鼓一下，不过最初还是先解决CPU,MPU,MCU,SOC,SOPC以上这几个概念吧。 1.CPU（Central Processing Unit）,是一台计算机的运算核心和控制核心。CPU由运算器、控制器和寄存器及实现它们之间联系的数据、控制及状态的总线构成。差不多所有的CPU的运作原理可分为四个阶段：提取（Fetch）、解码（Decode）、执行（Execute）和写回（Writeback）。 CPU从存储器或高 速 缓冲存储器中取出指令，放入指令寄存器，并对指令译码，并执行指令。所谓的计算机的可编程性主要是指对CPU的编程。 2.. 阅读全文
posted @ 2013-10-09 19:30
pangbangb
阅读(460)
评论(0)
推荐(0)
摘要：
设计模式系列4-抽象工厂模式前言：前一节讲了单例模式，这节我们讲23种设计模式之抽象工厂模式。什么是抽象工厂模式？1.抽象工厂模式：提供一个创建一系列相关或相互依赖对象的接口，而无需指定它们具体的类。(最初的定义出现于《设计模式》(Addison-Wesley, 1994)).2.抽象工厂与工厂方法：抽象工厂与工厂方法模式在许多方面都非常相似。很多人常常搞不清楚应该在什么时候用哪一个，两个模式都用于相同的目的：创建对象而不让客户端知晓返回了什么确切的具体对象。抽象工厂工厂方法通过对象组合创建抽象产品通过类继承创建抽象产品创建多系列产品创建一种产品必须修改父类的接口才能支持新的产品子类化创建者并 阅读全文
posted @ 2013-10-09 19:27
pangbangb
阅读(277)
评论(0)
推荐(0)
摘要：
阅读全文
posted @ 2013-10-09 19:27
pangbangb
阅读(149)
评论(0)
推荐(0)
摘要：
我们来看一下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 阅读全文
posted @ 2013-10-09 19:25
pangbangb
阅读(268)
评论(0)
推荐(0)
摘要：
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 阅读全文
posted @ 2013-10-09 19:21
pangbangb
阅读(194)
评论(0)
推荐(0)
摘要：
在ER图中，主要是实体类型和联系类型。1、实体类型的转换（“——”表示对应关系） 实体类型——关系模式实体的属性——关系模式的属性实体标识符——关系模式的键 2、联系的转换一元联系较简单，三元联系过于复杂，在这里只介绍二元联系类型的转换。例子： 在一个ER图中，有三个实体类型：系、教师、课程；四个联系类型：主管、聘用、任教。其中，实体、联系、属性的具体关系略去。注：下划线表示主键，删除线表示外键。 步骤如下：（1）讲三个实体类型转换成三个模式系（ 系编号 ，系名，电话）教师（ 教师编号 ，姓名，性别，职称）课程（ 课程编号 ，... 阅读全文
posted @ 2013-10-09 19:19
pangbangb
阅读(1404)
评论(0)
推荐(0)
摘要：
参考自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) { ... 阅读全文
posted @ 2013-10-09 19:17
pangbangb
阅读(203)
评论(0)
推荐(0)
摘要：
//选项格式:// 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报文中的如下选项，并设置到 阅读全文
posted @ 2013-10-09 19:15
pangbangb
阅读(460)
评论(0)
推荐(0)
摘要：
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() ... 阅读全文
posted @ 2013-10-09 19:14
pangbangb
阅读(828)
评论(0)
推荐(0)
摘要：
首先,我们知道,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的第二个 参... 阅读全文
posted @ 2013-10-09 19:11
pangbangb
阅读(1489)
评论(0)
推荐(0)
摘要：
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... 阅读全文
posted @ 2013-10-09 19:09
pangbangb
阅读(196)
评论(0)
推荐(0)
摘要：
匹配次数中的贪婪与非贪婪 在使用修饰匹配次数的特殊符号时，有几种表示方法可以使同一个表达式能够匹配不同的次数，比如："{m,n}", "{m,}", "?", "*", "+"，具体匹配的次数随被匹配的字符串而定。这种重复匹配不定次数的表达式在匹配过程中，总是尽可能多的匹配。比如，针对文本 "dxxxdxxxd"，举例如下：表达式匹配结果(d)(\w+)"\w+" 将匹配第一个 "d" 之后的所有字符 "xxxdxxxd&qu 阅读全文
posted @ 2013-10-09 19:07
pangbangb
阅读(202)
评论(0)
推荐(0)
摘要：
预搜索，不匹配；反向预搜索，不匹配 前面的章节中，我讲到了几个代表抽象意义的特殊符号："^"，"$"，"\b"。它们都有一个共同点，那就是：它们本身不匹配任何字符，只是对 "字符串的两头" 或者 "字符之间的缝隙" 附加了一个条件。理解到这个概念以后，本节将继续介绍另外一种对 "两头" 或者 "缝隙" 附加条件的，更加灵活的表示方法。 正向预搜索："(?=xxxxx)"，"(?!xxxxx)" 格式："(? 阅读全文
posted @ 2013-10-09 19:04
pangbangb
阅读(278)
评论(0)
推荐(0)
摘要：
反向引用 \1, \2... 表达式在匹配时，表达式引擎会将小括号 "( )" 包含的表达式所匹配到的字符串记录下来。在获取匹配结果的时候，小括号包含的表达式所匹配到的字符串可以单独获取。这一点，在前面的举例中，已经多次展示了。在实际应用场合中，当用某种边界来查找，而所要获取的内容又不包含边界时，必须使用小括号来指定所要的范围。比如前面的 "(.*?)"。 其实，"小括号包含的表达式所匹配到的字符串" 不仅是在匹配结束后才可以使用，在匹配过程中也可以使用。表达式后边的部分，可以引用前面 "括号内的子匹配已经匹配到的字符串&q 阅读全文
posted @ 2013-10-09 19:04
pangbangb
阅读(156)
评论(0)
推荐(0)
摘要：
1、【顶级商人的四个独特能力】第一，对人性的深度洞悉。第二，对信息中包含商机的超级解读能力，第三，一针见血直逼事物本质的能力。第四，知道合能赢能大，独会小会死这个原理。2、【人际关系四步稳固法】1、在参加社交活动之前，妥为规划；2、主动寻求他人的支援，主动寻求与他人的联系；3、明白自己有哪些专长和资源正是他人所需要的，明白自己的价值，便于回馈；4、经常评估你的人际关系网，不断予以扩展，人际关系网的建立需持之以恒，而不是一劳永逸。3、竞争的行为，就是进步的动力。竞争力不是打倒别人、破坏别人，而是自觉、自发、自动地培养自己的实力，诸如有学问、有修养、有知识、有远见、有心胸。《包容的智慧》4、人之所 阅读全文
posted @ 2013-10-09 19:01
pangbangb
阅读(187)
评论(0)
推荐(0)
摘要：
设f(n)为所求答案g(n)为n个顶点的非联通图则f(n) + g(n) = h(n) = 2^(n * (n - 1) / 2)其中h(n)是n个顶点的联图的个数 这样计算先考虑1所在的连通分量包含哪些顶点假设该连通分量有k个顶点就有C(n - 1, k - 1)种集合确定点集后，所在的连通分量有f(k)种情况。其他连通分量有 h(n - k)种情况因此有递推公式。g(n) = sum{ C(n - 1, k - 1) * f(k) * h(n - k)} 其中k = 1,2...n-1注意每次计算出g(n)后立刻算出f(n) import java.math.BigInteger;impo 阅读全文
posted @ 2013-10-09 18:57
pangbangb
阅读(385)
评论(0)
推荐(0)
摘要：
数据结构的图的建立方法，简单的邻接链表形式代码：可运行。对于其他各种的存储方式，等会有一帖。（发现了好东西。。）代码如下：有链表和顺序数组组成。链表用来存储边的信息，数组用来用存储顶点的数据信息。 图的示例结构如下： /***** 图的建立********//******** written by C_Shit_Hu ************///////////////数据结构////////////////****************************************************************************//* 图的存储方式常见的有两种- 阅读全文
posted @ 2013-10-09 18:53
pangbangb
阅读(2474)
评论(0)
推荐(0)
摘要：
请用C语言实现 输入N，打印N*N矩阵比如 N = 3, 打印：1 2 38 9 47 6 5N = 4, 打印1 2 3 412 13 14 511 16 15 610 9 8 7启动2012输出结果#include #include #define M 5int arr[M][M] = { 0 }; //初始化数组全0 ，用0来判断数组是否赋有正确的值void HuiJu(void); //矩阵赋值函数void ShowArr(void); //输出矩阵int main(){ HuiJu(); ShowArr(); system("pause"); return... 阅读全文
posted @ 2013-10-09 18:51
pangbangb
阅读(245)
评论(0)
推荐(0)
摘要：
Bloom Filter是由Bloom在1970年提出的一种多哈希函数映射的快速查找算法。通常应用在一些需要快速判断某个元素是否属于集合，但是并不严格要求100%正确的场合。 一. 实例 为了说明Bloom Filter存在的重要意义，举一个实例： 假设要你写一个网络蜘蛛（web crawler）。由于网络间的链接错综复杂，蜘蛛在网络间爬行很可能会形成“环”。为了避免形成“环”，就需要知道蜘蛛已经访问过那些URL。给一个URL，怎样知道蜘蛛是否已经访问过呢？稍微想想，就会有如下几种方案： 1. 将访问过的URL保存到数据库。 2. 用HashSet将访问过的URL保存起来。那只需... 阅读全文
posted @ 2013-10-09 18:49
pangbangb
阅读(215)
评论(0)
推荐(0)
摘要：
文章引用自：鸟哥的 Linux 私房菜，经过部分修改 Linux 文件系统中涉及的几个基本概念superblock：记录此 filesystem 的整体信息，包括 inode/block 的总量、使用量、剩余量，以及文件系统的格式与相关信息等inode：记录文件的属性，一个文件占用一个 inode，同时记录此文件的数据所在的 block 号码block：实际记录文件的内容，如果文件太大，会占用多个 block inode 和 block 都有编号，找到一个文件的 inode 便可以找到存放文件的 block 这种文件系统统称为索引式文件系统不同于索引式，FAT 文件系统使用的是类似于链表的存储 阅读全文
posted @ 2013-10-09 18:47
pangbangb
阅读(206)
评论(0)
推荐(0)
摘要：
以下论述均假定innodb_file_per_table开启先用常规optimize回收：mysql> select count(*) from t;+----------+| count(*) |+----------+| 1200096 |+----------+[mysql@even employees]$ ls -alh t.ibd-rw-rw---- 1 mysql dba 72M 10-08 17:39 t.ibdmysql> delete from t limit 800000;mysql> select count(*) from t;+----------+ 阅读全文
posted @ 2013-10-09 18:45
pangbangb
阅读(390)
评论(0)
推荐(0)
摘要：
GCC 有超过100个的编译选项可用. 这些选项中的许多你可能永远都不会用到, 但一些主要的选项将会频繁用到. 很多的 GCC 选项包括一个以上的字符. 因此你必须为每个选项指定各自的连字符, 并且就象大多数 Linux 命令一样你不能在一个单独的连字符后跟一组选项. 例如, 下面的两个命令是不同的: gcc -p -g test.cgcc -pg test.c 第一条命令告诉 GCC 编译 test.c 时为 prof 命令建立剖析(profile)信息并且把调试信息加入到可执行的文件里. 第二条命令只告诉 GCC 为 gprof 命令建立剖析信息. 当你不用任何选项编译一个程序时... 阅读全文
posted @ 2013-10-09 18:42
pangbangb
阅读(272)
评论(0)
推荐(0)
摘要：
闭包（Closure）是一种能被调用的对象，它保存了创建它的作用域的信息。JAVA并不能显式地支持闭包，但是在JAVA中，闭包可以通过“接口+内部类”来实现，因为对于非静态内部类而言，它不仅记录了其外部类的详细信息，还保留了一个创建非静态内部类的引用，通过它可以访问外部类的私有成员，因此可以把非静态内部类当成面向对象领域的闭包。那么，通过这种仿闭包的非静态内部类可以很方便地实现回调，这是一种非常灵活的功能，比如在这样一个例子中就能用上这种机制：一个Teachable接口和Programmer基类都提供了一个work方法，方法签名完全一样，功能不一样。Teachable的work方法用来执行教学 阅读全文
posted @ 2013-10-09 18:39
pangbangb
阅读(2919)
评论(0)
推荐(0)
摘要：
oracle sql 执行计划分析 今天是2013-10-08，时间过的非常快，十月一就这样过去了，回想一下我感觉还是蛮不错的，1号与Amy相约青岛，两个人痛快的玩了两天，我们拍了很多照片，也感受到了彼此的快乐。四号到家开始在家干农活，在昨天的晚上我和我爸妈一直忙到晚上11点才把所有的棒子都剥完了。而现在的我已经正式来到“地狱”，开始我新的奋斗历程。 按照SunnyXu的笔记学习一下oracle的sql执行计划分析。一、首先创建表SQL> show userUSER is "RHYS"SQL> create table A(col1 number(4,0),co 阅读全文
posted @ 2013-10-09 18:36
pangbangb
阅读(566)
评论(0)
推荐(0)
摘要：
内容概要JBoss Cluster Framework Demo包括JGruops、JBossCache、Infinispan，我们在随后的系列中会使用和运行这些示例来说明JGroups、JBossCache、Infinispan等的主要API和使用方法。本部分从三个方面介绍JBoss Cluster Framework Demo：Demo源代码Demo下载编译打包生成DemoDemo源代码Demo源代码位于github，地址https://github.com/kylinsoong/cluster Demo下载我们可以从SourceForge下载，点击链接https://sourceforg 阅读全文
posted @ 2013-10-09 18:36
pangbangb
阅读(317)
评论(0)
推荐(0)
摘要：
#include #include #include #include "list.h"#defineNAMESIZE 24 #define HASHSIZE 256typedef LIST HASH;typedef struct stuinfo{ int id; char name[NAMESIZE]; int math; }DATA;static void print_s(const void *data) { const DATA *stup = data; printf("%d %s %d\n", stup->id, stup->na 阅读全文
posted @ 2013-10-09 18:32
pangbangb
阅读(355)
评论(0)
推荐(0)
摘要：
好久没弄VC程序了，今天弄了下，还会用公司给的窗口重绘作为基类来实现，竟然报了这个错误。找了一下是这里：有个窗口重绘类是基类：class CBaseDlg : public CDialog 新建一个对话框类class CTestDlg: publicCBaseDlg在消息映射的地方：BEGIN_MESSAGE_MAP(CBaseDlg, CDialog) //{{AFX_MSG_MAP(CTestDlgDlg) ON_WM_SYSCOMMAND() ON_WM_PAINT() ON_WM_QUERYDRAGICON() ON_WM_SIZE() //}}AFX_MSG_MAP END_MESS 阅读全文
posted @ 2013-10-09 18:31
pangbangb
阅读(397)
评论(0)
推荐(0)
摘要：
要求矩阵A的k次幂，矩阵快速幂加上二分求和 其中，矩阵相乘二分：A^2k=A^k*A^k, A^(2k+1)=A^k*A^k*A. 求和二分：A+A^2+A...+A^(2k+1)= A+A^2+...+A^k+A^(k+1)+A^(k+1)*(A+A^2+...+A^k). A+A^2+...+A^2k = A+A^2+...+A^k+A^k*(A+A^2+...+A^k). #include #include #include #include using namespace std;int N,k,m;struct matrix{ int a[35][35];}ori... 阅读全文
posted @ 2013-10-09 18:30
pangbangb
阅读(182)
评论(0)
推荐(0)
摘要：
写在前面：最近，在使用SQLServer2008时，出现了不少问题。发现，很多问题都是以前碰见过的，并且当时也寻找到了解决方法（绝大部分来源于“百度”与“Google”），只是时间一长，又忘记了，一旦再遇见该问题时，需要再次搜索筛选方法。所以，想起来可以弄篇博文（持续更新...），将网络收集到的或其他途径找到的解决方法整理在一起，供自己需要时快速查找。本文所列异常为自己在开发过程中碰到的，所列解决方法绝大部分来自网络，如有不当，请指正。异常1重命名数据库时，提示“无法用排他锁锁定该数据库，以执行该操作。(Microsoft SQLServer，错误:5030)”。解决方法： Usemaster 阅读全文
posted @ 2013-10-09 18:27
pangbangb
阅读(444)
评论(0)
推荐(0)
摘要：
题意：问一些7位数（可能有前导0，可到达100000个）是否有重复，将重复的按字典序从小到大输出并输出重复次数，没有的话输出“No duplicates.”。题目链接：http://poj.org/problem?id=1002——>>本来题目很水的，在刷后缀数组，中间有个基数排序的东西，于是用基数排序来做这题。。。#include #include #include using namespace std;const int maxn = 100000 + 10;int n, p[maxn][8], figure[maxn];int c[15], sa[maxn], fa[max 阅读全文
posted @ 2013-10-09 18:25
pangbangb
阅读(165)
评论(0)
推荐(0)
摘要：
Round NumbersTime Limit: 2000MSMemory Limit: 65536KTotal Submissions: 7625Accepted: 2625DescriptionThe cows, as you know, have no fingers or thumbs and thus are unable to play Scissors, Paper, Stone' (also known as 'Rock, Paper, Scissors', 'Ro, Sham, Bo', and a host of other name 阅读全文
posted @ 2013-10-09 18:24
pangbangb
阅读(177)
评论(0)
推荐(0)
摘要：
试了机组数据都对了。我忘了一部分c语言容错的语句了，没办法写得尽如人意。#include#includeusing namespace std;struct stack{ int size; int *top,*base;};stack a;const int stacksize=10;int top(){ int e; if(a.top==a.base) return -1; e=*(a.top-1); return e;}void insert(int e){ if(a.top-a.base>=a.size) { a.base=(int*)realloc(a.base,(a.size 阅读全文
posted @ 2013-10-09 18:19
pangbangb
阅读(2354)
评论(0)
推荐(0)
摘要：
《富春山居图》 高清图下载： 元.黄公望《富春山居图》.jpg 《富春山居图》是元朝画家黄公望的作品，是黄公望为无用师所绘，以浙江富春江为背景，全图用墨淡雅，山和水的布置疏密得当，墨色浓淡干湿并用，极富于变化，是黄公望的代表作，被称为“中国十大传世名画”之一。明朝末年传到收藏家吴洪裕手中，吴洪裕极为喜爱此画，甚至在临死前下令将此画焚烧殉葬，险在吴洪裕的侄子从火中抢救出，但此时画已被烧成一大一小两段。 前段称《剩山图》，现藏浙江省博物馆；后段较长称《无用师卷》，现藏台北故宫博物院。 提示：图片文件较大，请稍等！ 创作过程： 《富春山居图》始画于至正七年(1347)，于至正十年完... 阅读全文
posted @ 2013-10-09 18:17
pangbangb
阅读(4066)
评论(0)
推荐(0)
摘要：
介绍Bloom Filter是一种简单的节省空间的随机化的数据结构，支持用户查询的集合。一般我们使用STL的std::set, stdext::hash_set，std::set是用红黑树实现的，stdext::hash_set是用桶式哈希表。上述两种数据结构，都会需要保存原始数据信息，当数据量较大时，内存就会是个问题。如果应用场景中允许出现一定几率的误判，且不需要逆向遍历集合中的数据时，Bloom Filter是很好的结构。优点1. 查询操作十分高效。2. 节省空间。3. 易于扩展成并行。4. 集合计算方便。5. 代码实现方便。6. 有误判的概率，即存在False Position。7. 无 阅读全文
posted @ 2013-10-09 18:15
pangbangb
阅读(326)
评论(0)
推荐(0)
摘要：
）5，type：必需。表示代码使用的脚本语言的内容类型。如：type="text/javascript"。例子： 使用JavaScript 本站必须启用JavaScript 欢迎来到JavaScript世界！ 阅读全文
posted @ 2013-10-09 18:12
pangbangb
阅读(184)
评论(0)
推荐(0)
摘要：
JNI (java native interface) java本地开发接口（一句话 ： 就是1个 adapter）。JNI 是一个协议 - 是用来让 java代码和C，C++ 代码可以沟通（相互调用） 的一种协议 ，JNI 扩展了java虚拟机的能力 。Java语言提供的类库无法满足要求,且在数学运算,实时渲染的游戏上,音视频处理等方面上与C/C++相比效率稍低。Java语言无法直接操作硬件，C/C++代码不仅能操作硬件而且还能发挥硬件最佳性能。首先 要从最基本的开始 androd 调用 C，C++代码 肯定最起码代码不说会写，最起码是要能看懂和修改的，我把大1学的C语言也早早就忘光了... 阅读全文
posted @ 2013-10-09 18:12
pangbangb
阅读(275)
评论(0)
推荐(0)
摘要：
* 若结构中存在关键字和K相等的记录，则必定存储在f(K）的位置上。由此，不需比较便可直接取得所查记录。这个对应关系f称为 散列函数(Hash function），按这个思想建立的表为 散列表。* 对不同的关键字可能得到同一散列地址，即key1≠key2，而f(key1)=f(key2），这种现象称冲突。具有相同函数值的关键字对该 散列函数来说称做同义词。* 综上所述，根据 散列函数H(key）和处理冲突的方法将一组 关键字映象到一个有限的连续的地址集（区间）上，并以关键字在地址集中的“象”， 作为这条记录在表中的存储位置，这种表便称为 散列表，这一映象过程称为散列造表或散列，所得的存储位置称 阅读全文
posted @ 2013-10-09 18:10
pangbangb
阅读(171)
评论(0)
推荐(0)
摘要：
POJ3169Layout题意：n头牛编号为1到n，按照编号的顺序排成一列，每两头牛的之间的距离>=0。这些牛的距离存在着一些约束关系：1.有ml组（u,v,w）的约束关系，表示牛[u]和牛[v]之间的距离必须=w。问如果这n头无法排成队伍，则输出-1，如果牛[1]和牛[n]的距离可以无限远，则输出-2，否则则输出牛[1]和牛[n]之间的最大距离。分析：记第i号牛的位置是d[i]。首先，牛是按照编号顺序排列的，所以有d[i]=d[BL]成立。同样，对于每对关系不好的牛，都有d[AD]+DD=d(u)成立。反之，在满足全部这些约束不等式的d中，d(v)-d(s)的最大值就是从s到v的最短距 阅读全文
posted @ 2013-10-09 18:08
pangbangb
阅读(793)
评论(0)
推荐(0)
摘要：
题目：点击打开链接分析：输出impossible应该是两只青蛙的移动速度一样代码： #include #include int main(){ int x,y,m,n,l; int a=0; scanf("%d %d %d %d %d",&x,&y,&m,&n,&l); for(;;) { if(m==n || x==y) { printf("impossible\n"); break; } x+=m; y+=n; a++; if(x%l==y%l) br... 阅读全文
posted @ 2013-10-09 18:04
pangbangb
阅读(201)
评论(0)
推荐(0)
摘要：
题意：给你两个空瓶子，只有三种操作一、把一个瓶子灌满二、把一个瓶子清空三、把一个瓶子里面的水灌到另一个瓶子里面去（倒满之后要是还存在水那就依然在那个瓶子里面，或者被灌的瓶子有可能没满）思路：BFS，打印路径时需技巧。//G++ 840K 0MS#include #include #include #include #include #include #include #include #include #include #define MIN(A,B) ((A)st ; while ( x != 0 || y != 0 ) { st.push ( before[x][... 阅读全文
posted @ 2013-10-09 18:02
pangbangb
阅读(150)
评论(0)
推荐(0)
摘要：
你不知道的this很多介绍java的书籍都说this指该对象本身。我们来看下面代码：class Base{ private int i = 3; public Base() { this.display(); } public void display() { System.out.println(i); }}class Sub extends Base{ private int i = 33; public Sub() { i = 333; } public void display() { System.out.println(i); }}public class FiledTes... 阅读全文
posted @ 2013-10-09 18:00
pangbangb
阅读(298)
评论(0)
推荐(0)
摘要：
1)在函数体内，一个被声明为静态的变量在这一函数被调用过程中维持其值不变（该变量存放在静态变量区）。2) 在模块内（但在函数体外），一个被声明为静态的变量可以被模块内所用函数访问，但不能被模块外其它函数访问。它是一个本地的全局变量。3) 在模块内，一个被声明为静态的函数只可被这一模块内的其它函数调用。那就是，这个函数被限制在声明它的模块的本地范围内使用。大多数应试者能正确回答第一部分，一部分能正确回答第二部分，但是很少的人能懂得第三部分。这是一个应试者的严重的缺点，因为他显然不懂得本地化数据和代码范围的好处和重要性。考点：在嵌入式系统中，要时刻懂得移植的重要性，程序可能是很多程序员共同协作同时 阅读全文
posted @ 2013-10-09 17:58
pangbangb
阅读(223)
评论(0)
推荐(0)
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3720 题目大意：有23个人，告诉每个人的名字，能力值，以及踢球的位置。要求选出1个守门员，2个前锋，4个中场，4个后卫。给m个关系，该关系的两个人如果同时在场，就会得到相应的分数值va（注意va可以为负值）。求怎样安排使得在场的人总价值最大。解题思路：先处理出每种位置的人分布，然后枚举是哪几个人，凑成后更新总价值即可。注意va可能为负数。代码：#include#include#include#include#include#include#include#include#include#inclu 阅读全文
posted @ 2013-10-09 17:57
pangbangb
阅读(209)
评论(0)
推荐(0)
浙公网安备 33010602011771号