博客首页 → java算法

最新文章列表

每天一道ACM题——另一种阶乘问题

描述 大家都知道阶乘这个概念，举个简单的例子：5！=1*2*3*4*5.现在我们引入一种新的阶乘概念，将原来的每个数相乘变为i不大于n的所有奇数相乘例如：5!!=1*3*5.现在明白现在这种阶乘的意思了吧！ 现在你的任务是求出1!!+2!!......+n!!的正确值(n<=20)   输入 第一行输入一个a(a<=20)，代表共有a组测试数据接下来a行各行输入一个n. 输 ...
ACM阶乘java算法java 
南瓜猿 评论(0) 有2539人浏览 2015-09-28 20:59

java算法之———河内之塔

package demo; /**  * 河内之塔(Towers of Hanoi)是法国人M.Claus(Lucas)于1883年从泰国带至法国的，河内为越战时  * 北越的首都，即现在的胡志明市；1883年法国数学家 Edouard Lucas曾提及这个故事，据说创世  * 纪时Benares有一座波罗教塔，是由三支钻石棒（Pag）所支撑，开始时神在第一根棒上放置64  * 个由上 ...
java算法河内之塔 
bigSeven 评论(0) 有1182人浏览 2015-05-13 16:42

Java程序员必须掌握的8大排序算法

8种排序之间的关系: 1， 直接插入排序 （1）基本思想：在要排序的一组数中，假设前面(n-1)[n>=2] 个数已经是排 好顺序的，现在要把第n个数插到前面的有序数中，使得这n个数 也是排好顺序的。如此反复循环，直到全部排好顺序。 （2）实例 （3）用java实现 package com.njue; public class insertSort { ...
Java算法 
javalearns 评论(0) 有18人浏览 2015-05-05 20:00

删除数组中重复的元素

      如题，删除数组中的重复元素，并保持顺序，下面是我的实现：       import java.util.Arrays; public class RemoveDuplate { public static void main(String[] args) { int arr[]={4,2,4,6,1,2,4,7,8}; System.out ...
数组数组排重小算法java算法 
asialee 评论(0) 有1603人浏览 2014-12-23 11:02

合并k个有序的list

题目:已知有k个有序的list, 将这k个list合并成一个有序的lists,注意分析考虑它的效率 思路：k个list都是有序的，这样就可以逐一比较了，设置已经排序好的为move，等待加入的为current,每次都一动move,如果遇到，current介于move和move的下一个节点之间，将已经遍历好的move， 和current当前换位，继续,move被截断的当做新的current，直到遍 ...
Merge k Sorted Lists合并k个有序的listk个list排序java算法 
dugu61888 评论(0) 有921人浏览 2013-11-20 16:47

排序算法(0)--初步设计

最近复习了下，基本算法，发现会写，但是在应用上还是不好，也就是说不知道在什么地方用什么武功最合适！ 然后想写一个工具类，可以针对常用的东西进行排序，然后计算它们的效率问题：   1.首先我定义了一个接口： /** * 排序接口 * @author @Ran * */ public interface Sort { // 基本排序方法 public <T e ...
排序工具类实现JAVA 排序JAVA算法 
greemranqq 评论(0) 有1602人浏览 2013-09-08 13:48

哈夫曼压缩之我要压缩

        这篇总结存到草稿箱也有三个月了，嘿嘿...         学到哈夫曼压缩的时候首先就得了解哈夫曼树，我想说，对于数据结构挂科的人来 ...
Java算法哈夫曼压缩 
txz 评论(0) 有1064人浏览 2013-08-27 23:00

java算法之数3退1

该题是尚学堂马世兵老师经讲过的一道题，题目是这样的： 一群小孩围成一个圈，其中一个小孩从1开始报数，报到3的小孩退出，下一个小孩接着从1报数，直到剩下最后一个小孩，算出这名小孩是谁？   当时讲了两种方式，一种是数组的方式，一种是链表的方式，下面就讲一下链表的方式。   1.Kid类       代码：  /** * 小孩 * @description Kid.class ...
java算法逻辑数三退一 
zkf_2010 评论(0) 有1332人浏览 2013-07-20 19:20

孪生素数

//孪生素数 //所谓孪生素数指的就是间隔为 2 的相邻素数， //它们之间的距离已经近得不能再近了，就象孪生兄弟一样。 //最小的孪生素数是 (3, 5)，在 100 以内的孪生素数还有 //(5, 7), (11, 13), (17, 19), (29, 31), (41, 43), (59, 61) 和 (71, 73)， //总计有 8 组。但是随着数字的增大，孪生素数的分 ...
孪生素数java算法 
1140566087 评论(0) 有1913人浏览 2013-05-04 08:42

素数问题快速判定算法

import java.util.ArrayList; import java.util.List; import java.util.Scanner; /** * 快速判定素数，用素数判定素数。比如求1-100之间的素数， * 先求1-10之间的素数为[2,3,5,7]， * 再用11-100的数%[2,3,5,7]，不能被整除的就是素数 */ public class ...
素数判定算法快速求素数快速判定算法Java算法经典算法 
z2009zxiaolong 评论(0) 有1666人浏览 2012-07-29 22:22

五子棋问题求解算法

import java.util.HashMap; import java.util.Map; import java.util.Random; /** * M*M宫格棋盘求解是否存在N个棋子连在一条线上， 比如N=5就是常见的五子棋问题 */ public class Chess { private static final int M = 6;// 棋盘的宫格数 pr ...
五子棋问题N子棋问题数据结构与算法矩阵数据结构Java算法 
z2009zxiaolong 评论(0) 有1892人浏览 2012-07-15 00:16

八皇后问题求解算法

import java.util.HashMap; import java.util.Map; import java.util.Scanner; /** * 求解N皇后问题，用一个N位的N进制数表示棋盘上皇后的位置。 比如N=8时：45615353 表示：第0列皇后在第4个位置， 第1列皇后在第5个位置， * 第2列皇后在第6个位置 ，...，第7列皇后在第3个位置。循环变量从 ...
八皇后问题N皇后问题穷举算法分治算法Java算法 
z2009zxiaolong 评论(0) 有1870人浏览 2012-07-10 19:41

主存访问LRU模拟算法

import java.util.HashMap; import java.util.Map; import java.util.Set; /** * LRU算法问题： * 某虚拟存储器采用页式管理，主存容量为4个页面，使用LRU替换算法，若程序访存的虚页地址流为： * 0, 7, 0, 6, 7, 1, 6, 3, 0, 7, 2, 7, 1, 4, 0, 2，计算该程序使用 ...
LRU算法Java算法主存访问算法数据结构与算法Map数据结构 
z2009zxiaolong 评论(4) 有2584人浏览 2012-06-04 14:50

Top K堆实现

TOP K堆就是堆，只是TOP K堆只用维护固定数量的元素，每次加进来新的，都要判断是否替换掉堆顶元素，如果需要，则删除堆顶元素，放入新元素，并重新构造堆。可以参考这里     package com.kingdee.gmis.common; import java.util.Random; /** * * @author hua_fan * */ publi ...
java算法top k堆堆 
yueyemaitian 评论(0) 有2278人浏览 2011-09-25 23:30

排序及二分查找

/** * @className:TwoDivide.java * @classDescription:排序和二分查找 * @author:jiangmianyue * @createTime:2011-6-15 */ public class TwoDivide { /** * 冒泡排序 * * @a ...
java算法二分法二分查找冒泡排序 
xuehanxin 评论(1) 有611人浏览 2011-07-19 19:25

最近博客热门TAG

Java(141747) C(73651) C++(68608) SQL(64571) C#(59609) XML(59133) HTML(59043) JavaScript(54918) .net(54785) Web(54513) 工作(54116) Linux(50906) Oracle(49876) 应用服务器(43288) Spring(40812) 编程(39454) Windows(39381) JSP(37542) MySQL(37268) 数据结构(36423)

博客人气排行榜

    博客电子书下载排行

      >>浏览更多下载

      相关资讯

      相关讨论

      Global site tag (gtag.js) - Google Analytics