12 2018 档案
摘要：实现一个 Trie (前缀树)，包含 , , 和 这三个操作。 示例: 说明: 你可以假设所有的输入都是由小写字母 构成的。 保证所有输入均为非空字符串。 思路分析 模板题，就没有什么好说的了，直接上代码。 python3 include using namespace std; const int
阅读全文
摘要：给定范围 [m, n]，其中 0 using namespace std; static auto x = "" { std::ios::sync_with_stdio(false); std::cin.tie(NULL); return 0; }(); class Solution { publi
阅读全文
摘要：给定一组非负整数，重新排列它们的顺序使之组成一个最大的整数。 示例 1: 示例 2: 说明: 输出结果可能非常大，所以你需要返回一个字符串而不是整数。 这道题目非常有意思。读完题之后，我们可以得到一个初步的方案：由于无论怎么排，最佳的方案肯定是会把所有的数字全部用上。所以，如果字典序越大的，得到的数
阅读全文
摘要：Python 装饰器初探 在谈及Python的时候，装饰器一直就是道绕不过去的坎。面试的时候，也经常会被问及装饰器的相关知识。总感觉自己的理解很浅显，不够深刻。是时候做出改变，对Python的装饰器做个全面的了解了。 1. 函数装饰器 直接上代码，看看装饰器到底干了些什么？ 上面的Python代码，
阅读全文
摘要：leetcode 174. 地下城游戏 一些恶魔抓住了公主（P）并将她关在了地下城的右下角。地下城是由 M x N 个房间组成的二维网格。我们英勇的骑士（K）最初被安置在左上角的房间里，他必须穿过地下城并通过对抗恶魔来拯救公主。 骑士的初始健康点数为一个正整数。如果他的健康点数在某一时刻降至 0 或
阅读全文
摘要：TensorFlow dataset API 使用 由于本人感兴趣的是自然语言处理，所以下面有关dataset API 的使用偏向于变长数据的处理。 1. 从迭代器中引入数据 输出的结果如下所示，我们可以将X看作是句子，存的是词的ID，Y看作是对句子的分类标签。由于不同句子长度不一样，所以这里使用了
阅读全文
摘要：MCMC 浅谈 1. 采样（sampling）是什么 MCMC在采样算法中有着举足轻重的地位，那么什么是采样？ 采样就是根据某种分布生成样本 。举个例子，线性同余发生器就是根据均匀分布生成样本，这就很简单的采样了。 2. 蒙特卡罗算法 假设现在我们有个如下所示的定积分需要进行计算， $$ \thet
阅读全文
摘要：MapReduce 使用案例 MapReduce在面试过程中出现的频率还是挺高的，尤其是数据挖掘等岗位。通常面试官会出一个大数据题目，需要被试者根据题目设计基于MapReduce的算法来解答。我在一个大神的博客中找到相关的MapReduce使用案例，下面将链接分享出来。鉴于目前自身对MapReduc
阅读全文
摘要：常见数据结构和算法的操作时空复杂度 本篇中的图片截取自其他网站 http://www.bigocheatsheet.com/ ，非自制 首先是各种排序算法的时空复杂度 然后是其他数据结构的各种操作的时间复杂度以及各自的空间复杂度
阅读全文
摘要：Adaboost和GBDT的区别以及xgboost和GBDT的区别 以下内容转自 https://blog.csdn.net/chengfulukou/article/details/76906710 ，本文主要用作记录收藏 AdaBoost VS GBDT 和AdaBoost一样，Gradient
阅读全文
摘要：布隆过滤器 布隆过滤器在海量数据的处理应用较为广泛，比如，怎么判断一亿个url里面是不是有重复的。布隆过滤器结合了bitmap和hash的思想，bitmap的做法是使用一个bit来表示某个对象是否有出现，但是其所需要的空间跟所处理对象的最大值有关。 布隆过滤器采用个hash函数将对象hash成
阅读全文
