摘要: 题目: 给定一个无序整型数组arr,找到数组中未出现的最小正整数。要求时间复杂度为O(N)空间复杂度为O(1)。 例如: arr=[-1,2,3,4]。返回1。 arr=[1,2,3,4]。返回5。 分析: 这道题要理解最小正整数的意思,最小的正整数就是1,所以考察的方法就是在数组中找1,然后找2, 阅读全文
posted @ 2019-04-24 19:56 渣渣伟 阅读(3692) 评论(0) 推荐(0) 编辑
摘要: 哈希表在查找定位操作上具有O(1)的常量时间,常用于做性能优化,但是内存毕竟是有限的,当数据量太大时用哈希表就会内存溢出了。而考虑对这些大数据进行存盘分批处理又有IO上的开销,性能又不能满足要求。这个时候我们就得介绍BitMap算法了。 bitMap原理介绍 BitMap算法是基于位映射的,对于内存 阅读全文
posted @ 2019-04-24 11:13 渣渣伟 阅读(1633) 评论(0) 推荐(0) 编辑
摘要: 习题1、一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 思路分析:跳上第n级台阶的最后一跳只存在两种情况(跳1级或2级),一种是从第n-1级跳1级到第n级,另一种是从第n-2级跳2级到第n级。假如我们用f(n)代表青蛙跳上一个n级的台阶的跳法总数,则当n要 阅读全文
posted @ 2019-04-23 21:03 渣渣伟 阅读(496) 评论(0) 推荐(0) 编辑
摘要: PowerDesigner概念模型的relationship 、inheritance、 association 从PowerDesigner概念设计模型(CDM)中的3种实体关系说起 阅读全文
posted @ 2019-04-23 15:03 渣渣伟 阅读(331) 评论(0) 推荐(0) 编辑
摘要: 1、redis命令大全--官网 2、redis命令大全--中文翻译版 3、源码(注释版):redis3.0 4、程序代码:《redis入门指南(第二版)》第五章 5、最新的redis-stable.tar.gz获取地址: redis-stable.tar.gz ... 1、redis为什么这么快? 阅读全文
posted @ 2019-04-19 15:32 渣渣伟 阅读(221) 评论(0) 推荐(0) 编辑
摘要: .1事务 redis中事务是一组命令的集合。 事务同命令一样都是redis的最小执行单位,Redis保证一个事务中的命令要么都执行,要么都不执行。如果redisClient在发送EXEC命令前掉线,则redis会清空事务队列,事务中的所有命令都不会执行;如果redisClient在发送EXEC命令后 阅读全文
posted @ 2019-04-19 14:47 渣渣伟 阅读(326) 评论(0) 推荐(0) 编辑
摘要: 执行以下命令即可: 碰到的场景: 微信公众号需要配置ip白名单 阅读全文
posted @ 2019-04-17 14:44 渣渣伟 阅读(212) 评论(0) 推荐(0) 编辑
摘要: 3 、redis的5种数据类型及相应命令 redis不区分命令大小写。 string 512m 一个散列类型键可包含至多232-1个字段 一个列表类型键最多能容纳232-1个元素 一个集合类型键最多能容纳232-1个元素 3.1、一些实用的基础命令 keys pattern exists key 返 阅读全文
posted @ 2019-04-16 15:10 渣渣伟 阅读(486) 评论(0) 推荐(0) 编辑
摘要: 1、 首先确保宿主机上的vmnet8处于启用状态 2、 以管理员身份运行vmware >> 编辑 >> 虚拟机网络编辑器 >> 选中Vmnet8 >> 取消勾选dhcp >> 勾选将主机连接到此网络 >> 点击nat设置并记住网关ip和子网掩码 3、 配置宿主机的vmnet8 控制面板>>网络和in 阅读全文
posted @ 2019-04-10 18:07 渣渣伟 阅读(1657) 评论(0) 推荐(0) 编辑
--->