栈与队列面试题汇总
摘要：
1.设计一个有GetMin功能的栈 思路1：用两个栈，一个用来实现栈的正常操作，称为主栈；另一个用来存储最小值，每当push遇到小于等于栈顶的值就压入，每当pop弹出与栈顶元素相等的值就弹出。 思路2：用两个栈，一个用来实现栈的正常操作，称为主栈；另一个用来存储最小值，每次push就压入，新值小于栈 阅读全文
posted @ 2018-03-03 21:34 mxyx 阅读(125) 评论(0) 推荐(0) 编辑
2018年3月3日 #
5随机到7随机的C++实现
摘要：
一、5随机到7随机 二、给定一个以p概率产生0，以1-p概率产生1的随机函数Rand01p，实现等概论随机产生1-6的随机函数Rand1To6。 阅读全文
posted @ 2018-03-03 19:58 mxyx 阅读(266) 评论(0) 推荐(0) 编辑
2018年2月26日 #
TCP和UDP的优缺点
摘要：
TCP： 优点： 缺点： UDP： 优点： 缺点： 阅读全文
posted @ 2018-02-26 21:57 mxyx 阅读(403) 评论(0) 推荐(0) 编辑
2018年1月19日 #
nginx的锁
摘要：
一、原理 nginx的锁是基于共享内存实现的，这点跟redis中利用一个存储（也就是一个键值对）来实现锁的原理是一致的，每一项操作通过检查锁对象的lock域是否为0，来判断能否获取锁并尝试获取锁。 二、锁的类定义 1. 类定义 1 //锁的定义 2 typedef struct { 3 #if (N 阅读全文
posted @ 2018-01-19 11:31 mxyx 阅读(412) 评论(0) 推荐(0) 编辑
2018年1月17日 #
nginx，hello World！
摘要：
向nginx中添加第一个最简单的hello world模块 一、编写ngx_http_mytest_module模块 1. ngx_http_mytest_module.c 1 #include <ngx_config.h> 2 #include <ngx_core.h> 3 #include <n 阅读全文
posted @ 2018-01-17 21:05 mxyx 阅读(196) 评论(0) 推荐(0) 编辑
