BAEBAE996

摘要： 题目描述 实现思路一：堆 一种比较经典的做法是：维护一个只有K个元素的最小堆 这样，当前数据流中的第K大元素一定位于堆的顶部（数组头部） 当有新的数据进入时，将其与堆顶元素比较 若堆顶元素更大，则无视新的数据 若堆顶元素更小，则将其移出堆，并将新元素放入堆，再重新整理堆 在C++标准库中，堆可以使用 阅读全文

摘要： 题目描述 实现思路 题目的实质 其实是检查给定的字符串中 是否含有指定顺序的 'a' 'b' 'c'序列 很容易想到用栈来实现 首先，检查给定字符串的长度，如果不是3的倍数，一定不是有效的 其次，遍历字符串 1、若当前栈长度大于等于3，则检查靠近栈顶的3个元素是否分别为 'c',' b', 'a' 阅读全文

摘要： 题目描述 实现思路 我们可以将两个栈分别设置为输入栈s1、输出栈s2 需要输入(push)时，将元素放入s1 需要输出/访问栈顶(pop 或 peek)时，就从s2拿出来 stack的常用函数 s.push(ele)-将ele放入栈（void） s.pop()-将栈顶元素弹出栈(void) s.to 阅读全文

摘要： 一、mixin(混入)的概念 mixin是一个可以包含任意组件选项的对象 export const mixin = { mounted() { this.handlePlayList() }, methods: { handlePlayList() { throw new Error('compon 阅读全文

摘要： 题目描述 给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串，判断字符串是否有效。 有效字符串需满足： 1、左括号必须用相同类型的右括号闭合。 2、左括号必须以正确的顺序闭合。 3、注意空字符串可被认为是有效字符串。 实现思路 最直观的思路当然是使用栈 在此之前，先创建一个无序 阅读全文

摘要： 题目描述 给定一个链表，两两交换其中相邻的节点，并返回交换后的链表 注：不能单纯改变节点内部的值，而是需要实际的进行节点交换 示例： 输入：1->2->3->4->8 输出：2->1->4->3->8 三指针法 在正式开始交换之前，先排除链表为空或者链表只有1个节点的情况（节省空间） 定义一个先头节 阅读全文

摘要： 题目描述： 定义一个函数，输入一个链表的头节点，反转该链表并输出反转后链表的头节点 示例： 输入： 1->2->3->4->NULL 输出： 4->3->2->1->NULL 双指针法 定义两个指针cur，pre（一左一右） 初始化cur为空，初始化pre指向头节点 在每一轮循环中： 1、用临时指针 阅读全文

摘要： 对Web应用的攻击模式可分为主动攻击和被动攻击 一、主动攻击 主动攻击是指攻击者通过直接访问Web应用，把攻击代码传入的攻击模式 具有代表性的是SQL注入攻击和OS命令注入攻击 二、被动攻击 被动攻击是指利用圈套策略执行攻击代码的攻击模式 具有代表性的是跨站脚本攻击和跨站请求伪造。 三、跨站脚本攻击 阅读全文

摘要： 一、HTTP/1.1的主要缺陷 1、队首阻塞 HTTP/1.1使用管道技术(Pipelining)，，使得： 客户端可以并行发送多个请求，服务器也可以并行处理多个请求 但是根据FIFO（先来先服务）的规则， 服务器要按照接收请求的顺序 来返回响应 客户端接收响应的顺序也要和自己发送请求的顺序相对应 阅读全文

摘要： 一、背景需求 最近在开发音乐播放网站的时候，遇到“随机播放”的需求 需要知道的是，播放列表是以数组的形式存储的 当切换到“随机播放”时，我们需要对这个数组进行“洗牌”，任意地交换其中的元素 可以将这个功能封装在common目录下 二、具体实现（Javascript） 首先我们需要写一个 生成指定区间 阅读全文