摘要：
一、索引 所有MySQL列类型都可以被索引，对相关列使用索引是提高SELECT操作性能的最佳途径。每种存储引擎（MyISAM、InnoDB、BDB、MEMORY等）对每个表至少支持16个索引，总索引长度至少为256字节。大多数存储引擎有更高的限制。 MyISAM和InnoDB存储引擎的表默认创建的都 阅读全文
posted @ 2018-09-06 19:19
BigJunOba
阅读(174)
评论(0)
推荐(0)
摘要：
一、最长递增子序列（LIS） 给定数组arr，返回arr的最长递增子序列。例如，arr={2,1,5,3,6,4,8,9,7}，返回的最长递增子序列为{1,3,4,5,8,9} 1.时间复杂度为O(N2)的方法 第一步：生成长度为N的数组dp，dp[i]表示在以arr[i]这个数结尾的情况下，arr 阅读全文
posted @ 2018-09-06 17:04
BigJunOba
阅读(292)
评论(0)
推荐(0)
摘要：
一、矩阵的最小路径和 问题描述，给定矩阵m如上面所示，从左上角开始每次只能向右或者向下走，最后到达右下角，求最小路径和。 假设矩阵m的大小为M×N，首先生成大小和m一样的矩阵dp，dp[i][j]的值表示从开始位置(0,0)走到(i.j)位置的最小路径和。 对于dp矩阵的第一行和第一列来说，如果要走 阅读全文
posted @ 2018-09-06 17:00
BigJunOba
阅读(411)
评论(0)
推荐(0)
摘要：
一、斐波那契数列 斐波那契数列就是：当n=0时，F(n)=0；当n=1时，F(n)=1；当n>1时，F(n) = F(n-1)+F(n-2)。 根据斐波那契数列的定义，斐波那契数列为（从n=1开始）：1,1,2,3,5,8...，也就是除了第1项和第2项外，对于第N项，都有F(n) = F(n-1) 阅读全文
posted @ 2018-09-06 10:03
BigJunOba
阅读(449)
评论(0)
推荐(0)
浙公网安备 33010602011771号