题意:给出长度为n的序列,每次只能交换相邻的两个元素
问至少要交换几次才使得该序列为递增序列
分析:冒泡排序每次只能交换相邻两个元素,也就是求用冒泡排序使其为递增序列的交换次数,每交换一次记录一次就好
但是这题数据较大,冒泡排序效率比较低,会超时的
这里就可以利用归并排序了...
分类:
编程语言 时间:
2014-11-01 17:48:33
阅读次数:
247
声明,本篇文章为转载转载http://blog.csdn.net/bareheadzzq/article/details/6562211最近在一个java文件中实现了几个类,其中一个声明为public类型,但编译器报错;后来将public去掉,也即文件中没有一个public类,程序正常运行,有些困惑...
分类:
编程语言 时间:
2014-11-01 17:46:32
阅读次数:
202
一般的讲数字信号处理的书中都会提到窗函数。大多数只会提及其中的几种。这里我把这些窗都用C语言实现了一下,都不复杂,但如果要自己去弄也挺费时间。所有函数都用Matlab验证了。包括以下窗: 1 /*窗类型*/ 2 typedef enum 3 { 4 Bartlett = 0, ...
分类:
编程语言 时间:
2014-11-01 17:47:04
阅读次数:
363
前言 今年接触了一个B/S的项目,总结了一些JavaScript开发经验,整理些有用的内容与大家分享。 本文会持续更新...1、实现代码访问的控制 随着项目JavaScript代码库扩大,本应被控制在私有作用域的函数与变量将会暴漏的越来越多,这时你的全局作用域被“污染”的可能性就会越来越大。这...
分类:
编程语言 时间:
2014-11-01 17:44:15
阅读次数:
187
package com.security.rsa; import java.security.Key;import java.security.KeyFactory;import java.security.KeyPair;import java.security.KeyPairGenerator;...
分类:
编程语言 时间:
2014-11-01 17:45:11
阅读次数:
213
一、事件二、事件流以上内容见:javaScript事件(一)三、事件处理程序前面提到,事件是用户或浏览器自身执行的某种动作,如click,load和mouseover都是事件的名字。响应某个事件的函数就叫事件处理程序(也叫事件处理函数、事件句柄)。事件处理程序的名字以"on"开头,因此click事件...
分类:
编程语言 时间:
2014-11-01 17:44:56
阅读次数:
289
一. 解压安装jdk在shell终端下进入jdk-6u14-linux-i586.bin文件所在目录,执行命令 ./jdk-6u14-linux-i586.bin 这时会出现一段协议,连继敲回车,当询问是否同意的时候,输入yes,回车。之后会在当前目录下生成一个jdk1.6.0_14目录,你可以将它...
分类:
编程语言 时间:
2014-11-01 17:42:18
阅读次数:
183
聚合类定义:1、所有的成员都是public的。 2、没有定义任何构造函数。 3、没有类内初始值。 4、没有基类,也没有virtual函数。聚合类的初始化:我们可以提供一个花括号括起来的成员函数初始值列表,并用它初始化聚合类的数据成员: 例如:Data val={0,"Anna"};
分类:
编程语言 时间:
2014-11-01 17:41:13
阅读次数:
232
注释在代码编写过程中的重要性,写代码超过半年的就能深深的体会到。没有注释的代码都不是好代码。为了别人学习,同时为了自己以后对代码进行‘升级’,看看js/javascript代码注释规范与示例。来自:http://www.56.com/style/-doc-/v1/tpl/js_dev_spec/sp...
分类:
编程语言 时间:
2014-11-01 17:40:52
阅读次数:
344
最近HanLP希望支持拼音与繁体功能,所以学习了几个开源的Java实现,优化后集成进来。stuxuhai/jpinyin原理这是GitHub上星星最多一个,主要原理就是利用一张HashTable将字与拼音一一对应起来。同时,在扫描的时候也会将当前汉字依次与后面的3个、2个、1个汉字组合,判断下是否存...
分类:
编程语言 时间:
2014-11-01 17:37:33
阅读次数:
213
反射库提供了一个非常丰富且精心设计的工具集,以便编写能够动态操纵java代码的程序库。这项功能被大量地应用于JavaBeans中。反射机制提供了在运行状态中获得和调用修改任何一个类的属性和方法的能力。 Java反射机制主要提供了以下功能: 在运行时判断任意一个对象所属的类;在运行时构造任意一个...
分类:
编程语言 时间:
2014-11-01 17:33:27
阅读次数:
326
Using Maven to generate a Java Project or Web project
分类:
编程语言 时间:
2014-11-01 17:35:22
阅读次数:
203
昨日写完冒泡排序,和大多数人的感觉一样,太简单,丝毫没有挑战性。但楼主是一个追求踏实平稳的人,希望地基坚固,也为方便后面学习和研究更加高深的算法。但在研究效率上还有待提高,楼主一定好好努力。今天将会写完选择排序 和 插入排序,本文主在选择排序。一. 算法描写叙述 选择排序:比方在一个长度为N的...
分类:
编程语言 时间:
2014-11-01 17:34:22
阅读次数:
169
1.红黑树为什么要执行旋转操作原因:红黑树在执行Insert和Delete对二叉搜索树进行操作时,结果可能会违反红黑树的性质,需要改变树中某些结点的颜色和指针结构。指针结构的修改:通过左旋、右旋来改变的。特点:旋转操作保持二叉搜索树性质的局部性操作。2.算法代码 1 //左旋 2 static vo...
分类:
编程语言 时间:
2014-11-01 17:34:40
阅读次数:
257
想必大部分学过java的人都应该做过这种题目: 1 public class Test { 2 public static void main(String[] args) { 3 //第一个字符串 4 String s1="hello"; 5 ...
分类:
编程语言 时间:
2014-11-01 17:32:33
阅读次数:
339
#include#define NUM 5int main(void){ int a[NUM]; int i,j; int tmp; for(i=0;ia[j]){ tmp = a[i]; a[i]=a[j]; a[j]=tmp; } } } for(i=...
分类:
编程语言 时间:
2014-11-01 17:33:40
阅读次数:
146
常量是表示不能修改的数据,那么变量就是表示需要经常修改的数据,当一个数据的值需要经常改变或者不确定的时候,就应该使用变量来表示.如何使用变量?1.定义变量格式:变量类型 变量名称变量类型:表示我定义的这个变量可以存放什么类型的变量变量名称:它是一个标识符,来标识我们在内存中开辟这块存储区域,方便我们...
分类:
编程语言 时间:
2014-11-01 17:33:57
阅读次数:
129