Archive: 2020/7

2020
算法动态规划

01背包和完全背包

摘要: 本文讲解 01 背包和完全背包的算法原理，解决模板题，然后给出一些题目列表 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 背包问题(Knapsack problem)是一种组合优化的NP完全

算法基础算法

位运算操作

摘要: 常见的位运算操作 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 在编程中，经常会使用一些位运算操作，比如用位运算来实现集合的操作。本文我们总结一下常见的位运算操作，首先介绍基础的位运算的运算

算法leetcode

【冷门算法】乘二取余法-小数十进制转二进制

冷门算法：十进制小数转二进制小数的算法 — 乘二取余 $1 题目题目链接二进制数转字符串 题目描述二进制数转字符串。给定一个介于0和1之间的实数（如0.72），类型为double，打印它的二进制表达式。如果该数字不在0和1之间，或者无法精确地用32位以内的二进制表示，则打印“ERROR”。 32位包括输出中的”0.”这两位。 样例 示例1:输入：0.625输出：”0.101”示例2:输入：0.

算法leetcode

力扣239-滑动窗口最大值

摘要: 非常经典的题目：滑动窗口最大值，有单调队列、平衡树、堆等解法 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 本文 单调队列 单调队列 单调队列的思想和解决的基本问题：长度固定的区间最值问题

算法leetcode

力扣136,137,260-数字出现次数

异或的性质 数字出现次数相关题目 136. 只出现一次的数字 137. 只出现一次的数字 II 260. 只出现一次的数字 III 389. 找不同 剑指 Offer 56 - I. 数组中数字出现的次数 与 260 相同 剑指 Offer 56 - II. 数组中数字出现的次数 II 与 137 相同 136. 只出现一次的数字给定一个非空整数数组，除了某个元素只出现一次以外，其余每个

算法leetcode

力扣456-132模式

摘要: 用单调栈解决 132 模式问题，132 模式可以作为组件解决其他问题 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 在文章 面试好题 中，我提到了我认为的适合作为面试题的标准，这里复习一下

算法编译原理

词法分析-有限自动机

摘要: 有限自动机的原理与实现，若干例题 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 本文我们简要串讲一下词法分析中的有限自动机理论，然后解决力扣上的 4 道相关题目： 65. 有效数字

吐槽改进日志

添加https

摘要: 本文记录托管在 github page 的网站如何添加 ssl 证书 【对数据分析、人工智能、金融科技、风控服务感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：潮汐朝夕我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 由于手机端很多浏览器和App自动优先寻址 https，按

吐槽改进日志

百度SEO

摘要: 初步探索百度 SEO，不过后台显示每天从谷歌来的量不少，但是见不到百度来的，可能还有点问题 【对数据分析、人工智能、金融科技、风控服务感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：潮汐朝夕我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 1. 百度搜索资源平台添加网站ht

吐槽改进日志

双线部署

摘要: 本文介绍将 github Page 网站同时部署在 coding，也就是双线部署的过程。 【对数据分析、人工智能、金融科技、风控服务感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：潮汐朝夕我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 用 Hexo+Github 搭建博客

算法数据结构

手撕平衡树-二叉查找树BST

摘要: 二叉查找树(BST)的原理、代码模板、例题 【对数据分析、人工智能、金融科技、风控服务感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：潮汐朝夕我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings $1 二叉查找树定义二叉查找树(Binary Search Tree)是指一棵空树

算法数据结构

手撕平衡树-大小平衡树SBT

摘要: 大小平衡树的设计与实现 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 我们知道二叉查找树在多次插入删除之后会变得不平衡，使得树的深度逐渐大于 $O(\log N)$，使得查询的效率变低。如果

吐槽钢笔图鉴

【情侣钢笔】百乐Capless

摘要: 百乐 Capless，设计很新颖，非常好用，外观变化也很多 【对数据分析、人工智能、金融科技、风控服务感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：潮汐朝夕我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 百乐Capless九代灯笼橙和十代紫罗兰；九代银白和十代香槟粉。

AI工程AI系统

机器学习系统中隐藏的技术负债

摘要: 机器学习系统中的技术负债 【对数据分析、人工智能、金融科技、风控服务感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：潮汐朝夕我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 本文是谷歌在 NIPS 2015 的一篇文章，虽然年代比较久远了，但今天回看这篇文章依然很有意义。

AI模型可解释性

模型可解释性

摘要: 关于 AI 模型的可解释性 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 在工业界，业务应用需要模型输出决策或预测。业务侧有时需要理解为什么做出某种决策或预测，就对模型的可解释性有了需求。

AI工程AI系统

谷歌机器学习最佳工程实践

摘要: 一篇谷歌的机器学习工程最佳实践论文 【对数据分析、人工智能、金融科技、风控服务感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：潮汐朝夕我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 这是 Martin Zinkevich在NIPS 2016 Workshop 分享的谷歌机

算法编译原理

计算的本质：深入剖析程序和计算机

摘要: 《计算的理论》 【对数据分析、人工智能、金融科技、风控服务感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：潮汐朝夕我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 最近在 Leetcode 见到两类题目，一个是跟语法分析相关的，例如解析括号，解析表达式，等等各种解析，主要涉

吐槽钢笔图鉴

【情侣钢笔】凌美

摘要: 凌美钢尖钢笔最经典的款式，基础款上笔杆，变种非常多 【对数据分析、人工智能、金融科技、风控服务感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：潮汐朝夕我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 凌美黄色狩猎者和凌美玫瑰金LX 凌美狩猎者黄色: 2019 年，全新 21

算法数据结构

树状数组维护区间最值RMQ

考虑以下需求：给定一个数组 a，支持区间和的查询, 其中 a 中的元素可变，每次变化 a 中的 1 个元素。这个需求用带单点修改和区间查询的线段树或树状数组都可以解决，其中用树状数组的代码量少很多。 如果 a 不变，则是前缀和解决的问题。而对与 a 可变的情况，区间和查询是树状数组解决的最基本的问题，它在力扣上有对应的题目： 线段树,树状数组 二维线段树,二维树状数组 现在需求变一下，把支