- 博客(8)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 skyline point解析
Skyline query是多维度数据库中一种非常重要的point query，它最初由 Börzsönyi 等人于2001年提出。一个数据库中的数据对象（也就是空间中的点）可能有成千上万个，但是我们往往对其中一些更感兴趣，Skyline就是定义这里的“更感兴趣”的一种方式。如下图所示是美国纽约曼哈顿区的天际线（Skyline)，显然这里的建筑有很多很多，但放眼望去我们所能看见的（也就是构成天...
2018-03-30 16:11:18
4393
1
原创 二分图及其判断
二部图又称为二分图，双分图，指顶点可以分成两个不相交的集合U和V，使得在同一个集内的顶点不相邻的图。无向图为二分图G的充分必要条件是，G至少有两个顶点，且其所有回路的长度均为偶数。 判断某个图是否是二分图可以用着色问题解决。我们从图中任选一个顶点s，并把它着为红色，接着s的邻居必须着为蓝色，然后s邻居的邻居再次作为红色，这样一层一层着色，直到整个图被着色为止;如果在着色过程中产生了冲...
2018-03-21 22:53:28
4859
原创 二分图的最大匹配问题
1.定义二分图： 将一个图的所有顶点划分为两个不相交集U和V，使得图中的每一条边的顶点分别属于点集合U和点集V，即同一点集中的点不构成边，这样的图叫做二分图。维基百科中给出的无向图G的二分图的充分必要条件是：G至少有两个顶点，且其所有回路的长度均为偶数。下图为带有回路的二分图举例: 匹配： 图中匹配的定义是指，这个图的一个边的集合，集合中任意两条边都没有公共的顶点，则称这个边...
2018-03-17 23:14:34
8558
原创 ubuntu安装sublime3并配置python3环境
最近有一些烦，虚拟机跑代码，跑着跑着存储不够，我就去扩大磁盘，结果虚拟机崩了，试了一上午的修复办法，仍然无法修复，于是只能重装虚拟机，配置各种环境，这里总结一下Ubuntu中配置sublime3，并且配置Python3编译环境。（一）安装sublime3 terminal中安装sublime3步骤为:#添加sublime text3的仓库sudo add-apt-repos...
2018-03-15 10:04:59
5927
原创 Ubuntu16使用theano出错
最近看了一篇paper，在复现论文代码时，需要用到theano这个机器学习工具（感觉我看了好多个工具，但却都只是了解，好悲伤！！！）,然后再本地的Ubuntu16虚拟机里面装这个工具，用一下指令:sudo pip3 install theano因为之前我装过TensorFlow和Pytorch，所以一些依赖包基本已经包括了。我安装的theano版本是1.0.1，python是3.6...
2018-03-13 19:49:35
2299
1
原创 leetcode10:Regular Expression Matching
1.题目如下：'.' Matches any single character.'*' Matches zero or more of the preceding element.The matching should cover the entire input string (not partial).The function prototype should be:boo...
2018-03-11 10:30:09
282
原创 Ubuntu中Python3找不到_sqlite3模块
今天跑一个代码，出现了一个找不到sqlite3模块的错误，错误如下:from _sqlite3 import *ModuleNotFoundError: No module named '_sqlite3'网上查资料说，因为python3没有自带sqlite3相关方面的支持，要自己先安装然后再重新编译Python，操作如下:安装sqlite3支持组件:>>>...
2018-03-06 21:49:34
6514
原创 pytorch实现LeNet5
本文需要对卷积神经网络有一定的了解，可以参考本博文。（一）LeNet简介LeNet网络结构如下图所示： 1.第一层C1是一个卷积层 输入图片: 32*32 卷积核大小: 5*5 卷积核种类: 6 输出feature map大小:28*28(32-5+1) 神经元数量:28*28*6 可训练参数数量:(5*5+1)*6，(每个卷积核25个权重值w，一个截距值bias...
2018-03-02 21:25:08
27187
10
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人