算法
欲乘风
这个作者很懒,什么都没留下…
展开
-
滑动窗口的最大值
题目有一个整型数组 arr 和一个大小为 w 的窗口从数组的最左边滑到最右边,窗口每次向右边滑一个位置。 返回一个长度为n-w+1的数组res,res[i]表示每一种窗口状态下的最大值。 以数组为[4,3,5,4,3,3,6,7],w=3为例。因为第一个窗口[4,3,5]的最大值为5,第二个窗口[3,5,4]的最大值为5,第三个窗口[5,4,3]的最大值为5。第四个窗口[4,3,3]的最大值为...转载 2018-12-19 22:57:02 · 119 阅读 · 0 评论 -
java中 if else不加括号的问题
问题是刚刚刷题发现的,题目不难。题目描述在一个字符串(0<=字符串长度<=10000,全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置, 如果没有则返回 -1(需要区分大小写).思路:用一个52长度的数组去统计频率,遍历两边即可。然后我就开始写代码了,public int FirstNotRepeatingChar(String str) { ...原创 2018-12-22 23:44:28 · 5012 阅读 · 0 评论 -
由Coin change引发的动态规划热情
一、先来看看Coin change输入是不同的面额和一个总金额,写一个函数计算组成这个总金额所需的最少的硬币数目。如果无法组成该金额,返回-1。Example 1:Input: coins = [1, 2, 5], amount = 11Output: 3Explanation: 11 = 5 + 5 + 1Example 2:Input: coins = [2], a...原创 2018-12-19 08:41:39 · 363 阅读 · 0 评论 -
关于Java ArrayList
每次刷题,都被这个东西坑,很烦,特此记录。int[] 转 List<Integer> 转不了 需要Integer[] 转 List<Integer>。 直接用int[] 转过去 是List<int[]>。Integer[] a = {1,2,3};List<List<Integer>> rs = new ArrayList&l...原创 2019-01-17 11:12:22 · 112 阅读 · 0 评论 -
java原码 反码 补码解释
起因:今天碰到这样一道题目,求a的b次方。思路很简单,就是用快速幂。但是测试用例中有这样一个:a=2, b=-2147483648. 代码中我直接用了Math.abs()取了绝对值,这个用例就过不去。看了源码: /** * Returns the absolute value of an {@code int} value. * If the a...原创 2019-01-12 11:14:53 · 492 阅读 · 0 评论 -
LRU算法
LRU是内存置换算法中的最近最少使用算法,原理如下:可以看到LRU的原理很简单,但是实现起来就不简单了。leetcode 146题要求设计一个插入页面和获取页面都是O(1)的算法 这个其实就不容易了。如果不考虑效率,直接用单链表实现很简单,事件复杂度get为O(n) put也为O(n)。为了提高效率,用双向链表+hashMap的方法。 class LRUCache {...原创 2019-01-14 18:35:43 · 861 阅读 · 0 评论 -
java Object的equals和hashcode
equals和hashcode是Object的方法。因此每个类都具有这两个方法。这里直说当我们自定义对象后需要把对象放进集合中时,这两个方法如何工作。import java.util.HashSet;import java.util.Set;public class test { static class rel{ int x; int y; rel(int x,...原创 2019-01-20 12:06:53 · 198 阅读 · 0 评论 -
java高精度
关于java里的大整数,高精度数怎么使用的板子。题目详见acwing 114大整数用BigInteger 高精度用BigDecimal。包括加减乘除,各种对结果取整方式等。 熟悉了之后,用起来还是很方便的。import java.util.Scanner;import java.util.Arrays;import java.math.BigDecimal;import j...原创 2019-02-07 22:37:24 · 545 阅读 · 0 评论 -
经典排序
最终实现的效果如下:代码在后面贴出,就只有一个html,直接在浏览器运行代码如下:<!DOCTYPE html><html> <head> <title>经典排序算法</title> <meta charset="utf-8"> <style> .show { d...原创 2019-06-26 17:21:01 · 239 阅读 · 0 评论