10 2017 档案
摘要：实现网站验证码切换功能 一、样例 样例1、 样例2、 二、实现原理 三、实现代码 com.fry.servlet.VerifyCodeServlet verifyCode.html 要让按钮一直能点
阅读全文
摘要：第一个servlet小程序 com.fry.servlet.HelloServlet index.jsp WEB-INF/web.xml 目录结构
阅读全文
摘要：tomcat服务器安装 一、官网下载 二、解压（安装） 下载好之后直接解压即可， 三、配置环境变量（非常重要） 为什么要配置这个环境变量呢，因为启动的startup.bat里面要用到 四、访问tomcat服务器 注意： 1、配置环境变量非常重要 2、当你发现startup.bat运行不了，打开bat
阅读全文
摘要：JavaWeb简介 其实就是在配置文件中修改各种参数，这是web-inf下的配置文件。 项目发布的名字
阅读全文
摘要：手工编写JavaWeb项目 一、打开Tomcat服务器 二、编写简单的web项目 三、访问项目 并且，tomcat服务器也是可以直接访问.txt的，其实就和其它的web服务器一样，什么都可以访问，和之前用的windows的IIS一样
阅读全文
摘要：逆序对 n（1<=n<=100000）个数，输出其中逆序对的对数。 输入： 52 3 1 5 4 输出： 3 离散化+树状数组 代码： 运行过程： a数组 id: 1 2 3 4 5 value: 2 3 1 5 4 排序后 a数组 id: 3 1 2 5 4 value: 1 2 3 4 5 离散
阅读全文
摘要：P1910 L国的战斗之间谍 题目背景 L国即将与I国发动战争！！ 题目描述 俗话说的好：“知己知彼，百战不殆”。L国的指挥官想派出间谍前往I国，于是，选人工作就落到了你身上。 你现在有N个人选，每个人都有这样一些数据：A（能得到多少资料）、B（伪装能力有多差）、C（要多少工资）。已知敌人的探查间谍
阅读全文
摘要：P1877 [HAOI2012]音量调节 题目描述 一个吉他手准备参加一场演出。他不喜欢在演出时始终使用同一个音量，所以他决定每一首歌之前他都需要改变一次音量。在演出开始之前，他已经做好一个列表，里面写着每首歌开始之前他想要改变的音量是多少。每一次改变音量，他可以选择调高也可以调低。 音量用一个整数
阅读全文
摘要：P1868 饥饿的奶牛 题目描述 有一条奶牛冲出了围栏，来到了一处圣地（对于奶牛来说），上面用牛语写着一段文字。 现用汉语翻译为： 有N个区间，每个区间x，y表示提供的x~y共y-x+1堆优质牧草。你可以选择任意区间但不能有重复的部分。 对于奶牛来说，自然是吃的越多越好，然而奶牛智商有限，现在请你帮
阅读全文
摘要：P2004 领地选择 题目描述 作为在虚拟世界里统帅千军万马的领袖，小Z认为天时、地利、人和三者是缺一不可的，所以，谨慎地选择首都的位置对于小T来说是非常重要的。 首都被认为是一个占地C*C的正方形。小Z希望你寻找到一个合适的位置，使得首都所占领的位置的土地价值和最高。 输入输出格式 输入格式： 第
阅读全文
摘要：生鲜管理系统 一、系统介绍 二、项目需求介绍 三、创建项目 四、数据库设计 5、注册登录模块 web层用来接收参数，servlet在web层，具体的处理在service层 然后dao层操作数据库
阅读全文
摘要：xml简介 一、xml特征 大小写敏感 xml声明必须放在第一行 二、xml解析 三、xml约束 3.1 dtd约束 使用方法：1、复制约束文件 2、引用命名空间 比如说<web-app>，比如说<servlet> 3.2 Schema 和dtd的区别是将命名空间放在了dtd的内部 XML的主流约束
阅读全文
摘要：P1832 A+B Problem（再升级） 题目背景 ·题目名称是吸引你点进来的 ·实际上该题还是很水的 题目描述 ·1+1=? 显然是2 ·a+b=? 1001回看不谢 ·哥德巴赫猜想 似乎已呈泛滥趋势 ·以上纯属个人吐槽 ·给定一个正整数n，求将其分解成若干个素数之和的方案总数。 输入输出格式
阅读全文
摘要：P1831 杠杆数 题目描述 如果把一个数的某一位当成支点，且左边的数字到这个点的力矩和等于右边的数字到这个点的力矩和，那么这个数就可以被叫成杠杆数。 比如4139就是杠杆数，把3当成支点，我们有这样的等式：4 2 + 1 1 = 9 * 1。 给定区间[x,y]，求出在[x,y]中有几个杠杆数。
阅读全文
摘要：P1802 5倍经验日 题目背景 现在乐斗有活动了！每打一个人可以获得5倍经验！absi2011却无奈的看着那一些比他等级高的好友，想着能否把他们干掉。干掉能拿不少经验的。 题目描述 现在absi2011拿出了x个迷你装药物(嗑药打人可耻….)，准备开始与那些人打了 由于迷你装一个只能管一次，所以a
阅读全文
摘要：P1679 神奇的四次方数 题目描述 在你的帮助下，v神终于帮同学找到了最合适的大学，接下来就要通知同学了。在班级里负责联络网的是dm同学，于是v神便找到了dm同学，可dm同学正在忙于研究一道有趣的数学题，为了请dm出山，v神只好请你帮忙解决这道题了。 题目描述：将一个整数m分解为n个四次方数的和的
阅读全文
摘要：P1719 最大加权矩形 题目描述 为了更好的备战NOIP2013，电脑组的几个女孩子LYQ,ZSC,ZHQ认为，我们不光需要机房，我们还需要运动，于是就决定找校长申请一块电脑组的课余运动场地，听说她们都是电脑组的高手，校长没有马上答应他们，而是先给她们出了一道数学题，并且告诉她们：你们能获得的运动
阅读全文
摘要：回文串 题目描述 给定一个字符串，问是否能通过添加一个字母将其变为回文串。 输入描述: 一行一个由小写字母构成的字符串，字符串长度小于等于10。 输出描述: 输出答案(YES\NO). 示例1 输入 coco 输出 YES 给定一个字符串，问是否能通过添加一个字母将其变为回文串。 输入描述: 输出描
阅读全文
摘要：P1816 忠诚 题目描述 老管家是一个聪明能干的人。他为财主工作了整整10年，财主为了让自已账目更加清楚。要求管家每天记k次账，由于管家聪明能干，因而管家总是让财主十分满意。但是由于一些人的挑拨，财主还是对管家产生了怀疑。于是他决定用一种特别的方法来判断管家的忠诚，他把每次的账目按1，2，3…编号
阅读全文
摘要：P1725 琪露诺 题目描述 在幻想乡，琪露诺是以笨蛋闻名的冰之妖精。某一天，琪露诺又在玩速冻青蛙，就是用冰把青蛙瞬间冻起来。但是这只青蛙比以往的要聪明许多，在琪露诺来之前就已经跑到了河的对岸。于是琪露诺决定到河岸去追青蛙。小河可以看作一列格子依次编号为0到N，琪露诺只能从编号小的格子移动到编号大的
阅读全文
摘要：P1650 赛马 题目描述 我国历史上有个著名的故事： 那是在2300年以前。齐国的大将军田忌喜欢赛马。他经常和齐王赛马。他和齐王都有三匹马：常规马，上级马，超级马。一共赛三局，每局的胜者可以从负者这里取得200银币。每匹马只能用一次。齐王的马好，同等级的马，齐王的总是比田忌的要好一点。于是每次和齐
阅读全文
摘要：P1666 前缀单词 题目描述 一组单词是安全的，当且仅当不存在一个单词是另一个单词的前缀，这样才能保证数据不容易被误解。现在你手上有一个单词集合S，你需要计算有多少个子集是安全的。 注意空集永远是安全的。 输入输出格式 输入格式： 第一行一个数n，表示集合的大小，以下n行。每行一个由’a’……’z
阅读全文
摘要：P1655 小朋友的球 题目描述 @发源于 小朋友最近特别喜欢球。有一天他脑子抽了，从口袋里拿出了N个不同的球，想把它们放到M个相同的盒子里，并且要求每个盒子中至少要有一个球，他好奇有几种放法，于是尝试编程实现，但由于他天天不好好学习，只会上B站看游泳教练，于是他向你求助。 输入输出格式 输入格式：
阅读全文
摘要：贪心法和动态规划法的区别 动态规划和贪心算法都是一种递推算法 均用局部最优解来推导全局最优解 不同点： 贪心算法： 1.贪心算法中，作出的每步贪心决策都无法改变，因为贪心策略是由上一步的最优解推导下一步的最优解，而上一部之前的最优解则不作保留。 2.由（1）中的介绍，可以知道贪心法正确的条件是：每一
阅读全文
摘要：STL入门 一、STL简介 STL（Standard Template Library，标准模板库)是惠普实验室开发的一系列软件的统称。它是由Alexander Stepanov、Meng Lee和David R Musser在惠普实验室工作时所开发出来 的。现在虽说它主要出现在C++中，但在被引入
阅读全文
摘要：小球下落 （二叉树的应用） 有一棵二叉树，最大深度为D，且所有叶子的深度都相同。所有结点从上到下从左到右编号为1，2，3，...，2^D-1。在结点1处放一个小球，它会往下落。每个内结点上都有一个开关，初始全部关闭，当每次有小球落到一个开关上时，它的状态都会改变。当小球到达一个内结点时，如果该结点上
阅读全文
摘要：字符串匹配算法 一、朴素算法 O（mn） 二、KMP算法O（m+n） 他在海棠小溪海棠边写的小说《海棠小溪海棠溪》 海 部分匹配表 海 海棠 海棠小 海棠小溪 海棠小溪海 海棠小溪海棠 海棠小溪海棠溪 0 0 0 0 1 2 0 他在海棠小溪海棠边写的小说《海棠小溪海棠溪》 海棠小溪海棠溪 三、BM
阅读全文
摘要：罪犯转移 题目描述 C市现在要转移一批罪犯到D市，C市有n名罪犯，按照入狱时间有顺序，另外每个罪犯有一个罪行值，值越大罪越重。现在为了方便管理，市长决定转移入狱时间连续的c名犯人，同时要求转移犯人的罪行值之和不超过t，问有多少种选择的方式？ 输入描述: 第一行数据三个整数:n，t，c(1≤n≤2e5
阅读全文
摘要：首个重复字符 题目描述 对于一个字符串，请设计一个高效算法，找到第一次重复出现的字符。 给定一个字符串(不一定全为字母)A及它的长度n。请返回第一个重复出现的字符。保证字符串中有重复字符，字符串的长度小于等于500。 测试样例： "qywyer23tdd",11 返回：y 对于一个字符串，请设计一个
阅读全文
摘要：风口的猪-中国牛市 题目描述 风口之下，猪都能飞。当今中国股市牛市，真可谓“错过等七年”。 给你一个回顾历史的机会，已知一支股票连续n天的价格走势，以长度为n的整数数组表示，数组中第i个元素（prices[i]）代表该股票第i天的股价。 假设你一开始没有股票，但有至多两次买入1股而后卖出1股的机会，
阅读全文
摘要：拜访 题目描述 现在有一个城市销售经理，需要从公司出发，去拜访市内的商家，已知他的位置以及商家的位置，但是由于城市道路交通的原因，他只能在左右中选择一个方向，在上下中选择一个方向，现在问他有多少种方案到达商家地址。 给定一个地图map及它的长宽n和m，其中1代表经理位置，2代表商家位置，-1代表不能
阅读全文
摘要：P1624 单词缩写 题目描述 树树发现好多计算机中的单词都是缩写，如GDB是全称Gnu DeBug的缩写。但是，有时候缩写对应的全称会不固定，如缩写LINUX可以理解为： （1） LINus’s UniX （2） LINUs’s miniX （3） Linux Is Not UniX 现在树树给出
阅读全文
摘要：P1622 释放囚犯 题目描述 Caima王国中有一个奇怪的监狱，这个监狱一共有P个牢房，这些牢房一字排开，第i个紧挨着第i+1个（最后一个除外）。现在正好牢房是满的。 上级下发了一个释放名单，要求每天释放名单上的一个人。这可把看守们吓得不轻，因为看守们知道，现在牢房中的P个人，可以相互之间传话。如
阅读全文
摘要：P1613 跑路（倍增） 题目描述 小A的工作不仅繁琐，更有苛刻的规定，要求小A每天早上在6：00之前到达公司，否则这个月工资清零。可是小A偏偏又有赖床的坏毛病。于是为了保住自己的工资，小A买了一个十分牛B的空间跑路器，每秒钟可以跑2^k千米（k是任意自然数）。当然，这个机器是用longint存的，
阅读全文
摘要：图书管理系统 目录结构 代码 /图书管理系统10.23/src/com/fry/model/Book.java /图书管理系统10.23/src/com/fry/model/Database.java /图书管理系统10.23/src/com/fry/view/StudentSystem.java
阅读全文
摘要：JTable更新内容的方法 DefaultTableModel dtm=new DefaultTableModel(data,head);//定义表格模型 jt.setModel(dtm);或jt=new JTable(dtm);//根据表格模型创建表格 DefaultTableModel dtm2
阅读全文
摘要：Java习题10.25 1、 实际上这道题考查的是两同两小一大原则： 方法名相同，参数类型相同 子类返回类型小于等于父类方法返回类型， 子类抛出异常小于等于父类方法抛出异常， 子类访问权限大于等于父类方法访问权限。 2、 Java把内存分成两种，一种叫做栈内存，一种叫做堆内存。 在函数中定义的一些基
阅读全文
摘要：平均年龄 题目描述 已知某公司总人数为W，平均年龄为Y岁(每年3月末计算，同时每年3月初入职新人)，假设每年离职率为x，x>0&&x<1,每年保持所有员工总数不变进行招聘，新员工平均年龄21岁。 从今年3月末开始，请实现一个算法，可以计算出第N年后公司员工的平均年龄。(最后结果向上取整)。 输入描述
阅读全文
摘要：字符串计数 题目描述 求字典序在s1和s2之间的，长度在len1到len2的字符串的个数，结果mod 1000007。 输入描述: 每组数据包涵s1（长度小于100），s2（长度小于100），len1（小于100000），len2（大于len1，小于100000） 输出描述: 输出答案。 示例1 输
阅读全文
摘要：直方图内最大矩阵 题目描述 有一个直方图，用一个整数数组表示，其中每列的宽度为1，求所给直方图包含的最大矩形面积。比如，对于直方图[2,7,9,4],它所包含的最大矩形的面积为14(即[7,9]包涵的7x2的矩形)。 给定一个直方图A及它的总宽度n，请返回最大矩形面积。保证直方图宽度小于等于500。
阅读全文
摘要：P1578 奶牛浴场 题目描述 由于John建造了牛场围栏，激起了奶牛的愤怒，奶牛的产奶量急剧减少。为了讨好奶牛，John决定在牛场中建造一个大型浴场。但是John的奶牛有一个奇怪的习惯，每头奶牛都必须在牛场中的一个固定的位置产奶，而奶牛显然不能在浴场中产奶，于是，John希望所建造的浴场不覆盖这些
阅读全文
摘要：P1569 [USACO11FEB]属牛的抗议Generic Cow Prote… 题目描述 Farmer John's N (1 <= N <= 100,000) cows are lined up in a row and numbered 1..N. The cows are conducti
阅读全文
摘要：P1566 加等式 题目描述 对于一个整数集合，我们定义“加等式”如下：集合中的某一个元素可以表示成集合内其他元素之和。如集合{1,2,3}中就有一个加等式：3＝1+2，而且3＝1+2 和3＝2+1是相同的加等式，也是这个集合唯一的加等式。给定一个整数集合，编程找出其所有的加等式的个数 输入输出格式
阅读全文
摘要：P1564 膜拜 题目描述 神牛有很多…当然…每个同学都有自己衷心膜拜的神牛. 某学校有两位神牛，神牛甲和神牛乙。新入学的N 位同学们早已耳闻他们的神话。 所以，已经衷心地膜拜其中一位了。现在，老师要给他们分机房。但是，要么保证整个机房都是同一位神牛的膜拜者，或者两个神牛的膜拜者人数差不超过M。另外
阅读全文
摘要：P1541 乌龟棋 题目背景 小明过生日的时候，爸爸送给他一副乌龟棋当作礼物。 题目描述 乌龟棋的棋盘是一行N个格子，每个格子上一个分数（非负整数）。棋盘第1格是唯一的起点，第N格是终点，游戏要求玩家控制一个乌龟棋子从起点出发走到终点。 乌龟棋中M张爬行卡片，分成4种不同的类型（M张卡片中不一定包含
阅读全文
摘要：P1537 弹珠 题目描述 玛莎和比尔各自有自己的弹珠收藏。他们想重新分配收藏品，使两人能平等拥有弹珠。如果所有的弹珠的价值相同，那么他们就可以平分。但不幸的是，有一些弹珠更大，或者更美丽，所以，玛莎和比尔给每个弹珠一个1到6的价值。现在他们想平分这些弹珠，使每个人得到的总价值相同。不幸的是，他们发
阅读全文
摘要：Java习题10.24 1、 1,3.connect()与accept():这两个系统调用用于完成一个完整相关的建立，其中connect()用于建立连接。accept()用于使服务器等待来自某客户进程的实际连接。 2.listen():此调用用于面向连接服务器，表明它愿意接收连接。listen()需
阅读全文
摘要：构造MaxTree 题目描述 对于一个没有重复元素的整数数组，请用其中元素构造一棵MaxTree，MaxTree定义为一棵二叉树，其中的节点与数组元素一一对应，同时对于MaxTree的每棵子树，它的根的元素值为子树的最大值。现有一建树方法，对于数组中的每个元素，其在树中的父亲为数组中它左边比它大的第
阅读全文
摘要：用递归函数和栈操作逆序栈 题目描述 一个栈依次压入1,2,3,4,5那么从栈顶到栈底分别为5,4,3,2,1。将这个栈转置后，从栈顶到栈底为1,2,3,4,5，也就是实现了栈中元素的逆序，请设计一个算法实现逆序栈的操作，但是只能用递归函数来实现，而不能用另外的数据结构。 给定一个栈Stack以及栈的
阅读全文
摘要：相邻最大差值 题目描述 请设计一个复杂度为O(n)的算法，计算一个未排序数组中排序后相邻元素的最大差值。 给定一个整数数组A和数组的大小n，请返回最大差值。保证数组元素个数大于等于2小于等于500。 测试样例： [9,3,1,10],4 返回：6 请设计一个复杂度为O(n)的算法，计算一个未排序数组
阅读全文
摘要：递归和迭代的区别 参考： 递归和迭代的区别 - CSDN博客http://blog.csdn.net/swliao/article/details/5337896 递归的基本概念:程序调用自身的编程技巧称为递归,是函数自己调用自己. 一个函数在其定义中直接或间接调用自身的一种方法,它通常把一个大型的
阅读全文
摘要：棋子翻转 题目描述 在4x4的棋盘上摆满了黑白棋子，黑白两色的位置和数目随机其中左上角坐标为(1,1),右下角坐标为(4,4),现在依次有一些翻转操作，要对一些给定支点坐标为中心的上下左右四个棋子的颜色进行翻转，请计算出翻转后的棋盘颜色。 给定两个数组A和f,分别为初始棋盘和翻转位置。其中翻转位置共
阅读全文
摘要：JavaWeb笔记 一、servlet 真正helloServlet所在的位置 HelloServlet.java package net.zixue.servlet; import jdk.nashorn.internal.runtime.arrays.IteratorAction; import
阅读全文
摘要：PreparedStatement 1、 2、 3、 4、 并没有select ？,？ from book的形式，都是值为多少的形式
阅读全文
摘要：JavaScript笔记（第一章，第二章） 第一章： <meta http-equiv="Content-Type" content="text/html; charset=gb2312" /> <script type="text/javascript" src="lesson2.js"></sc
阅读全文
摘要：MVC模式 MVC的全名是Model View Controller，是模型(model)－视图(view)－控制器(controller)的缩写 Model（模型）是应用程序中用于处理应用程序数据逻辑的部分。 通常模型对象负责在数据库中存取数据。 View（视图）是应用程序中处理数据显示的部分。
阅读全文
摘要：去掉字符串间的各种符号 String str=" [ abc/abc?u*t:e这个事情rt<enter>open（）；‘;|c;np\"ftrd nihao 你好 ]"; String str2=str.replaceAll("[^a-zA-Z_\u4e00-\u9fa5]", ""); Syst
阅读全文
摘要：java求两个数中的大数 java中的max函数在Math中 应用如下： int a=34； int b=45； int ans=Math.max(34,45); 那么ans的值就是45.
阅读全文
摘要：java保留两位小数4种方法 方法一：String的format方法（推荐） double f = 111231.5585; System.out.println(String.format("%.2f", f)); 方法二：DecimalFormat的format方法 double f = 111
阅读全文
摘要：java中string和int的相互转换 int -> String int i=12345;String s="";核心：s=i+""; String -> int s="12345";int i;核心：i=Integer.parseInt(s); 这个方法的测试结果就是20171091。 以下参
阅读全文
摘要：怎么拉韧带、快速拉伸韧带 百度： 怎么拉韧带、快速拉伸韧带_百度经验http://jingyan.baidu.com/article/d2b1d102797ec55c7e37d428.html 人的韧带每天需要拉伸，因为韧带不拉伸他会自动收回，所以需要我们坚持的拉伸。 方法/步骤 拉韧带之前先要热身
阅读全文
摘要：怎么样培养极限运动身体素质 怎么样培养极限运动身体素质 一定要把运动渗透到生活的各个方面，因为平时是不可能有那么多时间来运动的。只要抓住零散的时间。 你说的极限运动指的是哪一些，我亲身经历的极限运动有飘逸板，轮滑，和跑酷，水平还算可以。我就说我的方法，我去体育用品专卖店买的沙袋，绑在腿上的每个两公斤
阅读全文
摘要：操作系统习题 1、 线程是进程内一个相对独立的执行单元，但并不能单独运行，只能在程序中运行 2、 A.文件只是文件而已，并不能起到逻辑组织的作用 B.不太清楚，链接文件的最大好处是安全、 C.链接文件不适合随机存取。链式存储结构，又叫链接存储结构。在计算机中用一组任意的 存储单元 存储线性表的 数据
阅读全文
摘要：操作系统笔记 1、批处理、分时、实时是操作系统的三种基本类型 2、分布式系统是由若干个计算机经互连网络连接而成的，这些计算机既可以独立工作，又能协同工作。可实现系统内的资源管理，任务动态分配，并能并行地运行分布式程序。分布式系统是网络操作系统的更高级的形式并保持了网络操作系统的全部功能。 3、核心态
阅读全文
摘要：P1636 Einstein学画画 题目描述 Einstein学起了画画， 此人比较懒～～，他希望用最少的笔画画出一张画。。。 给定一个无向图，包含n 个顶点(编号1~n)，m 条边，求最少用多少笔可以画出图中所有的边 输入输出格式 输入格式： 第一行2个数n,m 以下m行 每行2个数a,b(a<>
阅读全文
摘要：P1546 最短网络 Agri-Net 题目背景 农民约翰被选为他们镇的镇长！他其中一个竞选承诺就是在镇上建立起互联网，并连接到所有的农场。当然，他需要你的帮助。 题目描述 约翰已经给他的农场安排了一条高速的网络线路，他想把这条线路共享给其他农场。为了用最小的消费，他想铺设最短的光纤去连接所有的农场
阅读全文
摘要：Java习题练习 1、 依赖注入和控制反转是同一概念： 依赖注入和控制反转是对同一件事情的不同描述，从某个方面讲，就是它们描述的角度不同。依赖注入是从应用程序的角度在描述，可以把依赖注入描述完整点：应用程序依赖容器创建并注入它所需要的外部资源；而控制反转是从容器的角度在描述，描述完整点：容器控制应用
阅读全文
摘要：P1523 旅行商简化版 题目背景 欧几里德旅行商(Euclidean Traveling Salesman)问题也就是货郎担问题一直是困扰全世界数学家、计算机学家的著名问题。现有的算法都没有办法在确定型机器上在多项式时间内求出最优解，但是有办法在多项式时间内求出一个较优解。 为了简化问题，而且保证
阅读全文
摘要：P1509 找啊找啊找GF 题目背景 "找啊找啊找GF,找到一个好GF,吃顿饭啊拉拉手,你是我的好GF.再见." "诶,别再见啊..." 七夕...七夕...七夕这个日子,对于sqybi这种单身的菜鸟来说是多么的痛苦...虽然他听着这首叫做"找啊找啊找GF"的歌,他还是很痛苦.为了避免这种痛苦,sq
阅读全文
