午时刷题,难甚,遂小憩于桌上,惊醒,于梦中有所得,虽大声曰:吾已得tarjan之奥秘! 关于tarjan算法,其实就是一个递归加并查集的应用。 大致代码: 由以上代码可以看出,tarjan实际上就是并查集与dfs的结合,其最核心的部分就是dfs那部分 只要理解了dfs()的内容,就能理解tarjan ...
分类:
其他好文 时间:
2019-08-09 01:30:54
阅读次数:
99
题目描述 给定 n 组非负整数 ai,b,求解关于 x 的方程组的最小非负整数解。? 给定 n 组非负整数 ai,b,求解关于 x 的方程组的最小非负整数解。? 输入格式 输入第一行包含整数 n。 接下来 n 行,每行两个非负整数 ai,bi。 输入第一行包含整数 n。 接下来 n 行,每行两个非负 ...
分类:
其他好文 时间:
2019-08-09 01:30:36
阅读次数:
102
1. Scala编译器安装 1.1. 安装JDK 因为Scala是运行在JVM平台上的,所以安装Scala之前要安装JDK。 1.2. 安装Scala 1.2.1. Windows安装Scala编译器 访问Scala官网http://www.scala-lang.org/下载Scala编译器安装包, ...
分类:
其他好文 时间:
2019-08-09 01:29:59
阅读次数:
85
leetcode3 leetcode 11 class Solution(object): def maxArea(self, height): """ :type height: List[int] :rtype: int """ left = 0 双指针,左和右 right = len(heig ...
分类:
其他好文 时间:
2019-08-09 01:29:46
阅读次数:
106
1、解压源码包 2、配置源码包./configure 3、编译和安装源码包make && make install 问题一、在编译和安装的过程中报错ModuleNotFoundError: No module named '_ctypes' 原因:其实是缺少了一个新需要的开发包libffi-deve ...
分类:
编程语言 时间:
2019-08-09 01:29:32
阅读次数:
113
安装Samba之后: smbclient -L server0.example.com 出现报错:error nt_status_host_unreachable 解决方法:server端把Samba服务加入防火墙 firewall-cmd --permanent --add-server=samb ...
分类:
其他好文 时间:
2019-08-09 01:29:10
阅读次数:
171
输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。 ...
分类:
其他好文 时间:
2019-08-09 01:28:56
阅读次数:
94
什么是多线程: * 线程是程序执行的一条路径, 一个进程中可以包含多条线程 * 多线程并发执行可以提高程序的效率, 可以同时完成多项工作 多线程的应用场景 * 红蜘蛛同时共享屏幕给多个电脑 * 迅雷开启多条线程一起下载 * QQ同时和多个人一起视频 * 服务器同时处理多个客户端请求 并行和并发的区别 ...
分类:
编程语言 时间:
2019-08-09 01:28:37
阅读次数:
113
概述 下面以三人表决电路的verilog仿真来了解一下vivado软件的使用。 编写设计文件 首先可以在开始的界面通过create new project来新建工程,也可以通过file-->project-->new...来新建工程 点击next 然后给文件起个名字,见名知意最好 一开始我们不需要通 ...
分类:
其他好文 时间:
2019-08-09 01:28:09
阅读次数:
119
简介: 存储过程(stored procedure)是一组为了完成特定功能的SQL语句集合,经编译后存储在服务器端的数据库中,利用存储过程可以加速SQL语句的执行。 自定义存储过程,由用户创建并能完成某一特定功能的存储过程,存储过程既可以有参数又有返回值,但是它与函数不同,存储过程的返回值只是指明执 ...
分类:
数据库 时间:
2019-08-09 01:27:55
阅读次数:
133
GPU有一个命令队列,CPU通过Direct3D API将命令提交到队列里来使用命令列表(command lists),如下图。当一套命令(a set of commands)已经被提交到命令队列,他们不会被GPU立刻执行,理解这一点非常重要。由于GPU很可能忙着处理之前插入的命令,所以它们会待在队 ...
分类:
其他好文 时间:
2019-08-09 01:27:30
阅读次数:
131
概述 计算机二级在近两年新加了python的选择,趁机考了一下,顺便记录一下学习的一些所获 第一章 程序设计语言概述 考纲考点: 这一部分主要是介绍计算机语言的公共常识,一些尝试我就按照自己的理解方式来记忆: 程序设计语言——计算机与人类之间的翻译官,所以称为交互体系,翻译官用的语言称为计算机程序, ...
分类:
编程语言 时间:
2019-08-09 01:26:57
阅读次数:
183
然后是漫长且龟速的下载,耐心等待 有极高的几率安装失败,基本都是网络问题(你懂的) 所以,我们先设置electron的源地址,修改为淘宝镜像 $ npm config set electron_mirror https://npm.taobao.org/mirrors/electron/ 然后再一次 ...
分类:
其他好文 时间:
2019-08-09 01:26:29
阅读次数:
180
需要安装的包工具 pip install pymysql pip install sqlalchemy pip install alembic 创建表 新建models.py alembic 初始化和配置 在项目的根目录下: alembic init alembic 执行完命令之后会在项目的目录下生 ...
分类:
数据库 时间:
2019-08-09 01:26:07
阅读次数:
106
乱码问题很让人心烦,接下来我们来讨论这两种解决乱码问题的方法: 方法1: 使用Spring包中的类 (在web.xml)中注册该过滤器即可) 方法2:使用以下解决字符乱码的类 (在web.xml中进行filter注册即可使用): ...
分类:
编程语言 时间:
2019-08-09 01:25:50
阅读次数:
87
Java中的异常处理 所有的异常的父类是Throwable类;Throwable类有两个子类:Exception异常类和Error错误类。(Exception知识区域)try...catch...finally 序列化和反序列化 序列化是指将对象转为字节序列存储到磁盘的过程;反序列化是将字节序列转为 ...
分类:
编程语言 时间:
2019-08-09 01:25:26
阅读次数:
128