摘要：
后缀数组的题目，把后缀连接起来，这个还是先二分答案，然后选取一段连续的height值，判断这些height代表的后缀有没有覆盖一半以上的字符串。得出答案的长度之后还要在枚举连续的heigh，判断有没有答案，有的话标记其中一个。最后再按照sa输出答案。这样就可以保证字典序。#include #include #include using namespace std;const int maxn=1e5+10000;int r[maxn];char a[1111];int *rank,height[maxn],sa[maxn];int wx[maxn],wy[maxn],cnt[maxn];int 阅读全文
摘要：
BBC霍金的生命的意义一视频中，有一段图案特别漂亮，于是我就写了一下，具体的繁殖规则是这样的：有存活体和死方格两个部分构成，我分别用 ' * ' 和 ‘ ’ 表示。当一个存活体周围有超过三个存活体时，这个存活体就会因为过度拥挤而死亡，当一个死方格周围有三个存活体时，这个死方格就会产生新的生命。这里我使用了滚动数组，从而优化了代码。不过在运行的时候发现，死亡率依旧很高，并没有达到视频中那么漂亮的图案，而是很快就死了。我分析了一下，觉得是繁殖生长的条件太苛刻了，从而并没有较好的生长出来，而死亡相对比较容易发生。所以看到的图案是，一开始有很多很多的细胞，没过多久就死光了。 #incl 阅读全文
摘要：
floyd的应用求每条路径两点之间最大距离的最小值#include #include #include #include using namespace std;int a[205],b[205],d[205][205];int main(int argc, char *argv[]){ int n,i,j,k,m=0; while(cin>>n&&n) { for(i=0;i>a[i]>>b[i]; for(i=0;i<n;i++) for(j=0;j<n;j++) d[i][j]=(a[i]-a[j])*(a[i]-a[j])+(b 阅读全文
摘要：
在.net中，我们有分页控件。在java中，我们有分页标签库。他们都已经为我们封装好了，我们只需要给这几个参数：数据、当前页码、每页记录数，就能完成分页，所以他们是大同小异的。今天来说说Pager-taglib一套jsp分页标签库。直接看例子吧，那些基础知识看来枯燥无味，我会把他们放到最后，如果例子看不明白，再去看基础知识也不迟。 使用使用之前，记得拷贝pager-taglib.jar包建立PageModel类以及实现分页的的Dao方法①PageModelpublic class PageModel { /** * 总记录数 * */ private i... 阅读全文
摘要：
题意：子序列的定义：对于一个序列a=a[1],a[2],......a[n]。则非空序列a'=a[p1],a[p2]......a[pm]为a的一个子序列，其中1#include#define MOD 1000000007#define MAXN 1000005typedef long long LL;LL f[MAXN];int last[MAXN],a,n;int main(){ while(~scanf("%d",&n)) { memset(last,0,sizeof(last)); f[0]=0; for(int i=1;i<=n;++i) { 阅读全文
摘要：
style.css： CSS（样式表）文件，一般包括主题声明和通用css样式代码index.php： 主页模板，一般用来做网站的首页header.php： Header模板，一般是所有页面的头部公用部分sidebar.php： 侧边栏模板，一般显示Widget小工具footer.php： Footer模板，一般放些“关于我们”的页面链接、版权声明和统计代码等archive.php： Archive/Category模板，用来显示分类下的文章目录single.php： 内容页（Post）模板page.php： 内容页（Page）模板comments.php： 留言/回复模板searchform. 阅读全文
摘要：
前言 最近没怎么写东西了，主要是在了解Beam这个东东。这方面的教程真的非常有限，找了不少资料目前还没看到一篇能够让一个新手看一遍就知道实现一个Beam功能都需要那些步骤的。而且，都是用的官方的例子，稍加注释。偶尔找到一些高手写的文章，奈何水平有限看的云里雾里的。没办法，只好去复习官方文档。 都说现在Android方面的书没有什么很好的。我的体会是，书讲的都很全面，力求把每个方面都介绍一遍。这样带来的缺点是知识太浅，不够灵活。不过，想想书名也便释然了——“××Android 入门基础×× ”再加一些修饰词。唉～，入门～正文：好了进入正题。看官方文档有些吃 阅读全文
摘要：
跟3294比较类似，但是不需要输出具体的串，比较简单，只要把串反转连接上去解法就一样了。#include #include #include using namespace std;const int maxn=1e5+9;int r[maxn];int c[maxn];char a[1111];int n,m;int *rank,height[maxn],sa[maxn];int wx[maxn],wy[maxn],cnt[maxn];inline bool cmp(int *r,int a,int b,int l){ return r[a]==r[b]&&r[a+l]==r 阅读全文
摘要：
ServerDocument是微软提供的一种读取Word或Excel文档级应用中CachedData的工具。本示例将向你展示如何使用用ServerDocument。1.创建文档级应用打开Visual Studio,新建一个Excel Workbook应用2.创建数据模型在类库中，建产一个名为“ContractTable”的数据表。我们在类库中写一个“DataSource”的类来封装对数据表的操作。using System;using System.Collections.Generic;using System.Data;using System.Linq;using System.Text; 阅读全文
摘要：
信号：1. 信号的作用： 背景： 进程之间通信比较麻烦。 但进程之间又必须通信，比如父子进程之间。 作用： 通知其他进程响应。进程之间的一种通信机制。 信号： 接受信号的进程马上停止，调用信号处理函数。 信号处理函数： 默认处理函数 打印信号信息，退出进程。 用户处理函数。 中断：接受信号的进程马上停止，有信号发生时，处理信号，进程中断，信号处理结束，返回进程继续执行。 软中断 案例： 1.进程之中,默认信号处理 2.进程之中,用户信号处理 3.中断 命令： kill –s 信号 进程ID 信号:数字1-3134-64 宏SIGINT=2 ctrl+d 发送信号2 SIGINT（中断信号） k 阅读全文
