其实我并没有见过原题，只是因为...这被改编成了互测题... 题目中提到了一个序列，这个序列是很重要的，否则这个问题好像是没有合理的时间复杂度解法的 但正因为有了这个序列，这个问题的时间复杂度才让人能够接受 序列的特性：逆序对！ 根据题意，我们发现一个图上所有的连边一定来源于这个序列里的逆序对！ 那 ...
分类：
其他好文 时间：
2018-10-02 17:36:20
阅读次数：
131
Given two binary strings, return their sum (also a binary string). The input strings are both non empty and contains only characters 1 or 0. Example 1 ...
分类：
其他好文 时间：
2018-10-02 17:36:11
阅读次数：
189
【KMP简述】 主串长度为n,模式串长度为m，朴素的算法下，对于主串S的每一位S[i]都要往后扫描m个字符，所以时间复杂度为O（nm）。 对于KMP算法，它的时间复杂度降到了O（m+n）。原理是用一个next数组预处理了主串的局部匹配信息（最长相同前后缀长度），在进行主串与模式串的匹配时，保证了主串 ...
分类：
编程语言 时间：
2018-10-02 17:36:05
阅读次数：
207
创建一个项目 选择兼容性版本 选择模板 创建活动 启动模拟器 选择设备 选择操作系统-需要download资源才能用 确认配置 启动模拟器 ...
分类：
其他好文 时间：
2018-10-02 17:35:57
阅读次数：
109
（一）目标站点的分析 首先打开我们的目标网站，发现每一页有十个电影，最下面有分页标志，而分页只改变的是标签后缀，如下： 而后可以在网页按f12打开源代码管理，查看网页每处信息对应的源代码形式，如下图： （二）流程框架 经过简单分析后，我们可以整理一下总的流程分为四步： （三）实战编码 1.我们首先完 ...
分类：
其他好文 时间：
2018-10-02 17:35:37
阅读次数：
228
Output the k-th prime number. k≤10000 The k-th prime number. ...
分类：
其他好文 时间：
2018-10-02 17:35:29
阅读次数：
161
"P2764 最小路径覆盖问题" 题面 题目描述 ?问题描述： 给定有向图 $G=(V,E)$ 。设 $P$ 是 $G$ 的一个简单路（顶点不相交）的集合。如果 $V$ 中每个顶点恰好在 $P$ 的一条路上，则称 $P$ 是 $G$ 的一个路径覆盖。 $P$ 中路径可以从 $V$ 的任何一个顶点开始 ...
分类：
其他好文 时间：
2018-10-02 17:35:23
阅读次数：
194
这个完全图随机定向后是一个竞赛图，将它的强连通分量缩点后我们得到的东西类似一条链，每个点往它后面的所有点连边 在这条链上，我们可以把点划分为两个点集$S,T$使得没有从$T$中点到$S$中点的边（$S,T$对应到原图中同样满足条件），那么原图强连通分量个数$=$缩点后的点数$=$划分方案数$+1$， ...
分类：
其他好文 时间：
2018-10-02 17:35:12
阅读次数：
185
1.网卡配置文件 2.客户端dns配置文件 网卡配置文件中的dns配置优先于此文件中dns配置 3.IP与域名（主机名）解析表 存放着主机名与IP的对应关系，域名的解析先从此文件查找对应的IP，然后才通过dns服务器去解析。 4.主机名配置文件 也可以配置网关，但不推荐 5.磁盘挂载文件-开机自动挂 ...
分类：
系统相关 时间：
2018-10-02 17:35:04
阅读次数：
166
读入一个字符串，字符串中包含ZOJ三个字符，个数不一定相等，按ZOJ的顺序输出，当某个字符用完时，剩下的仍然按照ZOJ的顺序输出。 题目包含多组用例,每组用例占一行，包含ZOJ三个字符，当输入“E”时表示输入结束。 1<=length<=100。 对于每组输入,请输出一行，表示按照要求处理后的字符串 ...
分类：
其他好文 时间：
2018-10-02 17:34:55
阅读次数：
105
1、协程 --引子 进程的三种状态： 运行、阻塞、就绪 ps：在介绍进程理论时，提及进程的三种执行状态，而线程才是执行单位，所以也可以将上图理解为线程的三种状态 import time # 串行执行 def consumer(res): pass def producer(): res = [] f ...
分类：
其他好文 时间：
2018-10-02 17:34:47
阅读次数：
196
背景介绍 依赖注入(Dependency Injection), 是面向对象编程中的一种设计原则，可以用来减低代码之间的耦合度。在.NET Core MVC中 我们可以在Startup.cs文件的ConfigureService方法中使用服务容器IServiceCollection注册接口及其实现类 ...
分类：
Web程序 时间：
2018-10-02 17:34:38
阅读次数：
206
题目大意 求树中每个点到任意点的最长距离 思路 该距离有两种，一种是经过父亲节点的，一种是子树里的 定义dp[x][0/1]表示x到叶子节点的最大距离和次大距离 dp[x][2]表示经过父亲节点的最长路径 dp[x][2]可以是先走到父亲节点，再走到父亲的其他儿子，也可能是走到父亲节点再走到父亲的父 ...
分类：
其他好文 时间：
2018-10-02 17:34:32
阅读次数：
143
The Hamming distance between two integers is the number of positions at which the corresponding bits are different.Given two integers x and y, calcula ...
分类：
其他好文 时间：
2018-10-02 17:34:25
阅读次数：
156
输入一系列整数，建立二叉排序数，并进行前序，中序，后序遍历。 输入第一行包括一个整数n(1<=n<=100)。 接下来的一行包括n个整数。 可能有多组测试数据，对于每组数据，将题目所给数据建立一个二叉排序树，并对二叉排序树进行前序、中序和后序遍历。 每种遍历结果输出一行。每行最后一个数据之后有一个空 ...
分类：
编程语言 时间：
2018-10-02 17:33:57
阅读次数：
167
FastDFS客户端与自定义文件存储系统 1. FastDFS的Python客户端 python版本的FastDFS客户端使用说明参考https://github.com/jefforeilly/fdfs_client-py 安装 安装提供给大家的fdfs_client-py-master.zip到 ...
分类：
其他好文 时间：
2018-10-02 17:33:49
阅读次数：
341
