[TOC] 一、关于拓扑排序 1. 定义 对于任意一个DAG图(Directed Acyclic Graph,有向无环图),如果一个序列a由该图所有节点组成,并且对于任意一条边$(u,v)$,u在序列中的位置均在v的位置之前,我们称这样的序列为该图的拓扑序(Topological Order),求拓 ...
分类:
编程语言 时间:
2019-10-26 23:23:27
收藏:
0 评论:
0 赞:
0 阅读:
109
第一章 进程与线程的区别: 进程和线程都是一个时间段的描述,程序执行时,cpu处理速度太快,只有寄存器能够赶上cpu的速度,RAM速度远远赶不上,当处理多个任务时,只能一个一个轮流处理,具体的轮流方法就是:先加载程序A的上下文,然后开始执行A,保存程序A的上下文,调入下一个要执行的程序B的程序上下文 ...
分类:
其他 时间:
2019-10-26 23:23:10
收藏:
0 评论:
0 赞:
0 阅读:
88
集群 我们的项目如果跑在一台机器上,如果这台机器出现故障的话,或者用户请求量比较高,一台机器支撑不住的话。我们的网站可能就访问不了。那怎么解决呢?就需要使用多台机器,部署一样的程序,让几个机器同时的运行我们的网站。那怎么怎么分发请求的我们的所有机器上。所以负载均衡的概念就出现了。 负载均衡 负载均衡 ...
分类:
其他 时间:
2019-10-26 23:22:36
收藏:
0 评论:
0 赞:
0 阅读:
78
1、通过nuget安装AutoMapper,版本是7.0.1, 安装AutoMapper.Extensions.Microsoft.DependencyInjection 版本是4.0.1 不是以上版本的容易报错 2、startup注入automapper services.AddAutoMappe ...
分类:
移动平台 时间:
2019-10-26 23:21:57
收藏:
0 评论:
0 赞:
0 阅读:
141
2019 2020 1 20191312《信息安全专业导论》第四周学习总结 教材学习内容总结 学习了门和电路以及计算部件,对计算机的主要构成及其构成部件的功能有了一定的了解。从门到电路再到集成电路,CPU,一个个基本构件构成了计算机。同时,这些构成计算机的部件又有着自己的特征:速度,大小和效率,也承 ...
分类:
其他 时间:
2019-10-26 23:21:37
收藏:
0 评论:
0 赞:
0 阅读:
83
转发自邬峙 大神的博客:https://www.cnblogs.com/zeusmyth/p/6231350.html Ubuntu下更改用户名和主机名 很多时候,我们不满意安装时起的用户名与主机名,但是由于已经在这个用户上做了好多配置,所以只能在原来的基础上改用户名和主机名了。 但是改这些文件的时 ...
分类:
系统服务 时间:
2019-10-26 23:21:04
收藏:
0 评论:
0 赞:
0 阅读:
87
正则表达式全部符号解释 字符描述 \ 将下一个字符标记为一个特殊字符、或一个原义字符、或一个 向后引用、或一个八进制转义符。例如,'n' 匹配字符 "n"。'\n' 匹配一个换行符。序列 '\\' 匹配 "\" 而 "\(" 则匹配 "("。 ^ 匹配输入字符串的开始位置。如果设置了 RegExp ...
分类:
Windows开发 时间:
2019-10-26 23:20:46
收藏:
0 评论:
0 赞:
0 阅读:
95
经过昨天的一番折腾,我的电脑一开机就可以进入deepin的引导界面,也可以登录到deepin,但是访问windows直接报错。我的windows已经使用PE安装完了win10,还是打不开。 当我在研究完BIOS下UEFI模式的理论后,就进行了以下神奇的操作。看明白了硬盘分区中GPT分区表是和UEFI ...
分类:
Windows开发 时间:
2019-10-26 23:20:10
收藏:
0 评论:
0 赞:
0 阅读:
115
地址 https://algospot.com/judge/problem/read/QUADTREE 将压缩字符串还原后翻转再次压缩的朴素做法 在数据量庞大的情况下是不可取的 所以需要在压缩的情况下进行翻转 图片可以分成四块 每块在颜色不统一的情况下又会分成四块 那么翻转也可以采取这种逐步将问题分 ...
分类:
编程语言 时间:
2019-10-26 23:19:48
收藏:
0 评论:
0 赞:
0 阅读:
92
传送门 "Luogu" 解题思路 首先对于树的情况,我们很显然有一种贪心策略: 对于每一个节点先匹配子树,然后在还可以匹配的儿子间尽可能匹配,要是多出来一个就往上匹配。 推广到图的情况。。。 我们在图的生成树上 $\text{DFS}$ ,即时删边,防止重复访问。 然后记录一个 $f[x]$,表示直 ...
分类:
其他 时间:
2019-10-26 23:19:29
收藏:
0 评论:
0 赞:
0 阅读:
111
HA高可用集群搭建 1.总体集群规划 在hadoop102、hadoop103和hadoop104三个节点上部署Zookeeper。 | hadoop102 | hadoop103 | hadoop104 | | | | | | NameNode | NameNode | | | JournalNo ...
分类:
其他 时间:
2019-10-26 23:19:09
收藏:
0 评论:
0 赞:
0 阅读:
96
模板字符串 用反引号(`)标识。它可以当作普通字符串使用,也可以用来定义多行字符串,或者在字符串中嵌入变量。 模板字符串中嵌入变量,需要将变量名写在${}之中。 大括号内部可以放入任意的 JavaScript 表达式,可以进行运算,以及引用对象属性。 模板字符串之中还能调用函数。 模板字符串甚至还能 ...
分类:
其他 时间:
2019-10-26 23:18:53
收藏:
0 评论:
0 赞:
0 阅读:
110
摘要 基于react的框架开发一个顶部固定滑动式的酷炫导航栏,当导航栏置顶时,导航栏沉浸在背景图片里;当鼠标滑动滚轮时,导航栏固定滑动并展示下拉样式。 HTML部分 相关技术栈:react、antd、react-router。详细的技术栈应用请参考官方文档的使用说明。 * 展示主页App.jsx组件 ...
分类:
其他 时间:
2019-10-26 23:18:21
收藏:
0 评论:
0 赞:
0 阅读:
82
应用 动态$DP$主要是解决:在树上或链上$dp$后,后期对树上链上的点进行修改,然后询问修改后的答案。 其经典例题: 给$n$个点的树,给出每个点的点权,求最大权独立集。中途给出$m$个修改,每次修改后输出修改后的最优答案。 解决 我们主要考虑树上,解决这类问题,需要用到三个算法,树形$dp$,树 ...
分类:
其他 时间:
2019-10-26 23:18:04
收藏:
0 评论:
0 赞:
0 阅读:
85
这里记一下开始入手OpenCV碰到的一些问题以及解决办法。学习参考书是《OpenCV 4 计算机视觉项目实战(原书第2版)》,ISBN:978-7-111-63164-4。 Ubuntu 16.04下安装 构建安装原书最主要的两个命令和测试命令是: 这里面会碰到几个问题: 下载ippicv_2019 ...
分类:
其他 时间:
2019-10-26 23:17:41
收藏:
0 评论:
0 赞:
0 阅读:
76
一、数据结构概述 1.定义: 我们如何把现实中大量而复杂的问题,以特定的数据类型和特定的存储结构保存到主存储器(内存)中,以及在此基础上为实现某个功能(比如查找某个元素,删除某个元素,对所有元素进行排序)而执行的相应操作。这个相应的操作也叫算法。 数据结构 =个体 + 个体的关系 算法(狭义) = ...
分类:
编程语言 时间:
2019-10-26 23:17:06
收藏:
0 评论:
0 赞:
0 阅读:
95