最大独立集证明参考：https://blog.csdn.net/qq_34564984/article/details/52778763 最大独立集证明： 上图，我们用两个红色的点覆盖了所有边。我们证明的前提条件是已经达到最小覆盖。 即条件1.已经覆盖所有边，条件2.所用的点数最小 首先我们来证明蓝 ...
分类：
其他好文 时间：
2019-01-11 20:13:15
阅读次数：
171
用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。 栈的特点：先进后出 队列的特点：先进先出 push很好实现。 pop可能有一点难度。最开始两个栈中都没有元素，所有进队列的元素都存在stack1中。因为栈是先进后出，所有最先进来的要最后出，和队列相反。所以需要借助 ...
分类：
其他好文 时间：
2019-01-10 13:16:08
阅读次数：
110
一：主题 1.题目 用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。 2.程序思路 从队列与栈的特点上进行写程序。 首先，栈的特点是先进后出，而队列是先进先出。 所以，要实现队列，需要使用两个栈进行组合。 做法，我以为，让第一个作为push的栈，然后，pop的时候 ...
分类：
其他好文 时间：
2019-01-09 16:10:59
阅读次数：
180
Design a max stack that supports push, pop, top, peekMax and popMax. Example 1: Note: 基本思路同 153. Min Stack，用两个stack 注意popMax()的时候要先把stack中的元素pop出来，直到找 ...
分类：
其他好文 时间：
2019-01-06 16:40:12
阅读次数：
218
ARTS是什么？ Algorithm ：每周至少做一个leetcode的算法题； Review ：阅读并点评至少一篇英文技术文章； Tip/Techni ：学习至少一个技术技巧； Share ：分享一篇有观点和思考的技术文章。 Algorithm 本周的算法题是一道关于链表的题目 "19. Remo ...
分类：
其他好文 时间：
2019-01-01 21:46:08
阅读次数：
147
题目：用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。 思路：栈的特点后进先出，队列的特点是先进先出。2个栈的情况可以通过2次的压栈和出栈实现队列的先进先出。 其中一个栈来实现入队，一个栈实现出队。 图示： 注意：对于入队操作，直接对stack1进行入栈操作就好了 ...
分类：
其他好文 时间：
2019-01-01 16:08:36
阅读次数：
180
2019-01-01 一、+的拼接（占用很多内存空间，尽量少用） 两个'''之间的用法：'''显示器中要显示的内容‘’‘ +号用于拼接变量值 二、%s的用法（占用一个内存空间） ...
分类：
其他好文 时间：
2019-01-01 14:00:45
阅读次数：
245
新生 又到了写总结的时候，这几年的总结基本都是用两个词概括，今年也不例外，今后恐怕将一直沿用这种模式。 2018 注定是我人生中极其不平凡的一年。这一年发生了许许多多的大事，经历了很多，成长了很多。是奔波的一年，也是新生的一年。 回顾 2018 年初，给自己定下了如是目标： 2018要保持谦虚谨慎的 ...
分类：
其他好文 时间：
2018-12-31 17:17:39
阅读次数：
226
用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。 ...
分类：
其他好文 时间：
2018-12-30 12:50:27
阅读次数：
191
学习使用time模块和datetime模块。 通常我们想让程序等待几秒钟，再继续向下运行，time模块的sleep()方法是一个很好的选择。但是想通过time模块打印系统的当前时间，则比较麻烦。如下： 需要调用两个函数。 通过time模块获取程序运行时间，也是比较麻烦的。下面了解下datetime模 ...
分类：
编程语言 时间：
2018-12-27 18:50:15
阅读次数：
394
