学步园

题目：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1050   题意：给定一个长度为50000的数组，求它的循环数组的最大子段和。   分析：本题与普通的最大子段和问题不同的是，最大子段和可以是首尾相接的情况，即可以循环。那么这个题目的最      大子段和有两种情况       （1）正常数组中间的某一段和最大。这个可以通过普通的最大子段和问题求出。     （2）此数组首尾相接的某一段和最大。这种情况是由于数组中间某段和为负值，且绝对值很大导致的，那么我         们只需要把中间的和为负值且绝对值最大的...... 阅读全文

求字符串的所有前缀在字符串中出现的次数之和 next[i]=j; dp[j]:以s[j]结尾的子串总共含前缀的数量 dp[i]=1+dp[next[i]]: 以i结尾的子串中含前缀的数量加上前j个字符这一前缀 #include<stdio.h> #include<string.h> #define N 200002 int dp[N],next[N],n; char s[N]; void get() { next[1]=0; int i,j=0; for(i=2;i<=n;i++) { while(j>0&&s[i]!=s[j+1]) j=next[j]; if(s[i]==s[j+1]) j++; next[i]=j; } } int main() { i...... 阅读全文

适配器的目的，是使列表视图的按适配器的方式显示。 构建适配器的关键因素：数据、布局文件、数据同布局文件的映射关系 1、在主界面的布局文件中，定义一个列表视图，例如：GridView。 2、设置GridView的适配器：SimpleAdapter 3、构建SimpleAdapter适配器：   SimpleAdapter mAdapter = new SimpleAdapter(this, mData,R.layout.item_menu, new String[] { "image", "title" },new int[] { R.id.item_image, R.id.item_text });  参数说明：  this：上下文环境 mData：是数组列表，要充填的内容，每一行数据有图像image和标题titl...... 阅读全文

Linux入门级命令大全 好多命令都忘了,看来还得加油啊^_^.有空可以常去赛迪网的linux命令专题逛逛. http://www.ccidnet.com/images/tech/linux/zhuanti/mingling/index.htm Linux入门级命令大全   发布时间：2005.08.16 11:51     来源：CnXHacker.Net    作者：Linux论坛 1. man 对你熟悉或不熟悉的命令提供帮助解释 eg:man ls 就可以查看ls相关的用法 注：按q键或者ctrl+c退出，在linux下可以使用ctrl+c终止当前程序运行。 2. ls 查看目录或者文件的属*，列举出任一目录下面的文件 eg: ls /usr/man ls -...... 阅读全文

Hibernate有很多值得学习的地方，这里我们主要介绍Hibernate ThreadLocal，包括介绍Hibernate官方开发手册标准示例等方面。 Hibernate ThreadLocal 它会为每个线程维护一个私有的变量空间。实际上， 其实现原理是在JVM 中维护一个Map，这个Map的key 就是当前的线程对象，而value则是 线程通过Hibernate ThreadLocal.set方法保存的对象实例。当线程调用Hibernate ThreadLocal.get方法时， Hibernate ThreadLocal会根据当前线程对象的引用，取出Map中对应的对象返回。 这样，Hibernate ThreadLocal通过以各个线程对象的引用作为区分...... 阅读全文

Given a string s, partition s such that every substring of the partition is a palindrome. Return all possible palindrome partitioning of s. For example, given s = "aab", Return [ ["aa","b"], ["a","a","b"] ] 题目解析： 我们应该如何得到想要的结果？分析问题，要举例子找规律。比如abccbabddba。 这个里面中间的a既可以在前半区构成回文串也可以在后半区构成回文串。 那么分析各种情况： 1、每一个字符单独成串，构成一种情况。 2、下面尝试用递归的思想，a+"bccbabddba"--->a+b+"ccbabddba"........ 阅读全文

在ARM体系中，每个字单元包含4个字节单元或者两个半字单元。在字单元中，4个字节哪一个是高位字节，哪一个是低位字节则有两种不同的格式：big-endian和little-endian格式。在小端模式中，低位字节放在低地址，高位字节放在高地址；在大端模式中，低位字节放在高地址，高位字节放在低地址。 在C语言中，不同于结构体，共用体（联合体）中的几种不同类型的变量存放在同一段内存单元中。利用这一特点，可以用联合体变量判断ARM或x86环境下，存储系统是是大端还是小端模式。 #include "stdio.h" int main() {   union w  {   int a...... 阅读全文

水题 2896： #include<iostream> #include<cstdio> #include<cstring> #include<queue> using namespace std; int ch[111111][128],val[111111]; int f[111111],last[111111]; int sz,n,m; char str[222]; char str2[11111]; int ans; bool b[555]; void init() { sz=0; memset(ch[0],0,sizeof(ch[0])); } void insert(char *a,int vv) { int u=0,l=strlen(a); for(int i=0;i<l;i++) { int c=a[i]-' '; if(!ch[u][c]) { ch[u][c]=++sz; ...... 阅读全文

下载地址：http://pan.baidu.com/s/1eQstR2M 一.Reveal使用步骤 1.启动Reveal --> Help --> Show Reveal Library in Finder,拖动添加Reveal.framework到工程中。选中 Copy items into destination group's folder (if needed)以及当前的targets。展开查看Reveal.framework中所有h文件都正确加入工程中；确保Summary--> Linked Frameworks and Libraries目录下，包含以下三个frameworkReveal.FrameworkCFNetwork.frameworkQuartzCore.frameworkCoreGraphics.framework2.TARGETS中设置命令TARGETS --> Settings -->...... 阅读全文

  变形课 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 131072/65536 K (Java/Others) Total Submission(s): 4587    Accepted Submission(s): 1640 Problem Description 呃......变形课上Harry碰到了一点小麻烦,因为他并不像Hermione那样能够记住所有的咒语而随意的将一个棒球变成刺猬什么的,但是他发现了变形咒语的一个统一规律:如果咒语是以a开头b结尾的一个单词,那么它的作用就恰好是使A物体变成B物体. Harry已经将他所会的所有咒语都列成了一个表,他想让你帮忙计算一下他是否能完成老师的作业,将一个B(ball)变...... 阅读全文

视频播放、音频播放在Android平台的应用非常广泛，最近正好学习研究了一下播放器层面的Android实现， 对底层播放器做了二次的封装，主要进行的工作如下：   § 主要实现 1、播放控制（1）简化播放接口处理 （2）增加一些友好型播控接口：快退、快进、重新播放等。 （3）单视频、多视频列表播放2、播放状态（1）播放状态控制 （2）播放状态调用时及时反馈 （3）较全的播放信息，通过回调接口隔时通知 （4）视频缓冲动画自动处理 （5）播放显示画面尺寸、位置自由设定 （6）播放HTTP源时，支持Headers设置 （7）增加快退、快进开关3、...... 阅读全文

需求如下： 对指定数据库进行统计，输出结果为文本格式，TAB进行分割，不带列标题，文件名为“日期_统计名.dat" 对统计结果计算md5，并写入“日期_统计名.dat.md5" 对统计结果进行压缩，并写入“日期_统计名.dat.7z" 上传md5,和7z文件 上述统计有多个，每个统计可能在分布在多个db 思路：每个统计涉及多个DB，需要把多个查询拼在一起，合成一次查询输出才能把结果放入一个文件。所以我们提前合并查询语句。 如果多个DB的查询分开在多次子处理中，好像更麻烦 涉及批处理的关键字：用日期作为文件名，分析数据列表，子函数，切换工...... 阅读全文