甜甜大神

文章
7
资源
0
加入时间
3年0月20天

POJ 1177 Picture [离散化+扫描线+线段树]

http://poj.org/problem?id=1177 给若干矩形,求被覆盖的区域的周长。将 y 坐标离散化后,按 x 坐标进行扫描。用线段树维护两个东西,当前竖线的叠加长度 len 和 条数 cnt 。 前一个用来计算竖直方向的周长部分,后一个用来计算水平方向的。 用 left[node] 和 right[node] 来记录每个结点左端和右端是否被覆盖,用来维护...

机器学习实战第一章-机器学习基础

一,开发机器学习应用程序的步骤收集数据准备输入数据分析数据:在此阶段可以对原始数据填充空值、过滤垃圾数据(如异常数据)、进行特征选择与特征降维、可视化分析等等。训练算法测试算法应用算法 二, Python语言实现机器学习算法的优势语法简单清晰易于处理纯文本文件使用广泛,存在大量的开发文档科学函数库:Scipy & Numpy;绘图工具库:Matplotlib等等

Android简单SQLite数据库读写

 MySQLiteOpenHelper.java:import android.content.Context;import android.database.sqlite.SQLiteDatabase;import android.database.sqlite.SQLiteOpenHelper;import android.support.annotation.Nullable...

在linux中编python,在Linux中安装Python3.6

目前,有两个主要使用的Python版本——2和3,Python2已经不再积极发展,但所有的Linux发行版都带有的Python 2.x的安装。在本文中,我们将展示如何在CentOS / RHEL 7、Debian及其衍生产品如ubuntu(最新的LTS版本已经安装了最新的Python)或Linux Mint中安装和使用Python 3.x。安装过程全部在终端上通过命令行进行。虽然我们可以使用yum...