qq_32175783的博客

原创 图层

原创 稀疏编码

9.2、Sparse Coding稀疏编码       如果我们把输出必须和输入相等的限制放松，同时利用线性代数中基的概念，即O = a1*Φ1 + a2*Φ2+….+ an*Φn， Φi是基，ai是系数，我们可以得到这样一个优化问题：Min |I – O|，其中I表示输入，O表示输出。       通过求解这个最优化式子，我们可以求得系数ai和基Φi，这些系数和基就是输入的另外一

原创 稀疏表示去噪中的一些小问题

1.基于稀疏表示的图像去噪，是将图像分块，对于每个块进行稀疏表示得到系数矩阵，然后重构图像通过系数矩阵*字典得到吗？稀疏表示过程中每次将图像的每一列与字典做内积，选择最大的一个，计算残差，多次迭代，继续找与残差最匹配的原子，然后通过最小二乘法求系数a，最终得到一个系数矩阵A。最后是通过系数矩阵和字典的乘积来恢复图像吗？答：图像分块后，将图像的每一个像素排成一列，然后再字典上进行稀疏表示。。。。

原创 稀疏表示

1.什么是稀疏表示？  假设我们用一个M*N的矩阵表示数据集X，每一行代表一个样本，每一列代表样本的一个属性，一般而言，该矩阵是稠密的，即大多数元素不为0。   稀疏表示的含义是，寻找一个系数矩阵A（K*N）以及一个字典矩阵B（M*K），使得B*A尽可能的还原X，且A尽可能的稀疏。A便是X的稀疏表示。  表达为优化问题的话，字典学习的最简单形式为：   其中xi为第i个样本，B

原创 K—means算法下

聚类算法，不是分类算法。分类算法是给一个数据，然后判断这个数据属于已分好的类中的具体哪一类。聚类算法是给一大堆原始数据，然后通过算法将其中具有相似特征的数据聚为一类。这里的k-means聚类，是事先给出原始数据所含的类数，然后将含有相似特征的数据聚为一个类中。所有资料中还是Andrew Ng介绍的明白。首先给出原始数据{x1,x2,...,xn}，这些数据没有被标记的。初始

原创 K-means算法上

在数据挖掘中，K-Means算法是一种cluster analysis的算法，其主要是来计算数据聚集的算法，主要通过不断地取离种子点最近均值的算法。问题K-Means算法主要解决的问题如下图所示。我们可以看到，在图的左边有一些点，我们用肉眼可以看出来有四个点群，但是我们怎么通过计算机程序找出这几个点群来呢？于是就出现了我们的K-Means算法（Wikipedia链接）K-Means

原创 KNN算法（邻近算法）

邻近算法（），或者说K最近邻(kNN，k-NearestNeighbor)分类算法是数据挖掘分类技术中最简单的方法之一。所谓K最近邻，就是k个最近的邻居的意思，说的是每个样本都可以用它最接近的k个邻居来代表。kNN算法的核心思想:       是如果一个样本在特征空间中的k个最相邻的样本中的大多数属于某一个类别，则该样本也属于这个类别，并具有这个类别上样本的特性。该方法在确定分类决

原创 滤波基础知识

1.图像卷积（模板）(1).使用模板处理图像相关概念：          模板：矩阵方块，其数学含义是一种卷积运算。           卷积运算：可看作是加权求和的过程，使用到的图像区域中的每个像素分别于卷积核(权矩阵)的每个元素对应相 乘，所有乘积之和作为区域中心像素的新值。     卷积核：卷积时使用到的权用一个矩阵表示，该矩阵是一个权矩阵。     卷积示例

原创 小球下落（完全二叉树）

Problem D: 小球下落Time Limit: 1 Sec  Memory Limit: 128 MBSubmit: 66  Solved: 42[Submit][Status][Web Board]Description有一颗二叉树，最大深度为D,且所有叶子的深度都相同。，所有叶子从上到下从左到右编号为1,2,3,...,，2^D-1。在结点1处放一个球，它

原创 畅通工程(并差集)

Problem C: 畅通工程Time Limit: 1 Sec  Memory Limit: 128 MBSubmit: 133  Solved: 42[Submit][Status][Web Board]Description某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交

原创 set

set集合容器：实现了红黑树的平衡二叉检索树的数据结构，插入元素时，它会自动调整二叉树的排列，把元素放到适当的位置，以保证每个子树根节点键值大于左子树所有节点的键值，小于右子树所有节点的键值；另外，还得保证根节点左子树的高度与右子树高度相等。平衡二叉检索树使用中序遍历算法，检索效率高于vector、deque和list等容器，另外使用中序遍历可将键值按照从小到大遍历出来。构造set集合主要

原创 C++11新特性

1.auto

转载 并差集

并查集是我暑假从高手那里学到的一招，觉得真是太精妙的设计了。以前我无法解决的一类问题竟然可以用如此简单高效的方法搞定。不分享出来真是对不起party了。（party：我靠，关我嘛事啊？我跟你很熟么？）来看一个实例，杭电1232畅通工程首先在地图上给你若干个城镇，这些城镇都可以看作点，然后告诉你哪些对城镇之间是有道路直接相连的。最后要解决的是整幅图的连通性问题。比如随意给你两个点，让你判

原创 HDU4496(并差集)

A -D-City　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　Time Limit:1000MS   　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　Memory Limit:65535KB  　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　 64bit IO Format:%I64d Description

原创 二叉树搜索

二叉搜索树                                                          Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)

原创 Nicholas and Permutation

A. Nicholas and PermutationNicholas has an array a that containsn distinct integers from1 to n. In other words, Nicholas has a permutation of sizen.Nicholas want the minimum elem

原创 Prime Distance（两次筛素）

