qq_37719571的博客

1.分块查找的步骤：选取各块中的最大关键字构成一个索引表对索引表尽心二分查找或顺序查找，对块中的数据进行顺序查找2.分块查找特点：索引表为有序表块内节点可以无序前一块的中的最大值要小于后一块的最小值3.C++实现：#include<iostream>using namespace std;typedef struct node{ int key; ...

算法：狭义：算法是与数据的存数方式密切相关的广义：算法是与数据的存储方式无关 泛型：利用某种技术达到的效果是：不同的存数方式，执行的操作是一样的数据结构：狭义：数据结构是专门研究数据存储的问题 数据的存储包含两个方面：个体的存储+个体关系的存储广义：数据结构既包含数据的存储也包含数据的操作 ...

1.说明：n皇后问题是在n行n列的棋盘上放置n个皇后，使得皇后彼此之间不受攻击，其规则是任意两个皇后不在同一行、同一列和相同的对角线上。2.思路：第i个皇后放在第i行。从第一个皇后开始，对每个皇后从其对应行（第i个皇后对应第i行）的第一列开始尝试放置，若可以放置，确定该位置，考虑下一个皇后；若与之前的皇后冲突，则考虑下一列；若超出最后一列，则重新确定上一个皇后的位置。重复该过程，直到找到所有的放...

1. 排序算法的分类：2.各类算法总结：3.直接插入排序：算法实现：public int[] insertSort(int[] data){ for(int i = 1; i < data.length; i++){ //判断无序区的第一个元素是否小于有序区的最后一个元素（即有序区的最大元素） if(data[i] ...

1.查找算法概述：顺序查找二分查找分块查找二叉排序树查找哈希表查找2.顺序查找：java实现：public int seqSearch(int[] data, int key){ int index; for(index = 0; index < data.length; index++){ if(key == da...

1.存储结构：邻接矩阵邻接表2.图的遍历：深度优先遍历广度优先遍历3.算法实现：定义图的抽象数据类型（ADT）：public interface IGraph<E>{ public int getNumOfVertex(); //获取顶点的个数 boolean insertVex(E v); //插入顶点 boolean deleteVe...