537. 偶数 [贪心] description从高位开始扫描,遇到奇数x时,可以采取两种措施:x = x-1,此时新数字小于原数字,为了按键次数最少,新数字要尽可能大。当x后的数字都取8时,新数字最大。x = x+1,此时新数字小于原数字,为了按键次数最少,新数字要尽可能小。当x后的数字都取0时,新数字最小。需要注意的是,当x=9进行+1操作时,会产生进位,还有可能导致高位的进一步进位。不过在这种情况下,操作...
leetcode 1187. Make Array Strictly Increasing [DP] description和最长递增子序列(LIS)思路很像。对于位置 i ,其取值要满足单调递增的约束,最多有两种情况:arr1[i]来自arr2当位于i+1时,首先查看位置 i 的所有可能取值x,若arr1[i+1]大于x,则arr[i+1]满足单调递增且不会产生操作;若arr1[i+1]<=x,则arr[i+1]不满足单调递增。然后在arr2中寻找第一个大于x的值,该值满足单...
什么是稀疏向量(向量的稀疏表示) 对数据进行预处理时,一般需要对类别型特征进行编码:序号编码独热编码二进制编码其中独热编码用的是最多的。但是当类别数十分巨大时,独热编码是一个非常稀疏的向量,只有一个值不为0,其他值均为0。可以使用向量的稀疏表示来大大的节省空间,并且目前大多数的算法都接受稀疏向量形式的输入。举个例子:v=[0,0,0,0,1,0,3,0,0,0]v = [0,0,0,0,1,0,3,0,0,0]...
leetcode 949. Largest Time for Given Digits descriptionbrute-force:刚开始是暴力+贪心,先使小时最大,然后再使分钟最大。这样会出现小时最大但分钟非法的情况,例如 A=[2,0,6,6]A=[2,0,6,6]A=[2,0,6,6] 时,小时为20,分钟只能为66(非法)。改进:直接从大到小枚举所有的时间,看能否由A组成。判断能否由A组成时,有两种方法,一种是整体判断:统计A中各数字出现的次数和当前时间各数字出现的次数...
python添加模块搜索路径 https://blog.csdn.net/weixin_40449300/article/details/79327201https://www.cnblogs.com/zywscq/p/5441145.html
sublime text 使用 clang GCC(GNU Compiler Collection)的编译信息真的是人跟狗都看不明白,然后机缘巧合知道了Clang,决定试一下~安装msys2 下载地址给 MSYS2 添加中科大的源。国外源容易下载失败。在MSYS2 MSYS窗口中使用pacman -Syu更新MSYS在MSYS2 MSYS窗口中使用pacman -S mingw-w64-x86_64-clang安装clang将M...
python命名空间 函数作用域下def foo(): print(locals()) a = a print(locals())foo()报错信息:UnboundLocalError: local variable ‘a’ referenced before assignment全局作用域下if __name__ == '__main__': print(locals()) b = b pr...
Leetcode 1140. Stone Game II 题目链接:1140. Stone Game II看到 Assuming Alex and Lee play optimally, return the maximum number of stones Alex can get. 这句话以为是博弈论的题,没想到是一道DP。首先定义状态 dp[i][M] 表示从piles[i]开始拿(也就是说当前剩下的piles为 i,i+1,…,ni,i+1,...
OneDrive no Qt platform plugin could be initalized 启动OneDrive的时候弹窗报错:查遍了谷歌百度StackOverflow还有微软的社区,也没有解决问题。最后偶然找到了解决办法,如下:先尝试重新安装,如果还是没有解决在看第2步。如果安装了Qt!如果安装了Qt!如果安装了Qt!那么问题就出在环境变量上!把下面这个环境变量删除就可以了!(若果还没有解决,建议把其他和Qt相关的环境变量都删除。)原因应该是这些环境变量改变了OneDi...
Cython入门 apple_cy.pyxcpdef int def test(int x): cdef int y = 0 cdef int i for i in range(x): y += i return ysetup.pyfrom distutils.core import setupfrom Cython.Build import cythonize...
opencv实现图像去除单一颜色背景 思路因为背景是固定颜色,很容易筛选出背景,然后将其设为白色完全透明即可。代码#coding=utf-8import cv2 as cvbg_color = [197, 102, 6]def calc_diff(pixel):'''计算pixel与背景的平方差''' return (pixel[0]-bg_color[0])**2 + (pixel[1]-bg_co...
C++向C#传递字符串 方法一:headfile:#pragma onceextern "C" __declspec(dllexport) char* SayHelloWorld();cpp filechar* SayHelloWorld(){ return "hello world";}C# file[DllImport("persimmon_dll")]public static ...