摘要: 扑克牌抽牌问题,异或方式实现 一份扑克牌,不包括大小王,乱序的。抽出一张牌,如果知道抽出来的那一张牌,不区分花色 解决,是用一个变量,把所有扑克牌的值异或。因为异或满足交换律喝结合律,不少的那一种,异或后都是0 少了一张牌的那个数,只剩下三张 最后的异或结果就是少了的那一张牌 阅读全文
posted @ 2018-08-01 22:38 caopf 阅读(94) 评论(1) 推荐(0) 编辑
摘要: 1.2018年7月1日,做了点准备,晚上更新简历。明天周一,看一下pAgent的ring_buffer和flume,es等 阅读全文
posted @ 2018-07-01 16:11 caopf 阅读(126) 评论(9) 推荐(0) 编辑
摘要: 1. linux内存布局 最上层是内核空间,然后是栈空间,再然后内存映射区域,然后堆区域,最后是静态区域 2. 在Linux下分配堆内存需要使用brk系统调用,而这个系统调用只是简单地改变堆顶指针而已,也就是将堆扩大或者缩小。所以如果我们遇到这种情况,是没有办法直接将内存归还给操作系统的 3. 如果 阅读全文
posted @ 2018-06-06 21:51 caopf 阅读(417) 评论(0) 推荐(0) 编辑
摘要: writepos+1 != readpos,也就是writepos+1没有 赶上readpos,也就是还有空间可写readpos != writepos 也就是readpos没赶上writepos,也就可读 template <class T>class ring_buffer {public: r 阅读全文
posted @ 2018-05-15 23:08 caopf 阅读(178) 评论(1) 推荐(0) 编辑
摘要: 现有ring_buffer自带 锁,解析线程组 有ring_buffer<tcp_queue>的vector,组包线程组的每个线程传入vector参数, 每个组包线程把vector元素,放入自己线程的list,也就每一个线程都有自己的list,每个list里的ring_buffer带有锁。 总之,尽 阅读全文
posted @ 2018-03-01 09:20 caopf 阅读(146) 评论(1) 推荐(0) 编辑
摘要: 最近才开始从头开始写makefile,之前都是别人写好的,能看懂,能修改,但是不能添加 有几个点 记录一下 1. vpath可以 编译制定目录下的文件 VPATH = $(SRC_DIR):$(SRC_DIR_APM):$(SRC_DIR_COMM):$(SRC_DIR_MYPCAP):$(SRC_ 阅读全文
posted @ 2018-01-28 16:52 caopf 阅读(127) 评论(3) 推荐(0) 编辑
摘要: gpedit.msc 阅读全文
posted @ 2018-01-01 20:14 caopf 阅读(315) 评论(0) 推荐(0) 编辑
摘要: 2017年11月29日 22:25:34 1. 全局静态变量只能作用在 该定义的文件,全局变量可以作用与全部文件,局部静态变量只能作用于局部 例如在头文件里定义了static 全局变量,不同的源文件引用,则在不同的文件里边地址是不同的。如果不是static,则会提示重定义 可以在一个源文件里定义,然 阅读全文
posted @ 2017-11-30 21:47 caopf 阅读(153) 评论(10) 推荐(0) 编辑
摘要: 阻塞与非阻塞指的是 socket api,如,accept,read,write,conncet等,通过fcntl或者ioctlsockt可以设置socket非阻塞。 同步与异步指的是 io复用通知应用程序的是 io就绪事件还是io完成事件,也就是读写数据是有应用程序来读写还是内核来读写。也叫rea 阅读全文
posted @ 2017-11-18 22:32 caopf 阅读(237) 评论(6) 推荐(0) 编辑
摘要: 由于皇后们是不能放在同一行的, 所以我们可以去掉“行”这个因素,即我第1次考虑把皇后放在第1行的某个位置, 第2次放的时候就不用去放在第一行了,因为这样放皇后间是可以互相攻击的。 第2次我就考虑把皇后放在第2行的某个位置,第3次我考虑把皇后放在第3行的某个位置, 这样依次去递归。每计算1行,递归一次 阅读全文
posted @ 2017-11-15 20:55 caopf 阅读(367) 评论(0) 推荐(0) 编辑