码迷,mamicode.com
首页 > 编程语言
八大排序算法
概述排序有内部排序和外部排序,内部排序是数据记录在内存中进行排序,而外部排序是因排序的数据非常大,一次不能容纳所有的排序记录,在排序过程中须要訪问外存。我们这里说说八大排序就是内部排序。 当n较大,则应採用时间复杂度为O(nlog2n)的排序方法:高速排序、堆排序或归并排序序。 高速排序:是眼下基于...
分类:编程语言   时间:2015-05-17 10:45:32    阅读次数:193
KMP算法思路总结
KMP算法一开始学起来要被绕晕,但事实上,只要掌握其中逻辑思路,还是很好学的。我们设主串为S,子串为a现在第一部分两者匹配,也就是说,S串的打钩部分与a串打钩部分是完全一样的,但是,S【i】与a【k】是不相同的。如果按照常规思路,我们只会把a串往后移一个(朴素算法的过程也可以这么理解),但这样时间上...
分类:编程语言   时间:2015-05-17 10:45:50    阅读次数:166
文件夹进行MD5校验的实现算法
每份相同数据(文件夹)都可以生成一份唯一的md5校验文件,我们可以通过直接校验整个数据文件夹的方法来确定数据是否有误。1.针对整个文件夹生成md5校验文件方法:以data文件夹为例,我们需要得到data整个文件夹中的文件的md5校验值,我们通过shell程序对整个data文件夹中的文件进行md5校验...
分类:编程语言   时间:2015-05-17 10:45:00    阅读次数:162
排序算法之快速排序 JAVA快速排序算法
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
Java for LeetCode 072 Edit Distance
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
Java for LeetCode 073 Set Matrix Zeroes
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
Professional JavaScript for Web Developers P224-P225
然后第二段代码执行过程中,有1个globalvariabeobject,1个createFunctionactivationobject,10个anonymousfunction1activationobject,10个anonymousfunction2activationobject,并且这10...
分类:编程语言   时间:2015-05-17 10:37:44    阅读次数:118
Professional JavaScript for Web Developers P226
我是这么理解的; (object.getName = object.getName),这条语句在执行结束后,返回的是右操作数object.getName; 但是关键是这个右操作数现在放在哪里 ? 我猜想因为这条语句是在全局中执行的,所以在全局中会有一个临时的变量,不妨命名为temp; 且temp =...
分类:编程语言   时间:2015-05-17 10:38:01    阅读次数:127
python IDLE操作
如何debug1.设置断点:在Python编辑器中要调试的代码行右击->Set Breakpoint,之后该行底色就变黄了2.打开debugger:Python Shell->Debug->Debugger3.编辑窗口按F54.debug过程略Go表示运行完相当于eclipse的F8,不过按F5后先...
分类:编程语言   时间:2015-05-17 10:35:49    阅读次数:114
java:String不是基本类型,不是数组,是类,而数组也是类
环境:jdk 1.7。 本文可以用一句话总结:**String不是基本类型,不是数组,是类,而数组也是类。** 由于脚本语言使用较多,我在java中也写过这样的代码: ``` String str = "hi"; System.out.println(str[1]); /...
分类:编程语言   时间:2015-05-17 09:30:41    阅读次数:153
HDU-1020-Encoding(Java && 弱水三千)
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
黑马程序员——JavaAPI
——Java培训、Android培训、iOS培训、.Net培训、期待与您交流! ——-一、String类 特点:一旦被初始化就不可以被改变。String类复写了Object类中的equals方法,该方法用于判断字符串是否相同。 String类适用于描述字符串事物,那么它提供了多个方法对字符串进行操作:1、 获取 1.1字符串中包含的字符数,也就是字符串的长度 int length(...
分类:编程语言   时间:2015-05-17 09:29:59    阅读次数:137
黑马程序员——JavaAPI
——Java培训、Android培训、iOS培训、.Net培训、期待与您交流! ——-一、String类 特点:一旦被初始化就不可以被改变。String类复写了Object类中的equals方法,该方法用于判断字符串是否相同。 String类适用于描述字符串事物,那么它提供了多个方法对字符串进行操作:1、 获取 1.1字符串中包含的字符数,也就是字符串的长度 int length(...
分类:编程语言   时间:2015-05-17 09:29:16    阅读次数:124
面试题:数组有没有length()方法? 字符串有没有length()方法? 集合有没有length()方法?
数组求长度用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++源代码书写规范
C/C++源代码书写规范 1. 在.cpp的开头应有一段格式统一的说明,内容包括: a. 文件名 (FileName); b. 简短说明文件功能、用途 (Comment); c. 创建人 (Creater); d. 文件创建时间 (Date)。 例: ////////////////////////////////////////// // // FileName: ***.cp...
分类:编程语言   时间:2015-05-17 09:26:06    阅读次数:144
php foreach输出二维数组
/*  *标题:foreach输出二维数组  *函数:foreach()  *创建时间:2015年5月16日  *注意事项:  */ //输出一维数组 $array1 = array(); $array1[0] = '楚留香'; $array1[1] = '胡铁花'; $array1[2] = '姬冰燕'; //只有va...
分类:编程语言   时间:2015-05-17 09:27:45    阅读次数:117
hdu 2016 数据的交换输出 (java)
问题: 这是一个比较简单的题目,叫第一遍时,审题不准确给它排序了,按照其要求只需取得最小值的下标与第一个交换就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
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!