import java.util.Random;
public class NumberSort{
/**
* 私有构造方法，禁止实例化
*/
private NumberSort(){
super();
}
/**
* 冒泡排序
* 比较相邻的元素。如果第一个比第二个大，就叫唤他们两个位置。
* 对每一组相邻的元素作同样的工作，从开始的第一对到结束后的最后一对，这样剩下的...
分类：
编程语言 时间：
2014-05-23 02:13:51
阅读次数：
364
题意：给一棵树(每个节点是一个城市)，每个节点上有一个人。每个人都要到另外一个城市，并且每个城市最后只能有一个人。问全局所有人旅行的最长的长度可以是多少。
解法：一定可以构造一种这样的情形：对于每条边，使得少的一边的所有人都到另一边去。这样就实现了每条边的最大化利用。一定是最优解。
代码：
/**********************************************...
分类：
其他好文 时间：
2014-05-23 01:30:08
阅读次数：
228
本文主要介绍如何使用静态工厂方法已经在那种场合来使用这种方式代替构造方法。
众所周知，对于类而言，我们为了获得一个类的实例对象，通常情况下会提供一个公有的（public） 的构造器。当然除了这种方法以外，我们还可以通过给类提供一个public的静态工厂方法（static factory method）的方式来完成，让它返回一个类的实例。...
分类：
编程语言 时间：
2014-05-23 01:03:20
阅读次数：
317
Java提供了Class类，可以通过编程方式获取类别的字段和方法，包括构造方法
获取Class类实例的方法：
类名.class
实例名.getClass()
Class.forName(className)
public class RefTest {
@Test
public void testRef(){
//Class cls = RefTest.cl...
分类：
编程语言 时间：
2014-05-23 00:56:54
阅读次数：
578
同样是查找一个图是否有环的算法，但是这个算法很牛逼，构造树的时候可以达到O(lgn)时间效率。n代表顶点数
原因是根据需要缩减了树的高度，也叫压缩路径（Path compression），名字很高深，不过其实不难理解，简单来说就是每次查找一个节点的时候，都把这一路径中的所有节点都赋予根节点作为路径。
原文没指出的地方：
也因为需要压缩，所以初始化的时候注意，不能如前面简单实用Unio...
分类：
其他好文 时间：
2014-05-23 00:21:42
阅读次数：
305
题目大意：
描述了另外一种斐波那契
F[n] = x*F[n-1] + y*F[n-2];
求segma(F[i]^2)；
思路分析：
构造矩阵的详细
请戳我
构造矩阵可以得到
中间矩阵为
1 1 0
0
0 x^2 y^2 2*x*y
0 1
0 0
0 x
0 y
#include
#include
#include
#...
分类：
其他好文 时间：
2014-05-22 23:43:19
阅读次数：
318
代码越少比不意味着能耗越少，代码执行效率高也并不意味着能耗低，重要的是我们需要了解计算机构造，编程语言的原理，熟练搭配，争取做一个低功耗的程序员，节能的程序员，低功耗的程序等于执行程序耗资少，也等于减少碳排放。...
分类：
其他好文 时间：
2014-05-22 18:36:24
阅读次数：
275
条款05：了解C++默默编写并调用哪些函数
默认构造函数、拷贝构造函数、拷贝赋值函数、析构函数构成了一个类的脊梁，只有良好的处理这些函数的定义才能保证类的设计良好性。
当我们没有人为的定义上面的几个函数时，编译器会给我们构造默认的。
当成员变量里有const对象或引用类型时，编译器会不能合成默认的拷贝赋值函数；当一个基类把它的拷贝赋值函数定义为private时，它的派生类也不无生...
分类：
编程语言 时间：
2014-05-22 17:05:38
阅读次数：
341
方法1：使用带参数构造函数，即Triangle(double x, double y, double z)，三边长在调用时由实参直接给出#include
#include
using namespace std;
class Triangle
{
public:
//带参构造函数
Triangle(double x, double y, double z);
double peri...
分类：
其他好文 时间：
2014-05-22 16:59:45
阅读次数：
169
