AcWing 848. 有向图的拓扑序列 用BFS来写拓扑,以前还真没想过这个思路 之前用的都是深搜找拓扑序 依然是正常用数组实现一个邻接表,然后用数组模拟队列,从入度为0,即d[i] == 0的点开始搜索 用数组模拟队列的原因是为了最后方便直接输出拓扑序,就不用另开一个数组专门存储了 代码中的几个 ...
分类:
Windows开发 时间:
2021-02-15 10:01:29
收藏:
0 评论:
0 赞:
0 阅读:
25
static和final的用法 static:修饰属性,方法,代码块 (1)静态属性: 也叫类变量, 类名.属性名来访问(共有的类变量与对象无关,只和类有关) 注意:类中的实例变量是在创建时被初始化的,被static修饰的属性,也就是类变量,是在类被加载时创建并进行初始化,类加载的过程时进行一次。也 ...
分类:
其他 时间:
2021-02-15 10:01:16
收藏:
0 评论:
0 赞:
0 阅读:
16
##记录Markdown常用功能 ####标题 使用#号进行表示 ####字体 加粗:两边两个星号 Markdown 斜体:两边只用一个星号 Markdown 斜体加粗:两边三个星号 Markdown ####引用 使用的是大于号(>) ####分割线 三个横杠或者三个星号 ####图片 感叹号中括 ...
分类:
其他 时间:
2021-02-15 10:01:06
收藏:
0 评论:
0 赞:
0 阅读:
14
以法向量和光源位置为基础的光强计算有以下两种方法 **方法1:**在世界坐标系中计算(即在模型经过model变换后进行光照的计算) **方法2:**在相机坐标系中计算(即在模型经过model,view变换后计算) 方法1 因为模型为了从模型坐标系变换到世界坐标系可能会做平移、旋转、缩放等变换,而原本 ...
分类:
其他 时间:
2021-02-15 10:00:49
收藏:
0 评论:
0 赞:
0 阅读:
20
问题 输入一个链表的头节点,从尾到头反过来返回每个节点的值(用数组返回)。 // Definition for singly-linked list. struct ListNode { int val; ListNode *next; ListNode(int x) : val(x), next( ...
分类:
其他 时间:
2021-02-15 10:00:37
收藏:
0 评论:
0 赞:
0 阅读:
22
问题: 给定一组数,将其分配给多个用户, 每个用户要求quantity[i]个相同的数。 问是否能够分配完。 Example 1: Input: nums = [1,2,3,4], quantity = [2] Output: false Explanation: The 0th customer ...
分类:
其他 时间:
2021-02-15 10:00:27
收藏:
0 评论:
0 赞:
0 阅读:
23
CF802I Fake News (hard) 这个题和 CF123D 很像,代码只有一点点不同。 首先看到子串的问题容易想到后缀数组,所以我们可以先对字符串求一遍后缀数组以及 height 数组。 接下来怎么做?哦们其实可以想得到单调栈。我们可以考虑对于 height 数组维护一个单调递增的栈。一 ...
分类:
编程语言 时间:
2021-02-15 10:00:15
收藏:
0 评论:
0 赞:
0 阅读:
16
拿到题就想dp。 状态很好想,dp[i][3] - 0 - 不砍,1 - 向左倒,2 - 向右倒 但是一开始题意读清楚,如果倒的时候有树的位置,那么就不行,并且不能和倒的重叠。 那么转移的时候首先,不砍的话就继承前面所有的。 左边倒的话还要看一下重叠。 #include<bits/stdc++.h> ...
分类:
其他 时间:
2021-02-15 10:00:05
收藏:
0 评论:
0 赞:
0 阅读:
21
大佬榜: 狂神说:https://blog.csdn.net/qq_33369905 mybatis: MyBatis 是一款优秀的持久层框架,它支持定制化 SQL、存储过程以及高级映射。MyBatis 避免了几乎所有的 JDBC 代码和手动设置参数以及获取结果集。MyBatis 可以使用简单的 X ...
分类:
其他 时间:
2021-02-15 09:59:52
收藏:
0 评论:
0 赞:
0 阅读:
21
\(p_{1}=\frac{m_{1}g}{a^2}\) \(\quad =\frac{\rho a^3g}{a^2}\) \(\quad =\rho ag\) \(p_{2}=\frac{m_{2}g}{b^2}\) \(\quad =\frac{\rho b^3g}{b^2}\) \(\quad ...
分类:
其他 时间:
2021-02-15 09:59:40
收藏:
0 评论:
0 赞:
0 阅读:
19
1、数据结构#创建表staff,3个部门的信息2、创建表、插入信息CREATETABLE`tb_staff`(`id`int(11)NOTNULLAUTO_INCREMENT,`depart`varchar(32)DEFAULTNULL,`name`varchar(32)NOTNULL,`age`int(11)DEFAULTNULL,PRIMARYKEY(`id`));insertintotb_s
分类:
数据库技术 时间:
2021-02-15 09:59:27
收藏:
0 评论:
0 赞:
0 阅读:
21
过去有画过常微分方程的向量场,通过向量场能够很形象的看出方程解的状态。 最近过节在家刷视频刷到了3Blue1Brown介绍微分方程的视频。 视频中对钟摆建立的微分方程组通过向量场的形式也很形象的表达了系统状态。 这里用matlab也实现一下,同时对三维情况也做了一个实现。 绘制的方法就是计算方程在二 ...
分类:
其他 时间:
2021-02-15 09:59:17
收藏:
0 评论:
0 赞:
0 阅读:
154
题目 题目链接:https://atcoder.jp/contests/arc098/tasks/arc098_d 给出一个$N$个点$M$条边的无向连通图,每个点的标号为$1$到$n$, 且有两个权值$A_i,B_i$.第$i$条边连接了点$u_i$和$v_i$. 最开始时你拥有一定数量的钱,并且 ...
分类:
其他 时间:
2021-02-15 09:59:07
收藏:
0 评论:
0 赞:
0 阅读:
20
前端框架从MVC过渡到MVVM。从DOM操作到数据驱动,一直在不断的进步着,提升着, angular中用的是watcher对象,vue是观察者模式,react就是state了,他们各有各的特点,没有好坏之分,只有需求不同而选择不同。 今天就着重详细的随手写点我对react中state的理解: Rea ...
分类:
其他 时间:
2021-02-15 09:58:54
收藏:
0 评论:
0 赞:
0 阅读:
19
出现这个说明,安装了go mod,那么久必须生成go mod文件 解决方法: 上面点击菜单 go module init 会生成go.mod,也可用命令行实现,即在目录下执行cmd命令:go mod init 项目名 然后就好了 ...
分类:
编程语言 时间:
2021-02-15 09:58:43
收藏:
0 评论:
0 赞:
0 阅读:
192
I found an article that discusses the issue more thoroughly than me. So I’ll make this writing a summary of his. Enumeration components, or polymorphi ...
分类:
编程语言 时间:
2021-02-15 09:58:33
收藏:
0 评论:
0 赞:
0 阅读:
26
一、print的使用 print(520) #数字,可以不用加引号,计算机能够理解数字 print(260+260) #数学运算和数字类似,计算机可以识别 print("一眼万年") #文字要加引号 520 520 一眼万年 二、变量和赋值 name="python" #name是变量,python ...
分类:
编程语言 时间:
2021-02-15 09:58:19
收藏:
0 评论:
0 赞:
0 阅读:
19
一、Abbreviation 缩写 0、 RTM requirement trace matrix 需求跟踪距阵 1、 SRS software requirement specification 软件需求规格说明书 2、 HLD high level design 概要设计 3、 LLD low ...
分类:
其他 时间:
2021-02-15 09:58:09
收藏:
0 评论:
0 赞:
0 阅读:
35
POD解决了什么问题? 成组资源调度问题的解决。 mesos采用的资源囤积策略容易出现死锁和调度效率低下问题;google采用的乐观调度技术难度非常大; 而k8s使用pod优雅的解决了这个问题。 pod的出现解决了两个问题。 第一:解决了超亲密关系的进程协作; 第二:容器设计模式sidecar应用的 ...
分类:
其他 时间:
2021-02-15 09:57:51
收藏:
0 评论:
0 赞:
0 阅读:
20
swiper6和swiper5所需文件所在目录不一样。(懒得截屏说明了,有兴趣的小伙伴可以去试试,图仅展示两个版本的区别)。 本次使用vs cod 中install swiper@5.4.5,会按照swiper6的目录去找文件,会报找不到某个文件的error。 ...
分类:
其他 时间:
2021-02-15 09:57:38
收藏:
0 评论:
0 赞:
0 阅读:
292