下面介绍两个子问题。 给定一个 nums[]. target, 求 该数组中,大于等于target的最小值的index private int ceil(int[] nums, int target) { int beg…
标签:算法
看图轻松理解数据结构与算法系列(NoSQL存储-LSM树)
前言 推出一个新系列,《看图轻松理解数据结构和算法》,主要使用图片来描述常见的数据结构和算法,轻松阅读并理解掌握。本系列包括各种堆、各种队列、各种列表、各种树、各种图、各种排序等等几十篇的样子。 关于LSM树 LSM树,…
15行Python代码,帮你理解令牌桶算法
在网络中传输数据时,为了防止网络拥塞,需限制流出网络的流量,使流量以比较均匀的速度向外发送,令牌桶算法就实现了这个功能,可控制发送到网络上数据的数目,并允许突发数据的发送。 什么是令牌 从名字上看令牌桶,大概就是一个装有…
从单机到2000万 QPS 并发的 Redis 高性能缓存实践之路
本文来自知乎官方技术团队的“知乎技术专栏”,感谢原作者陈鹏的无私分享。 1、引言 知乎存储平台团队基于开源Redis 组件打造的知乎 Redis 平台,经过不断的研发迭代,目前已经形成了一整套完整自动化运维服务体系,提供…
Leetcode - Paint House II
My code: public class Solution { public int minCostII(int[][] costs) { if (costs == null || costs.length == 0 …
第十一章 K-Means(K均值)算法模型实现(中)
python2 代码实现: from numpy import * import numpy def loadDataSet(fileName): #general function to parse ta…
前端AI实战——告诉世界前端也能做AI
我想大多数人和我一样,第一次听见“人工智能”这个词的时候都会觉得是一个很高大上、遥不可及的概念,特别像我这样一个平凡的前端,和大部分人一样,都觉得人工智能其实离我们很遥远,我们对它的印象总是停留在各种各样神奇而又复杂的算…
Leetcode - Nested List Weight Sum
My code: /** * // This is the interface that allows for creating nested lists. * // You should not implement i…
数据结构碎碎念(一)
碎碎念 在大一学习C语言的时候,举过一个用栈实现的括号匹配算法,当时觉得很难,不过现在回顾起来,这个算法也算是比较简单的一个关于栈的应用了。而现在所常见的算法问题也都是什么中缀表达式转后缀表达式,双栈找最小值之类的。难度…
Leetcode - Flip Game
My code: public class Solution { public List<String> generatePossibleNextMoves(String s) { List<Strin…
单链表逆置
单链表逆置的思路 a:将单链表储存为数组,然后按照数组的索引逆序进行反转。 b:使用3个指针遍历单链表,逐个链接点进行反转。 c:从第2个节点到第N个节点,依次逐节点插入到第1个节点(head节点)之后,最后将第一个节点…
Apple 面试宝典 - HR, 电面, Onsite 准备建议
专栏 | 九章算法 网址 | www.jiuzhang.com 作为一家平均年薪17万美元的公司 苹果公司毫无疑问是所有技术性人才的梦中情人。 你想拿到苹果公司的offer吗? 你知道如何才能通过苹果的面试吗? 接下来我…