描述自从明明学了树的结构,就对奇怪的树产生了兴趣…… 给出标号为1到N的点,以及某些点最终的度数,允许在任意两点间连线,可产生多少棵度数满足要求的树?分析
想不出来, 就看了网上的题解, 学到了一种叫 Purfer Sequence 的序列, 一棵树对应着唯一一个purfer sequence序列. 在这个序列中一个结点的出现次数+1就代表着其度数.
Purfer Sequence详解
http:...
分类：
其他 时间：
2015-03-10 21:36:35
收藏：
0 评论：
0 赞：
0 阅读：
300
Spring是一个开源框架，Spring是于2003
年兴起的一个轻量级的Java
开发框架，由Rod Johnson在其著作Expert One-On-OneJ2EE Development and Design中阐述的部分理念和原型衍生而来。它是为了解决企业应用开发的复杂性而创建的。框架的主要优势之一就是其分层架构，分层架构允许使用者选择使用哪一个组件，同时为J2EE应用程序开发提供集成的...
分类：
编程语言 时间：
2015-03-10 21:36:24
收藏：
0 评论：
0 赞：
0 阅读：
393
这个是我的第一个javascript程序
这里的的代码是：
Paragraph 1
document.bgColor = "RED";
在运行的时候只需要把写好的.js文件的后缀名改成。html或者.htm就可以让浏览器加载了。...
分类：
其他 时间：
2015-03-10 21:36:15
收藏：
0 评论：
0 赞：
0 阅读：
388
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:05
收藏：
0 评论：
0 赞：
0 阅读：
298
POJO（Plain Ordinary Java Object）简单的Java对象，实际就是普通JavaBeans，是为了避免和EJB混淆所创造的简称。...
分类：
其他 时间：
2015-03-10 21:35:55
收藏：
0 评论：
0 赞：
0 阅读：
297
[Project organization] - structure refactoring with TFS...
分类：
Web开发 时间：
2015-03-10 21:35:45
收藏：
0 评论：
0 赞：
0 阅读：
392
也就是说，在对象被回收之前，需要执行finalize方法，而finalize方法的执行又是需要排着队由某个线程来一个个消费的。下面我们通过会阻塞住的finalize方法来验证看看，...
分类：
其他 时间：
2015-03-10 21:35:25
收藏：
0 评论：
0 赞：
0 阅读：
311
Pav Cosmetics OpenCart 商城自适应主题模板 ABC-0007...
分类：
其他 时间：
2015-03-10 21:35:05
收藏：
0 评论：
0 赞：
0 阅读：
360
$0 ----- 当前程序的名称，实际上是一个内部参数，不同于$1,$2....因为它必须有！
$# ---- 传递给程序的总的参数数目，也就是那个传说中的数组大小
$? ---- 上一个代码或者shell程序在shell中退出的情况，如果正常退出则返回0，反之为非0值。
$* ---- 传递给程序的所有参数组成的字符串。
$@---- 以"参数1" "参数2" ... 形式保存所有参数
...
分类：
系统服务 时间：
2015-03-10 21:34:55
收藏：
0 评论：
0 赞：
0 阅读：
299
最小生成树
给定一个无向图，如果它的某个子图中任意两个顶点都互相连通并且是一棵树，那么这棵树就叫做生成树，如果边上有权值，那么使得边权和最小的生成树叫做最小生成树。
常见的求解最小生成树的算法有Kruskal算法和Prim算法，生成树是否存在和图是否连通是等价的，所以假定图是连通的。
Prim算法
假设有一棵只包含一个顶点v的数T，然后贪心地选取T和其他顶点之间相连的最小权值的边，并把它加...
分类：
编程语言 时间：
2015-03-10 21:33:55
收藏：
0 评论：
0 赞：
0 阅读：
461
Sub RenameSheet()
Dim i As Integer
For i = 1 To Sheets.Count
Sheets(i).Name = Sheets(i).Range("A1").Value
Next
End Sub...
分类：
编程语言 时间：
2015-03-10 21:33:45
收藏：
0 评论：
0 赞：
0 阅读：
466
#include
void colorReduce(cv::Mat &image, int div=64)
{
int nr= image.rows; // number of rows
int nc= image.cols * image.channels(); // total number of elements per line
if (image.isContinuo...
分类：
移动平台 时间：
2015-03-10 21:33:35
收藏：
0 评论：
0 赞：
0 阅读：
324
从面向对象到面向服务，接触到的理念越来越多，视野也在逐渐扩大，对面向对象这种理念的感觉似乎也在一天天发生着很多不同的变化。很多原来没想过的，现在大家都在开始去讨论它们具体的实现了，看来真是学无止境啊！
一、SOA理念
接触到SOA这个理念其实已经有一段时间了，面向服务，针对于编程中的组件，模块或者说功能单元，为它们提供接口和服务。是对面向对象思想的一种补充。我们用到的WCF也是基于此思想实现的...
分类：
其他 时间：
2015-03-10 21:33:14
收藏：
0 评论：
0 赞：
0 阅读：
366
题目：印度蜜蜂，每年每只雄蜂产下一只雌蜂和一只雄蜂，每只雌蜂产下一只雄蜂，然后就死去；
现在发现了一只不会死的雌蜂，问以她为起始点，第N年有多少雄蜂和一共多少蜜蜂。
分析：dp，FIb数列类似物。
设第k年的雄蜂和雌蜂分别为m（k）与f（k），则有如下递推关系：
① f（k）= m（k-1）+ 1；（只有雄蜂会产下雌蜂...
分类：
其他 时间：
2015-03-10 21:33:04
收藏：
0 评论：
0 赞：
0 阅读：
270
scheduleOnce([&](float dt){
_spriteTmp->setPosition(250,250);
addChild(_spriteTmp);
},
2 ,"update_key"
);...
分类：
其他 时间：
2015-03-10 21:32:54
收藏：
0 评论：
0 赞：
0 阅读：
261
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:32:35
收藏：
0 评论：
0 赞：
0 阅读：
283
关于Unity的换装，网上有几篇文章，我之前也简单的描述过实现。不过那个时候只是粗略的试验了下。今天好好梳理了下代码。
先上代码（自己的游戏项目，不是公司的，所以放心的贴上项目代码了，部分引用到其他的功能文件，但是核心代码无影响，这里主要看一下细节和思路）
using UnityEngine;
using System.Collections;
using System.Col...
分类：
编程语言 时间：
2015-03-10 21:32:25
收藏：
0 评论：
0 赞：
4 阅读：
6463
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:32:15
收藏：
0 评论：
0 赞：
0 阅读：
289
在之前的学习笔记中已经写了一篇关于单例模式的几种不同实现。这篇文章主要是对之前的那篇笔记的补充和加深。
· 在Java语言中使用单例模式能够带来的好处：
（1）：对于频繁使用的对象，可以省略创建对象那个所花费的时间，尤其是那些重量级对象的创建，对于重量级对象的创建那可是一笔相当可观的系统开销。
（2）：由于new操作的次数减少了，进一步产生的益处就是，对系统内存的使用频率也会降低了，那么这一举...
分类：
编程语言 时间：
2015-03-10 21:32:04
收藏：
0 评论：
0 赞：
0 阅读：
345
最近在开发过程中，在做一个字典项服务的时候，最开始采用了ThreadLocal对象来缓存数据。在使用ThreadLocal过程中遇到一些问题，这里和大家分享一下。
一、 什么是ThreadLocal？
顾名思义它是local variable（线程局部变量）。它的功用非常简单，就是为每一个使用该变量的线程都提供一个变量值的副本。从线程的角度看，就好像每一个线程都完全拥有该变量。...
分类：
编程语言 时间：
2015-03-10 21:31:54
收藏：
0 评论：
0 赞：
0 阅读：
462
