经典动态规划问题：高楼扔鸡蛋 一、解析题目 二、思路分析 三、疑难解答 经典动态规划问题：高楼扔鸡蛋 今天要聊一个很经典的算法问题，若干层楼，若干个鸡蛋，让你算出最少的尝试次数，找到鸡蛋恰好摔不碎的那层楼。国内大厂以及谷歌脸书面试都经常考察这道题，只不过他们觉得扔鸡蛋太浪费，改成扔杯子，扔破碗什么的。 具体的问题等会再说，但是这道题的解法技巧...

目录 目录 第41天 - 快速上手 第42天 - 深入模型 第43天 - 静态资源和Ajax请求 第44天 - 表单的应用 第45天 - Cookie和Session 第46天 - 报表和日志 第47天 - 中间件的应用 第48天 - 前后端分离开发 第49天 - RESTful架构和DRF入门 第50天 - RESTful架构和...

1. 两数相加 题目描述 问题分析 Solution 2. 翻转链表 题目描述 问题分析 Solution 3. 链表中倒数第k个节点 题目描述 问题分析 Solution 4. 删除链表的倒数第N个节点 问题分析 Solution 5. 合并两个排序的链表 题目描述 问题分析 Solution 1. 两数相加 ...

回溯算法详解 一、全排列问题 二、N 皇后问题 三、最后总结 回溯算法详解 这篇文章是很久之前的一篇《回溯算法详解》的进阶版，之前那篇不够清楚，就不必看了，看这篇就行。把框架给你讲清楚，你会发现回溯算法问题都是一个套路。 废话不多说，直接上回溯算法框架。解决一个回溯问题，实际上就是一个决策树的遍历过程 。你只需要思考 3 个问题： 1、路径...

经典动态规划问题：高楼扔鸡蛋（进阶） 二分搜索优化 重新定义状态转移 还可以再优化 经典动态规划问题：高楼扔鸡蛋（进阶） 上篇文章聊了高楼扔鸡蛋问题，讲了一种效率不是很高，但是较为容易理解的动态规划解法。后台很多读者问如何更高效地解决这个问题，今天就谈两种思路，来优化一下这个问题，分别是二分查找优化和重新定义状态转移。 如果还不知道高楼扔鸡蛋...

LRU缓存机制（146） 01、LRU 概述 02、LRU 使用（解释） 03、LRU 实现（层层剖析） 04、Redis 近LRU 介绍 LRU缓存机制（146） 今天为大家分享很出名的 LRU 算法，第一讲共包括 4 节。 LRU概述 LRU使用 LRU实现 Redis近LRU概述 01、LRU 概述 LRU 是 Leas...

如何调度考生的座位 一、思路分析 二、简化问题 三、进阶问题 四、最后总结 如何调度考生的座位 这是 LeetCode 第 855 题，有趣且具有一定技巧性。这种题目并不像动态规划这类算法拼智商，而是看你对常用数据结构的理解和写代码的水平，个人认为值得重视和学习。 另外说句题外话，很多读者都问，算法框架是如何总结出来的，其实框架反而是慢慢从...

Java 并发 目录 Java 并发 目录 Java 并发基础常见面试题总结 Java 并发进阶常见面试题总结 并发容器总结 乐观锁与悲观锁 JUC 中的 Atomic 原子类总结 AQS 原理以及 AQS 同步组件总结 Java 内存区域 synchronized 关键字使用及底层原理 Java 集合框架常见面试题

三数之和（15） 01、题目示例 02、题目分析 03、代码展示 三数之和（15） “时代中的一粒灰，落在个人那里，可能就是一座山。而我们偏偏处在一个尘土飞扬的时代之中。” 为表达全国各族人民对抗击新冠肺炎疫情斗争牺牲烈士和逝世同胞的深切哀悼，国务院于4月3日发布公告，决定 2020年4月4日 举行全国性哀悼活动。而我，在这里也致谢那些扛起大...

目录 目录 第76天 - 机器学习基础 第77天 - Pandas的应用 第78天 - NumPy和SciPy的应用 第79天 - Matplotlib和数据可视化 第80天 - k最近邻(KNN)分类 第81天 - 决策树 第82天 - 贝叶斯分类 第83天 - 支持向量机(SVM) 第84天 - K-均值聚类 第85天 - 回...