学步园

    DP算法解最长上升子序列问题，这里介绍两种算法O(n*n)和O(nlgn)     以poj 2533为例。     O(n*n):       令a[i]为序列的第i个元素，d[i]为以元素a[i]结尾的LIS长度       当0<j<=i-1时：       if(a[j] >= a[i])    then d[i] = 1;       if(a[j] < a[i])    then d[i] = max(d[i],d[j] + 1)       #include<cstdio> #include<iostream> #define N 1002 using namespace std; int a[N],l[N]; int main(void) { int n; scanf("%d",&n); int i,j; for(i=1;i<=n;i++) scanf("%...... 阅读全文

字典树的变形，常规字典树用来求前缀的，所以把每个单词拆成len个词建树，为了避免abab这样的查ab时会出现两次，每次加一个标记，如果该节点上次的建树的单词与本次相同就不更新，否则更新 #include<stdio.h> #include<string.h> #include<stdlib.h> struct tree { struct tree *son[26]; int count; int flag; }*root; void insert(char *p,int id) { int i,k,j; tree *cur=root,*next; int len=strlen(p); for(i=0;i<len;i++) { k=p[i]-'a'; if(cur->son[k]!=NULL) cur=cur->s...... 阅读全文

/*---------------------------------------- 随机生成文本程序 2011.3.15 by LiWang112358 ----------------------------------------*/ #include <iostream> #include <time.h> using namespace std; int k = 2;//二元模型；当前单词的产生依赖于前一个单词 char inputchars[5000000]; char * word[1000000]; int nword = 0; int cmp(char * p,char * q) { int n = k; for (; *p == *q; p ++ ,q ++) if ( 0 == *p && -- n == 0)//只有当后缀数组的前两个单词相同时，默认是相同的 return ...... 阅读全文

http://www.blogjava.net/fancydeepin/archive/2014/10/15/382965.html 环境准备： eclipse（Helios） 3.6maven 3.0.4 maven3 安装：     安装 Maven 之前要求先确定你的 JDK 已经安装配置完成。Maven是 Apache 下的一个项目，目前最新版本是 3.0.4，我用的也是这个。     首先去官网下载 Maven：http://www.apache.org/dyn/closer.cgi/maven/binaries/apache-maven-3.0.4-bin.tar.gz     下载完成之后将其解压，我将解压后的文件夹重命名成 maven，并将它放在 D:\Server 目录下，即 maven 最终的路径是：D:\Server\maven ...... 阅读全文

  1.MFC中的ODBC类 主要有CDatabase、CRecordset、CRecordview、CDBException、CFieldExchange。这些类封装了ODBC SDK函数，可以很方便的操作支持ODBC的数据库。 (1)CDatabase类：封装应用程序与需要访问的数据库之间的连接，控制事务的提交和执行SQL语句的方法。 (2)CRecordset类：封装大部分操纵数据库的方法，包括浏览、修改记录、控制游标移动，排序等操作。CRecordset类是MFC的ODBC类中最重要、功能最强大的一个类。CRecordset类对象提供了从数据源中提取出的记录集。在多任务操作系统或网络环境中，多个用户可以共享同一个...... 阅读全文

void fun1() { cout<<"Please Input :"<<endl; int n; cin>>n; int level, temp_i, temp_j, num; //level 表示当前数在哪一层，核心层为第一层,表示为0。 //num 表示当前数在本层中按顺序的位置 int max_level = (n + 1) / 2; bool up_right = true; for(int i = 1; i <= n; ++i) for(int j = 1; j <= n; ++j) { ...... 阅读全文

DOM Event 规范 DOM Event 主要定义了三类接口： EventTarget, 所有DOM 节点 都实现EventTarget接口 1 2 3 4 5 class EventTarget { void addEventListener(in DOMString type,in EventListener listener, in boolean useCapture); void removeEventListener(in DOMString type, in EventListener listener, in boolean useCapture); boolean dispatchEvent(in Event event) }; EventListener, 用户实现该接口，并且在一个EventTarget上注册，使用addEventListener 完成注册； void handleEvent(in Event evt);...... 阅读全文

给N 个人 给出位置 每个人的价值 然后求出最后的价值的顺序 a1 a2 a3 a4 如果 后面的n位置和前面的人位置相等 那么前面的人要后移一位 这样只要倒着处理就好 从最后一位开始更新 建树时父节点存的是子节点可以放多少人 所以 r - l + 1 这个可以画图理解一下 #include <cstdio> #include <cstring> #include <iostream> using namespace std; #define Lson l,m,rt<<1 #define Rson m+1,r,rt<<1|1 int const MAXN = 200010; int ans[MAXN]; struct Tree{ int l,r; int s,v; }tree[MAXN<<...... 阅读全文

欢迎转载，转载请指明出处http://blog.csdn.net/hncsy403，谢谢 SQL语言不可以使用逻辑处理结构 PL/SQL就将SQL语言和编程语言结合在一起 在SQL语言的基础上增加了编程语言的特性，其实还有参数传递和SQL代码重用的优势 其基本结构如下 包括了声明部分，程序段开始，程序段结束，异常处理 声明部分和异常部分是可选的 变量的声明，它的有效作用域仅仅限于当前的程序块，出了当前程序块就没用了 需要注意的是 declear,begin和exception后没有分号。而end以及所有的SQL语句和PL/SQL语句必须以分号结束 PL/SQL程序和数据库进行通...... 阅读全文

Linux下计算程序运行时间的两种方法  1.以下是我在网上看到的： 有时候我们要计算程序执行的时间.比如我们要对算法进行时间分析 ..这个时候可以使用下面这个函数.   #include <sys/time.h> int gettimeofday(struct timeval *tv,struct timezone *tz); strut timeval { long tv_sec; /* 秒数 */ long tv_usec; /* 微秒数 */ }; gettimeofday将时间保存在结构tv之中.tz一般我们使用NULL来代替. #include <sys/time.h< #include <stdio.h< #include <math.h< void function() { unsigned int i,j; double...... 阅读全文

题意：有N头牛 它个每个都有一个领域[S,E] 如果 Si <= Sj and Ej <= Ei 的话，说明i牛比j牛strong 求对每头牛而言 有多少牛比它strong 思路：跟前一道2352 stars 想法差不多，给E降序排序，if E相同，S升序，这样就转化到stars那道题了  不过这里要注意一个问题 Ei == Ej and Si == Sj的情况， //2120K    969MS #include <stdio.h> #include <string.h> #include <algorithm> #define lowbit(x) (x&(-x)) #define M 100010 using namespace std; int ar[M],Max,n; struct data {     int x,y,nu...... 阅读全文

1.算法与数据分离的代表:C++ STL 2.面向对象的缺点   面向对象的设计方法，本质上违背了单一职责原则。导致了系统永远也闭合不了。   最后导致一个类有太多的功能。面向对象设计方法，虽然看起来美，但大大增加了程序的复杂性。   如果用户设计小型软件还可以,但如果设计大型软件的话，这种方法导致了无边的复杂性。   而设计大型软件的的核心原则就是降低复杂性。 3.尽量编写可重入函数，独立函数。一个函数只依赖于它的参数。相同参数，出相同结果。 4.使用或设计适合的数据结构，来编写优雅的算法。 5.软件开发的三大控制    ...... 阅读全文