传送门 题意： 给出一个无向图,要求将每条边确定一个方向,使新图中所有点能到达的点的数目最小值最大。 考虑求出边双连通分量和割边,在缩点后的图中,我们贪心的令每一条割边指向点数目最多的边双。 对于每一个边双,我们可以用dfs确定边的方向使其在新图中变成连通分量。 最小值为点数最多的边双的点数。 1 ...
分类：
其他好文 时间：
2017-10-21 14:23:06
阅读次数：
163
Pictures worth a thousand unix commands and options: I draw this to my students each semester and they seem to grasp vi afterwards. vi is a finite sta ...
分类：
系统相关 时间：
2017-10-20 14:11:36
阅读次数：
202
Mongodb是3.2.7版本 最近在学习mongodb数据库在网上找到的都不是2.X版本以下的，因为驱动从2.X以后修改了很多，以前不支持linq现2.X也支持了， Mongodb 启动服务就不说了现在就来看看基本的操作 上代码： 首先定义一个模型用来测试操作 将mongob C#driver 添 ...
分类：
数据库 时间：
2017-10-20 11:48:32
阅读次数：
135
1040 最大公约数之和 题目来源： rihkddd 基准时间限制：1 秒 空间限制：131072 KB 分值: 80 难度：5级算法题 1040 最大公约数之和 题目来源： rihkddd 基准时间限制：1 秒 空间限制：131072 KB 分值: 80 难度：5级算法题 1040 最大公约数之和 ...
分类：
其他好文 时间：
2017-10-19 13:58:28
阅读次数：
148
题目描述 广义的斐波那契数列是指形如an=p*an-1+q*an-2的数列。今给定数列的两系数p和q，以及数列的最前两项a1和a2，另给出两个整数n和m，试求数列的第n项an除以m的余数。 输入输出格式 输入格式： 输入包含一行6个整数。依次是p,q,a1,a2,n,m，其中在p,q,a1,a2整数 ...
分类：
其他好文 时间：
2017-10-18 18:26:46
阅读次数：
200
客户有套data guard环境，主库在阿里云上，备库在本地机房，现在想定期做备份，但是因为一些原因，备份阿里云上的主库实现会有些问题，所以只能备份本地的备库。目前需求就是测试备库的备份文件是否可以进行恢复，当误删除等操作之后，能否通过备份找回数据。以下为具体的测试： 1. 在data guard的 ...
分类：
数据库 时间：
2017-10-18 18:22:00
阅读次数：
289
本节内容 Serializer ModelSerializer API Function-Based View API Class-Based View API Mixin View API Generic View Viewset和Router Serializer ModelSerializer ...
分类：
其他好文 时间：
2017-10-18 11:19:12
阅读次数：
245
对于这个问题，我只放上代码就可以了，代码中有注释，相信聪明的你看得懂的！ import java.util.Random; //需要用到这个类包 /* * Java产生随机数 * Time:2017/10/16 * * 方法一：Math类中的random方法可以实现随机数的生成 * Math.ran ...
分类：
编程语言 时间：
2017-10-17 20:32:22
阅读次数：
193
1044: [HAOI2008]木棍分割 Description 有n根木棍, 第i根木棍的长度为Li,n根木棍依次连结了一起, 总共有n-1个连接处. 现在允许你最多砍断m个连 接处, 砍完后n根木棍被分成了很多段,要求满足总长度最大的一段长度最小, 并且输出有多少种砍的方法使得总长 度最大的一段 ...
分类：
其他好文 时间：
2017-10-17 18:53:13
阅读次数：
161
1、Quasi-palindrome 题意：问一个字符串（你可以添加前导‘0’或不添加）是否是回文串 思路：将给定的字符串的前缀‘0’和后缀‘0’都去掉，然后看其是否为回文串 1 #include<iostream> 2 using namespace std; 3 int main() 4 { 5 ...
分类：
其他好文 时间：
2017-10-17 01:08:57
阅读次数：
217
