归并排序的核心思想是将已经排好序的A[p~q]，和A[q~r]（其中A为数组，p、q、r为数组下标）合并为单一已排序的数组A[p~r]。实现的代码如下：void _Merge(int* input,int* output, int low, int mid, int high){ int ...
分类：
编程语言 时间：
2015-07-04 12:39:49
阅读次数：
128
public class SameString { //思想二：每个字符都相应着自己的ASC码，第一个思想的算法复杂度为O（nlogn）。一般能够利用空间来减少时间复杂度 //能够开辟一个大小为256的数组空间，而且将256个数组元素都置为0，然后遍历第一个字符串把字符的ASC作为数组下标。数...
分类：
编程语言 时间：
2015-07-03 09:06:24
阅读次数：
119
1，什么是散列？举个例子，在日常生活中，你将日常用品都放在固定的位置，当你下次需要该东西时，直接去该地方取它。这个过程就相当于散列查找。若将它们随意杂乱无章地存放，当需要某件东西时，只能一个地方一个地方地逐一查找，这就相当于顺序查找。在数据结构中，数组就相当于一张散列表，因为可以根据数组下标索引直接...
分类：
其他好文 时间：
2015-06-30 23:34:30
阅读次数：
232
首先介绍一下什么是Map。在数组中我们是通过数组下标来对其内容索引的，而在Map中我们通过对象来对对象进行索引，用来索引的对象叫做key，其对应的对象叫做value。这就是我们平时说的键值对。HashMap通过hashcode对其内容进行快速查找，而 TreeMap中所有的元素都保持着某种固定的顺序...
分类：
编程语言 时间：
2015-06-29 23:50:55
阅读次数：
352
Description
找出具有m行n列二维数组Array的“鞍点”，即该位置上的元素在该行上最大，在该列上最小，其中1
Input
输入数据有多行，第一行有两个数m和n，下面有m行，每行有n个数。
Output
按下列格式输出鞍点： Array[i][j]=x 其中x代表鞍点，i和j为鞍点所在的数组行和列下标，我们规定数组下标从0开始。 一个二维...
分类：
其他好文 时间：
2015-06-28 15:42:02
阅读次数：
113
在iOS6.0以及OS X10.8之后，Apple引入了一套非正式协议（informal protocol）与Objective-C语法直接绑定。当你实现了这其中的方法之后即可使用数组下标来访问属性元素 在Foundation库中，NSArray类实现了- (id)objectAtIndexedSu...
分类：
编程语言 时间：
2015-06-23 21:21:42
阅读次数：
171
一、数据结构：hash_map原理
hash_map基于hash table（哈希表）。哈希表最大的优点，就是把数据的存储和查找消耗的时间大大降低，几乎可以看成是常数时间；而代价仅仅是消耗比较多的内存。然而在当前可利用内存越来越多的情况下，用空间换时间的做法是值得的。另外，编码比较容易也是它的特点之一。
其基本原理是：使用一个下标范围比较大的数组来存储元素。可以设计一个函数（哈希函数，也叫做散列函数），使得每个元素的关键字都与一个函数值（即数组下标，hash值）相对应，于是用这个数组单元来存储这个元素...
分类：
编程语言 时间：
2015-06-23 11:59:53
阅读次数：
166
算术异常类：ArithmeticExecption 空指针异常类：NullPointerException 类型强制转换异常：ClassCastException 数组负下标异常：NegativeArrayException 数组下标越界异常：ArrayIndexOutOfBoundsE...
分类：
编程语言 时间：
2015-06-20 22:04:51
阅读次数：
171
选择排序 1）原理：对于一个将要排序的数组A[n],先找出最小元素(升序排列)，将其与A[0]交换，接着在数组下标为1~n-1的元素中寻找最小值，与A[1]交换，直到排序结束。 2）C语言实现：void main()
{
int t,temp,count, *p;
printf("please input the count :");
scanf_s("%d",...
分类：
编程语言 时间：
2015-06-18 11:29:13
阅读次数：
149
一、定义： 数组下标在2个以上时，改数组称为多维数组。 （所谓多维数组是多个一维数组的嵌套。）
二、三维数组遍历：for ( int i = 0 ; i < 层数 ；i ++)
{
for ( int j = 0 ; j < 行数 ；j ++)
{
for ( int k = 0 ; k < 列数 ；k ++)
{...
分类：
编程语言 时间：
2015-06-17 21:48:34
阅读次数：
146
