- 博客(39)
- 收藏
- 关注
RSS订阅原创 黑电平校正
物理器件不可能是理想的， 由于杂质、 受热等其他原因的影响， 即使没有光照射到pixel，象素单元也会产生电荷， 这些电荷产生了暗电流。 而且， 暗电流与光照产生的电荷很难进行区分。Black Level 是用来定义图像数据为 0 时对应的信号电平。由于暗电流的影响， 传感器出来的实际原始数据并不是我们需要的黑平衡（ 数据不为0） 。 所以，为减少暗电流对图像信号的影响，可以采用的有效的方法是从已获得的图像信号中减去参考暗电流信号。一般情况下， 在传感器中， 实际像素要比有效像素多，像素区头几行作为不感光区
2022-02-08 19:59:20
1807
原创 空间滤波去噪
平滑空间滤波器 平滑滤波器用于模糊处理和降低噪声。模糊处理经常用于预处理任务中，例如在（大）目标提取之前去除图像中的一些琐碎细节，以及连接直线或者曲线的缝隙。通过线性滤波和非线性滤波模糊处理，可以降低噪声。平滑线性滤波器平滑线性空间滤波器的输出是包含在滤波器模板领域内的像素的简单平均值（也称均值滤波器）。clear;clc;close all;%% 加噪声I = imread('trailer.jpg');F = imnoise(I,'gaussian',0.1,0.1);%% 均值去噪
2021-03-27 11:50:33
548
原创 主成分分析（PCA）的数学推导
主成分分析是一个简单的机器学习算法，可以通过基础的线性代数知识推导。 假设在Rn\mathbb{R}^{n}Rn空间中我们有mmm个点{x(1),...,x(m)}\{\mathbf{x}^{(1)},...,\mathbf{x}^{(m)}\}{x(1),...,x(m)}，我们希望对这些点进行有损压缩。有损压缩表示我们使用更少的内存，但损失一些精度去存储这些点。我们希望损失的精...
2020-04-21 14:09:28
699
1
原创 Leetcode_剑指Offer_面试题 01.09. 字符串轮转
题目：字符串轮转。给定两个字符串s1和s2，请编写代码检查s2是否为s1旋转而成（比如，waterbottle是erbottlewat旋转后的字符串）。class Solution: def isFlipedString(self, s1: str, s2: str) -> bool: return len(s1)==len(s2) and s1 in s2*2...
2020-03-30 21:56:46
101
原创 Leetcode_剑指Offer_面试题 01.06. 字符串压缩
题目：字符串压缩。利用字符重复出现的次数，编写一种方法，实现基本的字符串压缩功能。比如，字符串aabcccccaaa会变为a2b1c5a3。若“压缩”后的字符串没有变短，则返回原先的字符串。你可以假设字符串中只包含大小写英文字母（a至z）。class Solution: def compressString(self, S: str) -> str: res=''...
2020-03-30 21:21:51
177
原创 Leetcode_程序员面试金典_面试题 01.04. 回文排列
题目：给定一个字符串，编写一个函数判定其是否为某个回文串的排列之一。回文串是指正反两个方向都一样的单词或短语。排列是指字母的重新排列。回文串不一定是字典当中的单词。class Solution: def canPermutePalindrome(self, s: str) -> bool: tmp=Counter(list(s)) odd_coun...
2020-03-30 10:40:55
166
原创 Leetcode_程序员面试金典_面试题 01.03. URL化
题目：URL化。编写一种方法，将字符串中的空格全部替换为%20。假定该字符串尾部有足够的空间存放新增字符，并且知道字符串的“真实”长度。（注：用Java实现的话，请使用字符数组实现，以便直接在数组上操作。）class Solution: def replaceSpaces(self, S: str, length: int) -> str: if length==...
2020-03-30 10:38:59
186
原创 Leetcode_程序员面试金典_面试题 01.02. 判定是否互为字符重排
题目：给定两个字符串 s1 和 s2，请编写一个程序，确定其中一个字符串的字符重新排列后，能否变成另一个字符串。class Solution: def CheckPermutation(self, s1: str, s2: str) -> bool: if len(s1)!=len(s2):return False else: ...
2020-03-30 10:36:49
175
原创 Leetcode_程序员面试金典_面试题 01.01. 判定字符是否唯一
题目：实现一个算法，确定一个字符串 s 的所有字符是否全都不同。class Solution: def isUnique(self, astr: str) -> bool: return len(astr)==len(set(astr))
2020-03-30 10:30:49
165
原创 Leetcode_剑指Offer_面试题11. 旋转数组的最小数字
题目：把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个递增排序的数组的一个旋转，输出旋转数组的最小元素。例如，数组 [3,4,5,1,2] 为 [1,2,3,4,5] 的一个旋转，该数组的最小值为1。...
2020-03-29 21:12:49
142
原创 Leetcode_剑指Offer_面试题10- II. 青蛙跳台阶问题
题目：一只青蛙一次可以跳上1级台阶，也可以跳上2级台阶。求该青蛙跳上一个 n 级的台阶总共有多少种跳法。答案需要取模 1e9+7（1000000007），如计算初始结果为：1000000008，请返回 1。思路：求F(n)时，先分析第一次跳的可能跳法——跳一阶或者两阶，当第一次跳一阶时，则剩下的有F(n-1)种可能，当第一次跳两阶时，剩下的有F(n-2)种跳法，所以F(n)=F(n-1)+F...
2020-03-29 20:39:04
215
原创 Leetcode_剑指Offer_面试题10- I. 斐波那契数列
题目：写一个函数，输入 n ，求斐波那契（Fibonacci）数列的第 n 项。斐波那契数列的定义如下：斐波那契数列由 0 和 1 开始，之后的斐波那契数就是由之前的两数相加而得出。答案需要取模 1e9+7（1000000007），如计算初始结果为：1000000008，请返回 1。class Solution: def fib(self, n: int) -> int:...
2020-03-29 19:45:42
222
原创 Leetcode_剑指Offer_面试题09. 用两个栈实现队列
题目：用两个栈实现一个队列。队列的声明如下，请实现它的两个函数 appendTail 和 deleteHead ，分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有元素，deleteHead 操作返回 -1 )代码：class CQueue: def __init__(self): self.stack1=[] self.stack...
2020-03-29 19:22:02
113
原创 Leetcode_剑指Offer_面试题07. 重建二叉树
题目：输入某二叉树的前序遍历和中序遍历的结果，请重建该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。在这里插入代码片...
2020-03-29 17:43:28
120
原创 Leetcode_剑指Offer_面试题06. 从尾到头打印链表
题目：输入一个链表的头节点，从尾到头反过来返回每个节点的值（用数组返回）。# Definition for singly-linked list.# class ListNode:# def __init__(self, x):# self.val = x# self.next = Noneclass Solution: def re...
2020-03-29 17:34:41
103
原创 Leetcode_剑指Offer_面试题05. 替换空格
题目：请实现一个函数，把字符串 s 中的每个空格替换成"%20"。代码：class Solution: def replaceSpace(self, s: str) -> str: tmp='' for i in s: if i==' ':tmp+='%20' else:tmp+=i ...
2020-03-29 15:13:07
96
原创 Leetcode_剑指Offer_面试题04. 二维数组中的查找
题目：在一个 n * m 的二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。思路：从数组右上角开始进行比较，当前遍历到的值与目标值相等时，返回True；当前遍历到的值比目标值小时往下跳一行，否则往左跳一列。代码：class Solution: def findNumbe...
2020-03-29 15:06:18
112
原创 Leetcode_剑指Offer_面试题03. 数组中重复的数字
题目：找出数组中重复的数字。在一个长度为 n 的数组 nums 里的所有数字都在 0～n-1 的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。思路：设置一个辅助数组，直接遍历原数组，若原数组中的数不在辅助数组中，则将遍历到的该数放入辅助数组，否则输出该数（此方法用Python语言写会超时，所以不考虑）。原地查找。利...
2020-03-29 14:36:33
195
原创 Image Classification: Data-driven Approach, k-Nearest Neighbor, train/val/test splits
Image Classification1.图像识别的挑战观点差异：对象的单个实例可以相对于相机以多种方式定向。规模变动：视觉类的大小通常会发生变化（现实世界中的大小，不仅限于图像的大小）。变形：许多感兴趣的物体不是刚体，并且可能以极端方式变形。遮挡：感兴趣的对象可以被遮挡。有时只能看到对象的一小部分（少至几个像素）。照明条件：照明的影响在像素级别上非常明显。背景混乱：感兴趣的对象...
2020-03-24 14:44:44
103
原创 排序算法
1.冒泡排序def Bubblesort(a): length=len(data) for i in range(length): for j in range(length-i-1): if a[j]>a[j+1]: a[j],a[j+1]=a[j+1],a[j]2.直接插入排序def Inse...
2019-10-06 10:27:31
93
原创 SQL学习笔记
1.窗口函数1.1 基本语法：<窗口函数> OVER ([PARTITION BY <列清单>]ORDER BY <排序用列清单>)Remak: []中的部分可以省略1.2 能够作为窗口函数使用的函数能够作为窗口函数的聚合函数（SUM、AVG、COUNT、MAX、MIN）RANK、DENSE_RANK、ROW_NUMBER 等专用窗口函数...
2019-08-29 16:41:52
152
原创 O2O优惠券使用数据分析
1.项目背景：随着移动设备的完善和普及，移动互联网+各行各业进入了高速发展阶段，这其中以O2O（Online to Offline）消费最为吸引眼球。据不完全统计，O2O行业估值上亿的创业公司至少有10家，也不乏百亿巨头的身影。O2O行业天然关联数亿消费者，各类APP每天记录了超过百亿条用户行为和位置记录，因而成为大数据科研和商业化运营的最佳结合点之一。以优惠券盘活老用户或吸引新客户进店消费是O...
2019-08-27 09:23:03
4217
1
原创 LeetCode_字符串
344. 反转字符串 344. 反转字符串题目描述：编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组 char[] 的形式给出。不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。你可以假设数组中的所有字符都是 ASCII 码表中的可打印字符。代码：class Solution: def reverseStrin...
2019-08-10 20:52:59
80
原创 牛客网SQL刷题记录
1.查找最晚入职员工的所有信息题目描述：CREATE TABLE employees (emp_no int(11) NOT NULL,birth_date date NOT NULL,first_name varchar(14) NOT NULL,last_name varchar(16) NOT NULL,gender char(1) NOT NULL,hire_date da...
2019-08-03 00:00:39
388
原创 LeetCode_面试精选（Python）
刷LeetCode真是一个一眼望不到头的任务，为了秋招，只能先考虑搞定面试精选题。46.全排列题目描述：给定一个没有重复数字的序列，返回其所有可能的全排列。代码：回溯算法class Solution(object): def permute(self, nums): """ :type nums: List[int] :rtype...
2019-07-16 09:58:34
340
原创 八大排序算法
八大排序算法：冒泡排序插入排序希尔排序选择排序堆排序归并排序快速排序基数排序排序稳定性：任意两个相等的数据，排序前后的相对位置不发生变化。1.简单排序冒泡排序def Bubble_sort(lists): count=len(lists) for P in range(count-1,1,-1): flag=0 for i...
2019-07-13 11:30:32
73
原创 Leetcode_数组
1.两数之和题目描述：给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。代码：class Solution: def twoSum(self, nums: List[int], target: int) -> List[int...
2019-06-22 17:20:41
166
原创 Leetcode_树
94. 二叉树的中序遍历题目描述：给定一个二叉树，返回它的中序 遍历。示例:输入: [1,null,2,3]12/3输出: [1,3,2]进阶: 递归算法很简单，你可以通过迭代算法完成吗？递归代码：# Definition for a binary tree node.# class TreeNode:# def __init__(self, x):# ...
2019-06-21 21:26:55
184
原创 Leetcode_链表
2.两数相加题目描述：给出两个 非空 的链表用来表示两个非负的整数。其中，它们各自的位数是按照 逆序 的方式存储的，并且它们的每个节点只能存储 一位 数字。如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。您可以假设除了数字 0 之外，这两个数都不会以 0 开头。示例：输入：(2 -> 4 -> 3) + (5 -> 6 -> 4)输出：7 ->...
2019-06-20 17:24:15
167
转载 基于密度峰值的聚类算法
1.引言 2014年6⽉，Alex Rodriguez和Alessandro Laio在Science上发表了⼀篇名《Clustering by fast search and find of density peaks》的⽂章，提供了⼀种简洁而优美的聚类算法，是⼀种基于密度的聚类方法，可以识别各种形状的类簇，并且参数很容易确定。它克服了DBSCAN中不同类的密度差别⼤、邻域范围难以设定...
2019-03-18 16:54:54
12236
7
转载 基于密度聚类的DBSCAN算法
笔记来自：https://www.cnblogs.com/pinard/p/6208966.htmlDBSCAN(Density-Based Spatial Clustering of Applications with Noise，具有噪声的基于密度的聚类方法)是一种很典型的密度聚类算法，和K-Means，BIRCH这些一般只适用于凸样本集的聚类相比，DBSCAN既可以适用于凸样本集，也可以适...
2019-03-16 15:44:19
870
原创 数据预处理学习笔记
1.缺失数据的处理1.1 搜索缺失值先读取数据，利用read_csv函数将CSV（comma-separed value,以逗号为分隔符的数值）格式的数据读到pandas的数据框（DataFrame）中。StringIO函数起到演示作用：如果我们的数据是存储在硬盘上的CSV文件，就可以通过此函数以字符串的方式从文件中读取数据，并将其转换成DataFrame的格式赋值给csv_data。（注...
2019-03-11 09:51:53
461
原创 k-means学习笔记
1.算法流程输入是样本集D={x1,x2,…xm},聚类的簇树k,最大迭代次数N输出是簇划分C={C1,C2,…Ck} step1.从数据集D中随机选择k个样本作为初始的k个质心向量： {μ 1,μ 2,…,μ k}step2.对于n=1,2,…,Na) 将簇划分C初始化为C t=∅,t=1,2…kb)对于i=1,2…m,计算样本xi和各个质心向量μj(j=1,2,…k)的距离：di...
2019-03-05 11:15:27
361
原创 ID3算法实现
最近在学树模型，所以今天花了点时间把机器学习实战上的ID3算法敲了一遍。这个算法比较简单，不过我也是看着书敲的，因为python还不够熟悉，所以一边学点python的函数什么的。代码这边留个档，以后好回头看看。# -*- coding: utf-8 -*-"""Created on Sun Mar 3 09:11:35 2019@author: 沈同学"""from math im..
2019-03-03 19:36:25
1494
转载 随机森林
随机森林是bagging的进化版1.bagging算法流程输入为样本集D={(x,y1),(x2,y2),…(xm,ym)}，弱学习器算法, 弱分类器迭代次数T。输出为最终的强分类器f(x)1）对于t=1,2…,T:a)对训练集进行第t次随机采样，共采集m次，得到包含m个样本的采样集Dtb)用采样集Dt训练第t个弱学习器Gt(x)2)如果是分类算法预测，则T个弱学习器投出最多票数...
2019-02-20 21:44:23
1493
转载 集成学习
笔记来自：https://www.cnblogs.com/pinard/p/6131423.html首先对集成学习的做一些概述。集成学习(ensemble learning)本身不是一个单独的机器学习算法，而是通过构建并结合多个机器学习器来完成学习任务。也就是我们常说的“博采众长”。集成学习可以用于分类问题集成，回归问题集成，特征选取集成，异常点检测集成等等，可以说所有的机器学习领域都可以看到...
2019-02-19 19:30:12
177
原创 剑指Offer题解_Python
1.二维数组中的查找题目描述：在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。思路：直接枚举时间复杂度为O（n2），不够理想，考虑二分法，将每一行作为一个独立的序列进行二分查找，时间复杂度为O（nlogn）。还有一个比较好的思路，从二维数组的右上角开...
2019-02-08 15:22:55
611
原创 Python学习笔记
记录一下学习Python过程中学得到的一些函数1.isalpha()-检测字符串是否只由字母生成语法：str.isalpha()注意：只含英文字母和汉字时返回‘True’，其他情况都返回‘False’2.判断字符串是否为纯英文时加上‘encode(UTF-8)’语法：str.encode(‘UTF-8’).isalpha()3.isalnum()-检测字符串是否只含字母和数字(汉字作为...
2018-10-17 23:18:46
123
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人