学步园

炮兵阵地 Time Limit: 2000MS   Memory Limit: 65536K Total Submissions: 19217   Accepted: 7421 Description 司令部的将军们打算在N*M的网格地图上部署他们的炮兵部队。一个N*M的地图由N行M列组成，地图的每一格可能是山地（用"H" 表示），也可能是平原（用"P"表示），如下图。在每一格平原地形上最多可以布置一支炮兵部队（山地上不能够部署炮兵部队）；一支炮兵部队在地图上的攻击范围如图中黑色区域所示：  如果在地图中的灰色所标识的平原上部署一支炮兵部队，则图中的黑色的网格表示它能够攻击到的区域：沿横...... 阅读全文

1、什么是ArrayList    ArrayList就是传说中的动态数组，用MSDN中的说法，就是Array的复杂版本，它提供了如下一些好处： 动态的增加和减少元素 实现了ICollection和IList接口 灵活的设置数组的大小 2、如何使用ArrayList    最简单的例子： ArrayList List = new ArrayList(); for( int i=0;i<10;i++ ) //给数组增加10个Int元素 List.Add(i);  //..程序做一些处理 List.RemoveAt(5);//将第6个元素移除 for( int i=0;i<3;i++ ) //再增加3个元素   List.Add(i+20); Int32[] values = (Int32[])List.ToArray(typeof(Int32));/...... 阅读全文

重学算法-组合(Combination) 1.背景 上一篇介绍了枚举排列元组的方法，本篇介绍枚举组合元组的方法。上一篇介绍的枚举排列元组的方法实际是枚举的P(n,n)的元组，而不是通用的P(n,r)。但是本篇介绍完枚举组合元组C(n,r)的方法后，就可以根据公式P(n,r)=C(n,r)*P(r,r)很容易地实现枚举P(n,r)排列元组的方法了。 2.算法步骤 假定有0,1,...,n-1这些元素，枚举C(n,r)的元组。 （1）把组成组合的前r个元素从小到大排列，这当作组合的第一个元组。 0,1,...,r-1 （2）从后向前搜索当前元组中的元素，发现第一个位置，如果此位置的元素还小...... 阅读全文

      条条大道通罗马，解决同一个问题的手段也是多种多样的。对于《iOS 6及以上控制个别视图旋转案例》中提到的案例，我们是利用系统自带的旋转机制来解决问题的。同样地，我们也可以自己coding解决问题，且最终效果同系统的旋转动画效果是一模一样的。废话不多说，下面来大概讲解一下。        手动控制界面旋转的核心思路就是利用UIView的transform属性，旋转App的根视图。何为根视图？如果你的App的window.rootViewController是UINavigationController,那么根视图就是navigationController.view。为了旋转的效果和系统的一致...... 阅读全文

水波算法实例 //******************************************************* //根据波能数据缓冲区对离屏页面进行渲染 //******************************************************* void RenderRipple() { //锁定两个离屏页面 DDSURFACEDESC ddsd1, ddsd2; ddsd1.dwSize = sizeof (DDSURFACEDESC); ddsd2.dwSize = sizeof(DDSURFACEDESC); lpDDSPic1->Lock(NULL, &ddsd1, DDLOCK_WAIT, NULL); lpDDSPic2->Lock(NULL, &ddsd2, DDLOCK_WAIT, NULL); //取得页面象素位深度，和页面内存指针 int depth=ddsd1.ddpfPixelFo...... 阅读全文

ehcache-core-2.0.0.jar       一个JAVA缓存框架 支持分布式（木有用过 只是看到项目滴JAR中有所以看看）   blog参考   EhCache 分布式缓存对象的同步 commons-pool-1.6.jar commons-dbcp-1.4.jar commons-logging-1.1.3.jar    三个必须一起使用以及   JDBC滴驱动    通过这些可以实现配置JAVA dbcp连接池等    blog参考  java配置dbcp数据库连接池 javax.mail.jar   java邮件包 Email email = new SimpleEmail(); email.setHostName("smtp.gmail.com"); email.setSmtpPort(465); email.setAuthentication(发送者邮...... 阅读全文

某天看到了这篇文章，感觉有点意思，现转载给大家。原来的题目叫《哥教你怎么在五年内买房买车》，我感觉不怎么合适，就改了。。。 原文如下： 假设你的月收入只有2000元，你也可以过得很好。我帮你把钱分成五份。第一份600元，第二份400元，第三份300元，第四份200元，第五份500元。  第一份，用来做生活费。这么少的生活费，每天只能够分到十几元。早餐一份煮米丝，一个鸡蛋，一杯豆浆。中餐一份快餐，一个水果。晚餐自己开个小灶，煮点 饭，加俩菜，睡前一杯奶。这样一月的伙食大概是500-600。不过，如果你还年轻，身体暂时还没...... 阅读全文

第六组     　　1.链表和数组的区别在哪里? 　　2.编写实现链表排序的一种算法。说明为什么你会选择用这样的方法? 　　3.编写实现数组排序的一种算法。说明为什么你会选择用这样的方法? 　　4.请编写能直接实现char   *   strcpy(char   *   pstrDest,const   char   *   pstrSource)函数功能的代码。 　　5.编写反转字符串的程序，要求优化速度、优化空间。 　　6.在链表里如何发现循环链接? 　　7.给出洗牌的一个算法，并将洗好的牌存储在一个整形数组里。 　　8.写一个函数，检查字符是否是整数，如果是，返回其整数值...... 阅读全文

android:scaleType是控制图片如何resized/moved来匹对ImageView的size。 ImageView.ScaleType / android:scaleType值的意义区别： CENTER /center  按图片的原来size居中显示，当图片长/宽超过View的长/宽，则截取图片的居中部分显示 CENTER_CROP / centerCrop  按比例扩大图片的size居中显示，使得图片长(宽)等于或大于View的长(宽) CENTER_INSIDE / centerInside  将图片的内容完整居中显示，通过按比例缩小或原来的size使得图片长/宽等于或小于View的长/宽 FIT_CENTER / fitCenter  把图片按比例扩大/缩小到View的宽度，...... 阅读全文

本系列文章均为A2BGeek原创,转载务必在明显处注明： 转载自A2BGeek的【Android每周专题】系列，原文链接：http://blog.csdn.net/a2bgeek/article/details/14119801 每周专题名不符实，实在是惭愧，前段时间有点忙，没有及时更新，自我反省一下。 本周专题分为两个部分，第一部分是横竖屏切换的相关问题，第二部分是Activity中数据状态的保持。 横竖屏切换 横竖屏切换时Activity的生命周期 1、启动Activity（竖屏时启动的） 11-01 01:48:17.144: I/a2bgeek(945): onCreate 11-01 01:48:17.594: I/a2bgeek(945): onStart 11-01 01:48...... 阅读全文

D. Unbearable Controversy of Being time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Tomash keeps wandering off and getting lost while he is walking along the streets of Berland. It's no surprise! In his home town, for any pair of intersections there is exactly one way to walk from one intersection to the other one. The capital of Berland is very different! Tomash has noticed that even simple cases of ambiguity confuse ...... 阅读全文

Whac-a-Mole Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 3070 Accepted: 922 Description While visiting a traveling fun fair you suddenly have an urge to break the high score in the Whac-a-Mole game. The goal of the Whac-a-Mole game is to… well… whack moles. With a hammer. To make the job easier you have first consulted the fortune teller and now you know the exact appearance patterns of the moles. The moles appear out of holes occupying the n2 integer points (x...... 阅读全文