diff --git a/数据库中的算法/README.md b/数据库中的算法/README.md new file mode 100644 index 0000000..d657601 --- /dev/null +++ b/数据库中的算法/README.md @@ -0,0 +1,72 @@ + +## 数据库系统中的算法 + +最近开始读《数据库系统实现》这本书,所以就想到把数据库里面用到的数据结构和算法做一个梳理。就有了这些文字。 + + +### 电梯算法 + + + +### B树索引 + + +### R树索引 + + + +### 位图索引 + + + +### 一趟算法 + + + +### 二趟算法 + + +基于排序 +基于散列 + + + +### 连接树 + +动态规划 +贪婪算法 + + +### 分布式并行数据库中的任务分配算法 + +并行算法 + + + +数据挖掘 + +### 发现频繁项集的算法 + + + + +### 发现近似商品的算法 + + + +### PageRank + + + + +## 参考 + +《数据库系统实现》 +《redis设计与实现》 + + + + + + + diff --git a/算法问题选编/矩阵.md b/算法问题选编/矩阵.md index b7373a1..c6e264d 100644 --- a/算法问题选编/矩阵.md +++ b/算法问题选编/矩阵.md @@ -7,6 +7,9 @@ 在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。 +``` +int exist_inmatrix(int *matrix,int rows,int cols,int num); +``` #### 矩阵中最大的二维矩阵 @@ -24,7 +27,9 @@ 要求:(1)写出算法;(2)分析时间复杂度;(3)用C写出关键代码 - +``` +int max_sum_submatrix(int *matrix,int rows,int cols,int *tmatrix,int *trows,int tcols) +``` #### 顺时针打印矩阵