前言 虽然前端面试中很少会考到算法类的题目,但是你去大厂面试的时候就知道了,对基本算法的掌握对于从事计算机科学技术的我们来说,还是必不可少的,每天花上 10 分钟,了解一下基本算法概念以及前端的实现方式。 另外,掌握了一…
标签:算法
Redis vs Mongo
Redis 和 Mongo 都属于 No-SQL类型的数据库,他们的区别,联系是什么呢? 看了一些文章,特总结如下。 Redis 最大的特点是,快! 为什么快,因为他将大量的东西存储在了memory中。但这并不表示,Re…
面试题44 扑克牌的顺子
题目链接:扑克牌的顺子 思路总结 1.排序 2.统计0个数 为a 3.统计不连续数的差 将其求和为b 4.如果不存在对子,且a=b,则为顺子 class Solution { public: bool IsContinu…
图解KMP字符串匹配算法
一、前言 字符串匹配是计算机的基本任务之一。 举例来说,有一个字符串”BBC ABCDAB ABCDABCDABDE”,我想知道,里面是否包含另一个字符串”ABCDABD”…
Flajolet-Martin算法
为什么我的眼里常含泪水?因为我有一个算法不会。为了节约点眼泪,今天我们就来介绍著名的Flajolet-Martin算法,尽管这是一种始于上世纪80年代中期的算法,但是今天这个时代再来探讨它似乎更有意义,因为它是一种真正的…
2_有符号和无符号
关键词:计算机中的符号位、有符号数的表示法、无符号数的表示法、signed和unsigned、无符号数和有符号数的混合运算、错误使用unsigned的后果 1. 计算机中的符号位 数据类型的最高位用于识别数据的符号 最高…
【刷算法】LeetCode.19-删除链表的倒数第N个节点
问题形貌 给定一个链表,删除链表的倒数第 n 个节点,而且返回链表的头结点。 示例: 给定一个链表: 1->2->3->4->5, 和 n = 2. 当删除了倒数第二个节点后,链表变成 1->…
Node 案发现场揭秘 —— 如何利用 GC 日志不修改代码调优应用性能
# GC 简介 GC 的全称是 garbage collection,它其实是一种自动内存管理机制,一般会由对应语言实现的垃圾回收器,在某些触发条件下对当前程序不再使用的对象内存进行回收处理。 在 Node.js 中则是…
OJ:lintcode 链表求和
你有两个用链表代表的整数,其中每个节点包含一个数字。数字存储按照在原来整数中相反的顺序,使得第一个数字位于链表的开头。写出一个函数将两个整数相加,用链表形式返回和。 您在真实的面试中是否遇到过这个题? Yes 样例 给出…
关于Java代码风格
这篇总结了 Google Java Style 的大概内容。代码风格的统一是很重要的事情,不一样的风格往往造成阅读上的不快。(自动格式化工具往往会造成意想不到的后果,慎用!) 命名规范 文件结构 基本格式 大括号 空格 …
分布式系统的基石:深入浅出共识算法
我们将从分布式存储系统面临的一致性问题开始进行讨论,进而比较详细地分析Raft和ZAB两种近年来最受关注的算法。 因为希望尽量涵盖算法的内容,所以文章很长,建议备好啤酒饮料 虽然已经很长,还是不够涵盖Paxos的内容 2…
白话生成对抗网络 GAN,50 行代码玩转 GAN 模型!【附源码】
红色石头的个人网站:redstonewill.com 今天,红色石头带大家一起来了解一下如今非常火热的深度学习模型:生成对抗网络(Generate Adversarial Network,GAN)。GAN 非常有趣,我就…