- 博客(4)
- 收藏
- 关注
原创 Redis位图的基本使用与探索
1.简介 日常开发工作中会有很多bool类型的值需要存取,比如记录某个玩家一年的活跃情况,每天对应的状态只有两种,活跃/不活跃。如果使用一个set来记录当天活跃的用户,当用户量非常大时会浪费非常多的空间。因此redis提供了位图(bitmap),让用户可以对每一位进行单独操作,设定某一位的值,位图并不是一个新的数据类型,它其实是使用了字符串类型。 127.0.0.1:6900> setb...
2018-12-13 20:29:18
1806
原创 非递归求n个元素的所有子集
题目描述:给出一个n个元素的集合,要求打印出所有的子集; 思路分析:n个元素的子集共有2^n个,其中包括空集。 (1)假设有3个元素{a, b, c},那么此时有 2^3 个子集,即8个子集。 (2)因为有8个子集,而且包括空集,注意7对应的二进制形式为111,并且二进制数刚好3位;所以(000 ~ 111)可分别对应一个子集,若该位为1,则表示该元素出现在子集中,若该位为0,则表示该元
2017-07-24 21:52:55
913
转载 TCP/IP协议三次握手与四次握手流程解析
一、TCP报文格式 TCP/IP协议的详细信息参看《TCP/IP协议详解》三卷本。下面是TCP报文格式图: 图1 TCP报文格式 上图中有几个字段需要重点介绍下: (1)序号:Seq序号,占32位,用来标识从TCP源端向目的端发送的字节流,发起方发送数据时对此进行标记。 (2)确认序号:Ack序号,占32位,只有ACK标志位为1时,确认序号字段才有效,Ack=Seq+
2017-03-17 16:11:53
503
原创 斐波拉契数列的三种写法
斐波拉契数列 :1、1、2、3、5、8、13、21、34...... 经过查资料掌握了三种斐波拉契数列的计算方法: 1.使用递归,也是最容易理解的,但是在递归的过程中有重复计算项导致计算效率极低,而且消耗大,具体代码: int fibonacci(int index) { if(index <= 2) return 1; return fibonacci(index -1) +
2016-12-08 16:25:04
1091
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人