随笔分类 - 算法
摘要：实验目的： 本实验的目的是，使学生熟悉存储器管理系统的设计方法，加深对所学各种存储器管理方案的了解。 实验要求： 要求能独立地编写一个常用的存储分配算法，并能设计一个存储管理的模拟系统并调试运行。 对存储算法进行分析比较，评测其性能优劣，加深理解。 实验内容： 采用固定分区、最佳适应BF算法或首次适
阅读全文
摘要：实验目的： 本实验的目的是，是学生熟悉设备管理系统的设计方法，加深对所学各种设备管理原理的理解。 实验要求： 编制银行家算法通用程序，并检测所给状态的系统安全性。 实验内容： 1）银行家算法中的数据结构： 可利用资源向量Available。这是一个含有m个 元素的数组，其中的每一个元素代表一类可利用
阅读全文
摘要：1. 前几天做了一道题，做错了，遂良心发现，我觉得你从头看到尾，差不多可以明白KMP算法的思想 2. 暴力匹配算法 假设现在我们面临这样一个问题：有一个文本串S，和一个模式串P，现在要查找P在S中的位置，怎么查找呢？ 如果用暴力匹配的思路，并假设现在文本串S匹配到 i 位置，模式串P匹配到 j 位置
阅读全文
摘要：简单选择排序的基本思想：第1趟，在待排序记录r[1]~r[n]中选出最小的记录，将它与r[1]交换；第2趟，在待排序记录r[2]~r[n]中选出最小的记录，将它与r[2]交换；以此类推，第i趟在待排序记录r[i]~r[n]中选出最小的记录，将它与r[i]交换，使有序序列不断增长直到全部排序完毕 vo
阅读全文
摘要：原先只知道最初的冒泡版本，突然感觉好渣啊，哈哈 不过，没事，学无止境，越学越不简单喔！！！ 设数组的长度为N： （1）比较前后相邻的二个数据，如果前面数据大于后面的数据，就将这二个数据交换。 （2）这样对数组的第0个数据到N-1个数据进行一次遍历后，最大的一个数据就“沉”到数组第N-1个位置。 （3
阅读全文
摘要：高快省的排序算法 有没有既不浪费空间又可以快一点的排序算法呢？那就是“快速排序”啦！光听这个名字是不是就觉得很高端呢。 假设我们现在对“6 1 2 7 9 3 4 5 10 8”这个10个数进行排序。首先在这个序列中随便找一个数作为基准数（不要被这个名词吓到了，就是一个用来参照的数，待会你就知道它用
阅读全文
