03 2019 档案
摘要：平衡二叉树 左旋，右旋，左右旋，右左旋 具体原理就不说了，网上教程很多。这里只实现了建树的过程，没有实现删除节点的操作。 下一篇会实现删除节点的操作。 // // 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++:
阅读全文
