洛谷P3627 [APIO2009]抢掠计划
题意：一个n个点,m条边的有向图，每个点有权值(取款机），其中有一些点是酒吧，给定起点S，求从起点出发到达一个酒吧所能取到的最大权值，注意一个点一条边可以重复经过多次，但每个取款机只能取一次。 思路：1.“有向图”“重复多次”我们可以想到缩点，因为到达一个极大强连通分量时，分量中每个点都可取到 2.缩点后跑最长路，转化为负权SPFA最短路，计算出dist数组 3.最后对于每个酒吧的dist取最大值即为答案 细节:1.缩点的写法 2.重建图后注意belong数组 3.点权化边权，每条有向边（u，
动手动脑（10.28）
2019-11-02一、1.异常：软件程序在运行过程中，可能出现一些例外（Exception）的情况。 2.java是采用面向对象的方法来处理异常的，处理过程： 抛出异常：在执行一个方法时，如果发生异常，则这个方法生成代表该异常的一个对象，停止当前执行路径，并把异常对象提交给JRE。 捕获异常：JRE得到该异常后，寻找相应的代码来处理该异常。JRE在方法的调用栈中查找，从生成异常的方法开始回溯，直到找到相应的异常处理代码为止。 处理：try{...}catch{...}finally{...}
touchgfx -- Integration
将UI连接到系统 在大多数应用程序中，UI需要以某种方式连接到系统的其余部分，并发送和接收数据。这可以与硬件外围设备（传感器数据，A / D转换，串行通信等）接口，也可以与其他软件模块接口。 本文介绍了实现此连接的推荐解决方案。 第一种方法是“快速且肮脏的”方法，主要用于原型制作，而第二种方法是在架构上合理地将UI与现实应用程序中的其余组件连接的一种方法。 在本文的最后，我们链接到使用这两种方法的示例。 模型类 所有TouchGFX应用程序都有一个Model类，该类除了存储UI状态信息之外，还
VIM的配置和使用方法
VIM简介 vim是一款类似于vi的功能强大的文本编辑器且对比于传统的vi编辑器得到了很大的功能上的提升，在类Unix系统中得到了广泛的使用。通过简单的配置，就可以完成强大的学习。 如果你的操作系统（类Unix系统）上没有vim编辑器，请先安装它！，以ubuntu操作系统为例： 安装vim sudo aptitude install -y vim VIM的基本使用 使用vim打开文件 使用vim打开一个文件 sudo vim /etc/passwd 精确定位到要编辑文件的行数 sudo vim
每天一个linux命令：head(15)
head head命令用于显示文件的开头的内容。在默认情况下，head命令显示文件的头10行内容。 格式 head [参数] [文件] 参数选项 参数 备注 -q 不显示文件名的头信息 -v 总是显示文件名的头信息 -c 显示字节数 -n 显示的行数 实例 显示文件的前n行 命令： head -n 5 myFile [root@VM_0_9_centos ~]# cat myFile
this is line 1;
this is line 2;
this is line 3;
tihs is
洛谷 P4198 楼房重建 题解
题面 首先你要知道题问的是什么： 使用一种数据结构，动态地维护以1为起点地最长上升子序列(把楼房的高度转化成斜率地序列)的长度； 怎么做？线段树！ 我们在线段树上维护两个东西：1.这个区间内斜率的最大值 2.从这段区间开头可以看到的区间内的所有楼房 初始化： 对于每一个叶子节点，从这段区间头可以看到的楼房数量一定为1，区间斜率最大值一定为该点的斜率； 在合并时： 1.我们可以先查找右区间的左区间的最大值，如果右区间的左区间的最大值比左区间的最大值小，那么右区间的左区间的所有答案一定看不到，所以
Python实现简单中文词频统计示例
简单统计一个小说中哪些个汉字出现的频率最高： import codecs
import matplotlib.pyplot as plt
from pylab import mpl
mpl.rcParams['font.sans-serif'] = ['FangSong'] # 指定默认字体
mpl.rcParams['axes.unicode_minus'] = False # 解决保存图像是负号'-'显示为方块的问题
word = []
counter = {}
@codeforces - 632F@ Magic Matrix
目录 @description@ @solution@ @accepted code@ @details@ @description@ 给定一个 n*n 的矩阵 A。 我们称 A 是 magic 的，当且仅当： （1）A 是对称的。 （2）A 的主对角线 \(a_{ii} = 0\)。 （3）对于每一组 (i, j, k) 满足 \(a_{ij} \le \max\{a_{ik}, a_{jk}\}\)。 判断给出的 A 是不是 magic 的。 Input 第一行一个整数 n (1 ≤ n≤
Vue的Key属性，v-for和v-if，v-if/v-show，v-pre不渲染，v-once只渲染一次
key属性 为什么要加 key -- api 解释 key的特殊属性主要用在vue的虚拟dom算法，如果不适用key，vue会使用一种最大限度减少动态元素并且尽可能的尝试修复/再利用相同类型元素的算法。使用Key，它会基于Key的变化重新排列元素顺序，并且会移除Key不存在的元素。 v-for为什么要加Key <div id="app">
<div>
<input type="text" v-model="name">
<button @click="add">添加</butto
linux 忘记root密码怎么处理。
这个是不少人纠结的地方。一台服务器，太久没使用，然后又没有一个文件txt，excel记录那些密码相关的东西。所以导致很多信息忘记了。 参考文章：https://blog.csdn.net/crankyst/article/details/82964975 今天我就是忘记服务器的root密码了，所以，不得不到处搜一下。最终找到了可行的方案。 1、登录当前已有的用户。login 2、重置当前用户密码。sudo passwd 3、通过su root 跳转到root 用户，输入刚刚用户设置的新密码。。
2019-2020-1学期 20192406 《网络空间安全专业导论》第五周学习总结
第十章 操作系统 10.1 操作系统的角色 应用软件(application software): 帮助我们解决现实世界问题的程序。 系统软件(system soffware):管理计算机系统并与硬件进行交互的程序。 操作系统(operatingsystem):管理计算机资源并为系统交互提供界面的系统软件。 一台计算机通常只有一个活动的操作系统， 在系统运行中负责控制工作。计算机硬件是靠电线连接的，初始时载人永久性存储器(ROM)中存储的一-小组系统指令。这些指令将从二级存储器(通常是硬盘)中
Mysql综述--数据是如何读存的？（2）
页的结构 页是一种InnoDB管理存储空间的基本单位，它一般大小在16kb左右。实际上存在着许多不同类型的页，我们这次主要介绍的页是用来存储数据的，也叫做索引页。 接下来看看索引页的结构图： 比较重要的有三块区域： Infimum + supremum User Records Page Directory 很明显里面叫User Records的空间就是储存行记录的地方，而Free Space其实就是页中尚未使用的空间，其他两个区域后面会解释到。 记录在页中的存储 先来回顾下简化版的行记录结构
【luoguP5490】【模板】扫描线
求\(n\)个矩形的面积并，可以用线段树维护一条垂直于\(y\)轴的直线上被矩形覆盖的长度有多少长，将直线从左往右扫一遍，遇到矩形左边界就+1，遇到右边界就-1，不为\(0\)的位置就表示没有覆盖 不为\(0\)的位置的多少似乎不好维护， 考虑这样一个性质: 如果一个线段树上的区间在扫过一个矩形的左边界被全部覆盖,那么在这个扫过矩形的右边界之前它都是全部被覆盖着的，并且我们每次询问都是询问[1,n] 我们可以在线段树上记录一个\(cnt\)表示一个区间被几个矩形完全覆盖了，如果cnt!=0，那
Apache服务部署静态网站，基于端口号访问
基于端口号访问 1.安装httpd包 2.建目录 3.建文件 4.编辑配置文件 5.在里面写入以下内容，注意写监听端口号 6.重启服务 7.在虚拟机火狐浏览器输入端口访问文件 完成。
百度上有个最难数独， 用python跑它
直接上代码 1 #!/usr/bin/python3
2 #coding=GB2312
3 import tkinter as tk
4 import threading
5 import time
6 import random
7 import copy
8 import sys
9
10 class Sudoku(threading.Thread):
11 winw = 500
12 winh = 510
NodeJS的基本介绍
一、NodeJS基本介绍 1、NodeJS是为了开发高性能的服务器而诞生的一种技术 2、是运行在服务端的 JavaScript，基于V8（谷歌浏览器的版本）进行运行 3、使用了一个事件驱动、非阻塞式 I/O 的模型，使其轻量又高效 二、前端学习node的意义 1、 开发沟通：开发时更容易理解后端实现，降低交流成本 2、 后端开发：想写些自己感兴趣的项目时，可以自己独立完成，即使没有后端支持，且成本特别低。 3、 中间层开发：为了进一步的前后端分离，提高性能，使用nodejs做中间层是一个非常好
小玩意-用for循环实现邮件轰炸（未完）
[root@BACKUP tmp]# yum -y install mailx
[root@BACKUP tmp]# rpm -qc mailx
/etc/mail.rc
[root@BACKUP tmp]# vim /etc/mail.rc #加上以下内容
set [email protected]
set smtp=smtps://smtp.qq.com:465
set [email protected]
set smtp-auth-password
excel工具类记录
maven <dependency> <groupId>net.sourceforge.jexcelapi</groupId> <artifactId>jxl</artifactId> <version>2.6.12</version> </dependency> public class ExcelExportUtil<T> {
public boolean exportCustomExcel(String fileName,
Alpha阶段--第六周Scrum Meeting
任务内容 本次会议为第六周的Scrum Meeting会议 召开时间为周四上午10点，在信南B317召开，召开时间约为30分钟，进行的项目规划和分工 队员 任务 张孟宇 进行用户登录界面的代码编写 吴昌伟 UI界面设计 潘星宇 软件架构设计 王震宇 需求分析设计 王伟亭 进行项目界面以及功能的设计 孙鑫 进行项目界面以及功能的设计 开会照片 个人畅想 张孟宇：项目难不难无所谓，一定要做的美观，好看！ 吴昌伟：项目主要以小程序的形式呈现，这一部分在以前并没有过多的接触，希望能通过这次项目学好这方
今日推荐
周排行