指令包括操作码和操作数两部分。指令的寻址方式即指令如何寻找下一条指令的：分为顺序寻址方式和跳跃寻址方式，其中顺序寻址方式是根据PC给出下一条要执行指令的地址，跳跃寻址方式是从执行指令中获取下一条指令的地址，之后更新PC数据，找到下一条要执行的指令。...
分类：
其他好文 时间：
2014-10-26 22:59:08
阅读次数：
355
高速排序因为排序效率在同为O(N*logN)的几种排序方法中效率较高，因此经常被採用，再加上高速排序思想----分治法也确实有用，因此非常多软件公司的笔试面试，包含像腾讯，微软等知名IT公司都喜欢考这个，还有大大小的程序方面的考试如软考，考研中也经常出现高速排序的身影。总的说来，要直接默写出高速排序...
分类：
编程语言 时间：
2014-10-26 19:43:17
阅读次数：
205
类，对象是面向对象的基础，类与类之间的关系是面向对象不可或缺的一部分。下面将从类的关系定义，UML中的符号表示，代码实现三方面介绍类与类之间的关系。
1、泛化（Generalization）：也成为继承关系。指一个类（子类或者子接口）继承另外一个类（父类或者父接口）的功能。并可以增加自己的功能。在程序程序中用关键字xtends明确标识，在UML设计中用空三角和实线表示，从子类指向父类，或者子接口指向父接口。...
分类：
其他好文 时间：
2014-10-26 15:40:06
阅读次数：
291
高速排序因为排序效率在同为O(N*logN)的几种排序方法中效率较高，因此经常被採用，再加上高速排序思想----分治法也确实有用，因此非常多软件公司的笔试面试，包含像腾讯，微软等知名IT公司都喜欢考这个，还有大大小的程序方面的考试如软考，考研中也经常出现高速排序的身影。总的说来，要直接默写出高速排序...
分类：
编程语言 时间：
2014-10-26 11:28:28
阅读次数：
248
在软考的复习中，看到过几次 字符串的模式匹配算法。看起来挺难的。所以花了点时间查了查关于字符串匹配的算法。下面详细介绍一下KMP模式匹配算法
以及next[j]函数如何计算。...
分类：
编程语言 时间：
2014-10-26 10:20:42
阅读次数：
322
问题描述
八皇后问题是十九世纪著名数学家高斯于1850年提出的。问题是：在8*8的棋盘上摆放8个皇后，使其不能互相攻击，即任意的两个皇后不能处在同意行，同一列，或同意斜线上。可以把八皇后问题拓展为n皇后问题，即在n*n的棋盘上摆放n个皇后，使其任意两个皇后都不能处于同一行、同一列或同一斜线上。
问题分析
我们以最简单的4皇后问题分析,显然,为了使皇后不...
分类：
其他好文 时间：
2014-10-25 23:05:14
阅读次数：
407
动态规划法在判断是否含有第i个物品时，通过判断C[I,w]是否等于C[i-1,w]来得出是否含有第i个物品，感觉挺巧妙的，不过前面构造C[I,w]表的过程感觉工程量好大啊。...
分类：
其他好文 时间：
2014-10-25 23:02:04
阅读次数：
226
中央处理器（CPU，Central Processing Unit）是一块超大规模的集成电路，是一台计算机的运算核心（Core）和控制核心（ Control Unit）。...
分类：
其他好文 时间：
2014-10-25 18:47:17
阅读次数：
164
磁盘调度在多道程序设计的计算机系统中，各个进程可能会不断提出不同的对磁盘进行读/写操作的请求。由于有时候这些进程的发送请求的速度比磁盘响应的还要快，因此我们有必要为每个磁盘设备建立一个等待队列，常用的磁盘调度算法有以下四种：...
分类：
编程语言 时间：
2014-10-25 17:20:26
阅读次数：
300
当看到这个标题的第一眼的时候你大脑中在思考什么？我在想什么是操作系统呢？他到底有什么作用呢？其实说到这个问题是因为在自考中有这么一个问答题，操作系统的出现对计算机产生了什么影响？考过此题的应该有印象吧!仔细思考一下，当初自己是怎么答的呢？...
分类：
其他好文 时间：
2014-10-24 18:59:28
阅读次数：
220
