归并排序是以O(NlogN)最坏情形运行时间运行,而所使用的比较次数几乎是最优的。它是递归算法的一个很好的实例。 归并排序的也遵循分治的思想。直观上其操作如下: 分解:分解待排序的n个元素的序列成各具n/2个元素的子序列。 解决:使用归并排序递归地排序两个子序列。 合并:合并两个已排序的...
分类:
编程语言 时间:
2015-05-24 12:52:02
收藏:
0 评论:
0 赞:
0 阅读:
253
在python安装numpy的时候,一般会出现错误,说缺少vc++9.0,还有一个**.bat文件,这个时候的解决方法很多,我提供最简单,最有效的解决方法在这个网站http://www.lfd.uci.edu/~gohlke/pythonlibs/下载相应的numpy版本,其中cp对应 的是pyth...
分类:
编程语言 时间:
2015-05-24 12:50:53
收藏:
0 评论:
0 赞:
0 阅读:
921
Given a string S and a string T, count the number of distinct subsequences of T in S.A subsequence of a string is a new string which is formed from th...
分类:
编程语言 时间:
2015-05-24 12:50:12
收藏:
0 评论:
0 赞:
0 阅读:
388
图论知识整理(2) 拓扑排序、最短路、最小生成树
分类:
编程语言 时间:
2015-05-24 12:47:12
收藏:
0 评论:
0 赞:
0 阅读:
247
1、assert语句用来声明某个条件是真的。2、如果你非常确信某个你使用的列表中至少有一个元素,而你想要检验这一点,并且在它非真的时候引发一个错误,那么assert语句是应用在这种情形下的理想语句。3、当assert语句失败的时候,会引发一AssertionError。转自:http://blog....
分类:
编程语言 时间:
2015-05-24 12:45:12
收藏:
0 评论:
0 赞:
0 阅读:
240
JavaScript1.6数组方法的扩展 var tmp = [1, 2, 3, 4, 5, 3]; console.log('indexOf:找出数组中某一对象的下标,如果没有则为-1'); console.log(tmp.indexOf(3) == 2)...
分类:
编程语言 时间:
2015-05-24 12:44:32
收藏:
0 评论:
0 赞:
0 阅读:
178
变量的类型检查 //检测类型 var str = "Hello World"; if (typeof str=="string") {//使用typeof来判断对象类型的一个例子 } if (str.con...
分类:
编程语言 时间:
2015-05-24 12:43:12
收藏:
0 评论:
0 赞:
0 阅读:
229
Java supports stream-based communication and packet-based communication,and the first is universal.
Create ServerSocket
1.Create ServerSocketServerSocket serverSocket=new ServerSocket(port);2.Listen...
分类:
编程语言 时间:
2015-05-24 11:40:12
收藏:
0 评论:
0 赞:
0 阅读:
218
C语言数组编程经典练习题:元素互换、矩阵翻转、围圈报数、递增递减序列、出现次数最多的数、螺旋型N*N矩阵、数组插值、杨辉三角、尾数前置、统计字符串、寻找最长的字符串、矩阵转置等。...
分类:
编程语言 时间:
2015-05-24 11:38:02
收藏:
0 评论:
0 赞:
0 阅读:
261
javascript中对数组的定义
数组是一种特殊的对象,用来表示偏移量的索引是该对象的属性,索引可以是整数。这些数字索引在内部被转换成字符串类型。这是因为javascript对象中的属性名必须是字符串。数组在javascript中只是一种特殊的对象,效率上没有其它语言数组的效率高。
1.1创建数组的方式//初始化数组以下的两种声明方式相同
console.log('-----数组的声明方式--...
分类:
编程语言 时间:
2015-05-24 11:37:02
收藏:
0 评论:
0 赞:
0 阅读:
221
#include
#include
using namespace std;
template
struct Node
{
Type data;
Node *next;
Node(Type d = Type()):data(d),next(NULL){}
};template
c...
分类:
编程语言 时间:
2015-05-24 11:36:32
收藏:
0 评论:
0 赞:
0 阅读:
217
思路:保存数字中一个值和次数,当遍历到下个数字时,如果和保存数字相同次数加1,否则次数减1,当次数为0,则保存下一个数字,并把次数设为1,因为要找的数字次数超过一半,那么最后一个保存的数字一定就是要找的数字。public class MoreThanHalfNum {
/**
* 需找次数超过一半数字
* @param nums
* @param le...
分类:
编程语言 时间:
2015-05-24 11:35:22
收藏:
0 评论:
0 赞:
0 阅读:
209
1、使用new+构造方法,创建一个新的对象。
2、构造方法是定义在java类中用来创建并初始化对象的方法,构造方法与类名相同且没有返回值,参数可有可无(无参构造方法、有参构造方法)。
3、当没有指定构造方法时,系统会自动添加无参构造方法。
4、当有指定构造方法时,无论是有参、无参的构造方法,都不会自动添加无参的构造方法。
5、构造方法的重载:和普通方法的重载一样,调用时会根据不同参...
分类:
编程语言 时间:
2015-05-24 11:34:22
收藏:
0 评论:
0 赞:
0 阅读:
232
一、数组升序排序实例:import java.util.Arrays; //导入数组处理public class Test{ public static void main(String[] args){ int[] arr = new int[5]; ...
分类:
编程语言 时间:
2015-05-24 11:29:22
收藏:
0 评论:
0 赞:
0 阅读:
173
8 Free and Useful C++ GUI LibrariesC++ is a multi paradigm, free form complied, general purpose and thus a very powerful language used basically for t...
分类:
编程语言 时间:
2015-05-24 11:28:52
收藏:
0 评论:
0 赞:
0 阅读:
322
今天学了JSTL和EL,替换了以前for循环,感觉代码越来越少了,十分方便。JSTL和EL密不可分。一、什么是EL表达式?什么是EL EL即Expression Language(表达式语言)EL的功能替代JSP页面中的复杂代码EL的语法${ EL exprission }${ bean.nam.....
分类:
编程语言 时间:
2015-05-24 11:27:32
收藏:
0 评论:
0 赞:
0 阅读:
200
1.原型:extern char *strcpy(char *dest,char *src); 用法:#include 功能:把src所指由NULL结束的字符串复制到dest所指的数组中。 说明:src和dest所指内存区域不可以重叠且dest必须有足够的空间来容纳src的字符串。 返回指向des....
分类:
编程语言 时间:
2015-05-24 11:26:32
收藏:
0 评论:
0 赞:
0 阅读:
257
在JSP中使用JavaBean以后,可以实现HTML代码和Java代码的分离,是JSp更易于开发和维护。因此JavaBean成了JSP程序员必备的利器。虽然javaBean是java类,但是它也有自己的一些特性(1)JavaBean是一个public类(2)JavaBean 有一个不带参数的构造方法...
分类:
编程语言 时间:
2015-05-24 11:24:42
收藏:
0 评论:
0 赞:
0 阅读:
252
栈的构成及初始化对于“先进后出”的顺序栈,需要控制3个量:栈元素,栈顶指针,栈容量。栈容量即栈的最大容量,若超过会产生溢出错误。当然,必要时也可以扩充容量。栈元素可以通过动态数组( base[] )存放。初始化时用 malloc 申请(栈容量 * 元素类型)个空间。栈顶指针用于记录栈元素个数,始终指...
分类:
编程语言 时间:
2015-05-24 11:23:32
收藏:
0 评论:
0 赞:
0 阅读:
247
分类:
编程语言 时间:
2015-05-24 11:20:22
收藏:
0 评论:
0 赞:
0 阅读:
246