lccrun的博客

原创 An instance-based learning approach for thresholding in crop images under different outdoor conditio

这篇文章主要是为了解决包含作物行的图像灰度化后，二值化所需阈值的选择问题。作者主要利用k-means算出训练集中与之在概率累积图上相近的k幅图，然后将这些图的阈值乘以相应的权重获得目标图的二值化阈值。作者首先利用超绿特征将图像灰度化对灰度化后的图像生成灰度直方图，然后对灰度直方图生成概率直方图。选择多种光照条件下的图像，并人工选择合适的阈值，将这些图像作为训练集。...

原创 python list 创建二维数组的坑

今天使用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]]明明我只修改了一...

原创 opencv cv2.imread()

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

原创 python 偏函数partial

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...

原创 线性时间求解 最大间隙问题

问题描述：给定n个乱序的实数，求这些数在实数轴上相邻2个数之间的最大差值，假设对任何实数的下取整函数耗时O(1)，设计解最大间隙问题的线性时间算法。思路：如果采用先排序，再求解最大间隙的方式，即使是采用堆排序，解处该问题的复杂度也在O(nlogn)。要在线性时间内求解，可以采用“鸽舍原理”，我们首先找到这组数的最大和最小值，将两个数之间的数轴分为n+1份，将这n个数依次放到这n+1个区间中，由...

原创 python 使用生成器打印出杨辉三角

原创 python 生成器generator

特性节省内存。不需要像list一样一下子存储很多需要的数据，如果数据可以通过某种规则生成，则可以通过python的生成器来生成数据，在需要数据时直接调用即可。用法list在创建时使用‘[]’，而创建生成器时使用‘（）’，如创建生成器g，需要数据时使用next()获得下一个数据：注意：当生成器中无更多元素时，会抛出StopIteration错误。有时将函数中的print函数...

原创 python 可变参数*arg 关键字参数**kw

可变参数python的可变参数是指传入到同一函数中的参数数量可以不同。可变参数会将传入的参数组成一个tuple.形式在参数前加*，如：def sum(*num): S=0 for n in num: S+=n return S调用时可以这样sum(1,2,3,4)sum(1,2)sum()#一个参数都不传入如果有a=[1,...

原创 python 数据结构 dict与set

dict全称dictionary,意思是字典，与其他语言中的map差不多，都是由key得到value形式例如 Age={'lucy':23,'tom':24,'jack':21}Age['lucy']=25 可以修改lucy对应的value，如果lucy不存在，则可以添加这一项。特点能快速通过key算出value的位置，从而快速得到value。与list不同，查找速度...

原创 使用vmware提示无法打开内核设备 \\.\Global\vmx86: 系统找不到指定的文件

解决办法：1.我的电脑右击 “管理” ，打开“服务”2.找到 Vm的server服务，右键后点启动，然后关闭VM，重新打开，OK！

原创 Specified 'sqlite3' for database adapter, but the gem is not loaded. Add `gem 'sqlite3'` to your Gem

在用rails写网站的过程中，启动bin/rails sever 后，访问网站出现如题的问题，搞了一上午才弄好。这里不得不吐槽一下百度了，第一页里的答案一个个试，都不对，google了一下，第一个答案就解决问题了！问题：出现上面的提示后，我gem 安装了sqlite3,并且bundle install 了，在gems中也有sqlite3，但是依然报错。解决方法：google了一下，有人...

原创 python数据结构 tuple

特点一旦初始化后不能修改，可以让代码更加安全，外面括号为圆括号 元素可以不同类型如classmates = ('Michael', 'Bob', 'Tracy')这样初始化后就不能修改。 3.无append() 和 insert() 方法定义一般这样定义 ，如 classmates = ('Michael', 'Bob', 'Tracy')定义空元组，如c...

原创 python数据结构 list

特点有序列表，随时添加和删除元素。 元素类型可以不同。如 L = ['Apple', 123, True] 取值方式假设有一个classmates = ['Michael', 'Bob', 'Tracy']取第一个元素 classmates[0] 或者 classmates[-3] 取最后一个元素 classmates[2] 或者 classmates[-1]赋...

原创 完全背包问题

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

原创 01背包问题

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)...

原创 两人分糖果问题

题目描述：小明和小红是好朋友，但最近遇到一个棘手的问题，有一盒糖果要分成两份但是每颗糖果质量都不尽相同，但为了分配的公平每份糖的糖果数量相差不得超过1，在此条件下两份糖果的质量差距尽可能小。输入：一行数，包含一个数n，代表糖果数量，后面一次是n个整数一次表示每个糖果的质量，每个糖果的质量都是1到450之间的一个整数，每盒最多有20个糖果。输出：每个样例输出两个数字分别为两堆糖果的质量，如不相同，先...

原创 解决安装python matplotlib包时出现”ImportError: DLL load failed: 找不到指定的程序“ 的问题

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

原创 开hash与闭hash

今天做题时偶然发现了这2个名词，一脸蒙蔽，上网一搜才知道原来只是我所熟知的解决hash表冲突的两种不同方法。开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地

原创 c++ 模板的使用

如何使用C++模板