二分图 注意,要分清题目给的是二分图,还是有向图,还是无向图。对于二分图可以直接求,而有向图或无向图,需要进行拆点,构成对应的二分图(虽然节点个数翻倍),再利用公式(一般公式最后都会除以 $2$,而原图(有向图或无向图)节点数即为二分图节点数 $/$ $2$)。 最小点覆盖:用最少的点,覆盖所有边。 ...
分类:
其他好文 时间:
2020-03-11 00:55:18
阅读次数:
100
一.Tomcat压力测试,通过调整参数以及配置优化Tomcat 1.部署一个web工程,测试访问 1.1.1 将SQL脚本执行,生成对应的数据库将SQL脚本上传到服务器,通过 cat 脚本.sql | mysql -uroot -p 1.1.2 部署项目 找到项目,修改jdbc.properties ...
分类:
Web程序 时间:
2020-03-10 17:32:24
阅读次数:
77
用了jdbc连接池之后,我们会发现连接对象的复用性更高了,程序整体运行的性能也更高了。但是我们在做JDBC操作的时候还是比较麻烦,要定义sql,执行sql,设置参数,处理结果。 特别是当我们要做查询操作的时候,处理结果会变得相当麻烦。我们要把数据封装成对象,然后从结果集里获取数据,然后再创建对象,给 ...
分类:
数据库 时间:
2020-03-10 11:37:50
阅读次数:
62
Map集合知识点总结 一、Map集合的特点 Map集合中的元素总是成对存在的,由键和值两部分组成 Map集合中的元素值可以重复,键不能重复。每个键只能对应一个值 二、Map接口中常用的集合 HashMap<K,V>:存储数据用到的是哈希表结构,元素的存取顺序不能保证一致,由于要保证键值的唯一,不重复 ...
分类:
其他好文 时间:
2020-03-09 22:38:35
阅读次数:
77
之前在自己博客上写了一个如何通过自建配置文件,让jupyter notebook可以调用conda虚拟环境的python解释器。今天介绍一种更加简单的方式,无需手动配置文件,利用ipykernel可以自动生成对应的配置文件,然后直接启动jupyter notebook即可,而且只需要在第一次使用的时 ...
分类:
编程语言 时间:
2020-03-09 18:18:53
阅读次数:
70
一:解题思路 这道题目介绍2种方法。解法一:利用位运算来做,数组中所有的数字都是成对出现的,只有一个是单独出现的,那么我们可以利用异或的性质来做。解法二:利用集合set的特性,把所有数字添加到集合中(每个数字只出现一次),然后将集合中的数字乘以2减去原来数组元素和。 二:完整代码示例 (C++版和J ...
分类:
其他好文 时间:
2020-03-07 20:53:40
阅读次数:
70
JDK中所有类的基类——java.lang.Object 1、类构造器 创建java对象的途径之一,通过new关键字调用构造器完成对象的实例化,或通过构造器对象进行相应的初始化。在JDK的objec类源码中,系统会自动添加一个无参构造器。 public object(){ Object obj = ...
分类:
编程语言 时间:
2020-03-07 17:37:39
阅读次数:
84
JVM入门 1、JAVA代码执行过程 Java源程序(.java)经过Java编译器(javac)以后, 生成一个或多个字节码(.class)文件, JVM将每一条要执行的字节码通过类加载子系统ClassLoader加载进内存, 再通过字节码校验器的校验, Java解释器翻译成对应的机器码(图中将两 ...
分类:
其他好文 时间:
2020-03-07 16:16:38
阅读次数:
68
1.概述 循环神经网络是一种能对序列数据进行精确建模的有力工具。实际上,循环神经网络的理论计算能力是图灵完备的。自然语言是一种典型的序列数据(词序列),近年来,循环神经网络及其变体在自然语言处理的多个领域,如语言模型、句法解析、语义角色标注(或一般的序列标注)、语义表示、图文生成、对话、机器翻译等任 ...
分类:
其他好文 时间:
2020-03-07 09:29:08
阅读次数:
72
C.根据题意可以知道从1开始的连续套娃不用拆开,剩下的必须拆开才能组装,所以计算从1开始的连续个数,然后拆开次数加上除连续个数剩下的套娃个数,就是最终答案。 https://paste.ubuntu.com/p/nBXKvb3yW6/ B.记录每个数字变成对应序数需要++/--的次数(序数为奇数变化 ...
分类:
其他好文 时间:
2020-03-06 21:36:36
阅读次数:
54