码迷,mamicode.com
首页 > 编程语言
RMQ - ST算法
题目链接 pre[len][L]表示左边界为L,长度为Len的区间中的最小值; 那么对于一个询问[L,R],我只要找到小于这个区间长度的最大的2的非负整数次幂(T),那么这个区间中的最小值就是min{pre[T][L],pre[T][R-T+1]} 一直tle,把cin改成scanf后ac了,==。 ...
分类:编程语言   时间:2017-05-31 20:47:15    阅读次数:204
Java中流的概念和递归算法
文件类: java.io.File 基本方法; geName: 获取文件名称 getPath: 获取文件路径 length: 获取文件大小 isDirectory: 判断这个东西是不是一个目录 isFile: 判断这个东西是不是一个文件 listFiles: 获取当前这个路径下面所有的文件和文件夹 ...
分类:编程语言   时间:2017-05-31 20:14:26    阅读次数:288
hadoop 多文件夹输入,map到reduce怎样排序
使用MultipleInputs.addInputPath 对多个路径输入 如今如果有三个文件夹,并使用了三个mapper去处理, 经过map处理后,输出的结果会依据key 进行join, 假设使用TextPair,会依据第一个字段jion。第二个字段排序 然后在作为reduce的输入,进行计算 如 ...
分类:编程语言   时间:2017-05-31 20:14:05    阅读次数:194
java rsa加解密算法的实现
RSAUtils:RSA加解密的实现 package com.rsa.test; import java.io.ByteArrayOutputStream; import java.nio.charset.Charset; import java.security.Key; import java.... ...
分类:编程语言   时间:2017-05-31 20:13:06    阅读次数:360
maven搭建spring项目
开发工具:MyEclipse2014版(jdk1.7)+Maven3.9。 新建Maven项目: Step1: Step2: Step3:这里选maven-archetype-webapp,因为后面的项目讲解都是web项目。如果是纯java项目,可以选择 maven-archetype-quicks ...
分类:编程语言   时间:2017-05-31 20:12:57    阅读次数:265
swift 给导航添加item,实现界面的跳转
//给导航添加item var rightItem = UIBarButtonItem(title: "First", style: UIBarButtonItemStyle.Plain, target: self, action: "fisrtItem:") rightItem.title = " ...
分类:编程语言   时间:2017-05-31 20:12:30    阅读次数:245
C++ auto 与 register、static keyword 浅析
【register/auto的比較分析】 #include <iostream> using namespace std; int main(){ int i,sum=0; for(i=0;i<=100;i++) sum+=i; cout<<"The sum="<<sum<<endl; }#incl ...
分类:编程语言   时间:2017-05-31 20:12:21    阅读次数:228
python爬虫从入门到放弃(五)之 正则的基本使用
什么是正则表达式 正则表达式是对字符串操作的一种逻辑公式,就是 事先定义好的一些特定字符、及这些特定字符的组合,组成一个“规则字符”,这个“规则字符” 来表达对字符的一种过滤逻辑。 正则并不是python独有的,其他语言也都有正则python中的正则,封装了re模块 python正则的详细讲解 常用 ...
分类:编程语言   时间:2017-05-31 20:12:11    阅读次数:410
java8--面向对象 下(疯狂java讲义3) 复习笔记
1、如果一个包装类和一个基本类型比较大小,或者是两个基本类型进行比较大小,直接用==就好; 如果是两个包装类进行比较大小,那么使用equals(),返回值是true,false,或者使用Xxx.compare(),返回值是1,0,-1。(这里的equals()方法,已经被包装类重写过了,不是Obje ...
分类:编程语言   时间:2017-05-31 20:10:51    阅读次数:218
JAVA学习第四十五课 — 其它对象API(一)System、Runtime、Math类
一、System类 1. static long currentTimeMillis() 返回以毫秒为单位的当前时间。 实际上:当前时间与协调世界时 1970 年 1 月 1 日午夜之间的时间差(以毫秒为单位測量)。 long time = 1414069291407l;//long型 后面加l S ...
分类:编程语言   时间:2017-05-31 19:41:52    阅读次数:224
数组-创建数组
数组是一个相同类型的有序集合。特点:1.数组的长度一旦声明指定后,无法更改2.数组中的数据类型不能混合(数组中元素的数据类型不能混合存储)。 数组的长度:数组中能容纳最大元素的个数。数组的下标:表示数组中元素存储位置,其存取范围[0,数组的长度-1]. 声明数组 int[] a; 声明了一个数组变量 ...
分类:编程语言   时间:2017-05-31 19:41:43    阅读次数:252
Java中邮箱验证的正则表达式
public static boolean checkEmail(String email) { String regex = "\\w+([-+.]\\w+)*@\\w+([-.]\\w+)*\\.\\w+([-.]\\w+)*"; return Pattern.matches(regex, em ...
分类:编程语言   时间:2017-05-31 19:40:57    阅读次数:160
数组-初始化数组
分配空间与赋值分步进行 分配空间,同时赋值 ...
分类:编程语言   时间:2017-05-31 19:40:34    阅读次数:253
廖雪峰的Python教程之第一个Python程序
一、命令行模式和Python交互模式的区分 命令行模式: Python交互模式 二、文本编辑器 1.绝对不能用Word和Windows自带的记事本。Word保存的不是纯文本文件,而记事本会自作聪明地在文件开始的地方加上几个特殊字符(UTF-8 BOM),结果会导致程序运行出现莫名其妙的错误。文本编辑 ...
分类:编程语言   时间:2017-05-31 19:13:47    阅读次数:225
Java中List转换为数组,数组转List
ArrayList list=new ArrayList(); String[] strings = new String[list.size()]; list.toArray(strings); String[] s = {"a","b","c"}; List list = java.util.A... ...
分类:编程语言   时间:2017-05-31 19:13:04    阅读次数:175
python路4—字典、集合
#!/usr/bin/python3#字典---增删改查#穿件一个字典info>>> info = {... 'student01':'TenLan Wu',... 'student02':'LongZe Luola',... 'student03':'XiaoZe Maliya'... ... }... ...
分类:编程语言   时间:2017-05-31 19:12:08    阅读次数:340
JAVA设计模式之单例模式(转)
本文继续介绍23种设计模式系列之单例模式。 概念: java中单例模式是一种常见的设计模式,单例模式的写法有好几种,这里主要介绍三种:懒汉式单例、饿汉式单例、登记式单例。 单例模式有以下特点: 1、单例类只能有一个实例。 2、单例类必须自己创建自己的唯一实例。 3、单例类必须给所有其他对象提供这一实 ...
分类:编程语言   时间:2017-05-31 19:11:46    阅读次数:257
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!