fly-adser / fly-adser.github.io Goto Github PK

https://fly-adser.top/2022/01/11/leetcode121/

题目 假设把某股票的价格按照时间先后顺序存储在数组中，请问买卖该股票一次可能获得的最大利润是多少？题目

https://fly-adser.top/2022/01/09/leetcode32-2/

题目 从上到下按层打印二叉树，同一层的节点按从左到右的顺序打印，每一层打印到一行。题目链接

https://fly-adser.top/2021/12/29/sortEquation/

静态 ecpm 排序公式 出价模式 rankScore CPM CPC OCPM OCPC OCPA 由上表可知，在静态ecpm排序中，OCPC、OCPM和OCPA的排序公式是一样的，这是因为这三种出价模式优化的都是广告主的转化成本。区别在于它们的计费模式是不同，OCPM是在曝光阶段进

https://fly-adser.top/2021/12/30/gitorder/

三层结构： - working directory：工作区 - staging index：暂存区 - git directory：版本库

https://fly-adser.top/2022/01/15/leetcode160/

题目 输入两个链表，找出它们的第一个公共节点。题目链接

https://fly-adser.top/2022/01/08/leetcode53/

题目 统计一个数字在排序数组中出现的次数。题目链接

https://fly-adser.top/2022/01/17/leetcode13/

题目 地上有一个m行n列的方格，从坐标 [0,0] 到坐标 [m-1,n-1] 。一个机器人从坐标 [0, 0] 的格子开始移动，它每次可以向左、右、上、下移动一格（不能移动到方格外），也不能进入行坐标和列坐标的数位之和大于k的格子。例如，当k为18时，机器人能够进入方格 [35, 37] ，因为3+5+3+7=18。但它不能进入方格 [35, 38]，因为3+5+3+8=19。请问该机器人能够到

https://fly-adser.top/2022/01/06/leetcode05/

题目 请实现一个函数，把字符串 s 中的每个空格替换成"%20"。题目链接

https://fly-adser.top/2022/01/12/leetcode47/

题目 在一个 m*n 的棋盘的每一格都放有一个礼物，每个礼物都有一定的价值（价值大于 0）。你可以从棋盘的左上角开始拿格子里的礼物，并每次向右或者向下移动一格、直到到达棋盘的右下角。给定一个棋盘及其上面的礼物的价值，请计算你最多能拿到多少价值的礼物？题目链接

https://fly-adser.top/2022/01/17/leetcode79/

题目 给定一个 m x n 二维字符网格 board 和一个字符串单词 word 。如果 word 存在于网格中，返回 true ；否则，返回 false 。单词必须按照字母顺序，通过相邻的单元格内的字母构成，其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的字母不允许被重复使用。题目链接

https://fly-adser.top/2021/12/30/maven/

Maven的作用 1）管理Jar包：既可以方便地添加第三方Jar包，又可以自动关联下载所有依赖的Jar包 2）将项目拆分成多个模块

https://fly-adser.top/2022/01/16/leetcode21-1/

题目 输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有奇数在数组的前半部分，所有偶数在数组的后半部分。题目链接

https://fly-adser.top/2022/01/13/leetcode46/

题目 给定一个数字，我们按照如下规则把它翻译为字符串：0 翻译成 “a” ，1 翻译成 “b”，……，11 翻译成 “l”，……，25 翻译成 “z”。一个数字可能有多个翻译。请编程实现一个函数，用来计算一个数字有多少种不同的翻译方法题目链接

https://fly-adser.top/2022/01/11/leetcode27/

题目 请完成一个函数，输入一个二叉树，该函数输出它的镜像。题目链接

https://fly-adser.top/2021/12/30/LTRpartA/

LTR简介LTR(Learning toRank, 排序学习)是在处理排序问题时采用的利用机器学习方法来训练模型的**，是一个被广泛且深入研究的领域。在工业界中，计算广告、搜索推荐等工作中广泛应用了LTR**及其研究成果 发展至今，目前公开发表且已被广泛应用的LTR工作主要分为四类:

https://fly-adser.top/2022/01/11/leetcode28/

题目 请实现一个函数，用来判断一棵二叉树是不是对称的。如果一棵二叉树和它的镜像一样，那么它是对称的。题目链接

https://fly-adser.top/2022/01/18/leetcode426/

题目 输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的循环双向链表。要求不能创建任何新的节点，只能调整树中节点指针的指向。题目链接

https://fly-adser.top/2022/01/09/leetcode32-3/

