摘要：
题意：有n个数值，算出相邻两个值的差值，此时有n-1个值的序列，把这序列当做字符串的话，求最长重复子串，且这两个子串不能重叠。分析：后缀数组解决。先二分答案，把题目变成判定性问题：判断是否存在两个长度为k 的子串是相同的，且不重叠。只能说后缀数组很强大PS：刚好是男人八题之一..........8分之1男人了.......#include #include #include #include using namespace std;#define N 22222#define INF 0x7FFFFFFF/****后缀数组模版****/#define F(x)((x)/3+((x)%3==1? 阅读全文
摘要：
转载自：eoe社区，可惜没找到源地址。。。 多式样ProgressBar 普通圆形ProgressBar 该类型进度条也就是一个表示运转的过程，例如发送短信，连接网络等等，表示一个过程正在执行中。 一般只要在XML布局中定义就可以了。 此时，没有设置它的风格，那么它就是圆形的，一直会旋转的进度条。 各大小样式圆形ProgressBar 超大号圆形ProgressBar 此时，给设置一个style风格属性后，该ProgressBar就有了一个风格，这里大号ProgressBar的风格是：style="?android:attr/progress... 阅读全文
摘要：
#include"highgui.h"#include"cv.h"#include"cxcore.h"#includevoid dispplex(IplImage*img,char*var1,char*var2 , char* var3,int x,int y){ CvFont font; cvInitFont(&font,CV_FONT_HERSHEY_SCRIPT_COMPLEX,1.0,1.0); cvPutText(img,var1,cvPoint(x,y),&font,cvScalar(255,255,0)) 阅读全文
摘要：
JSU 2013 Summer Individual Ranking Contest - 5 密码：本套题选题权归JSU所有，需要密码请联系（http://blog.csdn.net/yew1eb）。一、套题分析：该套题难度不大，适合入门有一定基础的ACMer用于练习。二、考点：逻辑思维、基础数论、数位运算基础、深度优先搜索、动态规划。三、竞赛形式：个人赛四、解题时间：3小时五、题目情况： A. BNU ACM校队时间安排表 B. 硬币水题II C. 沙漠之旅 D. Invading system E. Sereja and Bottles六、解题报告： A. BNU ACM校队时间... 阅读全文
摘要：
spring mvc表单提交中文参数乱码问题今天测试spring mvc ，中文乱码，在web.xml中加上 encodingFilter org.springframework.web.filter.CharacterEncodingFilter encoding UTF-8 forceEncoding true encodingFilter /* 过滤所有请求，但还是有问题，最后发现是表单的问题，在表单中method默认是get，而以上过滤器只对post有效果，如果是... 阅读全文
摘要：
这里主要讲几个UIView的几个属性，具体大家可以下载代码看看，下载地址是： http://download.csdn.net/detail/rhljiayou/5960003实现效果是： 代码中有设计到几个我不常用的属性：@property(nonatomic,getter=isContinuous) BOOL continuous; // if set, value change events are generated any time the value changes due to dragging. default = YES 这个是UISlider当中的一个属性，作用是，当你拖. 阅读全文
摘要：
题目链接三级结构体排序，文件结束怎么是这个样子啊#include #include #include using namespace std;struct P{ char name[15]; int tm; int sj;}p[1005];int n,m;int cmp(const void *a,const void *b){ struct P *a1= (P*) a; struct P *b1= (P*) b; if(a1->tm!=b1->tm) return b1->tm-a1->tm; else if(a1->sj!=b1->sj) retu... 阅读全文
摘要：
这个题目要是顺着dp的话很难做，但是倒着推就很容易退出比较简单的关系式了。dp[i]=min(dp[u]+(sum[u-1]-sum[i-1]+s)*f[i]);dp[i]代表从i到结尾需要花费的代价，sum[i]表示1到i的时间和，f[i]代表i到n的代价和。 然后对于i状态来说，j由于k等价于 (dp[j]-dp[k])/(sum[k-1]-sum[j-1])#include #include using namespace std;const int maxn=1e4+9;long long sum[maxn],f[maxn];long long dp[maxn];int que[max 阅读全文
摘要：
http://www.wikioi.com/problem/1233/ 网络流最小费用问题 一开始看这个人的博客： http://blog.sina.com.cn/s/blog_61034ad90100eine.html，写了4天了，还是没能写出自己的代码。。。 后面面还有在这个OJ上AC了的代码。 照着这个人的代码打，还是没能想明白。。这个代码和这个OJ上的不同，是简化问题了的。只求最大收益 照着打的代码： #include#include#include#include#define INF 999999using namespace std;//分别为残余网... 阅读全文
摘要：
8月15日，2013中国互联网大会进入最后一天，热点仍不断涌出。当天，北京中搜网络技术股份有限公司正式宣布进军移动电商领域，前期中搜将以移动船票商城版为企业打造定制移动商城，后期中搜将逐步转进至建立自有移动电商平台。 2013互联网大会从8月13日开幕就不断爆出各种声音：360忙着跟搜狐撇清基友关系，91忙着痛斥360扯淡等等，让业内人士感到气氛热烈的同时，又有些干货不足的感慨。就在临近结束的最后一天下午，真正的干货似乎来了：4月23日宣布进入移动互联网的老牌互联网企业中搜再迈进一步，宣布进入移动电商领域。 中搜介绍：进入移动电商领域一方面是看到其在移动互联网中... 阅读全文