ACMer之路
文章平均质量分 61
一北
一只有梦想的程序员,专注web后端,大数据等领域。
展开
-
java版斐波那契
各个oj上都能碰到斐波那契数列这种经典的问题,我的博客里面也写过斐波那契算法之类的问题,这次不讨论快速幂去解决斐波那契,这次是来优化递归来计算斐波那契废话不多说直接上代码:/***@author:StormMaybin*@Date:0425*@练习*/public class Fibonacci{ public static long F (int N)原创 2016-04-25 23:09:21 · 476 阅读 · 0 评论 -
leetcode 198. House Robber
生命不息,奋斗不止! @author stormma @date 2017/10/21题目 You are a professional robber planning to rob houses along a street. Each house has a certain amount of money stashed, the only constraint stopping y原创 2017-10-23 20:35:46 · 251 阅读 · 0 评论 -
leetcode 96. Unique Binary Search Trees
生命不息,奋斗不止! @author stormma @date 2017/10/21题目Given n, how many structurally unique BST’s (binary search trees) that store values 1…n?For example Given n = 3, there are a total of 5 unique BST原创 2017-10-23 20:31:31 · 226 阅读 · 0 评论 -
leetcode 72.
生命不息,奋斗不止! @author stormma @date 2017/10/21题目 Given two words word1 and word2, find the minimum number of steps required to convert word1 to word2. (each operation is counted as 1 step.)You h原创 2017-10-23 20:15:06 · 253 阅读 · 0 评论 -
leetcode 75. Sort Colors
生命不息,奋斗不止 @author stormma @date 2017/10/19题目 Given an array with n objects colored red, white or blue, sort them so that objects of the same color are adjacent, with the colors in the order red,原创 2017-10-20 08:48:10 · 208 阅读 · 0 评论 -
leetcode 669. Trim a Binary Search Tree
生命不息,奋斗不止!– @author stormma @date 2017/10/20题目 Given a binary search tree and the lowest and highest boundaries as L and R, trim the tree so that all its elements lies in [L, R] (R >= L). You m原创 2017-10-20 10:35:10 · 267 阅读 · 0 评论 -
Leetcode刷题记
@author stormma @date 2017/11/08 生命不息,奋斗不止!前言 一个假acmer的重拾算法之路算法是程序员的基本功,基本功的扎实程度一定上决定了你能走多远。前两年,急于学招式,招式学得差不多了,可是错过了大好的学习算法,练基本功的机会。不知不觉进入这个行业也两年多了,这两年基本上都在围绕着Javaweb做事,也算是有所收获吧,从一个接一个的业务项目,到后面原创 2017-11-08 22:04:04 · 696 阅读 · 0 评论 -
leetcode 10. Regular Expression Matching
@author stormma @date 2017/11/06 生命不息,奋斗不止题目Implement regular expression matching with support for '.'and '*'.'.' Matches any single character.'*' Matches zero or more of the preceding element.Th原创 2017-11-06 19:54:51 · 380 阅读 · 0 评论 -
POJ2431
生命不息,奋斗不止! @author stormma @date 2017/10/20题意:一辆卡车距离城镇L单位长度,初始有P油,每行驶一个单位长度消耗一单位油。有n个加油站可以加油,给出n个加油站与城镇的距离Ai,和在加油站可以加的有的量Bi,问最少加油几次才能行驶L长度,如果不能输出-1。 我们稍微变换一下思路:每次经过加油站,都把油装到瓶子里面带走,Bi加入优先队列,到需原创 2017-10-20 21:02:45 · 373 阅读 · 0 评论 -
一道题看清动态规划的前世今生(一)
@author: StormMa @date 2017-11-11 生命不息,奋斗不止前言本篇文章旨在用通俗简单的语言来教你入门动态规划。动态规划是算法中很重要的一块内容,在各大公司的笔试算法中占据大壁江山,所以,掌握动态规划是你拿到称心的offer的前提,废话不多说,让我们来开始一段算法之旅吧。在开始之前,你要努力忘掉你理解的动态规划,因为有可能那些都是错误的,会限制你的思路。相信我,读原创 2017-11-11 23:11:10 · 842 阅读 · 0 评论 -
Leetcode 15. 3sum
@author stormma @date 2017/11/03 生命不息,奋斗不止!题目Given an array S of n integers, are there elements a, b, c in S such that a + b + c = 0? Find all unique triplets in the array which gives the sum of z原创 2017-11-03 10:29:15 · 282 阅读 · 0 评论 -
leetcode 106. Construct Binary Tree from Inorder and Postorder Traversal
生命不息,奋斗不止 @author stormma @date 2018/03/23Given inorder and postorder traversal of a tree, construct the binary tree.Note:You may assume that duplicates do not exist in the tree....原创 2018-03-23 16:40:31 · 354 阅读 · 0 评论 -
leetcode 105. Construct Binary Tree from Preorder and Inorder Traversal
生命不息,奋斗不止 @author stormma @date 2018/03/23Given preorder and inorder traversal of a tree, construct the binary tree.Note:You may assume that duplicates do not exist in the tree.Fo...原创 2018-03-23 16:20:58 · 311 阅读 · 0 评论 -
Leetcode 41. First Missing Positive
@author stormma @date 2017/11/30 生命不息,奋斗不止!题目Given an unsorted integer array, find the first missing positive integer.For example,Given [1,2,0] return 3,and [3,4,-1,1] return 2.Your algorithm sho原创 2017-11-30 10:32:26 · 270 阅读 · 0 评论 -
Leetcode Combinations问题总结
@author stormma @date 2017/11/30 生命不息,奋斗不止!题目1Given two integers n and k, return all possible combinations of k numbers out of 1 … nExample n = 4, k = 2 [2,4], [3,4],原创 2017-11-30 09:40:37 · 705 阅读 · 0 评论 -
leetcode 4.median of Two Sorted Arrays
@author stormma @date 2017/11/05 生命不息,奋斗不止!** 题目 There are two sorted arrays nums1 and nums2 of size m and n respectively.Find the median of the two sorted arrays. The overall run time complexity原创 2017-11-05 23:33:03 · 329 阅读 · 0 评论 -
Leetcode 98.Validate Binary Search Tree
@author stormma @date 2017/11/28 生命不息,奋斗不止!题目Given a binary tree, determine if it is a valid binary search tree (BST).Assume a BST is defined as follows:The left subtree of a node contains only n原创 2017-11-28 23:22:49 · 258 阅读 · 0 评论 -
Leetcode 18.4Sum
@author stormma @date 2017/11/03 生命不息,奋斗不止!题目Given an array S of n integers, are there elements a, b, c, and d in S such that a + b + c + d = target? Find all unique quadruplets in the array which原创 2017-11-03 12:07:50 · 319 阅读 · 0 评论 -
Leetcode 16. 3sum closest
@author stormma @date 2017/11/03 生命不息,奋斗不止题目Given an array S of n integers, find three integers in S such that the sum is closest to a given number, target. Return the sum of the three integers. Y原创 2017-11-03 10:55:17 · 314 阅读 · 0 评论 -
leetcode 29. Divide Two Integers
@author stormma @date 2017/10/27 10:02– 生命不息,奋斗不止! 题目Divide two integers without using multiplication, division and mod operator.If it is overflow, return MAX_INT.思路分析方案1被除数-除数,ans++,但是这样如果被除数和除原创 2017-10-27 10:14:57 · 308 阅读 · 0 评论 -
常用排序方式总结
@author StormMa @date 2017-10/19 生命不息,奋斗不止! 常用的排序算法分析与实现,全部代码库地址sort,以及algorithms4前言排序算法是算法的入门知识,其经典思想可以用于很多算法当中。因为其实现代码较短,应用较常见。所以在面试中经常会问到排序算法及其相关的问题。但万变不离其宗,只要熟悉了思想,灵活运用也不是难事。一般在面试中最常考的是快速排序和归原创 2017-10-19 13:28:41 · 426 阅读 · 0 评论 -
算法入门经典之栈和队列篇
做对的事情比把事情做对重要/***@author StormMaybin*@Date 2016-07-17*/ 最近一段时间会对数据结构的知识和算法基础进行总结,尽量一天一更!如果时间错不开的话,第二天会补上。数据结构中,栈和队列是最基础的也是简单的,一种是先进后出的线性数据结构,另外一种是先进先出的线性数据结构!案例一:卡片游戏(队列)题目说明:假设桌上有一叠扑克牌,依次编号为1-原创 2016-07-17 01:55:03 · 2503 阅读 · 0 评论 -
杭电oj1025题解析
/***@author StormMaybin*/写在前面 生活中没有退步。只要我们肯学,无论什么经验都是我们需要领悟的章节。题目描述Problem Description HOHO,终于从Speakless手上赢走了所有的糖果,是Gardon吃糖果时有个特殊的癖好,就是不喜欢将一样的糖果放在一起吃,喜欢先吃一种,下一次吃另一种,这样;可是Gardon不知道是否存在一种吃糖果的顺序使得他原创 2016-06-16 23:29:57 · 1369 阅读 · 0 评论 -
大数阶乘问题HDOJ1042再分析
前几天提交的代码,HDOJ1042.c是在数组的每一位存储一个小于10^5的数,这样通过减少数组的大小来优化的,今天,想了想,可以不对数组大小进行调整也可以AC,以下是代码 /***@author:StormMaybin*@Date:2016-05-05*@Filename:practice1.原创 2016-05-05 22:34:11 · 488 阅读 · 0 评论 -
HDOJ1042
题目:Problem DescriptionGiven an integer N(0 ≤ N ≤ 10000), your task is to calculate N! InputOne N in one line, process to the end of file. OutputFor each N, output N! in one l原创 2016-05-03 23:00:53 · 473 阅读 · 0 评论 -
XDOJ1027题解
/***@author:StormMaybin*@Date:20160414*@Filename:XDOJ1027.c*@descripe:西电oj1027这道题归结起来就是矩阵快速幂和大数求模的算法*首先,要是拿传统的递归来做的话,随着n值越来越大肯定是时间超限(RE)*那么我们应该来考虑算法的问题,斐波那契可以转化成矩阵的n次幂的形式*这样的话就回到我们所熟知的快速原创 2016-04-14 17:38:29 · 700 阅读 · 0 评论 -
ACM之HDOJ1005
先分析一下题,题目的意思很简单,就是给定ABn的值去求第n项的值!看到这道题先开始肯定会认为是递归,但看看数据的范围,就别想着去递归解决它,这么大数据,递归要算到何年何月,早就TLE了,其实这道题就是找规律, 或许谈不上什么高深的规律,这个规律每个人都懂,就是取余的时候肯定是存在循环的,有了这个思路,现在看看题目,是不是思路一片开阔了呢?问题是怎么找到重复呢?初始条件,f[1] = 1; f[2]原创 2016-04-26 23:02:07 · 565 阅读 · 0 评论 -
斐波那契数列取模(大数)分治算法
斐波那契数列取模(大数)分治算法菲波那契数列如下:1,1,2,3,5,8,13,21,34......其中a[1] = 1, a[2] = 1, a[n]=a[n-1]+a[n-2](n>=3)。对给定的下标n,求解a[n]%1997的值.其中测试数据n是整数范围内。这个题目,主要是用到很关键的一个数学知识,斐波那契数列的求法,可以转换为矩阵的连乘,矩阵的n此方算法又可以用分治的算转载 2016-04-13 21:26:29 · 3948 阅读 · 0 评论 -
算法集训(一)水题
/***@author StormMaybin*@Date 2016-08-16*/ 生命不息,奋斗不止! 大概十几天二十天没有更博客了,这段时间参加了算法集训,参加算法集训主要的目的是为了了解一些常用的算法,提高代码能力等等,并不是单纯为了参加算法竞赛,作为一个有理想的新时代的码农,不懂算法怎么说得过去(哈哈,个人意见)!这段时间刷了不少的题,接下来这段时间就来用博客记录这样一个有意义原创 2016-08-16 01:41:37 · 1172 阅读 · 0 评论 -
暗黑字符串
/***@ author StormMaybin*@ date 2016-09-13*/ 生命不息,奋斗不止!题目描述一个包含‘A’,‘B’,‘C‘的字符串,如果存在某一段长度为3得连续子串中恰好含有‘A’,‘B’,‘C‘各有一个,那么这个字符串就是纯净的,否则就是暗黑的,例如: BAACAACCBAAA连续字符串”CBA”中恰好包含ABC各一个,所以这个字符串是纯净的字符串 AAB原创 2016-09-13 23:28:06 · 2072 阅读 · 4 评论 -
整数划分
/***@author StormMaybin*@date 2016-11-30*/ 生命不息,奋斗不止。各种整数划分问题将n划分成不大于m的划分法: 1. 若是划分多个整数可以存在相同的: dp[n][m]= dp[n][m-1]+ dp[n-m][m] dp[n][m]表示整数 n 的划分中,每个数不大于 m 的划分,则划分数可以分为两种情况: a. 划分中每个数原创 2016-12-01 01:12:00 · 894 阅读 · 0 评论 -
HDU1159最长公共子序列
/***@ author StormMaybin*@ date 2016-09-29*/– 生命不息,奋斗不止!题目描述Problem Description A subsequence of a given sequence is the given sequence with some elements (possible none) left out. Given a seque原创 2016-09-29 23:50:47 · 707 阅读 · 0 评论 -
搜索POJ1321
/***@ author StormMaybin*@ date 2016-09-29*/ 生命不息,奋斗不止!题目描述棋盘问题 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 37025 Accepted: 18237Description 在一个给定形状的棋盘(形状可能是不规则的)上面摆原创 2016-09-29 23:20:33 · 475 阅读 · 0 评论 -
贪心POJ3069
```/***@ author StormMaybin*@ date 2016-09-28*/```> 生命不息,奋斗不止!-----#### 题目描述Saruman's ArmyTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 8018 Accepted: 4100DescriptionSaru原创 2016-09-28 21:59:04 · 490 阅读 · 0 评论 -
贪心POJ3253
/***@ author StormMaybin*@ date 2016-09-27*/ 生命不息,奋斗不止!题目分析Fence Repair Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 41139 Accepted: 13409DescriptionFarmer John wants原创 2016-09-27 23:44:20 · 754 阅读 · 0 评论 -
POJ2386经典DFS深搜
/***@ author StormMaybin*@ date 2016-09-27*/Description Due to recent rains, water has pooled in various places in Farmer John’s field, which is represented by a rectangle of N x M (1 <= N <= 100;原创 2016-09-27 00:11:56 · 725 阅读 · 0 评论 -
整数划分问题
/***@ author StormMaybin*@ date 2016-09-19*/ 生命不息,奋斗不止!HDOJ 1028 题目描述 “Well, it seems the first problem is too easy. I will let you know how foolish you are later.” feng5166 says. “The se原创 2016-09-19 23:14:04 · 2102 阅读 · 0 评论 -
跳石板
/***@ author StormMaybin*@ date 2016-09-17*/ 生命不息,奋斗不止!题目描述小易来到了一条石板路前,每块石板上从1挨着编号为:1、2、3……. 这条石板路要根据特殊的规则才能前进:对于小易当前所在的编号为K的 石板,小易单次只能往前跳K的一个约数(不含1和K)步,即跳到K+X(X为K的一个非1和本身的约数)的位置。 小易当前处在编号为N的石板,原创 2016-09-17 00:47:13 · 1185 阅读 · 0 评论 -
字符串匹配问题算法总结
@author stormma @date 2018/03/24 生命不息,奋斗不止题目1Implement wildcard pattern matching with support for '?' and '*'.'?' Matches any single character.'*' Matches any sequence of ...原创 2018-03-24 16:47:56 · 1226 阅读 · 0 评论