四、归并排序
1、基本思想:归并(Merge)排序法是将两个(或两个以上)有序表合并成一个新的有序表,即把待排序序列分为若干个子序列,每个子序列是有序的。然后再把有序子序列合并为整体有序序列。
2、实例
3、java实现
1 packagecom.sort;
2
3 //稳定
4 public class 归并排序{
5 public static...
分类:
编程语言 时间:
2015-01-29 17:42:53
收藏:
0 评论:
0 赞:
0 阅读:
295
经过第一阶段的学习,对C++有了大概的了解,它是从C语言发展而来,主要以面向对象为特征的程序设计语言。主要优点有:
(1)、支持面向对象的程序设计
(2)、支持泛型程序设计
(3)、功能强大的标准模板库
(4)、是一种更好的“C语言”
其中,课本首先还是讲的C++的基本概念,以及面向对...
分类:
编程语言 时间:
2015-01-29 17:42:43
收藏:
0 评论:
0 赞:
0 阅读:
166
通过前两篇文章的学习,对spring有了初步的认识,并且应该认识到,spring的核心在于控制反转IOC和依赖注入DI.
spring是怎么达到这个目标呢?
我们都已经知道理利用spring框架,依赖的注入由spring容器来进行,那么当然需要一些配置信息来告诉spring怎么注入。这就是spring元数据的配置(即bean的配置)。
综上,spring通过容器和元数据的配置来实现基本的功能...
分类:
编程语言 时间:
2015-01-29 17:42:23
收藏:
0 评论:
0 赞:
0 阅读:
306
最近看着人事系统的代码,还真是头疼。。为了尽快上手,看懂点东西,便快马加鞭了。看到前台用到了cookie,正好JS也学到了这个地方,这样就介绍一下Cookie的应用。
一、Cookie是什么
Cookie 是存储于访问者的计算机中的变量。每当同一台计算机通过浏览器请求某个页面时,就会发送这个 cookie。你可以使用 JavaScript 来创建和取回 cookie 的值。...
分类:
编程语言 时间:
2015-01-29 17:41:33
收藏:
0 评论:
0 赞:
0 阅读:
207
常用javascript方法,js开发者的首选...
分类:
编程语言 时间:
2015-01-29 17:41:13
收藏:
0 评论:
0 赞:
0 阅读:
218
// 如果日期不合法,则抛异常
try {
String date_str = "5555-22-33";
SimpleDateFormat format=new SimpleDateFormat("yyyy-MM-dd");
format.setLenient(false);
Date date = format.parse(date_str);
} catch (Excepti...
分类:
编程语言 时间:
2015-01-29 17:40:43
收藏:
0 评论:
0 赞:
0 阅读:
1153
在开发项目过程中,我们经常有这样的体会:同一个控件我们可能多处使用,同时我们需要在基础的样式上加上自己的样式和操作的js代码;遇到这种情况,如果每个地方都copy代码的话那么,后期如果要做修改,那么维护的工作量是巨大的,无疑是个灾难。基于这种情况,我们可以考虑使用自定义标签,实现代码的复用,后期的易维护。
先看一张关系图:
上图是我...
分类:
编程语言 时间:
2015-01-29 17:40:13
收藏:
0 评论:
0 赞:
0 阅读:
253
int indexOf(int ch,int fromIndex)函数:就是字符ch在字串fromindex位后出现的第一个位置.没有找到返加-1
eg:String str="a2dfcfar1bzvb";
System.out.println(str.indexOf(97,2));
看这个例子,输出:6
a的ASCII为97,就从d开始找a找到了输出a所在字符串的确切位...
分类:
编程语言 时间:
2015-01-29 17:40:03
收藏:
0 评论:
0 赞:
0 阅读:
214
本次主要记录一些经典的排序算法,其中包括冒泡排序、直接选择排序、插入排序、归并排序、快速排序、堆排序、希尔排序、桶排序以及计数排序和基数排序。首先会给出这些排序算法的基本思想,然后给出实现的代码,最后会给出其时间复杂度。
1:冒泡排序
思想:
(1):比较相邻的前后两个元素,如果后面的数据小于前面的数据,则交换这两个数据的位置。这样经过一次遍历,最小的元素将在第0个位置,属于”冒泡”.
(...
分类:
编程语言 时间:
2015-01-29 17:36:13
收藏:
0 评论:
0 赞:
0 阅读:
321
第九题 迷宫取宝
标题:地宫取宝
X 国王有一个地宫宝库。是 n x m 个格子的矩阵。每个格子放一件宝贝。每个宝贝贴着价值标签。
地宫的入口在左上角,出口在右下角。
小明被带到地宫的入口,国王要求他只能向右或向下行走。
走过某个格子时,如果那个格子中的宝贝价值比小明手中任意宝贝价值都大,小明就可以拿起它(当然,也可以不拿)。
当小明走到出口时,...
分类:
编程语言 时间:
2015-01-29 17:33:43
收藏:
0 评论:
0 赞:
0 阅读:
271
冒泡算法 static void bubble_sort(int[] unsorted) { for (int i = 0; i unsorted[j]) { int te...
分类:
编程语言 时间:
2015-01-29 17:29:13
收藏:
0 评论:
0 赞:
0 阅读:
277
任务的定义大多数并发程序都是围绕任务进行管理的.任务就是抽象和离散的工作单元.任务的执行策略1.顺序的执行任务这种策略的特点是一般只有按顺序处理到来的任务.一次只能处理一个任务,后来其它任务都要等待处理.响应性很糟糕,吞吐量低.系统资源利用率低.2.显示的为任务创建线程为每个任务创建对应一个线程,响...
分类:
编程语言 时间:
2015-01-29 17:28:23
收藏:
0 评论:
0 赞:
0 阅读:
283
有三个线程ID分别是A、B、C,请有多线编程实现,在屏幕上循环打印10次ABCABC…由于线程执行的不确定性,要保证这样有序的输出,必须控制好多线程的同步。线程同步有两种基本方法:(1)synchronized(2)wait,notify,notifyAll现在分别采用这两种方法来解答这道题目。pu...
分类:
编程语言 时间:
2015-01-29 17:26:03
收藏:
0 评论:
0 赞:
0 阅读:
345
转载:http://wangwei007.blog.51cto.com/68019/1104911在程序中使用配置文件来灵活的配置一些参数是一件很常见的事情,配置文件的解析并不复杂,在Python里更是如此,在官方发布的库中就包含有做这件事情的库,那就是ConfigParser,这里简单的做一些介绍...
分类:
编程语言 时间:
2015-01-29 17:24:23
收藏:
0 评论:
0 赞:
0 阅读:
320
Tomcat启动时报如下错误:java.lang.OutOfMemoryError: PermGen space解决办法: 配置相关内存大小。其中按照启动tomcat的不同方式,分如下三种情况 a):如果是eclipse的tomcat插件启动tomcat,在“window”菜单-“Preferenc...
分类:
编程语言 时间:
2015-01-29 17:24:13
收藏:
0 评论:
0 赞:
0 阅读:
258
如图:文件夹第一处:optimizer文件夹下的:optimizer.h文件中添加你所写代码的头文件 #include 第二处:在Switch.h文件中添加 代码,格式请模仿文件中的内容 #define EXPORT_Reference_NSGA_II第三处:因为我们一般编码都是以实数形式编码的,所...
分类:
编程语言 时间:
2015-01-29 17:23:23
收藏:
0 评论:
0 赞:
0 阅读:
450
Pass { Stencil { Ref 1 Comp Always Pass REPLACE } AlphaTest Gr...
分类:
编程语言 时间:
2015-01-29 17:22:03
收藏:
0 评论:
0 赞:
0 阅读:
326
//导入importjava.util.Date;importjava.text.DateFormat;importjava.text.SimpleDateFormat;Datedt=newDate();//如果不需要格式,可直接用dt,dt就是当前系统时间DateFormatdf=newSimpl...
分类:
编程语言 时间:
2015-01-29 17:21:53
收藏:
0 评论:
0 赞:
0 阅读:
260
(1)根据应用程序特性在"MFC AppWizard[exe]"应用程序向导各步骤对话框进行选择,创建一个应用程序的框架。(2)利用资源编辑器为程序编辑或添加资源,如编辑菜单、添加对话框等。(3)利用ClassWizard类向导或手工添加类、成员变量和成员函数的声明。(4)根据需要编写具体的函数代码...
分类:
编程语言 时间:
2015-01-29 17:17:53
收藏:
0 评论:
0 赞:
0 阅读:
325
问题描述:页面使用标签进行提交时,出现[springMVC]javax.servlet.jsp.JspTagException: Neither BindingResult nor plain target object for bean异常。原因分析:渲染页面时,标签有一个默认属性commandN...
分类:
编程语言 时间:
2015-01-29 17:14:43
收藏:
0 评论:
0 赞:
0 阅读:
403