这题我有2个做法,都是一个o(nlogn)。 简介一下第一个:开2个数组,a,b。 a保存给出数据。给a排个序。 然后因为是有序的,所以,可以把头2个拿出来,合并,放入b,这样可以保证b是有序的 然后每次合并只要比较a,b的头。 然而 我用的是另一个,也就是 堆(优先队列) 本文由Yzyet编写,网 ...
分类:
其他好文 时间:
2017-08-11 23:04:53
阅读次数:
104
import java.sql.DriverManager; import java.sql.ResultSet; import java.sql.SQLException; import java.sql.Connection; import java.sql.Statement; public ... ...
分类:
数据库 时间:
2017-08-11 14:49:30
阅读次数:
259
package printer; import java.awt.Color; import java.awt.Font; import java.awt.Graphics2D; import java.awt.image.BufferedImage; import java.io.File; im... ...
分类:
其他好文 时间:
2017-08-11 12:23:23
阅读次数:
188
//-------------------------------------------------------------------------- // // Copyright (c) BUSHUOSX. All rights reserved. // // File: Orm4Sqlite... ...
分类:
数据库 时间:
2017-08-11 10:01:37
阅读次数:
204
STM32的串口采用DMA方式接收数据测试 本文博客链接:http://blog.csdn.net/jdh99,作者:jdh,转载请注明. 参考链接:http://www.amobbs.com/forum.PHP?mod=viewthread&tid=5511863&highlight=dma%E6 ...
分类:
其他好文 时间:
2017-08-10 22:37:02
阅读次数:
212
using System;using System.Collections.Generic;using System.Text;using System.Text.RegularExpressions;using System.IO;using System.Net;using System.Con ...
题意 给定一棵 n 个点的树, 每条边上有字符 c . 定义 s[i] 为从 i 到根的所有字符组成的字符串. 求 $\max_{1 \le u < v \le n} [ LCP(s[u], s[v]) + LCS(s[u], s[v]) ]$ . n <= 200000 . 实现1 n log^2 ...
分类:
编程语言 时间:
2017-08-10 15:36:29
阅读次数:
376
二次联通门 : luogu P3291 [SCOI2016]妖怪 ...
分类:
其他好文 时间:
2017-08-10 11:43:04
阅读次数:
158
以下代码显示如何实现equals()和hashCode()方法 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 4 ...
分类:
编程语言 时间:
2017-08-10 11:40:28
阅读次数:
156
1.在Dao层的增删改查方法中,添加一句代码,通知内容观察者,数据库发生改变。 context.getContentResolver().notifyChange(Uri.parse("content://applock/change"), null); 参数1:自定义Uri,在注册内容观察者时匹配 ...
分类:
其他好文 时间:
2017-08-10 01:17:07
阅读次数:
174