这一篇博客以一些OJ上的题目为载体，整理一下数据结构。会陆续的更新。。。  我们都知道，数据结构的灵活应用有时能让简化一些题目的解答。   一、栈的应用   1、NJUPTOJ1054(回文串的判断)   回文串的判断：将一个字符串的一半存入一个栈中，然后从栈顶开始判断这个字符串是否是回文串   /* *NJUPTOJ_1054.cpp * *Createdon:2014年5月22日 *Aut

网站：http://acm.njupt.edu.cn

链接：http://acm.njupt.edu.cn/acmhome/problemdetail.do?

github地址：https://github.com/hdodenhof/CircleImageView主要的类：packagede.hdodenhof.circleimageview; importedu.njupt.zhb.main.R

A.简单矩阵时间限制(普通/Java):1000MS/3000MS     运行内存限制:65536KByte总提交:303      测试通过:17描述有一个n*n的矩阵，把1~k的自然数按从上到下从左到右的顺寻填进去，当填完k个之后就从1继续开始,直到把矩阵填满。如果我们把每一个从左到右的横行和从上到下的竖列看做一个完整的数的话，那么最后就得到了2*n个这样的数（例如如果从上到下的5个数依次是

1.队列的链式存储实现队列接口：packageedu.njupt.zhb; /* *@author:ZhengHaibo *web:http://blog.csdn.net/nuptboyzhb *mail

. */ packageedu.njupt.zhb; importjava.util.

. */ packageedu.njupt.zhb; /* *@author:ZhengHaibo *web:htt

. */ packageedu.njupt.zhb; importjava.util.LinkedList; import

