第一题由于过水,就没写awa 大概就是这样了。题意就是求一个最长的区间使得区间的左边是它的最小值,区间右边是他的最大值第一个想法肯定是暴力枚举啦awa但是这个是O(n^3)的,绝对的不可过awa 思考性质awa发现我们枚举每个区间的左右端点,其实有大量的不合法的计算的也就是没有用的枚举。 考虑怎么避 ...
分类:
其他好文 时间:
2020-06-08 18:50:11
阅读次数:
57
一、队列的介绍及使用场景 队列是一个有序列表,可以用数组或是链表来实现。 遵循先入先出的原则。即:先存入队列的数据,要先取出。后存入的要后取出 示意图:(使用数组模拟队列示意图) 队列的使用场景:银行排队叫号系统 二、单向队列 队列本身是有序列表,若使用数组的结构来存储队列的数据,则队列数组的声明如 ...
分类:
编程语言 时间:
2020-06-08 14:56:33
阅读次数:
57
##1.单线程模型 单线程模型指的是,JavaScript只能在一个线程上运行,也就是说只能同时指向一个任务,其他任务都必须在后面排队等待。**注意:**虽然JavaScript只在一个线程上运行,但并不代码JavaScript引擎只有一个线程。事实上,JavaScript引擎有多个线程,单个脚本只 ...
分类:
编程语言 时间:
2020-06-07 10:56:43
阅读次数:
84
地址:http://poj.org/problem?id=2182 题意: N头奶牛排队,它们的身高为1~n,已知每头牛前面有多少头比自己矮,求每头牛的身高。 解析: 输入其实是从i=2开始的 暴力代码:跑了438M #include<iostream> #include<cstdio> using ...
分类:
编程语言 时间:
2020-06-04 01:02:04
阅读次数:
64
使用MQ的三大作用:1、同步变异步2、流量削峰3、解耦降低服务间的耦合性要不要使用MQ,需不需要使用MQ依据项目的需要做选择。 使用场景: 例如:注册用户时候,发送激活邮件。监控应用中抛出的异常,邮件通知管理员。也就是增加监控功能,且一个消息服务可以监控无数个应用。异构型架构系统间的各服务通信,因为 ...
分类:
其他好文 时间:
2020-06-01 11:43:45
阅读次数:
64
##综合介绍 这次我们的小组的项目是制作一个网页,允许多人同时标注文档中的实体和关系,并展示其组成的思维导图,此外还提供实体关系以及实体关系三元组的json文档下载以供人工智能训练用 我在项目中负责的是后端的,用户部分,包括用户创建、用户信息修改、登录登出、好友系统和共同标注部分。 我们项目后端使用 ...
分类:
其他好文 时间:
2020-05-26 20:22:43
阅读次数:
56
队列 这个很好理解 先入先出,有点像排队,通过数组push和shift模拟,通常用作任务管理 栈 // 栈class Stack{ constructor() { this.items=[] } push(item){ this.items.push(item) } pop(){ return th ...
分类:
其他好文 时间:
2020-05-26 11:57:26
阅读次数:
56
js事件循环之宏任务与微任务 执行环节node 11,与js文件执行结果可能会有部分差异 JavaScript中的事件循环 javascript是单线程执行的,线程中的任务是按照顺序来执行,如果某个任务执行耗时较长,后面的任务就需要排队等待。任务分类: 同步任务 异步任务 解读: 同步任务与异步任务 ...
分类:
Web程序 时间:
2020-05-26 01:17:01
阅读次数:
74
一、什么是队列 队列是一种特殊的线性表,只能在头尾两端进行操作,特点是先进先出;就像排队买票一样,先来的先买 二、接口设计 三、代码实现 可以使用动态数组、链表等实现;这里两种实现栈与双向链表 1、栈 public class Queue { private Stack<Integer> inSta ...
分类:
编程语言 时间:
2020-05-25 00:08:12
阅读次数:
52
成功是多个变量互动的结果 如有人在学校刻苦学习,学习成绩很好,重点大学毕业后混得不怎样,而有些上学时成绩不好的人混得很好,于是得出这样的结论:读书没什么用。 混得好不好,时众多变量互动的结果,学习成绩只是其中一个变量,不是决定性变量。 聪明人会欣赏聪明人,而且只有聪明人才会欣赏聪明人 找一个漂亮且聪 ...
分类:
其他好文 时间:
2020-05-23 09:49:41
阅读次数:
73