Beware beginning

原创 通过异或交换变量

异或性质：a^a = 0a^a^b = b交换变量：a = a^bb = a^ba = a^b

原创 sift原理

sift原理 角点检测具有旋转不变性 但不具有尺度不变性当图像放大后 在使用同样的窗口 就检测不到了sift所查找的关键点是一些十分突出 不会因光照 仿射变换和噪音等因素而变化的点。1. 高斯模糊成功地去除了图像中的噪点，强调了图像的重要特征2. 高斯差分金字塔建立高斯金字塔 在不同尺寸的图片上进行高斯滤波 再建立高斯查分金字塔 把同尺度 相邻的2张图片相减 提取特征3.局部极值每个点在和周围26个点比较 同层8个上下各9个 以确定是否为局部最大值/最小值4. 关键点筛选

原创 角点检测

是图像很重要的特征 有区分性 容易去比较显示生活中 角点对应于物体的拐角 道路的十字路口 丁字路口Harris和Shi-tomas算法Harris角点检测通过图像局部的小窗口观察图像 窗口沿人任意方向移动都会导致图像灰度的明显变化平坦区域：任意方向移动 无灰度变化边缘：沿着边缘方向移动 无灰度变化角点：沿任意方向移动 明显灰度变化关于角点的具体描述可以有几种： 1. 一阶导数(即灰度的梯度)的局部最大所对应的像素点； 2. 两条及两条以上边缘的交点； 3. 图像中梯度值和梯度方向

原创 投影变换

仿射变换后 平行的线还是平行的投影变换只是保证同一条直线上的点还是在同一条直线上 但不再保证平行了因为投影变换是一个二维图像（车牌）经过一个三维变换，然后映射到另外一个二维空间，二维图像的二维空间与映射后的二维空间不一样，如果一样，就是仿射变换import cv2import numpy as np#图片的路径imgname = "img1.jpg"#读取图片image = cv2.imread(imgname, cv2.IMREAD_COLOR)#图片的高度和宽度h,w =

原创 仿射变换

仿射变换 一个任意的仿射变换都能表示为 乘以一个矩阵 (线性变换) 接着再 加上一个向量 (平移). 综上所述, 我们能够用仿射变换来表示: 旋转 (线性变换) 平移 (向量加) 缩放操作 (线性变换)...

原创 插值

什么是插值 利用已知的点来猜测未知的点 图像领域插值常用于修改图像尺寸的过程 由旧的图像矩阵中的点计算新图像矩阵中的点并插入， 不同的计算过程就是不同的插值算法。最近邻法(Nearest Interpolation) 直接用最近的数值替代。单线性插值 根据初中的知识，2点求一条直线公式(这是双线性插值所需要的唯一的基础公式)双线性插值 已知Q11(x1,y1)、Q12(x1,y2)、Q21(x2,y1)、Q22(x2,y2)，求其中点P(x,y)的值前面介绍过双线性插值是

原创 Keras介绍

为什么选择keras？ 搭建简单 和很多底层深度学习语言 特别是TensorFLow 集成在一起 所以它可以实现任何你可以用基础语言编写的东西Keras拥有强大的多的GPU和分布式训练支持 keras内置对多gpu数据并行的支持...

原创 平衡二叉树 python

平衡二叉树（Balanced Binary Tree）（AVL树）：空树或者任一结点左、右子树高度差的绝对值不超过1根节点的左右子树一直到非叶子节点的左右子树都要满足该条件；递归1：从根节点到非叶子节点的左右子节点；递归2：求各个节点的左右子树的高度，再判断高度差的绝对值是否超过1；# -*- coding:utf-8 -*-# class TreeNode:# def __init__(self, x):# self.val = x# self

原创 knn介绍