Prime DistanceTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 15858 Accepted: 4213DescriptionThe branch of mathematics called number theory is about prope

原创 素数筛选(筛选小于等于MAXN的素数)

/**素数筛选，存在小于等于MAXN的素数*prime[0]存的是素数的个数 */const int MAXN=1000010;int prime[MAXN+1];void getPrime(){ memset(prime,0,sizeof(prime)); for(int i=2;i<=MAXN;i++) { if(!prime[i])prime[++prime[0]]=

原创 素数筛选(判断<MAXN的数是否是素数)

/*素数筛选，判断小于MAXN的数是否是素数。 *notprime是一张表，为false表示是素数，true表示非素数*/const int MAXN=1000010;bool notprime[MAXN];//值为false表示素数，值为true表示非素数void init(){ memset(notprime,false,sizeof(notprime)); notprime[0]=

原创 Pseudoprime numbers

F - Pseudoprime numbersTime Limit:1000MS     Memory Limit:65536KB     64bit IO Format:%I64d & %I64uSubmit Status Practice POJ 3641Appoint description: System Crawler  (2016-05-20)

原创 GCD & LCM Inverse(目前超时)

GCD & LCM InverseTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 13128 Accepted: 2424DescriptionGiven two positive integers a and b, we can easily calcu

原创 欧拉函数

欧拉函数 定义：在数论，对正整数n，欧拉函数是小于等于n的数中与n互质的数的数目。 ϕ (n) =   1..n中与n互质的数的个数 如何求ϕ (n)? 素因子展开+容斥原理 令n = p1r1p2r2...pkrkϕ(n)=n*(1-1/p1)*(1-1/p2)*...*(1-1/pk)（为什么？）提示：欧拉函数是积性函数——若m,n互

原创 快速模幂

对于 a^b mod k，怎么求解？ 简单！！！，用暴力求出a^b不就解决了？要是数据很大呢？显然用暴力解决不了。。。 怎么简洁美观的解决这个问题？？ 提示：a*b mod c = (a mod c )*b mod c  将b表示成二进制形式 b = bnbn-1…b1b0a^b mod k = a^(bnbn-1…b1b0) mod k= a^(b0*2^0)*a^(b1*2^1)*

原创 埃氏筛法(筛选素数)

首先，将２到ｎ范围内的所有整数记下来，其中最小的数字２为素数。在表中将２的倍数划去，表中剩下最小的数为３，不能被更小的整除，然后将３的倍数划去。如果表中剩下的最小数为ｍ，ｍ是素数，然后将表中所有ｍ的倍数都划去。像这样反复的操作，就能依次枚举ｎ以内的素数了。复杂度:nloglogn代码实现：#include#includeusing namespace

原创 Survive in the White Terror

Problem B: Survive in the White TerrorTime Limit: 1 Sec  Memory Limit: 128 MBSubmit: 127  Solved: 31[Submit][Status][Web Board]Description       In 1927~1949, the whole of China were e

原创 steps

StepsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 7913 Accepted: 3632DescriptionOne steps through integer points of the straight line. The length of a

原创 连连看(BFS)

Problem J: 连连看Time Limit: 1 Sec  Memory Limit: 128 MBSubmit: 37  Solved: 13[Submit][Status][Web Board]Description“连连看”相信很多人都玩过。没玩过也没关系，下面我给大家介绍一下游戏规则：在一个棋盘中，放了很多的棋子。如果某两个相同的棋子，可以通过一条线连

原创 N的二进制中1的个数

解法一：对于二进制数的操作，我们知道除以一个2，原来的位数将会减少一位，如果除的过程中有余数，那么就表示当前位置有一个1，否则为0。以10100010为例：第一次除以2时，商为1010001，余0。第二次除以2时，商为101000，余1。第三次除以2时，商为10100，余0。第四次除以2时，商为1010，余0。第五次除以2时，商为101，余0。第六次除以2时，商为1

原创 求N!的位数

N!的位数提示：整数K的位数（int）log10（N）+1N！=1*2*......*N整数N！的位数(int)log10（1*2*......*N）+1log10（1*2*......*N）=log10（1）+log10（2）+......+log10（N）简单代码实现：#include#includeusing namespace std;int

原创 求组合数(c(m,n))

定义：从n个不同元素中取出m(m≤n)个元素的所有组合的个数，叫做从n个不同元素中取出m个元素的组合数。用符号c(n,m) 表示。性质：c(n,m)=c(n,n-m);  c(n,0)=1;递推公式：c(n,m)=c(n-1,m-1)+c(n-1,m)C(n+1,m)=c(n,m-1)+c(n,m)=c(n,m-1)+c(n-1,m)+c(n-1,m-1);

原创 救公主(BFS)

Problem D: 救公主续Time Limit: 1 Sec  Memory Limit: 128 MBSubmit: 48  Solved: 19[Submit][Status][Web Board]Description公主又被魔王抓去了！公主被关在一个矩形迷宫里，有的位置有守卫把守。年迈的国王正是心急如焚，告招天下勇士来拯救公主。不过公主早已习以为常，她深

原创 无限循环小数化分数

Problem I: Dead FractionTime Limit: 1 Sec  Memory Limit: 128 MBSubmit: 54  Solved: 8[Submit][Status][Web Board]DescriptionMike is frantically scrambling to finish his thesis at the last

原创 质数环

HDOJ1016 Prime Ring Problem（DFS第二层理解）Problem DescriptionA ring is compose of n circles as shown in diagram. Put natural number 1, 2, ..., n into each circle separately, and the sum of numbers in

原创 Square

DescriptionProblem C: SquareGiven a set of sticks of various lengths, is it possible to join them end-to-end to form a square?Input The first line of input contains N, the number of te