码迷,mamicode.com
首页 > 编程语言
java下读取键盘输入的简单方法
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
自己动手实现数据结构——排序算法1(冒泡、插入、归并、简单选择)(C++实现)
冒泡排序 冒泡排序作为最简单的排序算法、两行for循环即可搞定。 步骤:一、从前到后依次比较相邻两个数大小,若是前面比后面大则将两个数交换位置,这样第一轮最大的一个数便会被交换到最后面。           二、重复一的步骤依次比较(但是最后一个数不需要参与比较,因为第一轮已经选出它最大),选出倒数第二大的。                                 。。。。...
分类:编程语言   时间:2015-08-10 22:08:23    阅读次数:122
Java实现斐波那契数列Fibonacci
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
数据结构(Java语言)——ArrayList
以下是ArrayList泛型类的实现。为避免与类库中的类混淆命名为MyArrayLIst,主要细节有: 成员变量包含基础数组,数组容量,以及存储在MyArrayList中的当前项数。提供一种机制以改变基础数组的容量。通过获得一个新数组,将老数组复制到新数组来改变新数组的容量,允许虚拟机回收老数组。提供get()和set()的实现。提供基本的操作,如size(),isEmpty()和cle...
分类:编程语言   时间:2015-08-10 22:05:40    阅读次数:204
POJ 1743 Musical Theme 后缀数组 最长重复不相交子串
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
ZSTU OJ 3999 零基础学算法---邻接表
题目:Click here题意:我就喜欢中文题!分析:这个题虽然是中文题,但是还是有一点费解的。其实就是给你一棵树,是用图的形式给你的,只知道a,b之间有一条边,并不知道谁是父,谁是子。思路就是先把这个无向图用邻接表存下来,再转成有向图,最后dfs回答每一条询问。(的确有点麻烦,并且这次使用vect...
分类:编程语言   时间:2015-08-10 22:03:25    阅读次数:167
2.17——数组循环移位
题目: 设计一个算法,将一个含有N个元素的数组循环右移K位,要求时间复杂度为O(N),只允许使用两个附加变量思路: 如abcd1234: 逆序排列abcd:abcd1234---》dcba1234 逆序排列1234:dcba1234---》dcba4321 逆序所有 :dc...
分类:编程语言   时间:2015-08-10 22:02:25    阅读次数:141
c++ 使用算法时确保目标区间足够大
/************************************************************************* * * 无论何时,如果使用的算法需要指定一个目标区间,要么必须确保区间足够大 * 要么确保它会随着算法的运行而增大。 * 要在算法执行过程...
分类:编程语言   时间:2015-08-10 22:01:15    阅读次数:126
[Python基础]010.os模块(2)
os模块(2)介绍os常量路径判断路径属性路径变换文件属性相同文件介绍- os.path模块,主要处理路径操作,包含了各种处理文件和文件名的方法。os.path常量os.path.sep 路径分隔符 (Unix为 /,Win为 \\)os.path.pathsep 多个路径间的分隔符,多用于环境变量...
分类:编程语言   时间:2015-08-10 22:01:08    阅读次数:160
MFC的坐标机制
参考文献:作者: 刘涛http://tech.sina.com.cn/s/2005-06-20/1143640450.shtml一、基础知识 (一)逻辑坐标。逻辑坐标与设备无关,缺省地,一个逻辑单位等于设备中的一个象素。它是实现“所见即所得”的基础。例如,当程序员调用LineTo函数绘制25....
分类:编程语言   时间:2015-08-10 22:00:25    阅读次数:143
KM算法(二分图的最佳完美匹配)
网上一堆人写KM算法,还没搜出哪个讲得比较好的。 KM算法大概过程: (1)初始化Lx数组为该boy的一条权值最大的出边。初始化Ly数组为 0。 (2)对于每个boy,用DFS为其找到一个girl对象,顺路记录下S和T集,并更新每个girl的slack值。若不能为其找到对象,则转3。 (...
分类:编程语言   时间:2015-08-10 21:59:12    阅读次数:207
python安装psycopg2
vim ~/.bash_profileexport PATH=/Applications/Postgres.app/Contents/Versions/9.4/bin/:$PATHpip install psycopg2
分类:编程语言   时间:2015-08-10 21:58:25    阅读次数:204
python tile函数用法
tile函数位于python模块numpy.lib.shape_base中,他的功能是重复某个数组。比如tile(A,n),功能是将数组A重复n次,构成一个新的数组,我们还是使用具体的例子来说明问题:先来引入numpy下的所有方法:>>> from numpy import *我们创建一个a,如图下...
分类:编程语言   时间:2015-08-10 21:55:39    阅读次数:275
【Java】【Flume】Flume-NG阅读源代码AvroSink
org.apache.flume.sink.AvroSink是用来通过网络来数据传输的。能够将event发送到RPCserver(比方AvroSource),使用AvroSink和AvroSource能够组成分层结构。它继承自AbstractRpcSink extends AbstractSin.....
分类:编程语言   时间:2015-08-10 21:56:32    阅读次数:207
多线程编程示例4(写者读者问题)
读者写者也是一个非常著名的同步问题。读者写者问题描述非常简单,有一个写者很多读者,多个读者可以同时读文件,但写者在写文件时不允许有读者在读文件,同样有读者在读文件时写者也不去能写文件。#pragma once#define _CRTDBG_MAP_ALLOC#include#include#incl...
分类:编程语言   时间:2015-08-10 21:55:49    阅读次数:127
杭电1513--Palindrome(滚动数组+LCS)
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
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!