它的工作原理是：存在一个样本数据集合，也称作为训练样本集，并且样本集中每个数据都存在标签，即我们知道样本集中每一个数据与所属分类的对应关系输入没有标签的新数据后，将新的数据的每个特征与样本集中数据对应的特征进行比较，然后算法提取样本最相似数据(最近邻)的分类标签。一般来说，我们只选择样本数据集中前k个最相似的数据，这就是k-近邻算法中k的出处，通常k是不大于20的整数。最后，选择k个最相似数据中出现次数最多的分类，作为新数据的分类。2、距离度量我们已经知道k-近邻算法根据特征比较，然后提取样本

原创 交叉验证

在机器学习里，通常来说我们不能把全部数据用于训练模型，否则我们将没有数据集对该模型进行验证，从而评估我们的模型的预测效果1.The Validation Set Approach第一种是最简单的，也是很容易就想到的。我们可以把整个数据集分成两部分，一部分用于训练，一部分用于验证，这也就是我们经常提到的训练集（training set）和测试集（test set）不过，这个简单的方法存在两个弊端。1.最终模型与参数的选取将极大程度依赖于你对训练集和测试集的划分方法。什么意思呢？我们再看

原创 生成模型 判别式模型

例如我们有一个输入数据x，然后我们想将它分类为标签y。（迎面走过来一个人，你告诉我这个是男的还是女的）生成模型学习联合概率分布p(x,y)，而判别模型学习条件概率分布p(y|x)。下面是个简单的例子：例如我们有以下(x,y)形式的数据：(1,0), (1,0), (2,0), (2, 1)例如我们有以下(x,y)形式的数据：(1,0), (1,0), (2,0), (2, 1)那么p(x,y)是： y=0 y=1 ----------- x=

原创 数据清洗路径

数据清洗路径：1. 预处理阶段 一是看元数据，包括字段解释、数据来源、代码表等等一切描述数据的信息； 二是抽取一部分数据，使用人工查看方式，对数据本身有一个直观的了解，并且初步发现一些问题，为之后的处理做准备。2. 去除补全有缺失的数据 1、 确定缺失值范围：对每个字段都计算其缺失值比例， 然后按照缺失比例和字段重要性，分别制定策略， 可用下图表示2、去除不需要的字段：这一步很简单，直接删掉即可……但强烈建议清洗每做一步都备份一下，或者在小规模数据上试验成功再处理全量数据，不然

原创 多分类器的损失函数

