遍历树的概念与性质 | 潮汐朝夕

主站展示位

剪枝优化DP：基于数学性质排除大量无效决策 | 潮汐朝夕

摘要: 剪枝策略减少最优决策候选集中的无效决策 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 在基于动态规划解决最优性问题时，状态转移方程中，一个状态对应着很多决策。常规的方式是把这些决策都遍历一遍

1 2024-11-29 12:14 查看原文

难以发现的最优子结构：归纳与猜想 | 合情推理 | 问题转化 | 潮汐朝夕

摘要: 分析问题的过程猜出最优子结构 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 此前我们解决过大量的动态规划问题，并且也了解了一些理论，对常见问题也形成了套路。 但是有些问题还是需要一些灵光一闪

查看原文

Archive: 2024/7 | 潮汐朝夕

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

查看原文

权值线段树、权值树状数组：元素排名区间的权值(个数)和 | 潮汐朝夕

摘要: 元素的计数，权值线段树、权值树状数组 【对数据分析、人工智能、金融科技、风控服务感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：潮汐朝夕我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 在文章 线段树和树状数组：单点修改、区间和查询 中，我们知道线段树和树状数组可以处理元素

1 2024-11-28 00:18 查看原文

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

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

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

永生618钢笔 | 潮汐朝夕

摘要: 永生 618 钢笔 【对数据分析、人工智能、金融科技、风控服务感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：潮汐朝夕我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 永生 618 钢笔，暗尖。 翡翠绿半透明，金夹，2019 年全新 190 宝石蓝半透明，银夹，2019

3 2024-05-06 20:01 查看原文

树上差分 | 潮汐朝夕

摘要: 树上差分算法 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 在文章 前缀和与差分，我们对一个序列定义了前缀和序列和差分序列，根据差分序列的前缀和序列是原序列，原序列区间上的增减转化为了前缀和

查看原文

比较简单的两种字符串的编码与解码 | 潮汐朝夕

摘要: 字符串的编码解码，分隔符、分块编码 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 在文章 哈夫曼树与哈夫曼编码 和 k叉哈夫曼树 中，我们学习了 2 叉和 k 叉哈夫曼树和哈夫曼编码，并用于

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

笔记栏 | 潮汐朝夕

摘要: 手写笔记整理 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 书《从博弈问题到方法论学科-概率论发展史研究》《概率论基础教程》 课金融学货币银行学微观经济学 论文DenseNetResNet

1 2024-11-30 17:39 查看原文

清河巡河道骑行 | 潮汐朝夕

摘要: 清河巡河道骑行 【对数据分析、人工智能、金融科技、风控服务感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：潮汐朝夕我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 清河在北五环外从上清桥到立水桥这一段的巡河道比较适合一个人骑行。之后继续往东的巡河道还会开放，向往东北方向走经

查看原文

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

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

查看原文

车协铁协 | 潮汐朝夕

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

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

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

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

1 2024-11-29 08:51 查看原文

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

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

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

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

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

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

线性代数简史 | 潮汐朝夕

摘要: 线性代数发展史 【对数据分析、人工智能、金融科技、风控服务感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：潮汐朝夕我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 时间 人物 事件 1678 莱布尼茨 开创对线性方程组的研究。 1693 莱布尼茨 2未知

查看原文

异或空间与异或基 | 潮汐朝夕

摘要: 本文介绍异或基的算法原理和代码模板。 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 在文章 高斯消元与线性方程组 中，我们学习了高斯消元的原理和代码模板。之后在高斯消元算法的基础上，我们在

查看原文

矩阵理论：线性代数复习 | 潮汐朝夕

摘要: 矩阵理论复习 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings $1 矩阵乘法与分块矩阵 数域 $F$ 上的 $m\times n$ 阶矩阵全体：$F^{m\times n}$ 全体 $

2 2024-12-22 15:08 查看原文

leetcode第375场周赛 | 潮汐朝夕

摘要: 本文是 leetcode 第 375 周赛的记录。主要涉及的算法包括惰性更新、模下快速幂、组合数学、区间合并 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 总览本周进行了 leetcode

1 2024-12-10 09:20 查看原文

Archive: 2024/3 | 潮汐朝夕

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

查看原文