add 数据库中的算法

数据库中的算法/README.md

@@ -0,0 +1,72 @@
+
+## 数据库系统中的算法
+
+最近开始读《数据库系统实现》这本书，所以就想到把数据库里面用到的数据结构和算法做一个梳理。就有了这些文字。
+
+
+### 电梯算法
+
+
+
+### B树索引
+
+
+### R树索引
+
+
+
+### 位图索引
+
+
+
+### 一趟算法
+
+
+
+### 二趟算法
+
+
+基于排序
+基于散列
+
+
+
+### 连接树
+
+动态规划
+贪婪算法
+
+
+### 分布式并行数据库中的任务分配算法
+
+并行算法
+
+
+
+数据挖掘
+
+### 发现频繁项集的算法
+
+
+
+
+### 发现近似商品的算法
+
+
+
+### PageRank
+
+
+
+
+## 参考
+
+《数据库系统实现》
+《redis设计与实现》
+
+
+
+
+
+
+

算法问题选编/矩阵.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)
+```
 
 
 #### 顺时针打印矩阵