主题算法思想参考notonlysuccess算法；
自己写了一遍，有很多地方比较巧妙；
线段树维护的值为len（扫到当前线段时的所有覆盖的线段总长），sumseg（扫到当前线段时的所有覆盖的线段的端点总数目） 需另外两个辅助参数lbd，rbd来计算；
本代码风格并未采用下推标记线段树写法，更简洁；因为只使用len【1】和sumseg【1】；所以只向上维护即可；
#define lson l,m,rt<<1
#define rson m+1,r,rt<<1|1
const int maxn = 31111;
int sumseg[maxn<<2],col[maxn<<2],len[maxn<<2],lbd[ma......
阅读全文
Computer Virus on Planet Pandora
Time Limit: 6000/2000 MS (Java/Others) Memory Limit: 256000/128000 K (Java/Others)
Total Submission(s): 2847 Accepted Submission(s): 799
Problem Description
Aliens on planet Pandora also write computer programs like us. Their programs only consist of capital letters (‘A’ to ‘Z’) which they learned from the Earth. On
planet Pandora, hackers make computer virus, so they also have anti-virus software. Of course they learned virus scanning algorithm......
阅读全文
#include<stdio.h>
#include<string.h>
double min(double a,double b)
{
if(a<b)return a;
return b;
}
int main()
{
int t,n,m,i,j,s,a[10001],k;
double b[10001],f[10001];
while(scanf("%d%d",&n,&m),n||m)
{
for(j=0;j<=n;j++)
f[j]=1.0;
for(i=0;i<m;i++)
scanf("%d%lf",&a[i],&b[i]);
for(i=0;i<m;i++)
for(j=n;j>=a[i];j--)
f[j]=min(f[j],f[j-......
阅读全文
写一个程序，求两个正整数的最大公约数。如果两个正整数都很大，有什么简单的算法吗？
例如，给定两个数1 100 100 210 001，, 120 200 021，求出其最大公约数。解法一：辗转相除法 假设用f(x,y)表示x与y的最大公约数，取k=x/y，b=x%y，则x=k*y+b，如果一个数能够同时整除x和y，则必能同时整除b和y；而能够同时整除b和y的数也必能同时整除x和y，即x和y的公约数与b和y的公约数是相同的，其最大公约数也是相同的，则有f(x,y)= f(y, x%y) (x>=y>0)，如此便可把原问题转化为求两个更小数的最大公约数，直到其中一个数......
阅读全文
android 4.4 采用chromium作为浏览器内核，其核心已经与webkit有很大的不同，需要好好研究一下！
阅读全文
gcc等编译器内置有缺省的连接脚本。如果采用缺省脚本，则生成的目标代码需要操作系统才能加载运行。为了能在嵌入式系统上直接运行，需要编写自己的连接脚本文件。编写连接脚本，首先要对目标文件的格式有一定了解。GNU编译器生成的目标文件缺省为elf格式。elf文件由若干段（section）组成，如不特殊指明，由C源程序生成的目标代码中包含如下段：.text（正文段）包含程序的指令代码；.data(数据段)包含固定的数据，如常量、字符串；.bss（未初始化数据段）包含未初始化的变量、数组等。C++源程序生成的目标代码中还包括.fini（析构......
阅读全文
#if ! defined (_LOADBMP_H)
#define _LOADBMP_H
#if ! defined (EXTRA_NAME)
#define EXTRA_NAME "~EX."
#endif
#include <afx.h>
#include <iostream.h>
#include <windows.h>
#include <math.h>
#define pi (double)3.14159265359
int nWidth;
int nHeight;
int nLen;
int nByteWidth;
BYTE *lpBackup;
BYTE *lpBitmap;
BYTE *lpBits;
CString FileName;
CString Front;
CString Rear;
/*复数定义*/
typedef struct
{
double re;
double im;
}COMPLEX;
/*复数加运算*/
COMPLEX Add(COMPLEX c1, COMPL......
阅读全文
本文说明的是在同一个数据库实例中，在源数据库dbsrc中访问目标库dbtarget的表table1的方法。
用户名:usr，密码：pwd
db2 版本： UDB FOR AIX 8.2.2
技术领域：db2 联合数据库
进入命令行：
1. db22. db2 =>update dbm cfg using Federated YES 3. db2 =>db2stop force4. db2 =>db2start5. db2 =>conncet dbsrc user user using pwd6. db2 =>create wrapper drda library 'libdb2drda.a'7. db2 =>create server FP type db2/AIX version 8 wrapper drda authorization "usr......
阅读全文
Http 定义了与服务器交互的不同方法。最基本的方法有4种，分别是Get POST PUT DELETE ,URL 全称资源描述符，我们可以这样认为一个URL地址，一个URL地址，它用于描述一个网络上的资源，而HTTP 中的Get POST PUT DELETE 就 对应着
1.根据HTTP规范，GET用于信息获取，而且应该是安全的和幂等的。
(1).所谓安全的意味着该操作用于获取信息而非修改信息。换句话说，GET 请求一般不应产生副作用。就是说，它仅仅是获取资源信息，就像数据库查询一样，不会修改，增加数据，不会影响资源的状态。
* 注意：这里安全的含......
阅读全文
现在对R感兴趣的人越来越多，很多人都想快速的掌握R语言，然而，由于目前大部分高校都没有开设R语言课程，这就导致很多人不知道如何着手学习R语言。
对于初学R语言的人，最常见的方式是：遇到不会的地方，就跑到论坛上吼一嗓子，然后欣然or悲伤的离去，一直到遇到下一个问题再回来。当然，这不是最好的学习方式，最好的方式是——看书。目前，市面上介绍R语言的书籍很多，中文英文都有。那么，众多书籍中，一个生手应该从哪一本着手呢？入门之后如何才能把自己练就成某个方面的高手呢？相信这是很多人心中的疑问。有这种疑问的人有福......
阅读全文
模拟android短信发送器的实现
AndroidManifest.xml清单文件
<?xml version="1.0" encoding="utf-8"?>
<manifest xmlns:android="http://schemas.android.com/apk/res/android"
package="com.ljq.sms"
android:versionCode="1"
android:versionName="1.0">
<application android:icon="@drawable/icon" android:label="@string/app_name">
<activity android:name=".MainActivity"
android:label="@string/app_name">
<intent-filter&g......
阅读全文
ASP.NET 中抓取网页内容是非常方便的，而其中更是解决了 ASP 中困扰我们的编码问题。
1、抓取一般内容
需要三个类：WebRequest、WebResponse、StreamReader
所需命名空间：System.Net、System.IO
核心代码：
WebRequest 类的 Create 为静态方法，参数为要抓取的网页的网址；
Encoding 指定编码，Encoding 中有属性 ASCII、UTF32、UTF8 等全球通用的编码，但没有 gb2312 这个编码属性，所以我们使用 GetEncoding 获得 gb2312 编码。
[csharp] view plaincopy在CODE上查看代码片派生到我的代码片
<span style="f......
阅读全文