2018年10月17日
最小栈的实现和优化
摘要： https://mp.weixin.qq.com/s/q5wtEXg_tC-wlyK1uMlJJA 最小栈 实现一个最小栈，一步一步优化，空间O(N) 时间O(1) 。 [算法优化] 时间复杂度O(1) 空间复杂度较上面一段代码减少。push,pop,top,getMin都是O(1)时间。 阅读全文
posted @ 2018-10-17 17:13 小周lucky 阅读(404) 评论(0) 推荐(0)
Java实现栈和队列
摘要： 栈：LIFO（后进先出） 队列：FIFO（先进先出） 栈的顺序存储结构实现： 栈的链式存储结构实现： 基于LinkedList实现的栈结构： 队列的顺序存储结构实现 循环队列的顺序存储结构实现 队列的链式存储结构实现 基于LinkedList实现队列结构 阅读全文
posted @ 2018-10-17 15:35 小周lucky 阅读(190) 评论(0) 推荐(0)
Http协议面试题
摘要： 当输入www.google.com时，页面发生了哪些事情： 1.域名解析 域名解析检查顺序为：浏览器自身DNS缓存 》OS自身的DNS缓存--》读取host文件--》本地域名服务器--》权限域名服务器--》根域名服务器。如果有且没有过期，则结束本次域名解析。域名解析成功之后，进行后续操作 2.tcp 阅读全文
posted @ 2018-10-17 12:53 小周lucky 阅读(25602) 评论(1) 推荐(3)