温润如风的博客

别人一夸我,我就担心,担心别人夸得不够 。

程序猿不得不知道的算法--鸡蛋掉落

public int superEggDrop(int K, int N) { /* 若测试k次,能够确定结果的最大测量楼层范围为[0,dp[k][m]],则称dp[k][m]为最大测量楼层,则问题就是就是找到一个最小的m使得dp[k][m]>=N 转移...

2019-08-07 15:04:14

阅读数 5

评论数 0

程序猿不得不知道的算法--合并两个有序数组

混合插入有序数组,由于两个数组都是有序的,所以只要按顺序比较大小即可。题目中说了nums1数组有足够大的空间,说明我们不用resize数组,又给了我们m和n,那就知道了混合之后的数组大小,这样我们就从nums1和nums2数组的末尾开始一个一个比较,把较大的数,按顺序从后往前加入混合之后的数组末尾...

2019-08-07 15:03:06

阅读数 8

评论数 0

程序猿不得不知道的算法--搜索二维矩阵 II

编写一个高效的算法来搜索 m x n 矩阵 matrix 中的一个目标值 target。该矩阵具有以下特性: 每行的元素从左到右升序排列。 每列的元素从上到下升序排列。 示例: 现有矩阵 matrix 如下: [ [1, 4, 7, 11, 15], [2, 5, 8, 12, 19], [...

2019-08-07 15:01:05

阅读数 5

评论数 0

程序猿不得不知道的算法--求众数

题目描述 给定一个大小为 n 的数组,找到其中的众数。众数是指在数组中出现次数大于 ⌊ n/2 ⌋ 的元素。 你可以假设数组是非空的,并且给定的数组总是存在众数。 示例 1: 输入: [3,2,3] 输出: 3 示例 2: 输入: [2,2,1,1,1,2,2] 输出: 2 分析 用...

2019-08-07 14:58:07

阅读数 9

评论数 0

程序猿不得不知道的算法--只出现一次的数

给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。 说明: 你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗? 先找出题目中的重点要求:   1、线性时间复杂度:要求我们的代码时间复杂度最高为O(n),不能有嵌套循环等。 ...

2019-08-07 14:53:53

阅读数 0

评论数 0

23中设计模式的理解

一、什么是设计模式 设计模式(Design pattern)是一套被反复使用、多数人知晓的、经过分类编目的、代码设计经验的总结。...

2019-07-27 13:57:54

阅读数 5

评论数 0

在打包maven项目时出现找不到web.xml文件错误

maven打包成war时,报错:Failed to execute goal org.apache.maven.plugins:maven-war-plugin:2.1.1:war (default-war) on project web_nanchang: Error assembling WA...

2017-03-24 15:48:34

阅读数 2932

评论数 0

word转换html

下面是我工作中,遇到的一个功能,这里记录下来,以便以后查阅。word转换html public class Word2HtmlUtil { private static String deamonStr = ""; private static String r...

2016-06-06 11:05:27

阅读数 795

评论数 0

单点登录,解析WSDL

public class MySSOService implements SSOService { Logger logger = Logger.getLogger(MySSOService.class); /** * 教师账号:工号@nchu.edu.cn * 学生账号:工号@s...

2016-06-06 11:02:49

阅读数 1353

评论数 0

java.io.EOFException的解决办法

有时我们在非正常关闭Tomcat的时候,下次启动可能会出现以下错误 EOFException表示输入过程中意外地到达文件尾或流尾的信号,导致从session中获取数据失败。异常是tomcat本身的问题,由于tomcat上次非正常关闭时有一些活动session被持久化(表现为一些临时文...

2016-01-06 16:49:26

阅读数 11339

评论数 0

提示
确定要删除当前文章?
取消 删除