码迷,mamicode.com
首页 >  
搜索关键字:同构    ( 610个结果
C#里有个东东叫继承
学C#的时候,学到很多没在别的语言里见过的继承手段。比如用Base方法调用基类构造函数。这个好神奇,只要在子类构造函数后面加个base()就能调用基类的不同构造函数。话不多说,贴代码!using System;using System.Collections.Generic;using System...
分类:Windows程序   时间:2015-03-30 18:25:48    阅读次数:165
构造器重载
一、构造器重载概念函数重载概念也适用于构造器,条件如下:1、函数有相同的名字‘2、参数列表不同或返回值类型不同;构造器满足以下2个条件:classRectangle{ varwidth:Double varheight:Double init(width:Double,height:Double){ self.width=width self.height=height } in..
分类:其他好文   时间:2015-03-20 18:51:01    阅读次数:144
静态初始化器
1、静态初始化器是由static修饰的一对花括号“{}”括起来的语句组。它的作用和构造方法有待你相似,都是用来完成初始化工作的,但是静态初始化器与构造方法有以下几点根本不同。 a、构造方法是对每一个新创建的对象初始化,而静态方法是对类自身进行初始化。 b、构造方法是在new运算符创建新对象的时候由系...
分类:其他好文   时间:2015-03-13 16:27:32    阅读次数:142
Meteor 中的代码包有点特殊,分为五种
Meteor 中的代码包有点特殊,分为五种: Meteor 核心代码本身分成多个核心代码包(core package),每个 Meteor 应用中都包含,你基本上不需要花费精力来维护它们 常规 Meteor 代码包称为“isopack”,或同构代码包(isomorphic package,意味着它们既能在客户端也能在服务器端工作)。第一类代码包例如 accounts-ui 或 appcache 由...
分类:其他好文   时间:2015-03-11 23:33:09    阅读次数:368
1183 守形数
/* 若正整数n是它的平方数的尾部,则称n为守形数,又称同构数. 例如:6是其平方数36的尾部,76是其平方数5776的尾部,6和76都是守形数. 这些也是: 6^=36 25^2=625 76^2=5776 376^=141376 625^=390625 编程技巧: 1.传统的用一个计数变量count,然后循环体中一直number/10,count计数,最后的count就是位数 2.直接用log...
分类:其他好文   时间:2015-03-09 22:36:28    阅读次数:364
BZOJ 2801 Poi2010 Beads Hash
题目大意:给定一个数字串,求所有的k满足当将这个数字串从左到右分成大小为k的块时不同的块数量最多 反转同构算一种 枚举k,对于每个k将不同的串插入哈希表去重 反转同构啥的每个串的哈希值乘一下反串的哈希值就行了 时间复杂度O(n/1+n/2+...+n/n)=O(nlogn) #include #include #include #include #define M 200200 #...
分类:其他好文   时间:2015-03-06 12:44:59    阅读次数:158
BZOJ 2803 Poi2012 Prefixuffix Hash
题目大意:给定一个字符串S,求一个最长的L(L*2 一开始我的想法是枚举L,判断长度为L的前缀和长度为L的后缀的所有循环同构的哈希值之和是否相等 但是很快我发现这做法是扯淡- - 因为一个字符串所有循环同构的哈希值之和等于这个字符串所有字符ASCII码之和乘上(BASE^len+BASE^(len-1)+...+BASE^2+BASE+1) 然后我在想能不能考虑修改一下哈希函数呢? 比如给...
分类:其他好文   时间:2015-03-04 14:45:29    阅读次数:141
计算复杂性读书笔记(三): 同构,自指,停机问题
很久以前,举国兴盛各种仙术邪道,每个派别的高德大师会给弟子们传授独门心法,通俗地来讲就是“怎么快速地获得幸福”,每次传授完了之后,他们会例行地来一句:“千万别跟别人说是我说的,不然就不灵了!”嗯,...
分类:其他好文   时间:2015-02-15 18:15:16    阅读次数:269
子图同构算法系列(1)
取自 1976 Ullmann Part2Naive alogrithm for Subgraph Isomorphism.1. 如何判定子图同构。 有个Gα和Gβ, Gα有pa个点,qa条边,Gβ有pb个点,qb条边。A是Gα的邻接矩阵,相应的B是Gβ的邻接矩阵。那么如何判断同构呢。设A是子图,....
分类:编程语言   时间:2015-02-07 00:28:18    阅读次数:263
Codeforces 509F Progress Monitoring 给定dfs序求树的同构数 区间dp
题目链接:点击打开链接 ==说同构数有点不对。。反正就是这个意思,对于某个点的所有儿子,先访问标号小的,再访问标号大的。 dp[l][r]表示 区间[l,r] 构成一棵树的方法数。 对于一个区间[l, r] 构成一棵树,则点l一定是根,然后枚举2个区间相乘即可 dp[l][r] = dp[l+1][i] * dp[i+1][r] ( i = [l+1, r] ) 当然...
分类:其他好文   时间:2015-02-01 14:50:43    阅读次数:197
610条   上一页 1 ... 54 55 56 57 58 ... 61 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!