My code: public class MovingAverage { Queue<Integer> q = new LinkedList<Integer>(); int size = 0; …
分类:算法
详解动态规划最少硬币找零问题--JavaScript实现
硬币找零问题是动态规划的一个经典问题,其中最少硬币找零是一个变种,本篇将参照上一篇01背包问题的解题思路,来详细讲解一下最少硬币找零问题。如果你需要查看上一篇,可以点击下面链接: 详解动态规划01背包问题–J…
为什么我要在实验楼上刷算法题
9-22-2017 在实验楼的一个讨论里有问: 你好,很感谢您的回复,但是我想实验楼应该兼顾多数英文并不太好的给出经典的题型,而不是这种大而全的英文版本,如果是英文版本我想我们可以自主去外文网站去刷题,这样完全是多次一举…
OJ lintcode 链表插入排序
用插入排序对链表排序 您在真实的面试中是否遇到过这个题? Yes 样例 Given 1->3->2->0->null, return 0->1->2->3->null /*…
手推BP算法-面试前抢救一下
写在最前 网上关于BP算法的解释浩如烟海,我没必要多写一篇充数,不过面试之前总想快速的复习一下,奈何没有成文的资料。本文旨在提取出纯净的推导过程,不过多解释,为了有基础的朋友们面试前快速过一下。 抽象出问题 给定训练集 …
图像处理常用三种插值算法的实现
很长时间不敲代码,感觉一闲下来就忘了很多。想着把一些图像算法自己实现一遍也好,一方面加深算法的学习和理解,另一方面又可以练练编码能力。对于我这个非科班出身的,也挺有好处的。 不管那么多,先把这个坑挖了。闲着想敲代码了就慢…
Leetcode - Shortest Word Distance II
My code: public class WordDistance { HashMap<String, Integer> dic; public WordDistance(String[] words) {…
V8 —— 你需要知道的垃圾回收机制
前言 V8 blog近日发布了文章描述了“并发标记”的新技术,提升标记过程的效率。 并发标记是一个主要用新的平行和并发的垃圾收集器替换旧的垃圾回收器的项目,现在Chrome 64和Node.js v10已经默认启用并发标…
分布式(一) 搞定服务注册与发现
背景 最近在做分布式相关的工作,由于人手不够只能我一个人来怼;看着这段时间的加班表想想就是够惨的。 不过其中也有遇到的不少有意思的事情今后再拿来分享,今天重点来讨论服务的注册与发现。 分布式带来的问题 我的业务比较简单,…
惰性求值——lodash源码解读
前言 lodash受欢迎的一个原因,是其优异的计算性能。而其性能能有这么突出的表现,很大部分就来源于其使用的算法——惰性求值。 本文将讲述lodash源码中,惰性求值的原理和实现。 一、惰性求值的原理分析 惰性求值(La…
2018年6月前端面试经历(中)
前言 上一篇文章,写了一些出去面试会考到的笔试题,不是很全(哈哈哈,基本上都是靠脑子记的,有些都忘记了~) 传送门在这里:2018年6月前端面试经历(上)~~~ 这篇我会写出一些我碰到的算法题,解法不统一,希望大家能多多…
Leetcode - Sum of Two Integers
My code: public class Solution { public int getSum(int a, int b) { if (b == 0) { return a; } int sum = (a ^ b)…