From ff487a789a6fa3306c6e771c431ef7f0a7348a2e Mon Sep 17 00:00:00 2001 From: nonstriater <410495266@qq.com> Date: Fri, 11 Dec 2015 11:38:16 +0800 Subject: [PATCH] =?UTF-8?q?add=20=E6=95=B0=E6=8D=AE=E5=BA=93=E4=B8=AD?= =?UTF-8?q?=E7=9A=84=E7=AE=97=E6=B3=95?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- 数据库中的算法/README.md | 72 ++++++++++++++++++++++++++++++++++++++++ 算法问题选编/矩阵.md | 7 +++- 2 files changed, 78 insertions(+), 1 deletion(-) create mode 100644 数据库中的算法/README.md 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) +``` #### 顺时针打印矩阵