最小不相交路径覆盖:使用最小条数的路径,覆盖每个点恰好1次。 最小可相交路径覆盖:使用最小条数的路径,每个点可以覆盖多次。 最小可相交路径覆盖做一次Floyd传递闭包变成最小不相交路径覆盖。 最小不相交路径覆盖使用二分图匹配:把每个点x拆成x1(出度)和x2(入度),初始状态没有匹配,使用的路径数量 ...
分类:
其他好文 时间:
2021-01-06 12:12:01
阅读次数:
0
(部分图片、文字来源于网络) 什么是 TCP 拥塞控制 拥塞控制 是面向TCP 连接的避免网络拥塞的算法,是互联网上主要的一个拥塞控制措施。在互联网上应用中有相当多的具体实现算法。 拥塞窗口(CWND) 就是发送方一次性发送报文段的个数,它是一个装在 TCP 发送端的可变数值。 拥塞控制的主要运作方 ...
分类:
编程语言 时间:
2021-01-06 11:54:15
阅读次数:
0
1 Java多线程技能 本章主要介绍线程和进程的相关概念,多线程的实现和停止,以及Thread类中的核心方法。 [TOC] 1.1 进程和线程 1.进程 一个可并发执行的具有独立功能的程序关于某个数据集合的一次执行过程,也是操作系统进行资源分配和保护的基本单位。 简单的说,进程就是一个程序的一次执行 ...
分类:
编程语言 时间:
2021-01-06 11:48:16
阅读次数:
0
SessionBean: Stateless Session Bean 的生命周期是由容器决定的,当客户机发出请求要建立一个Bean的实例时,EJB容器不一定要创建一个新的Bean的实例供客户机调用,而是随便找一个现有的实例提供给客户机。当客户机第一次调用一个Stateful Session Bea ...
分类:
其他好文 时间:
2021-01-05 11:36:28
阅读次数:
0
题目描述 一只青蛙一次可以跳上1级台阶,也可以跳上2级台阶。求该青蛙跳上一个 n 级的台阶总共有多少种跳法。 答案需要取模 1e9+7(1000000007),如计算初始结果为:1000000008,请返回 1。 示例 说明 Java public class Solution10_1 { publ ...
分类:
其他好文 时间:
2021-01-05 11:27:52
阅读次数:
0
给定一个排序数组,你需要在 原地 删除重复出现的元素,使得每个元素只出现一次,返回移除后数组的新长度。 不要使用额外的数组空间,你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。 示例 1: 给定数组 nums = [1,1,2], 函数应该返回新的长度 2, 并且原数组 nu ...
分类:
编程语言 时间:
2021-01-05 11:09:49
阅读次数:
0
原题链接 Trie的基本运用 错误思路: 将要查找前缀的字符串构建字典树,这样的结果是每个字符串都要重新构建一次树,并且我们需要预先保存要匹配前缀的单词,但题目单词数目没有讲明,所以我们必须将建树的字符串互换.(这样建树会导致MLE) 正解思路: 将前缀建树,如果达到一个结点有单词就+1,如果没有单 ...
在windows7中遇到很多次安装好增强功能后并不能对其实现放大分辨率,使其跟随虚拟机界面大小而改变。 经过许多次的安装和恢复快照,发现了在设置中,显存的大小一直都是处于边缘的状态, 关闭虚拟机后,我在对应的windows7虚拟机的设置中随便将其大小调整到40左右, 之后重新启动windows7的虚 ...
背景 记录一次使用tomcat搭建java应用的过程 工程环境 java应用(基于java1.7开发) jdk1.7 tomcat-8.5.xx oracle12 搭建步骤 java 安装 java下载安装不做赘述,自行百度 环境变量配置 CLASSPATH(java应用类搜索路径) .;%JAVA ...
分类:
其他好文 时间:
2021-01-05 10:39:57
阅读次数:
0
a、静态include:语法:<%@ include file="文件名" %>,相当于复制,编辑时将对应的文件包含进来,当内容变化时,不会再一次对其编译,不易维护。 b、动态include:语法:<jsp:include page="文件名">,能够自动检查被包含文件,当客户端对JSP文件进行请求 ...
分类:
Web程序 时间:
2021-01-04 11:16:26
阅读次数:
0