张小象

原创 hdoj 1254 推箱子（双重搜索）

推箱子Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6836    Accepted Submission(s): 1927Problem Description推箱子是一个很经典的游戏.今天我们来玩一个简单版本.

原创 线段树详解

线段树定义：      基本的数据类型结构类：class Node {Node * leftChild, * rightChild;int leftSide, rightSide;Element element;};其中leftChild和rightChild是分别指向左右儿子的指针，当该结点为叶子结点的时候，二者值为NULL。leftSide和rightSide表

转载 无数次转的母函数

自己理解：对于（#式）  (1+x+x^2+x^3+x^4+x^5+....)*(1+x^2+x^4+x^6+x^8+x^10+....)*(1+x^3+x^6+x^9+x^12....).....第一个for给c1 和 c2 赋值 ， 把上面#式的第一个括号(1+x+x^2+x^3+x^4+x^5+....)的系数给放在c1中，从而再次计算从 # 的 第二个括号开始 ， 所以 i 就是代

原创 彻底搞定二分图的匈牙利算法，最大匹配数（最小覆盖数）、最大独立数、最小路径覆盖

彻底搞定二分图的匈牙利算法，最大匹配数（最小覆盖数）、最大独立数、最小路径覆盖：二分图：简单来说，如果图中点可以被分为两组，并且使得所有边都跨越组的边界，则这就是一个二分图。准确地说：把一个图的顶点划分为两个不相交集U 和V ，使得每一条边都分别连接U、V中的顶点。如果存在这样的划分，则此图为一个二分图。二分图的一个等价定义是：不含有「含奇数条边的环」的图！如下图：  

原创 Flume运行机制和入门案例

1.概述Flume 是 Cloudera 提供的一个高可用的，高可靠的，分布式的海量日志采集、聚合和传输的软件。Flume 的核心是把数据从数据源(source)收集过来，再将收集到的数据送到指定的目的地(sink)。为了保证输送的过程一定成功，在送到目的地(sink)之前，会先缓存数据(channel),待数据真正到达目的地(sink)后，flume 在删除自己缓存的数据。2....

原创 Scala最全系统学习-Scala基础08--apply方法

在前面说过了Class,Object，伴生对象和构造器。Scala中如果一个Class和一个Object同名，则称Class是Object的伴生类。Scala没有Java的Static修饰符，Object下的成员和方法都是静态的，类似于Java里面加了Static修饰符的成员和方法。基于前面的基础，接下来就说一下scala中一个很有趣的语法糖 applyScala 中的 apply ...

原创 Scala最全系统学习-Scala基础07--Class，Object，伴生对象，构造器

伴生对象什么是伴生对象？如果有一个 class 文件，还有一个与 class 同名的 object 文件，那么就称这个 object是 class 的伴生对象，class 是 object 的伴生类；伴生类和伴生对象必须存放在一个.scala 文件中伴生类和伴生对象的最大特点是，可以相互访问；下面就用代码演示：//伴生类class Dog { val id = 1 priv...

原创 Scala最全系统学习-Scala基础06--集合高级操作详细总结

Scala最全系统学习-Scala基础06--集合高级操作详细总结1.List2.Set3.MapScala 的集合有三大类：序列 Seq、Set、映射 Map，所有的集合都扩展自 Iterable特质，在Scala中集合有可变（mutable）和不可变（immutable两种类型。immutable类型的集合初始化后就不能改变了（注意与 val 修饰的变量进行区别）。1.List(1)...

原创 Scala最全系统学习-Scala基础05--映射map和元组tuple

Scala最全系统学习-Scala基础05--scala映射map映射1.构建映射2.获取和修改映射中的值元组1.创建元组2.获取元组中的值3.将对偶的集合转换成map4.拉链操作映射在 Scala 中，把哈希表这种数据结构叫做映射，即java中的map。1.构建映射（1）构建映射格式1、val map=Map(键 -> 值，键 -> 值…)2、利用元组构建 val map...

原创 (Scala最全系统学习)Scala基础04---数组

