摘要：
题意：有n个长度为1到n的柱子排列在一起，从左边看有l根从右边看有r根，问你所以排列中满足这种情况的方案数 题解：就是一个dp问题，关键是下标放什么，值代表什么 使用三维dp,dp[i][j][k]=l; i：从左边看的个数，j：从右边看的个数，k：后k根柱子，l：方案数 可以这样想：每次加上去的是 阅读全文
摘要：
题意：一个字符串有n个位置每个位置只可能是L或者U，问你在所有可能出现的字符串中最少出现一次三个U连在一起的字符串的个数 题解：首先从左向右枚举每个位置i，保证i，i+1，i+2是U，并且i+2（不包含）前面没有连续三个U连在一起的情况，这样i+2（不包含）后面随便怎么放都可以 接着只需要保证i-1 阅读全文
摘要：
工作原理图 一 简介： struts2的工作流程如下： 二 过滤器介绍： 1.什么是过滤器： 源数据和目的数据之间起过滤作用的中间件（请求、响应时都需要首先通过过滤器），注意只对post请求起作用。而StrutsPrepareAndExecuteFilter过滤器用于对 HttpServletReq 阅读全文
摘要：
一直想理解一下基本的排序算法，最近正好在搞java所以就一并了（为了便于理解，这儿都是以从小到大排序为目的） 冒泡排序 也就是比较连续的两个值，如果前面一个值大于后面一个值，则交换。 时间复杂度为O（n*n），是稳定排序（稳定性意思：当两个值相同时，排序前后的这两个值的相对位置是否有交换） 注意点： 阅读全文
摘要：
题意：给你一串只有‘（’与‘）’的字符串，问你多少对括号，括号一定是左边一半的‘（’，右边一半是‘）’ ）（（）（） 答案是：6 题解：枚举每个‘（’，此时设左括号左边有n个‘（’，它右边有m个‘）’，当我们设定此时的‘（’一定选定时，就不会重复了 然后对于每个位置我们就可以推出这样的公式：注意‘） 阅读全文
摘要：
题意：有n个人去商场，其中每个人都有一个打算买东西的概率P[i]。问你最后r个人买了东西的情况下每个人买东西的概率 题解：一脸蒙蔽的题，之前的概率与之后的概率不一样？？？ 看了白书上的题解才知道了，其实就是条件概率的应用 我们假设：E为有r个人买东西的事件，Ei表示第i个人买了东西的事件，则我们需要 阅读全文
摘要：
一 设计模式简介 设计模式（Design pattern）是一套被反复使用、多数人知晓的、经过分类编目的、代码设计经验的总结。使用设计模式是为了可重用代码、让代码更容易被他人理解、保证代码可靠性。 二 设计模式分类 总体来说设计模式分为三类 创建型模式，共五种：工厂方法模式、抽象工厂模式、单例模式、 阅读全文
摘要：
一 什么是web服务器，应用服务器和web容器？ 对于web服务器与应用服务器：“在过去它们是有区别的，但是这两个不同的分类慢慢地合并了，而如今在大多在情况下和使用中可以把它们看成一个整体。” 但是当有人说到“web服务器”时，你通常要把它认为是以HTTP为核心、web UI为向导的应用。 当有人说 阅读全文
摘要：
一 与html的关系 1.提到jsp我第一反应就是html，但是他们是不一样的。 2.HTML是超文本标记语言，使用微软自带的记事本或写字板都可以编写，主要用于编写静态页面。什么静态页面呢？是在客户端运行的程序、网页、插件与组件，注意它是可以播放动态的视频或者图片的，静态网页的意思可以理解为拷贝到哪 阅读全文
摘要：
题意：求出[1,n]中满足gcd(a,b)=a xor b,且1<=a<=b<=n的对数 题解：首先a xor b = c,则a xor c = b,而b是a的约数，则可以使用素数筛选法的方法使用O(nlogn)枚举a与c 接着gcd需要O(logn)的时间，时间为O（n（logn）^2） 但是我们 阅读全文