01 2019 档案
摘要：寻找队列中的最大值或最小值，出队。 优先队列的底层实现：堆；（对于堆的底层实现，面试时经常会出）。 C++中的优先队列容器：priority_queue 1. 默认从大到小排列：（最大堆） 2. 小顶堆 3. 自定义比较函数：
阅读全文
摘要：在本题中，任何一个正整数都会由完全平方数1组成，所以不可能没有解。 贪心是不成立的，因为如果寻找12的完全平方数，使用贪心，则它由9，1，1，1四个数组成；但是最少的完全平方数是由三个4组成的。 4->3->2->1->0 之间相差1，这个完全平方数； 4->0 之间相差4，这个完全平方数。 127
阅读全文
摘要：队列的基本应用 - 广度优先遍历 1）树 ： 层序遍历； 2）图：无权图的最短路径。 使用队列来实现二叉树的层序遍历，需要多关注一个层数的信息 解法二：<推荐> 比解法一通用，更方便。 之形的意思是：第0行是从左到右遍历，第1行是从右到左遍历，以此类推，交叉往返的之字形的层序遍历。 这里需要注意的一
阅读全文
摘要：前序遍历：根左右 中序遍历：左根右 后序遍历：左右根 可以使其遍历顺序为根左右，然后逆序插入vector中，即每次在vector的头部插入结点值。在压入栈时先压入右结点再压入左结点则在出栈时就是先左后右了。 解法二：关键是判断当前这个结点： 1）它如果有左右结点是否已经入栈，若没有入栈则先将它的右结
阅读全文
摘要：注意：！！当字符串的某一字符为 ）} ] 时要先判断栈st是否为空，若为空则返回false，否则st.pop()时容易造成指针溢出报错。 思路：从前往后遍历数组，遇到数字则压入栈中，遇到符号则把栈顶的两个数字拿出来做运算，把结果再压入栈中，直到遍历完整个数组，栈顶数字就是答案。 .. 回退一个目录
阅读全文
摘要：当我用windows电脑 pip install missingno 时 它居然会报pip不是内部或外部命令也不是可运行的程序或批处理文件的问题！ 解决方法： 1）找到 pip.exe 所在位置，一般安装过Anaconda之后都会有这个文件，即已经安装过pip了，出现上面的问题是因为未在环境变量中添
阅读全文
浙公网安备 33010602011771号