Archive: 2020/5

2020
算法字符串

Trie

摘要: 经典的 Trie 的实现，附代码模板和应用 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 本文我们以力扣 208 作为模板题来学习一下 Trie 的建树，插入和查找。并形成代码模板。 模板题

算法基础算法

括号问题汇总

有效括号有效括号的条件 左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。 有效括号的递归定义： 空 (“”) “(“ + A + “)” A + B 其中 A 和 B 都是有效的括号字符串，+ 代表字符串的连接。 20. 有效的括号 三种括号，左括号栈 678. 有效的括号字符串 DFS，贪心，双栈，DP 32. 最长有效括号 左括号栈，计数器代替栈，DP 22. 括

算法编译原理

语法分析问题分类汇总

摘要: 语法分析题目汇总 【对数据分析、人工智能、金融科技、风控服务感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：潮汐朝夕我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 本文总结了力扣上 2000 题以内的关于语法解析问题的 32 道题。将场景相同的放到了一起，场景上主要涉及嵌

算法数据结构

链表问题汇总

摘要: 总结链表题目 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings $1 链表节点操作 61. 旋转链表 86. 分隔链表 21. 合并两个有序链表 23. 合并K个升序链表 109. 有序链表转

算法leetcode

力扣143-重排链表

摘要: 一个比较综合的链表题 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 本题的其中一种解法刚好是将链表上的三个常见问题(快慢指针，翻转链表，链表归并)串起来了。要点如下： 返回链表中点，若有两

算法基础算法

分拆类问题分类汇总