题目 请实现一个函数按照之字形顺序打印二叉树，即第一行按照从左到右的顺序打印，第二层按照从右到左的顺序打印，第三行再按照从左到右的顺序打印，其他行以此类推。题目链接

https://fly-adser.top/2022/01/06/leetcode06/

题目 输入一个链表的头节点，从尾到头反过来返回每个节点的值（用数组返回）。题目链接

https://fly-adser.top/2022/01/02/Jmeter/

为什么要做压测？ 对于我个人而言，我的工作是算法工程师，经常需要上线新的算法或策略，从而改动线上代码。在改动线上代码后，自测、预测回归、压测都是必不可少的步骤。只有经过这些步骤的检测，才能保证所上线算法或策略能够吐出符合预期的预测值、保证线上服务的稳定性。当然，如果是做后端研发的同学，可能更加需要做压测的工作。

https://fly-adser.top/2022/01/06/leetcode58/

题目 字符串的左旋转操作是把字符串前面的若干个字符转移到字符串的尾部。请定义一个函数实现字符串左旋转操作的功能。比如，输入字符串"abcdefg"和数字2，该函数将返回左旋转两位得到的结果"cdefgab"。题目链接

https://fly-adser.top/2022/01/08/leetcode53-2/

题目 一个长度为n-1的递增排序数组中的所有数字都是唯一的，并且每个数字都在范围0～n-1之内。在范围0～n-1内的n个数字中有且只有一个数字不在该数组中，请找出这个数字。题目链接

https://fly-adser.top/2022/01/15/leetcode18/

题目 给定单向链表的头指针和一个要删除的节点的值，定义一个函数删除该节点。题目链接

https://fly-adser.top/2022/01/02/springinit/

作为一名算法工程师，coding能力是一项必备技能。spring作为java的一种常用框架，在日常的开发工作中经常会使用到。本文尝试用尽量短的篇幅对spring作一个介绍，文中所用到的代码可以在github上找到

https://fly-adser.top/2021/12/28/linearProgram/#more

Lagrange函数及其对偶函数 对于标准形式的优化问题： 拉格朗日函数为：

https://fly-adser.top/2021/12/29/RTBpapers/

出价策略大体上可以分为两部分: 1）结合业务特点，将竞价优化问题建模为线性规划问题，并利用对偶优化理论，求解出最优出价的公式。这一步基本没什么难度，只要掌握一些线性规划知识，都可以求解出来 2）求解最优出价公式中的参数，以达到流量的最优分配。这一步是出价策略中最难的一部分 参数求解目前来看主要有以下三种形式： 1）利用历史请求信息求解线性规划问题，得到最优参数。这种方式适合流量比较稳定的场景，如一

https://fly-adser.top/2021/12/28/PID/

概述PID控制算法其实指的就是比例、积分和微分控制，如下： 可以用下面的公式表示： U(t)=kp(err(t)+\frac{1}{T_{1}}\int err(t)dt + \frac{T_{D}derr(t)}{dt})比例控制算法假设有一个水缸，初始时水缸里的水高度是0.2米，目的是要保证水位维持在1米的高度，那么现在的水位距离目标水位之间存在一个误差。假设现在旁边有个人通过往缸里加水的

https://fly-adser.top/2022/01/08/leetcode11/

题目 把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。给你一个可能存在 重复 元素值的数组 numbers ，它原来是一个升序排列的数组，并按上述情形进行了一次旋转。请返回旋转数组的最小元素。例如，数组 [3,4,5,1,2] 为 [1,2,3,4,5] 的一次旋转，该数组的最小值为1。题目链接

https://fly-adser.top/2022/01/08/leetcode50/

题目 在字符串 s 中找出第一个只出现一次的字符。如果没有，返回一个单空格。 s 只包含小写字母。题目链接

https://fly-adser.top/2022/01/15/leetcode21/

题目 输入两个递增排序的链表，合并这两个链表并使新链表中的节点仍然是递增排序的。题目链接

https://fly-adser.top/2022/01/16/leetcode151/

题目 输入一个英文句子，翻转句子中单词的顺序，但单词内字符的顺序不变。为简单起见，标点符号和普通字母一样处理。例如输入字符串"I am a student. "，则输出"student. a am I"。题目链接

https://fly-adser.top/2022/01/08/leetcode04/

题目 在一个 n * m 的二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个高效的函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。题目链接

https://fly-adser.top/2022/01/11/leetcode10-1/

