概述排序有内部排序和外部排序,内部排序是数据记录在内存中进行排序,而外部排序是因排序的数据非常大,一次不能容纳所有的排序记录,在排序过程中须要訪问外存。我们这里说说八大排序就是内部排序。 当n较大,则应採用时间复杂度为O(nlog2n)的排序方法:高速排序、堆排序或归并排序序。 高速排序:是眼下基于...
分类:
编程语言 时间:
2015-05-17 10:45:32
阅读次数:
193
KMP算法一开始学起来要被绕晕,但事实上,只要掌握其中逻辑思路,还是很好学的。我们设主串为S,子串为a现在第一部分两者匹配,也就是说,S串的打钩部分与a串打钩部分是完全一样的,但是,S【i】与a【k】是不相同的。如果按照常规思路,我们只会把a串往后移一个(朴素算法的过程也可以这么理解),但这样时间上...
分类:
编程语言 时间:
2015-05-17 10:45:50
阅读次数:
166
每份相同数据(文件夹)都可以生成一份唯一的md5校验文件,我们可以通过直接校验整个数据文件夹的方法来确定数据是否有误。1.针对整个文件夹生成md5校验文件方法:以data文件夹为例,我们需要得到data整个文件夹中的文件的md5校验值,我们通过shell程序对整个data文件夹中的文件进行md5校验...
分类:
编程语言 时间:
2015-05-17 10:45:00
阅读次数:
162
public static void quickSort(int[] arr, int low , int height){ int l=low, h = height; if(low arr[low]){ ...
分类:
编程语言 时间:
2015-05-17 10:42:59
阅读次数:
150
Given two words word1 and word2, find the minimum number of steps required to convert word1 to word2. (each operation is counted as 1 step.)You have t...
分类:
编程语言 时间:
2015-05-17 10:37:23
阅读次数:
150
Given a m x n matrix, if an element is 0, set its entire row and column to 0. Do it in place.解题思路:用两个boolean数组row col表示行列是否有零即可,JAVA实现如下: public void ...
分类:
编程语言 时间:
2015-05-17 10:38:44
阅读次数:
179
然后第二段代码执行过程中,有1个globalvariabeobject,1个createFunctionactivationobject,10个anonymousfunction1activationobject,10个anonymousfunction2activationobject,并且这10...
分类:
编程语言 时间:
2015-05-17 10:37:44
阅读次数:
118
我是这么理解的; (object.getName = object.getName),这条语句在执行结束后,返回的是右操作数object.getName; 但是关键是这个右操作数现在放在哪里 ? 我猜想因为这条语句是在全局中执行的,所以在全局中会有一个临时的变量,不妨命名为temp; 且temp =...
分类:
编程语言 时间:
2015-05-17 10:38:01
阅读次数:
127
如何debug1.设置断点:在Python编辑器中要调试的代码行右击->Set Breakpoint,之后该行底色就变黄了2.打开debugger:Python Shell->Debug->Debugger3.编辑窗口按F54.debug过程略Go表示运行完相当于eclipse的F8,不过按F5后先...
分类:
编程语言 时间:
2015-05-17 10:35:49
阅读次数:
114
环境:jdk 1.7。 本文可以用一句话总结:**String不是基本类型,不是数组,是类,而数组也是类。** 由于脚本语言使用较多,我在java中也写过这样的代码: ``` String str = "hi"; System.out.println(str[1]); /...
分类:
编程语言 时间:
2015-05-17 09:30:41
阅读次数:
153
Encoding
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 31603 Accepted Submission(s): 14020
Problem Description
Given a string ...
分类:
编程语言 时间:
2015-05-17 09:27:31
阅读次数:
135
——Java培训、Android培训、iOS培训、.Net培训、期待与您交流! ——-一、String类
特点:一旦被初始化就不可以被改变。String类复写了Object类中的equals方法,该方法用于判断字符串是否相同。
String类适用于描述字符串事物,那么它提供了多个方法对字符串进行操作:1、 获取
1.1字符串中包含的字符数,也就是字符串的长度
int length(...
分类:
编程语言 时间:
2015-05-17 09:29:59
阅读次数:
137
——Java培训、Android培训、iOS培训、.Net培训、期待与您交流! ——-一、String类
特点:一旦被初始化就不可以被改变。String类复写了Object类中的equals方法,该方法用于判断字符串是否相同。
String类适用于描述字符串事物,那么它提供了多个方法对字符串进行操作:1、 获取
1.1字符串中包含的字符数,也就是字符串的长度
int length(...
分类:
编程语言 时间:
2015-05-17 09:29:16
阅读次数:
124
数组求长度用length属性
字符串求长度用length()方法
集合求长度用size()方法
程序举例:
package 集合.length_size;
import java.util.ArrayList;
import java.util.List;
public class Length_Size {
public static void main(String[] args...
分类:
编程语言 时间:
2015-05-17 09:29:17
阅读次数:
149
C/C++源代码书写规范
1. 在.cpp的开头应有一段格式统一的说明,内容包括:
a. 文件名 (FileName);
b. 简短说明文件功能、用途 (Comment);
c. 创建人 (Creater);
d. 文件创建时间 (Date)。
例:
//////////////////////////////////////////
//
// FileName: ***.cp...
分类:
编程语言 时间:
2015-05-17 09:26:06
阅读次数:
144
/*
*标题:foreach输出二维数组
*函数:foreach()
*创建时间:2015年5月16日
*注意事项:
*/
//输出一维数组
$array1 = array();
$array1[0] = '楚留香';
$array1[1] = '胡铁花';
$array1[2] = '姬冰燕';
//只有va...
分类:
编程语言 时间:
2015-05-17 09:27:45
阅读次数:
117
问题:
这是一个比较简单的题目,叫第一遍时,审题不准确给它排序了,按照其要求只需取得最小值的下标与第一个交换就AC了。
数据的交换输出
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 67406 Accepted Sub...
分类:
编程语言 时间:
2015-05-17 09:27:09
阅读次数:
106