汉诺塔问题递归算法分析： 一个庙里有三个柱子，第一个有64个盘子，从上往下盘子越来越大。要求庙里的老和尚把这64个盘子全部移动到第三个柱子上。移动的时候始终只能小盘子压着大盘子。而且每次只能移动一个。 1、此时老和尚（后面我们叫他第一个和尚）觉得很难，所以他想：要是有一个人能把前63个盘子先移动.....
分类：
编程语言 时间：
2015-02-06 23:14:41
阅读次数：
129
匈牙利算法 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 using namespace std; 8 int n,m,t; 9 int vis[1002],link[1002],line[1002][1002...
分类：
编程语言 时间：
2015-02-06 23:12:05
阅读次数：
193
// threads/exitstatus.c 11-2
#include "apue.h"
#include void* thr_fn1(void* arg)
{ printf("thread 1 returning\n"); /* return a variable of type void* ...
分类：
编程语言 时间：
2015-02-06 23:09:43
阅读次数：
197
pimpl 模式（Private Implementation），我们常常听到诸如“不要改动你的公有接口”这样的建议，所以我们一般都会修改私有接口，但是这会导致包含该头文件的所有源文件都要重新编译，这会是个麻烦事儿。Pimpl机制，顾名思义，将实现私有化，力图使得头文件对改变不透明。桥接模式（bri...
分类：
编程语言 时间：
2015-02-06 23:08:26
阅读次数：
470
单例模式最常见的有两种，饿汉式和懒汉式两种。本文先简单说一下懒汉式单例，再着重叙述饿汉式单例，饿汉式单例是本文的叙述重点。 懒汉式的优点是：写起来比较简单，而且不存在多线程同步问题，避免了synchronized所造成的性能问题；缺点是：初始化类的时候就需要构造实例，（即便你还没有用到这个实例...
分类：
编程语言 时间：
2015-02-06 23:08:21
阅读次数：
7838
http://acm.hdu.edu.cn/showproblem.php?pid=1850题意：同nim...顺便求方案数...#include #include using namespace std;int a[105];int main() { int n; while(scanf("%d"...
分类：
编程语言 时间：
2015-02-06 23:08:32
阅读次数：
172
K-Means 是一种基于距离的排他的聚类划分方法。K-Means 基本原理：给定划分数量 k。创建一个初始划分，从数据集中随机地选择 k 个对象，每个对象初始地代表了一个簇中心（Cluster Centroid）。对于其他对象，计算其与各个簇中心的距离，将它们划入距离最近的簇。采用迭代的重定位技术...
分类：
编程语言 时间：
2015-02-06 23:05:35
阅读次数：
540
（一）层次分析法的基本原理与步骤 一、步骤 1、建立递阶层次结构模型 2、构造出各层次中的所有判断矩阵 3、层次单排序及一致性检验 4、层次总排序及一致性检验 二、递阶层次的建立与特点 1、分层： （1）最高层：这一层次中只有一个元素，一般它是分析问题的预定目标和理想结果。 （2）中间层：这一层次中...
分类：
编程语言 时间：
2015-02-06 23:03:20
阅读次数：
343
#include "stdafx.h"#include "win32.h"#include "windows.h"#include #define MAX_LOADSTRING 100HWND g_hWnd = NULL;HINSTANCE g_hInst;LRESULT CALLBACK WndP...
分类：
编程语言 时间：
2015-02-06 23:03:09
阅读次数：
250
在python 中字符串可以用 单引号(') 双引号(")三引号来标识但是只有'''才支持换行例子： #! /sur/bin/env python x=''' 1 2 3''' print(x);当是三引号时才支持换行，的字符串。
分类：
编程语言 时间：
2015-02-06 23:03:14
阅读次数：
130
问题：用一个JLabe，显示秒数，每过一秒数字自动减少1问题看似很简单，但对初学JAVA的我来说，还真费了一点劲。首先是如何即时，可以采用线程的方法：try { Thread.sleep(1000);} catch (InterruptedException e) { e.printStackTra...
分类：
编程语言 时间：
2015-02-06 23:02:57
阅读次数：
221
Eclipse 的编辑功能非常强大，掌握了 Eclipse 快捷键功能，能够大大提高开发效率。Eclipse中有如下一些和编辑相关的快捷键。1. 【ALT+/】此快捷键为用户编辑的好帮手，能为用户提供内容的辅助，不要为记不全方法和属性名称犯愁，当记不全类、方法和属性的名字时，多体验一下【ALT+/】...
分类：
编程语言 时间：
2015-02-06 23:02:28
阅读次数：
255
spring profiles 类似于maven profiles，不过spring profiles是在部署运行时选择配置文件；而maven profiles是在打包时选择所激活的配置文件，其它的文件就不包含进去了。两种方式对于不同环境的部署提供了很大的...
分类：
编程语言 时间：
2015-02-06 22:00:03
阅读次数：
211
slf4j如何打印java异常堆栈信息throwable对象...
分类：
编程语言 时间：
2015-02-06 21:54:47
阅读次数：
2922
使用谷歌Gson实现Json串和Java Bean互转。其中方法fromJsonArray()避免了泛型参数擦除问题。如下代码存在参数擦除问题：
public static List parseJson2List(String data, Class clazz){
try {
Type type = new TypeToken<List>(){}.getType();
return new Gson().fromJson(data, type);
} cat...
分类：
编程语言 时间：
2015-02-06 21:51:22
阅读次数：
140
谷歌Gson转换Json串有如下方法：
public Object fromJson(String json, Type typeOfT);
可以使用它进行数组解析。如下，使用此方法解析Json串为类型MyBean的List数组，方法可用。
List lst = new Gson().fromJson(data, new TypeToken>(){}.getType());
但如果...
分类：
编程语言 时间：
2015-02-06 21:49:39
阅读次数：
300
Rabin-Karp算法对于随机字符串匹配问题有良好的实用性。它建立在指纹思想上。
主串长度为n 模式串长度为m
假设
※①我们可以在O(m)时间计算一个P的指纹f(P)
※②如果f(P)不等于f(T[s..s+m-1]) 那么P一定不等于T[s..s+m-1]
※③我们可以在O(1)时间比较指纹
※④我们可以在O(1)的时间从f(T[s..s+m-1])计算f(T[s+1...
分类：
编程语言 时间：
2015-02-06 21:48:41
阅读次数：
283
