03 2017 档案
摘要：一 Struts2内容简介： 2.struts2的应用 3.拦截器Interceptor的工作原理 4.校验 5.Struts2的执行过程 二 Struts2的应用 1.安装JDK，Tomcat与Eclipse 2.建立web项目：Dynameic Web Project 导入Struts2需要的j
阅读全文
摘要：题意：给你A，B两个多项式，问你A/B的值；注意多项式给你的是每个式子的指数与系数；保留到一位小数，如果出现系数为0（保留后也是）的情况，请不要输出它，如果没有非系数为0的情况就输出特殊 题解：多项式类似于“a*x^4+b*x^3+c*x^2+d*x^1+e*x^0”的形式，两个多项式除法就是模拟除
阅读全文
摘要：题意：每个物品有m（m<=10）种属性和一个价格，你有n种物品从中任意选择一些物品，让每种属性恰好有奇数个物品拥有，输出满足条件的最大价值和 题解：一看就是明显的01背包问题，但是价格乘以个数的平方太大了，所有无法直接枚举价格进行背包 首先可以发现只分成奇数与偶数、而且m很小，所以可以对于每个物品的
阅读全文
摘要：题意：两个箱子，每个箱子有n颗糖，每次有p的概率拿1号箱子的一颗糖出来（有1-p的概率拿2号箱子的一颗糖出来），问当打开某个箱子为空的时候，另一个箱子的期望糖的数量是多少 题解：枚举另一个箱子的糖的数量乘以可能性就是答案，一部分是：C(i,n+i) *p^(n+1) *(1-p)^i *(n-i)(
阅读全文
摘要：题意：有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） 但是我们
阅读全文
摘要：1.什么是中断？中断时CPU在做什么？多中断的处理方法是什么？ 中断是指其他模块（I/O，存储器）中断处理器正常处理过程的机制。中断时CPU暂时断开当前程序的处理而转去执行相关事件的处理，待处理完成后又返回之前中断处继续处理当前事件。多中断有两种处理方式，其一是当前在处理中断时，禁止再发生中断；另一
阅读全文
摘要：一 知识简介 HTTP：（Hypertext transfer protocol）超文本传输协议，是用于从万维网（WWW:World Wide Web）服务器传输超文本到本地浏览器的传送协议。 URL：（Uniform Resource Locator）统一资源定位符，对可以从互联网上得到的资源的位
阅读全文
摘要：JSP：Java Server Pages，意思是基于JAVA服务器的网页技术，跟asp,php一样，都是网页制作用的语言。 JavaScript：一种前端脚本语言，与JAVA无关，制作页面特效。 jQuery：是轻量级的js框架，它对js进行了封装，使其更方便使用，jQuery提供了一系列的Aja
阅读全文
摘要：作为一名网络开发人员，学习浏览器的内部工作原理将有助于您作出更明智的决策，并理解那些最佳开发实践的个中缘由。尽管这是一篇相当长的文档，但是我们建议您花些时间来仔细阅读；读完之后，您肯定会觉得所费不虚。 保罗·爱丽诗(Paul Irish)，Chrome 浏览器开发人员事务部 一：简介 浏览器是使用最
阅读全文
摘要：三要素 代码规范性： 代码写之前需要思路清晰，接着再用编程语言清晰的写出来。 规范的代码应当注意使用完整的英文单词，不要使用a，b，c等指代不明的单个字符，最好使用number，binarytree等方便一眼认出意义的单词。 手写代码前应当注意代码的括号位置匹配，也就是代码缩进，布局要设计好。 代码
阅读全文
