package com.test;
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.Scanner;
public class test{
public static void main(String [] args)...
分类:
编程语言 时间:
2015-08-10 22:08:27
阅读次数:
181
冒泡排序
冒泡排序作为最简单的排序算法、两行for循环即可搞定。
步骤:一、从前到后依次比较相邻两个数大小,若是前面比后面大则将两个数交换位置,这样第一轮最大的一个数便会被交换到最后面。
二、重复一的步骤依次比较(但是最后一个数不需要参与比较,因为第一轮已经选出它最大),选出倒数第二大的。
。。。。...
分类:
编程语言 时间:
2015-08-10 22:08:23
阅读次数:
122
import java.util.Scanner;
public class Fibonacci {
public static void main(String[] args) {
// TODO Auto-generated method stub
Scanner in=new Scanner(System.in);
System.out....
分类:
编程语言 时间:
2015-08-10 22:08:02
阅读次数:
189
以下是ArrayList泛型类的实现。为避免与类库中的类混淆命名为MyArrayLIst,主要细节有:
成员变量包含基础数组,数组容量,以及存储在MyArrayList中的当前项数。提供一种机制以改变基础数组的容量。通过获得一个新数组,将老数组复制到新数组来改变新数组的容量,允许虚拟机回收老数组。提供get()和set()的实现。提供基本的操作,如size(),isEmpty()和cle...
分类:
编程语言 时间:
2015-08-10 22:05:40
阅读次数:
204
Musical ThemeTime Limit: 20 SecMemory Limit: 256 MB题目连接http://poj.org/problem?id=1743DescriptionA musical melody is represented as a sequence of N (1#...
分类:
编程语言 时间:
2015-08-10 22:05:01
阅读次数:
141
using System;using System.Collections.Generic;using System.Linq;using System.Text;using System.Collections;namespace 遍历三维数组{ class Program { ...
分类:
编程语言 时间:
2015-08-10 22:04:47
阅读次数:
132
题目:Click here题意:我就喜欢中文题!分析:这个题虽然是中文题,但是还是有一点费解的。其实就是给你一棵树,是用图的形式给你的,只知道a,b之间有一条边,并不知道谁是父,谁是子。思路就是先把这个无向图用邻接表存下来,再转成有向图,最后dfs回答每一条询问。(的确有点麻烦,并且这次使用vect...
分类:
编程语言 时间:
2015-08-10 22:03:25
阅读次数:
167
题目: 设计一个算法,将一个含有N个元素的数组循环右移K位,要求时间复杂度为O(N),只允许使用两个附加变量思路: 如abcd1234: 逆序排列abcd:abcd1234---》dcba1234 逆序排列1234:dcba1234---》dcba4321 逆序所有 :dc...
分类:
编程语言 时间:
2015-08-10 22:02:25
阅读次数:
141
/************************************************************************* * * 无论何时,如果使用的算法需要指定一个目标区间,要么必须确保区间足够大 * 要么确保它会随着算法的运行而增大。 * 要在算法执行过程...
分类:
编程语言 时间:
2015-08-10 22:01:15
阅读次数:
126
os模块(2)介绍os常量路径判断路径属性路径变换文件属性相同文件介绍- os.path模块,主要处理路径操作,包含了各种处理文件和文件名的方法。os.path常量os.path.sep 路径分隔符 (Unix为 /,Win为 \\)os.path.pathsep 多个路径间的分隔符,多用于环境变量...
分类:
编程语言 时间:
2015-08-10 22:01:08
阅读次数:
160
参考文献:作者: 刘涛http://tech.sina.com.cn/s/2005-06-20/1143640450.shtml一、基础知识 (一)逻辑坐标。逻辑坐标与设备无关,缺省地,一个逻辑单位等于设备中的一个象素。它是实现“所见即所得”的基础。例如,当程序员调用LineTo函数绘制25....
分类:
编程语言 时间:
2015-08-10 22:00:25
阅读次数:
143
网上一堆人写KM算法,还没搜出哪个讲得比较好的。 KM算法大概过程: (1)初始化Lx数组为该boy的一条权值最大的出边。初始化Ly数组为 0。 (2)对于每个boy,用DFS为其找到一个girl对象,顺路记录下S和T集,并更新每个girl的slack值。若不能为其找到对象,则转3。 (...
分类:
编程语言 时间:
2015-08-10 21:59:12
阅读次数:
207
vim ~/.bash_profileexport PATH=/Applications/Postgres.app/Contents/Versions/9.4/bin/:$PATHpip install psycopg2
分类:
编程语言 时间:
2015-08-10 21:58:25
阅读次数:
204
tile函数位于python模块numpy.lib.shape_base中,他的功能是重复某个数组。比如tile(A,n),功能是将数组A重复n次,构成一个新的数组,我们还是使用具体的例子来说明问题:先来引入numpy下的所有方法:>>> from numpy import *我们创建一个a,如图下...
分类:
编程语言 时间:
2015-08-10 21:55:39
阅读次数:
275
org.apache.flume.sink.AvroSink是用来通过网络来数据传输的。能够将event发送到RPCserver(比方AvroSource),使用AvroSink和AvroSource能够组成分层结构。它继承自AbstractRpcSink extends AbstractSin.....
分类:
编程语言 时间:
2015-08-10 21:56:32
阅读次数:
207
读者写者也是一个非常著名的同步问题。读者写者问题描述非常简单,有一个写者很多读者,多个读者可以同时读文件,但写者在写文件时不允许有读者在读文件,同样有读者在读文件时写者也不去能写文件。#pragma once#define _CRTDBG_MAP_ALLOC#include#include#incl...
分类:
编程语言 时间:
2015-08-10 21:55:49
阅读次数:
127
PalindromeTime Limit: 4000/2000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4062Accepted Submission(s): 1384Problem ...
分类:
编程语言 时间:
2015-08-10 21:56:28
阅读次数:
116