如题……

基础编程题 二分搜索 经典二分搜索 需要注意的点 循环条件 left <= right 还是 left < right 需要看 left == right 是不是可以进入循环 可能是target吗 需要防止程序死循环 如果left == right == mid 在循环体内不能出去 就会构成死循环 左右边界更新 right = mid - 1 还是 right = mid class Solution: def bs(self, nums, target): le...

数组： 面试题3：数组中重复的数字 面试题4：二维数组中的查找 面试题21：调整数组顺序使奇数位于偶数前面 面试题39：数组中出现次数超过一半的数字 面试题42：连续子数组的最大和 面试题45：把数组排成最小的数 面试题49：丑数 面试题50：第一个只出现一次的字符 面试题51：数组中的逆序对 面试题56：数组中数字出现的个数 面试题57：和为s的数字 面试题59：队列的最大值 面试题61：扑克牌中的顺子 面试题63：股票的最大利润 字符串： 面试题5：替换空格 面试题17：打印从1到最大的n位数 面试题19：正则表达式匹配 面试题20：表示数值的字符串 面试题38：字符串的排列 面试题...

https://zhuanlan.zhihu.com/p/43665254 本质都是各种矩阵变换 shear image.png

https://www.hhyz.me/2018/05/28/2018-05-28-IoUmAP/

Vehicle veh1 = new Vehicle(); 非常常见的java语句 通常把这条语句的动作称之为创建一个对象，其实，它包含了四个动作。 1）右边的“new Vehicle”，是以Vehicle类为模板，在堆空间里创建一个Vehicle类对象（也简称为Vehicle对象）。 2）末尾的()意味着，在对象创建后，立即调用Vehicle类的构造函数，对刚生成的对象进行初始化。构造函数是肯定有的。如果你没写，Java会给你补上一个默认的构造函数。 3）左边的“Vehicle veh 1”创建了一个Vehicle类引用变量。所谓Vehicle类引用，就是以后可以用来指向Vehic...

刷题内容 原题连接 https://leetcode.com/problems/find-minimum-in-rotated-sorted-array/description/ 内容描述 Suppose an array sorted in ascending order is rotated at some pivot unknown to you beforehand. (i.e., [0,1,2,4,5,6,7] might become [4,5,6,7,0,1,2]). Find the minimum element. You ma...

原理：修改配置中edition的默认值由3改为1. Windows 修改注册表： 将下面的代码为.reg格式 之后双击运行就可以修改注册表 Windows Registry Editor Version 5.00 [HKEY_CURRENT_USER\Software\Synergy\Synergy] "edition"=dword:00000001 Linux ~/.config/Synergy/Synergy.conf [General] edition=1 Mac 有人说也是修改~/.config/Synergy/Synergy.conf，但我在...

numpy实现 两层的逻辑回归（分类模型）只是拿来做回归而已 image.png image.png 这里涉及到矩阵求导 我只是简单的按照形状来推断向量的顺序 找到诀窍：顺序和是否需要转置 可以先不要管梯度 去掉梯度符号 看看怎么变换能够得到当前变量 然后加上梯度即可 举个例子： image.png ·· 相对顺序和转置都不变 代码： from sklearn.datasets impo...

先上代码 class Solution2: def NumberOf1(self, n): n = n & 0xffffffff if n < 0 else n # 把负数转换成一个正数 这个正数的二进制表示和附属的补码是一样的 cnt = 0 while n: # 只要n不为0 就必然存在1在某些位置上 n = n & (n - 1) # 消灭掉n中最靠右的一个1 cnt += 1 return cnt 这里面让人疑惑的就是python的补码 实...

leetcode 42 接雨水 堆栈解往往是 一个一个压入 连续地弹出 如果当前元素小于等于栈顶的元素 将其压入堆栈 因为当前元素可以被栈内的前一个元素兜住 如果当前元素大于了栈顶的元素 那么栈顶的元素可以被左边和右边的元素兜住 我们就可以计算兜住的雨水 连续弹出的时候 看以看出 雨水是被一层一层计算出来的 class Solution: def trap(self, height): """ :type height: List[int] :rtype: int ""&...

首先考虑最长公共子序列的问题 递归解： memo[(i,j)] 存放的是 s[i:] p[j:] 两个字符串的公共子序列 递归的思想是当前的两个字符相等了 只需要去看后面的字符串的情况 忘右边看 class Solution: def LongCommonSubSequence(self, s, p): memo = {} def dp(i, j): if (i, j) not in memo: if i == len(s) or j == len(p): # 初始解 ...

递归 和 DP 是不是都可以 自底向上 和 自顶向下 ？？ 之前的认知是 DP是自底向上 递归是自顶向下 好像这个认知没啥问题 递归就是要把大问题转成小问题 逐个解决 DP从最小的问题开始递推到最终要解决的大问题 从头计算到后面 （小偷问题） """ 递归 + memo 此时 dp(i) 定义为 从第一家偷到第i家 """ class Solution_rec(object): def rob(self, nums): """ :type nums: List...

最近发现DP的本质就是递归 + 缓存 占坑 后续补 经典的例子 爬楼梯 最小编辑距离 ... naive 递归 递归 + memo 直接DP leetcode 72. Edit Distance 最小编辑距离 第一版解 很容易想到的递归解 class Solution(object): def minDistance(self, word1, word2): """ :type word1: str :type word2: str :rtype: int ...