摘要:
平衡二叉树 左旋,右旋,左右旋,右左旋 具体原理就不说了,网上教程很多。这里只实现了建树的过程,没有实现删除节点的操作。 下一篇会实现删除节点的操作。 // // main.cpp // AVL // // Created by 小康 on 2019/3/30. // Copyright © 201 阅读全文
摘要:
问题来源 写这篇博客来源于一次面试的经历。经典面试题:如何用 两个栈实现一个队列 ?它经常被拿来面试。如果对栈和队列比较掌握的人,就可以轻松的答出来。 然而,那天坐在对面的面试者直接抛出: 如何用有限个栈模拟常数效率操作的队列呢 ?作为一个面试官,我 佯装镇定 ,因为这个和用栈实现队列可是 一个天上 阅读全文
摘要:
B. Parade time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output Very soon there will be a parade of 阅读全文
摘要:
"LeetCode 150 Evaluate Reverse Polish Notation" 后缀表达式,利用栈就可以轻松计算 c++ class Solution { public: int stack[10005]; int pos=0; int evalRPN(vector& tokens) 阅读全文
摘要:
LeetCode 148 Sort List 排序, 我使用了三种排序: 手写快排: 48ms C++模板快排: 48ms 堆排序:52ms c++: 阅读全文
摘要:
题目 这是一道 指针题目。 指针是最烦的,但是弄清楚指针的原理,这样的题目也可以轻松过。 思路就是遍历链表,没遍历到一个新的节点,都把它和从头开始比,遇到第一个比它大的就插进去。 写的过程中一定要小心,很容易就写错。 c++ 题解 阅读全文
摘要:
github 项目地址: https://github.com/SilentCC/nginx_lua_qps_count nginx 是经常会用到的web 服务器,它有出色的并发性能,因此尝尝被用来当做负载均衡服务器,反向代理服务器。 nginx 的安装很简单,我通常是使用docker 安装,在编写 阅读全文