摘要: 本文梳理了分拆类的题目。 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 分拆这个动作在业务场景中是一个非常常见的动作。简单理解就是把一个集合的元素分到若干个小集合里，比如有一个集合 $\{1

算法leetcode

力扣135-峰谷类问题

通过贪心策略将问题抽象成山脉上找峰谷的问题 对当前点的判断与左右两边都有关系，左右两侧均有大于小于等于三种情况，综合起来共有 9 种，需要画图辅助理解 峰谷类问题分类汇总 $1 题目题目链接135. 分发糖果 题目描述老师想给孩子们分发糖果，有 N 个孩子站成了一条直线，老师会根据每个孩子的表现，预先给他们评分。 你需要按照以下要求，帮助老师给这些孩子分发糖果： 每个孩子至少分配到

算法基础算法

峰谷类问题分类汇总

摘要: 本文梳理了峰谷类的题目。 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 本文总结了力扣上 2000 题以内的关于峰谷类问题的 12 道题。将算法相同的放到了一起，也就是双指针、贪心、二分、排

算法leetcode

力扣1388-3n块披萨

第 22 场双周赛 D 题 通过猜想和证明，将问题抽象为从 n 个元素的环上选最优的 n / 3 个不相邻的元素 环上取任意多不相邻元素的问题：213. 打家劫舍 II n 个点选不相邻的 k 个，最优解是贪心的做法，但是证明比较难难 用堆维护每个时刻最大的点，在双向循环链表上进行贪心模拟 $1 题目题目链接1388. 3n 块披萨 题目描述给你一个披萨，它由 3n 块不同大小的部分组成，

算法leetcode

力扣1383-最大的团队表现值

第 180 场周赛 D 题 1e5 的数据范围，一般不会是 DP，因为复杂度正比于状态数$\times$状态转移复杂度，应该往贪心(经常以排序，堆作辅助)、单调栈、滑动窗口等算法去考虑 抽象出 topK 问题，然后考虑 topK 问题的两种解法，分治和堆 最多选择 k 个而不是正好选 k 个，因此堆中元素小于 k 时也要更新答案 topK 问题题目列表 $1 题目题目链接1383. 最大的

算法基础算法

topK问题分类汇总

题目 解决方案 373. 查找和最小的K对数字 堆+哈希表去重 1439. 有序矩阵中的第 k 个最小数组和 堆+哈希表去重 / 值域二分 703. 数据流中的第K大元素 堆 / multiset 295. 数据流的中位数 对顶堆 / multiset 480. 滑动窗口中位数 对顶堆 / multiset 668. 乘法表中第k小的数 值域二分 786.

算法leetcode

力扣1381-设计一个支持增量操作的栈

第 180 场周赛 B 题 栈底的 k 个元素都加 val，每次调用都直接将每个位置都加 val 的话，一次调用需要 $O(N)$ push 是单点修改, pop 是单点查询，inc 是区间修改。因此可以在内部用线段树维护，一次调用需要摊销 $O(\log N)$ 用额外维护 i 位置的贡献，当 i 位置出站时再计将贡献向栈底传，一次调用需要摊销 $O(1)$ $1 题目题目链接1381. 设

任意门泛商业

好玩的广告学-MOOC-汤志耘-7_9

摘要: 好玩的广告学，课程笔记 part3 【对数据分析、人工智能、金融科技、风控服务感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：潮汐朝夕我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 提纲 $7 广告客体 $7-1 一体多面的消费者 $7-2 消费行为数据化 $8 广告

算法leetcode

力扣325,1248,1371-前缀状态

HashMap 维护前缀和以便后续的搜索，保存前缀和最早出现的位置 前缀和的值可以理解状态，作为 HashMap 的键，值保存状态最早出现的位置或状态出现过的次数 枚举当前值计算当前状态，根据条件查询历史状态，更新答案 根据情况不必要直接开哈希表，当状态是整数或者可以做状态压缩(把状态映射成整数)，可以考虑用数组代替哈希表 (2) 题中奇数出现的次数不会超过数组长度， (3) 题中一个字母的奇偶

算法基础算法

前缀和问题分类汇总

摘要: 本文系统梳理了前缀和的算法要点。并汇总了 leetcode 上的相关的题目。 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 本文总结了力扣上 2000 题以内的关于前缀和的 44 道题，思

算法动态规划

最大子数组和的三种解法

摘要: 本文介绍非常基础的最大子数组和，有动态规划、分治、前缀和三种解法。 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 本文我们看一个非常经典也是非常基础的一道题，力扣53-最大子数组和，一般在接

算法基础算法

【模板】前缀和与差分

摘要: 介绍关于前缀和与差分的算法原理，并实现力扣 303、304 这两个模板题 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 各位好，本文我来看一下前缀和与差分，这是一个基础算法，大学的算

编程C++

【STL】无序关联容器自定义哈希函数

摘要: 本文介绍在 C++ STL 中，使用自定义对象作为无序关联容器的元素时，如何提供哈希函数和比较函数。 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 无序关联容器STL 中的无序关联容器有四种

算法leetcode

【多维分桶】力扣149:自定义哈希函数&RANSAC算法

摘要: 力扣 149 题，分桶算法的经典题 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 在文章 分桶法 中，我们系统梳理了力扣上关于分桶法的题目。今天这个题目是多维分桶的经典题目 按照与固定点连

算法leetcode

【设计难题】力扣355-设计推特

设计类问题 从需求中抽象出链表多路归并的经典问题 $1 题目题目链接355. 设计推特 题目描述设计一个简化版的推特(Twitter)，可以让用户实现发送推文，关注/取消关注其他用户，能够看见关注人（包括自己）的最近十条推文。你的设计需要支持以下的几个功能： postTweet(userId, tweetId): 创建一条新的推文getNewsFeed(userId): 检索最近的十条推

任意门泛商业

好玩的广告学-MOOC-汤志耘-4_6

摘要: 好玩的广告学，课程笔记 part2 【对数据分析、人工智能、金融科技、风控服务感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：潮汐朝夕我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 提纲 $4 广告主体 $4-1 广告主体的泛化 $5 广告创意 $5-1 创意 $5-

任意门泛商业

好玩的广告学-MOOC-汤志耘-1_3

摘要: 好玩的广告学，课程笔记 part1 【对数据分析、人工智能、金融科技、风控服务感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：潮汐朝夕我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 汤志耘：宁波大学人文传媒学院 本课程是广告学、营销学、大众传播学、视觉传达等多个专业的专业

数组合数学

组合数学1-排列组合

摘要: 组合数学的基本模型，以及排列组合的相关公式 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 组合数学的核心内容是深入离散对象的计数方法，而计算机的核心内容是使用算法处理离散数据，因此随着计算机

AI业务广告系统

计算广告2.0-Lecture03-认识商业化体系

摘要: 计算广告2.0, 关于商业化体系 【对数据分析、人工智能、金融科技、风控服务感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：潮汐朝夕我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 计算广告的整体计算框架和里面的关键的算法问题 计算广告里面的产品相关关键问题 产品

算法动态规划

dp问题分类汇总

摘要: 2020年4月知乎火了的一篇动态规划分类文章。 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 这是一份早期的 DP 问题的清单，2020年4月写的，在知乎和 Leetcode 上小火了一把

AI业务广告系统

计算广告2.0-Lecture02-概述

摘要: 计算广告2.0, 概述部分 【对数据分析、人工智能、金融科技、风控服务感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：潮汐朝夕我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 商业化产品 <—> 数据商业化产品是载体，数据变现是目的广告的独特挑战：数据规模大主

AI业务广告系统

《互联网广告的市场设计》总览

摘要: 《互联网广告的市场设计》这本书。 【对数据分析、人工智能、金融科技、风控服务感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：潮汐朝夕我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 本书信息:书名: 《互联网广告的市场设计》作者: 戎文晋年份: 2015 双边匹配理论在

吐槽改进日志

Hello World

摘要: 用 Hexo 架站的 Hello world 【对数据分析、人工智能、金融科技、风控服务感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：潮汐朝夕我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings Welcome to Hexo! This is your very firs