摘要：
题目：给定一个字符串s，删去字符串中的重复字母，保证结果中原有字符的先后顺序不变，找到最小字典序的结果 示例：给定s：'bcabc'，去重后的结果可以是'abc', 'bac', 'bca', 'cab'，其中字典序最小的是'abc' 解法1：暴力回溯法，找到所有重复的字符，按重复的字符回溯，每次选 阅读全文
摘要：
题干：给定一个二叉树，每个节点具备一个权重值，按照如下规则选取二叉树中的节点，如果选取了某个节点，那么其子节点都不能被选取了。在这个规则下面，求解可能的最大子节点和。 思路：核心思路是递归，求得包含树根节点的最大子节点和以及不包含树根节点的最大子节点和，在根据左右字数的结果处理递归结果。 class 阅读全文
摘要：
KP模型迭代 大规模稀疏模型的训练和serving 自研PS架构：支持稀疏特征 实时数据流：支持实时行为特征 丰富特性：feasign实时统计特征；特征淘汰、特征准入；在离线一致性校验； 本地预估：优化后的图直接在本地计算，增加embedding数据缓存层，大大提升预估侧性能 特征评估：离线特征重要 阅读全文
摘要：
此文探讨游戏这种载体相对于传统载体（例如电影、小说）对于故事剧情表现的优劣势 优势 游戏对于剧情呈现的优势大致可以归纳为代入感、探索性和开放性这几方面，这几个方面是相辅相成的，其中探索性和开放性在多数情况下可以统一，本文中想分别谈谈观众主动地探索行为和游戏本身所提供的开放性。 代入感：在我看来这绝对 阅读全文
摘要：
编程经验 函数遵循单一职责原则 尽量减少函数之间的隐式共享状态 将“副作用”局部化，理想的副作用（例如：打印到控制台、日志记录、更改全局状态、文件系统操作等）应该被放置到单独的模块中，而不是散布在整个代码里面。函数中的一些“副作用”功能往往违反了单一职责原则。 优先使用不变的对象（在其构造函数中仅被 阅读全文
摘要：
参考 对于一个带约束的最优化问题，我们可以记作，其中f(x)为优化目标，g(x)为约束目标，此处只写出一个，当约束有多个或者不是不是小于等于关系时，可以简单地进行转换 \(min_xf(x),{\text { subject to }} g(x) \leq 0\) 这个就是我们的原始问题 对于上面的 阅读全文
摘要：
线性代数 向量：定义了向量间的加法和标量乘法，且运算结果仍然属于向量 矩阵：表示一种线性映射，或者表示向量的集合 仿射：Ax+b (对一个向量进行线性映射之后加上另一个向量)，1维的仿射是直线，二维的仿射是平面，n-1维的仿射是超平面 双线性映射：有两个参数，且对于每个参数，都是线性映射 矩阵的特征 阅读全文
摘要：
常规模型 DNN 常规的DNN模型，多层结构 WDL【2016】 特征的一阶结构与DNN部分并联，同时考虑了一阶特征和深度隐式的特征 FNN【2016】 使用FM预训练embedding PNN【2016】 增加内积、外积（outer product，张量积，注意与exterior product区 阅读全文
摘要：
常用数据结构 数组与字符串 构建简单，o1时间根据下标查询某个元素 缺点，构建时必须分配连续空间，查询是否存在需要on，删除和插入元素，需要on 链表 每个元素是单独的对象，所有的对象通过引用字段链接在一起 优点：灵活分配内存空间， 能在o1时间内删除、添加元素 缺点：查询需要on时间 解题技巧 利 阅读全文
摘要：
超参数调试 可以多做交叉实验 超参数的设置需要尝试和经验 测试时随机选择一批超参数 从粗到细的范围进行选择 有的参数（学习率）应该用对数坐标随机取值 至少每几个月评估一次超参数设置 当资源不够时，可以一直调试一个模型（panda，babysitting one model） 当资源足够，可以并行测试 阅读全文