最新文章列表

插入排序

       排序算法是我们在编程过程中经常遇到的算法,所以,掌握常用的几种排序算法是非常必要的。今天我们看一下插入排序。       所谓插入排序,就是将一个元素,按照相应的排列规则,插入到一个已经排好序的数组中,从而使这个新的数组也是排好序的。       我们看一下插入排序的基本流程,如下面所示:       初始数组:    [3]  8  5  6  7  4  9  2  1      ...
Evan_Zhao 评论(0) 有569人浏览 2013-08-13 22:56

【算法】基于时间段的有限资源算法

1、案例描述 最近做会议管理系统,预约会议需要一个算法来判断在指定的时间段内是否有可用的资源,这个算法是这样的:一个企业可以同时并发的会议数是有限的,预约会议时需要判断在预约的会议时间段内是否有可用的资源,资源没有达到限制数量时可预约会议,一旦资源达到限制的数量则预约会议失败。 举个例子:某企业在同一时间段内可同时并发的最大会议数为4个,企业在2012-12-19已经预订了以下时间段的会议: 编 ...
cgs1999 评论(0) 有2387人浏览 2013-03-07 12:20

动态规划通用算法的java实现

谁说动态规则算法不能通用?我写了个通用算法,不知道能否通用,欢迎交流qq 15367481。 使用示例: //定义状态 State a=new State("a"), b1=new State("b1"), b2=new State("b2"), b3=new State("b3&quo ...
xinglijun1973 评论(0) 有1373人浏览 2013-03-05 21:51

追MM与设计模式的JAVA实现-简单工厂方法

package com.laozizhu.designpattern.simplefactory; /**  * 追MM与设计模式的JAVA实现 - 简单工厂方法。<br>  * <br>  * 追MM少不了请吃饭了,麦当劳的鸡翅和肯德基的鸡翅都是MM爱吃的东西,<br>  * 虽然口味有所不同,但不管你带MM去麦当劳或肯德基,<br>   ...
snoopy7713 评论(0) 有1205人浏览 2012-09-06 08:53

利用分治法排序

分治法: 有很多算法在结构上是递归的,为了解决这一给定的问题,算法要一次或者多次的递归调用其自身来解决问题,通常这样的算法会用到分治法 ...
剑锋无刃 评论(0) 有1202人浏览 2012-04-17 01:55

java模拟题第十题---------数字黑洞

任意一个5位数,比如:34256,把它的各位数字打乱,重新排列,可以得到一个最大的数:65432,一个最小的数23456。求这两个数字的差,得:41976,把这个数字再次重复上述过程(如果不足5位,则前边补0)。如此往复,数字会落入某个循环圈(称为数字黑洞)。 比如,刚才的数字会落入:[82962, 75933, 63954, 61974] 这个循环圈。 请编写程序,找到5位数所有可能的循环圈,并输 ...
大头K 评论(0) 有2314人浏览 2012-01-17 20:41

MongoDB的Java访问实现(包括文件存储)

前一段时间写了个MongoDB教程,这个版本是在前一个基础上的改进,给出了Java访问实现方式,并给出了一个简单的实现框架。 结构为: (1) 一个配置文件及配置文件读取工具类; (2) 一个数据库访问基类; (3) 一个文件存储类; 备忘: (1) 关于文件存储的性能问题还没测试; (2) Username和password虽然配置文件中有,但实际中并未使用;
winjoys 评论(2) 有2562人浏览 2011-12-20 00:33

java实现带min()方法的栈

定义栈的数据结构,要求添加一个min函数,能够得到栈的最小元素。要求函数min、push以及pop的时间复杂度都是O(1)。   感谢csdn July整理题目和答案http://blog.csdn.net/v_JULY_v/article/details/6057286   这里我写的第二题的java 代码实现。 实现原理 入栈时,比较辅助栈栈顶元素大小,如果新增元素小于等于辅助栈栈顶 ...
kevin_in_java 评论(0) 有1930人浏览 2011-10-30 22:34

最近博客热门TAG

Java(141744) C(73651) C++(68608) SQL(64571) C#(59609) XML(59133) HTML(59043) JavaScript(54919) .net(54785) Web(54514) 工作(54118) Linux(50905) Oracle(49875) 应用服务器(43289) Spring(40812) 编程(39454) Windows(39381) JSP(37542) MySQL(37267) 数据结构(36424)

博客人气排行榜

    博客电子书下载排行

      >>浏览更多下载

      相关资讯

      相关讨论

      Global site tag (gtag.js) - Google Analytics