字母表类一些应用程序可能对字符串的字母表作出限制。在这些应用中，可能常常需要会需要一个API来表示Alphabet类（只是参考，并不会使用该类讨论算法）
public class Alphabet { /**
* The binary alphabet { 0, 1 }.
*/
public static final Alphabet BINARY = new...
分类：
编程语言 时间：
2016-04-26 20:54:30
阅读次数：
239
1 新建ActiveX控件工程
2 编译，运行
使用下图所示VC++自带测试工具来测试ActiveX控件；
3 测试容器
插入刚做的ActiveXDemo1控件
4 添加属性
添加名为outstr的属性;
在控件的实现文件中加入黑体一句；
void CActiveXDemo1Ctrl::OnDr...
分类：
编程语言 时间：
2016-04-26 20:53:11
阅读次数：
173
Java基础课程2 —— I/O 的基础操作今天我们将了解一些面向对象编程的基本概念，什么是类、什么是函数以及了解组成一个程序的四大功能，负责处理数据输入、输出的IO，对计算过程进行控制的逻辑控制、负责对数据进行运算的数值计算、对运行过程中产生的临时变量进行存储的缓存，以及它们是如何互相支撑、协同工作的。什么是软件？首先，我们学习编程，但得先弄明白什么是软件？软件，英文名Software首先由阿兰...
分类：
编程语言 时间：
2016-04-26 20:54:32
阅读次数：
187
题意：
给定一个1~n的排列a0,a1,…an-1,求对这个数列进行冒泡排序所需要的交换次数（冒泡排序是每次找到满足ai>ai+1的i，并交换ai和ai+1，直到这样的i不存在为止的算法）。
限制条件：1
输入：
n=4, a={3,1,4,2}
输出：
3
冒泡排序的复杂度是O(n2)，所有无法通过模拟冒泡排序的过程来计算需要的交换次数。不过我们可以通过选取适当的数据结...
分类：
编程语言 时间：
2016-04-26 20:54:26
阅读次数：
209
最近，无聊的过河船同学在玩一种奇怪的名为“小Q的恶作剧”的纸牌游戏。
现在过河船同学手有张牌，分别写着，打乱顺序之后排成一行，位置从左往右按照标号。
接下来小Q同学会给出个操作，分为以下两种：
1.给定，交换从左往右数的第和第张牌，
2.给定，对从左往右数的第张牌，记下位置是这张牌上的数字的牌的数字，询问所有记下的数字加起来的结果。
虽然无聊的过河船同学精通四则运算，但是要完成这么大的计...
分类：
编程语言 时间：
2016-04-26 20:53:33
阅读次数：
203
树状数组是能够完成下述操作的数据结构
给一个初始值全为0的数列a1,a2,…an。
*给定i，计算a1+a2+…+ai
*给定i和x，执行ai += x
1.基于线段树的实现
如果使用线段树，只需要对RMQ的样例做少许修改就可以实现这两个功能。线段树的每个节点上维护的是对应的区间的和。
接下来，我们来看如何计算从s到t的和。在基于线段树的实现中，这个和是可以直接求得的。
...
分类：
编程语言 时间：
2016-04-26 20:51:56
阅读次数：
175
序列化是干什么的
简单说就是为了保存在内存中的各种对象的状态（也就是实例变量，不是方法），并且可以把保存的对象状态再读出来。虽然你可以用你自己的各种各样的方法来保
存object states，但是Java给你提供一种应该比你自己好的保存对象状态的机制，那就是序列化。
什么情况下需要序列化
当你想把的内存中的对象状态保存到一个文件中或者数据库中时候；
当...
分类：
编程语言 时间：
2016-04-26 20:49:51
阅读次数：
231
简介：
不相交集类是将一些元素合并为不相交的各个集合。在同一个集合中的元素两两等价，不同集合中的元素不等价。
1.等价关系
等价关系必须满足下面三个性质：
(1):自反性，对于集合S中的任意元素a，a R a;(R为定义的关系，比如R为=等等)
(2);对称性,a R b当且仅当b R a
(3):传递性，若a R b且b R c，则a R c
2.动态等价性问题
...
分类：
编程语言 时间：
2016-04-26 20:50:06
阅读次数：
226
序列化是干什么的
简单说就是为了保存在内存中的各种对象的状态（也就是实例变量，不是方法），并且可以把保存的对象状态再读出来。虽然你可以用你自己的各种各样的方法来保 存object states，但是Java给你提供一种应该比你自己好的保存对象状态的机制，那就是序列化。
什么情况下需要序列化
当你想把的内存中的对象状态保存到一个文件中或者数据库中时候；当你想用套接字在网络上传送...
分类：
编程语言 时间：
2016-04-26 20:47:39
阅读次数：
255
1，概述：
(1) 这个模式是类与类之间的关系，不涉及到继承，观察者模式很好理解，类似于邮件
订阅和RSS订阅，当我们浏览一些博客或者wiki（维基百科）时，经常会看到RSS图标，这就
是说，当你订阅了该文章，如果后续有更新，会及时通知你，其实，简单一句话就是说：当
一个对象变化时，其他依赖该对象的对象都会收到通知，并且随着变化，对象之间是一种
一...
分类：
编程语言 时间：
2016-04-26 20:46:24
阅读次数：
190
spring boot通过在maven的pom.xml里面添加spring boot自带的打包插件，可以直接将项目打包成可执行的jar文件
org.springframework.boot
spring-boot-m...
分类：
编程语言 时间：
2016-04-26 20:44:28
阅读次数：
287
进程：是一个正在执行中的程序。每一个进程执行都有一个执行顺序，该顺序是一个执行路径，或者叫一个控制单元。
线程: 就是进程中的一个独立的控制单元。线程在控制着进程的执行。
一个进程中至少有一个线程。Java VM启动的时候会有一个进程java.exe
该进程中至少一个线程负责java程序的执行。而且这个线程运行的代码存在于main方法中。该线程称为主线程。扩展：其实更细节说明JVM，JVM启动...
分类：
编程语言 时间：
2016-04-26 20:40:22
阅读次数：
272
本博文系列参考自>第三版，作者:王爽
计算机CPU进行数据处理包括两个基本的问题:1.数据在何处? 2.数据有多大? 本章作为一个前面内容的总结性章节，主要来说明这两个问题。我们定义两个符号reg和sreg。其中reg为寄存器，sreg为段寄存器
reg包括:ax,bx,cx,dx,ah,al,bh,bl,ch,cl,dh,dl,sp,bp,si,...
分类：
编程语言 时间：
2016-04-26 20:38:51
阅读次数：
207
首先要来了解的一个概念就是聚类，简单地说就是把相似的东西分到一组，同 Classification (分类)不同，对于一个 classifier ，通常需要你告诉它“这个东西被分为某某类”这样一些例子，理想情况下，一个 classifier 会从它得到的训练集中进行“学习”，从而具备对未知数据进行分类的能力，这种提供训练数据的过程通常叫做 supervised learning (监督学习)，而在...
分类：
编程语言 时间：
2016-04-26 20:37:08
阅读次数：
471
匈牙利算法是由匈牙利数学家Edmonds于1965年提出，因而得名。匈牙利算法是基于Hall定理中充分性证明的思想，它是部图匹配最常见的算法，该算法的核心就是寻找增广路径，它是一种用增广路径求二分图最大匹配的算法。
-------等等，看得头大？那么请看下面的版本：
通过数代人的努力，你终于赶上了剩男剩女的大潮，假设你是一位光荣的新世纪媒人，在你的手上有N个剩男，M个剩女，...
分类：
编程语言 时间：
2016-04-26 20:37:03
阅读次数：
342
