力扣2389-和有限的最长子序列 | 潮汐朝夕

主站展示位

回炉-vim实用技巧-vim模式 | 潮汐朝夕

摘要: 本文是《vim实用技术》读书笔记的第 2 部分: vim 模式。 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 《vim使用技巧》 【vim模式】部分，一共 4 个模式 31 个技巧 C

1 2024-11-27 11:36 查看原文

字符串的循环同构与最小表示法 | 潮汐朝夕

摘要: 循环同构字符串中哪个字典序最小 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 问题背景给定一个字符串 s，如果不断把最后一个字符放在开头，最终会得到 $n$ 个字符串，称这 $n$ 个字符串

查看原文

力扣2908-元素和最小的山形三元组1 | 潮汐朝夕

摘要: 峰谷类问题 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 各位好，今天我们来看一个与数组中的峰谷相关的问题，主要涉及到通过前缀和的方式预处理出前缀和后缀的信息，然后再遍历数组计算答案。 在文

查看原文

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

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

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

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

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

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

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 查看原文

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

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

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

设计内存文件系统：在Trie中用TreeMap维护子节点 | 潮汐朝夕

摘要: TreeMap 维护子节点的 Trie 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 在 Trie 中，一般用数组或哈希表维护子节点，本文我们看一个用TreeMap维护子节点的例子。 题

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

高斯消元与线性方程组 | 潮汐朝夕

摘要: 本文介绍高斯消元的算法原理和代码模板。 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 本文介绍高斯消元的算法原理和代码模板。首先简要介绍一下线性方程组与高斯消元，以及高斯消元的特殊情况：无

2 2024-11-28 17:12 查看原文

Tag: 商业 | 潮汐朝夕

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

1 2024-11-29 21:18 查看原文

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

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

查看原文

Archive: 2024/4 | 潮汐朝夕

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

查看原文

项目栏 | 潮汐朝夕

摘要

1 2024-11-30 19:31 查看原文

前驱后继与线索二叉树 | 潮汐朝夕

摘要: 线索树 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 对树进行遍历的过程中，会产生一个遍历序，参考文章 遍历序的基本概念与性质。基于这个遍历序，每个节点都有一个前驱节点与后继节点。 在实际问

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

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

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

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

Tag: 行业研究 | 潮汐朝夕

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

1 2024-12-19 04:03 查看原文

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

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

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