题目 一个栈中元素的类型为整型，现在想将该栈从顶到底按从大到小的顺序排序，只许申请一个栈。除此之外，可以申请新的变量，但不能申请额外的数据结构。如何完成排序？ 思路 将要排序的栈记为stack,申请的辅助栈记为help,在stack上执行pop操作，弹出的元素记为cur. 如果cur小于或等于hel ...
分类：
编程语言 时间：
2020-03-06 15:41:39
阅读次数：
69
剑指offer 62.二叉搜索树的第k个结点 题目 给定一棵二叉搜索树，请找出其中的第k小的结点。例如， （5，3，7，2，4，6，8） 中，按结点数值大小顺序第三小结点的值为4。 思路 二叉搜索树的中序遍历是递增的，找到第k小的话，那就只需要中序遍历即可，遍历的第k个数就是所需的数。 代码 ...
分类：
其他好文 时间：
2020-03-06 15:37:32
阅读次数：
53
JavaScript提供了几种添加，删除和替换数组中项目的方法。但是其中一些方法会使数组发生变化，而另一些则是不发生变化的。他们产生一个新的数组。 变异方法 (mutation method) push()、pop()、shift()、unshift()、splice()、sort()、revers ...
分类：
编程语言 时间：
2020-03-06 15:19:45
阅读次数：
105
动态数组 vector 定义方式：vector<int> a; //二维vector<int>a[100] 在末尾压入容器：a.push_back(x);//二维 a[i].push_back(x) 在末尾弹出容器：a.pop_back(); 清空容器：a.clear(); 查询元素个数：a.siz ...
分类：
其他好文 时间：
2020-03-06 15:11:39
阅读次数：
72
1.普通队列 头文件 ： include<queue> 构造队列Q ： queue <队列类型> Q 部分操作： Q.push(x) 入队 Q.pop() 出队 Q.top() 读取队首元素 Q.back() 读取队尾元素 Q.empty() 判断队列是否为空 为空返回true Q.size() 查 ...
分类：
编程语言 时间：
2020-03-06 12:40:01
阅读次数：
90
A - A POJ - 3494 先回忆一下单调栈：解决如下问题：一个点可以向右延伸和向左延伸的最大值，维护一个单增的栈，那么对于栈里的元素a来说，右边的元素都能向右延伸的，左边的元素都不能延伸，如果说一个要进来的元素破坏了单调性，那么我就一直pop最后一个pop的元素实际上就是 这个要入栈的元素能 ...
分类：
其他好文 时间：
2020-03-05 15:25:43
阅读次数：
61
数组更新检测 在 vue 中使用数组的push()、pop()、shift()、unshift()、splice()、sort()、reverse() 、filter()、concat() 方法时，改变数组的同时可以触发视图的变化。 注意： 有两种情况 vue 无法检测到变动的数组，分别是： （1） ...
分类：
编程语言 时间：
2020-03-05 13:20:14
阅读次数：
95
PostFix只能够收发邮件，以及使用SMTP发送邮件，想要使用POP3/IMAP收信的话必须装其他软件，本文通过配置dovecot让邮件服务器支持POP3/IMAP收信。POP3/IMAP是一种收信协议，对服务器邮件的处理上有一些不同，具体协议请自行搜索一下。 安装dovecot 配置普通POP3 ...
分类：
其他好文 时间：
2020-03-04 19:16:31
阅读次数：
164
def validate_字段名(self, value)，单一字段校验 from rest_framework import serializers from rest_framework import exceptions from .. import models class BidModel ...
分类：
其他好文 时间：
2020-03-04 19:16:11
阅读次数：
117
