WenlSun Blog

我干了什么 究竟拿了时间换了什么

快速幂算法模板

快速幂

求$m^k\%p$，时间复杂度O(logk). C++ 版本模板 1 2 3 4 5 6 7 8 9 int qmi(int m, int k, int p){ int res = 1 % p, t = m; while (k) { if (k & 1) res = res * t % p; t = t * t % p; ...

Posted by WenlSun" on April 28, 2020

排序算法总结

排序算法

排序算法时间复杂度，空间复杂度和稳定性分析 排序算法 时间复杂度(平均) 时间复杂度(最好) 时间复杂度(最坏) 空间复杂度 稳定性 快速排序 O($nlog_2n$) O($nlog_2n$) O($n^2$) ...

Posted by WenlSun" on April 28, 2020

二分查找算法模板

二分法

二分查找模板一共有两个，分别适用于不同的情况。 算法思路：假设目标值在闭区间[l, r]中，每次将区间长度缩小一半，当l = r时，我们就找到了目标值。 二分流程 确定二分边界，注意是闭区间； 编写二分的代码框架； 设计一个check(性质)：可以将区间划分为两部分，一部分满足这个性质，另一部分不满足这个性质； 判断一下区间如何更新； 如果更新方式写的是l = mi...

Posted by WenlSun" on April 28, 2020

机器学习问题总结

机器学习

逻辑回归 逻辑回归虽然被称为是回归，但实际上是分类模型，常用于二分类，逻辑回归因其简单、可并行化、可解释性强深受工业届喜欢。逻辑回归假设数据服从伯努利分布，通过极大化似然函数的方法，运用梯度下降来求解参数，来实现对数据进行二分类的问题。 逻辑回归面试题汇总(整理)逻辑回归的常见面试点总结逻辑回归 逻辑回归的基本假设 逻辑回归的第一个基本假设是假设数据服从伯努利分布。在逻辑回归模型中，假...

Posted by WenlSun" on April 27, 2020

由数据范围反推算法复杂度以及算法内容

时间复杂度

一般ACM或者笔试题的时间限制是1秒或2秒。 在这种情况下，C++代码中的操作次数控制在 $10^7$ 为最佳。 下面给出在不同数据范围下，代码的时间复杂度和算法改如何选择： $n\le 30$ : 指数级别，DFS + 剪枝，状态压缩dp; $n\le 100$ : $O(n^3)$, Floyd, dp; $n \le 1000$ : $O(n^2)$,$O(n^2lo...

Posted by WenlSun" on April 27, 2020

2020暑期实习笔试题

算法笔试

腾讯 1. 打怪兽游戏 小Q在玩一款打怪兽的游戏，他在之前的关卡已经获得了足够多的金币，当前关有n个怪兽，每个怪兽有$C_i$的血量，打死它可以获得$W_i$的金币， 问小Q通过当前关卡最多可以多获得多少金币。 输入： 输入两个数，n,m 。n表示怪兽的数量，m表示一个金币可以购买的血量 接下来n行，每行是一个怪兽的血量和打死它可以获得的金币。 输出： 通过当前关卡最多可以多获...

Posted by WenlSun" on April 27, 2020

目标检测中的性能评价指标

mAP

参考文章 对于目标检测问题，常用到的性能评价指标有：mAP（平均准确度均值，精度评价），速度指标（FPS，即每秒处理的图片数量，或者处理每张图片所需的时间，需要在同一硬件环境下比较）。 mAP（平均准确度均值） 1. mAP的定义和相关概念 mAP：mean Average Precision，即各类别AP的平均值 AP：PR曲线下的面积 PR曲线：Precision-...

Posted by WenlSun" on October 8, 2019

论文笔记：Counting with Focal for Free

Counting with Focal for Free

论文链接，官方代码 这篇文章和以往人群密度估计的方法使用点注释（point annotations）来估计密度图（density map）不一样，它重新考虑了点注释的使用，认为点注释比仅仅构建密度图更具有监督的目的。基于此，作者提出了从两个方面来考虑应用点注释作为监督信息。 引言

Posted by WenlSun on September 8, 2019

论文笔记：Instance-level Human Parsing via Part Grouping Network Detection

PGN

论文链接，官方代码，参考文章 这篇文章的主要有两个贡献，首先论文发表了一个新的crowd human instance-level human parsing 的数据集，其次论文提出了一个detection-free的unified结构PGN去解决多人的human parsing问题。 介绍 human parsing主要做的事情是识别人的每个部分的语义信息，是很多任务的基础。目前对...

Posted by WenlSun on September 4, 2019

vim 编辑器配置

vim在不同系统下的配置(Windows和Ubuntu16.04)

Windows 篇 1. 安装 Vim 从网络https://www.vim.org/download.php下载Vim的安装包。一路默认进行安装。安装完成之后，将vim的安装路径添加到系统的环境变量中，方便直接在CMD下进入Vim编辑器。安装完成之后在CMD下输入vim即可进入vim编辑器。如出现下图所示结果，说明安装成功。接下来配置vim编辑器。 2. 配置Vim 在Wi...

Posted by WenlSun" on July 21, 2019

FEATURED TAGS
笔记 算法 Object Detection 算法模板 pytorch 笔经 动态规划 面经 面试题 C++ Vim
ABOUT ME

For the next quantum leap
离开世界之前，一切都是过程

FRIENDS