描述自从明明学了树的结构,就对奇怪的树产生了兴趣…… 给出标号为1到N的点,以及某些点最终的度数,允许在任意两点间连线,可产生多少棵度数满足要求的树?分析
想不出来, 就看了网上的题解, 学到了一种叫 Purfer Sequence 的序列, 一棵树对应着唯一一个purfer sequence序列. 在这个序列中一个结点的出现次数+1就代表着其度数.
Purfer Sequence详解
http:...
分类:
其他好文 时间:
2015-03-10 21:39:15
阅读次数:
144
这个是我的第一个javascript程序
这里的的代码是:
Paragraph 1
document.bgColor = "RED";
在运行的时候只需要把写好的.js文件的后缀名改成。html或者.htm就可以让浏览器加载了。...
分类:
其他好文 时间:
2015-03-10 21:39:22
阅读次数:
154
Problem Description
A为一个方阵,则Tr A表示A的迹(就是主对角线上各项的和),现要求Tr(A^k)%9973。Input
数据的第一行是一个T,表示有T组数据。
每组数据的第一行有n(2 <= n <= 10)和k(2 <= k < 10^9)两个数据。接下来有n行,每行有n个数据,每个数据的范围是[0,9],表示方阵A的内容。Output
对应每组数据,输出Tr(A...
分类:
其他好文 时间:
2015-03-10 21:36:37
阅读次数:
126
POJO(Plain Ordinary Java Object)简单的Java对象,实际就是普通JavaBeans,是为了避免和EJB混淆所创造的简称。...
分类:
其他好文 时间:
2015-03-10 21:38:32
阅读次数:
119
也就是说,在对象被回收之前,需要执行finalize方法,而finalize方法的执行又是需要排着队由某个线程来一个个消费的。下面我们通过会阻塞住的finalize方法来验证看看,...
分类:
其他好文 时间:
2015-03-10 21:36:43
阅读次数:
164
Pav Cosmetics OpenCart 商城自适应主题模板 ABC-0007...
分类:
其他好文 时间:
2015-03-10 21:38:01
阅读次数:
138
也就是说,以Linux平台为栗,使用了两种IPC方式,
1. 信号机制。
2. Unix domain socket。...
分类:
其他好文 时间:
2015-03-10 21:37:15
阅读次数:
144
从面向对象到面向服务,接触到的理念越来越多,视野也在逐渐扩大,对面向对象这种理念的感觉似乎也在一天天发生着很多不同的变化。很多原来没想过的,现在大家都在开始去讨论它们具体的实现了,看来真是学无止境啊!
一、SOA理念
接触到SOA这个理念其实已经有一段时间了,面向服务,针对于编程中的组件,模块或者说功能单元,为它们提供接口和服务。是对面向对象思想的一种补充。我们用到的WCF也是基于此思想实现的...
分类:
其他好文 时间:
2015-03-10 21:35:04
阅读次数:
173
题目:印度蜜蜂,每年每只雄蜂产下一只雌蜂和一只雄蜂,每只雌蜂产下一只雄蜂,然后就死去;
现在发现了一只不会死的雌蜂,问以她为起始点,第N年有多少雄蜂和一共多少蜜蜂。
分析:dp,FIb数列类似物。
设第k年的雄蜂和雌蜂分别为m(k)与f(k),则有如下递推关系:
① f(k)= m(k-1)+ 1;(只有雄蜂会产下雌蜂...
分类:
其他好文 时间:
2015-03-10 21:35:00
阅读次数:
172
scheduleOnce([&](float dt){
_spriteTmp->setPosition(250,250);
addChild(_spriteTmp);
},
2 ,"update_key"
);...
分类:
其他好文 时间:
2015-03-10 21:35:11
阅读次数:
143
KMP求最短循环节的应用
//2100 KB 218 ms
#include
#include
#include
#include
using namespace std;
#define M 100000+1000
char str[M];
int next2[M];
int len;
void getnext()
{
len=strlen(str);
int i=0,j;...
分类:
其他好文 时间:
2015-03-10 21:33:53
阅读次数:
116
DescriptionStockbrokers are known to overreact to rumours. You have been contracted to develop a method of spreading disinformation amongst the stockbrokers to give your employer the tactical edge in t...
分类:
其他好文 时间:
2015-03-10 21:33:22
阅读次数:
148
给定n,其能构成真分数的数目不会超过n^2/2;我的方法就是将所有的分数都构造出来,然后从下到大排序,然后输出(输出的时候要判重);官网的解法思路跟我的是一样的,但是他在构造分数的时候,没有取那些可以约分的分数,这样效率更好一点。代码如下:/*
ID: 15674811
LANG: C++
TASK: frac1
*/#include
#include
#incl...
分类:
其他好文 时间:
2015-03-10 21:32:28
阅读次数:
123
http://acm.hdu.edu.cn/showproblem.php?pid=3829
Cat VS Dog
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 125536/65536 K (Java/Others)
Total Submission(s): 2851 Accepted Submission(s...
分类:
其他好文 时间:
2015-03-10 21:31:57
阅读次数:
149
开学第一周完成的汇编计算器:前后一共写了很多版本,下面是俩个版本:
by hfut 叶泽坤 冯弘承 许金龙 宋彬彬。
基础功能完善版:
stack segment stack
db 1024 dup(?)
stack ends
data segment
LedMap db 0c0h,0f9h,0a4h,0b0h,099h,092h,08...
分类:
其他好文 时间:
2015-03-10 21:32:36
阅读次数:
209
依赖注入DI(Dependencyinjection)就是在实例化pojo的时候同时将相关联的类实例化并且注入。
依赖注入有接口注入(InterfaceInjection),设值注入(Setter Injection)和构造子注入(Constructor Injection)三种方式。
例如:
使用Spring将SlayDragonQuest注入到BraveKnight中
代码清单:...
分类:
其他好文 时间:
2015-03-10 21:33:18
阅读次数:
118