快速排序是冒泡排序的一种优化，用的是分治的想法，每次将其分成两半分别排序 假设用户输入了如下数组： 下标 0 1 2 3 4 5 数据 6 2 7 3 8 9 创建变量i=0（指向第一个数据）, j=5(指向最后一个数据), k=6(赋值为第一个数据的值)。 我们要把所有比k小的数移动到k的左面，所 ...
分类：
编程语言 时间：
2016-05-18 00:16:07
阅读次数：
202
优先级 运算符 名称或含义 使用形式 结合方向 说明 1 [] 数组下标 数组名[常量表达式] 左到右 -- () 圆括号 (表达式）/函数名(形参表) -- . 成员选择（对象） 对象.成员名 -- -> 成员选择（指针） 对象指针->成员名 -- 2 - 负号运算符 -表达式 右到左 单目运算符 ...
分类：
编程语言 时间：
2016-05-16 12:55:43
阅读次数：
130
已知一个整数数组x[],其中的元素彼此都不相同。找出给定的数组中是否有一个元素满足x[i]=i的关系，数组下标从0开始。 举例而言，如果x[]={-2,-1,7,3,0,8},则x[3] = 3,因此3就是答案。 以上代码本人亲测！请用心感悟！希望可以帮到初学的您！！分享也是一种快乐！！！请接力。。 ...
分类：
编程语言 时间：
2016-05-15 09:42:06
阅读次数：
141
队列的数组实现，从队尾进入，对头删除。 队列长度用标志变量size，它是独立于front和rear的一个变量。size == 0，队列为空。size == capacity，满队列。 一、结点声明 Capacity队列容量；Front，Rear为队列首元素和尾元素的数组下标；Size为当前队列大小； ...
分类：
编程语言 时间：
2016-05-13 13:44:44
阅读次数：
279
awk使用ARGC和ARGV来在命令行中传入一些变量到awk脚本中。其中：
ARGC包含传入awk脚本的参数的总数目ARGV为一个包含所有传入awk脚本的参数的数组，该数组下标从0到ARGC-1。当你传入5个参数，ARGC的值为6ARGV[0]总是"awk"
下面简单的一个例子展示了ARGC和ARGV怎么工作的：
fengxi@ubuntu:~/bash/awk$ cat argum...
分类：
其他好文 时间：
2016-05-13 01:46:05
阅读次数：
124
在动态数组类中，通过类的成员函数访问数组元素，可以在每次访问之前检查一下下标是否越界，使得数组下标越界的错误能够及早被发现。这种检查，可以通过C++的assert来进行。assert的含义是“断言”，它是标准C++的cassert头文件中定义的一个宏，用来判断一个条件表达式的值是否为true，如果不为true，则程序会中止，并且报告出错误，这样就很容易将错误定位。
以下是一个简单的动态数组类示例...
分类：
编程语言 时间：
2016-05-13 00:46:25
阅读次数：
166
size_t一般用来表示一种计数，比如有多少东西被拷贝等。例如：sizeof操作符的结果类型是size_t，该类型保证能容纳实现所建立的最大对象的字节大小。 它的意义大致是“适于计量内存中可容纳的数据项目个数的无符号整数类型”。所以，它在数组下标和内存管理函数之类的地方广泛使用。 size_t是全局 ...
分类：
其他好文 时间：
2016-05-10 23:16:45
阅读次数：
143
Java的Object对象有9个方法，其中的equals()和hashCode()在hashMap的实现里面起着比较重要的作用，我在研究hashMap的源码时就遇到了它们俩，此篇博文主要是为了记录它们之间的相爱相杀。为了说明它们的关系，我们需要HashMap的背景知识。HashMap的存储方式HashMap的实现方式是数组链，不同的对象根据其哈希码（hashCode方法的返回值）找到对应的数组下标，...
分类：
其他好文 时间：
2016-05-07 11:01:34
阅读次数：
151
#include
#include
using namespace std;
/*字符串的输入：使用字符串输入的专属函数gets()、cin.get():
gets()同cin、scanf一样，无法检测数组下标越界的问题，这会导致程序运行时崩溃。
cin.get()可以指定录入的个数，从而避免了下标越界带来的问题。*/
void main()
{
const int n = 100;
ch...
分类：
编程语言 时间：
2016-05-07 07:35:46
阅读次数：
154
什么是Hash
Hash，也可以称为“散列”，就是把任意长度的输入，通过散列算法，变换成固定长度的输出，该输出就是散列值。这是一种压缩映射，也就是，散列值的空间通常远小于输入的空间，不同的输入可能会散列成相同的输出（也就是多对一的关系）。
哈希表的构造
在所有的线性数据结构中，数组的定位速度最快，因为它可通过数组下标直接定位到相应的数组空间，就不需要一个个查找。而哈希表就是利用数...
分类：
其他好文 时间：
2016-05-07 06:59:49
阅读次数：
764
