王朝君BITer

摘要： 1. 斐波那契数列 解： 没啥好说的了，直接上高效的滚动迭代解法。矩阵解法和特征根解法这里不讨论了。 2. 跳台阶 一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。 解： 这题其实就是斐波那契数列。写一下暴力递归之外的解法。 递归 阅读全文

摘要： 任务：想要找到一个高维空间中的分布 P_data(x)，要在目标类别的区域，采样的概率是高的；在那个区域之外，probability是低的。但这个P_data(x)分布的具体形式（pdf）是不知道的，GAN 就是要找到这个数据分布。 没有 GAN 怎么做生成？—— 极大似然估计 1. 从 P_dat 阅读全文

摘要： 1. Basic idea 基本任务：要得到一个generator，能够模拟想要的数据分布。(一个低维向量到一个高维向量的映射） discriminator就像是一个score function。 如果想让generator生成想要的目标数据，就把这些真实数据作为discriminator的输入，d 阅读全文

摘要： 自监督模型 训练一个ae的encoder，就能把code和object对应起来，获得code。给定一个code，decoder就能输出对应的object。 Autoencoder存在什么问题? 因为作为训练数据的object是有限的，导致decoder实际上只能把训练过程中见过的code给还原成对应 阅读全文

摘要： 在对问题的解空间树进行搜索的方法中，一个结点有多次机会成为活结点的是？ 回溯，dfs显然可以回退到track的上一个点。分支界限法就是bfs，一个节点就遍历一次。 用俩个栈模拟实现一个队列，如果栈的容量分别是O和P(O>P),那么模拟实现的队列最大容量是多少？ 2P+1。大容量的栈A用于存储，小容量 阅读全文

摘要： 染色问题 其实就是对图进行上下左右四个方向的dfs或者bfs，再加上一些条件判断并做一些操作。举例说明 Leetcode #733. 图像渲染：有一幅以二维整数数组表示的图画，每一个整数表示该图画的像素值大小，数值在 0 到 65535 之间。给你一个坐标 (sr, sc) 表示图像渲染开始的像素值 阅读全文

摘要： 200.岛屿数量 https://leetcode-cn.com/problems/number-of-islands/ 给定一个由 '1'（陆地）和 '0'（水）组成的的二维网格，计算岛屿的数量。一个岛被水包围，并且它是通过水平方向或垂直方向上相邻的陆地连接而成的。你可以假设网格的四个边均被水包围 阅读全文

摘要： 191. 位1的个数 https://leetcode-cn.com/problems/number-of-1-bits/ 编写一个函数，输入是一个无符号整数，返回其二进制表达式中数字位数为 ‘1’ 的个数（也被称为汉明重量）。 提示： 请注意，在某些语言（如 Java）中，没有无符号整数类型。在这 阅读全文

摘要： 70. 爬楼梯 https://leetcode-cn.com/problems/climbing-stairs/ 假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？ 注意：给定 n 是一个正整数。 解： 暴力，如果只有一阶，就只有 阅读全文

摘要： 69. x的平方根 https://leetcode-cn.com/problems/sqrtx/ 实现 int sqrt(int x) 函数。 计算并返回 x 的平方根，其中 x 是非负整数。 由于返回类型是整数，结果只保留整数的部分，小数部分将被舍去。 解： 二分，不断枚举可能的结果，判断其平方 阅读全文