Archive: 2021/8 | 潮汐朝夕

主站展示位

两枚鸡蛋的鸡蛋掉落：单峰性、决策单调性、差分方程 | 潮汐朝夕

摘要: 单峰性、二分优化 DP 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 本题是基于各种单调性设计算法的经典例子，也是基于目标函数的单峰性、决策单调性优化 DP 的经典例子。从算法的大框架看，有

1 2024-12-09 01:51 查看原文

Archive: 2024/7 | 潮汐朝夕

chengzhaoxi 的个人站～\n潮汐朝夕的生活实验室\n陪伴一个算法工程师的职业生涯\n机器学习 数据分析 人工智能 算法 数学 计算机 风控服务 金融科技

查看原文

Archive: 2024/6 | 潮汐朝夕

chengzhaoxi 的个人站～\n潮汐朝夕的生活实验室\n陪伴一个算法工程师的职业生涯\n机器学习 数据分析 人工智能 算法 数学 计算机 风控服务 金融科技

1 2024-11-29 09:57 查看原文

力扣LCP14-切分数组 | 潮汐朝夕

摘要: LCP14，分解质因数+哈希表优化DP 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 本文看一个分解质因数与动态规划结合的题。直接写出动态规划算法比较简单，但难点在于如何用分解质因数进行优化

查看原文

伴随二部图、图论第一定理 | 潮汐朝夕

摘要: 图论第一定理 【对数据分析、人工智能、金融科技、风控服务感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：潮汐朝夕我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 二部图是一类结构简单又非常重要的图。在文章 二分图判定定理与算法 中我们介绍过二部图判定定理及算法。 对于任意有

1 2024-11-30 13:53 查看原文

状态压缩DP | 潮汐朝夕

摘要: 本文介绍状态压缩 DP 的原理和例题 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 本文参考《算法竞赛进阶指南》 0x5，书中关于状态压缩 DP 的讲解我觉得非常好。之前虽然解决过很多状态压

4 2024-05-08 04:34 查看原文

【数据结构优化DP】力扣2617-网格图中最少访问的格子数 | 潮汐朝夕

摘要: 堆优化 DP、自定义堆的比较规则 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 各位好，本文我们解决一个在棋盘上可以向下或向右行动的问题。本题的特点是每一步可以在给定范围内跳格子行动，而不一

查看原文

【棋盘DP】力扣2684-矩阵中移动的最大次数 | 潮汐朝夕

摘要: 棋盘 DP 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 本文我们来解决一个比较基础的棋盘 DP 的问题，以列号 j 为阶段，行号 i 作为附加信息。 题目 2684. 矩阵中移动的最大次数

查看原文

设计-功能系统 | 潮汐朝夕

摘要: 力扣上的设计功能系统的题目分类汇总 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 本文总结了力扣上 2000 题以内的关于设计功能系统的 38 道题。将核心数据结构相同的放到了一起。刷完这份

查看原文

字符串哈希 | 潮汐朝夕

摘要: 本文系统梳理了字符串哈希相关的要点，并通过字符串精确匹配问题给出代码模板。 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 各位好，本文我们系统串讲一下字符串哈希算法。字符串哈希是一种哈希函数

1 2024-12-11 04:57 查看原文

拼多多2025届校园招聘研发岗实习生及提前批内推 | 潮汐朝夕

摘要: 拼多多技术研发 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 各位好，下面介绍几个拼多多 2025 届研发实习生岗位，都是多多视频下的，业务方向涵盖直播、视频、广告、推荐；技术方向涵盖服务端

查看原文

车协铁协 | 潮汐朝夕

摘要: 大学期间车协和铁三协会的活动 【对数据分析、人工智能、金融科技、风控服务感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：潮汐朝夕我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 三辆自行车 骑行台 游泳馆 铁三讲座 夜骑徐汇滨江 发型 2015.12.11 交大1

1 2024-04-26 18:57 查看原文

数学赏析：泰勒公式是怎么提出来的 | 潮汐朝夕

摘要: 泰勒公式的发现过程 【对数据分析、人工智能、金融科技、风控服务感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：潮汐朝夕我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 泰勒是 18 世纪早期英国牛顿学派的代表人物，1685 年出生，1709 年移居伦敦，获法学硕士学位，1

2 2024-11-27 08:21 查看原文

【leetbook】树的技巧 | 潮汐朝夕

摘要: 普通树的 Leetbook 目录，附链接 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings LeetBook 链接：树的技巧。 树的基本概念 树 根 树叶 兄弟 祖父 孙子 路径 路

2 2024-11-29 09:53 查看原文

二叉树的计数：直接方法与间接方法 | 潮汐朝夕

摘要: 通过二叉树计数的基础问题，了解生成函数计数的直接方法 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 在对与二叉树相关的算法进行算法分析时，一个非常基本的问题是：给定一些条件，问满足这些条件的

1 2024-11-29 20:28 查看原文

Tag: MongoDB | 潮汐朝夕

chengzhaoxi 的个人站～\n潮汐朝夕的生活实验室\n陪伴一个算法工程师的职业生涯\n机器学习 数据分析 人工智能 算法 数学 计算机 风控服务 金融科技

1 2024-11-30 14:14 查看原文

股票问题-自动机视角（自动机DP） | 潮汐朝夕

摘要: 本文介绍股票系列问题，从自动机的角度理解 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 在文章 股票系列问题-高维动态规划 中我们从高维动态规划的角度讨论了股票问题这个系列问题。 如果把操作

1 2024-11-30 21:33 查看原文

【Puzzle】孪生骑士 | 潮汐朝夕

摘要: 《概率50题》孪生骑士 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 这是概率面试题连载第 15 期，我们继续看 《Fifty challenging problems in pro

1 2024-10-16 22:50 查看原文

Hexo的工作流程以及文件结构 | 潮汐朝夕

摘要: 探索一下 Hexo 的原理，以及文件的组织结构，为以后的定制化做准备 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 现在我的网站用的是以 Hexo 为核心的方案。主题用的是 hue

1 2024-12-19 01:53 查看原文

货币银行学-本科时期手写笔记(2012) | 潮汐朝夕

摘要: 货币银行学 【对数据分析、人工智能、金融科技、风控服务感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：潮汐朝夕我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 考古，2012年本科大一下时候写的笔记。 货币银行学，某本不知名的书的笔记，共 80 页。 Chap1 货币与信

1 2024-04-01 00:28 查看原文