zaozhe-CSDN博客

原创 [面试算法题模板] 二分问题总结

一、引子在面试的时候，很常考的一类问题就是，给你出一道可以二分的问题，问你怎么快速实现。下面将就常见的二分算法模板，给出竞赛模板和普通使用者模板两种。并且就一些比较细节的实现，给出个人的一点经验。二、竞赛党模板竞赛模板以简洁、好用为主，方便使用时的快速默写或调用。2.1 yxc大佬模板一当我们将区间 [l,r][l, r][l,r] 划分成 [l,mid][l, mid][l,mid] 和 [mid+1,r][mid + 1, r][mid+1,r] 时，其更新操作是 r=midr = m

2021-03-25 15:49:38 270

原创 [面试算法题模板]排序算法总结

一、引子在面试的时候，很常见的是给你出一两道简单的算法题，让你去实现。或是直接说“同学你对XX排序了解多少？”当你叭叭叭回答完了之后，考官面带笑容，推过来一张纸那你能实现一下吗？所以今天打算把常考的排序算法总结一下，并且提供一两个模板，以供之后复习使用。二、基本性质排序算法最好时间复杂度平均时间复杂度最坏时间复杂度空间复杂度稳定性冒泡排序O(N)O(N)O(N)O(N2)O(N^2)O(N2)O(N2)O(N^2)O(N2)O(1)O(1)O(1)

2021-03-23 10:02:28 365 3

原创 354. 俄罗斯套娃信封问题

力扣题解《禁止套娃！（图解过程）》方法一：比较暴力的动态规划思路状态定义:dp[i]dp[i]dp[i] 表示仅使用信封 [0,i][0, i][0,i] (这里是区间的意思，表示前 i+1i+1i+1 个信封)，且以第 iii 个信封为顶端信封时的最大高度。状态转移:首先对整个数组根据宽度排序，宽的信封放在前面。设 j∈[0,i)j∈[0, i)j∈[0,i),考虑每轮计算新的 dp[i]dp[i]dp[i] 时，遍历 [0,i)[0, i)[0,i) 区间，做以下判断：

2021-03-08 10:31:37 357

原创 338. 比特位计数 (动态规划)

力扣题解《卑鄙的异乡人，巧妙的动态规划（图解过程））》方法一：暴力计算思路从 000 至 numnumnum 遍历，将每一个数字转换成二进制，转换同时计算包含几个 111这里采用了模拟短除的方法，对数字不断做除法，保存余数，并将数字用商替换。复杂度分析时间复杂度 O(N∗len(N))O(N*len(N))O(N∗len(N))：遍历需要 O(N)O(N)O(N)，将每个数转二进制需要 O(len(N))O(len(N))O(len(N))，其中 len(N)len(N)len(N) 表

2021-03-08 10:20:49 399

原创使用ReadTheDocs托管个人文档遇到的问题

参考博文参考1：《如何用 ReadtheDocs、Sphinx 快速搭建写书环境》参考2：《使用ReadtheDocs托管文档》参考3：《使用ReadtheDocs给项目添加教程文档》这几篇博客写的都很详细，我稍后仅做流程的简要说明，主要阐述我在实际搭建过程中遇到的问题：Windows环境下部分指令不支持Markdown语法无法插入表格Pandoc网站无响应图像插入失败预览效果我们实验室做了个AISafety的开源项目，我用ReadTheDocs做的项目介绍。想预览效果/参考

2020-10-31 22:12:25 1139

原创 torch代码运行时显存溢出问题

在实验室参与开发了一个评测平台。在使用的时候有部分攻击算法会出现显存溢出的情况。同时随着样本数增加，这种显存占用比会同比增加。而不是和预先设定的一样，仅和设置的batch_size相关。如此一来，对于一些占用显存本身就较大的算法，当样本数增加时，Docker虚环境肯定会崩溃。下面将给出我的整个搜索+解决问题的过程。写在最前面的话这个问题目前已经解决，最终发现报错的原因是，开发那边没有正确的把batch_size传入攻击算法中，导致出现了可能只有1张图像，但是开了一个65倍图像尺寸的空间（实际上3就够了）

2020-10-27 09:17:48 4922 2