- 博客(13)
- 收藏
- 关注
原创 java算法之动态规划基本思想以及具体案例
一、基本概念 动态规划过程是:每次决策依赖于当前状态,又随即引起状态的转移。一个决策序列就是在变化的状态中产生出来的,所以,这种多阶段最优化决策解决问题的过程就称为动态规划。二、基本思想与策略 基本思想与分治法类似,也是将待求解的问题分解为若干个子问题(阶段),按顺序求解子阶段,前一子问题的解,为后一子问题的求解提供了有用的信息。在求解任一子问题时,列出各种可能的局部解,通
2016-12-10 22:23:40 11131
原创 js学习笔记
1. 对象Js除了已经提供的内置对象外,也可以自定义对象。例:function Person()//很象java中的构造函数。P不一定要大写。{}var p = new Person();p.name = “zhangsan”;//定义成员变量。p.age = 20;//定义成员函数。p.run = function(){alert(“run”);
2016-12-08 12:34:51 353
原创 SpringMvc学习day02
回顾什么是springmvc,它与spring有什么关系springmvc属于spring框架的后续产品,用在基于MVC的表现层开发,类似于struts2框架参见与spring的关系.JPG>> 回顾springmvc工作流程参见工作流.JPG>> 第十四章 springmvc快速入门(注解版本)1)springmvc快速入门(传统版) 步一:创
2016-12-08 12:30:32 264
原创 SpringMvc学习笔记 详细
第一章 回顾JavaWeb中的MVC设计模式1)MVC这种设计模式,不光运用于Web领域,而且也能用于非Web领域2)今天说的MVC特指一种表现层设计模式,不限于Java语言第二章 回顾struts2+Spring开发1)需求:学生注册【add.jsp->StudentAction.java->addOK.jsp】2)struts2框架有如下特点: 每次请求actio
2016-12-08 12:28:07 222
原创 网易面试题之 牛牛的作业薄上有一个长度为 n 的排列 A,这个排列包含了从1到n的n个数,但是因为一些原因, * 其中有一些位置(不超过 10 个)看不清了,但是牛牛记得这个数列顺序对的数量是 k,
牛牛的作业薄上有一个长度为 n 的排列 A,这个排列包含了从1到n的n个数,但是因为一些原因, * 其中有一些位置(不超过 10 个)看不清了,但是牛牛记得这个数列顺序对的数量是 k, * 顺序对是指满足 i < j 且 A[i] < A[j] 的对数,请帮助牛牛计算出,符合这个要求的合法排列的数目。 */
2016-12-07 12:02:07 4850
原创 网易面试题之 牛牛拿到了一个藏宝图,顺着藏宝图的指示,牛牛发现了一个藏宝盒,藏宝盒上有一个机关,机关每次会显示两个字符串 s 和 t, * 根据古老的传说,牛牛需要每次都回答 t 是否是 s 的子序
牛牛拿到了一个藏宝图,顺着藏宝图的指示,牛牛发现了一个藏宝盒,藏宝盒上有一个机关,机关每次会显示两个字符串 s 和 t, * 根据古老的传说,牛牛需要每次都回答 t 是否是 s 的子序列。注意 * ,子序列不要求在原字符串中是连续的,例如串 abc,它的子序列就有 {空串, a, b, c, ab, ac, bc, abc} 8 种。
2016-12-07 12:01:19 1427
原创 网易面试题之 航天飞行器是一项复杂而又精密的仪器,飞行器的损耗主要集中在发射和降落的过程, * 科学家根据实验数据估计,如果在发射过程中,产生了 x 程度的损耗,那么在降落的过程中就会产生 x2
航天飞行器是一项复杂而又精密的仪器,飞行器的损耗主要集中在发射和降落的过程, * 科学家根据实验数据估计,如果在发射过程中,产生了 x 程度的损耗,那么在降落的过程中就会产生 x2 * 程度的损耗,如果飞船的总损耗超过了它的耐久度,飞行器就会爆炸坠毁。问一艘耐久度为 h 的飞行器, * 假设在飞行过程中不产生损耗,那么为了保证其可以安全的到达目的地, * 只考虑整数解,至多发射过程中可以承受多少程度的损耗?
2016-12-07 12:00:37 1012
原创 网易面试题之 n 只奶牛坐在一排,每个奶牛拥有 ai 个苹果,现在你要在它们之间转移苹果, 使得最后所有奶牛拥有的苹果数都相同,每一次, 你只能从一只奶牛身上拿走恰好两个苹果到另一个奶牛上,问
n 只奶牛坐在一排,每个奶牛拥有 ai 个苹果,现在你要在它们之间转移苹果, 使得最后所有奶牛拥有的苹果数都相同,每一次, 你只能从一只奶牛身上拿走恰好两个苹果到另一个奶牛上,问最少需要移动多少次可以平分苹果, 果方案不存在输出 -1。
2016-12-07 11:59:33 1287
原创 网易面试题之 牛牛想尝试一些新的料理,每个料理需要一些不同的材料,问完成所有的料理需要准备多少种不同的材料。
package wangyi;/** * Created by Administrator on 2016/12/7. * 牛牛想尝试一些新的料理,每个料理需要一些不同的材料,问完成所有的料理需要准备多少种不同的材料。 */import java.util.HashSet;import java.util.Scanner;public class Test1 { pub
2016-12-07 11:59:00 2224
原创 网易面试题之给定一个 n 行 m 列的地牢,其中 '.' 表示可以通行的位置,'X' 表示不可通行的障碍,牛牛从 (x0 , y0 ) 位置出发,遍历这个地牢, * 和一般的游戏所不同的是,他每一步
package wangyi;/** * Created by Administrator on 2016/12/7. * 给定一个 n 行 m 列的地牢,其中 '.' 表示可以通行的位置,'X' 表示不可通行的障碍,牛牛从 (x0 , y0 ) 位置出发,遍历这个地牢, * 和一般的游戏所不同的是,他每一步只能按照一些指定的步长遍历地牢,要求每一步都不可以超过地牢的边界,也不能到达障碍
2016-12-07 11:58:04 3116
原创 n个学生站成一排 网易面试题之每个学生有一个能力值 牛牛想从n个学生中选出k名学生 要求相邻学生编号不超过d使得这k个学生乘积最大
package wangyi;/** * 需求分析 * n个学生站成一排 每个学生有一个能力值 牛牛想从n个学生中选出k名学生 要求相邻学生编号不超过d使得这k个学生乘积最大 */import java.util.*;public class Demo{ public static void main(String[] args){ //键盘输入
2016-12-07 11:57:12 3912 1
原创 java excel完整实现导入到数据库的功能开发试题导入功能 整合springmvc mybatis 处理
java excel实现导入到数据库的功能 整合springmvc mybatis 处理项目需求分析EXCEL导入功能开发要求 一 、功能概述 本系统是一个在线考试系统,其中在试题录入时需要使用Excel导入题库,题库在导入时需要用户上传Excel文 件,其文件表头如下: 1. 序号 2. 试题类型:单选 、多选 、填空 、简答
2016-12-01 12:50:19 3341 2
原创 java表单处理带文件的处理 对文件过滤处理
package com.xiong.mendianfu.controllers;import com.xiong.mendianfu.bean.PageList;import com.xiong.mendianfu.bean.QiyeBean;import com.xiong.mendianfu.services.QiyeService;import com.xiong.mendian
2016-12-01 12:37:21 581
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人