题意: 东海岸有x个城市,西海岸有y个。x与y 之间有很多高速公路。问k条路有多少个交叉点。
我就是求的逆序对,把east当作 pos 按照从大到小排序。然后插入。接下来的就跟求逆序对的一样了。
线段树或者数状数组都能过。
注意最后要用long long。
(午夜一发,写完吃个面包睡觉。
#include
#include
#include
#include
#include
#in...
分类:
其他 时间:
2015-02-17 02:05:57
收藏:
0 评论:
0 赞:
0 阅读:
291
平衡树+启发式合并+并查集 因为要求一坨数中第k大的……用平衡树会很好维护…… 但又要求连通块?所以用并查集来维护…… 大概就是让并查集的fa和Treap的根是同一个节点吧……TLE了N多发,可能是Treap的随机rank看脸的原因……QAQ唯一过了的一次是小号…… 1 /*********...
分类:
其他 时间:
2015-02-17 02:01:01
收藏:
0 评论:
0 赞:
0 阅读:
232
安装 Open XML SDK 2.5首先,需要安装 Open XML SDK 2.5 ,从这个地址下载安装程序:http://www.microsoft.com/en-in/download/details.aspx?id=30425,下载 2.5M 的 OpenXMLSDKV25.msi,并执行...
分类:
其他 时间:
2015-02-17 01:58:08
收藏:
0 评论:
0 赞:
0 阅读:
486
引言 MongoDB是一个介于关系数据库和非关系数据库之间的产品,是非关系数据库当中功能最丰富,最像关系数据库的。他支持的数据结构非常松散,是类似json的bjson格式,因此可以存储比较复杂的数据类型。Mongo最大的特点是他支持的查询语言非常强大,其语法有点类似于面向对象的查询语言,几乎可以实现...
分类:
数据库技术 时间:
2015-02-17 01:57:57
收藏:
0 评论:
0 赞:
0 阅读:
419
简单的介绍下node+express+mongodb这三个东西。node:是运行在服务器端的程序语言,表面上看过去就是javascript一样的东西,但是呢,确实就是服务器语言,个人觉得在一定层次上比c灵活,java就不提了。反正你只要认为node可以干很多事就行了,绝对不只是web开发。expre...
分类:
数据库技术 时间:
2015-02-17 01:57:07
收藏:
0 评论:
0 赞:
0 阅读:
388
下面列出的都是这些年总结的Python的有用的知识点和一些工具。希望对你有所帮助!交换变量值x = 6y = 5 x, y = y, x print x>>> 5print y>>> 6内联if语句print "Hello" if True else "World">>> Hello联接nfc = ...
分类:
编程语言 时间:
2015-02-17 01:56:57
收藏:
0 评论:
0 赞:
0 阅读:
332
上篇博文cognos安装配置完整教程说了cognos server在window系统下的安装过程由于篇幅,没有把安装中可能遇到的坑具体说明,这篇博文补上1、测试连接资源库报错 [ERROR]Content Manager failed to start because it could not lo...
分类:
其他 时间:
2015-02-17 01:54:07
收藏:
0 评论:
0 赞:
0 阅读:
634
phalcon称自己是 最快的PHP框架. “Phalcon 是开源、全功能栈、使用 C 扩展编写、针对高性能优化的 PHP 5 框架。 开发者不需要学习和使用 C 语言的功能, 因为所有的功能都以 PHP 类的方式暴露出来,可以直接使用。 Phalcon 也是松耦合的,可以根据项目的需要任意使用其...
分类:
其他 时间:
2015-02-17 01:53:07
收藏:
0 评论:
0 赞:
0 阅读:
549
每天一点数据库之-----Day 7 字段相关与联合结果集
----转载请注明出处:coder-pig
本节学习的是数据库中字段的相关与应用,以及联合结果集的概念与使用!...
分类:
数据库技术 时间:
2015-02-17 00:50:00
收藏:
0 评论:
0 赞:
0 阅读:
202
今天回家啦,向公司请了两天假,不要问我为什么这么晚放假(积极执行国家假日办安排),反正是得以脱身了。
回到家,快下午3点了,老妈做了碗面条,无意间看到老妈染黄头发了,我打趣说:您也赶时髦啦。老妈淡淡的说:前面头发白了好多,不染怎么看呢,你又不给我买假头发。我顿时鼻子一酸,我清晰的记得,我六月份回来的时候,老妈也只零星的有点白头发……
晚一些时,老爸回来了,聊了几句,问我怎么换手机了,我说原来的那...
分类:
其他 时间:
2015-02-17 00:49:51
收藏:
0 评论:
0 赞:
0 阅读:
321
import java.io.IOException;
import org.jsoup.Jsoup;
import org.jsoup.nodes.Document;
import org.jsoup.nodes.Element;
import org.jsoup.select.Elements;
public class Snippet {
public static void main(...
分类:
编程语言 时间:
2015-02-17 00:49:41
收藏:
0 评论:
0 赞:
0 阅读:
449
Summarized today, using simple several words to describe how to install Oracle Database on Oracle Linux as following.
*** Login as root user
1. Update host name in /etc/hosts
2. Update per-...
分类:
数据库技术 时间:
2015-02-17 00:49:32
收藏:
0 评论:
0 赞:
0 阅读:
388
自创业自封CEO以来,短短3个月,又经历了无数的磨练,快速成长中。创业不同于打工,他要求你必须有全局观和综合能力,技术、市场、商务,啥都得会,还要处理各种各样的问题和矛盾。根据个人经历,我总结了以下几点:1.胸怀 以前的我,不喜欢别人的批评,别人指责我、侮辱我的时候,打架、骂战、不给对方好脸色,结局就是双方都不开心。 创业前后,有的好友潜在合伙人不愿意一起干IT,认为没钱途,让我...
分类:
其他 时间:
2015-02-17 00:49:24
收藏:
0 评论:
0 赞:
0 阅读:
339
一、总方案主要组成部分:
1、存储(IP SAN+RAID-Z)
2、数据库集群(主从复制+读写分离)
3、服务器集群(Apache+Tomcat)
4、多客户端(Web端+Android端)二、存储利用FreeNAS及PC实现IP SANFreeNAS是一套免费的NAS服务器,它能将一部普通PC变成网络存储服务器。该软件基于FreeBSD,Samba 及PHP,支持CIFS (samba)...
分类:
其他 时间:
2015-02-17 00:49:11
收藏:
0 评论:
0 赞:
0 阅读:
581
新的一年,让我们携手前行转眼一年过去了,简单总结一下2014年的主要情况,以及2015年的一些初步规划,目的是希望有更多的同仁加入到物联网操作系统的开发和推广工作中。2014年,不论是HelloX操作系统本身,还是物联网操作系统的概念和模式,都有较为明显的进展。首先,经过一年的努力,HelloX本身有了较大程度的完善,已经具备直接应用的水准:1. 成功移植到基于Cortex M3的STM32 MC...
分类:
其他 时间:
2015-02-17 00:48:59
收藏:
0 评论:
0 赞:
0 阅读:
349
ALTER SYSTEM CHECK DATAFILES命令的使用...
分类:
其他 时间:
2015-02-17 00:48:48
收藏:
0 评论:
0 赞:
0 阅读:
576
安装windows上需要安装cygwin,然后安装gcc即可。
进入cygwin
git clone https://github.com/tj/git-extras
cd git-extras
make install
然后把cygwin的两个bin目录加入到系统环境变量的path:
C:\cygwin\usr\local\bin;C:\cygwin\bin
还需要新建一个...
分类:
Windows开发 时间:
2015-02-17 00:48:40
收藏:
0 评论:
0 赞:
0 阅读:
561
贪心算法,从局部最优推广成全局最优。
这里介绍O(n)时间 O(n)和O(1)空间的两种实现方法。...
分类:
其他 时间:
2015-02-17 00:48:28
收藏:
0 评论:
0 赞:
0 阅读:
362
今天,混合模式的编译系统采用的常用方法是识别频繁执行的或者叫热方法。热方法传递给JIT编译器以便编译成机器代码。然后,当解释器看见应用调用被编译过的方法时,它就会分发机器代码去执行。
这种面向方法的方法已经采用许多年了,但是仍然需要大量的开发方面的前期投资。直到能够编译一门语言中出现的所有功能时,这样的系统才能提高方法的执行效率。对重要的应用来说,这需要JIT编译整个语言,包含那些复杂的已...
分类:
其他 时间:
2015-02-17 00:48:17
收藏:
0 评论:
0 赞:
0 阅读:
301
最近google抽风(原因大家都懂得),无论从SDK Manager还是去官网,要下载更新相关的组件或资源都很困难,无奈只能离线下载资源,下面分享一个链接给小伙伴们http://tools.android-studio.org/速度又快又方便,试过的人都说好...
分类:
移动平台 时间:
2015-02-17 00:48:10
收藏:
0 评论:
0 赞:
0 阅读:
259