考虑依次选择每一位考生，设当前选到第$i+1$位，前i个分别为$p1,p2,……pi$（注意：这里只确定了导师的志愿编号），然后枚举第$p_{i+1}$，通过网络流建图+判定，复杂度为$o(nm*f(n+m,cn))$（$f(n,m)$表示点数为n、边数为m的网络流），无法通过 考虑优化，由于网络流 ...
分类：
其他好文 时间：
2020-05-21 18:59:03
阅读次数：
50
TigerGraph图 Git开源项目 https://github.com/geektcp/tigergraph-gql 概述 图数据库目前发展到第三代 第一代以neo4j为代表 第二代以Amazon Neptune为代表 第三代以tigergraph，arangodb为代表 系统架构 名词解释 ...
分类：
数据库 时间：
2020-05-19 15:01:59
阅读次数：
155
工作需要，临时接到需求说要做ETL，指定使用kettle。因此开启此番旅程。 需求：通过查询两个库的数据，经过关联后写入到第三个DB中，数据库都是使用的oracle。 一、简单介绍下kettle的工具使用 1、安装jdk并配置环境变量（kettle是java写的） 2、下载kettle工具包 htt ...
分类：
其他好文 时间：
2020-05-19 10:56:01
阅读次数：
101
qt自定义控件在设计器中一切样式完好，但是在其他项目提升使用时样式完全没有了。 原因，我自定义控件的样式都设计在最顶层窗口 然在其他项目提升使用该控件的时候 看到第三行代码，已经把这个自定义控件样式设置为空。所以样式不生效。 解决方法 1、可以在自定义控件里包一层frame然后再设置frame的样式 ...
分类：
其他好文 时间：
2020-05-19 10:53:51
阅读次数：
243
输入一个链表，输出该链表中倒数第k个结点。 设链表的长度为 N。设置两个指针 P1 和 P2，先让 P1 移动 K -1个节点，则还有 N - K 个节点可以移动。此时让 P1 和 P2 同时移动，可以知道当 P1 移动到链表结尾时，P2 移动到第 N - K-1 个节点处，该位置就是倒数第 K 个 ...
分类：
其他好文 时间：
2020-05-19 01:01:47
阅读次数：
59
mysql升级方式有多种 其中包括： In-Place Upgrade Logical Upgrade 针对RPM包安装的mysql需要采用rpm包安装方式升级 举例： mysql版本5.7.18升级到5.7.30 第一步:查看当前的安装版本以及操作系统版本 第一步:查看当前的安装版本 方式一:my ...
分类：
数据库 时间：
2020-05-18 22:55:19
阅读次数：
99
题目描述： 在未排序的数组中找到第 k 个最大的元素。请注意，你需要找的是数组排序后的第 k 个最大的元素，而不是第 k 个不同的元素。 思路分析：这道题第一次看到类似的题是在算法设计与分析这本书的第三章分治策略，当时书上给的方法是以中位数为基准进行第K小元素的查找，还记得若采取这样的方法，则算法的 ...
分类：
编程语言 时间：
2020-05-17 01:18:26
阅读次数：
105
一.Exechanger是什么 Exchanger 是 JDK 1.5 开始提供的一个用于两个工作线程之间交换信息数据的封装工具类，简单说就是一个线程在完成一定的事务后想与另一个线程交换数据， 则第一个先拿出数据的线程会一直等待第二个线程，直到第二个线程拿着数据到来时才能彼此交换对应数据。 它提供一 ...
分类：
其他好文 时间：
2020-05-15 14:04:23
阅读次数：
67
011 兔子问题 题目：古典问题：有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数为多少？ 012 判断素数 题目：判断101 200之间有多少个素数，并输出所有素数。 013 水仙花数 题目：打印出所有的"水仙花数"，所谓 ...
分类：
编程语言 时间：
2020-05-14 23:55:29
阅读次数：
117
1 Hash Table 面试题034 第一个只出现一次的字符 题目描述：在一个字符串(0<=字符串长度<=10000，全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置, 如果没有则返回 1（需要区分大小写）.（从0开始计数） 解题思路：正向遍历，输出第一个数量为1的字符 代码 解题思路 ...
分类：
编程语言 时间：
2020-05-14 22:18:26
阅读次数：
68
