风之所向,吾之所往

GEEK

极客——次时代博客

控制台

104. 二叉树的最大深度

问题描述 给定一个二叉树,找出其最大深度。 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 说明: 叶子节点是指没有子节点的节点。 示例: 给定二叉树[3,9,20,null,null,15,7], 3 / \ 9 20 ...

142. 环形链表 II

问题描述 给定一个链表,返回链表开始入环的第一个节点。 如果链表无环,则返回 null。 为了表示给定链表中的环,我们使用整数 pos 来表示链表尾连接到链表中的位置(索引从 0 开始)。 如果 pos 是 -1,则在该链表中没有环。 说明:不允许修改给定的链表。 解决方案 class Soluti...

Python单例模式

单例模式(Singleton Pattern)是一种常用的软件设计模式,该模式的主要目的是确保某一个类只有一个实例存在。当你希望在整个系统中,某个类只能出现一个实例时,单例对象就能派上用场。 比如,某个服务器程序的配置信息存放在一个文件中,客户端通过一个 AppConfig 的类来读取配置文件的信...

MySQL基础架构

架构示意图 Server层 连接器 建立连接 长连接 建立连接的过程比较复杂,应该减少建立连接的动作,尽量使用长连接 全部启用长连接后可能会...

160. 相交链表

问题描述 编写一个程序,找到两个单链表相交的起始节点。 如下面的两个链表**:** 在节点 c1 开始相交。 示例 1: 输入:intersectVal = 8, listA = [4,1,8,4,5], listB = [5,0,1,8,4,5], skipA = 2, skipB = 3 ...

MySQL更新语句与redolog、binlog

...

19. 删除链表的倒数第N个节点

问题描述给定一个链表,删除链表的倒数第 n 个节点,并且返回链表的头结点。示例:给定一个链表: 1->2->3->4->5, 和 n = 2.当删除了倒数第二个节点后,链表变为 1->2->3->5.说明:给定的 n 保证是有效的。进阶:你能尝试使用一趟扫描实现吗?解决...

布隆过滤器在海量数据去重验证中应用

引子 今天一个技术群里的小伙伴提了这样一个问题: 你爬虫的时候假如有海量的url,怎么保证不重复? 他说是之前在面试中遇到了这样的问题,大家第一时间想到的都差不多,用集合这种数据结构不久可以轻松的解决这个问题吗? 然而事情似乎没有这么简单,因为及时是存在Redis中,在海量数据的前提下,直接使...

RabbitMQ防止数据丢失的策略

首先明确一点 一条消息的传送流程:生产者->MQ->消费者 所以有三个地方都会丢失数据: 生产者发送给MQ的途中出现网络问题 MQ自己没保管好弄丢了 消费者拿到数据后出错了没有最终完成任务 依次分析 1)生产者弄丢了数据 生产者将数据发送到rabbitmq的时候...

Celery在Django应用中的工作机制

...