函数特性在机器学习中，hinge loss是一种损失函数，它通常用于"maximum-margin"的分类任务中，如支持向量机。数学表达式为：假设我们现在有三个类别 而得分函数计算某张照片的得分为f(x,W) = [13,-7,11]而实际的结果是第一类 yi = 0 假设 代尔塔 = 10 上面的公式会把所有错误类别都遍历一遍 求值加和比如是3分类 A B C 会分别计算在A B C这3类的结果值比如 B是正确分类 分数分别为 [13,-7,11]L1 = max(0,-7-13+1

原创 347. 前 K 个高频元素

给定一个非空的整数数组，返回其中出现频率前 k 高的元素。示例 1:输入: nums = [1,1,1,2,2,3], k = 2输出: [1,2]示例 2:输入: nums = [1], k = 1输出: [1]return [i[0] for i in collections.Counter(nums).most_common(k)]...

原创 数组山谷

题目描述：数组里的山谷是指一个数组A中的连续子数组B满足以下条件：(1)B.length>=3;(2)存在满足：0<i<B.length-1并且B[0]>B[1]>…>B[i-1]>B[i]<B[i+1]<…<B[B.length-1];现给定一个整形数组A，找出数组A里的最长山谷B的长度，如果没有，则输出0.思想：分段统计，统计连续上升的个数和连续下降的个数二者相关即为总的注意，出现不符合要求（先下降后上升）的情况复位

原创 python 回溯法求排列

import copydef backTrack(l,t,res): if len(l) == len(t): print(res) res.append(copy.deepcopy(t)) else: for i in range(n): if l[i] in t: continue else: t.append(l[i]).

原创 笔试练习记录 哔哩哔哩算法

凸函数、凸集集合范围内 任意两点的连线 不会超出集合范围以下哪个集合不是凸(convex)的?选C { (x, y) | (x -2)^2 + (y-2)^2 <= 2}空集合{x | ||x|| >= 1}， ||x||表示x的绝对值{(x, y) | x + y = 2}假设每天投稿池中，每1000个视频中会有1个营销号视频，为了净化社区环境，b站同事训练了一个检测营销号视频的模型。模型评估结果如下：如果某视频是营销号视频，就一定会被模型检测出来，但是如果某视频是

原创 django 管理页面

设置管理页面排序的列名修改管理页面的列名

原创 Django 中间件

可以在每个视图函数执行前运行通过装饰器自己创建中间件在setting中注册中间件函数是固定的 名字 参数

原创 Django静态文件

原创 django csrf

由于没有退出登录 有第三方网站模拟修改密码页面 实现修改密码的功能django默认启动了csrf的防护只作用于post请求 在post提交页面添加token

原创 Django 登录装饰器

设置登录验证有的页面必须登录后才能访问

原创 django 模板的使用

模板的功能产生html 控制页面上展示的内容 模板文件不仅仅是一个html文件模板文件包含两部分内容静态内容 css js html动态内容 用于动态产生一些网页内容 通过模板语言来产生 使用步骤加载模板文件 loader.get_template 获取模板文件的内容 产生一个模板对象定义模板上下文 RequeseContext 给模板文件传递数据模板渲染产生html页面内容 render 用传递的数据替换相应的变量 产生一个替换后的标准html内容首先去配置的模板目录下面

原创 Django cookie和session

http协议是无状态的 下一次去访问一个页面时 并不知道上一次对这个页面做了什么cookie是由服务器生成 存储在浏览器端的一小段文本信息cookie的特点以键值对方式进行存储通过浏览器访问一个网站时 会将浏览器存储的跟网站相关的所有cookie信息发送给该网站的服务器request.COOKIEScookie是基于域名安全的cookie是有过期时间的 如果不指定 默认关闭浏览器之后cookie是会过期的session是保存在服务器端是以键值对进行存储依赖于cookie 唯一的

原创 django 捕获url参数

urlpatterns = [ url( r'^xxx(\d+)$' , views.show_arg ) #捕获url参数 位置参数]关键字参数url( r'^showarg(?P<num>\d+)$',views.show_arg)参数名必须和组名相同 num

原创 Django 关闭调试模式

在setting中设置 DEBUG=False允许访问的ip改成所有 ALLOWED_HOSTS = [ '*' ]在templates中新建 404.html a) url没有配置 b) url配置错误500: 服务端错误 视图出错 视图的代码存在错误

原创 django 元选项

自己指定表名称在models.py 的 类中 新建class Meta: db_table = 'bookinfo'

原创 启动mysql日志服务 django的查询函数

1）使用下面的命令打开mysql配置文件 去除68 69行注释 然后保存 sudo vi /etc/mysql/mysql.conf.d/mysqld.cnf2) 重启mysql 服务 就会产生mysql日志文件 sudo service mysql restart3) 打开mysql的日志文件 /var/log/mysql/mysql.log 是mysql日志文件 所在 的位置查询函数 通过模型类.objects 属性可以调用如下函数 实现对模型类对应的数据表的查询

原创 django 通过url传参数 model文件的字段属性和选项

在urls中配置urlpatterns = [ url(r'^delete(\d+)$',views.delete)]模型类属性命名限制： 不能是python的保留关键字 不允许使用连续的下划线 定义属性时需要制定字段类型 通过字段类型的参数制定选项 属性名 = model.字段类型(选项)字段类型：使用时要导入 from django.db import modelsAutoField 自动增长的IntegerField 通常不用指定不指定时 Django会自动创建属性名为

原创 django 用mysql

mysql -uroot -pshow databasescreate databasee bj18 charset=utf8;use bj18show tablesdjango-admin startproject test2python manage.py startapp booktest 在setting中 修改DATABASES 'ENGINE' : 'django.db.backends.mysql' 'NAME':'bj18' 'USER':'root', #连

