高速排序因为排序效率在同为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
首先，这部分的内容可以分为三大块：基础知识，体系结构和评价。
第一部分先是介绍计算机组成原理的基础知识，包括硬件组成，CPU组成，计算机中的码制以及校验码等内容。介绍了基础知识之后，就进入了核心部分——体系结构。...
分类：
其他好文 时间：
2014-10-24 14:36:44
阅读次数：
247
之前对写文档、画图产生反感的情绪，却殊不知图形是专业人士交流的必备工具，它简单、直观、一目了然，不同的阶段写不同的文档、不同阶段画不同的图形，对于不同的人又需要看不同的文档，可以说文档便是系统开发的生命线。
深刻反思自己的负面情绪，其实是来自于自己的目光太短浅，没有从一个系统的全局去着眼，而是习惯了“自给自足”的方式，而一旦让自己置身于“工业大生产”的环境中，自己便肯定会蒙圈的，而软件工程就会很好地解决这样的问题！和软件工程的学习比较起来，认真对待文档，做好自己的定位似乎是更重要的！...
分类：
其他好文 时间：
2014-10-23 22:44:22
阅读次数：
273
在软考学习的时候，才发现多态不仅仅只有我认识的那么一两种，很多用过的形式原来它们也是多态呀。
首先来看下大图：
接下来本文将一一举例这些多态，并在末尾做个小对比。
一，简介几种多态
1，泛型
这个听起来比较高大上，但是大家都用过，...
分类：
其他好文 时间：
2014-10-23 22:44:01
阅读次数：
267