*/packageedu.njupt.zhb;/**@author:ZhengHai

. */ packageedu.njupt.zhb; /* *@author:

. */ packageedu.njupt.zhb; /* *@author:ZhengHaibo *web:http://bl

C.数字串划分时间限制(普通/Java):1000MS/3000MS     运行内存限制:65536KByte总提交:17      测试通过:6描述   给你连续的N个数字符，在其中插入K个乘号将它分成K+1个部分，找出一种分法，使得这K+1个部分的乘积能够为最大。输入   程序的输入共有两行：   第一行是2个正整数N，K（6≤N≤40，1≤K≤6）   第二行是N个连续的数字符。输出   

CounterAttack时间限制(普通/Java):1000MS/2000MS     运行内存限制:65536KByte总提交:404      测试通过:61描述逆袭(CounterAttack)什么的，是必须的，不逆袭，不算活过。DS为逆袭，求教神预言家MasterYu。预言家一听是DS想逆袭，心中一叹曰“喜闻乐见”，随即铺开一列塔罗牌，对DS说：你可以从这列塔罗牌中取走任意多个，但是，不

操作序列时间限制(普通/Java):1000MS/3000MS     运行内存限制:65536KByte总提交:142      测试通过:23描述给出一初始序列a1,a2,...,an，下面有m个操作(x,l,r):对于a[l],a[l+1],...,a[r]都加上x.输出m个操作结束后的序列.输入第一行两个整数n,m(0 usingnamespacestd; #definemaxn10000

越野赛时间限制(普通/Java):5000MS/15000MS     运行内存限制:65536KByte总提交:36      测试通过:12描述   大戈壁越野赛前后分为很多赛段，一个车队也有多辆车。一个车队在一个赛段只能使用一辆车，但是到达赛段中转站（分隔各赛段的点）时可以任意更换车辆，当然也可以不换。在不同赛段，不同的车有着不同的表现，如果规则不限定换车次数，显然可以在每一个赛段都用最好用

packagecom.njupt.helloworld1; importcom.badlogic.gdx.ApplicationListener; importcom.badlogic.gdx.Gdx

Keroro侵略地球时间限制(普通/Java):1000MS/3000MS     运行内存限制:65536KByte总提交:35      测试通过:14描述Keroro来侵略地球之前，曾跟Giroro伍长打赌：“我一个人灭掉整个地球给你看！”.于是Keroro同学真的自己一个人来到地球开始他的侵略行动了。从K隆星出发之前，Keroro从Kururu曹长那儿拿了若干台左手武器{Li}和若干台右手

比赛成绩排序问题II时间限制(普通/Java):2000MS/6000MS     运行内存限制:65536KByte总提交:156      测试通过:23描述2013“华为杯”南京邮电大学大学生团体歌唱大赛比赛形式为：大赛分为多轮，每一轮随机选择参赛团体进行两两PK赛。当根据多轮多场的PK赛成绩能够确定排名次序时，大赛结束。我们将问题进行简化，从1开始按递增顺序给每一个参赛团体分配一个整数编号

、main.xml 2、dialog.xml 3、keypad1.xml 4、MainActivitypackagecom.njupt.shudu

1、MainActivitypackagecom.njupt.shudhu02; importandroid.os.Bundle; importandroid.app.Activity; importandroid.view.Menu

代码实现自定义一个View1、MainActivitypackagecom.njupt.shudu; importandroid.os.Bundle; importandroid.app.Activity

1、GameLayerpackagecom.njupt.schedule01; importorg.cocos2d.actions.interval.CCJumpTo; importorg.cocos2d.layers.CCLayer

1、MainActivitypackagecom.njupt.touch01; importorg.cocos2d.layers.CCScene; importorg.cocos2d.nodes.CCDirector

1、MainActivitypackagecom.njupt.ccaction04; importorg.cocos2d.layers.CCScene; importorg.cocos2d.nodes.CCDirector

1、MainActivitypackagecom.njupt.cocos2dvector; importorg.cocos2d.layers.CCScene; importorg.cocos2d.nodes.CCDirector

1、MaInActivitypackagecom.njupt.actioncc; importorg.cocos2d.layers.CCScene; importorg.cocos2d.nodes.CCDirector

1、将player.jpg放到assets目录下2、MainActivitypackagecom.njupt.firstgame; importorg.cocos2d.layers.CCScene;

cocos2d-android中的libs目录中的所有东西拷到libs目录下，并将cocos2d-android.jar添加到buildpath3、开始编写代码1）MainActivitypackagecom.njupt.firstgame

如：packagecom.njupt.junittest; importandroid.test.AndroidTestCase; publicclassMyTestextendsAndroidTestCase

（PS:这种处理方式主要体现在XML文件的书写上）  packagecom.njupt.phonetest; importandroid.net.Uri; importandroid.os.Bundle

程序运行效果图：代码实现：1、MainActivitypackagecom.njupt.surface; importandroid.os.Bundle; importandroid.app.Activity

普通/Java):1000MS/3000MS     运行内存限制:65536KByte总提交:527      测试通过:38描述      所有题目（Word、PDF格式）：http://acm.njupt.edu.cn

普通/Java):1000MS/3000MS     运行内存限制:65536KByte总提交:225      测试通过:38描述      所有题目（Word、PDF格式）：http://acm.njupt.edu.cn

(普通/Java):2000MS/6000MS     运行内存限制:65536KByte总提交:688      测试通过:89描述     所有题目（Word、PDF格式）：http://acm.njupt.edu.cn

Spring的配置如下：trueorg.hibernate.dialect.MySQLDialectthreadedu/njupt/zhb/mo

1、程序运行效果图二、代码实现1、main.xml 2、tab1.xml、tab2.xml、tab3.xml 3、MainActivitypackagecom.njupt.viewpagertest3

download.csdn.net/detail/caihongshijie6/6655407三、实现1、main.xml 2、MainActivitypackagecom.njupt.lame

在cmd下使用命令javahcom.njupt.lame.MainActivity时，如果出现如标题所示的错误则很可能是因为你的MainActivity中采用的是UTF8编码，并且里面出现了中文。。。

文件即可代码的链接地址：http://download.csdn.net/detail/caihongshijie6/6651355一、原理图二、效果图三、代码实现1、MyViewpackagecom.njupt.monitor

文件即可代码的链接地址：http://download.csdn.net/detail/caihongshijie6/6651355一、原理图二、效果图三、代码实现1、MyViewpackagecom.njupt.monitor

:http://download.csdn.net/detail/caihongshijie6/66499951、main.xml 2、DataProviderpackagecom.njupt.ndk_callback

1、DataProviderpackagecom.njupt.ndk_passdata; publicclassDataProvider{ publicnativeintadd(intx,inty)

1、生成.class文件：javacHello.java2、由.class文件生成.h文件：javah com.njupt.ndkhelloworld.Hello 注意，若Hello类中没有package

解决办法：利用windows下的cmd中进入到工程的src目录下(不要进入bin目录下的classes目录了)，然后输入以下命令javahcom.njupt.ndkhelloworld.MainActivity

1、MainActivitypackagecom.njupt.ndkhelloworld1; importandroid.os.Bundle; importandroid.app.Activity;

其实是njupt1581升级版（题解），不过这次还附加了个长筷子，所以那题的转移公式得改一下。

题目：传送门。中文题不解释题意。不管怎么样选出来的筷子一定是从小到大排，相邻的两只。dp[i][j]表示前i只选出j双筷子的费用。。。考虑第i只，可能不取，那就是dp[i-1][j]了；要不就是和i-2取来凑成一双，于是就是dp[i-2][j-1]+(dp[i]-dp[i-1])^2了。这题有升级版：UVA10271代码：/* *Author:illuz *Blog:http://blog.csd

packagecom.njupt.bmap_helloworld; importcom.baidu.mapapi.BMapManager; importcom.baidu.mapapi.GeoPoint

packagecom.njupt.bmap_helloworld; importcom.baidu.mapapi.BMapManager; importcom.baidu.mapapi.GeoPoint