05 2019 档案
摘要:算法分析复习笔记二 递归式 方法一·代换法: 1.猜测解的形式 2.用数学归纳法找出使解真正有效的常数 一些技巧: 1.先证明递归式的较松的上下界,然后再缩小不确定性区间 2.对于无法证明其准确的界时,可以去掉一个低阶项来修改所猜的界 一些陷阱: 拓展 改变变量: 方法二·递归树: 以下图中的递归式
阅读全文
摘要:二维数组中的查找 题目描述: 在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。 解题思路: 由于原题说到,二维数组按行有序且按列有序,如果从矩阵的四个角出发
阅读全文
摘要:redis指令 String 基础知识 存储以下三种值: 字符串、整数、浮点数 有需要的情况下,redis将整数转化为浮点数 明确区分三种值 自增/自减指令 将键存储的值+1 将键存储的值 1 将键存储的值+AMOUNT 将键存储的值 AMOUNT 将键存储的值+浮点数AMOUNT redis处理二
阅读全文
浙公网安备 33010602011771号