- 博客(41)
- 资源 (2)
- 收藏
- 关注
转载 [转]Deep Learning 软件资源列表
列表源自http://deeplearning.net/software_links/,本文进行分类整理。星号代表对软件库的推荐度,考虑了适用范围、开发语言、更新情况、文档示例完整性等方面,Just personal opinion。根据编程语言,对深度学习的软件资源分类:PYTHON:★★★★★ 五星Theano – CPU/GPU 符号表示编译器in pyt
2014-05-14 10:20:08 646
原创 形态学图像处理
形态学【生】【数】 morphology 从图像中提取表达和描绘区域形状的有用图像分量, 边界 骨架 凸壳等1 Prerequisite P403 1 一个集合的反射表示为 定义如下: 2 如果是描述图像中物体的像素的几何( 二维点 ),则是中坐标被代替的点集 3 集合按照的平移定义为: 4 形态学中几何的泛着和平移
2013-07-01 06:24:56 1131
原创 灰度变换与空间滤波
1 基本灰度变化函数 * r 与 s 分别表示处理前后的像素值 * 图像变换中常用的三种基本函数 s = T ( r ) 1 线性函数 (反转 恒等变换) 2 对数变换 ( 对数和反对数变换 ) 3 幂律变
2013-06-30 17:07:44 2026
原创 数字图像处理基础知识点
数字图像表示 1 连续图像 f(x,y) 2 数字图像:由像素pixel组成采样及量化【空间采样 & 灰度量化】 1 彩色图像(RGB三通道) 存储大小---M*N*每个像素大小*3 2 灰度图 存储大小---M*N*每个像素大小 3 每个像素存储大小 2^k 4 分
2013-06-30 17:07:33 1176
原创 2013 数字图像课程简单整理
二 数字图像处理基础知识http://blog.csdn.net/shichuanwang/article/details/9206879三 灰度变换与空间滤波http://blog.csdn.net/shichuanwang/article/details/9207403四 频率与滤波五 图像复原与重建六 彩色图像处理八 图像压缩九 形态图像处理http://
2013-06-30 17:06:39 786
原创 K-means聚类
作用:聚类数据:点集(数据集合) 初始化 k 个质心 ( 随机初始化 || 用层次分类 )i = 0;do 计算所有点到质心的距离 [ 当前质心集合 ] 取最近的质心作为点的所属类 得到分类后的点集 {P1, P2, ... , Pk} 根据点集分类 计算新的 k 个质心 [ 得到更新的质心
2013-06-28 18:25:17 569
原创 DBSCAN 聚类
数据:所需分类数据点 + 分类半径Eps + 分类密度1 将点分类 for 遍历点,进行分类【三类——噪声点、边界点 及 核心点】 if 当前点密度 则记为噪声点 else if 当前点密度 >= 分类密度 则记为核心点
2013-06-28 16:48:04 816
原创 [草稿] 相似度 相异度 (数据挖掘)
属性类型标称的 好 坏 员工编号序数的 1 2 3 4 5 6 ...区间或比率的 意味着数据时连续的 d=|x-y| s= -d 或 s=1/(1+d) 或 s=e^-d s= 1-(归一化的d) 闵可夫斯基距离 p=1 p=2 p=oo 非度量相异度:集合差A={1,2,3,4} B={2,3
2013-06-28 10:48:44 1041
原创 支持向量机 Support Vector Machine 概念
应用————分类&识别 等——可应对高维数据,避免维数灾难问题特点————使用训练实例的一个自己来表示决策边界,该子集称为“支持向量” 概念决策边界:可分类不同类样本的超平面。分类器的边缘:两个超平面之间的距离。最大边缘超平面:一个决策边界对应的两个超平面之间的距离(边界)最大, 具有较好的泛化能力。 最大边缘的基本原理:具有较大边缘的决策边界比男鞋具有较小边缘的决
2013-06-28 09:04:18 678
原创 关联分析(Apriori算法) 面包 牛奶 尿布 啤酒 ...
关联分析时,需要处理两个关键问题 1 大量数据集中发现模式,计算代价高 2 某些模式可能是虚假的,因为他们是偶然发生的 关联分析例题:从这个商品记录得出顾客喜欢同时购买那几样东西TID面包牛奶尿布啤酒鸡蛋可乐111000021011
2013-06-28 08:58:42 6774
原创 最近邻算法KNN
用于分类,对一个点,其分类是根据其最近K个对象的类别进行多数表决。对于一个测试样例,是数据,是类别,确定,得到集合,是个最近邻。确定满足公式:表示类别,最后返回使得式子能够达到最大值的相关测试例子: http://blog.sina.com.cn/s/blog_7fc305440101d0vr.html
2013-06-28 08:58:19 679
原创 感知器
对于该感知器,神经元的激活函数(activation function)为sign(·)感知器模型的输出可以表示为 其中可看做是那么感知器模型可写作为感知器学习算法 权值的更新公式 k 次循环后第 i 个输入链上的权值,参数称为学习率(learning rate)
2013-06-28 08:58:03 553
原创 朴素贝叶斯分类器 Naive Bayes Classifier
朴素贝叶斯分类器给定类标号 y ,朴素贝叶斯分类器在估计条件概率时假设属性之间条件独立。条件独立假设可形式化地表表述吐下:其中每个属性集包括个d 属性。 应用:分类测试记录时,朴素贝叶斯分类器对每个类 Y 计算后验概率:其中 和是定值,故最大时对应的Y 就是其所属类 相关资料:http://www.cnblogs.com/leoo2sk/archive/20
2013-06-28 08:57:20 829
原创 常用距离变量p-范数
闵可夫斯基距离 Minkowski distance 当时,表示曼哈顿距离当时,表示欧式距离(Euclidean distance)当时,
2013-06-28 08:56:58 1700
原创 2013-1 数据挖掘简单整理
一. 数据 1 [草稿] 相似度 相异度 (数据挖掘) 2 常用距离变量p-范数二. 分类 1 决策树分类 2 最近邻算法KNN 3 感知器 4 朴素贝叶斯分类器 5 支持向量机 Support Vector Machine 概念
2013-06-27 18:20:42 502
转载 集合划分问题 分治
思路来源 海子 : http://www.cnblogs.com/dolphin0520/archive/2011/07/12/2103917.html问题描述:n个元素的集合{1,2,..., n }可以划分为若干个非空子集。例如,当n=4 时,集合{1,2,3,4}可以划分为15 个不同的非空子集如下:{{1},{2},{3},{4}},{{1,2},{3},{4}},{{
2013-01-12 14:58:41 1302
转载 PrepareStatement 与 Statement
转自 wanda sohublog :: http://liuwang2006.blog.sohu.com/88271654.html 在JDBC应用中,如果你已经是稍有水平开发者,你就应该始终以PreparedStatement代替Statement.也就是说,在任何时候都不要使用Statement.基于以下的原因:一.代码的可读性和可维护性.虽然用PreparedStateme
2013-01-11 12:45:20 286
原创 HDU 2057 A+B again 16进制数输入输出
这道题错了好多把#include#includeusing namespace std;int main(){ __int64 a, b; // 之前用int 但数据显然int会爆掉 freopen("in.txt", "r", stdin); while(scanf("%I64X %I64X", &a, &b) != EOF) { if (a+b < 0)
2012-12-21 12:44:11 361
原创 01背包问题 很裸的动态规划
状态转移方程:dp[v] = max{dp[v], dp[v-size[i]]+value[i]}// size[i] --> 第 i 件物品的大小 value[i]--> 第 i 件物品的价值// 背包大小为 V// 物品数量为 N #include#include#include#include#include#include#include#include
2012-12-18 21:09:01 379
原创 无向图的邻接表表示法 及 深搜遍历DFS
前几天有小朋友求助关于图的邻接表示及深搜,记得一年前的我学数据结构也搞的乱七八糟的。我就顺便学下吧,网上的代码都好规范的感觉,读那些代码的能力不够,自己把那些代码简化了下。非常感谢那些小朋友给我这么一次机会。/* 无向图的邻接表表示 */#include #include #define N 50using namespace std;/********************
2012-12-05 21:04:53 560
原创 统计字数问题
一本书的页码从自然数1 开始顺序编码直到自然数n。书的页码按照通常的习惯编排, 每个页码都不含多余的前导数字0。例如,第6 页用数字6 表示,而不是06 或006 等。数 字计数问题要求对给定书的总页码n,计算出书的全部页码中分别用到多少次数字0,1, 2,…,9。给定表示书的总页码的10 进制整数n (1≤n≤10^9) 。计算书的全部页码中分别用到多少 次数字0,1,2,…,9。每个文
2012-12-05 21:04:50 305
原创 最多约数问题
问题描述: 正整数x 的约数是能整除x 的正整数。正整数x的约数个数记为div(x)。例如,1,2, 5,10 都是正整数10的约数,且div(10)=4。设a 和b是2 个正整数,a≤b,找出a 和b之间 约数个数最多的数x。算法设计: 对于给定的2 个正整数a 数据输入: 输入数据有2个正整数a和b。结果输出: 若找到的a 和b之间约数个数最多的数是x,将div(x)输出。Sa
2012-12-05 21:04:46 363
原创 算法竞赛入门经典 例题9-1
问题:13 24 10 14 3 2 20从第一行数开始,每次可以往左下或右下走一格,直到走到最下行,求沿途数之和最大值 及 路径一开始是这么做的:#include#include#include#define size 20using namespace std;struct Node{ int val; int from; int maxval;
2012-12-05 21:04:43 272
原创 HDU 2039 输入输出没注意 =_=!
总是不注意double型和float型的输入和输出double->%lf float->%f就是因为这个wa了好几把
2012-12-05 21:04:41 189
原创 kruskal_并查集_代码模板 &hdu1232
kruskal代码模板inputa _the number of verteicesb _the number of edgesv1_verteiceswi_the weight of each edge#include#include#include#include#include#include#include#include#include#incl
2012-12-05 21:04:36 264
原创 HDU 2206 IP的计算 WA
还是WA......我心已碎先留着wa的#include #include #include using namespace std;#define MAX 1050int main(){ char v[MAX]; while(gets(v)) { int i, start, flag = 1, point = 1, head = 0, sum = 0, cnt_p
2012-12-05 21:04:32 306
原创 叉乘
HDU 2108 Shape of HDU 判断凸凹边形HDU 2036 改革春风吹满地 计算任意多边形面积// HDU 2036#include#define MAX 10000using namespace std;int main(){ int n, x[MAX], y[MAX]; while(scanf("%d", &n) != EOF && n) { i
2012-12-05 21:04:29 457
原创 摘:向量叉乘_计算多边形面积_算法模板
/** 计算多边形面积(利用向量叉乘)*/struct Point { // 点结构体 int x, y;};// 点的叉乘: AB * ACint cross(const Point &A, const Point &B, const Point &C) { return (B.x - A.x) * (C.y - A.y) - (B.y - A.y) * (C.x - A.
2012-12-05 21:04:27 620
原创 UVa OJ Kindergarten Counting Game
题目:http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&category=94&problem=435&mosmsg=Submission+received+with+ID+10020209目标:计词折腾了两个小时,代码修修补补,实在狼狈以下是我自己的代码(可读性
2012-12-05 21:04:25 317
转载 HDU 1042 N!
题:http://acm.hdu.edu.cn/showproblem.php?pid=1042转自:http://www.pan-apps.com/?p=136 PS:思路分析:肯定是个大数,而且longlong型的也无法保存,所以把数字拆开分别保存在数组里思路如下: #includeusing namespace std;int mai
2012-12-05 21:04:21 186
转载 分析JAVA的Random类
Random类中的方法比较简单,每个方法的功能也很容易理解。需要说明的是,Random类中个方法生成的随机数字都是均匀分布,也就是说区间内部的数字生成的几率是均等的。下面对这些方法做一下基本的介绍。 Random类中实现的随机算法是伪随机,也就是有规则的随机。在进行随机时,随机算法的起源数字称为种子数,在种子数的基础上进行一定的交换,从而产生需要的随机数字。在实际的项目开发过程中
2012-12-05 21:04:19 220
原创 HDU 1005 Number Sequence ---- SOLVED
暂不知道怎么办,递归层数过多Runtime Error(STACK_OVERFLOW) -------2012-04-17#include using namespace std;int A, B, n;int func( int x ){ if( x == 1 || x == 2) return
2012-12-05 21:04:17 200
转载 Java中截取String中的多个空格成数组
转自:http://myoraclex.blog.51cto.com/2288027/578698public class StringToArray { public static void main(String args[]) { String s = "北京天竺出口加工区 C1101"; String[] arr
2012-12-05 21:04:14 1098
原创 2018 母牛的故事
传送门:http://acm.hdu.edu.cn/showproblem.php?pid=2018递归问题cow(i)表示第 i 年母牛数量cow(i)=cow(i-1)+cow(i-3)即前一年牛的基础上再加上三年前(现在是第四年)母牛数量记得看《数据结构计算法分析》中说过递归造成的内存浪费,过两天请教大牛吧。 额···过去了若干天,我发现这是道很二的题,当然,几个
2012-12-05 21:04:12 253
转载 HDU 2524 矩形A + B
传送门:http://acm.hdu.edu.cn/showproblem.php?pid=2524感受:看到题目的时候感觉一点思路都没有,baidu之后也就明白了。这样做是不是错误的?碰到没什么想法的题目就百度,似乎不是什么好习惯。这道题目是不是属于找规律类型的呢?这两天几只大牛都去省赛了,等他们回来请教请教。 [转载+小修改]:http://www.cnblogs.com/jask
2012-12-05 21:04:09 271
原创 HDU 2520 我是菜鸟,我怕谁
我是菜鸟,我怕谁Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3601 Accepted Submission(s): 2076Problem Descriptionlin2144是一只小菜鸟,都是笨鸟先飞,lin2
2012-12-05 21:04:07 312
转载 C/C++ 关于64位整数输入输出
两部分分辨转自第一部分:http://blog.csdn.net/xuyuanfan77/archive/2011/02/28/6212857.aspx第二部分:http://blog.renren.com/share/233078254/660331318 第一部分:http://blog.csdn.net/xuyuanfan77/archive/2011/02/28/6
2012-12-05 21:04:05 1473
转载 ZOJ 2095 Divisor Summation
刚开始做的时候不懂啊,怎么做怎么Time Limit Exceeded,那个心凉啊。 Time limit: 5 Seconds Memory limit:32768K Total Submit: 4504 Accepted Submit: 862 Give a natural number n (1 Definition: A proper divisor
2012-12-05 21:04:02 430
转载 POJ题目分类
麻 烦题: 1697, 1712, 1713, 1720, 1729, 1765, 1772, 1858, 1872, 1960, 1963, 2050, 2122, 2162, 2219, 2237, 简单题目: 1000, 1003, 1004, 1005, 1007, 1046, 1207, 1226, 1401, 1504, 1552, 1607, 1657, 165
2012-12-05 21:03:59 220
转载 ZOJ题目分类
初学者题: 1001 1037 1048 1049 1051 1067 1115 1151 1201 1205 1216 1240 1241 1242 1251 1292 1331 1334 1337 1338 1350 1365 1382 1383 1394 1402 1405 1414 1494 1514 1622 1715 1730 1755 1760 1763 1796 181
2012-12-05 21:03:56 226
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人