摘要：
sendRedirect() 和forward()的区别 HttpServletResponse.sendRedirect与RequestDispatcher.forward方法都可以实现获取相应URL资源。 sendRedirect实现请求重定向，forward实现的是请求转发。 在web服务器内 阅读全文
摘要：
一句话题意：求斐波那契数列第n项，如果位数大于8，则只显示最前4位和最后4位。 题解：对于最后4位，套斐波那契数列的矩阵快速幂模板，MOD为10000即可。 而对于最后4位： 已知斐波那契数列通项公式f(n)=(1/√5) * [((1+√5)/2)^n-((1-√5)/2)^n]； 取对数log1 阅读全文
摘要：
一句话题意：让你求n^n的最左位的数字是多少。 题解：n最大可以为1000000000，那n^n就是超大的数了，，对于求关于n次方、斐波那契额和阶乘的位数这类的问题，首先就会想到取对数什么的(套路...)；那么，看这题，对于m=n^n，有log10(m)=n*log10(n); 假设log10(m) 阅读全文
摘要：
题意：告诉你数列的递推公式为f(n+1)=f(n)+2*f(n-1)+(n+1)^4 以及前两项a,b；问第n项为多少，结果对2147493647取模。 题解：有递推公式，马上应该就能想到矩阵快速幂；但是，以前写过的矩阵快速幂绝大都是常数做系数的，如果这题是f(n+1)=f(n)+2*f(n-1)这 阅读全文
摘要：
题意：有两个代表基因序列的字符串s1和s2，在两个基因序列中通过添加"-"来使得两个序列等长；其中每对基因匹配时会形成题中图片所示匹配值，求所能得到的总的最大匹配值。 题解：这题运用dp的解法是借用了求最长公共子序列的方法，，定义dp[i][j]代表s1以第i位结尾的串和s2以第j位结尾的串匹配时所 阅读全文
摘要：
题意：给处编号从1~n这n个节点的父节点，得到含有若干棵树的森林；然后再给出k个操作，分两种'C x'是将节点x与其父节点所连接的支剪短；'Q a b'是询问a和b是否在同一棵树中。 题解：一开始拿到题目绞尽脑汁咋都想不到哇该怎么做在线查询,,,除了用暴力外一脸懵逼(不过确实能用暴力水过...=_= 阅读全文
摘要：
题意：有400间房间按题目中图片所给的方式排列，然后给出要移动的n张桌子所要移动的范围，每张桌子要移动的范围不能出现重叠的区域；问最少要多少次才能移动完所有的桌子。 题解思路：把题目转换下，就是有n个区间，每次可以去除掉k个没有重叠部分的区间，最少要多少次能去掉所有区间。妥妥的，，贪心。可能会有人联 阅读全文
摘要：
题意：有一副二维地图'S'为起点，'D'为终点，'.'是可以行走的，'X'是不能行走的。问能否只走T步从S走到D？ 题解：最容易想到的就是DFS暴力搜索，，但是会超时。。。=_=。。。 所以，，要有其他方法适当的剪枝；假设当前所在的位置为(x,y)，终点D的位置为(ex,ey); 那么找下规律可以发 阅读全文
摘要：
感觉自己做有关区间的题目方面的思维异常的差...有时简单题都搞半天还完全没思路,,然后别人提示下立马就明白了。。。=_= 题意：给一个含有n个元素的数组和k，问存在多少个区间的和值为k的次方数。 题解：先处理出前缀和sum[i]。然后扫一遍这个前缀和数组：对于每个sum[i]，从k的0次方开始枚举， 阅读全文
摘要：
本文转载自：http://www.cnblogs.com/luxh/archive/2012/06/06/2537458.html 我使用的开发环境：MyEclipse10+Tomcat7+JDK6。 开发Servlet3的程序需要一定的环境支持。Servlet3是Java EE6规范的一部分，My 阅读全文
摘要：
题意：给你一条字符串，让你输出字符串中字符的全排列，输出的顺序要按它给的奇葩的字典序。 题解：要输出全排列，暴力dfs可以过，但要注意题目的字典序以及相同字符的情况。如果用next_permutation()处理可以简单很多；我是先将字典序"A a B b...Z z"的每个字母赋予一个值，即从1 阅读全文
摘要：
题意：中文题目，不解释。。。 题解： 第一种方法是暴力深搜：枚举盘子1~n放苹果数量的所有情况，不需要剪枝；将每次枚举的情况，即每个盘的苹果数量，以字典序排序，然后存进set里 以此去重像"5 1 1"和"1 5 1"这种相同情况。 第二种方法： 递推。利用dp的思想，来看下样例：将7个苹果放进3个 阅读全文
摘要：
题意：有若干根一样长的棍子，然后将其随机地截断成n跟不同长短的小棍子；给你这n根棍子，让你求原来的棍子可能是多长，并且要求其长度最小。 题解：很经典的深搜剪枝。需要几个剪枝就不会TLE了。根据给定假设长度用dfs去判断 这一步实现应该不是问题。（直接排序后从大往小的扫一遍过去判断是不行的；一开始就w 阅读全文
摘要：
最近想从头开始刷点基础些的题，正好有个网站有关于各大oj的题目分类(http://www.pythontip.com/acm/problemCategory)，所以写了点脚本把hdu和poj的一些题目链接按分类爬下来，然后根据题目的AC数目来作为难度指标进行从易到难的排序： POJ 题目标号 通过数 阅读全文
摘要：
Notepad++里的代码提示文件是以XML文件存放于目录 ....\Notepad++\plugins\APIs\下的。 将这三个文件：html.xml, css.xml, javascript.xml 复制到上面所说的目录下面即可(覆盖前请备份原来的文件)。 下载地址：http://files. 阅读全文
摘要：
终于难得的打了场早的cf 然后华丽丽地跪了....... AB题一下水过，然后一直在尝试读懂C题的题意...好不容易完全明白后赶紧写了发结果递归函数一个参数码歪了debug了好久，很巧地在我刚准备交时比赛正好结束..=_=...等系统终测完整个比赛后，贴上去交...AC了.....心塞塞[捂脸].. 阅读全文
摘要：
题意：题目简化了就是要给你n个区间，然后让你选出k个区间 使得这k个区间有公共交集；问这个公共交集最大能是多少，并且输出所选的k个区间。如果有多组答案，则输出任意一种。 这题是用优先队列来处理区间问题的，感觉挺典型的所以记录下来。 首先，要知道 选取的k个区间的最大交集=区间右端点中的最小值-区间左 阅读全文
摘要：
题意：有n个人，每个人要么是属于D派要么就是R派的。从编号1开始按顺序，每个人都有一次机会可以剔除其他任何一个人（被剔除的人就不在序列中也就失去了剔除其他人的机会了）；当轮完一遍后就再次从头从仅存的人中从编号最小开始重复执行上述操作，直至仅存在一派，问最后获胜的是哪一派？ 并且，题目假设每个人的选择 阅读全文
摘要：
这里讲下如何利用css3里的两个新属性 box-shadow和transition来实现如下所示的带有阴影和颜色渐变效果的按钮(下面这个只是图片；本想直接在这个页面下嵌html的,,试了后发现有些css样式貌似不给用就只能放图片了...=_=)： 首先是box-shados语法,用于向框添加一个或多 阅读全文
摘要：
有n根鞋带(一根鞋带是有两个鞋带头的)，每次随机取两个没有绑起来的鞋带头将它们绑在一起，问这样重复n次后有多大的几率恰好n根鞋带连成了一个环；其实就是算"能够成环的取法数/这n次操作的取法总数"。 如果想用暴力模拟和构造的方法去解的话，会发现都行不通,,, ；这时候可以往递推的方向想：就拿样例来说， 阅读全文