题目链接集合操作附上代码:1 M = int(input())2 m = set(map(int,
raw_input().strip().split()))3 N = int(input())4 n = set(map(int,
raw_input().strip().split()))5 tmp...
分类:
其他好文 时间:
2014-05-14 03:33:12
阅读次数:
289
接上文:《压缩感知中常用的待还原信号种类》,http://blog.csdn.net/zhyoulun/article/details/25600311
在压缩感知中,观测矩阵就是指y=Ax中的A。A是一个n*m的矩阵,矩阵中的每一个元素独立同分布于一个特定的分布。分布的种类如下:
1、USE。一致球集合,Uniform spherical ensemble,首先计算出一个n*m的矩阵,矩...
分类:
其他好文 时间:
2014-05-14 00:21:28
阅读次数:
460
题意:给你一个n*m方格 让你用1*2的的小方格去铺满,其中有k个方格不能被铺到。
思路:二分图建图, 以每个格子为点建图,如果可以用一块1*2的小方格铺到,就连一条边。
每个格子在X集合和Y集合都有一个点,只要任意一边被匹配到了就算可以,然后就是二分图匹配了。
上代码。
#include
#include
#include
#include...
分类:
其他好文 时间:
2014-05-14 00:17:28
阅读次数:
285
【问题】
Kruskal算法求加权连通图的最小生成树的算法。kruskal算法总共选择n- 1条边,所使用的贪婪准则是:从剩下的边中选择一条不会产生环路的具有最小耗费的边加入已选择的边的集合中。注意到所选取的边若产生环路则不可能形成一棵生成树。kruskal算法分e
步,其中e 是网络中边的数目。按耗费递增的顺序来考虑这e 条边,每次考虑一条边。当考虑某条边时,若将其加入到已选边的集合中会出...
分类:
编程语言 时间:
2014-05-13 23:16:45
阅读次数:
610
数据结构是计算机存储、组织数据的方式。数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。通常情况下,精心选择的数据结构可以带来更高的运行或者存储效率。
数据的逻辑结构:指反映数据元素之间的逻辑关系的数据结构,其中的逻辑关系是指数据元素之间的前后件关系,而与他们在计算机中的存储位置无关。
通常有下列四类基本的结构:
⑴集合结构。...
分类:
其他好文 时间:
2014-05-13 09:35:22
阅读次数:
314
快速排序原理:
快速排序先把等待排序的集合打乱顺序,把第一个元素作为基准元素,为第二个元素和最后一个元素分配两个指针i和j,如果a[i]小于基准元素则i++,如果a[j]大于基准元素则j--,这样把大于基准元素的a[i]和小于基准元素的a[j]互换,以此类推,最终把基准元素与a[j]相交换,就得到一个a[j]左侧全部小于a[j],右侧全部大于a[j]的一个近似有序数组,然后按照如上步骤重新寻找每个被a[j]分开的数组中的分隔点,最终得到有序数组。
在通用排序中,一般都会选取快速排序来解决问题。...
分类:
其他好文 时间:
2014-05-13 07:40:24
阅读次数:
290
静态模式可以更加容易地定义多目标的规则,可以让我们的规则变得更加地有弹性和灵活。我们还是先来看一下语法:
: :
...
targets 定义了一系列的目标文件,可以有通配符。是目标的一个集合。
target-pattern 是指明了targets 的模式,也就是目标集模式。
prereq-patterns 是目标的依赖模式,它对target-pattern 形成的模式再进行一...
分类:
其他好文 时间:
2014-05-13 07:21:57
阅读次数:
339
PL/SQL:过程语言(Procedure Language)和结构化语言(Structured Query Language)结合而成的编程语言,是对SQL的扩展,支持多种数据类型,如大对象和集合类型,可使用条件和循环等控制语句,可创建存储过程,程序包和触发器等,给sql语句的执行添加程序逻辑,与Oracle服务器和Oracle工具紧密集成,具有可移植性,灵活性和安全性。
优点:
1. 支持SQL,可以使用:DML,DCL,游标控制和SQL运算符
2. 支持面向对象(OOP)。
...
分类:
数据库 时间:
2014-05-13 06:46:06
阅读次数:
463
研究压缩感知的一个基本工作就是生成原始的信号,也就是y=Ax中的x。一般来说,x是一个长度为N的列向量,稀疏度为k,其中x的非零位置组成的集合称作支撑集T。
x中的非零元素集合一般独立同分布四种随机分布。
1、Uniform,开区间(0,1)上的均匀分布。
2、Signs,伯努利分布,待选集合为{-1,1},等概率选取。
3、Gaussian,标准正态分布N(0,1)
4、Power,能...
分类:
其他好文 时间:
2014-05-13 00:24:13
阅读次数:
424
系列文章[Nhibernate]体系结构[NHibernate]ISessionFactory配置[NHibernate]持久化类(Persistent
Classes)[NHibernate]O/R Mapping基础[NHibernate]集合类(Collections)映射[NHibernat...
分类:
系统相关 时间:
2014-05-12 21:46:00
阅读次数:
454