lccrun的博客

如何使用C++模板

cv2.imread()用于读取图片文件imread函数有两个参数，第一个参数是图片路径，第二个参数表示读取图片的形式，有三种：cv2.IMREAD_COLOR：加载彩色图片，这个是默认参数，可以直接写1。cv2.IMREAD_GRAYSCALE：以灰度模式加载图片，可以直接写0。cv2.IMREAD_UNCHANGED：包括alpha，可以直接写-1cv2.imread()读...

python中偏函数用于修改一个函数的默认参数，然后返回一个新的函数。如下代码所示：from functools import reduce,partialdef mul(x,y): return x*ydef p(x,n=2): num=[x]*n result=reduce(mul,num) print(result)newp = partial...

完全背包问题描述：有编号分别为a,b,c,d的四件物品，它们的重量分别是2,3,4,7，它们的价值分别是1,3,5,9，每件物品数量无限个，现在给你个承重为10的背包，如何让背包里装入的物品具有最大的价值总和？分析：物品数量无限个，则在取完一种物品后，还要看是否还能再取该物品，以及取了该物品后背包中总物品的价值和不取该物品后背包中总物品的价值，递推公式为status[i][j]=Max{statu...

01背包问题描述：有编号分别为a,b,c,d,e的五件物品，它们的重量分别是2,2,6,5,4，它们的价值分别是6,3,5,4,6，每件物品数量只有一个，现在给你个承重为10的背包，如何让背包里装入的物品具有最大的价值总和？思路：采用递归的方式，将问题分解为多个子问题，先解决子问题，然后层层向上解决出原问题。例如在背包还能承重10，还有5件物品时可以装入物品的最大价值总和的问题分解为物品e不装入背...

There are N children standing in a line. Each child is assigned a rating value.You are giving candies to these children subjected to the following requirements:Each child must have at least one candy....

题目：给定一个数组和一个数字，判断数组中是否有子元素之和为该数字。如数组{3，5，7，9}，给出数字6，返回False,给出数字8，返回True.int IsFit(vector<int> arr,int sum,int i) { if (sum == 0) return true; else if (arr[i] == sum) return true; else if (...

题目：给出一个数组，求出最大非连续子数组，返回该子数组元素之和。要求子数组中元素在原数组中不能相邻。示例：数组{3,5,7,9,-2}，最大非连续子数组为{5，9}，返回14.思路：使用max数组记录截止到第i个元素时，最大非连续子数组元素之和，max[0]=arr[0],max[1]=Max(max[0],arr[1]),           max[i]=Max(max[i-1],max[i-...

题目：给定一个数组，求子数组中最大和，要求子数组中元素在原数组中是连续的。如数组{2,-1,3,5,-2}中{2,-1,3,5}为和最大子数组。思路：这道题是简单的动态规划问题，递推公式为sum = sum + arr[i] > arr[i] ? sum + arr[i] : arr[i]关键是若要与后面的元素组成一个新的子数组，自身不能为负数，不然还不如从arr[i]开始作为子数组的头。i...

给出一个整数，求出其最大质因数。思路1：最蠢的方法是对所有小于该数的整数，判断是否为给出数的因数且为质数（最蠢的方法判断），然后输出最大的。这种方法的复杂度很高。思路2：可以使用该数的因数对该数进行分解，再继续对分解后的数求最大质因数，这样我们的计算量将极大缩小。int getMaxPrime(int n) { int i = 2; int res = 1; while (n > 2)...

解决安装python matplotlib包时出现”ImportError: DLL load failed: 找不到指定的程序“ 的问题今天在安装matplotlib时出现标题描述的问题，几番搜索才发现问题：原来之前使用无脑安装命令：pip install numpy 导致自动安装的numpy与本机安装的python版本不一致（我的python是win32的，下载的numpy是64位的），从这里

今天做题时偶然发现了这2个名词，一脸蒙蔽，上网一搜才知道原来只是我所熟知的解决hash表冲突的两种不同方法。开hash表指的就是拉链法构造的表。为什么叫开hash呢，我的理解是冲突的元素不存放在原本的主表内，想放多少个冲突元素都基本没问题，其表是开放的，无边的。（这是便于记忆简单这么认为）闭hash表指的是开放定址法构造的表，虽说其是用开放地址法构造的表，但是其存放的元素是有限的，其元素被限制在一张

hash函数的构造方法1.直接定址法 将关键字带入线性函数中如H(X)=a*k+b,其中k为关键字的值，a,b为常数，H(x)为所要求的地址。 2.除留余数法 H(x)=k%a 其中a为不大于表长的数，且a为质数时冲突较少，我一直没明白。 3.平方取中法 取关键字平方后的中间几位作为hash地址，这种方法可以使得关键字的每一位取值影响到求得的hash地

今天使用list 创建二维数组，使用方法是：a=[[0]*3]*5显示[[0, 0, 0], [0, 0, 0], [0, 0, 0], [0, 0, 0], [0, 0, 0]]看起来完美，结果修改其中一个元素 a[1][2]=1,显示如下：[[0, 0, 1], [0, 0, 1], [0, 0, 1], [0, 0, 1], [0, 0, 1]]明明我只修改了一...