AcWing848 有向图的拓扑序列
给定一个n个点m条边的有向图，图中可能存在重边和自环。 请输出任意一个该有向图的拓扑序列，如果拓扑序列不存在，则输出-1。 若一个由图中所有点构成的序列A满足：对于图中的每条边(x, y)，x在A中都出现在y之前，则称A是该图的一个拓扑序列。 输入格式 第一行包含两个整数n和m 接下来m行，每行包含两个整数x和y，表示存在一条从点x到点y的有向边(x, y)。 输出格式 共一行，如果存在拓扑序列，则输出拓扑序列。 否则输出-1 数据范围 \(1≤n,m≤105\) 输入样例 3 3 1 2 2
并发编程 ~~~ 多进程
一 进程 程序: 一堆静态的代码文件 进程: 一个正在运行的程序 (由操作系统操控调用交于CPU运行) 串行: 所有的任务一个一个的完成 并行: 多个CPU执行多个任务,真正的同时进行 并发: 一个CPU完成多个任务,看起来像是同时进行 阻塞: CPU遇到I/O就是阻塞 非阻塞: 没有I/O 进程的创建: 一个子进程必须依赖于一个主进程才可以开启 一个主进程可以开启多个子进程 Unix: fork创建子进程 Unix(linux,mac): 创建一个子进程会完完全全复制一个主进程所有的资源,初
[PHP] 浅谈 Laravel Authentication 的 auth:api
auth:api 在 Laravel 的 Routing , Middleware , API Authentication 主题中都有出现。 在 Routing 部分可以知道 auth:api 是中间件的名字，代表某个中间件实现，使用方式为 Route::middleware('auth:api')。 在 Middleware 部分可以知道 auth:api 冒号后面的是 中间件参数，多个参数就用逗号分隔，也就是说 'api' 是 auth 中间件的参数。auth 中间件在 app/Http
第一篇 文献阅读---空洞卷积
文章： MULTI-SCALE CONTEXT AGGREGATION BY DILATED CONVOLUTIONS 读到这篇论文，参考了博客：https://www.cnblogs.com/fourmi/p/10049998.html 摘要： 在语义分割中，我们开发了一个新的卷积网络模块，专门设计用于密集预测。该模块在不丢失分辨率的情况下，采用了卷积法对多尺度上下文信息进行了系统化处理。该体系结构基于这样一个假设，即扩展的解决方案支持在不损失分辨率或覆盖范围的情况下对该感知区域的指数扩
面试之哈希表leetcode
1 案例1 leetcode-----242 给定两个字符串 s 和 t ，编写一个函数来判断 t 是否是 s 的字母异位词。 示例 1: 输入: s = "anagram", t = "nagaram" 输出: true python版本 方法1:直接排序 方法二:API map计数 方法三:数组模拟hash 1 '''
2 方法1 按照字母序排序 如果一样则是 时间复杂度是nlogN 快排
3
4 方法2 数字符串每个字符串字符的个数，也就是使用map来计算{letter:
SpringBoot 中junit测试
一、导入依赖 <dependency>
<groupId>org.springframework.boot</groupId>
<artifactId>spring-boot-starter-test</artifactId>
<scope>test</scope>
</dependency> 二、创建测试类 1 package com.offcn.boot;
2
3 import com.offcn.
2019-2020-1学期20192427《网络空间安全导论》第五周学习总结
第十章 操作系统 1.操作系统的角色 应用软件（application software）：帮助我们解决现实世界问题的程序。 系统软件（system software）：管理计算机系统并与硬件进行交互的程序。 操作系统（operating system）：管理计算机资源并为系统交互提供界面的系统软件。 一台计算机通常只有一个活动的操作系统，在系统运行中负责控制工作。计算机硬件是靠电线连接的，初始时载入永久存储器（ROM）中存储的一小组系统指令。这些指令将从二级存储器（通常是硬盘）中载入大部分系
基本数据类型及部分内置方法一
基本数据类型及内置方法 一、整型和浮点型 1.整型 用途：一般用于定义整数，例如年龄，身份证号，QQ号等 定义方法：age = 18 (本质是age = int(18)) 进制之间的转换: 二进制转十进制 110--->1 * (2 ** 2) + 1 * (2 ** 1) + 0 * (2 ** 0) = 4 + 2 + 0 = 6 内置方法:print(int("110",2)) 八进制转十进制 123---->1 * (8 ** 2) + 2 * (8 * * 1) + 3 * (8 *
Swagger2文档生成器
Swagger2配置文件： @Configuration @EnableSwagger2 public class SwaggerConfig { private ApiInfo apiInfo(){ return new ApiInfoBuilder().title("增删改的restful风格") .description("中公教育优就业") .termsOfServiceUrl("http://ujiuye") .contact("sunny") .version("1.0") .bu
spring boot使用freemarker模版整合spring Data JPA
目录结构 第一步：在pom.xml文件中添加依赖 <!--模板依赖-->
<dependency>
<groupId>org.springframework.boot</groupId>
<artifactId>spring-boot-starter-freemarker</artifactId>
</dependency>
<!-- springBoot JPA的起步依赖 -->
<depende
阿里巴巴实习生招聘 不完全指南
作者：黄小斜 春天，又到了内推的季节，大厂们纷纷伸出橄榄枝，招揽着2020届毕业的新一批实习生。 内推还是不内推，有何区别？ 内推是直接把简历给指定部门甚至具体到小组，而不内推则是进入备胎池，等待正式春招时缺人的部门来重新 pick 你。 所以，对于阿里来说，能内推一定要先内推，基本上80%以上的a实习生offer都是在内推面试中诞生的。 这么多内推机会，怎么选择？ 去年的二月底三月初，阿里开始了大规模的实习生内推活动，浏览某客网，你会发现到处都是阿里内推的帖子，各个大部门、事业群，甚至精确到
2019-2020-1学期 20192413 《网络空间安全专业导论》第五周学习总结
第十章 操作系统 10.1操作系统的角色 操作系统负责管理硬件资源，允许应用软件直接的或通过其他系统软件访问系统资源。它提供了直接的人机交互界面。 一台计算机通常只有一个活动的操作系统，在系统运行中负责控制工作。 操作系统的各种角色通常都围绕着一个中心思想“良好的共享” 10.1.1内存、进程与CPU管理 多道程序设计（multiprogramming）：同时在主存中驻留多个程序，由它们竞争CPU的技术 内存管理（memory management）：了解主存中载有多少个程序以及它们的位置的动
并发编程 ~~~ 多进程~~~进程创建的两种方式, 进程pid, 验证进程之间的空间隔离, 进程对象join方法, 进程对象其他属性
一 进程创建的两种方式 from multiprocessing import Process
import time
def task(name):
print(f'{name} is running')
time.sleep(2)
print(f'{name} is gone')
if __name__ == '__main__':
#在windows环境下, 开启进程必须在 __name__ == '__main__' 下面
p = Process(t
MySQL: 表的联结
大型的系统中涉及的数据库表之间是存在关系的，如订单表的商品信息会与商品表产生关系，商品表中的供应商列会与供应商信息表产生关系，分开存储有助于数据的一致性和存储空间的节省。那么怎么保证关系的有效？怎么方便地联结多个表进行查询呢？就往下看吧~ 1、外键 外键是表中的某一列，包含另一个表的主键值。vendors表的主键就可以作为products表的外键，将两张表相关联。 如果插入/更新products表中的vend_id不是另一个表的主键，非法数据插入/更新不成功。 2、where语句创建联结 例1
Springboot整合mybaits
1.加依赖 1 <?xml version="1.0" encoding="UTF-8"?>
2 <project xmlns="http://maven.apache.org/POM/4.0.0" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance"
3 xsi:schemaLocation="http://maven.apache.org/POM/4.0.0 https://maven.apache.org/xs
今日推荐
周排行