原创 Djangle 模板的使用

在根目录下创建templates模板文件夹 可以再创建子文件夹放各个应用的template在settings中 的 templates 的 DIRS中 添加模板文件目录'DIRS' : [ os.path.join(BASE_DIR,'template') ],BASE_DIR 就是项目目录的绝对路径在views.py 中使用模板文件1. 加载模板文件 去模板目录下获取html文件的内容 得到一个模板对象2. 定义模板上下文 向模板文件传递数据3.模板渲染 得到一个标准的html

原创 Django 视图

在Django中 通过浏览器去请求一个页面时 使用视图函数来处理这个请求视图函数处理之后 要给浏览器返回页面的内容1.定义视图函数 HttpRequest2. 进行url地址配置 建立url地址和视图的对应关系 http://127.0.0.1:8000/index 在应用文件夹下 新建 urls.py 创建 一个列表 from django.conf.urls import url from booktest import views urlpatterns = [ #通过ur

原创 Django 后台管理

后台管理: 1) 本地化 语言和时区的本地化 在setting.py中设置 2） python manage.py createsuperuser 3) python manage.py runserver http://127.0.0.1:8000/admin 4) 注册模型类 在应用下的admin.py 中注册模型类 from booktest.models import BookInfo admin.site.register(BookInfo) 告

原创 django orm框架

ORM框架Object:对象-类Relations:关系 关系数据库中的表Mapping:映射把类和数据库中的表关联起来通过类和对象操作对应的数据库不需要写sql语言了orm也可以根据设计的类生成数据库中的表在django中内嵌了orm框架在model中 设计和表对应的类 模型类先在model.py中 创建模型类例如 class BookInfo(models.Model): btittle = models.CharField(max_length=20) bpub_

原创 Django 文件目录 创建app 启动web服务器

最外层的 mysite/ 根目录只是你项目的容器， 根目录名称对Django没有影响，你可以将它重命名为任何你喜欢的名称。manage.py: 一个让你用各种方式管理 Django 项目的命令行工具。你可以阅读 django-admin and manage.py 获取所有 manage.py 的细节。里面一层的 mysite/ 目录包含你的项目，它是一个纯 Python 包。它的名字就是当你引用它内部任何东西时需要用到的 Python 包名。 (比如 mysite.urls).mysite/__in

原创 Django mvt结构

M:和m的功能相同 也是和数据库进行交互 T:和mvc中的v功能相同 产生html页面V:和mvc中的c功能相同 接收 请求 进行处理 与m和t进行交互 把结果返回给浏览器。Django 的主要目的是简便 快速开发 和 DRY原则 do not repeat yourself 不要自己重复一些工作 ...

原创 mvc介绍

M:主要作用是和数据库进行交互V:产生html页面C:接收请求 进行处理 与M和V交互 并把结果返回给浏览器

原创 js 事件冒泡 事件捕获 目标阶段

事件冒泡多个元素嵌套 有层次关系 这些元素都注册了相同的事件 如果里面的元素事件触发了 外面的元素的该事件自动的触发了。解决方法：xx.onclick=function(){ window.event.cancelBubble = true; //1.ie 谷歌支持 火狐不支持} xx.onclick=function(e){ e.stopPropagation(); //2. 火狐 谷歌支持} 事件捕获（event capturing）：通俗的理解就是，当鼠标点击或者触发dom事

原创 js 解绑事件

解绑事件1.xx.onClick = null2. 需要在绑定事件的时候 使用命名函数xx.removeEventListener("click",function(){},false);xx.detachEvent("onclick",f1);3.解绑事件

原创 js 节点

节点包括 标签 属性 文本而元素只是标签nodeType: 1--标签 2--属性 3--文本 nodeName: 节点的名字 标签节点--大写的标签名字 属性节点--小写的 属性名字 文本 节点--内容 nodeValue: 节点的值 标签节点--null 属性节点--属性值 文本节点--文本内容 var i = document.getElementById('XX') i.parentNode i.parentElement i.childNode