Archive: 2020/5

2020
算法字符串

Trie

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

算法基础算法

括号问题汇总

摘要: 总结括号相关的题目 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 有效括号有效括号的条件： 左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。 有效括号的递归定义： 空

算法编译原理

语法分析问题分类汇总

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

算法数据结构

链表问题汇总

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

算法基础算法

问题拆解的威力，重排链表问题

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

算法基础算法

分拆类问题分类汇总

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

算法基础算法

峰谷类问题的贪心分析：山峰、山谷、上坡、下坡、平原

摘要: 数组中与峰谷相关的概念 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 本文我们以分发糖果问题详细阐述一下峰谷类问题的分析过程。对于峰谷类问题，可以把数组视为一个山脉，我们要分析山脉上的山峰、

算法基础算法

峰谷类问题分类汇总

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

算法leetcode

力扣1388-3n块披萨

摘要: 一个困难题，问题规约、猜想、构造性证明 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 本文看一下第 22 场双周赛 D 题。本题的难点在于通过猜想和证明，将问题规约为打家劫舍问题：从 n 个

算法leetcode

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

摘要: 双指标规划问题，TopK 问题变种 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 本文我们看一个贪心中的双指标规划问题。可以视为 TopK 问题的变种。这是第 180 场周赛 D 题。 $1

算法基础算法

topK问题分类汇总

摘要: topK问题分类汇总 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 题目 解决方案 373. 查找和最小的K对数字 堆+哈希表去重 1439. 有序矩阵中的第 k 个最小

算法leetcode

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

摘要: 设计题 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 本文看一道设计题，第 180 场周赛 B 题。主要是惰性更新的思想，将修改视为记在账上的贡献。当查询时，再查账把贡献加上去再返回。 $1

任意门泛商业

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

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

算法数据结构

用数据结构维护前缀状态信息

摘要: 用前缀和的思想表示维护前缀上的状态信息 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 使用类似前缀和的处理方式，维护前缀或后缀的一些状态值，最常见的是维护前缀上各个元素值的计数信息，参考文章

算法基础算法

前缀和问题分类汇总

摘要: 本文系统梳理了前缀和的算法要点。并汇总了 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 中的无序关联容器有四种

数几何

【多维分桶】N 个点中最多有多少点共线

摘要: 分桶算法的经典题 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 在文章 分桶法 中，我们系统梳理了力扣上关于分桶法的题目。 本文我们解决一个多维分桶的经典计算几何问题：N 个点中最多有多少点

算法leetcode

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

摘要: 设计推特。链表+哈希表 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 本文看一个设计题。从社交产品中抽象出的一些功能，整体的算法框架是链表和哈希表。 $1 题目 355. 设计推特 设

任意门泛商业

好玩的广告学-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