(Scala最全系统学习)Scala基础04—数组、映射、元组、集合1.数组1.1 定长数组和变长数组(1) 定长数组定义格式：val arr = new ArrayT(2) 变长数组定义格式：val arr = ArrayBufferT注意需要导包：t import scala.collection.mutable.ArrayBufferobject collection { ...

原创 (Scala最全系统学习)Scala基础03---方法和函数

Scala最全系统学习-Scala基础03--方法和函数函数和方法的调用定义方法和函数1.定义方法2.定义函数方法和函数的区别案例1首先定义一个方法，再定义一个函数，然后将函数传递到方法里面神奇的下划线 --> 将方法转化为函数函数和方法的调用Scala 中的+ - * / %等操作符的作用与 Java 一样，位操作符 & | ^ >> <<也一样。只是...

原创 (Scala最全系统学习)Scala基础02---块表达式,循环

3.定义变量时用 {} 包含一系列表达式，其中块的最后一个表达式的值就是块的值。块表达式例子如下:object BlockExpressionDemo { //在scala中{}中包含的一些列表达式,块中最后的一个表达式的值就是块的值 def main(args: Array[String]): Unit = { val a= 10; val b= 20; ...

原创 (Scala最全系统学习)scala基础01---变量,条件表达式

Scala 和 Java 一样，有 7 种数值类型 Byte、Char、Short、Int、Long、Float、Double类型和 1 个 Boolean 类型。1.Scala变量的声明object VariableDemo { def main(args: Array[String]): Unit = { //使用val定义的变量值是不可变的,相当于java中的fina...

原创 Kafka 配置说明图(这是一张图,可以直接保存下来)

转载 Linux 终端下快速移动光标

在命令行中光标操作 ctr+a：移动光标到命令行开始处（紧接命令提示符号） ctr+e：移动光标到命令行行尾 ctr+k：删除光标到命令行行尾 ctr+u：删除光标到命令行开始处 ctr+h: 往后删除一字符ctr+d: 往前删除一字符 ctr+b: 光标往前 ctr+f: 往后  ​linux下编辑文件定位...

转载 8种排序算法

收藏下各种排序算法!!#include&lt;stdio.h&gt;#include&lt;stdlib.h&gt;//冒泡排序void bubleSort(int data[], int n);//快速排序void quickSort(int data[], int low, int high);int findPos(int data[], int low, int high);...

原创 MyEclipse中最常用的快捷键大全（绝对实用！！），快来收藏一下吧！！

Eclipse的编辑功能非常强大，掌握了Eclipse快捷键功能，能够大大提高开发效率。Eclipse中有如下一些和编辑相关的快捷键。    1. 【ALT+/】    此快捷键为用户编辑的好帮手，能为用户提供内容的辅助，不要为记不全方法和属性名称犯愁，当记不全类、方法和属性的名字时，多体验一下【ALT+/】快捷键带来的好处吧。   2. 【Ctrl+O】    显示类中方法和属性的大纲，能快速定...

转载 @Override的作用

@Override是伪代码,表示重写(当然不写也可以)，不过写上有如下好处:1、可以当注释用,方便阅读；2、编译器可以给你验证@Override下面的方法名是否是你父类中所有的，如果没有则报错。例如，你如果没写@Override，而你下面的方法名又写错了，这时你的编译器是可以编译通过的，因为编译器以为这个方法是你的子类中自己增加的方法。 举例：在重写父类的onCreate时，在方法

原创 可变字符串Stingbuffer

这里先说写下String和StringBuffer的区别：String:是对象不是原始类型.为不可变对象,一旦被创建,就不能修改它的值.对于已经存在的String对象的修改都是重新创建一个新的对象,然后把新的值保存进去.String 是final类,即不能被继承.StringBuffer:是一个可变对象,当对他进行修改的时候不会像String那样重新建立对象它只

转载 SQL Server2008函数大全（完整版）

SQL2008 表达式：是常量、变量、列或函数等与运算符的任意组合。1. 字符串函数函数 名称 参数 示例 说明ascii(字符串表达式)select ascii('abc') 返回 97返回字符串中最左侧的字符的ASCII 码。char(整数表达式)select char(100) 返回 d把ASCII 码转换为字符。介于0

原创 bzoj 1257: [CQOI2007]余数之和sum

1257: [CQOI2007]余数之和sumTime Limit: 5 Sec  Memory Limit: 162 MBSubmit: 3145  Solved: 1450[Submit][Status][Discuss]Description给出正整数n和k，计算j(n, k)=k mod 1 + k mod 2 + k mod 3 + … + k mod n的值

原创 code forces 630 Q. Pyramids

Q. Pyramidstime limit per test0.5 secondsmemory limit per test64 megabytesinputstandard inputoutputstandard outputIT City administration has no rest because of

原创 code forces 630 P. Area of a Star

P. Area of a Startime limit per test0.5 secondsmemory limit per test64 megabytesinputstandard inputoutputstandard outputIt was decided in IT City to distinguish

原创 code forces 630 O. Arrow

O. Arrowtime limit per test0.5 secondsmemory limit per test64 megabytesinputstandard inputoutputstandard outputPetya has recently started working as a programme

原创 code forces 630 N. Forecast

Forecasttime limit per test0.5 secondsmemory limit per test64 megabytesinputstandard inputoutputstandard outputThe Department of economic development of IT City

原创 code forces 630 M. Turn

M. Turntime limit per test0.5 secondsmemory limit per test64 megabytesinputstandard inputoutputstandard outputVasya started working in a machine vision company

原创 code forces 630 L. Cracking the Code

L. Cracking the Codetime limit per test0.5 secondsmemory limit per test64 megabytesinputstandard inputoutputstandard outputThe protection of a popular program d

原创 code forces K Indivisibility

K. Indivisibilitytime limit per test0.5 secondsmemory limit per test64 megabytesinputstandard inputoutputstandard outputIT City company developing computer game

原创 code forces630 J Divisibility

J. Divisibilitytime limit per test0.5 secondsmemory limit per test64 megabytesinputstandard inputoutputstandard outputIT City company developing computer games

原创 code forces E A rectangle

A rectangletime limit per test0.5 secondsmemory limit per test64 megabytesinputstandard inputoutputstandard outputDeveloping tools for creation of locations map

原创 codeforces 630 I Parking Lot （规律&&组合）

Parking Lottime limit per test0.5 secondsmemory limit per test64 megabytesinputstandard inputoutputstandard outputTo quickly hire highly skilled specialists one of the ne

原创 CodeForces-630 H. Benches【排列组合】

Benchestime limit per test0.5 secondsmemory limit per test64 megabytesinputstandard inputoutputstandard outputThe city park of IT City contains n east to west p

原创 CodeForces 630 G. Challenge Pennants（组合数学）

Challenge PennantsCrawling in process...Crawling failedTime Limit:500MS    Memory Limit:65536KB     64bit IO Format:%I64d & %I64uSubmitStatus Practice CodeForces 630G Descr

原创 hdoj 1027 Ignatius and the Princess II（排列组合）

Ignatius and the Princess IITime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6434    Accepted Submission(s): 3808Problem Description

原创 hdoj 1872 稳定排序

稳定排序Time Limit: 3000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4593    Accepted Submission(s): 1783Problem Description大家都知道，快速排序是不稳定的排序方法。

原创 hdoj 1799 循环多少次？（数学公式）

循环多少次？Time Limit: 3000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3825    Accepted Submission(s): 1458Problem Description  我们知道，在编程中，我们时常需要考

原创 CodeForces 633D Fibonacci-ish（容器暴力）

Fibonacci-ishtime limit per test3 secondsmemory limit per test512 megabytesinputstandard inputoutputstandard outputYash has recently learnt about the Fibonacci

原创 CodeForces 622A Infinite Sequence

Infinite Sequencetime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputConsider the infinite sequence of integers

原创 CodeForces 631A Interview

Interviewtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputBlake is a CEO of a large company called "Blake Te

原创 CodeForces 597A Divisibility（水题）（作死的二分）

Divisibilitytime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputFind the number of k-divisible numbers on the s