实现一个特殊的栈,在实现栈的基本功能的基础上,在实现返回栈中最小元素的操作 要求 pop,push,getMin操作的时间复杂度为$O(1)$。 设计的栈类型可以利用现成的栈结构 使用两个栈来实现,一个栈正常的放元素,另一个栈同时压入此时的最小值。 class SpStack{ private St ...
分类:
其他 时间:
2021-06-13 19:01:13
收藏:
0 评论:
0 赞:
0 阅读:
18
(1) 先上传项目到 git 记得不要把node_module 上传了 (2)登录服务器, 创建一个空文件夹 命名 例如 music_vue (3) 从远程克隆项目 先 npm install 再npm run build (4) 前端项目 注意不要用 history 路由 (5)如果在服务器创建了 ...
分类:
其他 时间:
2021-06-13 19:00:48
收藏:
0 评论:
0 赞:
0 阅读:
21
Sentinel 一、sentinel背景概述 Sentinel是阿里开源的熔断断流框架 1、传统的微服务架构 服务架构的好处:所有服务都在一个架构里面,部署起来比较方便。 弊端:流量较大时需要扩容,扩容多台机器挂在nginx上,需要部署多台容器并维护他们之间的映射关系。 2、微服务架构 双十一,订 ...
分类:
其他 时间:
2021-06-13 19:00:30
收藏:
0 评论:
0 赞:
0 阅读:
28
<!DOCTYPE html> <html style="height: 100%"> <head> <meta charset="utf-8"> <meta http-equiv="X-UA-Compatible" content="IE=edge"> <title></title> <scrip ...
分类:
其他 时间:
2021-06-13 18:59:54
收藏:
0 评论:
0 赞:
0 阅读:
26
抽象类:只有方法名,而没有方法体的类,就称之为抽象类. 作用:当父类只是知道子类应该干什么,但是不知道子类该如何去实现这些方法,这种时候就应该使用抽象类和抽象方法,在子类中再去具体实现抽象方法. 语法: abstract class 类名{ //抽象类需要用abstract修饰符来修饰 public ...
分类:
其他 时间:
2021-06-13 18:59:41
收藏:
0 评论:
0 赞:
0 阅读:
25
Vaswani A., Shazeer N., Parmar N., Uszkoreit J., Jones L., Gomez A. N., and Kaiser L. Attention is all you need. In Advances in Neural Information Pro ...
分类:
其他 时间:
2021-06-13 18:59:27
收藏:
0 评论:
0 赞:
0 阅读:
16
Flask项目的部署和Django的部署总体上大同小异,其中不同的部分主要是在uwsgi和nginx的配置上,至于项目迁移,环境安装和配置以及数据库安装配置,以及最后的数据迁移操作,可以参考我之前的Django部署博客。 uwsgi配置部分: [uwsgi] socket = 127.0.0.1:5 ...
分类:
其他 时间:
2021-06-13 18:59:17
收藏:
0 评论:
0 赞:
0 阅读:
52
Def. 无向图 & 有向图 简单图 & 多重图 之后的图均为简单图 顶点的度 连通图和强连通图 SubGraph 连通分量 & 强连通分量 连通分量针对无向图,强连通分量针对有向图 生成树 & 生成森林 带权图 & 带权路径长度 Tips:注意区分这里的带权路径长度和哈夫曼树中结点的带权路径长度: ...
分类:
其他 时间:
2021-06-13 18:58:53
收藏:
0 评论:
0 赞:
0 阅读:
68
onInput(event) { const { detail, currentTarget } = event; const date = new Date(detail); var newDate = reFun.dateFormat("YYYY-mm-dd", date) }, 结果: ...
分类:
其他 时间:
2021-06-13 18:58:20
收藏:
0 评论:
0 赞:
0 阅读:
20
/*取地址运算和使用指针访问变量*/ #include <stdio.h> int main() { int a = 3, *p; //定义整型变量a 和整型指针p* p = &a; //把变量a的地址赋给指针p,即p指向a printf("a=%d, *p = %d\n", a, *p); //输 ...
分类:
其他 时间:
2021-06-13 18:58:08
收藏:
0 评论:
0 赞:
0 阅读:
20
##算法思路 找到每一层最后一个结点,当指针指到每一层最后一个结点的时候,高度+1 ##具体步骤 1、设置一个队列,用来层次遍历这棵二叉树。队列用数组来表示,front表示队头,rear表示队尾 2、设置工作指针p, last用来指向每层最后一个结点,level表示高度 3、层次遍历二叉树,即左、右 ...
分类:
其他 时间:
2021-06-13 18:57:23
收藏:
0 评论:
0 赞:
0 阅读:
17
// 从文本数据文件file1.dat中读入数据,按成绩从高到低排序,将排序结果输出到屏幕上,同时以文本方式存入文件file3.dat中。 #include <stdio.h> #include <stdlib.h> #define N 10 // 定义一个结构体类型STU typedef stru ...
分类:
其他 时间:
2021-06-13 18:56:37
收藏:
0 评论:
0 赞:
0 阅读:
19
一、题目 给定一个仅包含数字 2-9 的字符串,返回所有它能表示的字母组合。答案可以按 任意顺序 返回。 给出数字到字母的映射如下(与电话按键相同)。注意 1 不对应任何字母。 二、解法 思路:很经典的回溯思想。 要注意的点:String和StringBuffer的选择。 String内的值不可变( ...
分类:
其他 时间:
2021-06-13 18:56:05
收藏:
0 评论:
0 赞:
0 阅读:
22
nltk_data路径错误及连接失败问题解决办法,需要注意解压缩路径及修改hosts。 ...
分类:
其他 时间:
2021-06-13 18:55:54
收藏:
0 评论:
0 赞:
0 阅读:
31
DOS操作 管理员方式运行:获得操作的最高权限 切换盘:D: 查看当前目录下的所有文件:dir 切换目录:cd change directory cd.. :返回上一级 清屏:cls 退出:exit 查看ip:ipconfig 打开一些程序: 打开一些网址: ping www.baidu.com 创 ...
分类:
其他 时间:
2021-06-13 18:55:36
收藏:
0 评论:
0 赞:
0 阅读:
17
概述 LinkedList,它的底层基于双向链表实现,在内存中的存储不连续,增、删数据元素时效率极高 这与 ArrayList 本质上不同,对于具体的效率差异,可以运行下述的代码,测试二者在添加数据时的耗费时间 ArrayList<Integer> ArrayList = new ArrayList ...
分类:
其他 时间:
2021-06-13 18:54:56
收藏:
0 评论:
0 赞:
0 阅读:
20
一、题目 给你一个链表,删除链表的倒数第 n 个结点,并且返回链表的头结点。 进阶:你能尝试使用一趟扫描实现吗? 二、解法 常规思路:先扫描一次,得到链表的长度 \(len\) ,然后扫描得到 \(len-n\) 个节点即可。 如果要想一趟扫描实现,思路是 快慢指针。 快指针 \(fast\) 比慢 ...
分类:
其他 时间:
2021-06-13 18:54:47
收藏:
0 评论:
0 赞:
0 阅读:
24
## 1、二进制I/O
此前介绍的标准I/O函数都是面向文本地,用于处理字符和字符串。在使用这种I/O函数处理数值型数据时,会将数值转换为字符串。
```C
double num = 1/3;
fprintf(fp, "%f", num);
```
以上代码,将num存储为字符:0.333333。当改变转换说明时,也将改变存储num所需的空间数量,导
分类:
其他 时间:
2021-06-13 18:54:33
收藏:
0 评论:
0 赞:
0 阅读:
27
给你一个二维整数数组 triplets ,其中 triplets[i] = [ai, bi, ci] 表示第 i 个 三元组 。 同时,给你一个整数数组 target = [x, y, z] ,表示你想要得到的 三元组 。 为了得到 target ,你需要对 triplets 执行下面的操作 任意次 ...
分类:
其他 时间:
2021-06-13 18:54:23
收藏:
0 评论:
0 赞:
0 阅读:
32
AVL Trees Def. 新结点的插入可能会破坏平衡: Rotation left-heavy & right-heavy 将结点的平衡因子定义为:左子树高 - 右子树高 left-heavy说明平衡因子为1,right-heavy说明平衡因子为-1 下面讨论如何对 最小不平衡子树 进行调整 : ...
分类:
其他 时间:
2021-06-13 18:54:08
收藏:
0 评论:
0 赞:
0 阅读:
36