题目 写一个函数，输入 n ，求斐波那契（Fibonacci）数列的第 n 项（即 F(N)）。题目链接

https://fly-adser.top/2022/01/04/leetcode30/

题目 定义栈的数据结构，请在该类型中实现一个能够得到栈的最小元素的 min 函数在该栈中，调用 min、push 及 pop 的时间复杂度都是 O(1)。题目链接

https://fly-adser.top/2022/01/09/leetcode32-1/

题目 从上到下打印出二叉树的每个节点，同一层的节点按照从左到右的顺序打印。题目链接

https://fly-adser.top/2022/01/02/mysqlopti/

服务接口性能测试相关 TP指标： 如TP50：指在一个时间段内（如5分钟），统计该方法每次调用所消耗的时间，并将这些时间从小到大的顺序进行排序，取第50%的那个值作为TP50值；配置此监控指标对应的报警阈值后，需要保证在这个时间段内该方法所有调用的消耗时间至少有50%的值要小于此阈值，否则系统会报警 响应时间的其他指标：最大值、 平均值等 QPS概念： 定义：单个进程每秒请求服务器的成功次数 TP

https://fly-adser.top/2022/01/18/leetcode113/

题目 给你二叉树的根节点 root 和一个整数目标和 targetSum ，找出所有 从根节点到叶子节点 路径总和等于给定目标和的路径。题目链接

https://fly-adser.top/2022/01/04/leetcode09/

题目用两个栈实现一个队列。队列的声明如下，请实现它的两个函数 appendTail 和 deleteHead ，分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有元素，deleteHead 操作返回 -1 ) 示例1：1234输入：["CQueue","appendTail","deleteHead","d

https://fly-adser.top/about/

目前从事互联网广告机制策略方向的工作。机制策略是一个永远没有最优答案但又充满乐趣的工作，需要不断的探索，方能有所感悟。欢迎志同道合的朋友和我一块学习和成长~ Github: 网址链接，内容涉及有LTR预估、智能出价、排序机制、OCPX优化以及工程能力积累等 微信公众号：

https://fly-adser.top/2021/12/27/sortFormula/

静态 ecpm 排序公式 出价模式 rankScore CPM CPC OCPM OCPC OCPA 由上表可知，在静态ecpm排序中，OCPC、OCPM和OCPA的排序公式是一样的，这是因

https://fly-adser.top/2022/01/06/leetcode24/

题目 定义一个函数，输入一个链表的头节点，反转该链表并输出反转后链表的头节点。题目链接

https://fly-adser.top/2022/01/15/leetcode22/

题目 输入一个链表，输出该链表中倒数第k个节点。为了符合大多数人的习惯，本题从1开始计数，即链表的尾节点是倒数第1个节点。题目链接

https://fly-adser.top/2022/01/12/leetcode53-3/

题目 输入一个整型数组，数组中的一个或连续多个整数组成一个子数组。求所有子数组的和的最大值。题目链接

https://fly-adser.top/2022/01/09/leetcodesum/

python基本用法 基本数据结构

https://fly-adser.top/2022/01/09/xgboost/

论文名称：XGBoost：A Scalable Tree Boosting System XGBoost作为树模型的集大成者，在许多场景下都能够取得不错的效果。在平时的工作中也会经常用到，最近有时间对此总结一下。首先总结一下XGBoost的优缺点，然后对论文原文进行详细介绍

https://fly-adser.top/2022/01/10/leetcode26/

题目 输入两棵二叉树A和B，判断B是不是A的子结构。(约定空树不是任意一个树的子结构)。题目链接

https://fly-adser.top/2022/01/07/leetcode03/

题目找出数组中重复的数字。在一个长度为 n 的数组 nums 里的所有数字都在 0～n-1 的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。题目链接

https://fly-adser.top/2022/01/16/leetcode57/

题目 输入一个递增排序的数组和一个数字s，在数组中查找两个数，使得它们的和正好是s。如果有多对数字的和等于s，则输出任意一对即可。题目链接

https://fly-adser.top/2022/01/06/leetcode35/

题目 请实现 copyRandomList 函数，复制一个复杂链表。在复杂链表中，每个节点除了有一个 next 指针指向下一个节点，还有一个 random 指针指向链表中的任意节点或者 null。题目链接

https://fly-adser.top/2022/01/13/leetcode48/#more

题目 请从字符串中找出一个最长的不包含重复字符的子字符串，计算该最长子字符串的长度。题目链接