算法—数据结构学习笔记（二）栈
一、什么是栈？ 1.后进者先出，先进者后出，这就是典型的“栈”结构。 2.从栈的操作特性来看，是一种“操作受限”的线性表，只允许在端插入和删除数据。 二、为什么需要栈？ 1.栈是一种操作受限的数据结构，其操作特性用数组和链表均可实现。 2.但，任何数据结构都是对特定应用场景的抽象，数组和链表虽然使用起来更加灵活，但却暴露了几乎所有的操作，难免会引发错误操作的风险。 3.所以，当某个数据集合只涉及在某端插入和删除数据，且满足后进者先出，先进者后出的操作特性时，我们应该首选栈这种数据结构。 三、如
【codevs1690】开关灯
这道题需要支持区间修改和区间询问，因此采用线段树加以维护。 由于求的是开着的灯的数目，因此维护sum：区间[ l , r ]中开着的灯的数目。 tag取做0/1，表示区间是否反转，在进行标记下传时，如果tag=1，则下传，否则返回。（tag的选取一般跟操作有关） 代码如下： #include <bits/stdc++.h>
using namespace std;
const int maxn=1e5+10;
int n,m;
struct node{
#define lson t
神经网络中注意力机制概述
总结来自这篇论文的第7章 注意力机制 注意力机制是一种在编码器-解码器结构中使用到的机制, 现在已经在多种任务中使用: 机器翻译(Neural Machine Translation, NMT) 图像描述(Image Captioning (translating an image to a sentence)) 文本摘要(Summarization(translating to a more compact language)) 而且也不再局限于编码器-解码器结构, 多种变体的注意力结构,
双向链表的插入（及其疑问）
本人刚学，有很多问题，希望大家帮忙指出，谢谢 #include<stdio.h> #include<stdlib.h> #define datatype int typedef struct node { datatype data; struct node *prev; struct node *next; }listnode,*mylist; //双向链表的初始化 mylist init(void) { mylist list=(mylist )malloc(sizeof(listnode
集成SpringMVC, Spring, Mybatis环境
web.xml: <?xml version="1.0" encoding="UTF-8"?> <web-app version="3.1" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xmlns="http://xmlns.jcp.org/xml/ns/javaee" xsi:schemaLocation="http://xmlns.jcp.org/xml/ns/javaee http://xmlns.jcp.org/xml/n
hdu 2955 Robberies (01背包好题)
Robberies Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 31769 Accepted Submission(s): 11527 Problem Description The aspiring Roy the Robber has seen a lot of American movies, and knows that the
深入研究.NET Core的本地化机制
ASP.NET Core中提供了一些本地化服务和中间件，可将网站本地化为不同的语言文化。 ASP.NET Core中我们可以使用Microsoft.AspNetCore.Localization库来实现本地化。 在.NET Core 2.0以上版本, Microsoft.AspNetCore.Localization已经包含在了Microsoft.AspNetCore.All中，所以我们并不需要手动引入其他的类库。 创建一个MVC网站 为了测试ASP.NET Core的本地化，我们首先在Vis
SpringBoot(十四)_springboot使用内置定时任务的使用
为什么使用定时？ 日常工作中，经常会用到定时任务，比如各种统计，并不要求实时性。此时可以通过提前设置定时任务先把数据跑出来，后续处理起来更方便. 本篇文章主要介绍 springboot内置定时任务。 实战演示 1、pom文件 pom 包里面只需要引入 Spring Boot Starter 包即可，Spring Boot Starter 包中已经内置了定时的方法。我这里方便演示，增加了lombok <dependencies>
<dependency>
JavaScript Promise
Promise 1. 定义 const promise = new Promise(function(resolve, reject) {
// ... 异步操作
if (/* 异步操作成功 */){
resolve(value);
} else {
reject(error);
}
}); 注意：Promise构造函数的参数是一个函数，并且该函数的二个参数也是函数。 promise.then(
function(value) {//resolved状态
C++设计模式(转)
在简书看到CharlesW同学学习设计模式的笔记，感觉很有意思(单身狗的妄想)，转载下。 转载：https://www.jianshu.com/p/082662126bdd 好的软件设计是多用代码复用，但实际设计中却要遇到许多变化，而变化是复用的天敌。为了能够尽量减少变化所带来的设计复杂性，软件设计常常使用面向对象设计。 重新认识面向对象 理解隔离变化 从宏观层面来看，面向对象的构建方式更能适应软件的变化，能将变化所带来的影响减为最小 各司其职 从微观层面来看，面向对象的方式更强调各个类的“责
HrbustOJ 1109 店长终极推荐
店长终极推荐 Time Limit: 2000 MS Memory Limit: 65536 K Total Submit: 743(214 users) Total Accepted: 261(195 users) Rating: Special Judge: No Description 玩腻了两个工具之后，店长决定要好好学习.玩工具伤身体啊!!店长决定教大家学习阅读，店长总能总学习中找到乐趣，无聊的他找了一篇文章，由各种字符组成,他想统计下这篇阅读中,出现最多次数的相邻两个字符组合是什么
[原创]javaWeb中MVC的编程思想示例
没有学习MVC之前我只写了一个Servlet类（Note_List.java）,分层之后，我将这个类分成了5个类（NoteDao.java,,NoteDaoImpl.java,,NoteService.java,,NoteServiceImpl.java,,Note_List.java），MVC的基础知识我就不在此赘述，这里只是写一个MVC分层思想的示例,便于了解这种编程思想。 分层之前的Note_List.java 1 public class Note_List extends Http
PostgreSQL - N''和::bpchar
N''的效果和::bpchar效果类似，都表示定长字符串。比如下边的sql： select n'233' as num;
select '233'::bpchar as num;
select '233' as num; 以上sql都会得到'233'的结果集，但是对于前两条sql拿到的字符串是bpchar类型，相当于MySQL的char类型；而第三条sql拿到的字符串是text类型。 VARCHAR(n) varchar 指定了最大长度，变长字符串，不足定义长度的部分不补齐。 CHAR(n)
刚体变换 相似变换 仿射变换 投影变换
刚体变换即将图形进行平移旋转 相似变换加入了放缩 仿射变换则是保持二维图形的“平直性”（译注：straightness，即变换后直线还是直线不会打弯，圆弧还是圆弧）保持原有线段的比例关系不变。 投影变换 任意变换，长方形可以变成梯形，包含所有的仿射变换。
操作系统第三章总结（1）/
第三章 内存管理 内存管理的功能：内存空间的分配和回收，地址转换，内存空间扩充，存储保护 程序的执行过程：编译，链接，装入 链接有三种方式： 静态链接（在程序运行之前） 装入时动态链接（边装入边链接） 运行时动态链接（执行目标模块时，才执行链接） 装入有三种方式： 绝对装入（只适单道程序环境） 可重定位装入（地址变换通常是在装入时候一次完成，又称静态重定位） 动态运行时装入（动态重定位，地址转换在真正执行时候） 内存保护两种方法： 在cpu设置上下限寄存器 通过重定位寄存器（或基址寄存器）和界
zabbix-3.4.14源码安装
此次介绍一下，zabbix的源码安装，因为zabbix的依赖很多，所以源码安装有很多依赖需要安装 首先，下载zabbix源码包 wget https://nchc.dl.sourceforge.net/project/zabbix/ZABBIX%20Latest%20Stable/3.4.14/zabbix-3.4.14.tar.gz
下载完成后，解压 tar xf zabbix-3.4.14.tar.gz -C /usr/local/src
进入zabbix解压后的目录 cd
周排行