ganshuoos

摘要： 算法分析复习笔记二 递归式 方法一·代换法： 1.猜测解的形式 2.用数学归纳法找出使解真正有效的常数 一些技巧： 1.先证明递归式的较松的上下界，然后再缩小不确定性区间 2.对于无法证明其准确的界时，可以去掉一个低阶项来修改所猜的界 一些陷阱： 拓展 改变变量： 方法二·递归树： 以下图中的递归式 阅读全文

摘要： 常用渐近符号： 相关定理： 阅读全文

摘要： 二维数组中的查找 题目描述： 在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 解题思路: 由于原题说到，二维数组按行有序且按列有序，如果从矩阵的四个角出发 阅读全文

摘要： redis指令 String 基础知识 存储以下三种值： 字符串、整数、浮点数 有需要的情况下，redis将整数转化为浮点数 明确区分三种值 自增/自减指令 将键存储的值+1 将键存储的值 1 将键存储的值+AMOUNT 将键存储的值 AMOUNT 将键存储的值+浮点数AMOUNT redis处理二 阅读全文

摘要： redis 基本类型 String 基本操作： GET 获取存储在给定键中的值 SET 设置存储在给定键中的值 DEL 删除存储在给定键中的值 List 基本操作： LPUSH/RPUSH 从左/右推入List LPOP/RPOP 从左/右弹出一个值，并返回 LRANGE 获取List在给定范围上的 阅读全文

摘要： SQL知识总结： 检索不同的行： DISTINCT 应用于所有的列 =================== 限制结果： 从0开始 ==================== ORDER BY 降序 DESC ==================== 过滤 空值检查 组合过滤先后顺序 处理 and 优先 阅读全文