05 2019 档案

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