《Dubbo 实现原理与源码解析 —— 精品合集》 《Netty 实现原理与源码解析 —— 精品合集》 《Spring 实现原理与源码解析 —— 精品合集》 《MyBatis 实现原理与源码解析 —— 精品合集》 《数据…
分类:算法
寻找最大的K个数
解法1:可以使用容量为K的最小堆来存储最大的K个数,最小堆的堆顶元素就是最大K个数中最小的一个。每次新考虑一个数X,如果X比堆顶的元素Y小,则不需要改变原来的堆。如果X比Y大,那么就用X替换堆顶的元素Y,并调整新的堆成为…
手动实现.*正则表达式匹配函数
手动实现.*正则表达式匹配函数 regular expression matching '.' Matches any single character. '*' Matches zero or more of the …
Java 快速进行对象集合数据比对,For循环嵌套不应该成为你的选择
在项目中,我们常常用到两个集合的数据比对,找到其中不同的数据,在Android里面基本上数据量也不会太大,往往大家都是直接用for循环嵌套搞定,大家有没有想过 当数据量很大的时候,使用for循环嵌套找出不一样的对象,需要…
Leetcode - Design Hit Counter
My code: public class HitCounter { TreeMap<Integer, Integer> tree; private int counter = 0; /** Initiali…
前端设计图转代码,西安交大表示复杂界面也能一步步搞定
选自 arXiv,作者:Zhihao Zhu等,机器之心编译。 卷积神经网络在图像处理上无与伦比,它可以从图像抽取到非常精炼的高级语义特征,这些信息不论是做分类还是做定位都没问题。但如果我们利用这些特征生成用户界面代码呢…
聊聊JWT
随着前后端分离越来越普及,传统的基于cookie-session的鉴权方式已经不适用于前后端分离项目了。在鉴权方面,有许多的实现方式,这篇文章不是来对比和介绍各个鉴权方式的优缺点,而是来普及其中之一-JWT。 更多文章,…
时间复杂度 O(log n) 意味着什么?
原文地址:What does the time complexity O(log n) actually mean? 原文作者:Maaz 译文出自:掘金翻译计划 译者:cdpath 校对者:zaraguo (zaragu…
Leetcode - Range Sum Query 2D - Immutable
My code: public class NumMatrix { int[][] sum; public NumMatrix(int[][] matrix) { if (matrix == null || matrix…
六种排序算法的JavaScript实现以及总结
最近几天在系统的复习排序算法,之前都没有系统性的学习过,也没有留下过什么笔记,所以很快就忘了,这次好好地学习一下。 首先说明为了减少限制,以下代码通通运行于Node V8引擎而非浏览器,源码在我的GitHub,感兴趣的话…
OJ lintcode 最长单词
给一个词典,找出其中所有最长的单词。 您在真实的面试中是否遇到过这个题? Yes 样例 在词典 { “dog”, “google”, “facebookR…
数据结构与算法基础
一: 算法 算法:是一组有穷指令集,是解题方案的准确而完整的描述。通俗地说,算法就是计算机解题的过程。算法不等于程序,也不等于计算方法,程序的编制不可能优于算法的设计。 算法是一组严谨地定义运算顺序的规则,每一个规则都是…