Archive: 2020/5

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. 有序链表转

力扣143-重排链表

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

分拆类问题分类汇总

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

力扣135-峰谷类问题

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

峰谷类问题分类汇总

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

力扣1388-3n块披萨

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

力扣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.

力扣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 广告

力扣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 各位好,本文我来看一下前缀和与差分,这是一个基础算法,大学的算

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

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

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

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

【设计难题】力扣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 组合数学的核心内容是深入离散对象的计数方法,而计算机的核心内容是使用算法处理离散数据,因此随着计算机

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

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

dp问题分类汇总

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

计算广告2.0-Lecture02-概述

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

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

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

Hello World

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