qq_44797904的博客

第1章 操作系统概述操作系统的基本概念操作系统的主要功能操作系统的发展历史操作系统设计目标本章小结

读完之后对我受益颇多，特地转载字符串匹配是计算机的基本任务之一。举例来说，有一个字符串"BBC ABCDAB ABCDABCDABDE"，我想知道，里面是否包含另一个字符串"ABCDABD"？许多算法可以完成这个任务，Knuth-Morris-Pratt算法（简称KMP）是最常用的之一。它以三个发明者命名，起头的那个K就是著名科学家Donald Knuth。这种算法不太容易理解，网上有很多解释，但读起来都很费劲。直到读到Jake Boxer的文章，我才真正理解这种算法。下面，我用自己的语言，.

随机点名器不久以前，有个小伙伴问我一个实训题，它是要写一个随机点名器，用来输入输出，方法的封装的思想完成的。题目要求：编写一个随机点名程序，使其能够在全班同学中随机点中某一名同学的名字，要求随机点名具备三个功能，包括存储全班同学姓名、总览全班同学姓名和随机点取其中一人姓名。话不多说上干货mport java.util.*;public class Random_call { public static String[] name_scan(int num){ int n = 0; i

串、数组和广义表串的定义串(String)----零个或者多个任意字符组成的有限序列例如：S=“A1 A2 A3 …AN”(N>0)子串：串中任意个连续字符组成的子序列（含空串）称为该串的子串。例如： “abcde”的子串有：“”、“a”、“ab”、“abc”、“abcd”、"abcde"等真子串是指不包含自身的所有子串。主串：包含子串的串相应地称为主串字符位置：字符在序列中的序号为该字符在串中的位置子串位置：子串第一个字符在主串中的位置空格串：由一个或多个空格组成的串，与空串不

蚁群算法（Ant Colony Optimization）蚁群算法简介蚁群算法（Ant Clony Optimization， ACO）是一种群智能算法，它是由一群无智能或有轻微智能的个体（Agent）通过相互协作而表现出智能行为，从而为求解复杂问题提供了一个新的可能性。蚁群算法最早是由意大利学者Colorni A., Dorigo M. 等于1991年提出。经过20多年的发展，蚁群算法在理论以及应用研究上已经得到巨大的进步。蚁群算法是一种仿生学算法，是由自然界中蚂蚁觅食的行为而启发的。在自然界中，蚂

数据结构学习-----栈和队列栈和队列数据结构学习-----栈和队列栈和队列的定义和特点栈的表示和实现队列的表示和实现栈和队列的定义和特点栈和队列是两种常用、重要的线性结构，从数据结构角度上来看也是线性表。栈和队列是限定插入和删除只能在表的“端点”进行操作的线性表。栈：是限定仅为表尾进行插入或者删除的线性表。因此，对栈来说，表尾端有其特殊含义，成为栈顶（top），相应的，表头端称为栈底（bottom）。不含元素的空表称为空栈。栈是一种后进先出的线性表；与栈相反，队列（queue）是一种先进先

单链表中元素的插入与删除

C++关键字保留字详细介绍(下1)forfor是C++中的循环结构之ー。friendfriend(友元)声明友元关系。友元可以访问与其有 friend关系的类中的 private/ protected成员，通过友元直接访问类中的 private/ protected成员的主要目的是提高效率。友元包括友元函数和友元类。gotogoto(转到)，用于无条件跳转到某一标号处开始执行27.iff(如果)，C++中的条件语句之一，可以根据后面的bol类型的值选择进入一个分支执行。inl

c++保留字详细(中)const cast/用法const_cast<type_id>(expresslon)该运算符用来修改类型的 const或 volatile属性。除了 const或 volatile 1修饰之外，type_id和 expression的类型是一样的。常量指针被转化成非常量指针，并且仍然指向原来的对象;常量引用被转换成非常量引用，并且仍然指向原来的对象;常量对象被转换成非常量对象。continuecontinue_(继续)关键字用于循环结构。它使程序跳过代

c++保留字详细介绍(上)asm(指令字符串):允许在C++程序中嵌入汇编代码。autoauto(自动， automatic)是存储类型标识符，表明变量＂自动＂具有本地范围，块范围的变量声明(如or循环体内的変量声明)默认为auto存储类型。boobool(布尔)类型，C++中的基本数据结构，其值可选为true(真)或者 false(假)。C++中的0ol类型可以和int混用，具体来说就是0代表 false，非0代表true。bool类型常用于条件判断和函数返回值。break break(中断、